%0 Journal Article
%T 一种适于车辆导航系统的快速路径规划算法
%A 毕军
%A 付梦印
%A 周培德
%J 北京理工大学学报
%D 2002
%X 针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统
%K 最短路径
%K 路径规划
%K 车辆导航
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20020215&flag=1