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

学兔兔 《自动化与仪器仪表》2012年第3期 (总第161期) 面向行车诱导的最优路径算法研究 倪 怡 ，邱成龙。，杨皓然。 ( 重庆市电力公司江北供电局 重庆，4 011 4 7) ( 重庆大学电气工程学院 重庆，4 0 0 04 4) ( 贵阳供电局 贵阳，5 5 0002) 摘 要：路径诱导系统是交通信息系统的重要组成部分，其综合应用车载定位系统、数据库技术、信息处理技 术、现代通讯技术以及网络通信技术等先进技术来获取丰富的交通信息并通过对信息的整合，以达到诱导驾驶员 行为，为驾驶员提供最优行驶路径的目的。在路径诱导系统中，最优路径问题是其研究的核心和关键。本文在研究 传统的Dijk Stra算法的基础上引入一种新的最优路径搜索思想即直线优化法对其进行改进。直线法优化Di Jk Stra 算法在搜索过程中一直趋向于目标节点，能够减少算法中遍历的节点个数，从而提高搜索速度。最后，对传统 D i j k S t ra算法和直线法优化D i j k St ra算法进行了对比仿真分析。仿真表明，改进的算法既优化了最优路径搜索的 过程，又大大地缩短了其运行时间。 关键词：路径诱导：D i j k Stra算法；直线优化 Abstract：Route guidance system is the important part of the autonomous positioning technology widely used in vehicles，geo— graphicinformation collection and databasetechnology，computer simulationtechnology，multimedia andintegrated systemofmodem communications technology．Transport vehicle route guidance system,using a variety ofways 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 Algorithmtendstoreducethe numberof searchingnodes andimprove searching speed．Finally，the classifiedDijkstra algorithm and optimization of straight—line method was compared by simulation．Experimental results show that the improved algorithm not only optimizestheoptimalpath searchingprocess，but alsogreatly shortensits runningtime． Keywords：Route Planning； k蛐 Algorithm；Linear Optimization 中图分类号：TP13，U46 文献标识码：B 文章编号：1O01-9227(2012)03-0145-03 0 引 言 达到路径的快速寻优的目的即直线优化D i j k S t ra算法。 路径诱导系统(Route Guidenc