%0 Journal Article
%T 限制搜索区域的距离最短路径规划算法
%A 付梦印
%A 李杰
%A 邓志红
%J 北京理工大学学报
%D 2004
%X 提出一种时间复杂度为O(n)的限制搜索区域距离最短路径规划算法(n为路网节点数).算法设计的基础是,经典Dijkstra算法搜索时的无方向性及实际城市道路网络特有的空间分布特性.算法实现采用邻接表数据结构和限制搜索区域的搜索机制,即利用实际城市道路网络的空间分布特性,合理限制算法的搜索区域.结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的应用实例,实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在3s以内.
%K 车辆导航系统
%K 路径规划
%K 道路网络
%K 限制搜索区域
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20041010&flag=1