节点文献

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

免费订阅

【作者】 孙小荣刘茂华孙秀波徐爱功

【机构】 宿迁学院沈阳建筑大学土木工程学院辽宁省有色地质局勘查总院辽宁工程技术大学测绘与地理科学学院 江苏宿迁223800辽宁沈阳110068辽宁沈阳110013辽宁阜新123000

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

【关键词】 最短路径双向A*算法分层搜索二叉堆
【基金】 辽宁省教育厅高等学校科学研究基础资助项目(202183380)
【所属期刊栏目】 “3S”应用 (2007年03期)
  • 【分类号】U463.6;U116.2
  • 【被引频次】1
  • 【下载频次】127
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: