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

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.

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: © Springer Nature B.V. 2021. The final publication is available at Springer via http://dx.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
Full Text Link:
Related URLs: https://link.sp ... 479-021-04244-4 (Publisher URL)
PURE Output Type: Article
Published Date: 2021-08-29
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)

Download

[img]

Version: Accepted Version

Access Restriction: Restricted to Repository staff only until 29 August 2022.


Export / Share Citation


Statistics

Additional statistics for this record