TITLE:
A Dial-a-Ride Problem Applied to Saharan Countries: The Case of Taxi Woro-Woro
AUTHORS:
Moustapha Diaby, Brou Laurent Anicet Koua, Etienne Soro
KEYWORDS:
Mix Integer Programming, Dial-a-Ride Problem, Instance Generation, Saharan Countries, Taxi “Woro-Woro”
JOURNAL NAME:
Open Journal of Optimization,
Vol.9 No.4,
December
10,
2020
ABSTRACT: In a context of increasing competition and sustainable development, service prices and unused capacity enhancement play a crucial role in freight or people transportation management. The focus of the paper is on a Dial-a-ride Problem in the Saharan country context, for the particular of Taxi “woro-woro”1. More precisely, these taxis help to transport groups of people without any affinity, from point A to point B without stopping. Also, we propose for this problem an exact solution based on a mix integer program (MIP). A secondary study on a random instance generation algorithm is presented, which allows us to have a diversified and varied benchmark on which to apply our MIP program.