The Louage is a Tunisian collective transportation service for intra and inter-governorates' displacement. It completes the global public transportation offer. IT operates as triggered bus lines, and also as flexible's one. In this study, we propose the first definition of Louage's problem, a the first multi-criteria and multi-objectives modelling of this problem. We propose a simplified modeling of the optimization problem underlying the Louage's service, and an implementation of the exact resolution using a greedy algorithm. The solution's evaluation is based on real cases, extracted from the Louage's service set up on the Tunisian territory. The GILA solution proposed is dynamic with multi-constraints and mono-objective, being based on a Greedy Incremental Louages's Algorithm. The evaluation of specific instances show the feasibility to operate an Information Communication Technology (ICT)-like Louage service as an Intelligent Transport System(ITS) solution, in a decentralized manner as in an overall and instantaneous centralized manner.
[1]
Sophie N. Parragh,et al.
A survey on pickup and delivery problems Part I : Transportation between customers and depot
,
2007
.
[2]
George B. Dantzig,et al.
The Truck Dispatching Problem
,
1959
.
[3]
J. Mageean,et al.
The evaluation of demand responsive transport services in Europe
,
2003
.
[4]
Gilbert Laporte,et al.
The dial-a-ride problem: models and algorithms
,
2006,
Ann. Oper. Res..
[5]
Richard F. Hartl,et al.
A survey on pickup and delivery problems
,
2008
.
[6]
Richard F. Hartl,et al.
A survey on pickup and delivery problems
,
2008
.