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

Volume

1

fYear

2008

fDate

12-15 Oct. 2008

Firstpage

1394

Lastpage

1398

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/SOLI.2008.4686619

Filename

4686619