(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211290631.2 (22)申请日 2022.10.21 (71)申请人 中国兵器科 学研究院 地址 100089 北京市海淀区车道沟10号 (72)发明人 郭志明　高亮　周宇　白子龙　 庞婷　田建辉　孙勇　 (74)专利代理 机构 北京精金石知识产权代理有 限公司 1 1470 专利代理师 刘俊玲 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种联合投送网络构建方法及系统 (57)摘要 本发明提供了一种联合投送网络构建方法 及系统， 涉及军事投送领域， 构建节点数量为 n、 连边个数为 m的网络模型， 并建立所述加权网络 模型的邻接矩阵； 选取拓扑指标并确定各拓扑指 标的权重， 构建加权邻接矩阵并基于该加权临边 矩阵构建加权网络模型； 根据节 点之间投送方式 的不同， 构建虚拟节点， 并建立虚拟网络图； 针对 虚拟网络图进行决策分析， 获取投送总时间， 求 解各种投送方式的时间； 建立以投送总时间最短 为目标的陆空联合投送路径优化数学模型， 求解 最优投送路径及投送方式。 本发 明选择不同的节 点、 路径及投送方式， 基于投送方式的时间求解 最优投送路径及投送方式， 提高了投送效率， 实 用性强。 权利要求书3页 说明书13页 附图2页 CN 115358496 A 2022.11.18 CN 115358496 A 1.一种联合投送网络构建方法， 其特 征在于： 包括以下步骤： 步骤一、 构建节点数量为 n、 连边个数为 m的网络模型 GB(V,E)， 并建立所述网络模型的邻 接矩阵A； 步骤二、 选取拓扑指标并确定各拓扑指标的权重， 构建加权邻接矩阵 W{wij}， 并基于该 加权临边矩阵构建加权网络模型 G(V,E,W)； 步骤三、 根据节点之间投送方式的不同， 构建虚拟节点， 并建立虚拟网络图 H(N,F)； 步骤四、 针对虚拟网络图进行决策分析， 获取投送总时间， 求 解各种投送方式的时间； 步骤五、 建立以投送总时间最短为目标的陆空联合投送路径优化数学模型， 求解最优 投送路径及投送方式。 2.根据权利要求1所述的一种联合投送网络构建方法， 其特 征在于： 由节点集 V={v1,v2,…,vn}和连边集 E={eij=(vi,vj)|i,j∈(1,n)}构建网络模型 GB(V, E)， 其中eij表示节点 vi和节点vj之间的连边关系； 所述邻接矩阵为 n阶矩阵A={aij} ， 其中 。 3.根据权利要求1所述的一种联合投送网络构建方法， 其特 征在于： 所述拓扑指标至少包括： 节点度 ND、 点强NS、 加权聚集系数 CC和点介数 BC； 采用层次分析法判断所述拓扑指标的权重， 具体为： 建立基于层次分析法的层次结构 模型； 构造判断矩阵； 计算特征值及特征向量； 一致性检验分析； 层次总排序， 得出各拓扑指 标的权重值。 4.根据权利要求3所述的一种联合投送网络构建方法， 其特 征在于： 构造判断矩阵具体包括： 确定标度， 其中 ； 构造判断矩阵 C， ， 其中 ,权　利　要　求　书 1/3 页 2 CN 115358496 A 2， 一致性检验， 计算 最大特征值λmax并判断所述判断矩阵 C是否满足一 致性检验结果。 5.根据权利要求1所述的一种联合投送网络构建方法， 其特 征在于： 定义投送方式集 S={S1,S2,…,Sk|k=1,2,…,m}， 虚拟节点集 N={nik}， 虚拟连边集 F= {fij}， 则所述虚拟网络图 H(N,F)表示为： 包含 m个水平面和若干个垂直面的立体空间， 其中所 述水平面对应一种投送方式， 所述垂直 面为所述投送方式之间的转换。 6.根据权利要求5所述的一种联合投送网络构建方法， 其特 征在于： 在所述虚拟网络图 H(N,F)中， 定义其起始点 S1、 终点Sm、 虚拟源点 O和虚拟终点 D， 则所述 起始点虚拟源点 O到所述起始点S1之间、 所述终点 Sm到所述虚拟终点 D之间的权值均为0 。 7.根据权利要求6所述的一种联合投送网络构建方法， 其特 征在于： 所述投送的总时间为： T=tz+ty+th+tx； 其中tz为出发装载的时间； ty为在各节点之间的运行时间； th为投送中所有的换装时 间；tx为在目的地的卸载时间。 8.根据权利要求6所述的一种联合投送网络构建方法， 其特 征在于： 所述陆空联合投送路径优化数 学模型为： ， 其中， 约束条件为： 权　利　要　求　书 2/3 页 3 CN 115358496 A 3