科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决路径规划算法缺失、路径规划周期长、劳动强度大等货运索道路径规划难题，基于Dijkstra算法对索道路径规划问题进行了环境建模，并结合地形曲线、索道架设限制条件、路径规划目标函数等提出货运索道路径规划的邻接矩阵构建方法；结合货运索道的路径规划特点，对Dijkstra算法的搜索方向进行优化，有效降低了路径搜索的计算量。提出基于Dijkstra算法的货运索道路径规划方法。对十万个二维地形曲线进行路径搜索，本研究算法搜索出的符合索道架设要求的路径数量比已有算法(地形搜索法、干涉点搜索法和地形自适应法3种)搜索出的符合索道架设要求的路径数量提高了17.9%,且能够根据目标函数规划出最优路径，大幅度减少货运索道路径规划工作的时间和工作量，有效地降低索道架设和运输的成本。
-
单位国网福建省电力有限公司; 中国电力科学研究院有限公司
