Paper Info
Title
Fleet organization models for online vehicle routing problems
Abstract
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.
Year
DOI
Venue
2012
10.1007/978-3-642-32066-8_4
T. Computational Collective Intelligence
Keywords
Field
DocType
online vehicle,transportation network,agent-oriented model,transportation demand,fleet organization model,space-time representation,time period,time windows,action zone,spatial representation,new vehicle,multiagent systems
Flow network,Vehicle routing problem,Simulation,Computer science,Multi-agent system,Heuristics,Spatial representation,Distributed computing,Complex problems
Journal
Volume
ISSN
Citations 
7
0302-9743
4
PageRank 
References 
Authors
0.45
16
2
Name
Order
Citations
PageRank
Mahdi Zargayouna14614.87
Besma Zeddini2155.03