Title :
Vehicle routing optimization problem with time constraint using advanced PBIL algorithm
Author :
Wan, Shanshan ; Qiu, Dongwei
Author_Institution :
Sch. of Comput. Sci., Beijing Univ. of Civil Eng. & Archit., Beijing
Abstract :
The intelligent optimization algorithm PBIL is applied to VRP. Faced to the concrete problem that the objective function is to minimize the cost and meet the time restriction. And the probability statistics for the road traffic status distributed in working hours is considered to decide the routing. The probability matrix of PBIL algorithm is modified with the quick velocity update strategy of particle swarm optimization algorithm. The modified PBIL algorithm is tested in a Beijing Stone Logistics Company. The good adaptability, validity and stability performance are fully shown by the results.
Keywords :
particle swarm optimisation; probability; roads; traffic; transportation; particle swarm optimization algorithm; population based incremental learning algorithm; probability matrix; probability statistics; road traffic status; stone logistics company; time constraint; vehicle routing optimization problem; Concrete; Constraint optimization; Cost function; Particle swarm optimization; Probability; Roads; Routing; Statistical distributions; Time factors; Vehicles; PBIL; PSO; VRP; probability statistics; time restriction;
Conference_Titel :
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2012-4
Electronic_ISBN :
978-1-4244-2013-1
DOI :
10.1109/SOLI.2008.4686619
