A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

Authors: Chen, Baowen; Song, Shenmin; Chen, Xinglin

2007 IEEE International Conference on Automation and Logistics - 2007 Pages 446-449

In this paper, a dynamic road network problem is described where dynamic travel times are considered. We present a method of getting the road time function based on analyzing strategy for solving time dependent vehicle routing problem (TDVRP). Obtain the model based on time-dependent travel speeds which satisfies the “first in first out” property. An experimental evaluation of the proposed model is performed using modify multi-ant colony system. Tow-stage optimizations are considered. The results show that the algorithm is feasible and valid for TDVRP. © 2007 IEEE.

https://doi.org/10.1109/ICAL.2007.4338604

Cite as:

@inproceedings{Chen_2007,
	doi = {10.1109/ical.2007.4338604},
	url = {https://doi.org/10.1109%2Fical.2007.4338604},
	year = 2007,
	month = {aug},
	publisher = {{IEEE}},
	author = {Baowen Chen and Shenmin Song and Xinglin Chen},
	title = {A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times},
	booktitle = {2007 {IEEE} International Conference on Automation and Logistics}
}



    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