The quality of public transportation services is one of the most important performance indicators of modern urban policies for both planning and implementation aspects. Therefore, along with the size of the city, the significance of appropriate cost evaluation and optimization of all related transportation activities increases as well. One of the most important cost factors for the public transport agencies is naturally the fuel consumption of the vehicles. In this study, the attention is focused on the metropolitan bus transport service. The specific aim is to minimize a significant portion of total fuel utilization that occurs due to the so called deadhead trip or dead mileage, which is defined as the idle distance covered by the vehicle between the garage and the route terminal stops without carrying any passengers. In this study, the results of four mathematical models for minimizing the total deadhead trip distance covered in city bus services of Izmir are presented. The models vary due to the inclusion of garage capacity restrictions or operator distinction for supporting both operational and strategical decisions. All models are applied to the recent bus schedule data, which consist of 293 routes, 1,424 buses and 10 garages, for obtaining the optimal route bus-garage allocations and garage capacities. The results of the Decentralized-Capacitated model, which is appropriate for quick implementation, promise a 7.8% reduction in total dead mileage. While on the other hand, if all garage capacities can be expanded and the bus service is maintained only by one operator as modelled in the Centralized-Uncapacitated case, even a 31.4% improvement is possible in the long term. The environmental gains as well as the financial benefits to be achieved when the solutions are actually implemented, justify the practical contribution of the study.
Izmir City Booklet: http://www.izmir.bel.tr/booklet/online_brosur_ingilizce/Default.html [22 May 2012]
Sharma, V., Prakash, S.: Optimizing dead mileage in urban bus routes, Journal of Transportation Engineering, Vol. 112, No. 1, 1986, pp. 121-129
Agrawal, A.K., Dhingra, S.L.: An optimal programme for augmentation of capacities of depots and shipment of buses from depots to starting points of routes, Indian Journal of Pure and Applied Mathematics, Vol. 20, No. 2, 1989, pp. 111-120
Waters, N.M., Wirasinghe, S.C., Babalola, A., Marion, K.E.D.: Location of bus garages, Journal of Advanced Transportation, Vol. 20, No. 2, 1986, pp. 133-150
Uyeno, D.H., Willoughby, K.A.: Transit center location-allocation decisions, Transportation Research Part A: Policy and Practice, Vol. 29, No. 4, 1995, pp. 263-272
Van der Perre, P.P.G., Van Oudheusden, D.D.L.: Reducing depot-related costs of large bus operators a case study in Bangkok, European Journal of Operational Research, Vol. 96, No. 1, 1996, pp. 45-53
Prakash, S., Balaji, B.V., Tuteja, D.: Optimizing dead mileage in urban bus routes through a nondominated solution approach, European Journal of Operational Research, Vol. 114, No. 3, 1999, pp. 465-473
Willoughby, K.A., Uyeno, D.H.: Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions, Transportation Research Part E: Logistics and Transportation Review, Vol. 37, No. 1, 2001, pp. 71-83
Willoughby, K.A.: A mathematical programming analysis of public transit systems, Omega, Vol. 30, No. 3, 2002, pp. 137-142
Dahiya, K., Verma, V.: Capacitated transportation problem with bounds on RIM conditions, European Journal of Operational Research, Vol. 178, No. 3, 2007, pp. 718-737
Kliewer, N., Gintner, V., Suhl, L.: Line change considerations within a time-space network based multi-depot bus scheduling model, Lecture Notes in Economics and Mathematical Systems, Vol. 600, No. 1, 2008, pp. 57-70
Pepin, A.S., Desaulniers, G., Hertz, A., Huisman, D.: A comparison of five heuristics for the multiple depot vehicle scheduling problem, Journal of Scheduling, Vol. 12, No. 1, 2009, pp. 17-30
Xing, L., Rohlfshagen, P., Chen, Y., Yao, X.: An evolutionary approach to the multidepot capacitated arc routing problem, IEEE Transactions on Evolutionary Computation, Vol. 14, No. 3, 2010, pp. 356-374
Wei, M., Jin, W., Fu, W., Xiao-ni, H.: Improved ant colony algorithm for multi-depot bus scheduling problem with route time constraints, Proceedings of the 8th World Congress on Intelligent Control and Automation, 2010, pp. 4050-4053
Mathirajan, M., Hariharakrishnan, C.V., Ramachandran, V.: An experimental evaluation of heuristic algo
rithms for bus-depot matching problem of urban road transport systems, OPSEARCH, Vol. 47, No. 2, 2010, pp. 143-157
Kepaptsoglou, K., Karlaftis, M.G., Bitsikas, T.: Bus to depot allocation: models and decision support system, Journal of Transportation Engineering, Vol. 136, No. 7, 2010, pp. 600-605
Cortes, C.E., Diaz, S.J., Tirachini, A.: Integrating short turning and deadheading in the optimization of transit services, Transportation Research Part A: Policy and Practice, Vol. 45, No.5, 2011, pp. 419-434
Bunte, S., Kliewer, N.: An overview on vehicle scheduling models, Public Transport, Vol. 1, No. 4, 2009, pp. 299-317
American Public Transportation Association: Public Transportation Fact Book 2012 Appendix A: Historical Tables, 63rd ed., APTA, Washington, DC, 2012
Indicative Exchange Rates - Central Bank of the Republic of Turkey: http://www.tcmb.gov.tr [10 Feb 2012]
UK Department for Transport: Statistical data set ENV0302 - Average emissions from road vehicles in urban conditions, https://www.gov.uk/government/statistical-data-sets/env03-pollutants-emissions-and-noise [11 Jan 2013]
United Nations Environment Programme (UNEP): UNEP Launches Campaign to Plant a Billion Trees, Press Release, Nairobi, 8 November 2006. http://www.unep.org/Documents.Multilingual/Default.asp?DocumentID=485&ArticleID=5417&l=en [11 Jan 2013]
Li, J.Q., Head, K.L.: Sustainability provisions in the bus-scheduling problem, Transportation Research Part D: Transport and Environment, Vol. 14, No. 1, 2009, pp. 50-60
Guest Editor: Eleonora Papadimitriou, PhD
Editors: Dario Babić, PhD; Marko Matulin, PhD; Marko Ševrović, PhD.
The mission of our journal is to provide high quality communication of research results, which is crucial for the effectiveness of scientific research, the promotion of scientific information, new ideas, and original research in the field of traffic and transportation engineering.
1848-4069
0353-5320
Proud publisher
Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal
