一种货运索道的路径规划方法及装置与流程

技术特征：
1.一种货运索道的路径规划方法，其特征在于，所述方法包括：基于待安装货运索道区域的地形曲线确定货运索道路径节点间的邻接矩阵；基于所述货运索道路径节点间的邻接矩阵确定待安装货运索道区域的货运索道路径。2.如权利要求1所述的方法，其特征在于，所述基于待安装货运索道区域的地形曲线确定货运索道路径节点间的邻接矩阵，包括：将待安装货运索道区域的地形曲线上的凸点记为节点i，待安装货运索道区域的地形曲线的起点记为节点0，终点记为节点n 1，其中，i∈[1,n]，n为地形曲线上的凸点总数；基于各节点之间的水平距离确定各节点间的评估系数；利用各节点间的评估系数确定货运索道路径节点间的邻接矩阵。3.如权利要求2所述的方法，其特征在于，所述基于各节点之间的水平距离确定各节点间的评估系数，包括：当节点i与节点j满足|x
i-x
j
|＝0时，节点i与节点j之间的评估系数a
ij
＝0，其中，x
i
为节点i在地形曲线上的横坐标值，x
j
为节点j在地形曲线上的横坐标值；当节点i与节点j满足0<|x
i-x
j
|≤α时，节点i与节点j之间的评估系数a
ij
＝∞，α为允许的节点间最小距离；当节点i与节点j满足|x
i-x
j
|≥β时，节点i与节点j之间的评估系数a
ij
＝∞，β为允许的节点间最大距离；当节点i与节点j满足α<|x
i-x
j
|<β时，基于节点i与节点j之间的承载索曲线与地形曲线的最小距离确定节点i与节点j之间的评估系数。4.如权利要求3所述的方法，其特征在于，所述基于节点i与节点j之间的承载索曲线与地形曲线的最小距离确定节点i与节点j之间的评估系数，包括：获取节点i与节点j之间的承载索曲线g(x)；获取节点i与节点j之间的地形曲线f(x)；当g(x)满足min[g(x)-f(x)]≤d时，节点i与节点j之间的评估系数a
ij
＝∞；当g(x)满足min[g(x)-f(x)]>d时，按下式确定节点i与节点j之间的评估系数a
ij
：其中，d为预设安全距离，
△
为承载索的跨中垂度，f(x
j
)为节点j的高度，f(x
i
)为节点i的高度。5.如权利要求4所述的方法，其特征在于，所述承载索的跨中垂度的取值范围为0.05～0.08。6.如权利要求1所述的方法，其特征在于，所述货运索道路径节点间的邻接矩阵a的计算式如下：
上式中，a
ij
为节点i与节点j之间的评估系数，i，j∈[0,n 1]，n为地形曲线上的凸点总数。7.如权利要求6所述的方法，其特征在于，所述基于所述货运索道路径节点间的邻接矩阵确定待安装货运索道区域的货运索道路径，包括：基于所述货运索道路径节点间的邻接矩阵，采用迪克斯特拉算法获取待安装货运索道区域的最短货运索道路径。8.如权利要求7所述的方法，其特征在于，所述基于所述货运索道路径节点间的邻接矩阵，采用迪克斯特拉算法获取待安装货运索道区域的最短货运索道路径，包括：步骤1.构建中间向量b＝[b
1 b2…
b
k
…
b
(n 1)
]，其中，b
k
为中间向量中第k个元素，b
k
＝a
0k
,k＝0,1,
…
,n 1；步骤2.获取所述中间向量中评估系数最小的非标记节点l，从邻接矩阵提取从节点l出发到达节点k的评估系数c
k
＝a
lk
,k＝l 1,l 2,
…
,n 1，并对节点l进行标记；步骤3.在起点到各节点的路径上插入节点l并重新计算节点k的评估系数d
k
＝b
l
c
k
,k＝l 1,l 2,
…
,n 1，若d
k
小于b
k
，则在已有路径上插入节点l，并更新所述中间向量中的b
k
＝d
k
，否则，保持原路径和b
k
不变；步骤4.判断是否存在未标记的节点，若是，则完成路径规划，并输出从节点0至节点n 1间的最短路径；否则，返回步骤2。9.一种货运索道的路径规划装置，其特征在于，所述装置包括：第一确定模块，用于基于待安装货运索道区域的地形曲线确定货运索道路径节点间的邻接矩阵；第二确定模块，用于基于所述货运索道路径节点间的邻接矩阵确定待安装货运索道区域的货运索道路径。10.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至8中任意一项所述的方法。11.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至8中任意一项所述的方法。

技术总结
本发明涉及输电线路工程技术领域，具体提供了一种货运索道的路径规划方法及装置，包括：基于待安装货运索道区域的地形曲线确定货运索道路径节点间的邻接矩阵；基于所述货运索道路径节点间的邻接矩阵确定待安装货运索道区域的货运索道路径。本发明提供的技术方案能够基于货运索道路径节点间的邻接矩阵自动规划出最优索道路径，大幅度降低货运索道路径规划工作的时间和人力成本，为索道路径规划的自动化提供理论依据和技术支撑。动化提供理论依据和技术支撑。动化提供理论依据和技术支撑。


技术研发人员：张飞凯 秦剑 江明 刘晨 彭飞
受保护的技术使用者：国网四川省电力公司 国家电网有限公司
技术研发日：2022.02.28
技术公布日：2022/6/14