Fleet Organization Models for Online Vehicle Routing Problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Transactions in Computational Collective Intelligence Année : 2012

Fleet Organization Models for Online Vehicle Routing Problems

Résumé

Online vehicle routing problems with time windows are highly complex problems for which different artificial intelligence techniques have been used. In these problems, the exclusive optimization of the conventional criteria (number of vehicles and total traveled distance) leads to the appearance of geographic areas and/or time periods that are not covered by any vehicle because of their low population density. The transportation demands in these zones either cannot be satisfied or need to mobilize new vehicles. We propose two agent-oriented models that propose a particular dynamic organization of the vehicles, with the objective to minimize the appearance of such areas. The first model relies on a spatial representation of the agents' action zones, and the second model is grounded on the space-time representation of these zones. These representations are capable of maintaining an equilibrated distribution of the vehicles on the transportation network. In this paper, we experimentally show that these two means of distributing vehicles over the network provide better results than traditional insertion heuristics. They allow the agents to take their decisions while anticipating future changes in the environment.

Mots clés

Fichier non déposé

Dates et versions

hal-00868999 , version 1 (02-10-2013)

Identifiants

  • HAL Id : hal-00868999 , version 1

Citer

Mahdi Zargayouna, Besma Zeddini. Fleet Organization Models for Online Vehicle Routing Problems. Transactions in Computational Collective Intelligence, 2012, 7, pp 82-102. ⟨hal-00868999⟩
157 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More