[发明专利]基于电网模型的地下管网电缆最短可用路径分析方法

说明书

技术领域

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

背景技术

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

发明内容

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

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

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