矿山测量

2007, No.132(03) 38-39+42

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

露天矿车辆导航中改进的路径优化算法

孙小荣;刘茂华;孙秀波;徐爱功;

摘要(Abstract):

针对露天矿车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率。仿真试验的结果证明了该算法的优越性能。

关键词(KeyWords): 最短路径;双向A*算法;分层搜索;二叉堆

Abstract:

Keywords:

基金项目(Foundation): 辽宁省教育厅高等学校科学研究基础资助项目(202183380)

作者(Author): 孙小荣;刘茂华;孙秀波;徐爱功;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享