Skip to main content

Advertisement

Log in

Optimizing operational parameters through minimization of running costs for shared mobility public transit service: an application of decision tree models

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

The aim of this study was to use machine learning model for prediction of running costs of public transport buses in Karachi, which is the most widely used mode of shared mobility in this city. To achieve this objective, classification and regression tree (CART) models have been used. Later on, the prediction models were used to determine the optimum operating parameters of public transport buses in Karachi. An interview study was conducted to acquire their operational and cost parameters. The dataset comprised for operational and maintenance parameters of 146 buses of various specifications. Running costs were calculated on the basis of number of passengers, hours of service and distance traveled. From the CART models, it was found that the minimum total weekly distance traveled by the vehicle should be 297 km, below which costs start to increase. Similarly, optimum values could also be found, from CART models, for other parameters, such as; number of passengers, number of hours in which the vehicle was running, and type of vehicle. The findings of this study would be helpful in designing future shared mobility public transit options, such as metro.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Errampalli M, Patil KS, Prasad CSRK (2020) Evaluation of integration between public transportation modes by developing sustainability index for Indian cities. Case Stud Transp Policy 8(1):180–187

    Article  Google Scholar 

  2. Al-Reesi H, Ganguly H, Al-Adawi SS, Laflamme SL, Hasselberg M, Al-Maniri A (2013) Economic growth, motorization, and road traffic injuries in the Sultanate of Oman, 1985–2009. Traffic Inj Prev 14(3):322–328

    Article  Google Scholar 

  3. Tiwari G, Jain D, Rao KR (2016) Impact of public transport and non-motorized transport infrastructure on travel mode shares, energy, emissions and safety: case of Indian cities. Transp Res Part D: Transp Environ 44:277–291

    Article  Google Scholar 

  4. Shaheen S, Cohen A (2019) Shared ride services in North America: definitions, impacts, and the future of pooling. Transp Rev 39(4):427–442

    Article  Google Scholar 

  5. Liu T, Ceder AA, Bologna R, Cabantous B (2016) Commuting by customized bus: a comparative analysis with private car and conventional public transport in two cities. J Public Transp 19(2):55–74

    Article  Google Scholar 

  6. Gu Y, Wang Y (2022) Using weighted multilayer networks to uncover scaling of public transport system. Urban Analytics and City Science, Environment and Planning B, p 23998083211062904

    Google Scholar 

  7. Buehler R, Pucher J (2011) Making public transport financially sustainable. Transp Policy 18(1):126–138

    Article  Google Scholar 

  8. de Grange L, Troncoso R, González F (2012) An empirical evaluation of the impact of three urban transportation policies on transit use. Transp Policy 22:11–19

    Article  Google Scholar 

  9. Wang X, Imran M, Tsui KWH, Sturup S (2019) The use of value capture for transport projects in China: opportunities and challenges. Asian Transp Stud 5(5):784–810

    Google Scholar 

  10. Nayka S, Sridhar KS (2018) Urban commuters in Indian states and cities: modes of transport and distances. Urbanisation 3(2):69–107

    Article  Google Scholar 

  11. Bray D, Sayeg P (2013) Private sector involvement in urban rail: experience and lessons from South East Asia. Res Transp Econ 39(1):191–201

    Article  Google Scholar 

  12. Güner S (2018) Measuring the quality of public transportation systems and ranking the bus transit routes using multi-criteria decision making techniques. Case Stud Transp Policy 6(2):214–224

    Article  Google Scholar 

  13. Ha J, Lee S, Ko J (2020) Unraveling the impact of travel time, cost, and transit burdens on commute mode choice for different income and age groups. Transp Res Part A: Policy Pract 141:147–166

    Google Scholar 

  14. Levinson HS, Zimmerman S, Clinger J (1841) Gast, J (2003) Bus rapid transit: synthesis of case studies. Transp Res Rec 1:1–11

    Google Scholar 

  15. Stone J, Mees P, Imran M (2012) Benchmarking the efficiency and effectiveness of public transport in New Zealand cities. Urban Policy Res 30(2):207–224

    Article  Google Scholar 

  16. Tirachini A, Hensher DA (2011) Bus congestion, optimal infrastructure investment and the choice of a fare collection system in dedicated bus corridors. Transp Res Part B: Methodol 45(5):828–844

    Article  Google Scholar 

  17. Mohring H (1972) Optimization and scale economies in urban bus transportation. Am Econ Rev 62(4):591–604

    Google Scholar 

  18. de Grange L, Troncoso R, Briones I (2018) Cost, production and efficiency in local bus industry: an empirical analysis for the bus system of Santiago. Transp Res Part A: Policy Pract 108:1–11

    Google Scholar 

  19. Mandl CE (1980) Evaluation and optimization of urban public transportation networks. Eur J Oper Res 5(6):396–404

    Article  MathSciNet  MATH  Google Scholar 

  20. Chang SK, Schonfeld PM (1991) Multiple period optimization of bus transit systems. Transp Res Part B: Methodol 25(6):453–478

    Article  Google Scholar 

  21. Adamski, A (1995) Transfer optimization in public transport. In Computer-Aided Transit Scheduling (pp. 23–38) Springer, Berlin Heidelberg

  22. Jara-Díaz S, Tirachini A (2013) Urban bus transport: open all doors for boarding. J Transp Econ Policy 47(1):91–106

    Google Scholar 

  23. Kliewer N, Mellouli T, Suhl L (2006) A time–space network based exact optimization model for multi-depot bus scheduling. Eur J Oper Res 175(3):1616–1627

    Article  MATH  Google Scholar 

  24. Reinhold T (2008) More passengers and reduced costs—the optimization of the Berlin public transport network. J Public Transp 11(3):4

    Article  Google Scholar 

  25. Cortés CE, Sáez D, Milla F, Núñez A, Riquelme M (2010) Hybrid predictive control for real-time optimization of public transport systems’ operations based on evolutionary multi-objective optimization. Transp Res Part C: Emerg Technol 18(5):757–769

    Article  Google Scholar 

  26. Tirachini A, Hensher DA, Jara-Díaz SR (2010) Comparing operator and users costs of light rail, heavy rail and bus rapid transit over a radial public transport network. Res Transp Econ 29(1):231–242

    Article  Google Scholar 

  27. Yan Y, Meng Q, Wang S, Guo X (2012) Robust optimization model of schedule design for a fixed bus route. Transp Res Part C: Emerg Technol 25:113–121

    Article  Google Scholar 

  28. Ibeas A, Ruisánchez F (2012) Optimizing bus-size and headway in transit networks. Transportation 39(2):449–464

    Article  Google Scholar 

  29. Tirachini A, Hensher DA, Rose JM (2014) Multimodal pricing and optimal design of urban public transport: the interplay between traffic congestion and bus crowding. Transp Res Part B: Methodol 61:33–54

    Article  Google Scholar 

  30. Zhang, W, Jenelius, E, Badia, H (2019) Efficiency of semi-autonomous and fully autonomous bus services in trunk-and-branches networks. Journal of Advanced Transportation 7648735. https://doi.org/10.1155/2019/7648735

  31. Tirachini A, Antoniou C (2020) The economics of automated public transport: Effects on operator cost, travel time, fare and subsidy. Econ Transp 21:100151

    Article  Google Scholar 

  32. Chen T, Mizokami S, Emri HJ, Yin Y (2016) Public bus transport reform and service contract in arao. Energy Procedia 88:821–826

    Article  Google Scholar 

  33. Pyddoke R, Lindgren H (2018) Outcomes from new contracts with “strong” incentives for increasing ridership in bus transport in Stockholm. Res Transp Econ 69:197–206

    Article  Google Scholar 

  34. Nguyen XP (2019) The bus transportation issue and people satisfaction with public transport in Ho Chi Minh city. J Mech Eng Res Dev 42(1):10–16

    Google Scholar 

  35. Vickerman R (2021) Will Covid-19 put the public back in public transport? A UK perspective. Transp Policy 103:95–102

    Article  Google Scholar 

  36. Vigren A, Pyddoke R (2020) The impact on bus ridership of passenger incentive contracts in public transport. Transp Res Part A: Policy Pract 135:144–159

    Google Scholar 

  37. Al Ali F, Hassan NM (2018) Optimization of bus depot location with consideration of maintenance center availability. J Transp Eng Part A: Syst 144(2):05017011

    Article  Google Scholar 

  38. Gkiotsalitis K, Wu Z, Cats O (2019) A cost-minimization model for bus fleet allocation featuring the tactical generation of short-turning and interlining options. Transp Res Part C: Emerg Technol 98:14–36

    Article  Google Scholar 

  39. Wu Z, Guo F, Polak J, Strbac G (2019) Evaluating grid-interactive electric bus operation and demand response with load management tariff. Appl Energy 255:113798

    Article  Google Scholar 

  40. Wang J, Kang L, Liu Y (2020) Optimal scheduling for electric bus fleets based on dynamic programming approach by considering battery capacity fade. Renew Sustain Energy Rev 130:109978

    Article  Google Scholar 

  41. Guo RY, Szeto WY (2021) Profit optimization of public transit operators: examining both interior and boundary solutions. Transp A: Transp Sci 17(4):824–855

    Google Scholar 

  42. Fawwad A, Siddiqui IA, Basit A, Zeeshan NF, Shahid SM, Nawab SN, Siddiqui S (2016) Common variant within the FTO gene, rs9939609, obesity and type 2 diabetes in population of Karachi, Pakistan. Diabetes Metab Syndr 10(1):43–47

    Article  Google Scholar 

  43. Ahmad N, Anjum GA (2012) Legal and institutional perplexities hampering the implementation of urban development plans in Pakistan. Cities 29(4):271–277

    Article  Google Scholar 

  44. Rao ZI, Khan K, Jafri SF, Sheeraz K (2014) Public transportation improvement validation model for Metropolitan City Karachi. Eng J 18(1):55–64

    Article  Google Scholar 

  45. Iqbal S, Woodcock A, Osmond J (2020) The effects of gender transport poverty in Karachi. J Transp Geogr 84:102677

    Article  Google Scholar 

  46. Loh WY (2014) Fifty years of classification and regression trees. Int Stat Rev 82(3):329–348

    Article  MathSciNet  MATH  Google Scholar 

  47. Moisen GG (2008) Classification and regression trees. In: Jørgensen, Sven Erik; Fath, Brian D. (Editor-in-Chief), Encyclopedia of Ecology, Volume 1. Oxford, UK: Elsevier 582–588

  48. Steinberg D, Colla P (2009) CART: classification and regression trees. In: The Top Ten Algorithms In Data Mining, (1st ed). Chapman and Hall/CRC, Boca Raton Florida, USA, pp 193–216

  49. Timofeev R (2004) Classification and regression trees (CART) theory and applications. Masters thesis, Humboldt University, Berlin, p. 1–40. Available at https://www.academia.edu/13700196/Classification_and_Regression_Trees_CART_Theory_and_Application. Accessed 25 Aug 2023

  50. Kashani AT, Mohaymany AS (2011) Analysis of the traffic injury severity on two-lane, two-way rural roads based on classification tree models. Saf Sci 49(10):1314–1320

    Article  Google Scholar 

  51. Iragavarapu V, Lord D, Fitzpatrick K (2015) Analysis of injury severity in pedestrian crashes using classification regression trees. Transportation Research Board 94th Annual Meeting, Washington DC, US (Date: 2015-1-11 to 2015-1-15)

    Google Scholar 

  52. Sugimoto M, Takada M, Toi M (2013) Comparison of robustness against missing values of alternative decision tree and multiple logistic regression for predicting clinical data in primary breast cancer. In: 35th Annual International Conference of the IEEE (EMBS) Osaka, Japan, 3 - 7 July, 2013:3054–3057, IEEE. Available at http://139.91.210.27/CBML/PROCEEDINGS/2013_EMBC/PDFs/Papers/08240574.pdf. Accessed 25 Aug 2023

  53. Song YY, Ying LU (2015) Decision tree methods: applications for classification and prediction. Shanghai Arch Psychiatry 27(2):130–135

    Google Scholar 

  54. Noman SM, Ahmed A, Ali MS (2020) Comparative analysis of public transport modes available in Karachi. Pakistan SN Appl Sci 2(5):1–13

    Google Scholar 

  55. Rutkowski L, Jaworski M, Pietruczuk I, Duda P (2014) The CART decision tree for mining data streams. Inf Sci 266:1–15

    Article  MATH  Google Scholar 

  56. Rinaldi M, Parisi F, Laskaris G, D'Ariano A, Viti F (2018) Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints. In 2018 21st International Conference on Intelligent Transportation Systems (ITSC) Maui, HI, USA, November:41–46, IEEE. https://doi.org/10.1109/ITSC.2018.8569706

  57. Montoya-Robledo V, Escovar-Álvarez G (2020) Domestic workers’ commutes in Bogotá: transportation, gender and social exclusion. Transp Res Part A: Policy Pract 139:400–411

    Google Scholar 

  58. Hawas YE, Khan M, Basu N (2012) Evaluating and enhancing the operational performance of public bus systems using GIS-based data envelopment analysis. J Public Transp 15(2):19–44

    Article  Google Scholar 

  59. Anupriya A, Graham DJ, Carbo JM, Anderson RJ, Bansal P (2020) Understanding the costs of urban rail transport operations’ transportation research part B. Methodological 138:292–316

    Google Scholar 

  60. Hasan A (2007) The urban resource centre, Karachi. Environ Urban 19(1):275–292

    Article  Google Scholar 

  61. Hasan A (2002) The changing nature of the informal sector in Karachi as a result of global restructuring and liberalization. Environ Urban 14(1):69–78

    Article  Google Scholar 

  62. Searle G, Legacy C (2019) Australian mega transport business cases: missing costs and benefits. Urban Policy Res 37(4):458–473

    Article  Google Scholar 

  63. Radzimski A, Dzięcielski M (2021) Exploring the relationship between bike-sharing and public transport in Poznań, Poland. Trans Res Part A: Policy Pract 145:189–202

    Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge the support provided by NED University of Engineering and Technology, and Exponent Engineers Inc. in data collection.

Author information

Authors and Affiliations

Authors

Contributions

The authors confirm contribution to the paper as follows: study conception and design: Adnan Qadir, Uneb Gazder; data collection: Adnan Qadir, Bilal Khalid; analysis and interpretation of results: Uneb Gazder, Bilal Khalid; draft manuscript preparation: Adnan Qadir, Uneb Gazder. All authors reviewed the results and approved the final version of the manuscript.

Corresponding author

Correspondence to Uneb Gazder.

Ethics declarations

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qadir, A., Outay, F., Gazder, U. et al. Optimizing operational parameters through minimization of running costs for shared mobility public transit service: an application of decision tree models. Pers Ubiquit Comput 27, 1655–1668 (2023). https://doi.org/10.1007/s00779-023-01739-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-023-01739-8

Keywords

Navigation