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

摘要

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

说明书

技术领域

本发明涉及基于电网模型的地下管网电缆最短可用路径分析方法。

背景技术

目前我们可以对城市中所有的电缆井、电缆沟等信息可以建立起一套电网 模型，电网模型的建立是将电缆沟、电缆井、电缆、缆中间接头等信息收集起 来构建的一种模型。随着城市的发展，电缆的使用越来越广泛，随之而来的是 地下管网这种电缆通道的时候越来越多。地下管网路径复杂，一条电缆沟通常 可以容纳多条电缆线路，所以电力部门在进行基建、技改等工作计划的时候， 对管网路径的选择是一个需要重点考虑的问题。不但要考虑到路径长度，还有 考虑到涉及的电缆沟中是否有可用的管孔等其他业务要求。

发明内容

本发明的目的在于提供基于电网模型的地下管网电缆最短可用路径分析方 法，能够高效快速的效利用城市电网模型设计出最短可用路径的方法。

为了解决上述技术问题，本发明是通过以下技术方案实现的：基于电网模 型的地下管网电缆最短可用路径分析方法，先建立电网模型，依次包括以下步 骤：

A.选择要进行最短可用路径分析的管网的首电缆井和末电缆井，获取首电缆 井和末电缆井连接的所有电缆沟，遍历这些电缆沟；

B.在遍历每个电缆沟时，将第一个电缆井的数据加入setVisited和 stackObj，将第一个电缆沟的数据也加入setVisited和stackObj，由当前 电缆沟开始向末电缆井搜索连通路径；

C.在步骤B得到的所有连通路径集合中，根据用户设定的条件对连通路径 进行筛选，最后展现筛选后的所有连通路径。

优选的，在步骤B中搜索连通路径的算法，获取当前电缆沟连接的下一电 缆井，如果电缆井在setVisited中，开始下一个搜索；如果电缆井不在setVisited 中，判断电缆井是否为末井，如果电缆井是末井，将电缆井保存到stackObj中， 将stackObj保存到连通路径集合listPath中，此时就找到了一条连通路径，再将 电缆井移出stackObj，然后开始下一个搜索；如果电缆井不是末井，将电缆井保 存到setVisited，获取该电缆井上连接的所有电缆沟，如果该电缆井只连接了一 个电缆沟，开始下一个搜索；如果连接的电缆沟多于一条，将电缆井保存到 stackObj中，遍历电缆井连接的电缆沟，搜索到末井的连通路径；在前面遍历之 后，如果在形成了环路后，回退到前一电缆井，并且那一电缆井连接的所有电 缆沟都已访问过，将电缆井移出stackObj和setVisited，开始下一个搜索；否则， 直接开始下一个搜索。

进一步，在步骤B中搜索连通路径的算法中进行递归时的算法：先获取下 一个电缆沟，电缆沟是否访问过，如果访问过，再获取下一个电缆沟；如果未 访问过，将该电缆沟保存到stackObj和setVisited中；由当前电缆沟开始，根据 当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜索连通路径，是 否构成回退到电缆井获取下一电缆沟的条件，如果是，将当前电缆沟移出 stackObj和setVisited；如果不是，直接获取下一个电缆沟。

与现有技术相比，本发明的优点是：利用目前的电网模型，快速有效的得 到两点之间最短的地下电缆官网可用路径，准确高效，为电力部门在做相关基 建、技改计划时旋转管网通道提供可靠数据。

附图说明

图1是本发明在分析管网路径时的总体循环；

图2是本发明在根据首井和该井连接的电缆沟搜索到末井的所有连通路径 时使用的算法的流程图；

图3是本发明步骤B中进行递归时的算法细节的流程图。

具体实施方式

参阅图1为本发明基于电网模型的地下管网电缆最短可用路径分析方法的 实施例，基于电网模型的地下管网电缆最短可用路径分析方法，先建立电网模 型，依次包括以下步骤：

A.选择要进行最短可用路径分析的管网的首电缆井和末电缆井，获取首电缆 井和末电缆井连接的所有电缆沟，遍历这些电缆沟；

B.如图2所示在遍历每个电缆沟时，先清空集合setVisited，清空集合 stackObj，将第一个电缆井的数据加入setVisited和stackObj，将第一个 电缆沟的数据也加入setVisited和stackObj，由当前电缆沟开始向末井搜 索连通路径；其中搜索连通路径的算法，如图3所示，获取当前电缆沟连 接的下一电缆井，如果电缆井在setVisited中，开始下一个搜索；如果电 缆井不在setVisited中，判断电缆井是否为末井，如果电缆井是末井，将 电缆井保存到stackObj中，将stackObj保存到连通路径集合listPath中， 此时就找到了一条连通路径，再将电缆井移出stackObj，然后开始下一个 搜索；如果电缆井不是末井，将电缆井保存到setVisited，获取该电缆井 上连接的所有电缆沟，如果该电缆井只连接了一个电缆沟，开始下一个搜 索；如果连接的电缆沟多于一条，将电缆井保存到stackObj中，遍历电缆 井连接的电缆沟，搜索到末井的连通路径；在前面遍历之后，如果在形成 了环路后，回退到前一电缆井，并且那一电缆井连接的所有电缆沟都已访 问过，将电缆井移出stackObj和setVisited，开始下一个搜索；否则，直 接开始下一个搜索；搜索连通路径的算法中进行递归时的算法：先获取下 一个电缆沟，电缆沟是否访问过，如果访问过，再获取下一个电缆沟；如 果未访问过，将该电缆沟保存到stackObj和setVisited中；由当前电缆沟 开始，根据当前电缆沟连接前一个井那一端的该电缆沟的另一端向末井搜 索连通路径，是否构成回退到电缆井获取下一电缆沟的条件，如果是，将 当前电缆沟移出stackObj和setVisited；如果不是，直接获取下一个电缆 沟；

C.在步骤B得到的所有连通路径集合中，根据用户设定的条件对连通路径 进行筛选，最后展现筛选后的所有连通路径。

上述设备，是指电力资源管理系统中管理的资源对象，这里指电缆井、电 缆沟；电缆井，是指电缆在地下铺设时距离过长或需要转弯时，为了便于施工 和检修而设置的一个小的工作环境，形状类似一个井；电缆沟，是电缆铺设所 使用通道的统称，包括隧道、沟槽、管道、桥架、水底、直埋、架空、虚拟通 道等多种类型；setVisited为记录已访问过的设备的数据的服务器；stackObj为 按顺序记录一条连通路径上的所有设备的数据的服务器；listPath为记录所有 连通路径的数据的服务器。

以上所述仅为本发明的具体实施例，但本发明的技术特征并不局限于此， 任何本领域的技术人员在本发明的领域内，所作的变化或修饰皆涵盖在本发明 的专利范围之中。