取送货混排的车辆路径问题的模糊动态研究

通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.

Fuzzy Dynamic Study on Vehicle Routing Schedule Combining Out and Back Hauls

A coefficient spare space is introduced in cargo transport schedule for out and backhaul to prevent from empty vehicle running and rearrangement during vehicle routing process,where the fuzzy parameters and random backhaul are taken into account dynamically.The solution to the routing problem is given as such that all the nodes,vehicles and routes between adjacent nodes are labeled with initial route chosen.Then,the label interpolation method is used to solve the fuzzy dynamic problem.If the given schedule fails,an alternative scheme is provided in time.A simulative example is given to verify the validity of the method proposed.