Customised bus route design with passenger-to-station assignment optimisation

IF 3.6 2区 工程技术 Q2 TRANSPORTATION
Haonan Guo , Yun Wang , Pan Shang , Xuedong Yan , Yunlin Guan
{"title":"Customised bus route design with passenger-to-station assignment optimisation","authors":"Haonan Guo ,&nbsp;Yun Wang ,&nbsp;Pan Shang ,&nbsp;Xuedong Yan ,&nbsp;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.

客制化巴士路线设计,优化乘客到车站的分配
作为一种新兴的创新型公共交通模式,定制公交(CB)引起了广泛关注。现有关于定制公交的研究主要集中在公交站点选址、线路设计、时间安排和票价制定等问题上,但很少考虑乘客到公交站点的分配问题,而这一问题会对乘客的利益和公交车的运营方案产生重大影响。因此,本研究将重点放在具有乘客到站分配(CBRP-PSA)的定制公交路线问题上,旨在同时使乘客的公交服务准入成本和公交路线成本最小化。研究建立了一个时间具体化的多商品网络流模型,通过允许分载和混合载荷来共同确定公交线路、时刻表和乘客到站分配。通过二元化,所建立的模型被分解为两个可求解的子问题,并提出了一种基于拉格朗日的启发式求解算法。该模型和算法在示例性、中型和大型交通网络中得以实现,以证明其在不同场景下的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Transportmetrica A-Transport Science
Transportmetrica A-Transport Science TRANSPORTATION SCIENCE & TECHNOLOGY-
CiteScore
8.10
自引率
12.10%
发文量
55
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信