[发明专利]一种速递业务集散中心及求解方法

说明书

技术领域

本发明属于网络安全技术领域，具体涉及一种速递业务集散中心及求解方法。

背景技术

速递业务如圆通、顺通和顺风速递业务等的快速发展，业务网点繁多而分布广泛，速递业务集散中心应设在那个业务网点，才能保证速递业务集散中心同时向其它业务网点快速分发业务，或由各业务网点向速递业务集散中心快速投送业务，是个亟待解决的问题。

速递业务集散中心的求解问题是非常有难度、有挑战性的，当前公开发表的文献中，尚未看到相关研究成果。

发明内容

为克服现有技术的不足，本发明提出了以网络信息扩散速度和时间效率度量节点重要性的一种速递业务集散中心及求解方法，可以为速递业务快速投送集散中心的求解问题提供解决方案。

为实现上述发明目的，本发明采用如下技术方案：

一种速递业务集散中心，包括：投送网点的网络拓扑结构、速递业务集散中心ZG3，所述的投送网点的网络拓扑结构上设置有一个速递业务网点，该速递业务网点至投送网点的网络拓扑结构的各速递业务网点的节点遍历度分别为四个节点，该速递业务网点为速递业务集散中心ZG3；所述的投送网点的网络拓扑结构由若干速递业务网点分布组成。

一种速递业务集散中心，所述的投送网点的网络拓扑结构，由速递业务网点G1、G2、G3、G4、G5、G6、G7、G8、G9、G10、G11、G12、G13、G14、G15组成，包括垂直线的速递业务网点、水平线的速递业务网点，所述垂直线的速递业务网点G1、G2、G3、G4、G5、G6与水平线的速递业务网点G15、G14、G13、G6、G7、G8、G9、G10连接，垂直线与水平线的交点为速递业务网点G6；垂直线的速递业务网点G2通过一侧的速递业务网点G12与水平线的速递业务网点G14连接，垂直线的速递业务网点G3通过另一侧的速递业务网点G11与水平线的速递业务网点G9连接。

一种速递业务集散中心的求解方法，

步骤1节点遍历度求解，网络中，求解节点到其它各个节点的最短路径，选取最短路径的最大值作为此节点遍历度；求解所有节点的节点遍历度；求解网络拓扑图G＝(V,E)中节点v∈V到其它节点的最短路径，选取最短路径的最大值为节点遍历度；设节点v₁,v₂∈V在图G的最短路径长度为P_L(v₁,v₂)，则节点v在图G的节点遍历度为：N_d(v)＝max_u∈V(P_L(u,v))；其中V和E分别为节点和边的集合；

步骤2网络遍历度求解，依据步骤1结果，选取节点遍历度的最小值作为网络遍历度；求解网络拓扑图G＝(V,E)中每个节点v的节点遍历度，选取节点遍历度的最小值为网络遍历度；图G的网络遍历度为：N_d＝min_v∈V(N_d(v))；

步骤3网络拓扑中心节点求解，依据步骤2结果，判定节点遍历度等于网络遍历度的节点为网络拓扑中心节点；若节点v∈V的节点遍历度等于网络遍历度，即N_d(v)＝N_d，则判定节点v为网络中心节点；

步骤4速递业务集散中心节点求解，依据步骤3结果，网络拓扑中心节点即为速递业务集散中心；

节点遍历度：网络中，节点到其它各个节点的最短路径(最少跳数)的最大值；网络遍历度：网络中所有节点遍历度的最小值；网络拓扑中心节点：节点遍历度等于网络遍历度的节点称为网络拓扑中心节点；

证明1网络拓扑存在中心节点，但有些网络的拓扑中心节点非唯一；

证明：根据节点遍历度、网络遍历度和网络拓扑中心节点，网络必定存在网络中心节点；构造G为仅包含两个节点，则G中存在两个网络中心节点，即G的中心节点不唯一；

证明2在遵循广度优先规则的前提下，以网络拓扑中心节点为起点，遍历整个网络的遍历深度最小，遍历深度是指遍历树中节点与网络中心节点的最大距离；证明：依据广度优先遍历原则，以网络中心节点v∈V为起点的遍历路径，对应于图G中以v为根节点的生成树T。下面采用归纳法证明：对于任意节点u∈V，若在图G中P_L(u,v)＝k，则节点u在且仅在以v为起点(根节点)的第k次遍历时加入生成树T，且第k次遍历获得生成子树中节点与节点v的最大距离为k；