交通网络限制条件下的最短路问题研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:tewy001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,最短路算法是计算机科学、数学、地理信息系统和交通科学研究的热点,与最短路算法相关的问题多种多样,近年来随着地理信息系统(GIS)与智能交通系统(ITS)的结合,最短路问题在交通地理信息系统中有着十分重要的位置,尤其是对于出行者信息服务系统(ATIS)更是不可或缺的一部分。   本文以交通网络为研究对象,研究城市道路交通网络在限制条件下的单源最短路径问题,探求在不同限制条件下最短路径探索的实现方法,并基于此方法给出程序实现。本文涉及的限制条件,不仅包括了道路交通网络本身的限制条件(通行限制、转向限制(延误)以及道路等级、道路交通状况),还包括了面向用户服务的可供最短路探索需求者自定义的限制条件(限高、限宽和限载)。   程序所采用的最短路算法是基于邻接表网络存储结构和单队列的程序运行结构的Dijkstra算法,程序在实现上分两个部分,程序l用于最短路探索方法的研究,实现在自建的虚拟路网下的最短路探索,其网络的存储方式为完全意义上的拓扑结构存储,点与边的关系在拓扑文件中严格对应,当网络拓扑结构发生改变时,必须改变拓扑文件的存储才能够使得最短路探索得以正确执行;程序2采用了拓扑存储与路径探索相分离的方式,使得路径探索可以不完全依赖于拓扑结构,当实际路网拓扑结构发生变化的时候,可以仅仅通过对路段属性的调整来实现探索过程的变更,同时程序结合了GIS二次开发组件提供的读取和显示图层的功能,开发了可视化的应用程序,将文中所涉及的各种交通网络限制条件下的最短路探索一一实现,并对其以具备实际应用意义的Shapefile格式的路网进行了测试,测试结果表明,程序能够在各种限制条件下正确得到符合路网本身和查询用户要求的最短路径。
其他文献
随着我国国民经济的高速发展,经济和产业结构的调整和升级,高附加值货物的快捷运输需求日益突出,对货物输送的快捷性、机动性、准确性、安全性方面提出了更高要求,以快捷、准时为
在互联网的时代下,大学语文的课堂教学也随社会的变化而改变.大学语文教学面对很多问题,教学的内容是否符合现代社会的发展.在教学课堂中,传统的教学与信息化时代不能很好地
初中语文的学习是一个重要的过程,而课堂教学起着至关重要的作用,提高语文课堂教学的质量是每个教师都在努力探寻的话题,在课堂中,教学形式的多样化,基础知识的强化训练,语文
本论文对合成孔径雷达干涉测量(SyntheticApertureRadarInterferometry,InSAR)应用中的相位解缠问题进行了深入的分析和研究。 InSAR技术是近二十年发展起来的一种新型空
为防控新冠肺炎,社会按下了暂停键.一时间,吃饭、吃菜就成了大问题.而且,小康来了,人们吃主食少了,副食的菜肉鱼则呈刚性增长,而且天天不能少.为解决城市群众买菜难问题,政府
期刊
掺铒光纤放大器(EDFA)的诞生给光通信带来了一场革命。由于其本身具有高增益、高输出功率、低噪声、带宽宽、与偏振无关等优点,在很多领域和场合,EDFA正逐步取代传统的光-电-光
2013年6月15日中国铁路总公司正式实施货运组织改革。货改后,各铁路局相继成立了专门负责货运营销业务的货运营销部门。随着铁路货运改革不断推进,货运业务受理方式和流程发
随着光纤传感技术的发展,干涉型光纤法-珀传感器因其独特的优点成为最早在实际工程应用的传感器之一。光纤法-珀传感器结构简单、小巧轻便,在长期稳定性和灵敏度方面具有明显
医疗卫生服务事关人民群众身体健康和切身利益,是民生之所需也是民生之所急.特别是在医疗条件相对薄弱的农村地区,如何让农民群众享受到更加优质、高效、便捷的医疗服务,吃上
期刊
近几年来我国高等级公路发展迅速,从已建软土地基高等级公路运行情况看,工后沉降特别大,造成“桥头跳车”是目前存在的主要问题。真空联合堆载预压法是一种较好的桥头软基处理方