基于Dijkstra算法的货运索道路径规划方法  

Planning method of freight ropeway path based on Dijkstra algorithm

作　　者：张飞凯 黄永忠 李连茂 秦剑 刘晨 ZHANG Feikai;HUANG Yongzhong;LI Lianmao;QIN Jian;LIU Chen(China Electric Power Research Institute,Beijing 100055,China;State Grid Fujian Electric Power Company Limited,Fuzhou 350003,Fujian,China)

机构地区：[1]中国电力科学研究院有限公司,北京100055 [2]国网福建省电力有限公司,福建福州350003

出　　处：《山东大学学报（工学版）》2022年第6期176-182,共7页Journal of Shandong University（Engineering Science）

基　　金：国网福建省电力有限公司科技项目(SGFJ0000JSJS2200029)。

摘　　要：为解决路径规划算法缺失、路径规划周期长、劳动强度大等货运索道路径规划难题,基于Dijkstra算法对索道路径规划问题进行了环境建模,并结合地形曲线、索道架设限制条件、路径规划目标函数等提出货运索道路径规划的邻接矩阵构建方法;结合货运索道的路径规划特点,对Dijkstra算法的搜索方向进行优化,有效降低了路径搜索的计算量。提出基于Dijkstra算法的货运索道路径规划方法。对十万个二维地形曲线进行路径搜索,本研究算法搜索出的符合索道架设要求的路径数量比已有算法(地形搜索法、干涉点搜索法和地形自适应法3种)搜索出的符合索道架设要求的路径数量提高了17.9%,且能够根据目标函数规划出最优路径,大幅度减少货运索道路径规划工作的时间和工作量,有效地降低索道架设和运输的成本。To solve the challenges of freight ropeway route planning,such as the lack of route planning algorithms,long path planning cycle,high labor intensity,and so on,the environmental modeling of freight ropeway path planning was carried out based on Dijkstra algorithm,and the construction method of adjacency matrix of freight ropeway path planning was proposed considering the terrain curve,the ropeway erection restriction conditions,the path planning objective function,and so on.Besides,the route searching direction of the Dijkstra algorithm was optimized considering the characteristics of freight ropeway path planning to reduce the computation load,and the route planning method of freight cableway based on Dijkstra algorithm was proposed.Through the ropeway path planning calculation of typical landforms,it could be seen that the proportion of qualified ropeway routes searched by this algorithm was 17.9% higher than that of existing algorithms,and the optimal route was planned according to the objective function,which greatly reduced the time and workload of freight ropeway path planning,effectively reduced the cost of cableway erection and transportation.

关 键 词：货运索道 最优路径 路径规划 DIJKSTRA算法 环境建模 

分 类 号：TM754[电气工程—电力系统及自动化]