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 themes:

Revue Internationale avec Comité de Lecture

Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
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, 11/2010

Conférence Internationale avec Comité de Lecture

Jie LI -- Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
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, 12/2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
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, 07/2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
Dynamic vehicle routing problem with real-time time-dependent travel times
IEEE Intelligent Vehicles Symposium, IV'09, Xian, Chine, 3-5, 06/2009
Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
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, 06/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, 03/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, 09/2007

Conférence Nationale avec Comité de Lecture

Xin ZHAO -- Gilles GONCALVES -- Rémy DUPAS
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, 02/2009
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, 02/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.