Laboratoire de Génie Informatique et d’Automatique de l’Artois

Xin ZHAO

Ph.D. student
(Position when this person departed from the LGI2A)
Member of the research axes:
A dynamic vehicle routing problem based on real-time traffic information
International Journal of Innovative Computing and Applications, IJICA, pp 215 - 225, Vol. 2, No. 4, Inderscience Publishers, novembre 2010
A real-time intelligent routing planning solved by genetic algorithm
International Conference on Computational Intelligence and Software Engineering, CiSE 2009, Wuhan, Chine, 11-13 Dec. 2009, décembre 2009
On-line genetic algorithm for the dynamic vehicle routing problem with real-time time-dependent travel times
39th International Conference on Computers & Industrial Engineering, CIE 2009, Troyes, France, 6-9, juillet 2009
Dynamic vehicle routing problem with real-time time-dependent travel times
IEEE Intelligent Vehicles Symposium, IV'09, Xian, Chine, 3-5, juin 2009
Un problème de tournées de véhicules temps réel avec temps de parcours variables
10 ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF 2009, Nancy, France, 10-12, février 2009
A Genetic Approach to Solving the Vehicle Routing Problem with Time-Dependent Travel Times
16th IEEE Mediterranean Conference on Control and Automation, MED'08, pp 413 - 418, Ajaccio , FRANCE, juin 2008
Un problème de tournées de véhicules avec temps de trajet dépendant du temps
7ème Conférence Internationale de Modélisation et Simulation, MOSIM'08, Paris, France, mars 2008
2007
International conference with review committee
Repairman routing problem with time-dependent travel times
International Conference on Artificial Intelligence and Systems, AIS'07/CAD07, Divnomorskoe, 2-10 September, Russie, septembre 2007
Tournées du réparateur avec temps de trajet dépendant du temps
Conférence conjointe FRANCORO V /ROADEF 2007, ROADEF 2007, Grenoble, France, 20 au 23 février 2007, février 2007

Author of the Ph.D. thesis "Une méthode génétique pour la résolution du problème dynamique de routage de véhicules avec temps de parcours variables"

2004 - 2008

We treat the dynamic vehicle routing problem with time windows (DVRPTW) and the partially dynamic travelling repairman problem (PDTRP) where the inclusion of new customers during the routing execution is possible. In a first approach, we consider speed profiles based on average travel time depending on the time period (morning, noon, afternoon) to reflect the evolution of road traffic. Depending on the connection type between two customers, several profiles can be considered (feeder road, arterial road and freeway). In a second approach, we integrate traffic information obtained in real time to change the speed profile according to the accidents of the road network (congestion, etc.). The analysis of the results of these experiments shows that our method with real-time traffic information provides a good performance, a better robustness against a simple model with time dependent travel time.