Vehicle Routing Problem Based on Object-oriented Discrete Event Simulation
A new solution to vehicle routing problem (VRP) is proposed in order to overcome the disadvantages that the exact algorithms and heuristics algorithms are difficult to solve vehicle routing problem with multiple constraints. A simulation model of vehicle routing problem is built by combining the objectoriented technology and discrete event simulation technology. In this model, the events of distribution process and resources are described by the objectoriented approach. A variety of constraints which VRP problem involves can be processed in the simulation. As a result, the model has truly simulated complicated vehicle distribution process and simulation results can provide a basis for various optimization algorithms. The experimental results have validated the feasibility and effectiveness of this new method. As the simulation results can document the whole distribution process in detail, this method will have some significance to the practical application of vehicle routing problem.
object-oriented discrete event simulation vehicle routing problem heuristics algorithm
Sun Zhongyue Guan Zhongliang
School of Economics & Management Beijing Jiaotong University Beijing,China
国际会议
The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)
沈阳
英文
638-643
2010-03-27（万方平台首次上网日期，不代表论文的发表时间）