山区公路与货运索道联合路径规划方法

doi:10.3976/j.issn.1002-4026.2023.03.011

山东科学 ›› 2023, Vol. 36 ›› Issue (3): 90-99.doi: 10.3976/j.issn.1002-4026.2023.03.011

山区公路与货运索道联合路径规划方法

秦剑(), 张飞凯^*(), 刘晨, 夏拥军

中国电力科学研究院有限公司,北京 100055

收稿日期:2022-07-04 出版日期:2023-06-20 发布日期:2023-06-07
通信作者: * 张飞凯,男,工程师,研究方向为接触力学、静密封、输电线路施工技术。Tel: 18010028932,E-mail: zhangfkbit@163.com
作者简介:秦剑(1979—),男,高级工程师,博士,研究方向为固体力学非线性数值计算方法。E-mail: mathmech@126.com
基金资助:
国家电网公司总部科技项目(5100-202126359A-0-0-00)

Path planning for material transportation by combining mountain road and freight ropeway

QIN Jian(), ZHANG Feikai^*(), LIU Chen, XIA Yongjun

China Electric Power Research Institute, Beijing 100055, China

Received:2022-07-04 Online:2023-06-20 Published:2023-06-07

摘要/Abstract

摘要：

输电线路施工物料运输路径规划是地形复杂地区输电线路架设的基础工作,该路径一般由公路运输路径和索道运输路径组成。基于数字高程模型和Dijkstra算法提出了一种索道-公路联合物料运输路径规划算法。通过基于抛物线的空载索道运输路径快速搜索方法,实现了基于悬链线的负载索道运输路径优化,在此基础上采用Dijkstra算法实现最佳公路运输路径搜索,从而实现公路运输和索道运输路径的协同规划。将该算法应用到某待建特高压输电线路铁塔的物料运输路径规划工程问题中,验证表明该索道-公路联合路径规划有效缩短了输电线路物料运输路径设计周期,提高了施工物料运输的效率。

关键词: 输电线路, 物料运输, 路径规划, 干涉点搜索法, Dijkstra算法

Abstract:

Path planning for material transportation is the fundamental work for constructing power transmission line in complex terrain areas. Such paths generally comprise road and ropeway transportation paths. Based on the digital elevation model and Dijkstra algorithm, this study proposed a combined material transportation path planning algorithm for road and ropeway. Using the fast search method of no-load ropeway transportation path based on parabola, a load ropeway transportation path optimization based on catenary was implemented. Then, the road transportation path was optimally searched using Dijkstra algorithm, and the coordinated planning of road and ropeway transportation paths was conducted. The proposed algorithm was applied to the material transportation path planning of an ultra-high voltage transmission line's towers. Results showed that the combined ropeway and road transportation paths can effectively shorten the design period of material transportation path and improve the efficiency of construction material transportation.

Key words: power transmission line, material transportation, path planning, interference point search method, Dijkstra algorithm

中图分类号:

秦剑, 张飞凯, 刘晨, 夏拥军. 山区公路与货运索道联合路径规划方法[J]. 山东科学, 2023, 36(3): 90-99.

QIN Jian, ZHANG Feikai, LIU Chen, XIA Yongjun. Path planning for material transportation by combining mountain road and freight ropeway[J]. Shandong Science, 2023, 36(3): 90-99.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 18

[1]	缪谦, 白雪松. 货运索道运输技术与设备研究[J]. 电力建设, 2009, 30(12): 93-96. DOI:10.3969/j.issn.1000-7229.2009.12.025.
[2]	叶建云, 王成波, 郑力维, 等. 带转角货运索道研究及应用[J]. 工程与建设, 2015, 29(5): 701-703. DOI:10.3969/j.issn.1673-5781.2015.05.041. doi: 10.3969/j.issn.1673-5781.2015.05.041
[3]	温惠英, 徐建闽. 基于改进型蚁群算法的车辆导航路径规划研究[J]. 公路交通科技, 2009, 26(1): 125-129. DOI:10.3969/j.issn.1002-0268.2009.01.023. doi: 10.3969/j.issn.1002-0268.2009.01.023
[4]	沈永增, 陈瑞, 黄海港. 基于遗传神经网络的车辆导航路径规划[J]. 计算机系统应用, 2013, 22(8): 210-213. DOI:10.3969/j.issn.1003-3254.2013.08.046. doi: 10.3969/j.issn.1003-3254.2013.08.046
[5]	吴光周, 杨家文. 面向出行时间可靠性的最优路径规划[J]. 公路, 2017, 62(2): 134-142. DOI:10.3969/j.issn.1673-629X.2014.08.008. doi: 10.3969/j.issn.1673-629X.2014.08.008
[7]	吴红波, 王英杰, 杨肖肖. 基于Dijkstra算法优化的城市交通路径分析[J]. 北京交通大学学报, 2019, 43(4): 116-121. DOI:10.11860/j.issn.1673-0291.2019.20180109. doi: 10.11860/j.issn.1673-0291.20180109
[8]	谢建平, 陈治亚, 邓连波, 等. 改进Dijkstra算法在大型城市轨道交通网计价系统中的应用[J]. 国防科技大学学报, 2021, 43(1): 109-116.
[9]	杨璐, 汪博涵, 张雪洁. 基于A^*算法的AGV路径规划研究[J]. 公路与汽运, 2014(4): 47-49. DOI:10.3969/j.issn.1671-2668.2014.04.014. doi: 10.3969/j.issn.1671-2668.2014.04.014
[10]	聂易彬, 谭明军, 刘刚, 等. 基于改进A^*算法的高速公路互联网地图最短路径搜索研究[J]. 公路交通技术, 2020, 36(4): 110-114. DOI:10.13607/j.cnki.gljt.2020.04.020. doi: 10.13607/j.cnki.gljt.2020.04.020
[11]	王峰博, 崔先国, 丁琳, 等. 基于Dijkstra算法驾车导航路径研究与实现[J]. 中国西部科技, 2011, 10(34): 26-28. DOI:10.3969/j.issn.1671-6396.2011.34.012. doi: 10.3969/j.issn.1671-6396.2011.34.012
[12]	刘亚磊, 李渊, 吴俊丽, 等. 基于改进Dijkstra算法的高速公路应急疏散路径规划[J]. 交通运输研究, 2016, 2(6): 54-59. DOI:10.16503/j.cnki.2095-9931.2016.06.009. doi: 10.16503/j.cnki.2095-9931.2016.06.009
[13]	李攀, 李志斌, 谢芳毅, 等. 三维GIS辅助山区输电线路货运索道选线系统设计[J]. 数字技术与应用, 2016(5): 173-174. DOI:10.19695/j.cnki.cn12-1369.2016.05.120. doi: 10.19695/j.cnki.cn12-1369.2016.05.120
[14]	秦剑, 张飞凯, 江明, 等. 基于地形搜索的输电线路货运索道支架设置方法及系统: CN113393187A[P]. 2021-09-14.
[15]	秦剑, 张飞凯, 江明, 等. 基于干涉点搜索输电线路货运索道支架设置方法及系统: CN113343395A[P]. 2021-09-03.
[16]	秦剑, 张飞凯, 江明, 等. 一种基于地形自适应构建输电线路货运索道的方法及系统: CN113408084A[P]. 2021-09-17.
[17]	秦剑, 张飞凯, 江明, 等. 一种输电线路施工物料运输路径规划方法及系统: CN113393188A[P]. 2021-09-14.
[18]	张卫东, 秦剑, 陈迪, 等. 工作索耦合作用下多档多载荷货运索道的分析与计算方法[J]. 工程设计学报, 2020, 27(3): 293-300. DOI:10.3785/j.issn.1006-754X.2020.00.032. doi: 10.3785/j.issn.1006-754X.2020.00.032

[1]	李苏琪,朱孔金. 基于自动导引车辆的物流分拣系统交通控制策略[J]. 山东科学, 2022, 35(1): 73-80.
[2]	韩丰键, 邱书波, 李庆华, 刘海英. 基于改进双向RRT算法的机器人路径规划[J]. 山东科学, 2021, 34(3): 109-118.
[3]	杨学杰, 陈文栋, 许荣浩, 李宋林, 李建业. 基于Jetson-TX2的输电线路设备实时巡检系统[J]. 山东科学, 2021, 34(2): 81-89.
[4]	陆文琦，谷远利，李萌，王硕，张源. 基于预处理的点到点最短路径计算方法[J]. 山东科学, 2018, 31(2): 64-71.
[5]	陈瑶，陈阿莲，李向东，陈伟. 变电站智能巡检机器人全局路径规划设计[J]. 山东科学, 2015, 28(1): 114-119.
[6]	李莉，赵曰峰，田智勇. 基于可拓工程的特高压直流输电线路故障类型甄别[J]. J4, 2013, 26(3): 41-47.

山区公路与货运索道联合路径规划方法

Path planning for material transportation by combining mountain road and freight ropeway

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 18

相关文章 6

Metrics

本文评价

推荐阅读 0