改进蚁群算法的最优路径选择在导航系统中的应用

1引言

如今几乎每个人都要出行，都有使用导航的需求。导航软件使用一定的算法对路线进行规划，通常是将路线总长度最短的道路作为最优路径[1]，部分导航也仅是考虑到红绿灯的个数对最优路径所花费的总时间的影响，却没有考虑到道路自身状况，拥挤情况等因素也能影响到最优路径所花费的总时间，这方面是当今导航的不足之处。有改进的空间和需求，选择坎坷的道路，无疑会增加所选路线花费的总时间[2]，也大大增加了发生交通事故的可能。对于经常发生事故的道路，应该尽量避开，不仅能减少该道路行驶的车辆数量和行人流量，从一定程度上，能合理分散各道路负载，能降低交通总体的事故发生率。如果选择高人流量的道路，不仅对行人花费的时间有影响，且行人的安全存在极大的隐患。对于高车流量的道路，堵车的概率明显会增大，一旦出现堵车状况，等待的时间少则几十分钟，多则数小时，明显地影响到人们的正常生活。此外，该路的事故率也会增加，改进算法的要求是能够避开此等道路，对各道路进行合理负载，最终达到明显改善交通状况的效果。

2改进的方法及算法的采用

2.1改进的方法

当前现代化生活方式决定了人们对导航的依赖性，在一定情况下，导航的不合理方面也渐渐显现出来。总长度较短的路线很可能是高拥堵，高事故率，道路坑洼曲折难行，人流拥堵的路径。不仅不利于人们的出行，耗时较长，且存在诸多不利的因素。因此，改进导航算法十分重要[3]，仅仅关注路径的总长度是比较局限的。此外，考虑多因素设计，要求也往往更高，难度也更大，设计的合理性，及