(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211387929.5 (22)申请日 2022.11.07 (71)申请人 中国电子科技 集团公司第二十八研 究所 地址 210046 江苏省南京市栖霞区灵山 南 路一号 (72)发明人 朱德政　曹猛　宦国杨　郭晓鸿　 王政伟　朱维超　梁波　颜如祥　 (74)专利代理 机构 南京苏高专利商标事务所 (普通合伙) 32204 专利代理师 柏尚春 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 全局最优的保障物资 派遣方法、 装置 (57)摘要 本发明公开了一种全局最优的保障物资派 遣方法、 装置， 所述方法包括： 计算各个物资需求 方和各个物资保障方之间的所有路径， 按照路径 设定相应的路径权值， 基于 路径权值建立物资需 求方和物资保障方之间的相对路径矩阵； 在物资 需求方和物资保障方的数量不相等时， 额外增加 其中一方的数量， 对相对路径矩阵进行调整； 基 于相对路径矩阵， 结合安全矩阵和物资保障方移 动速度， 建立全局时间函数， 基于全局时间函数 输出的全局时间数值， 求解全局派遣路径； 所述 安全矩阵， 包括各个物资需求方和各个物资保障 方之间所有路径的安全评分。 采用上述技术方 案， 实现全局保障需求最快速度的满足， 通过信 息处理系统处理保障需求， 简单、 快速且准确。 权利要求书2页 说明书7页 附图1页 CN 115439024 A 2022.12.06 CN 115439024 A 1.一种全局最优的保障物资派遣方法， 其特 征在于， 包括： 分别按照物资需求方和物资保障方的数量和位置， 计算各个物资需求方和各个物资保 障方之间的所有路径， 按照路径设定相应的路径权值， 基于路径权值建立物资需求方和物 资保障方之间的相对路径 矩阵； 在物资需求方和物资保障方的数量不相等时， 额外增加其中一方的数量， 对相对路径 矩阵进行调整； 基于相对路径矩阵， 结合安全矩阵和物资保障方移动速度， 建立全局时间函数， 基于全 局时间函数输出的全局时间数值， 求解全局派遣路径； 所述安全矩阵， 包括各个物资需求方 和各个物资保障方之间所有路径的安全评分。 2.根据权利要求1所述的全局最优的保障物资派遣方法， 其特征在于， 所述在物资需求 方和物资保障方的数量不相等时， 额外增加其中一方的数量， 对相对路径矩阵进 行调整， 包 括： 物资需求方和物资保障方中数量较少的一方为数量补偿方， 对现有的数量补偿方的进 行重复计算， 增 加至物资需求方和物资保障方的数量相等， 对相对路径 矩阵进行调整。 3.根据权利要求2所述的全局最优的保障物资派遣方法， 其特征在于， 按照路径的距 离、 物资需求方的聚集程度和历史紧急调动数据， 以及物资保障方的剩余物资， 设定相应的 路径权值。 4.根据权利要求3所述的全局最优的保障物资派遣方法， 其特征在于， 在特定物资需求 方和特定物资保障方之 间的路径存在阻碍， 或特定物资保障方无法满足特定物资需求方的 需求时， 将在相对路径 矩阵中对应的路径权值调整为极大值。 5.根据权利要求4所述的全局最优的保障物资派遣方法， 其特征在于， 所述全局时间函 数如下： T=∑m i∑n j（cij/vi） /pij， 其中， T表示全局时间数值， m表示物资保障方的数量， n表示物资需求方的数量， c表示 相对路径矩阵， cij表示第i个物资保障方和第j个物资需求方之间路径的路径权值， vi表示 第i个物资保障方的移动速度， p表示安全矩阵， pij表示第i个物资保障方和第j个物资需求 方之间路径的安全评分。 6.根据权利要求5所述的全局最优的保障物资派遣方法， 其特征在于， 所述基于全局时 间函数输出的全局时间数值， 求 解全局派遣路径， 包括： 取全局时间数值最小的情况下， 将各个物资需求方和各个物资保障方之间的路径， 作 为全局派遣路径。 7.根据权利要求3所述的全局最优的保障物资派遣方法， 其特征在于， 所述路径权值的 计算方式， 包括： 设定路径权值的基础权值， 在发生如下情形时， 对路径权值的基础权值进行调整： 路径的距离超过标准值， 则提升相应的权值； 路径的距离短于基础值， 则降低相应的权 值； 在特定物资需求方的标准距离范围内存在另外两个及以上的特定物资需求方， 则提升 特定物资需求方对应的路径的权值； 查询特定物资需求方 的历史数据， 若在未来的标准时 间段内进行紧急调动的概 率高于标准 概率， 则提升特定物资需求方对应的路径的权值。 8.根据权利要求7所述的全局最优的保障物资派遣方法， 其特征在于， 所述安全评分的权　利　要　求　书 1/2 页 2 CN 115439024 A 2计算方式， 包括： 设定路径的基础安全评分， 在发生如下情形时， 对基础安全评分进行调整： 路径之间重叠的距离超过安全距离， 则降低相应的安全评分； 存在重叠的路径超过两 条及以上， 则降低所有重 叠路径的安全评分。 9.根据权利要求1所述的全局最优的保障物资派遣方法， 其特征在于， 所述求解全局派 遣路径， 之后包括： 按照全局派遣路径执行派遣， 在满足重置条件时， 重新计算下一轮的全局派遣路径； 所 述重置条件为， 计算全局派遣路径中各条派遣路径的派遣时间， 超过标准比例的物资保障 方未在派遣时间内完成派遣。 10.一种全局最优的保障物资派遣装置， 其特征在于， 包括： 相对路径矩阵建立单元、 数 量调整单 元和全局时间计算单 元， 其中： 所述相对路径矩阵建立单元， 用于分别按照物资需求方和物资保障方的数量和位置， 计算各个物资需求方和各个物资保 障方之间的所有路径， 按照路径设定相应的路径权值， 基于路径权值建立物资需求方和物资保障方之间的相对路径 矩阵； 所述数量调整单元， 用于在物资需求方和物资保障方的数量不相等时， 额外增加其中 一方的数量， 对相对路径 矩阵进行调整； 所述全局时间计算单元， 用于基于相对路径矩阵， 结合安全矩阵和物资保障方移动速 度， 建立全局时间函数， 基于全局时间函数输出 的全局时间数值， 求解全局派遣路径； 所述 安全矩阵， 包括各个物资需求方和各个物资保障方之间所有路径的安全评分。权　利　要　求　书 2/2 页 3 CN 115439024 A 3