Entropy-based multi-ant-colony man-vehicle competition-collaboration evacuation optimization method

Abstract

The invention provides an entropy-based multi-ant-colony man-vehicle competition-collaboration evacuation optimization method, which is characterized in that the evacuation process of people and the evacuation process of vehicles are respectively simulated mainly through a multi-ant-colony optimization algorithm, competition and collaboration between people and vehicles are simulated by using a communication mechanism between ant colonies, the movement process of particles simulates evacuation individuals including the mixed evacuation process of people and vehicles, and competition and information sharing between people and vehicle groups are simulated by adopting an entropy-based multi-ant-colony communication mechanism, thereby being capable of better simulating people groups and vehicle groups in the man-vehicle mixed evacuation process and interaction between different objects, effectively avoiding a congestion phenomenon brought about by a positive feedback mechanism of the single ant colony, and better reflecting competition and collaboration of different traffic objects in the man-vehicle mixed evacuation process. The acquired evacuation scheme can meet requirements of multiple targets at the same time, thereby providing a reasonable and efficient decision-making basis and evacuation plans for different decision makers and evacuees.

Description

technical field [0001] The invention relates to the cross-application field of operations research and swarm intelligence theory, and specifically refers to an entropy-based multi-ant colony human-vehicle competition-cooperative evacuation optimization method. Background technique [0002] In actual urban traffic, mixed traffic of people and vehicles is a common traffic phenomenon. Once a natural or man-made disaster occurs, there will inevitably be an evacuation situation in which multiple traffic modes coexist. The selected path will have an impact on the final evacuation effect. Therefore, how to safely, quickly and orderly evacuate crowds and vehicles to safe areas has become an important research topic for governments and large public places management. [0003] Mixed evacuation of people and vehicles is a complex dynamic process. Due to the scramble and competition of evacuated individuals for limited resources (roads, exits, etc.), there are complex influences and in...

AI Technical Summary

Problems solved by technology

[0005] The invention aims at the shortcomings of the single ant system in solving the evacuation problem where two traffic modes of people and vehicles coexist, and simulates and optimizes the mixed evacuation problem of people and vehicles based on the method of multi-ant colony cooperative evolution, and proposes an entropy-based multi- Ant colony human-vehicle competition-cooperative evacuation optimization method, this method uses two independent ant colony systems to simulate the evacuation process of personnel and vehicles respectively, realizes information sharing within the ant colony through the respective pheromones of the two ant colonies, and uses Inter-ant colony communication mechanism simulates competition and interaction between humans and vehicles

Images