标题：路网分层的改进A*算法在智能交通系统中的应用
作者：李军 郑松 郑小青 葛铭
作者单位：杭州电子科技大学信息与控制研究所，浙江 杭州 310018
关键字：最短路径规划，Dijkstra算法，经典A*算法，路网分层
摘要：智能交通系统中求解时间最短路径问题常采用A*算法，而实际的城市道路行驶路线中，车辆到达路口时有红绿灯等待和转向时间延误，并且道网有不同的道路等级，对应不同的行驶速度，A*算法所求的路径并非时间最短。在经典A*算法的基础上，将区域道路网络按等级分为两层，并将行驶路线和预选节点与目标节点形成的夹角作为估价函数的参数，来减少行程路线中的节点个数。实验表明该算法规划出的路径经过大量的起始点综合计算后，行驶时间总和为最优，并可以保证一定的搜索效率和精度。该路径规划算法在多次车辆导航中可逐渐体现出优越性。