(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210801390.7 (22)申请日 2022.07.08 (71)申请人 中国人民解 放军国防科技大 学 地址 410073 湖南省长 沙市开福区德雅路 109号 (72)发明人 矫媛媛　俞棋睿　张佳煜　钱健如　 潘晓刚　姚兴懿　 (74)专利代理 机构 长沙国科天河知识产权代理 有限公司 432 25 专利代理师 邱轶 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06Q 50/22(2018.01) G16H 40/20(2018.01) (54)发明名称 基于统筹图的人员物资运输方案生成方法、 装置和设备 (57)摘要 本申请涉及基于统筹图的人员物资运输方 案生成方法、 装置和设备， 该方法包括： 获取当前 任务的工作清单数据； 根据工作清单数据生成初 步方案统筹图； 根据当前任务设定的任务持续时 间， 对初步方案统筹图进行时间调优处理； 根据 当前任务设定的运力保障能力， 对初步方案统筹 图进行资源调优处理； 根据时间调优处理和资源 调优处理后的初步方案统筹图， 生成当前任务的 人员物资运输方案。 工作清单数据为基于当前任 务所需运输的人员和各品种物资， 根据疫情严重 程度和波及范围生成的清单数据。 显著提升了人 员和多品种物资的运输效率。 权利要求书2页 说明书14页 附图7页 CN 115169697 A 2022.10.11 CN 115169697 A 1.一种基于统筹图的人员物资运输方案生成方法， 其特 征在于， 包括 步骤： 获取当前任务的工作清单数据； 所述工作清单数据为基于所述当前任务所需运输的人 员和各品种物资， 根据疫情严重程度和波及范围生成的清单 数据； 根据所述工作清单 数据生成初步方案统筹图； 根据所述当前任务设定的任务持续时间， 对所述初步方案统筹图进行时间调优处 理； 根据所述当前任务设定的运力保障能力， 对所述初步方案统筹图进行资源调优处 理； 根据时间调优处理和资源调优处理后的所述初步方案统筹图， 生成所述当前任务的人 员物资运输方案 。 2.根据权利要求1所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 根据 所述当前任务设定的任务持续时间， 对所述初步方案统筹图进行时间调优处理的步骤， 包 括： 若所述初步方案统筹图的所有工作中存在工作持续 时间满足设定调 整阈值的工作， 则 调整相应工作的工作持续时间至最小许 可时间； 将所述初步方案统筹图中工作的作业方式调整为平行作业或交叉作业； 提取并利用机动时间缩短所述初步方案统筹图中关键线路的持续时间； 根据所述任务持续时间按比例缩短各项工作的持续时间。 3.根据权利要求1所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 根据 所述当前任务设定的运力 保障能力， 对所述初步方案统筹图进行资源调优处理的步骤， 包 括： 计算所述初步方案统筹图中各项工作的第二类局部 机动时间； 根据所述工作清单 数据生成运输 工作条形图； 对所述运输工作条形图中存在所述第 二类局部机动时间的工作进行时间调 整； 所述时 间调整包括延迟、 平 移或压缩。 4.根据权利要求1至3任一项所述的基于统筹图的人员物资运输方案生成方法， 其特征 在于， 所述方法还 包括： 确定所述初步方案统筹图中的虚工作。 5.根据权利要求4所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 对所 述初步方案统筹图进行时间调优处 理的过程， 还 包括： 将所述初步方案统筹图中虚工作的第二类局部 机动时间调整至最少； 将所述初步方案统筹图中虚工作的条 数调整至最少。 6.根据权利要求4所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 对所 述初步方案统筹图进行资源调优处 理的过程， 还 包括： 若所述初步方案统筹图中的工作约束关系许 可， 则将虚工作置 于实工作之前； 否则将虚工作的开始事 件设为最多一个实工作的结束事 件。 7.根据权利要求4所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 确定 所述初步方案统筹图中的虚工作的步骤， 包括： 根据第一设定条件确定紧前工作相关的所述虚工作； 其中， 所述第一设定条件 包括： 若第二工作的紧前工作集合包含于第 一工作的紧前工作集合， 则确定所述第 二工作的权　利　要　求　书 1/2 页 2 CN 115169697 A 2开始节点到所述第一工作的开始 节点存在虚工作； 若第二工作的紧前工作集合等于第 一工作的紧前工作集合， 并且第 二工作的紧后工作 集合等于第一工作的紧后工作集合， 则确定所述第一工作和所述第二工作的开始节点之间 存在虚工作， 并且虚工作从所述第一工作和所述第二工作共同的紧前工作的结束节点， 指 向所述第一工作或所述第二工作的开始 节点； 若第一工作的紧前工作集合与第 二工作的紧前工作集合相交为第 三工作， 并且第 一工 作的紧前工作集合与第二工作的紧前工作集合互不包含， 则确定所述第一工作、 所述第二 工作和所述第三工作之 间存在两个虚工作， 并且虚工作的方向由所述第三工作的结束节点 分别指向所述第一工作的开始 节点和所述第二工作的开始 节点。 8.根据权利要求4所述的基于统筹图的人员物资运输方案生成方法， 其特征在于， 确定 所述初步方案统筹图中的虚工作的步骤， 包括： 根据第二设定条件确定紧后工作相关的所述虚工作； 其中， 所述第二设定条件 包括： 若第二工作的紧后工作集合包含于第 一工作的紧后工作集合， 则确定所述第 一工作的 结束节点到所述第二工作的结束节点存在虚工作； 若第二工作的紧后工作集合等于第 一工作的紧后工作集合， 并且第 二工作的紧前工作 集合等于第一工作 的紧前工作集合， 则确定所述第一工作和所述第二工作之间存在虚工 作， 并且虚工作从所述第一工作或所述第二工作的结束节点， 指向所述第一工作的紧后工 作集合或所述第二工作的紧后工作集 合中工作的开始 节点； 若第一工作的紧后前工作集合与第 二工作的紧后工作集合相交为第 三工作， 并且第 一 工作的紧后工作集合与第二工作的紧后工作集合互不包含， 则确定所述第一工作、 所述第 二工作和所述第三工作之 间存在两个虚工作， 并且虚工作的方向分别从所述第一工作的结 束节点和所述第二工作的结束节点指向所述第三工作的开始 节点。 9.一种基于统筹图的人员物资运输方案生成装置， 其特 征在于， 包括： 清单获取模块， 用于获取当前任务的工作清单数据； 所述工作清单数据为基于所述当 前任务所需运输的人员和各品种物资， 根据疫情严重程度和波及范围生成的清单 数据； 统筹生成模块， 用于根据所述工作清单 数据生成初步方案统筹图； 时间调优模块， 用于根据所述当前任务设定的任务持续时间， 对所述初步方案统筹图 进行时间调优处 理； 资源调优模块， 用于根据所述当前任务设定的运力保障能力， 对所述初步方案统筹图 进行资源调优处 理； 方案生成模块， 用于根据时间调优处理和资源调优处理后的所述初步方案统筹图， 生 成所述当前任务的人员物资运输方案 。 10.一种计算机设备， 包括存储器和 处理器， 所述存储器存储有计算机程序， 其特征在 于， 所述处理器执行所述计算机程序时实现权利要求 1至8任一项 所述的基于统筹图的人员 物资运输方案生成方法的步骤。权　利　要　求　书 2/2 页 3 CN 115169697 A 3