Abstract
Bus-booking is a novel service proposed to handle the massive traffic demand. Passengers can reserve bus seats through a bus-booking platform and it will place multiple passengers on one bus with a customized route. Order dispatching, route planning, and trajectory pricing are three key problems for this service, which interact intimately and are inappropriate to be solved separately in multi-stage. Consequently, we propose a Soft Actor-Critic (SAC) and attention based framework called SACA to solve these three problems jointly in an end-to-end manner. With the solutions of order dispatching and route planning obtained by an attention mechanism, SACA determines the order price for higher future revenue by a SAC network. SACA can deal with online scenarios and through various experiments based on real-world data, we prove its effectiveness compared with other multi-stage methods.
This work was supported by National Key R &D Program of China [2020 YFB1707900]; National Natural Science Foundation of China [62272302], Shanghai Municipal Science and Technology Major Project [2021 SHZDZX0102] and DiDi GAIA Research Collaboration Plan [202204].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Didi Chuxing GAIA Initiative: https://outreach.didichuxing.com/.
References
Zhou, H., Gao, Y., Gao, X., Chen, G.: Real-time route planning and online order dispatch for bus-booking platforms. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds.) DASFAA 2019. LNCS, vol. 11447, pp. 748–763. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-18579-4_44
Gao, Y., Gao, Y., Li, Y., Gao, X., Li, X., Chen, G.: An attention-based bi-gru for route planning and order dispatch of bus-booking platform. In: Jensen, C.S., et al. (eds.) DASFAA 2021. LNCS, vol. 12681, pp. 609–624. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73194-6_40
Kong, X., Li, M., Tang, T., Tian, K., Moreira-Matias, L., Xia, F.: Shared subway shuttle bus route planning based on transport data analytics. IEEE Trans Autom. Sci. Eng. 15(4), 1507–1520 (2018)
Yan, C., Zhu, H., Korolko, N., Woodard, D.: Dynamic pricing and matching in ride-hailing platforms. Naval Res. Logist. 67, 705–724 (2020)
Jin, J., et al.: CoRide: joint order dispatching and fleet management for multi-scale ride-hailing platforms. In: International Conference on Information and Knowledge Management (CIKM), pp. 1983–1992 (2019)
Zheng, L., Chen, L., Ye, J.: Order dispatch in price-aware ridesharing. In: International Conference on Very Large Data Bases (VLDB), vol. 11 no. 8, pp. 853–865 (2018)
Kool, W., van Hoof, H., Welling, M.: Attention, learn to solve routing problems! In: International Conference on Learning Representations (ICLR) (2019)
Turan, B., Pedarsani, R., Alizadeh, M.: Dynamic pricing and management for electric autonomous mobility on demand systems using reinforcement learning. arXiv:1909.06962 (2019)
Asghari, M., Shahabi, C.: ADAPT-pricing: a dynamic and predictive technique for pricing to maximize revenue in ridesharing platforms. In: ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp. 189–198 (2018)
Lu, H., Zhang, X., Yang, S.: A learning-based iterative method for solving vehicle routing problems. In: International Conference on Learning Representations (ICLR) (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, Y., Song, Y., Wei, X., Gao, X., Chen, G. (2023). SACA: An End-to-End Method for Dispatching, Routing, and Pricing of Online Bus-Booking. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13946. Springer, Cham. https://doi.org/10.1007/978-3-031-30678-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-30678-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30677-8
Online ISBN: 978-3-031-30678-5
eBook Packages: Computer ScienceComputer Science (R0)