[发明专利]运输工具虚拟为供应点或需求点的物资调度方法及系统

说明书

技术领域

本发明属于物资调度领域，具体涉及一种运输工具虚拟为供应点或需求点的物资调度方法及系统。

背景技术

科学合理地开展物资调度，又快又省地将物资从供应点运输到需求点，是物资调度管理中的一项重要工作。物资调度是基于调度目标实现的，调度目标可以定义为运输耗时最短，也可以定义为运输成本最低，或者定义为二者的加权。通常物资调度涉及到多个供应点、多个需求点、多辆运输工具以及多种物资，要求运输工具按照一定的调度序列将物资从供应点运输到需求点。

调度序列包括运输工具的路径规划和物资分配两个内容，其求解方法可分为精确求解和启发式求解。精确求解是通过严谨的数学模型，利用数学法则或数据结构搜寻的方式，寻找最优解，常见的精确求解法有线性规划法、动态规划法、分支定界法等。启发式求解通常是基于启发式算法，在可接受的花费(如计算时间等)下给出一个可行解，常见的启发式算法有遗传算法、蚁群算法、模拟退火算法等。

上述算法只是基于静态条件进行求解，然而现实中可能存在各种动态条件。如某一时刻，供应点物资信息发生了变化(如有新物资补充)，或者需求点物资信息发生了变化(如又产生了新的物资需求)，或者运输工具发生了变化(如运输工具的增减)。当上述变化产生时，原有的调度序列通常都不再满足调度目标的要求，需要重新计算新的调度序列。无论是精确求解还是启发式求解，在重新计算新的调度序列时都会面临一个问题，即如何处理原有在途的运输工具。

对于非在途的运输工具，无论其在供应点还是在需求点，都可以按照重新计算的调度序列改变运输路径。而对于在途的运输工具，现有方法通常只能近似求解，例如让在途的运输工具先将当前的运输任务执行完毕，再给其分配新任务。这种近似求解方法精度较差，例如，在途空载运输工具必须按照原调度序列到达某一供应点，却不一定从该供应点装载物资，而是按照新调度序列到新的供应点装载物资；又如，在途非空载运输工具即使距离某一需求点很近(该需求点可能起初不需要某种物资，后来对该物资产生了需求，而该非空载的在途运输工具恰好装载有该物资)，却必须按照原调度序列到达其它需求点；再如，在某时刻，某一需求点对某种物资不再有需求，而装载有该物资的在途运输工具却必须按照原调度序列到达该需求点。

在动态条件下，无论是精确求解还是启发式求解都面临一定的不足，通常只能近似求解。如果要精确求解，则原算法必须进行改进，算法难度或计算量可能都会大幅增加。

发明内容

本发明的目的在于针对上述现有技术中的缺陷，提供一种运输工具虚拟为供应点或需求点的物资调度方法及系统，通过将在途运输工具虚拟为供应点或需求点，在不增加算法难度和计算量的同时，有效解决动态物资调度过程中在途运输工具如何处理的难题，能够为动态条件下的物资调度问题提供实时性好、精度高的解决方案。

为了实现上述目的，本发明运输工具虚拟为供应点的物资调度方法采用的技术方案，包括如下步骤：a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途非空载运输工具虚拟为供应点，其对应的供应点物资信息为该在途非空载运输工具所装载物资的信息；c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。

本发明运输工具虚拟为需求点的物资调度方法采用的技术方案，包括如下步骤：a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途空载运输工具虚拟为需求点，其对应的需求点物资信息的物资数量为0；c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。

本发明运输工具虚拟为供应点或需求点的物资调度方法，包括如下步骤：a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途非空载运输工具虚拟为供应点，其对应的供应点物资信息为该在途非空载运输工具所装载物资的信息，同时将在途空载运输工具虚拟为需求点，其对应的需求点物资信息的物资数量为0；c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。

所述的参数信息包括供应点信息、需求点信息、路径信息、运输工具信息、物资信息、供应点物资信息、需求点物资信息以及调度目标信息。