TY  - JOUR
PY  - 2009//
TI  - Vehicle routing problem with real-time travel times
JO  - International journal of vehicle information and communication systems
A1  - Okhrin, Irena
A1  - Richter, Knut
SP  - 59
EP  - 77
VL  - 2
IS  - 1/2
N2  - The paper considers a vehicle routing problem with time windows and real-time travel times. We assume the deployment of an information and communication system that is based on mobile technologies, which provides a real-time mobile connection between the dispatching centre and drivers, allows localising vehicles on road, and gives the online overview over traffic conditions. We explicitly incorporate the possibility to react to some dynamic events like traffic impediments and divert a vehicle en route away from its current destination. We formulated the vehicle routing problem with real-time travel times as a mixed-integer linear programming model and developed a genetic algorithm to solve it. Moreover, we performed an extensive computational study to prove the efficiency of the proposed algorithm on well-known static benchmarks and to test its performance in dynamic settings.<p /> 
LA  - 
SN  - 1471-0242
UR  - http://dx.doi.org/10.1504/IJVICS.2009.027746
ID  - ref1
ER  -