输电线路货运路径规划算法

Algorithm for Freight Path Planning of Transmission Lines

线路施工常通过索道和公路进行货物运输,规划货运路径是工程人员长期面临的一大挑战,因此进行了相关路径搜索算法研究。首先提出上下料点选取方法和干涉点搜索法实现索道路径的规划;再结合货物运动轨迹对索道支架进行优化,实现索道运输路径的程序化搜索与优化;在此基础上,结合基于A^(*)算法的公路运输路径搜索研究,提出了一种能够自动化协同规划公路运输和索道运输路径的方法。与人工方法相比,该方法能够大幅降低物料运输路径规划的时间消耗,显著减小相关人员户外勘测等工作强度,有效响应现代化线路施工对货物运输的降本增效要求。

Ropeway and road are often used for freight transportation in line construction,and it has been a challenge for engineers to plan freight routes for a long time.Therefore,the correlative path search algorithms are studied.Firstly,the method to pick out the loading and unloading yard and the interference search method are proposed to plan the ropeway path.And then,the trestle positions are optimized considering the motion trail of the cargo,and the programmatic planning and optimization of the ropeway transportation path are realized.After that,a road transportation path planning investigation based on the A^(*)algorithm is carried out,and a method for automatic and cooperative planning of road transportation and ropeway transportation routes is presented.Compared with the manual method,the presented method can greatly reduce the time consumption of material transportation path planning,significantly reduce the outdoor survey and other work intensity of related personnel,and effectively respond to the cost reduction and efficiency requirements of modern route construction for goods transportation.