基于电网模型的地下管网电缆最短可用路径分析方法

    公开(公告)号:CN102314536B

    公开(公告)日:2013-06-05

    申请号:CN201110253406.7

    申请日:2011-08-30

    IPC分类号: G06F17/50 H02G9/00

    摘要: 本发明公开了基于电网模型的地下管网电缆最短可用路径分析方法,选择要进行最短可用路径分析的管网的首电缆井和末电缆井,获取首电缆井和末电缆井连接的所有电缆沟,遍历这些电缆沟,在遍历每个电缆沟时,将第一个电缆井和电缆沟的数据加入setVisited和stackObj,由当前电缆沟开始,根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径,根据用户设定的条件对连通路径进行筛选,最后展现筛选后的所有连通路径。本发明的优点是:利用目前的电网模型,快速有效的得到两点之间最短的地下电缆官网可用路径,准确高效,为电力部门在做相关基建、技改计划时旋转管网通道提供可靠数据。