A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm
The Vehicle Routing Problems focal point is no longer a single objective to get a shortest routing or satisfy customers time demand,but a multiple objective which include nearly every aspect in the distribution network such as the cost of delivery,shipping time,and distance of transportation.Most of these aspects are very significant in the delivery network.Classic VRP models cannot take real-time reaction to the traffic jam.In this paper,a two-layer model including multiple objective and realtime road information is established.The genetic algorithm,NSGA II and ESGA,is used to optimize this model.This optimization algorithm could find the optimal result very soon.
VRP non-dominated sorting genetic algorithm II elite selected genetic algorithm
Xin Xu Wenhui Fan Wei Wang Huayu Xu
Department of Automation,Tsinghua UniversityNational CIMS Engineering Research CenterBeijing,P.R.Chi Department of Automation,Tsinghua University National CIMS Engineering Research Center Beijing,P.R.C
国际会议
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）