文献类型：期刊文章

作　　者：付梦印[1] 李杰[1] 邓志红[1]

机构地区：[1]北京理工大学信息科学技术学院自动控制系,北京100081

出　　处：《北京理工大学学报》

基　　金：国家部委预研项目(2040501)

年　　份：2004

卷　　号：24

期　　号：10

起止页码：881-884

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、RSC、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出一种时间复杂度为O(n)的限制搜索区域距离最短路径规划算法(n为路网节点数).算法设计的基础是,经典Dijkstra算法搜索时的无方向性及实际城市道路网络特有的空间分布特性.算法实现采用邻接表数据结构和限制搜索区域的搜索机制,即利用实际城市道路网络的空间分布特性,合理限制算法的搜索区域.结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的应用实例,实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在3s以内.

关 键 词：车辆导航系统 路径规划 道路网络 限制搜索区域

分 类 号：TP301.6]