Novel heuristic algorithm for emergency evacuation plan of urban traffic network

Abstract

The invention discloses a novel heuristic algorithm for an emergency evacuation plan of an urban traffic network. The novel heuristic algorithm is implemented as follows: (1), an urban emergency evacuation network is established; (2), an optimization model for the emergency evacuation network is established; (3), an emergency evacuation planning problem is optimized by using a Lagrangian relaxation-tabu searching algorithm; and (4), a Lagrangian relaxation problem is solved; to be specific, the operation starts with an evacuation network feasible solution, searching is carried out to update an iteration network state until a stop criterion is met, and a final result is outputted. According to the invnetion, on the basis of combination of the Lagrangian relaxation technique and the tabu searching, the Lagrangian relaxation- is applied to emergency network evacuation planning based on dynamic traffic distribution; and compared with the existing emergency network evacuation plan, the novel heuristic algorithm enabling the travelling behavior of the traveler to be described well becomes efficient and universal and is suitable for a large-scale traffic evacuation network.

Description

technical field [0001] The invention relates to the field of emergency evacuation planning, in particular to a new heuristic algorithm for emergency evacuation planning of urban traffic networks. Background technique [0002] In cities, after a disaster or emergency occurs, traffic emergency evacuation plays a vital role in the evacuation of people in the disaster area and the rescue of emergency rescue vehicles. In particular, the evacuation of personnel in the disaster area pays attention to effectiveness. If the emergency evacuation plan cannot be prepared in advance and a smooth emergency evacuation network is established in time when an emergency occurs, road congestion will result, people cannot be evacuated effectively, and loss of life and property will result. [0003] In order to implement traffic organization in an orderly manner and improve evacuation efficiency when emergencies occur, urban traffic managers need to make traffic emergency evacuation plans. Only...

AI Technical Summary

Problems solved by technology

If the emergency evacuation plan cannot be prepared in advance, and a smooth emergency evacuation network is established in time when an emergency occurs, it will lead to road congestion, people cannot be evacuated effectively, and loss of life and property will be caused.

Images