Author(s)

Cheikh B. Djiba, Mamadou Balde, Babacar M. Ndiaye, Roger M. Faye, Diaraf Seck

Laboratory of Information Processing, ESP Dakar, Cheikh Anta Diop University, BP: 5085 Dakar, Senegal.
Laboratory of Mathematics of Decision and Numerical Analysis, FASEG, Cheikh Anta Diop University, BP: 45087 Dakar-Fann, Dakar, Senegal.
Unit Mixte Internationale, Ummisco, Institut de Recherche pour le Dveloppement, Bondy, France.

This paper studies the buses assignment from their depots to their routes starting points in urban transportation network. It describes a computational study to solve the dead mileage minimization to optimality. The objective of this work is to assign the buses to depots while optimizing dead mileage associated with pull-out trips and pull-in trips. To do so, a new mixed-integer programming model with 0 - 1 variables is proposed which takes into account the specificity of the buses of Dakar Dem Dikk (the main public transportation company in Dakar). This company manages a fleet of buses which, depending on road conditions some buses cannot circulate on some roads of the network. Thus, buses are classified into two categories and are assigned based on these categories. The related mixed-integer 0 - 1 linear program is solved efficiently to minimize the cumulative distance covered by all buses. Numerical simulations on real datasets are presented.

Global Optimization; Dead Mileage; Assignment; Urban Transportation Twocolumnfalse

C. Djiba, M. Balde, B. Ndiaye, R. Faye and D. Seck, "Optimizing Dead Mileage in Urban Bus Routes. Dakar Dem Dikk Case Study," Journal of Transportation Technologies, Vol. 2 No. 3, 2012, pp. 241-247. doi: 10.4236/jtts.2012.23026.