具有路型、路况调节因子的改进A*算法及应用

摘要：

城市道路不同路段、不同时段路况千变万化，基于最短路径的路径规划导航算法不能满足现代人在出行时间方面的要求。本文借签A*算法思想，设计具有路型、路况调节系数的估值函数，使算法可运用于最短时间路径规划。实验证明A*算法鲁棒性好、速度快、灵活性好，可用作最短时间路径导航算法。针对常见的田字型路网，文章在大量实验验证的基础上，对调节系数的取值范围提出了建议。

关键词：时间最短路径、路径规划、最短路径、A*算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-48