Research for Dynamic vehicle routing problem with time windows in real city environment

Author

Gao, Jun ; Sheng, Zhaohan

Author_Institution

Sch. of Manage. Sci. & Eng., Nanjing Univ., Nanjing

Volume

2

fYear

2008

fDate

12-15 Oct. 2008

Firstpage

3052

Lastpage

3056

Abstract

In this paper a dynamic vehicle routing problem with time windows is described where both the influence of real-time road traffic and random customer demand are considered. In order to approaching real complex city environment, a simulation model constructed by both computer simulation method and improved ant colony optimization is proposed in this paper. A fresh food distribution of local chain store in real city environment is researched. The application results prove that the model is effective and efficient.

Keywords

digital simulation; goods distribution; optimisation; road traffic; traffic engineering computing; transportation; ant colony optimization; computer simulation; dynamic vehicle routing problem; fresh food distribution; real complex city environment; real-time road traffic; representative combinatorial optimization problem; time windows; ant colony optimization; dynamic vehicle routing problem; flexsim; real city environment; simulation;

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.4683059

Filename

4683059