典型文献
基于Dijkstra算法的货运索道路径规划方法
文献摘要：
为解决路径规划算法缺失、路径规划周期长、劳动强度大等货运索道路径规划难题,基于Dijkstra算法对索道路径规划问题进行了环境建模,并结合地形曲线、索道架设限制条件、路径规划目标函数等提出货运索道路径规划的邻接矩阵构建方法;结合货运索道的路径规划特点,对Dijkstra算法的搜索方向进行优化,有效降低了路径搜索的计算量.提出基于Dijkstra算法的货运索道路径规划方法.对十万个二维地形曲线进行路径搜索,本研究算法搜索出的符合索道架设要求的路径数量比已有算法(地形搜索法、干涉点搜索法和地形自适应法3种)搜索出的符合索道架设要求的路径数量提高了17.9％,且能够根据目标函数规划出最优路径,大幅度减少货运索道路径规划工作的时间和工作量,有效地降低索道架设和运输的成本.
文献关键词：
货运索道;最优路径;路径规划;Dijkstra算法;环境建模
中图分类号：
作者姓名：
张飞凯;黄永忠;李连茂;秦剑;刘晨
作者机构：
中国电力科学研究院有限公司,北京100055;国网福建省电力有限公司,福建 福州350003
文献出处：
引用格式：
[1]张飞凯;黄永忠;李连茂;秦剑;刘晨-.基于Dijkstra算法的货运索道路径规划方法)[J].山东大学学报（工学版）,2022(06):176-182
A类：
B类：
Dijkstra,货运索道,路径规划方法,解决路径,路径规划算法,劳动强度,规划问题,环境建模,架设,设限,限制条件,规划目标,出货,邻接矩阵,构建方法,规划特点,搜索方向,路径搜索,计算量,十万个,路径数,搜索法,地形自适应,自适应法,划出,最优路径,规划工作
AB值：
0.287003
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
