Optimal time point configuration of a bus route - A Markovian approach

W. Klumpenhouwer and S.C. Wirasinghe

Transportation Research Part B: Methodological, 2018, vol. 117, issue PA, 209-227

Abstract: For a scheduled bus route adopting the holding control strategy, determining the optimal number and location of time points is considered a long-standing but elusive problem. In this paper, we take a new approach to the problem by developing a Markov Chain model to accurately capture the stochastic nature of a bus as it moves along a route in mixed traffic. Transition matrices are created using theoretical distributions of travel time calibrated with stop-to-stop travel time and dwell time data. The approach captures analytically the bus behavior while still allowing the model to be informed by the unique characteristics of the route, including travel time between stops and passenger demand. This stochastic process model mimics the physical phenomenon of Brownian motion, and it is found that the compounding nature of randomness leads to greater unreliability as the route progresses. Theoretical analysis of routes allows us to demonstrate where problem points may exist on the route and can point to locations where reliability improvements may be more effective. We develop a cost function to capture the values of time of passengers including waiting time due to early and late buses, and lost time at time points. We include operating cost capturing the increased cost of travel time caused by added control, and the improved overtime costs resulting from more consistent service. Using data from automated vehicle location (AVL) and automated passenger count (APC) systems, an operational route in Calgary, Canada is optimized using the developed model and cost function. A heuristic optimization algorithm is developed to consider high-cost stops iteratively which improves the cost function compared with existing configurations and with fewer time points.

Keywords: Transit operations; Holding control; Schedule design; Optimization; Markov chain (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126151730989X
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:transb:v:117:y:2018:i:pa:p:209-227

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.08.021

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().