城市交通应急状态下出行者最短路径选择研究-交通运输规划与管理专业论文.docxVIP

Classified Index: U491 U.D.C: 580 Dissertation for the Masters Degree in Engineering STUDY ON URBAN TRAFFIC OF EMERGENCY CIRCUMSTANCE SHORTEST PATH CHOICE WITH TRAVELLERS Candidate: Wang Fenggang Supervisor: Prof. An Shi Academic Degree Applied for: Master of Engineering Speciality: Transportation Planning Management Affiliation: School of Science Engineering On Communication Date of Oral Examination : September, 2006 Degree-Conferring-Institution: Harbin Institute of Technology 摘 要 随着我国经济的快速发展，由于城市功能的多样化、设施的复杂化，以 及城市对交通等基础设施的高度依赖性，在一定程度上，城市的脆弱性大大 增加。城市道路交通系统作为城市公共基础设施，是城市的生命线，在应急 状态下，道路系统部分损坏或行驶条件受到限制，因此，结合我国城市道路 交通的实际状况，对此时的交通网络进行最短路径分析，并应用于城市应急 系统，对提高应急状态下的通行能力和发挥城市应急系统的最大效率，具有 重要意义。本文对交通限制条件下最短路径的算法进行了理论分析，并建立 了交通限制条件下的最短路径算法模型。 本文介绍了交通网络的特点，分析了交通网络图的连通性。研究了应急 状态下，城市道路网络图的连通性特点，从而确定道路的受破坏的程度。根 据以上分析，将城市交通网络抽象为应急状态下的交通网络模型。 对交通网络的拓扑关系进行分析，在此基础上对于交通网络的存储结构 进行了研究，重点研究了不同存储结构的特点和特性，在实现方法和时间复 杂度方面对各存储方式进行了比较，针对交通网络图的特性，阐明了应急状 态下交通网络图的存储结构的选取原则。 本文分析了单源点最短路径问题及经典 Dijkstra 算法的特点，重点分析 了最短路径的搜索策略，用 DKA 优化了经典的 Dijkstra 算法，实现了算法 的改进，从而确立了应急状态下的最短路径算法。 在最短路径的应用方面，根据地理信息系统（GIS）中对最短路径搜索 功能实现的要求，编制了改进 Dijkstra 算法程序，采用城市道路网数据，对 模型进行验证。 关键词 应急状态；出行者；交通网络；最短路径；Dijkstra 算法 Abstract Along with the fast increasing of our national economy, the diversification of the city function, the complication of the facilities, and the high dependence of the city on the infrastructures such as transportation etc., at a certain extent the frangibility of the city has been increasing consumedly. The city traffic transportation system is the Life Line of the city qua the city public infrastructure. On the condition of emergency, the traffic system is damaged partly or the condition of driving is subjected to restriction, therefore, according as the actual condition of the city road transportation in our country, analysing of the shortest path of the transportation system and applying it to the city emergency system at this time, it has signality to enhancing the vehicles