城市应急路网疏散规划的模型与算法分析-model and algorithm analysis of evacuation planning for urban emergency road network.docx

华中科技大学博士学位论文 华 中 科 技 大 学 博 士 学 位 论 文 IV IV capacity, the attribute of the node is mainly comes from the model and analysis of the signalized intersection traffic capacity. To get the source node and the evacuee amount on which, the method to model the initial population distribution is studied. After established the network model, the solution of the evacuation route planning problem is researched. In the classic field of the network flow, the original problem should first be transformed to static network flow problem like minimum cost flow problem using the time-expand-graph, then it can be calculated by some polynomial time algorithms. But the time-expand-graph needs huge spending to extend the original network to the whole evacuation time times, and deterministic algorithms need too much cost when calculating the huge networks. For these reasons, a kind of heuristic algorithm is studied in this paper, which don’t ensure to get the optimal solution, but suboptimal solution, with advantage that the resource consumption and calculate time can be reduced significantly, so the solving of the practical large network becomes possible. Besides to carry out the algorithm and improved the pre-processing part, which can simplify the programming and reduce the task in each iteration, and this change doesn’t affect the result, then this paper improved the original algorithm from two different point. First, the iterative threshold value is devised to terminate iterations earlier for every departure time, in order to eliminate some long path form evacuation route plan. Second, we let the evacuees longer from the destinations start first, to reduce the arrival time of last one. Besides, the result of the algorithm is demonstrated on the GIS flat root, and the framework and flow for the application to the real time traffic control system is discussed. Keywords: City emergency network flow problem road net evacuation link capacity heuristic algorithm real time traffic control 独创性