Similarity-based bus services assignment with capacity constraint for staggered bus stops

Qiaowen Bai and Ghim Ping Ong

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 179, issue C

Abstract: The assignment of bus services to appropriate stops is a crucial parameter in ensuring a high level of service for commuters at staggered bus stops. In this study, an innovative similarity-based assignment method is proposed to assign a set of bus services to a set of stop areas in such a configuration, while considering the capacity constraint of the bus stop areas. First, a new concept of the time series of bus stop occupancy is introduced to dynamically track if a bus stop is occupied by a specific bus service. Then, a dynamic time warping-based algorithm is proposed to measure the similarity level of the time series of bus stop occupancy between different bus services. Considering both capacity constraint and performance of similarity level at each bus stop area, bus services assignment can be modelled as a Pareto efficiency problem. We can trade off within the Pareto efficient solutions and determine the best assignment scheme. Finally, the performance of our proposed method is evaluated using data collected from four staggered bus stops in Singapore. To evaluate the model’s stability and reliability, sensitivity analyses are conducted to test the effect of (i) pre-defined bus arrival rate, (ii) time interval used for creating the time series of bus stop occupancy, and (iii) day of week on staggered bus stop performance. The proposed method developed in this study can help transit agencies and operators determine the appropriate bus service assignment within a staggered bus stop configuration.

Keywords: Bus stop; Assignment; Similarity; Capacity; Time series; Dynamic time warping; Pareto efficiency (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523003034
Full text for ScienceDirect subscribers only

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:eee:transe:v:179:y:2023:i:c:s1366554523003034

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103315

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().