城市交通应急状态下出行者最短路径选择研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:chaofree900521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的快速发展,由于城市功能的多样化、设施的复杂化,以及城市对交通等基础设施的高度依赖性,在一定程度上,城市的脆弱性大大增加。城市道路交通系统作为城市公共基础设施,是城市的生命线,在应急状态下,道路系统部分损坏或行驶条件受到限制,因此,结合我国城市道路交通的实际状况,对此时的交通网络进行最短路径分析,并应用于城市应急系统,对提高应急状态下的通行能力和发挥城市应急系统的最大效率,具有重要意义。本文对交通限制条件下最短路径的算法进行了理论分析,并建立了交通限制条件下的最短路径算法模型。  本文介绍了交通网络的特点,分析了交通网络图的连通性。研究了应急状态下,城市道路网络图的连通性特点,从而确定道路的受破坏的程度。根据以上分析,将城市交通网络抽象为应急状态下的交通网络模型。  对交通网络的拓扑关系进行分析,在此基础上对于交通网络的存储结构进行了研究,重点研究了不同存储结构的特点和特性,在实现方法和时间复杂度方面对各存储方式进行了比较,针对交通网络图的特性,阐明了应急状态下交通网络图的存储结构的选取原则。  本文分析了单源点最短路径问题及经典Dijkstra算法的特点,重点分析了最短路径的搜索策略,用DKA优化了经典的Dijkstra算法,实现了算法的改进,从而确立了应急状态下的最短路径算法。  在最短路径的应用方面,根据地理信息系统(GIS)中对最短路径搜索功能实现的要求,编制了改进Dijkstra算法程序,采用城市道路网数据,对模型进行验证。
其他文献
渝阳煤矿位于重庆市重庆能投渝新能源有限公司松藻片区中部,矿区含水层主要为长兴组石灰岩地层和茅口组石灰岩地层,+150转载皮带巷位于北二东区,在茅口组石灰岩地层中掘进,茅
长征系列运载火箭的贮箱壁板是典型的大弧板件,壁板网格的铣切工艺直接决定贮箱的几何精度和制造效率。弧板类零件的材料去除与平板明显不同,切削参数、刀具参数、走刀路径等
以二灰碎石和水泥稳定碎石为主的半刚性基层混合料因其强度高、稳定性好、抗冲刷性能强以及工程造价低等优点而广泛应用于中国高等级公路基层建设.几十年的工程实践证明,此类
本文针对矿用风速表的检定流程展开分析,通过研究做好温度控制工作、微压计的调整工作、避免外界气流干扰、检定后的安装工作等内容,其目的在于检定工作开展的有序性,提高检
随着交通量的迅速增长、轴载增重以及交通渠化的影响,传统的半刚性基层沥青路面的裂缝问题以及车辙问题也越来越突出,严重影响了沥青路面的使用寿命和服务质量。国内外相关研究
随着城市化进程加快,国内各种交通运输需求不断增加,城市快速路以其高效、快速、连续直达的交通特性,在服务城市对外和城市组团间长远距离交通方面发挥着巨大作用。然而近年来,国
二十一世纪以来,伴随着国民经济的持续、稳定、快速发展,我国部分发达地区由于经济高速发展不可避免地会形成城市群或城市带,由此催生出区域城际快速轨道交通,而城际快速轨道交通
我国地大物博,矿产资源丰富,其中滑石便是其中的一种,滑石矿不仅具有电绝缘性与绝热性,而且熔点比较高,在工业领域得到广泛应用.其中在找矿中,需要多角度分析,明确成矿规律,
我国汽车保有量在逐年增加,截止2016年末,已达到1.94亿辆,同时交通事故数趋于稳定,说明近几年的安全管理措施起到了特定的效果,然而与欧美发达国家比,形势仍然很严峻。西藏是典型的