基于分层道路网络的新型路径规划算法

• 作者: 付梦印 李杰 邓志红
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 车辆导航系统 路径规划 道路网络 分层 道路等级
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 719-722
• 页数: 4页
• 分类号: TP3
• 字数: 3222字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.04.015

摘要

为了降低路径规划算法的搜索空间,同时使得规划的结果更加合理,提出一种分层路径规划算法.该算法利用道路网络中道路的不同等级特性对路网进行分层处理,构造分层搜索策略,达到加快路径规划速度的目的.结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的一个应用实例.实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在1 s之内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付梦印	北京理工大学信息科学技术学院	117	1932	24.0	38.0
2	李杰	北京理工大学信息科学技术学院	134	1499	23.0	32.0
3	邓志红	北京理工大学信息科学技术学院	37	590	13.0	23.0