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

摘要

一种运输工具虚拟为供应点或需求点的物资调度方法及系统，调度方法包括a.根据物资调度参数信息建立数据模块对运输工具生成运输工具调度方案；b.运输工具按照运输工具调度方案进行物资调度，当参数信息发生变化时，将在途非空载运输工具虚拟为供应点，将在途空载运输工具虚拟为需求点；c.以参数信息发生变化的时刻为基准重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。调度系统包括能够进行无线交互的服务器和客户端，服务器包括用于存储物资参数信息的数据库及用于生成调度方案的计算机。本发明在不增加算法难度和计算量的情况下，解决了动态物资调度求解过程中在途运输工具的处理难题，且求解精度较高。

主权项

一种运输工具虚拟为供应点或需求点的物资调度方法，其特征在于，包括如下步骤：a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；通过遗传算法计算运输工具调度方案包括以下步骤：(1)对数据模块中的参数信息进行编码：供应点信息：S＝{s1,s2,s3,...sM}，M为正整数；需求点信息：D＝{d1,d2,d3,...dN}，N为正整数；路径信息：R＝{{s1,d1},{s1,d2},{s1,d3},...{s1,dN},……{sM,d1},{sM,d2},{sM,d3},...{sM,dN}}，其中，{si,dj}为供应点si和需求点dj之间的路径信息，i＝1,2,...,M，j＝1,2,...,N，i、j为正整数；运输工具信息：V＝{v1,v2,v3,...vA}，A为正整数；物资信息：M＝{m1,m2,m3,...mB}，B为正整数；供应点si对应的供应点物资信息：msi＝{{m1,xi1},{m2,xi2},{m3,xi3},...{mB,xiB}}，其中x为物资数量，i＝1,2,...,M，i为正整数；需求点dj对应的需求点物资信息：mdj＝{{m1,yj1},{m2,yj2},{m3,yj3},...{mB,yjB}}，其中y为物资数量，j＝1,2,...,N，j为正整数；(2)生成初始种群，该种群包含N条染色体，每条染色体按照如下方法生成：逐一对每个运输工具生成其运输工具调度序列，该运输工具调度序列称为一个基因，所有运输工具的运输工具调度序列作为一条染色体，一条染色体即是一个运输工具调度方案；(3)开始迭代，反复执行以下步骤：(i)依交叉概率对种群中的染色体进行交叉操作，依变异概率对染色体进行变异操作；交叉操作和变异操作后生成的染色体加入原种群，形成待评价种群；(ii)根据调度目标信息，计算上述待评价种群中每条染色体的适应度；(iii)生成下一代种群；(iv)判断是否达到设定的迭代终止条件；如是，则选出适应度最高的染色体作为最终的运输工具调度方案，结束；如否，则返回步骤(i)；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途非空载运输工具虚拟为供应点，其对应的供应点物资信息为该在途非空载运输工具所装载物资的信息；c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。