山东大学学报(工学版)

作者：张飞凯,黄永忠,李连茂,秦剑,刘晨

单位：1.中国电力科学研究院有限公司, 北京 100055;2.国网福建省电力有限公司, 福建 福州 350003

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

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

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

来源：2022年第6期

《山东大学学报(工学版)》期刊编辑部

查看山东大学学报(工学版)杂志2022年第6期