In the paper we consider a vehicle routing problem with time windows and real-time travel time information. We assume the deployment of an information and communication system that is based on mobile technologies. It provides a real-time mobile connection between the dispatching centre and the drivers, allows localizing the vehicles on road, and gives the overview over the current traffic conditions. Therefore, we explicitly incorporate into our consideration the possibility to react to some dynamic events like traffic impediments and divert a vehicle away from its current destination. To solve the problem we develop a genetic algorithm and test its performance on the well-known benchmarks. The quality of the received solutions is between −6.48% and 2.08% with the average quality −1.5% compared to the best known published results. The negative values indicate that our solutions are better than the corresponding best known, i.e. in majority of cases we outperform them.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com