Mixed-integer second-order cone programming model for bus route clustering problem

•Propose a practical bus route clustering problem (BRCP).•Formulate a mixed-integer second-order cone programming (MISOCP) model.•Prove the problem is NP-hard.•Conduct extensive numerical experiments. Bus route clustering problem (BRCP) concerns the assignment of bus routes to different boarding loc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part C, Emerging technologies Jg. 102; S. 351 - 369
Hauptverfasser: Wang, Shuaian, Zhang, Wei, Bie, Yiming, Wang, Kai, Diabat, Ali
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.05.2019
Schlagworte:
Bus passenger
Bus route cluster
Mixed-integer second-order cone program
Bus passenger
Mixed-integer second-order cone program
Bus route cluster
ISSN:0968-090X, 1879-2359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Propose a practical bus route clustering problem (BRCP).•Formulate a mixed-integer second-order cone programming (MISOCP) model.•Prove the problem is NP-hard.•Conduct extensive numerical experiments. Bus route clustering problem (BRCP) concerns the assignment of bus routes to different boarding locations of a bus station with the objective of minimizing passenger waiting time. In this study, we formulate the BRCP as a mixed-integer second-order cone program (MISOCP). Simulations are conducted, in which the MISOCP model is applied to a major bus station in Hong Kong based on the network of actual bus routes. Experiments are tested for large size instances under different scenarios. Results show that the complexity of the BRCP is highly dependent on the overlapping degree of bus networks, while other factors, including the number of bus routes, destinations, and boarding locations have a joint effect; the influence is instance-specific based on different overlapping topologies of bus route networks.
ISSN:0968-090X
1879-2359
DOI:10.1016/j.trc.2019.03.019