道路网络分层的快速路径诱导算法

• 作者: 侯朝桢 王继东 苏海滨
• 来源期刊: 火力与指挥控制
• 学科: 交通运输
• 关键词: 车辆导航系统 路径诱导 道路网络分层 限制搜索区域
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 工程实践
• 页码范围: 108-111
• 页数: 4页
• 分类号: U491.5
• 字数: 3274字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2008.07.032

摘要

路径诱导在现代交通和部队机动过程中具有重要应用,传统路径诱导算法(如Dijkstra算法)具有很高的计算复杂度和搜索空间,所规划路径仅仅是数学意义上的最短路径,很难满足实际道路交通导航诱导要求.为了降低路径诱导算法的搜索空间,同时使得规划的结果更能体现驾驶人员行车偏好,提出一种基于道路网络分层的快速路径诱导算法,在利用道路网络中道路的不同等级特性对路网进行分层处理基础上,通过限制算法搜索区域达到快速路径规划的目的.实验结果表明,该算法解算出导航路径中大部分是由快速路段组成,能很好地满足驾驶人员的选路偏好,路径搜索时间和搜索空间也大大减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯朝桢	北京理工大学信息科学技术学院	172	2604	26.0	38.0
2	王继东	华北水利水电学院电力学院	19	245	7.0	15.0
3	苏海滨	华北水利水电学院电力学院	38	350	10.0	18.0