面向行车诱导的最优路径算法研究

The research on the optimal path algorithm in traffic induction

路径诱导系统是交通信息系统的重要组成部分,其综合应用车载定位系统、数据库技术、信息处理技术、现代通讯技术以及网络通信技术等先进技术来获取丰富的交通信息并通过对信息的整合,以达到诱导驾驶员行为,为驾驶员提供最优行驶路径的目的。在路径诱导系统中,最优路径问题是其研究的核心和关键。本文在研究传统的Dijkstra算法的基础上引入一种新的最优路径搜索思想即直线优化法对其进行改进。直线法优化Dijkstra算法在搜索过程中一直趋向于目标节点,能够减少算法中遍历的节点个数,从而提高搜索速度。最后,对传统Dijkstra算法和直线法优化Dijkstra算法进行了对比仿真分析。仿真表明,改进的算法既优化了最优路径搜索的过程,又大大地缩短了其运行时间。

Route guidance system is the important part of the autonomous positioning technology widely used in vehicles,geographic information collection and database technology,computer simulation technology,multimedia and integrated system of modern communications technology.Transport vehicle route guidance system,using a variety of ways to obtain traffic information system,released by the traffic information,finding the best driving routes for drivers.Based on the classified Dijkstra algorithm this article introduced of a new thought that is the best searching optimization method of straight-line path.The Linear Optimization Dijkstra Algorithm tends to reduce the number of searching nodes and improve searching speed.Finally,the classified Dijkstra algorithm and optimization of straight-line method was compared by simulation.Experimental results show that the improved algorithm not only optimizes the optimal path searching process,but also greatly shortens its running time.