采用联合优化方式的最佳路径算法研究

• 作者: 万玮 刘晔 向满天 张铮 李立宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 前向关联边结构 A*算法 双向搜索 加权优先 联合优化
• 年，卷（期）: 2007,（30）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 97-100
• 页数: 4页
• 分类号: TP301
• 字数: 4222字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.30.031

摘要

采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化.仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确.该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李立宏		5	298	4.0	5.0
2	刘晔	南昌大学信息工程学院	46	211	9.0	12.0
3	向满天	西北工业大学电子信息学院	7	42	4.0	6.0
4	张铮		20	26	3.0	5.0
5	万玮	南昌大学信息工程学院	3	12	2.0	3.0