约束限制下的路网最优路径算法分析与其应用

《约束限制下的路网最优路径算法分析与其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、-------3.4.2常用算法在解决含圈路最优路径中遇到的问题...................................................293.4.3含有转向约束网络中含圈最优路径算法...............................................................293.4.4含圈路径搜索算例及分析.............................................................................

2、...........313.5结束语............................................................................................................................33第四章总结与展望................................................................................................................

3、.............344.1本文研究内容总结.......................................................................................................344.2展望................................................................................................................................3

4、4参考文献.................................................................................................................................................36致谢...............................................................................................................

5、........................................38II-----------曲阜师范大学硕士学位论文第一章绪论本章共分四节，其中第一节1.1主要介绍有约束路径优化问题的研究背景，重点对智能交通系统和车载导航系统的发展作了简要概述；第二节1.2给出了本文研究的目的和研究意义；第三节1.3主要按照不同的研究问题，分别介绍有约束限制条件的路网最优路径算法及其研究现状；最后一节1.4介绍本章的主要内容安排。3.4.2论文选题的应用背景与依据3.5智能交通时代的来临随着城市化的日益推进和汽车等现代交通

6、工具的普及，信息化、智能化已成为现代社会交通运输体系发展中不可或缺的特征。但在国内主要城市，其交通工具（如汽车）的增加速度过快，导致交通事故频发、道路车辆拥挤、交通环境等问题日益突出。如北京、上海等一线城市，能源与环境问题的矛盾日益尖锐。交通系统是一个非常庞大而且复杂的系统，仅仅依靠扩建道路来提高路网的通行能力，或者单方面提高车辆各方面的性能等方面考虑，可以起到减少污染、舒缓交通的作用，但很难从根本上解决问题。在这种背景下，运用各种理论知识和科研成果来解决交通问题，从系统地观点出发，把道路状况和车辆性能综合起来考虑，所形成的

7、智能交通系统（IntelligentTransportSystem）也就应运而生。3.6智能交通系统和车载导航系统地开发与应用智能交通系统（IntelligentTransportationSystem，简称ITS）是综合较为先进的计算机技术、通信控制技术、交通科学与工程学理论，将其应用于汽车和道路系统，从而形成一个使人、车、路以及交通环境都“聪明”起来的系统，能将现有的城市交通基础设施潜力最大限度地发挥出来，起到舒缓拥堵、提高安全、保护环境的功效。ITS被认为是21世纪以来解决交通问题所采取的最重要举措之一。交通部公路科学

8、研究所《智能运输系统发展战略研究》课题组根据我国的实际情况，按照服务功能将ITS分为五大子系统：交通监控与管理系统、集成的出行信息服务系统、电子收费系统、交通运输管理系统（包括商用车辆运营系统、公共交通运营系统）、交通安全保障系统。在ITS的出行信息服务系统中，车辆导航系统(Vehicle