摘要
本发明涉及输电线路工程选线技术领域,提供一种基于道路网投影算法的输电线路工程选线方法和系统,方法包括:建立从源点到目标点的直连线,基于直连线建立输电线路工程选线的有效空间区域,然后在有效空间区域内,在直连线上进行等距间隔投影画线,实现道路网投影及虚拟节点建模;基于直连线上相邻投影点上建立的虚拟节点得到多条作为虚拟路段的邻位连通边,基于直连线上相同投影点上建立的虚拟节点得到多条作为虚拟路段的同位连通边;基于全部虚拟路段以及对应虚拟路段的代价函数,采用双向dikkstra算法,计算获得输电线路工程选线结果。本发明对任意源、终点,自动在现有道路网生成虚拟节点,实时生成符合实际交通条件的路径。
技术关键词
输电线路工程
投影算法
选线方法
路段
节点
上存储计算机程序
选线系统
障碍物
选线技术
可读存储介质
地貌特征
处理器
分段
关系
存储器
动态
电子设备
模块