Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Improved genetic algorithm for vehicle routing problem with pickups and deliveries

CHEN Cheng,QIU Rong-zu(College of Transportation,Fujian Agriculture and Forestry University,Fuzhou,Fujian 350002,China)  
The vehicle routing problem with pickups and deliveries(VRPPD) was an important variant of classical vehicle routing problem(VRP) where clients required simultaneous pick-up and delivery service.An improved genetic algorithm was designed to deal with this kind of problem,which remained the infeasible chromosomes in the phase of crossover,then adjusted them to feasible chromosomes after the periods of initiation and mutation.Remaining infeasible chromosomes in the phase of crossover could increase the diversity of chromosomes,accelerated the process of convergence and improved the quality of result.Numerical experiments and simulation result showed that the algorithm could obtain a competitive result in a short time with a good robustness,and the algorithm was feasible and effective.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved