摘要
本发明涉及施工道路的辅助设计领域,具体涉及一种输电杆塔施工临时道路规划方法及相关产品,方法包括:基于塔位的地理位置信息,利用聚类算法对塔位进行分组,获得多个塔位聚类,并在每个塔位聚类中确定斯坦纳点;采用路径规划算法,规划塔位与塔位之间、塔位与斯坦纳点之间、斯坦纳点与斯坦纳点之间的最优路径;结合路网优化算法搜索包含或不包含斯坦纳点的最优路网方案,并将最优路网方案与既有道路连接,获得最优临时道路规划;本发明通过引入带约束的聚类算法,能够有效解决杆塔分布不均导致的道路规划复杂性问题,通过斯坦纳点优化技术缩短了路径总长度;路径规划算法综合考虑了地形坡度、转弯半径以及施工成本等多种因素。
技术关键词
施工临时道路
输电杆塔
路径规划算法
节点
地理位置信息
聚类算法
终点
地理信息模型
规划最优路径
列表
生成树
位点
处理器
可读存储介质
栅格
计算机程序产品