A Dial-a-Ride Problem Applied to Saharan Countries: The Case of Taxi Woro-Woro

• 作者: Brou Laurent Anicet Koua Etienne Soro Moustapha Diaby
• 来源期刊: 最优化(英文)
• 学科: 经济
• 关键词: Mix Integer Programming Dial-a-Ride Problem Instance Generation Saharan Countries Taxi “Woro-Woro”
• 年，卷（期）: 2020,（4）
• 页码范围: 138-147
• 页数: 10页
• 分类号: F42

摘要

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.