路径搜索策略研究

• 作者: 严余松 户佐安 杨泳
• 来源期刊: 微电子学与计算机
• 关键词: 最短路径规划 Dijkstra算法 启发式策略 双向搜索策略 分层搜索策略 路网
• 年，卷（期）: 2013,（10）
• 页码范围: 42-45,49
• 页数: 5页
• 分类号: TP18|U491
• 语种: 中文

摘要

针对城市道路网车辆导航系统中经典Dijkstra最短路径搜索算法中存在的计算效率问题，研究基于启发式策略和双向搜索策略的双向启发式优化搜索算法，并探讨路网的分层搜索策略。采用启发信息减少搜索范围、双向搜索分解搜索空间，从而提高了算法的执行效率。实际路网仿真结果表明：相比经典Dijkstra算法，启发式策略搜索效率可提升70％～80％，双向搜索策略在不损失搜索精度下进一步提高搜索效率5％～10％，而分层搜索策略可以极大提高大规模路网车辆导航长距离下路径搜索效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严余松	西南交通大学交通运输与物流学院	69	704	16.0	21.0
2	户佐安	西南交通大学交通运输与物流学院	39	285	11.0	14.0
3	杨泳	西南交通大学交通运输与物流学院	5	52	4.0	5.0