Dynamic Vehicle Routing Problem with real-time time-dependent travel times

Dynamic Vehicle Routing Problem with real-time time-dependent travel times

Authors: Zhao, Xin; Goncalves, Gilles; Dupas, Remy

2009 IEEE Intelligent Vehicles Symposium - 2009 Pages 814-819

The real-time decision problems play a more and more important role in many areas such as the logistic distribution. This paper is focused on the Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) in the context of realtime traffic information. The travel times are based on a time-dependent model in which the travel speeds are step functions. This model is enriched with an exponential smoothing function able to calculate the forecasted speed. This new model of travel times is used by on-line genetic algorithm for the route planning. The validation of this approach on benchmarks shows that the real-time traffic information can improve performances of the route planning. © 2009 IEEE.

https://doi.org/10.1109/IVS.2009.5164383

Cite as:

@inproceedings{Zhao_2009,
	doi = {10.1109/ivs.2009.5164383},
	url = {https://doi.org/10.1109%2Fivs.2009.5164383},
	year = 2009,
	month = {jun},
	publisher = {{IEEE}},
	author = {Xin Zhao and Gilles Goncalves and Remy Dupas},
	title = {Dynamic Vehicle Routing Problem with real-time time-dependent travel times},
	booktitle = {2009 {IEEE} Intelligent Vehicles Symposium}
}



    Leave a Reply

    Your email address will not be published. Required fields are marked *

    x
    This site uses cookies to make navigation simple and efficient. By continuing you declare that you want to automatically accept the privacy policy. More. Close