输电线路施工道路的规划方法、装置、设备及介质

    公开(公告)号:CN117236540A

    公开(公告)日:2023-12-15

    申请号:CN202311245539.9

    申请日:2023-09-25

    IPC分类号: G06Q10/047 G06Q50/08

    摘要: 本发明公开了输电线路施工道路的规划方法、装置、设备及介质,涉及施工道路的辅助设计领域,其技术方案要点是:获取施工区域的高程数据、地形参数、塔位数据和已有道路信息;以栅格网络的相邻栅格之间的坡度角和栅格所对应地形参数的连通费用为约束条件,构建在栅格网络内具备连通关系和连通费用的栅格的邻接表;利用A*算法根据塔位数据和已有道路信息,搜索所述邻接表,得到表征塔和塔、塔和已有道路之间最小规划成本的连接路径,并根据连接路径构建塔和塔、塔和已有道路之间连接的邻接矩阵;根据邻接矩阵确定施工道路路径规划的最小生成树问题和旅行商问题,分别求解最小生成树问题和旅行商问题,得到施工道路的第一规划方案和第二规划方案。

    输电线路施工道路的规划方法、装置、设备及介质

    公开(公告)号:CN117236540B

    公开(公告)日:2024-06-04

    申请号:CN202311245539.9

    申请日:2023-09-25

    IPC分类号: G06Q10/047 G06Q50/08

    摘要: 本发明公开了输电线路施工道路的规划方法、装置、设备及介质,涉及施工道路的辅助设计领域,其技术方案要点是:获取施工区域的高程数据、地形参数、塔位数据和已有道路信息;以栅格网络的相邻栅格之间的坡度角和栅格所对应地形参数的连通费用为约束条件,构建在栅格网络内具备连通关系和连通费用的栅格的邻接表;利用A*算法根据塔位数据和已有道路信息,搜索所述邻接表,得到表征塔和塔、塔和已有道路之间最小规划成本的连接路径,并根据连接路径构建塔和塔、塔和已有道路之间连接的邻接矩阵;根据邻接矩阵确定施工道路路径规划的最小生成树问题和旅行商问题,分别求解最小生成树问题和旅行商问题,得到施工道路的第一规划方案和第二规划方案。