Customized Bus Stop Location Model Based on Dual Population Adaptive Immune Algorithm

Tengfei Yuan, Hongjie Liu, Yawen Wang (), Fengrui Yang (), Qinyue Gu () and Yizeng Wang
Additional contact information
Tengfei Yuan: SILC Business School, Shanghai University, No.20 Chengzhong Road, Shanghai 201800, China
Hongjie Liu: School of Computer Science and Technology, Xi’an Jiaotong University, No.28 Xianning West Road, Xi’an 710049, China
Yawen Wang: School Administrative Office, Northwestern Polytechnical University, Xi’an 710127, China
Fengrui Yang: SILC Business School, Shanghai University, No.20 Chengzhong Road, Shanghai 201800, China
Qinyue Gu: SILC Business School, Shanghai University, No.20 Chengzhong Road, Shanghai 201800, China
Yizeng Wang: School of Naval Architecture, Ocean & Civil Engineering, Shanghai Jiaotong University, No.800 Dongchuan Road, Shanghai 200240, China

Mathematics, 2024, vol. 12, issue 15, 1-16

Abstract: Selecting optimal locations for customized bus stops is crucial for enhancing the adoption rate of customized bus services, reducing operational costs, and, consequently, mitigating traffic congestion. This study leverages ride-hailing data to analyze the distance between passengers and bus stops, as well as the operational costs associated with establishing these stops, to construct a customized bus stop location model. To address the limited local search capability of conventional immune algorithms, we propose a Dual Population Adaptive Immunity Algorithm (DPAIA) to solve the bus stop location problem. Finally, we conduct simulation experiments using passenger travel data from a ride-hailing company in Chengdu to evaluate the proposed customized bus stop location model. Through simulations with Chengdu ride-hailing data, the DPAIA algorithm minimized the weighted cost to CNY 28.95 ten thousand, outperforming all counterparts. Although proposing 9–11 more stops than competitors, this increase slightly impacts costs while markedly reducing passenger walking distances. Optimizing station placement to meet demand and road networks, our model endorses 50 strategic bus stops, enhancing service accessibility and potentially easing urban congestion while boosting operator profits.

Keywords: customized bus stop location; immune algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/15/2382/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/15/2382/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:15:p:2382-:d:1446895

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().