[发明专利]一种运输物资的方法、装置及电子设备

说明书

本申请实施例提出一种运输物资的方法、装置及电子设备，该方法设置一虚拟节点使供给点储存的物资数量和需求点待补给的物资数量之间达到平衡，根据供给点储存的物资数量、需求点待补给的物资数量、虚拟节点的物资数量和物资调度模型，确定物资运输方案，避免人工进行调度，实现物资运输方案的自动生成，从而提高物资需求分析的准确性，提高物资调度的有效性，进而减少成本。此外，该方法考虑到供需不平衡情况设置了虚拟节点，为虚拟节点赋予一定数量的物资使供给点与需求点之间的物资数量达到供需平衡，从而得到的运输方案更符合实际情况。

技术领域

本申请属于国防物资运输技术领域，尤其涉及一种运输物资的方法、装置及电子设备。

背景技术

一般而言，每个城市都分布有多个物资点，每个物资点中存储有一定数量的物资，当物资点A存储的物资数量不足时，可以将其他物资点的物资调度到物资点A。此时，需要确定从哪个物资点进行调度，且调度的数量是多少。

目前的解决方案是人为根据经验或者就近原则进行调度的，物资点A缺少多少物资，就从其他物资点调度多少物资，在物资点较少且物资充足的情况下可以较好的完成调度。然而，在实际物资调度过程中可能存在物资点较多、物资是动态变化的、以及多个物资点之间的相对位置关系较为复杂等问题，人为调度难以统筹全局，可能导致对物资需求进行分析的准确性低，导致物资调度的有效性较差。

发明内容

针对上述技术问题，本申请实施例提供一种运输物资的方法、装置及电子设备，无需人为调度，能够提高物资调度的有效性。

第一方面，本申请实施例提供了运输物资的方法，该方法应用于物资运输网络，物资运输网络包括多个节点，该方法包括：

确定多个节点中的供给点和需求点，获取供给点储存的物资数量和需求点待补给的物资数量，供给点为向需求点输出物资的节点，需求点为从供给点接收物资的节点，多个节点中包括虚拟节点，虚拟节点为供给点或者需求点，虚拟节点用于使供给点储存的物资数量与需求点待补给的物资数量之间达到平衡；

根据供给点储存的物资数量、需求点待补给的物资数量和目标模型，确定物资运输方案，目标模型用于在供需平衡条件，根据供给点储存的物资数量与需求点待补给的物资数量，输出物资运输方案。

结合第一方面，在第一方面的某些实现方式中，目标模型是多个模型中的一个，对于相同的输入，目标模型输出的物资运输方案对应的总费用是多个模型中最少的。

结合第一方面和上述实现方式，在第一方面的某些实现方式中，当虚拟节点为供给点时，虚拟节点向需求点运输物资的费用为0；或，当虚拟节点为需求点时，供给点向虚拟节点运输物资的费用为0。

结合第一方面和上述实现方式，在第一方面的某些实现方式中，当除去虚拟节点后，供给点储存的物资数量大于需求点待补给的物资数量时，虚拟节点为需求点。

或，当除去虚拟节点后，供给点储存的物资数量小于需求点待补给的物资数量时，虚拟节点为供给点。

结合第一方面和上述实现方式，在第一方面的某些实现方式中，如果物资运输方案中指示的供给点运输到需求点的物资数量，大于二者之间的实际允许的运输量，根据物资运输方案与实际允许的运输量，确定优化后的物资运输方案，实际允许的运输量是根据实际环境中影响运输能力的因素确定的。

结合第一方面和上述实现方式，在第一方面的某些实现方式中，根据物资运输方案与实际允许的运输量，确定优化后的物资运输方案，包括：

确定实际允许的运输量与物资运输方案中指示的供给点运输到需求点的物资数量的比值；根据比值，减少供给点运输到需求点的物资数量，将减少供给点运输到需求点的物资数量后的物资运输方案确定为优化后的物资运输方案。

第二方面，本申请实施例提供了一种运输物资的装置，该装置应用于物资运输网络，物资运输网络包括多个节点，该装置包括：