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

Jiguang Wang1,2, Yilun Zhang3, Xinjie Xing4, Yuanzhu Zhan5, Wai Kin Victor Chan1,2, Sunil Tiwari6
1Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China
2Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen, China
3Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai, China
4Management School, University of Liverpool, Liverpool, UK
5Birmingham Business School, University of Birmingham, Birmingham, UK
6Operation Management & Decision Science Department, ESSCA School of Management, Lyon, France

Tóm tắt

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.

Tài liệu tham khảo

Bouton, S., Knupfer, S. M., Mihov, I., & Swartz, S. (2015). Urban mobility at a tipping point.**

Demiriz, A., Bennett, K. P., & Embrechts, M. J. (1999). Semi-supervised clustering using genetic algorithms. Artificial neural networks in engineering, pp 809–814.