CN116166829B - 基于图数据库的管线通路自动组建系统 - Google Patents

Abstract

本发明涉及网络通信领域，尤其涉及一种基于图数据库的管线通路自动组建系统，包括：信息存储单元，用以通过信息录入存储光纤管线通路的参考信息，图数据库单元，用以根据信息储存单元内的点对象与线对象的对应关系确定各所述点对象间的管线通路的连接状态并生成管线通路连接图以及管线相对坐标图，通路搜索单元用以根据需求管线通路的第一前置条件在所述图数据单元中进行搜索以确定是否存在符合所述第一前置条件的管线通路，并根据通路筛选指数在搜索到的管线通路中确定有效第一管线通路方案以及交互显示单元，本发明提高了搜索速度的同时，节省了铺设管路的花费。

Description

基于图数据库的管线通路自动组建系统

技术领域

本发明涉及网络通信领域，尤其涉及一种基于图数据库的管线通路自动组建系统。

背景技术

管线通信网络结构是由敷设点连接形成敷设段，通过光缆铺设后形成端到端的光缆，光缆作为光信号的物理媒体，广泛应用在骨干传输、核心传输、汇聚传输、接入传输等多种分层网络架构中，在通信网络中承担着信息高速公路的核心作用，是数据上网业务、语音业务、视频直播、网络教学、VPN多业务接入等应用场景的物理传输载体。管线通信网络跨度广，传输承载模式多。

中国专利公开号CN106487680A公布了一种用于建立专用通路的方法、系统及通路计算装置，包括：从收到的保障通路建立请求中提取出保障带宽、源端和目的端之间的地址段信息；实时采集从源端到目的端的网络拓扑及相应的链路利用率；根据采集的结果，判断是否存在拥塞链路；若两个路由器之间的链路存在拥塞，则在两个路由器之间建立n个BGPPeer对，其中n≥2；将BGPPeer对应的链路分配情况和路由信息分配情况发送给路由器，以便在两个路由器之间为指定业务提供专用通路。由此可见，所述用于建立专用通路的方法、系统及通路计算装置存在以下问题：无法根据起始点与终止点提供多种管线通路方案并对管线通路方案进行筛选导致搜索速度慢以及搜索结果可行性差。

发明内容

为此，本发明提供一种基于图数据库的管线通路自动组建系统，用以解决现有技术中无法根据起始点与终止点提供多种管线通路方案并对管线通路方案进行筛选导致搜索速度慢以及搜索结果可行性差的问题。

为实现上述目的，本发明提供一种基于图数据库的管线通路自动组建系统，包括；

信息存储单元，用以通过信息录入存储光纤管线通路的参考信息，所述参考信息包括管线通路的点对象信息、线对象信息以及设定区域的施工难度和人员密集程度信息，其中，

所述点对象信息包括点对象类别以及点对象位置坐标，所述点对象类别包括起始点、终止点、资源点以及敷设点；

所述线对象信息包括线对象类型、线对象两端与对应的点对象的连接关系以及线对象芯数，所述线对象类型包括各光缆段以及各敷设段；

图数据库单元，其与所述信息储存单元相连，用以根据信息储存单元内的点对象与线对象的对应关系确定各所述点对象间的管线通路的连接状态并生成管线通路连接图以及管线相对坐标图，

所述管线通路连接图采用点表示所述点对象，采用线段表示所述线对象，采用线段与点相连表示与线对象与对应的作为该线对象的起始点或终止点的点对象的线路联通，采用数字表示对应的线对象芯数；

所述管线相对坐标图中储存有各所述点对象的位置坐标、任意两个所述点对象间的相对距离以及各所述线对象的长度；

通路搜索单元，其分别与所述信息存储单元和所述图数据库单元相连，用以根据需求管线通路的第一前置条件在所述图数据库单元中进行搜索以确定是否存在符合所述第一前置条件的管线通路，并根据通路筛选指数在搜索到的管线通路中确定有效第一管线通路方案，其中，

所述通路搜索单元在第一预设断路条件根据第二前置条件在所述图数据库单元中重新搜索确定是否存在可行管线通路；

所述通路搜索单元在第二预设断路条件下根据第三前置条件在所述图数据库单元中搜索敷设管线通路并根据敷设管线通路数量以及各敷设管线通路的敷设难度判定有效敷设方案；

交互显示单元，其与所述通路搜索单元相连，用以获取需求管线通路的第一前置条件和第二前置条件，以及，显示所述通路搜索单元生成的有效第一管线通路方案有效敷设方案；

所述第一前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点以及需求管线通路的需求芯数，所述第二前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数、人工选择的转接点，所述第三前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数、预设敷设管线通路数量所述第一预设断路条件为用户人工选择转接点，所述第二预设断路条件为用户选择新铺光缆路由。

进一步地，所述通路搜索单元设有第一资源点筛选规则，所述第一资源点筛选规则为以通路起始点A和通路终止点Z的位置坐标的连线中心为圆心，以设定半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合T；

所述设定半径为所述起始点A和所述终止点Z的位置坐标的连线长度的1/2。

进一步地，所述通路搜索单元根据所述第一前置条件和所述第一资源点筛选规则确定的所述集合T在所述管线通路连接图搜索统计通路起始点A和通路终止点Z之间经过所述集合T中的各资源点的管线通路，通路搜索单元根据第i个管线通路中的光缆段数量M判定该管线通路的管线通路类别，其中，i＝1，2，3，...，n，n为管线通路的总数量；所述管线通路类别包括直达通路、一次转接通路、二次转接通路以及三次转接通路，

若M＝1，所述通路搜索单元判定该管线通路为直达通路；

若M＝2，所述通路搜索单元判定该管线通路为一次转接通路；

若M＝3，所述通路搜索单元判定该管线通路为二次转接通路；

若M＝4，所述通路搜索单元判定该管线通路为三次转接通路；

若M＞4，所述通路搜索单元判定该管线通路的光缆段数量超出预设范围并将判定信息传送至所述显示单元；

所述通路搜索单元对管线通路的搜索顺序设有搜索优先级V1、V2、V3和V4，其中，搜索优先级从V1至V4逐级降低，通路搜索单元针对管线通路搜索时，直达通路的搜索优先级为V1，一次转接通路的搜索优先级为V2，二次转接通路的搜索优先级为V3，三次转接通路的搜索优先级为V4。

进一步地，所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计所有直达通路的总芯数N1并将N1与需求芯数N进行比对以判定是否搜索完成，

若N1≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成并将搜索到的全部直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2与需求芯数N的比对结果判定是否搜索完成；

所述通路搜索单元通过所述管线通路连接图统计所有直达通路和一次转接通路的总芯数N2并将N2与需求芯数N进行比对以判定是否搜索完成，

若N2＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3与需求芯数N的比对结果判定是否搜索完成，

若N3＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4与需求芯数N的比对结果判定是否完成搜索；

若N4＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒进行人工选择转接点；

所述第一预设条件为所述通路搜索单元根据管线通路中的光缆段数量M判定管线通路的管线通路类别完成时。

进一步地，所述通路搜索单元在第二预设条件下分别计算各管线通路的通路筛选指数Ji并根据Ji由大至小的顺序逐个选择管线通路增加至有效第一管线通路方案直至选择的管线通路的总芯数大于或等于需求管线通路的需求芯数；针对第i个所述管线通路的通路筛选指数Ji，设定，Ji＝Xi1²－Xi2²－Xi3²，其中，Xi1为第i个管线通路的芯数，Xi2为第i个管线通路的光缆段数量，Xi3为第i个管线通路的长度，

所述第二预设条件为所述通路搜索单元判定管线通路的总芯数大于需求芯数。

进一步地，所述通路搜索单元在所述第一预设断路条件下根据所述第二前置条件和第二资源点筛选规则确定的集合在所述管线通路连接图搜索统计转接点B和需求通路终止点Z之间的管线通路，通路搜索单元将搜索到的所有直达通路的总芯数N1’与需求芯数N进行比对以判定是否搜索完成，

若N1’≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成且将搜索到的直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1’＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2’与需求芯数N的比对结果判定是否搜索完成，

若N2’＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2’＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2’＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3’与需求芯数N的比对结果判定是否搜索完成，

若N3’＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3’＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3’＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4’与需求芯数N的比对结果判定是否搜索完成，

若N4’＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4’＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4’＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒用户选择新铺光缆路由；

所述第二资源点筛选规则为以转接点为圆心，以M米为半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合W，并且以通路终止点为圆心，以M米为半径确定的圆形区域作为选择资源的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合Q。

进一步地，所述通路搜索单元在所述第二预设断路条件下根据中转点筛选规则在所述管线相对坐标图搜索确定与终止点Z距离最近的资源点并将该资源点设定为中转点C，通路搜索单元根据第三前置条件统计中转点C和终止点Z之间的敷设管线通路数量L并将L与预设敷设管线通路数量L0进行比对以判定如何选择敷设管线通路，其中，0＜L0，

若L≤L0，所述通路搜索单元选择全部敷设管线通路记为有效敷设方案；

若L＞L0，所述通路搜索单元根据各敷设管线通路的敷设难度进一步判定如何选择敷设管线通路；

所述中转点筛选规则为C∈T且中转点C与起始点A之间存在一芯数符合需求芯数的管线通路。

进一步地，所述通路搜索单元在第三预设条件下计算各敷设管线通路的敷设难度S并按敷设难度由低至高的顺序从各敷设管线通路中选择L0个敷设管线通路记为有效敷设方案，设定，S＝Y1×α1＋Y2×α2＋Y3×α3，其中，Y1为该敷设管线通路中各敷设段的施工难度总和，Y2为该敷设管线通路中各敷设段的长度总和，Y3为该敷设管线通路中各敷设段的人员密集程度总和，α1为第一难度权重系数，α2为第二难度权重系数，α3为第三难度权重系数，0＜α3＜α2＜α1＜1；所述通路搜索单元对应敷设难度由低至高的顺序选择L0个敷设管线通路记为有效敷设方案；

所述第三预设条件为L＞L0。

进一步地，所述交互显示单元设有一影音显示屏，用以接收并显示所述通路搜索单元的判定信息。

进一步地，所述信息存储单元与互联网以及所述交互显示单元分别相连。

与现有技术相比，本发明的有益效果在于，通路搜索单元根据需求管线通路的第一前置条件在所述图数据库单元中进行搜索以确定是否存在符合所述第一前置条件的管线通路，并根据通路筛选指数在搜索到的管线通路中确定有效第一管线通路方案，并且在用户选择人工新铺光缆路由时在所述图数据库单元中搜索敷设管线通路并根据敷设管线通路数量以及各敷设管线通路的敷设难度判定有效敷设方案，提高了本发明通路搜索速度的同时，节省了铺设管路的成本。

进一步地，所述通路搜索单元所述通路搜索单元设有第一资源点筛选规则，所述第一资源点筛选规则为以通路起始点A和通路终止点Z的位置坐标的连线中心为圆心，以设定半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合T，根据起始点和终止点确定了搜索范围，避免了搜索范围过大导致的搜索时间过长的问题，在保证搜索结果可行性的同时，提高了本发明的搜索速度。

进一步地，所述通路搜索单元设有搜索优先级，依次搜索直达通路、一次转接通路、二次转接通路以及三次转接通路，首先搜索优先级较高的方案，若方案满足搜索条件则停止搜索，避免了搜索结果过多导致的筛选时长过长的问题，在保证搜索结果可行性的同时，提高了本发明的搜索速度。

进一步地，所述通路搜索单元在第二预设条件下分别计算各管线通路的通路筛选指数Ji并根据Ji由大至小的顺序逐个选择管线通路增加至有效第一管线通路方案直至选择的管线通路的总芯数大于或等于需求管线通路的需求芯数，提高了资源点的资源利用率，提高了本发明搜索速度的同时，节省了铺设管路的花费。

进一步地，所述通路搜索单元在第三预设条件下计算各敷设管线通路的敷设难度S并按敷设难度由低至高的顺序从各敷设管线通路中选择L0个敷设管线通路记为有效敷设方案，避免了敷设方案可行性差导致的施工难度过高的问题，提高了本发明搜索速度的同时，节省了铺设管路的花费。

附图说明

图1为本发明实施例所述基于图数据库的管线通路自动组建系统的结构框图；

图2为本发明实施例所述通路搜索单元根据第i个管线通路中的光缆段数量M判定该管线通路的管线通路类别的流程图；

图3为本发明实施例所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计所有直达通路的总芯数N1并将N1与需求芯数N进行比对以判定是否搜索完成的流程图；

图4为本发明实施例所述通路搜索单元将搜索到的所有直达通路的总芯数N1’与需求芯数N进行比对以判定是否搜索完成的流程图。

具体实施方式

为了使本发明的目的和优点更加清楚明白，下面结合实施例对本发明作进一步描述；应当理解，此处所描述的具体实施例仅仅用于解释本发明，并不用于限定本发明。

下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这些实施方式仅仅用于解释本发明的技术原理，并非在限制本发明的保护范围。

需要说明的是，在本发明的描述中，术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方向或位置关系的术语是基于附图所示的方向或位置关系，这仅仅是为了便于描述，而不是指示或暗示所述装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，还需要说明的是，在本发明的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域技术人员而言，可根据具体情况理解上述术语在本发明中的具体含义。

请参阅图1所示，其为本发明实施例所述基于图数据库的管线通路自动组建系统的结构框图，一种基于图数据库的管线通路自动组建系统，包括：

信息存储单元，用以通过信息录入存储光纤管线通路的参考信息，所述参考信息包括管线通路的点对象信息、线对象信息以及设定区域的施工难度和人员密集程度信息，其中，

所述点对象信息包括点对象类别以及点对象位置坐标，所述点对象类别包括起始点、终止点、资源点以及敷设点；

所述线对象信息包括线对象类型、线对象两端与对应的点对象的连接关系以及线对象芯数，所述线对象类型包括各光缆段以及各敷设段；

图数据库单元，其与所述信息储存单元相连，用以根据信息储存单元内的点对象与线对象的对应关系确定各所述点对象间的管线通路的连接状态并生成管线通路连接图以及管线相对坐标图，

所述管线通路连接图采用点表示所述点对象，采用线段表示所述线对象，采用线段与点相连表示与线对象与对应的作为该线对象的起始点或终止点的点对象的线路联通，采用数字表示对应的线对象芯数；

所述管线相对坐标图中储存有各所述点对象的位置坐标、任意两个所述点对象间的相对距离以及各所述线对象的长度；

通路搜索单元，其分别与所述信息存储单元和所述图数据库单元相连，用以根据需求管线通路的第一前置条件在所述图数据库单元中进行搜索以确定是否存在符合所述第一前置条件的管线通路，并根据通路筛选指数在搜索到的管线通路中确定有效第一管线通路方案，其中，

所述通路搜索单元在第一预设断路条件根据第二前置条件在所述图数据库单元中重新搜索确定是否存在可行管线通路；

所述通路搜索单元在第二预设断路条件下根据第三前置条件在所述图数据库单元中搜索敷设管线通路并根据敷设管线通路数量以及各敷设管线通路的敷设难度判定有效敷设方案；

交互显示单元，其与所述通路搜索单元相连，用以获取需求管线通路的第一前置条件和第二前置条件，以及，显示所述通路搜索单元生成的有效第一管线通路方案和有效敷设方案；

所述第一前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点以及需求管线通路的需求芯数，所述第二前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数、人工选择的转接点，所述第三前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数以及预设敷设管线通路数量所述第一预设断路条件为用户人工选择转接点，所述第二预设断路条件为用户选择新铺光缆路由。

具体而言，所述通路搜索单元设有第一资源点筛选规则，所述第一资源点筛选规则为以通路起始点A和通路终止点Z的位置坐标的连线中心为圆心，以设定半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合T；

所述设定半径为所述起始点A和所述终止点Z的位置坐标的连线长度的1/2。

请参阅图2所示，其为本发明实施例所述通路搜索单元根据第i个管线通路中的光缆段数量M判定该管线通路的管线通路类别的流程图，所述通路搜索单元根据第一前置条件和第一资源点筛选规则确定的所述集合T在所述管线通路连接图搜索统计通路起始点A和通路终止点Z之间经过所述集合T中的各资源点的管线通路，通路搜索单元根据第i个管线通路中的光缆段数量M判定该管线通路的管线通路类别，其中，i＝1，2，3，...，n，n为管线通路的总数量；所述管线通路类别包括直达通路、一次转接通路、二次转接通路以及三次转接通路，

若M＝1，所述通路搜索单元判定该管线通路为直达通路；

若M＝2，所述通路搜索单元判定该管线通路为一次转接通路；

若M＝3，所述通路搜索单元判定该管线通路为二次转接通路；

若M＝4，所述通路搜索单元判定该管线通路为三次转接通路；

若M＞4，所述通路搜索单元判定该管线通路的光缆段数量超出预设范围并将判定信息传送至所述显示单元；

所述通路搜索单元对管线通路的搜索顺序设有搜索优先级V1、V2、V3和V4，其中，搜索优先级从V1至V4逐级降低，通路搜索单元针对管线通路搜索时，直达通路的搜索优先级为V1，一次转接通路的搜索优先级为V2，二次转接通路的搜索优先级为V3，三次转接通路的搜索优先级为V4。

请参阅图3所示，其为本发明实施例所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计所有直达通路的总芯数N1并将N1与需求芯数N进行比对以判定是否搜索完成的流程图，所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计所有直达通路的总芯数N1并将N1与需求芯数N进行比对以判定是否搜索完成，

若N1≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成并将搜索到的全部直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2与需求芯数N的比对结果判定是否搜索完成；

所述通路搜索单元通过所述管线通路连接图统计所有直达通路和一次转接通路的总芯数N2并将N2与需求芯数N进行比对以判定是否搜索完成，

若N2＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3与需求芯数N的比对结果判定是否搜索完成，

若N3＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4与需求芯数N的比对结果判定是否完成搜索；

若N4＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒进行人工选择转接点；

所述第一预设条件为所述通路搜索单元根据管线通路中的光缆段数量M判定管线通路的管线通路类别完成时。

具体而言，所述通路搜索单元在第二预设条件下分别计算各管线通路的通路筛选指数Ji并根据Ji由大至小的顺序逐个选择管线通路增加至有效第一管线通路方案直至选择的管线通路的总芯数大于或等于需求管线通路的需求芯数；针对第i个所述管线通路的通路筛选指数Ji，设定，Ji＝Xi1²－Xi2²－Xi3²，其中，Xi1为第i个管线通路的芯数，Xi2为第i个管线通路的光缆段数量，Xi3为第i个管线通路的长度，

所述第二预设条件为所述通路搜索单元判定管线通路的总芯数大于需求芯数。

请参阅图4所示，其为本发明实施例所述通路搜索单元将搜索到的所有直达通路的总芯数N1’与需求芯数N进行比对以判定是否搜索完成的流程图，所述通路搜索单元在所述第一预设断路条件下根据所述第二前置条件和第二资源点筛选规则确定的集合在所述管线通路连接图搜索统计转接点B和需求通路终止点Z之间的管线通路，通路搜索单元将搜索到的所有直达通路的总芯数N1’与需求芯数N进行比对以判定是否搜索完成，

若N1’≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成且将搜索到的直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1’＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2’与需求芯数N的比对结果判定是否搜索完成，

若N2’＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2’＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2’＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3’与需求芯数N的比对结果判定是否搜索完成，

若N3’＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3’＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3’＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4’与需求芯数N的比对结果判定是否搜索完成，

若N4’＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4’＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4’＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒用户选择新铺光缆路由；

所述第二资源点筛选规则为以转接点为圆心，以M米为半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合W，并且以通路终止点为圆心，以M米为半径确定的圆形区域作为选择资源的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合Q。

请继续参阅图1至图4所示，所述通路搜索单元在所述第二预设断路条件下根据中转点筛选规则在所述管线相对坐标图搜索确定与终止点Z距离最近的资源点并将该资源点设定为中转点C，通路搜索单元根据第三前置条件统计中转点C和终止点Z之间的敷设管线通路数量L并将L与预设敷设管线通路数量L0进行比对以判定如何选择敷设管线通路，其中，0＜L0，

若L≤L0，所述通路搜索单元选择全部敷设管线通路记为有效敷设方案；

若L＞L0，所述通路搜索单元根据各敷设管线通路的敷设难度进一步判定如何选择敷设管线通路。

所述中转点筛选规则为C∈T且中转点C与起始点A之间存在一芯数符合需求芯数的管线通路。

具体而言，所述通路搜索单元在第三预设条件下计算各敷设管线通路的敷设难度S并按敷设难度由低至高的顺序从各敷设管线通路中选择L0个敷设管线通路记为有效敷设方案，设定，S＝Y1×α1＋Y2×α2＋Y3×α3，其中，Y1为该敷设管线通路中各敷设段的施工难度总和，Y2为该敷设管线通路中各敷设段的长度总和，Y3为该敷设管线通路中各个敷设段的人员密集程度总和，α1为第一难度权重系数，α2为第二难度权重系数，α3为第三难度权重系数，0＜α3＜α2＜α1＜1；所述通路搜索单元对应敷设难度由低至高的顺序选择L0个敷设管线通路记为有效敷设方案；

所述第三预设条件为L＞L0。

具体而言，所述通路搜索单元在对有效敷设方案确定完成时，将搜索到的有效敷设方案传送至所述交互显示单元，同时，通路搜索单元搜索统计需求通路起始点A至中转点C的第一有效通路方案并传送至所述交互显示单元。

具体而言，所述交互显示单元设有一影音显示屏，用以接收并显示所述通路搜索单元的判定信息。

具体而言，所述信息存储单元与互联网以及所述交互显示单元分别相连。

实施例1

在本实施例中，用户输入第一前置条件，确定需求管线通路的通路起始点A、需求管线通路的通路终止点Z、排除点E以及需求管线通路的需求芯数N，其中，N＝4条，所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计到所有直达通路的总芯数N1＝2，此时，N1＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2与需求芯数N的比对结果判定是否搜索完成，所述通路搜索单元通过所述管线通路连接图统计到所有直达通路和一次转接通路的总芯数N2＝6条，此时，N2＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式，通路搜索单元分别计算各管线通路的通路筛选指数Ji并根据Ji由大至小的顺序逐个选择管线通路增加至有效第一管线通路方案直至选择的管线通路的总芯数大于或等于需求管线通路的需求芯数，其中，排除点E为所述点对象中的一资源点E，其不属于集合T。

实施例2

在本实施例中，用户输入第二前置条件，确定需求管线通路的通路起始点A、需求管线通路的通路终止点Z、排除点E、需求管线通路的需求芯数N以及人工选择的转接点B，其中，N＝4条，通路搜索单元搜索到的所有直达通路的总芯数N1’＝3，此时，N1’＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2’与需求芯数N的比对结果判定是否搜索完成，通路搜索单元搜索到的直达通路和一次转接通路的总芯数N2’＝8条，此时，N2’＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式。

实施例3

在本实施例中，用户输入第二前置条件，确定需求管线通路的通路起始点A、需求管线通路的通路终止点Z、排除点E、需求管线通路的需求芯数N以及预设敷设管线通路数量L0，其中，N＝4条，L0＝3条，通路搜索单元在所述第二预设断路条件下根据中转点筛选规则在所述管线相对坐标图搜索确定与终止点Z距离最近的资源点并将该资源点设定为中转点C，通路搜索单元根据第三前置条件统计到中转点C和终止点Z之间的敷设管线通路数量L＝3条，此时，L＝L0，所述通路搜索单元选择全部敷设管线通路记为有效敷设方案。

至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征做出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

以上所述仅为本发明的优选实施例，并不用于限制本发明；对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于图数据库的管线通路自动组建系统，其特征在于，包括：

信息存储单元，用以通过信息录入存储光纤管线通路的参考信息，所述参考信息包括管线通路的点对象信息、线对象信息以及设定区域的施工难度和人员密集程度信息，其中，

所述点对象信息包括点对象类别以及点对象位置坐标，所述点对象类别包括起始点、终止点、资源点以及敷设点；

所述线对象信息包括线对象类型、线对象两端与对应的点对象的连接关系以及线对象芯数，所述线对象类型包括各光缆段以及各敷设段；

图数据库单元，其与所述信息存储单元相连，用以根据信息储存单元内的点对象与线对象的对应关系确定各所述点对象间的管线通路的连接状态并生成管线通路连接图以及管线相对坐标图，

所述管线通路连接图采用点表示所述点对象，采用线段表示所述线对象，采用线段与点相连表示与线对象与对应的作为该线对象的起始点或终止点的点对象的线路联通，采用数字表示对应的线对象芯数；

所述管线相对坐标图中储存有各所述点对象的位置坐标、任意两个所述点对象间的相对距离以及各所述线对象的长度；

通路搜索单元，其分别与所述信息存储单元和所述图数据库单元相连，用以根据需求管线通路的第一前置条件在所述图数据库单元中进行搜索以确定是否存在符合所述第一前置条件的管线通路，并根据通路筛选指数在搜索到的管线通路中确定有效第一管线通路方案，其中，

所述通路搜索单元在第一预设断路条件下根据第二前置条件和第二资源点筛选规则确定的集合在所述管线通路连接图搜索统计转接点B和需求通路终止点Z之间的管线通路，通路搜索单元将搜索到的所有直达通路的总芯数与需求芯数进行比对，且在总芯数大于或等于需求芯数时判定搜索完成并将搜索到的全部直达通路记为有效第一管线通路方案；

所述通路搜索单元在第二预设断路条件下根据中转点筛选规则在所述管线相对坐标图搜索确定与终止点Z距离最近的资源点并将该资源点设定为中转点C，通路搜索单元根据第三前置条件统计中转点C和终止点Z之间的敷设管线通路数量L并将L与预设敷设管线通路数量L0进行比对以判定如何选择敷设管线通路，其中，0＜L0，

若L≤L0，所述通路搜索单元选择全部敷设管线通路记为有效敷设方案；

若L＞L0，所述通路搜索单元根据各敷设管线通路的敷设难度进一步判定如何选择敷设管线通路；

交互显示单元，其与所述通路搜索单元相连，用以获取需求管线通路的第一前置条件和第二前置条件，以及，显示所述通路搜索单元生成的有效第一管线通路方案和有效敷设方案；

所述第一前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点以及需求管线通路的需求芯数，所述第二前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数、人工选择的转接点，所述第三前置条件为确定需求管线通路的通路起始点、需求管线通路的通路终止点、排除点、需求管线通路的需求芯数以及预设敷设管线通路数量，所述第一预设断路条件为用户人工选择转接点，所述第二预设断路条件为用户选择新铺光缆路由；针对第i个所述管线通路的通路筛选指数Ji，设定，Ji＝Xi1²－Xi2²－Xi3²，其中，Xi1为第i个管线通路的芯数，Xi2为第i个管线通路的光缆段数量，Xi3为第i个管线通路的长度。

2.根据权利要求1所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元设有第一资源点筛选规则，所述第一资源点筛选规则为以通路起始点A和通路终止点Z的位置坐标的连线中心为圆心，以设定半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合T；

所述设定半径为所述起始点A和所述终止点Z的位置坐标的连线长度的1/2。

3.根据权利要求2所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元根据所述第一前置条件和所述第一资源点筛选规则确定的所述集合T在所述管线通路连接图搜索统计通路起始点A和通路终止点Z之间经过所述集合T中的各资源点的管线通路，通路搜索单元根据第i个管线通路中的光缆段数量M判定该管线通路的管线通路类别，其中，i＝1，2，3，...，n，n为管线通路的总数量；所述管线通路类别包括直达通路、一次转接通路、二次转接通路以及三次转接通路，

若M＝1，所述通路搜索单元判定该管线通路为直达通路；

若M＝2，所述通路搜索单元判定该管线通路为一次转接通路；

若M＝3，所述通路搜索单元判定该管线通路为二次转接通路；

若M＝4，所述通路搜索单元判定该管线通路为三次转接通路；

若M＞4，所述通路搜索单元判定该管线通路的光缆段数量超出预设范围并将判定信息传送至所述显示单元；

所述通路搜索单元对管线通路的搜索顺序设有搜索优先级V1、V2、V3和V4，其中，搜索优先级从V1至V4逐级降低，通路搜索单元针对管线通路搜索时，直达通路的搜索优先级为V1，一次转接通路的搜索优先级为V2，二次转接通路的搜索优先级为V3，三次转接通路的搜索优先级为V4。

4.根据权利要求3所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元在第一预设条件下通过所述管线通路连接图统计所有直达通路的总芯数N1并将N1与需求芯数N进行比对以判定是否搜索完成，

若N1≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成并将搜索到的全部直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2与需求芯数N的比对结果判定是否搜索完成；

所述通路搜索单元通过所述管线通路连接图统计所有直达通路和一次转接通路的总芯数N2并将N2与需求芯数N进行比对以判定是否搜索完成，

若N2＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3与需求芯数N的比对结果判定是否搜索完成，

若N3＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4与需求芯数N的比对结果判定是否完成搜索；

若N4＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒进行人工选择转接点；

所述第一预设条件为所述通路搜索单元根据管线通路中的光缆段数量M判定管线通路的管线通路类别完成时。

5.根据权利要求4所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元在第二预设条件下分别计算各管线通路的通路筛选指数Ji并根据Ji由大至小的顺序逐个选择管线通路增加至有效第一管线通路方案直至选择的管线通路的总芯数大于或等于需求管线通路的需求芯数；

所述第二预设条件为所述通路搜索单元判定管线通路的总芯数大于需求芯数。

6.根据权利要求5所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元在所述第一预设断路条件下根据所述第二前置条件和第二资源点筛选规则确定的集合在所述管线通路连接图搜索统计转接点B和需求通路终止点Z之间的管线通路，通路搜索单元将搜索到的所有直达通路的总芯数N1’与需求芯数N进行比对以判定是否搜索完成，

若N1’≥N，所述通路搜索单元判定直达通路的总芯数符合需求芯数、搜索完成且将搜索到的直达通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N1’＜N，所述通路搜索单元判定直达通路的总芯数小于需求芯数、搜索失败并根据直达通路和一次转接通路的总芯数N2’与需求芯数N的比对结果判定是否搜索完成，

若N2’＝N，所述通路搜索单元判定直达通路和一次转接通路的总芯数符合需求芯数、搜索完成且将直达通路和一次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N2’＞N，所述通路搜索单元判定搜索到的可行直达通路和可行一次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N2’＜N，所述通路搜索单元判定直达通路和一次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路和二次转接通路的总芯数N3’与需求芯数N的比对结果判定是否搜索完成，

若N3’＝N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路和二次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N3’＞N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数大于需求芯数并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N3’＜N，所述通路搜索单元判定直达通路、一次转接通路和二次转接通路的总芯数小于需求芯数、搜索失败并根据直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数N4’与需求芯数N的比对结果判定是否搜索完成，

若N4’＝N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数符合需求芯数、搜索完成且将直达通路、一次转接通路、二次转接通路和三次转接通路记为有效第一管线通路方案并将有效第一管线通路方案传送至所述交互显示单元；

若N4’＞N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数大于需求芯数、搜索完成并根据各管线通路的通路筛选指数确定作为有效第一管线通路方案的管线通路选择方式；

若N4’＜N，所述通路搜索单元判定直达通路、一次转接通路、二次转接通路和三次转接通路的总芯数小于需求芯数、搜索失败并将判定信息传送至所述显示单元以提醒用户选择新铺光缆路由；

所述第二资源点筛选规则为以转接点为圆心，以M米为半径确定的圆形区域作为选择资源点的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合W，并且以通路终止点为圆心，以M米为半径确定的圆形区域作为选择资源的位置范围并将该位置范围置于管线相对坐标图中以确定若干可选择的资源点并生成可选择资源点的集合Q。

7.根据权利要求6所述的基于图数据库的管线通路自动组建系统，其特征在于，所述中转点筛选规则为C∈T且中转点C与起始点A之间存在一芯数符合需求芯数的管线通路。

8.根据权利要求7所述的基于图数据库的管线通路自动组建系统，其特征在于，所述通路搜索单元在第三预设条件下计算各敷设管线通路的敷设难度S并按敷设难度由低至高的顺序从各敷设管线通路中选择L0个敷设管线通路记为有效敷设方案，设定，S＝Y1×α1＋Y2×α2＋Y3×α3，其中，Y1为该敷设管线通路中各敷设段的施工难度总和，Y2为该敷设管线通路中各敷设段的长度总和，Y3为该敷设管线通路中各敷设段的人员密集程度总和，α1为第一难度权重系数，α2为第二难度权重系数，α3为第三难度权重系数，0＜α3＜α2＜α1＜1；所述通路搜索单元对应敷设难度由低至高的顺序选择L0个敷设管线通路记为有效敷设方案；

所述第三预设条件为L＞L0。

9.根据权利要求8所述的基于图数据库的管线通路自动组建系统，其特征在于，所述交互显示单元设有一影音显示屏，用以接收并显示所述通路搜索单元的判定信息。

10.根据权利要求9所述的基于图数据库的管线通路自动组建系统，其特征在于，所述信息存储单元与互联网以及所述交互显示单元分别相连。