(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111578116.X (22)申请日 2021.12.2 2 (71)申请人 中国人民解 放军陆军 装甲兵学院 地址 100072 北京市丰台区杜家坎21号院 (72)发明人 白向华　曹杨　贾亦卓　孙虹　 宋瑞亮　路磊　尚非菲　 (74)专利代理 机构 北京八月瓜知识产权代理有 限公司 1 1543 代理人 窦军雷 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06F 30/20(2020.01) G06F 111/04(2020.01) G06F 111/08(2020.01) (54)发明名称 一种物资供应模型构建方法 (57)摘要 本发明公开了一种物资供应模 型构建方法， 包括根据仓储点信息、 需求点信息创建信息地图 模型， 采用福特算法和单纯形算法根据不同的供 应目标对路径选择、 配送方案进行计算， 以用于 建立与供应目标相对应的供应模 型； 所述供应目 标包括成本最小化目标、 风险最小化目标及重要 物资成功 配送目标； 所述供应模 型包括与各个供 应目标相对应的成本最小化配送模 型、 风险最小 化配送模型及重要物资配送模型； 本发明通过根 据三种不同的供应目标， 建立对应的成本最小化 配送模型、 风险最小化配送模型及重要物资配送 模型， 能够应对和平时期及非和平时期的物资运 输需求， 并通过仓储点的扩建或新建进行优化布 局， 能够以最经济安全的方式完成物资的保障任 务。 权利要求书1页 说明书5页 CN 114219341 A 2022.03.22 CN 114219341 A 1.一种物资供应模型构建方法， 其特征在于： 包括根据仓储点信 息、 需求点信 息创建信 息地图模型， 采用福特算法和单纯形算法根据不同的供应目标对路径选择、 配送方案进行 计算， 以用于建立与供应目标相对应的供应模型； 所述供应目标包括成本最小化目标、 风险最小化目标及重要物资成功配送目标； 所述供应模型包括与 各个供应目标相对应的成本最小化配送模型、 风险最小化配送模 型及重要物资配送模型。 2.根据权利要求1所述的一种物资供应模型构建方法， 其特征在于： 所述仓储点信 息包 括该仓储点的名称、 地理坐标、 库存物资种类及各库存物资的剩余数量。 3.根据权利要求2所述的一种物资供应模型构建方法， 其特征在于： 所述需求点信 息包 括该需求 点的名称、 地理坐标、 所需物资种类及各 所需物资的所需数量。 4.根据权利要求1所述的一种物资供应模型构建方法， 其特征在于： 所述成本最小化配 送模型的算法输出 结果为配送路径和里程数、 各 供应点配送方案、 配送总成本 。 5.根据权利要求1所述的一种物资供应模型构建方法， 其特征在于： 所述风险最小化配 送模型的算法输出 结果为配送路径和里程数、 各 供应点配送方案、 配送期望损失量。 6.根据权利要求1所述的一种物资供应模型构建方法， 其特征在于： 所述重要物资配送 模型的算法输出 结果为配送路径和里程数、 各 供应点配送方案、 物资完全成功配送概 率。 7.根据权利要求1所述的一种物资供应模型构建方法， 其特征在于： 所述物资供应模型 构建方法还包括基于混合整数线性规划模型的仓储点布局模型， 采用分支定界法进行松弛 求解， 求得最优的仓储点扩建或新建方案 。 8.根据权利要求7所述的一种物资供应模型构建方法， 其特征在于： 采用贪婪算法对所 有的现有仓储点及新建仓储点进 行权重计算， 所计算的输出结果为该仓储点的运输成本及 运输风险。权　利　要　求　书 1/1 页 2 CN 114219341 A 2一种物资供应模型构建 方法 技术领域 [0001]本发明涉及一种物资供应模型， 具体是一种物资供应模型构建方法。 背景技术 [0002]物资是进行野外驻守、 训练和演习等重大活动的基础， 也是遂行救灾、 维稳、 反恐 等非战争行动的重要保 障。 物资迅速安全准确及时的配送运输则是物资保障的必要条件， 是实现物资保障的有力环节， 其 目标是为了满足各项行动的装备物资储备 的保障需求， 以 实现在数量上、 时间上、 空间上的物资的一 致， 保证供应的连续 性。 [0003]物资供应点的布局， 必须满足为提供适时、 适地、 适量、 适用的物资， 使物资保障合 理化， 力争以最经济安全的方式完成物资的保 障任务。 过去我军物资供应点布局在现在出 现供应短板一般是因为过去着 眼一时应急、 快速供给， 导致频繁建点， 过度分散等多种原 因。 随着新时期物资面临诸如作战样式深刻变化、 联合保障任务繁重等各种挑战， 导致现行 的物资供应在机动速度快、 火力输出猛、 信息收集多的现代 化战争条件下突显诸多局限性。 现在物资供应布局在联勤体制下暴露出远离交通要道、 远离 战场一线等问题， 难以适应信 息化战争高速度、 快节奏的要求。 所以对物资供应整体布局进行研究显得 尤为重要。 [0004]为了能有效准确经济安全的提供后勤物资保障， 物资配送 路线和物资储备点的规 划是关键技术。 在选择运输方案、 规划运输 路线过程之中， 不同的目标对路径 规划提出了不 同要求。 [0005]和平时期的日常运输任务要求运输成本最优， 而非和平时期则要求物资安全顺利 稳定运达 。 对于一些重要物资， 则需要特别规划运输路径降低发生 意外的几率。 [0006]现有的物资供应模型大多针对与和平时期的日常运输任务进行成本最优的计算， 缺少应对于非和平时期的物资运送规划， 有 待进一步的改进。 发明内容 [0007]本发明的目的在于提供一种物资供应模型构建方法， 以解决上述背景技术中提出 的问题。 [0008]为实现上述目的， 本发明提供如下技 术方案： [0009]一种物资供应模型构建方法， 包括根据仓储点信息、 需求点信息创建信息地图模 型， 采用福特算法和单纯形算法根据不同的供应目标对路径选择、 配送方案进 行计算， 以用 于建立与供应目标相对应的供应模型； [0010]所述供应目标包括成本最小化目标、 风险最小化目标及重要物资成功配送目标； [0011]所述供应模型包括与各个供应目标相对应的成本最小化配送模型、 风险最小化配 送模型及重要物资配送模型。 [0012]作为本发明进一步的方案： 所述仓储点信息包括该仓储点的名称、 地理坐标、 库存 物资种类及各库存物资的剩余数量。 [0013]作为本发明进一步的方案： 所述需求点信息包括该需求点的名称、 地理坐标、 所需说　明　书 1/5 页 3 CN 114219341 A 3