Haonan Guo , Yun Wang , Pan Shang , Xuedong Yan , Yunlin Guan
{"title":"Customised bus route design with passenger-to-station assignment optimisation","authors":"Haonan Guo , Yun Wang , Pan Shang , Xuedong Yan , Yunlin Guan","doi":"10.1080/23249935.2023.2214631","DOIUrl":null,"url":null,"abstract":"<div><p>As an emerging and innovative public transportation mode, the customised bus (CB) has drawn widespread attention. Existing studies of the CB mainly focus on issues regarding the bus station location, route design, timetabling, and fare setting, but rarely consider the passenger to bus station assignment problem which can significantly influence passengers’ benefit and the buses’ operating scheme. Thus, this study focuses on the customised bus routing problem with passenger-to-station assignment (CBRP-PSA) aiming to simultaneously minimise passengers’ CB service access cost and the bus route cost. A time-discretized multi-commodity network flow model is developed to jointly determine the CB routes, timetables, and passenger-to-station assignment by allowing split loads and mixed loads. Through the dualization, the developed model is decomposed into two solvable sub-problems, and a Lagrangian-based heuristic solution algorithm is proposed. The model and algorithm are implemented in illustrative, medium-scale, and large-scale transportation networks to demonstrate their effectiveness under different scenarios.</p></div>","PeriodicalId":48871,"journal":{"name":"Transportmetrica A-Transport Science","volume":"20 3","pages":""},"PeriodicalIF":3.6000,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportmetrica A-Transport Science","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/org/science/article/pii/S2324993523001896","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}
引用次数: 0
Abstract
As an emerging and innovative public transportation mode, the customised bus (CB) has drawn widespread attention. Existing studies of the CB mainly focus on issues regarding the bus station location, route design, timetabling, and fare setting, but rarely consider the passenger to bus station assignment problem which can significantly influence passengers’ benefit and the buses’ operating scheme. Thus, this study focuses on the customised bus routing problem with passenger-to-station assignment (CBRP-PSA) aiming to simultaneously minimise passengers’ CB service access cost and the bus route cost. A time-discretized multi-commodity network flow model is developed to jointly determine the CB routes, timetables, and passenger-to-station assignment by allowing split loads and mixed loads. Through the dualization, the developed model is decomposed into two solvable sub-problems, and a Lagrangian-based heuristic solution algorithm is proposed. The model and algorithm are implemented in illustrative, medium-scale, and large-scale transportation networks to demonstrate their effectiveness under different scenarios.
期刊介绍:
Transportmetrica A provides a forum for original discourse in transport science. The international journal''s focus is on the scientific approach to transport research methodology and empirical analysis of moving people and goods. Papers related to all aspects of transportation are welcome. A rigorous peer review that involves editor screening and anonymous refereeing for submitted articles facilitates quality output.