● 摘要
动态路径诱导系统DRGS(Dynamic Route Guidance System)是智能交通系统研究的一个重要方面，它基于电子、计算机、网络和通信等现代技术，通过获得的实时交通信息帮助出行者找到一条从出发点到目的地的最优路径。它可通过诱导驾驶员的出行行为来改善路面交通系统，防止交通阻塞的发生，减少车辆在道路上的逗留时间，并且最终实现交通流在路网中各个路段上的合理分配。动态路径诱导系统需要支持车辆在行驶过程中路径动态更新，可及时调整行车路线，满足用户实时驾驶需求。因此，为用户提供及时、准确的交通路径诱导信息是动态路径诱导的重要研究内容。本论文在研究了路径诱导系统的关键技术，主要包括相应的路网拓扑关系组织，静、动态路径诱导与更新机制。在这些关键技术研究分析的基础之上，本文设计并实现了“LINK－TURN”的拓扑关系组织模型，并建立了对路网拓扑关系数据的索引，提高了检索效率；设计并实现了动态路径诱导与更新机制，最后，搭建了测试环境，进行了相应功能和性能测试，验证了核心算法的有效性。本论文工作取得成果主要包括一下几个方面：1. 设计并实现一种基于传统A*算法改进的搜索更快的自适应A算法。它通过引入自适应因子，动态调整搜索策略，减少了搜索空间，提高了搜索效率。2. 研究并实现了一种基于局部搜索技术、分阶段逐步规划，逐步诱导用户到目的地的动态路径规划与更新机制。该机制是一个基于局部搜索技术，利用持续规划原理来逼近最优路径，可减少动态路径规划的响应需求。3. 建立了动态路径诱导系统，通过来自交通控制中心采集的历史数据进行广泛测试，验证了本文设计的动态路径规划算法的高效性和准确性；并验证了动态路径更新机制的有效性，可满足用户实时驾驶需求。