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.
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.
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.
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.
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.
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.
Anand, R., & Kumar, V. (2020). Reliable back-up facility in distribution network. Procedia Computer Science, 115, 312–321.
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.
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.
Charnes, A., Cooper, W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European Journal of Operational Research, 2(6), 429–444.
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.
Djenić, A., Radojičić, N., Marić, M., & Mladenović, M. (2016). Parallel VNS for bus terminal location problem. Applied Soft Computing, 42, 448–458.
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.
Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistic Society, 120, 253–281.
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.
Ghanbari, R., & Mahdavi-Amiri, N. (2011). Solving bus terminal location problem using evolutionary algorithms. Applied Soft Computing, 11, 991–999.
Holmgren, J. (2013). The efficiency of public transport operations—An evaluation using stochastic frontier analysis. Research in Transportation Economics, 39(1), 50–57.
Klimberg, R., & Ratick, S. J. (2008). Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Computers and Operations Research, 35, 457–474.
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.
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.
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.
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.
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.
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.
Viton, P. A. (1997). Technical efficiency in multi-mode bus transit: A production frontier analysis. Transportation Research Part B: Methodological, 31, 23–39.
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.
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-021-04244-4