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.
References
[1]
Aloko-N’Guessan, J. (1999) Taxis “WORO-WORO” à ABIDJAN et résonance communale à KOUMASSI.
[2]
Paolo D., Francesco, P. and Manrique de, G.Z.L. (2017) A Multi-Depot Dial-a-Ride Problem with Heterogeneous Vehicles and Compatibility Constraints in Healthcare. Omega, 70, 1-14. https://doi.org/10.1016/j.omega.2016.08.008
[3]
Toth, P. and Vigo, D. (2002) The Vehicule Routing Problem. Society for Industrial and Applied Mathematics, 44, 1-17. https://doi.org/10.1137/1.9780898718515
[4]
Ministry of Construction, Housing, Sanitation and Urban Development (MCLAU) and Japan International Cooperqtion Agency (2015) Urban Transport Master Plan for Greater Abidjan. 3, 13-67. https://openjicareport.jica.go.jp/pdf/12230611_01.pdf
[5]
Brackers, K. and Kovacs, A.A. (2016) A Multi-Period Dial-a-Ride Problem with Driver Consistency. Transportation Research Part B Methodological, 94, 355-377. https://doi.org/10.1016/j.trb.2016.09.010
[6]
Santos, D.O. and Xavier, E.C. (2015) Taxi and Ride Sharing: A Dynamic Dial-a-Ride Problem with Money as an Incentive. Expert Systems with Applications, 42, 6728-6737. https://doi.org/10.1016/j.eswa.2015.04.060
[7]
Ho, S.C., Szeto, W.Y., Kuo, Y.-H., Leung, J.M.Y., Petering, M. and Tou, T.W.H. (2018) A Survey of Dial-a-Ride Problems. Transportation Research, 1, 395-421.
[8]
Molenbruch, Y., Braekers K. and Caris, A. (2017) Typology and Literature Review for Dial-a-Ride Problems. Annals of Operations Research, 259, 295-325. https://doi.org/10.1007/s10479-017-2525-0
[9]
Kassi, I. (2007) Régulations des transports populaires et recomposition du territoire urbain d’Abidjan. https://tel.archives-ouvertes.fr/tel-00177509
[10]
Venter, C. and Mokonyama, M. (2001) A Comparison of Two Accessible Transport Service Designs in South Africa. CSIR, South Africa.
[11]
Dantzig, G.B., Fulkerson, D.R. and Johnson, S.M. (1954) Solution of a Large-Scale Traveling Salesman Problem. Operations Research, 2, 365-462. https://doi.org/10.1287/opre.2.4.393
[12]
Tellez, O., Vercraene, S., Lehuéfé, F., Péton, O. and Monteiro, T. (2018) The Fleet Size and Mix Dial-a-Ride Problem with Reconfigurable Vehicle Capacity. Trans- portation Research Part C, 91, 99-123. https://doi.org/10.1016/j.trc.2018.03.020
[13]
Archetti, C., Feillet, D. and Speranza, G. (2015) Complexity of Routing Problems with Release Dates. European Journal of Operational Research, 247, 797-803. https://doi.org/10.1016/j.ejor.2015.06.057
[14]
Daganzo, C.F. and Ouyang, Y.F. (2019) A General Model of Demand-Responsive Transportation Services: From Taxi to Ridesharing to Dial-a-Ride. Transportation Research Part B: Methodological, 126, 213-224. https://doi.org/10.1016/j.trb.2019.06.001
