Skip to main content
SpringerLink
Log in

A genetic algorithm for solving bus terminal location problem using data envelopment analysis with multi-objective programming

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Due to the urban expansion and population increasing, bus network design is an important problem in the public transportation. Functional aspect of bus networks such as the fuel consumption and depreciation of buses and also spatial aspects of bus networks such as station and terminal locations or access rate to the buses are not proper conditions in most cities. Therefore, having an efficient method to evaluate the performance of bus lines by considering both functional and spatial aspects is essential. In this paper, we propose a new model for the bus terminal location problem using data envelopment analysis with multi-objective programming approach. In this model, we want to find efficient allocation patterns for assigning stations terminals, and also we investigate the optimal locations for deploying terminals. Hence, we use a genetic algorithm for solving our model. By using the simultaneous combination of data envelopment analysis and bus terminal location problem, two types of efficiencies are optimized: Spatial efficiency as measured by finding allocation patterns with the most serving amount and the terminals’ efficiency in serving demands as measured by the data envelopment analysis efficiency score for selected allocation patterns. This approach is useful when terminals’ efficiency is one of the important criteria in choosing the optimal terminals location for decision-makers.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aashtiani, H. Z., & Hejazi, B. (2001). Solving bus terminal location problem using simulated annealing method. Journal of Advanced Material in Engineering, 20, 125–140.

    Google Scholar 

  • Abyazi-Sani, R., & Ghanbari, R. (2016). An efficient tabu search for solving the uncapacitated single allocation hub location problem. Computers & Industrial Engineering, 93, 99–109.

    Article  Google Scholar 

  • Afify, B., Ray, S., Soeanu, A., Awasthi, A., Debbabi, M., & Allouche, M. (2019). Evolutionary learning algorithm for reliable facility location under disruption. Expert Systems with Applications, 115, 223–244.

    Article  Google Scholar 

  • Afify, B., Soeanu, A., & Awasthi, A. (2021). Separation linearization approach for the capacitated facility location problem under disruption. Expert Systems with Applications, 169, 1–45.

    Article  Google Scholar 

  • Akin, D., & Kara, D. (2020). Multicriteria analysis of planned intercity bus terminals in the metropolitan city of Istanbul, Turkey. Transportation Research Part A, 132, 465–489.

    Google Scholar 

  • Anand, R., & Kumar, V. (2020). Reliable back-up facility in distribution network. Procedia Computer Science, 115, 312–321.

    Article  Google Scholar 

  • Babaie-Kafaki, S., Ghanbari, R., & Mahdavi-Amiri, N. (2012). An efficient and practically robust hybrid metaheuristic algorithm for solving fuzzy bus terminal location problems. Asia Pacific Journal of Operational Research, 29, 1–25.

    Google Scholar 

  • Babaie-Kafaki, S., Ghanbari, R., & Mahdavi-Amiri, N. (2016). Hybridizations of genetic algorithms and neighborhood search metaheuristics for fuzzy bus terminal location problems. Applied Soft Computing, 46, 220–229.

    Article  Google Scholar 

  • Charnes, A., Cooper, W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European Journal of Operational Research, 2(6), 429–444.

    Article  Google Scholar 

  • Chen, Z., & Ming, X. . (2020). A rough-fuzzy approach integrating best-worst method and data envelopment analysis to multi-criteria selection of smart product service module. Applied Soft Computing, 94, 106479.

  • Cooper, W. W., Seiford, L. M., & Tone, K. (2006). Introduction to data envelopment analysis and its uses: With DEA-solver software and references. Berlin: Springer.

    Google Scholar 

  • Djenić, A., Radojičić, N., Marić, M., & Mladenović, M. (2016). Parallel VNS for bus terminal location problem. Applied Soft Computing, 42, 448–458.

    Article  Google Scholar 

  • Elhajj, M., & Ochieng, W. Y. (2020). Urban bus positioning: Location based services and high level system architecture. Case Studies on Transport Policy, 8, 12–21.

    Article  Google Scholar 

  • Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistic Society, 120, 253–281.

    Article  Google Scholar 

  • Fayyazi, A., Jafari Eskandari, M., mirzaei poueinak, M., & motamedinia, P. (2014). Solving urban bus terminal location problem using the meta-heuristic cuckoo optimization algorithm. Basic Sciences Applied Research, 3, 46–53.

    Google Scholar 

  • Ghanbari, R., & Mahdavi-Amiri, N. (2011). Solving bus terminal location problem using evolutionary algorithms. Applied Soft Computing, 11, 991–999.

    Article  Google Scholar 

  • Holmgren, J. (2013). The efficiency of public transport operations—An evaluation using stochastic frontier analysis. Research in Transportation Economics, 39(1), 50–57.

    Article  Google Scholar 

  • Klimberg, R., & Ratick, S. J. (2008). Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Computers and Operations Research, 35, 457–474.

    Article  Google Scholar 

  • Krarup, J., & Pruzan, M. (1990). Ingredients of location analysis. In P. B. Mirchandani & R. L. Francis (Eds.), Discrete Location Theory (pp. 1–54). New York: Wiley.

    Google Scholar 

  • Lao, Y., & Liu, L. (2009). Performance evaluation of bus lines with data envelopment analysis and geographic information systems. Computers, Environment and Urban Systems, 33(4), 247–255.

    Article  Google Scholar 

  • Munuzuri, J., & Munoz-Diaz, M. L. (2019). Use of DEA to identify urban geographical zones with special difficulty for freight deliveries. Journal of Transport Geography, 79, 102490.

    Article  Google Scholar 

  • Rahdar, S. (2016). A new model for the bus terminal location problem and solving it using two meta-heuristic algorithms. Master Dissertation, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad (in persian).

  • Sabouhi, F., Bozorgi-Amiri, A., Moshref-Javadi, M., & Heydari, M. (2019). An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study. Annals of Operations Research, 283(1–2), 643–677.

    Article  Google Scholar 

  • Saeedi, H., Behdani, B., Wiegmans, B., & Zuidwijk, R. (2019). Assessing the technical efficiency of intermodal freight transport chains using a modified network DEA approach. Transportation Research Part E: Logistics and Transportation Review, 126, 66–86.

    Article  Google Scholar 

  • Shavarani, S. M., Nejad, M. G., & Rismanchian, F. (2018). Application of hierarchical facility location problem for optimization of a drone delivery system: A case study of amazon prime air in the city of San Francisco. The International Journal of Advanced Manufacturing Technology, 95, 3141–3153.

    Article  Google Scholar 

  • Viton, P. A. (1997). Technical efficiency in multi-mode bus transit: A production frontier analysis. Transportation Research Part B: Methodological, 31, 23–39.

    Article  Google Scholar 

  • Zhang, L., Wang, Y. P., Sun, J., & Yu, B. (2019). The sightseeing bus schedule optimization under Park and Ride System in tourist attractions. Annals of Operations Research, 273(1–2), 587–605.

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the research council of Ferdowsi University of Mashhad and Optimization Laboratory of Ferdowsi University of Mashhad for supporting this work.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad, Iran

    Atefeh Taghavi & Reza Ghanbari

  2. Member of Optimization Laboratory in Faculty of Mathematical Sciences, Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran

    Khatere Ghorbani-Moghadam

  3. Department of Mathematics, Neyshabur Branch, Islamic Azad University, Neyshabur, Iran

    Alireza Davoodi

  4. Aston Business School, Aston University, Birmingham, UK

    Ali Emrouznejad

Authors
  1. Atefeh Taghavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khatere Ghorbani-Moghadam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alireza Davoodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ali Emrouznejad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Davoodi.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Taghavi, A., Ghanbari, R., Ghorbani-Moghadam, K. et al. A genetic algorithm for solving bus terminal location problem using data envelopment analysis with multi-objective programming. Ann Oper Res 309, 259–276 (2022). https://doi.org/10.1007/s10479-021-04244-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04244-4

Keywords

Search

Navigation