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


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.

Publication DOI: https://doi.org/10.1007/s10479-021-04244-4
Divisions: College of Business and Social Sciences > Aston Business School > Operations & Information Management
College of Business and Social Sciences > Aston Business School
Additional Information: © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use [https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms], but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10479-021-04244-4 Funding: The authors thank the research council of Ferdowsi University of Mashhad and Optimization Laboratory of Ferdowsi University of Mashhad for supporting this work.
Uncontrolled Keywords: Bus terminal location problem,Data envelopment analysis,Efficiency,Genetic algorithm,Multi objective programming,Decision Sciences(all),Management Science and Operations Research
Publication ISSN: 1572-9338
Last Modified: 14 May 2024 07:28
Date Deposited: 07 Sep 2021 08:58
Full Text Link:
Related URLs: https://link.sp ... 479-021-04244-4 (Publisher URL)
http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2022-02
Published Online Date: 2021-08-29
Accepted Date: 2021-08-12
Authors: Taghavi, Atefeh
Ghanbari, Reza
Ghorbani-moghadam, Khatere
Davoodi, Alireza
Emrouznejad, Ali (ORCID Profile 0000-0001-8094-4244)



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record