135]需求点(12对应的需求点物资信息:md 2= {{^,45}, {m2, 38}}；
[0136]需求点(13对应的需求点物资信息:md3= {{m” 13}，{m2, 50}}；
[0137]需求点d4对应的需求点物资信息:md 4= (Im1, 0}，{m2, 0}}；
[0138](6)根据上述变化后的参数信息，重新计算运输工具调度方案，结果如下:
[0139]V1: (s 幽屯)(S1In2Cl1) (s2m2d3) (s2m2d3) (S2Hi1Cl2) (S1Hi1Cl2)
[0140]v2: (d AS1In1(I2) (s2m2d3) (s2m2d3) (S1Hi2Cl2) (S1Hi2Cl1)
[0141]v3: (d JS1Hi2Cl1) (S1In1Cl2) (S1Hi2Cl2) (S1Hi1Cl1) (S2In1Cl1)
[0142]V4: (d P1Ih2CI1) (s2m2d3) (S1Hl1Cl2) (S1Hl2Cl2) (S1Hl2Cl1)
[0143]v5: (d 3s2m1d3) (s2m1d3) (S2Hi1Cl1) (S1Hi2Cl2) (S2Hi1Cl1)
[0144]该运输工具调度方案完成时间为37.4167h?
[0145]可见，在采用遗传算法求解动态物资调度问题时，通过本发明专利中将运输工具虚拟为供应点或需求点的动态物资调度方法，能够在不增加算法难度和计算量的情况下求得精度较高的解。
[0146]参见图4，本发明运输工具虚拟为供应点或需求点的物资调度系统，包括设置在远程控制中心的服务器以及设置在各个运输工具上的客户端，服务器与客户端上均设置有用于信号联网交互的无线收发模块；服务器还包括用于存储物资参数信息的数据库以及用于生成调度方案的计算机。客户端采用手机、笔记本电脑或者平板电脑等，可以通过一个应用程序来实现，也可与互联网相连接。服务器中包括用于生成运输工具调度方案的供应点或需求点虚拟模块。客户端用于接收虚拟模块生成的运输工具调度方案。客户端可以位于运输工具、供应点、需求点。客户端可以通过网络向服务器发送参数信息。
【主权项】
1.一种运输工具虚拟为供应点或需求点的物资调度方法，其特征在于，包括如下步骤:a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途非空载运输工具虚拟为供应点，其对应的供应点物资信息为该在途非空载运输工具所装载物资的信息；c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤C，直至运输工具调度结束。2.一种运输工具虚拟为供应点或需求点的物资调度方法，其特征在于，包括如下步骤:a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途空载运输工具虚拟为需求点，其对应的需求点物资信息的物资数量为O ;c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤C，直至运输工具调度结束。3.—种运输工具虚拟为供应点或需求点的物资调度方法，其特征在于，包括如下步骤:a.根据物资调度参数信息建立数据模块，并按照数据模块对运输工具生成运输工具调度方案；b.运输工具按运输工具调度方案进行物资调度，当参数信息在某一时刻发生变化时，将在途非空载运输工具虚拟为供应点，其对应的供应点物资信息为该在途非空载运输工具所装载物资的信息，同时将在途空载运输工具虚拟为需求点，其对应的需求点物资信息的物资数量为O ;c.以参数信息发生变化的时刻为基准，重新生成运输工具调度方案；d.重复执行步骤b和步骤C，直至运输工具调度结束。4.根据权利要求1至3中任意一项权利要求所述的运输工具虚拟为供应点或需求点的物资调度方法，其特征在于:所述的参数信息包括供应点信息、需求点信息、路径信息、运输工具信息、物资信息、供应点物资信息、需求点物资信息以及调度目标信息。5.根据权利要求1至3中任意一项权利要求所述的运输工具虚拟为供应点或需求点的物资调度方法，其特征在于，通过遗传算法计算运输工具调度方案包括以下步骤: (I)对数据模块中的参数信息进行编码: 供应点彳曰息:S = (S1, s2, s3,...sM}，M为正整数； 需求点信息:D = W1, d2, d3,...dN}，N为正整数；路径信息:R = {(S1, dj，(S1, d2}，(S1, d3}，...(S1, dN}， {sM, dj}，{sM, d2}, {sM, d3},...{sM, dN}}， 其中，(Si, dj}为供应点sjP需求点d」之间的路径信息，i = 1,2,, M，j =1，2，...，N，1、j 为正整数； 运输工具信息:V = Iv1, v2, v3,...vA}，A为正整数； 物资信息:M = Im1, m2, m3,...mB}，B为正整数； 供应点81对应的供应点物资信息:IIisi= {{m !, xn}, {m2, xi2}，{m3, xi3}，...{mB, xiB}}，其中 x 为物资数量，i = 1，2，...，M，i为正整数； 需求点4对应的需求点物资信息:mdj= {{m !, YjJ，{m2, yJ2}，{m3, yJ3}，...{mB, yJB}}，其中 y 为物资数量，j = 1，2，...，N，j为正整数； (2)生成初始种群，该种群包含N条染色体，每条染色体按照如下方法生成:逐一对每个运输工具生成其运输工具调度序列，该运输工具调度序列称为一个基因，所有运输工具的运输工具调度序列作为一条染色体，一条染色体即是一个运输工具调度方案； (3)开始迭代，反复执行以下步骤: (i)依交叉概率对种群中的染色体进行交叉操作，依变异概率对染色体进行变异操作；交叉操作和变异操作后生成的染色体加入原种群，形成待评价种群； (?)根据调度目标信息，计算上述待评价种群中每条染色体的适应度； (iii)生成下一代种群； (iv)判断是否达到设定的迭代终止条件；如是，则选出适应度最高的染色体作为最终的运输工具调度方案，结束；如否，则返回步骤(i)。6.根据权利要求1至3中任意一项权利要求所述的运输工具虚拟为供应点或需求点的物资调度方法，其特征在于:所述的迭代终止条件为迭代次数到达设定上限或经过若干次迭代后适应度最高染色体的适应度不变。7.一种实现权利要求1至3中任意一项权利要求所述的运输工具虚拟为供应点或需求点的物资调度方法的物资调度系统，其特征在于:包括设置在远程控制中心的服务器以及设置在各个运输工具、供应点和需求点上的客户端，服务器与客户端上均设置有用于信号联网交互的无线收发模块；所述的服务器还包括用于存储物资参数信息的数据库以及用于生成调度方案的计算机。8.根据权利要求7所述的物资调度系统，其特征在于:所述的客户端采用手机、笔记本电脑或者平板电脑。
【专利摘要】一种运输工具虚拟为供应点或需求点的物资调度方法及系统，调度方法包括：a.根据物资调度参数信息建立数据模块对运输工具生成运输工具调度方案；b.运输工具按照运输工具调度方案进行物资调度，当参数信息发生变化时，将在途非空载运输工具虚拟为供应点，将在途空载运输工具虚拟为需求点；c.以参数信息发生变化的时刻为基准重新生成运输工具调度方案；d.重复执行步骤b和步骤c，直至运输工具调度结束。调度系统包括能够进行无线交互的服务器和客户端，服务器包括用于存储物资参数信息的数据库及用于生成调度方案的计算机。本发明在不增加算法难度和计算量的情况下，解决了动态物资调度求解过程中在途运输工具的处理难题，且求解精度较高。
【IPC分类】G06N3/12, G06Q50/28, G06Q10/08
【公开号】CN104915820
【申请号】CN201510312319
【发明人】胡飞虎, 冯轩
【申请人】西安交通大学
【公开日】2015年9月16日
【申请日】2015年6月9日