针对动态车辆路径问题难以求解这一问题,提出了用仿真的方法求解随机约束条件下车辆路径问题的新思路.建立了需求量及行驶速度随机变动情况下的有时间窗的车辆路径问题的数学模型;运用面向对象的离散事件系统仿真建模方法,对系统的类与属性进行分析,提出了面向对象的车辆路径问题仿真模型的总体结构;基于物流系统仿真平台eM-Plant设计了随机约束条件下车辆路径问题的仿真模型,并实现了对该问题的求解.实验结果表明该仿真模型是有效性的.
The dynamic Vehicle Routing Problem has not been solved. This paper presents a new concept for solving Vehicle Routing Problems(VRP) with stochastic restriction conditions through simulation methods. The mathematical model of Vehicle Routing Problem with Time Windows (VRPTW) with stochastic demand and travelling time is constructed. The classes and attributes are analyzed in Vehicle Routing Systems and the global structure of the simulation model of VRP is presented, using the methods of discrete event system simulation and modeling. Based on the logistic system simulation platform-eM-Plant, the simulation model of VRPTW with restriction conditions is designed and its solution is realized. The results of experiment show that the simulation model is effective.