A data-driven system for cooperative-bus route planning based on generative adversarial network and metric learning

Jiguang Wang, Yilun Zhang, Xinjie Xing, Yuanzhu Zhan, Wai Kin Victor Chan, Sunil Tiwari

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

Abstract

Faced with dynamic and increasingly diversified public transport requirements, bus operators are urged to propose operational innovations to sustain their competitiveness. In particular, ordinary bus operations are heavily constrained by well-established route options, and it is challenging to accommodate dynamic passenger flows effectively and with a good level of resource utilization performance. Inspired by the philosophy of sharing economy, many of the available transport resources on the road, such as minibuses and private vehicles, can offer opportunities for improvement if they can be effectively incorporated and exploited. In this regard, this paper proposes a metric learning-based prediction algorithm which can effectively capture the demand pattern and designs a route planning optimizer to help bus operators effectively deploy fixed routing and cooperative buses with traffic dynamics. Through extensive numerical studies, the performance of our proposed metric learning-based Generative Adversarial Network (GAN) prediction model outperforms existing ways. The effectiveness and robustness of the prediction-supported routing planner are well demonstrated for a real-time case. Further, managerial insights with regard to travel time, bus fleet size, and customer service levels are revealed by various sensitivity analysis.

Original languageEnglish
JournalAnnals of Operations Research
Early online date30 Sept 2022
DOIs
Publication statusE-pub ahead of print - 30 Sept 2022

Bibliographical note

Funding Information:
The authors Jiguang Wang and Yilun Zhang contribute to this work equally. This research is funded by the Shenzhen Science and Technology Innovation Commission (Grant No. JCYJ20210324135011030), the National Natural Science Foundation of China (Grant No. 71971127), the Guangdong Pearl River Plan (2019QN01X890), and the ECR fund of the University of Liverpool.

Publisher Copyright:
© 2022, The Author(s).

Keywords

  • Data-driven route planning
  • Generative adversarial network
  • Mixed-integer programming
  • Urban transportation system

ASJC Scopus subject areas

  • General Decision Sciences
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'A data-driven system for cooperative-bus route planning based on generative adversarial network and metric learning'. Together they form a unique fingerprint.

Cite this