A predictive headway-based bus-holding strategy with dynamic control point selection: A cooperative game theory approach

Zhuang Dai, Xiaoyue Cathy Liu, Zhuo Chen, Renyong Guo and Xiaolei Ma

Transportation Research Part B: Methodological, 2019, vol. 125, issue C, 29-51

Abstract: Bus holding is a widely used control method to regularize bus headways and reduce bus bunching. The method works in such a way by delaying buses at control points if their departure times or headways deviate from the planned ones. However, it may result in reduced bus commercial speeds and increased passenger onboard travel time. To avoid this problem, researchers have suggested that control points be spaced cautiously along the route such that only a few are needed. This study proposes a predictive headway-based bus holding strategy with dynamic control point importance ranking and selection based on the cooperative game theory. The framework considers not only individual control points’ impact but also the collective group control effects. Specifically, the proposed framework consists of two components: a performance model and a cooperative game model. The performance model predicts headway performances of all running buses when different control point combinations are in effect. Dynamic bus running times and passenger demands are reflected in the model. Then, these headway performances are passed to the cooperative game model with control points being players and improvements in headway performances compared with that under no holding control being the utility function. The game is solved by Myerson value, a concept that extends Shapley value used for the normal cooperative game and considers the cooperation structure and potential worth of coalitions. We use Myerson value to rank the importance of control points on regularizing headways, as it measures the average marginal utility contribution of a control point to all possible coalitions that exclude that point. We prove that Myerson value lies in the Ω-core of the game and thus satisfies allocation efficiency, individual and coalition rationality. The proposed framework is applied to target headway control and two-way-looking self-equalizing headway control. Simulation results show that the framework can significantly reduce passenger waiting time and bus headway variation.

Keywords: Bus bunching; Bus holding; Cooperative game theory; Dynamic control (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518307069
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:125:y:2019:i:c:p:29-51

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.2019.05.001

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 ().