基于电子地图的路径最优算法研究

• 作者: 万德钧 张小国 王庆
• 来源期刊: 中国惯性技术学报
• 学科: 交通运输
• 关键词: 最优路径 启发式搜索 电子地图 图
• 年，卷（期）: 2001,（1）
• 页码范围: 44-49
• 页数: 6页
• 分类号: U666.11
• 字数: 5199字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-6734.2001.01.009

摘要

针对车载导航系统和交通监控系统中的最优路径这一关键技术，研究了矢量电子地图数据结构及其用它表示的真实道路网络的特点。探讨了基于电子地图最优路径求解的启发式代价树搜索算法，并提出了不同情形下的求解策略。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆		215	2028	23.0	33.0
2	张小国		34	384	10.0	19.0
3	万德钧		105	1418	22.0	33.0