Order dispatch optimization with considering flexible one-to-three matching strategy under hybrid ride-hailing service modes

References

• Agatz, N., A. L. Erera, M. W. Savelsbergh, and X. Wang. 2011. “Dynamic ride-sharing: A Simulation Study in Metro Atlanta.” Procedia-Social and Behavioral Sciences 17: 532–550. doi:10.1016/j.sbspro.2011.04.530.
   Google Scholar
• Alonso-González, M. J., O. Cats, N. van Oort, S. Hoogendoorn-Lanser, and S. Hoogendoorn. 2021. “What are the Determinants of the Willingness to Share Rides in Pooled on-demand Services?” Transportation 48 (4): 1733–1765. doi:10.1007/s11116-020-10110-2.
   PubMed Web of Science ®Google Scholar
• Asgari, H., and X. Jin. 2020. “Incorporating Habitual Behavior into Mode Choice Modeling in Light of Emerging Mobility Services.” Sustainable Cities and Society 52: 101735. doi:10.1016/j.scs.2019.101735.
   Web of Science ®Google Scholar
• Ashlagi, I., M. Burq, C. Dutta, P. Jaillet, A. Saberi, and C. Sholley. 2018. “Maximum Weight Online Matching with Deadlines.” https://arxiv.org/abs/1808.03526.
   Google Scholar
• Boarnet, M. G., G. Giuliano, Y. Hou, and E. J. Shin. 2017. “First/last Mile Transit Access as an Equity Planning Issue. Transportation Research Part A: Policy and Practice.” 103: 296–310. doi:10.1016/j.tra.2017.06.011.
   Google Scholar
• Bruzzone, F., F. Cavallaro, and S. Nocera. 2021. “The Integration of Passenger and Freight Transport for first-last Mile Operations.” Transport Policy 100: 31–48. doi:10.1016/j.tranpol.2020.10.009.
   PubMed Web of Science ®Google Scholar
• Cavallaro, F., F. Giaretta, and S. Nocera. 2018. “The Potential of Road Pricing Schemes to Reduce Carbon Emissions.” Transport Policy 67: 85–92. doi:10.1016/j.tranpol.2017.03.006.
   Web of Science ®Google Scholar
• Chuxing, D., 2021. Supply-demand Diagnostic Data of Didi Chuxing in Hangzhou. https://outreach.didichuxing.com/app-vue/DatasetProjectDetail?id=1025 (accessed February, 2021).
   Google Scholar
• Duan, Y., G. Gao, M. Xiao, and J. Wu, 2019a. A privacy-preserving Order Dispatch Scheme for ride-hailing Services, 2019 IEEE 16th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), Monterey, CA, USA. IEEE, 118–126. doi:10.1109/MASS.2019.00023.
   Google Scholar
• Duan, Y., N. Wang, and J. Wu, 2019b. Optimizing Order Dispatch for ride-sharing Systems, 2019 28th International Conference on Computer Communication and Networks (ICCCN), Valencia, Spain. IEEE, 1–9. doi:10.1109/ICCCN.2019.8847177.
   Google Scholar
• Du, M., L. Cheng, X. Li, and J. Yang. 2020. “Acceptance of Electric ride-hailing under the New Policy in Shenzhen, China: Influence Factors from the Driver’s Perspective.” Sustainable Cities and Society 61: 102307. doi:10.1016/j.scs.2020.102307.
   Web of Science ®Google Scholar
• Hou, L., D. Li, and D. Zhang. 2018. “Ride-matching and Routing Optimisation: Models and a Large Neighbourhood Search Heuristic.” Transportation Research Part E: Logistics and Transportation Review 118: 143–162. doi:10.1016/j.tre.2018.07.003.
   Web of Science ®Google Scholar
• Ke, J., H. Yang, and J. Ye, 2020. “Learning to Delay in ride-sourcing Systems: A multi-agent Deep Reinforcement Learning Framework.“ IEEE Transactions on Knowledge and Data Engineering 34 (5): 2280–2292. doi:10.1109/TKDE.2020.3006084.
   Web of Science ®Google Scholar
• Ke, J., Z. Zheng, H. Yang, and J. Ye. 2021. “Data-driven Analysis on Matching Probability, Routing Distance and Detour Distance in ride-pooling Services.” Transportation Research Part C: Emerging Technologies 124: 102922. doi:10.1016/j.trc.2020.102922.
   Web of Science ®Google Scholar
• Li, Y., and Y. Liu. 2021. “Optimizing Flexible one-to-two Matching in ride-hailing Systems with Boundedly Rational Users.” Transportation Research Part E: Logistics and Transportation Review 150: 102329. doi:10.1016/j.tre.2021.102329.
   Web of Science ®Google Scholar
• Li, X., Y. Zhang, M. Du, and J. Yang. 2020. “The Forecasting of Passenger Demand under Hybrid Ridesharing Service Modes: A Combined Model Based on WT-FCBF-LSTM.” Sustainable Cities and Society 62: 102419. doi:10.1016/j.scs.2020.102419.
   Web of Science ®Google Scholar
• Luo, Y., X. Jia, S. Fu, and M. Xu. 2018. “pRide: Privacy-preserving Ride Matching over Road Networks for Online ride-hailing Service.” IEEE Transactions on Information Forensics and Security 14 (7): 1791–1802. doi:10.1109/TIFS.2018.2885282.
   Web of Science ®Google Scholar
• Lyu, G., W. C. Cheung, C.-P. Teo, and H. Wang. 2019. “Multi-objective Online ride-matching.” SSRN Electronic Journal. doi:10.2139/ssrn.3356823. 20 March 2019.
   Google Scholar
• Macioszek, E. 2018. “First and Last Mile Delivery – Problems and Issues.” G. Sierpiński edited by Advanced Solutions of Transport Systems for Growing Mobility. TSTP 2017. Advances in Intelligent Systems and Computing. Vol. 631, 147–154. Springer: Cham. doi:10.1007/978-3-319-62316-0_12.
   Google Scholar
• Meshkani, S. M., and B. Farooq. 2022. “A Generalized ride-matching Approach for Sustainable Shared Mobility.” Sustainable Cities and Society 76: 103383. doi:10.1016/j.scs.2021.103383.
   Web of Science ®Google Scholar
• Nie, Y. M., and Y. Liu. 2010. “Existence of self-financing and Pareto-improving Congestion Pricing: Impact of Value of Time Distribution.” Transportation Research Part A: Policy and Practice 44 (1): 39–51. doi:10.1016/j.tra.2009.09.004.
   Web of Science ®Google Scholar
• Nocera, S., and F. Cavallaro. 2017. “A two-step Method to Evaluate the Well-To-Wheel Carbon Efficiency of Urban Consolidation Centres.” Research in Transportation Economics 65: 44–55. doi:10.1016/j.retrec.2017.04.001.
   Web of Science ®Google Scholar
• Nocera, S., G. Pungillo, and F. Bruzzone. 2021. “How to Evaluate and Plan the freight-passengers first-last Mile.” Transport Policy 113: 56–66. doi:10.1016/j.tranpol.2020.01.007.
   Web of Science ®Google Scholar
• Roth, A. E., U. G. Rothblum, and J. H. Vande Vate. 1993. “Stable Matchings, Optimal Assignments, and Linear Programming.” Mathematics of Operations Research 18 (4): 803–828. doi:10.1287/moor.18.4.803.
   Web of Science ®Google Scholar
• Sabouri, S., K. Park, A. Smith, G. Tian, and R. Ewing. 2020. “Exploring the Influence of Built Environment on Uber Demand.” Transportation Research Part D: Transport and Environment 81: 102296. doi:10.1016/j.trd.2020.102296.
   Web of Science ®Google Scholar
• Stiglic, M., N. Agatz, M. Savelsbergh, and M. Gradisar. 2015. “The Benefits of Meeting Points in ride-sharing Systems.” Transportation Research Part B: Methodological 82: 36–53. doi:10.1016/j.trb.2015.07.025.
   Web of Science ®Google Scholar
• Stiglic, M., N. Agatz, M. Savelsbergh, and M. Gradisar. 2018. “Enhancing Urban Mobility: Integrating ride-sharing and Public Transit.” Computers & Operations Research 90: 12–21. doi:10.1016/j.cor.2017.08.016.
   Web of Science ®Google Scholar
• Sun, Y., Z.-L. Chen, and L. Zhang. 2020. “Nonprofit peer-to-peer Ridesharing Optimization.” Transportation Research Part E: Logistics and Transportation Review 142: 102053. doi:10.1016/j.tre.2020.102053.
   Web of Science ®Google Scholar
• Syed, A. A., B. Kaltenhaeuser, I. Gaponova, and K. Bogenberger, 2019. Asynchronous Adaptive Large Neighborhood Search Algorithm for Dynamic Matching Problem in Ride Hailing Services, 2019 IEEE Intelligent Transportation Systems Conference (ITSC), Auckland, New Zealand. IEEE, 3006–3012. doi:10.1109/ITSC.2019.8916943.
   Google Scholar
• Taiebat, M., E. Amini, and M. Xu. 2022. “Sharing Behavior in ride-hailing Trips: A Machine Learning Inference Approach.” Transportation Research Part D: Transport and Environment 103: 103166. doi:10.1016/j.trd.2021.103166.
   Web of Science ®Google Scholar
• Tu, M., Y. Li, W. Li, M. Tu, O. Orfila, and D. Gruyer. 2019. “Improving Ridesplitting Services Using Optimization Procedures on A Shareability Network: A Case Study of Chengdu.” Technological Forecasting and Social Change 149: 119733. doi:10.1016/j.techfore.2019.119733.
   Web of Science ®Google Scholar
• Verhoef, E. 1994. “External Effects and Social Costs of Road Transport.” Transportation Research Part A: Policy and Practice 28 (4): 273–287. doi:10.1016/0965-8564(94)90003-5.
   Web of Science ®Google Scholar
• Wang, H., and H. Yang. 2019. “Ridesourcing Systems: A Framework and Review.” Transportation Research Part B: Methodological 129: 122–155. doi:10.1016/j.trb.2019.07.009.
   Web of Science ®Google Scholar
• Wang, G., H. Zhang, and J. Zhang. 2019. “On-demand ride-matching in a Spatial Model with Abandonment and Cancellation.” SSRN Electronic Journal. doi:10.2139/ssrn.3414716. 4 July 2019.
   Google Scholar
• Wang, Y., B. Zheng, and E.-P. Lim. 2018. “Understanding the Effects of Taxi ride-sharing—A Case Study of Singapore.” Computers, Environment and Urban Systems 69: 124–132. doi:10.1016/j.compenvurbsys.2018.01.006.
   Web of Science ®Google Scholar
• Xu, Z., Z. Li, Q. Guan, D. Zhang, Q. Li, J. Nan, C. Liu, W. Bian, and J. Ye, 2018. Large-scale Order Dispatch in on-demand ride-hailing Platforms: A Learning and Planning Approach, Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, United Kingdom, 905–913. doi: 10.1145/3219819.3219824.
   Google Scholar
• Yang, H., X. Qin, J. Ke, and J. Ye. 2020. “Optimizing Matching Time Interval and Matching Radius in on-demand ride-sourcing Markets.” Transportation Research Part B: Methodological 131: 84–105. doi:10.1016/j.trb.2019.11.005.
   Web of Science ®Google Scholar
• Yan, C., H. Zhu, N. Korolko, and D. Woodard. 2020b. “Dynamic Pricing and Matching in Ride‐hailing Platforms.” Naval Research Logistics 67 (8): 705–724. doi:10.1002/nav.21872.
   Web of Science ®Google Scholar
• Yu, X., and S. Shen. 2019. “An Integrated Decomposition and Approximate Dynamic Programming Approach for on-demand Ride Pooling.” IEEE Transactions on Intelligent Transportation Systems 21 (9): 3811–3820. doi:10.1109/TITS.2019.2934423.
   Web of Science ®Google Scholar
• Yu, H., J. Shu, X. Jia, H. Zhang, and X. Yu. 2019. “lpRide: Lightweight and privacy-preserving Ride Matching over Road Networks in Online Ride Hailing Systems.” IEEE Transactions on Vehicular Technology 68 (11): 10418–10428. doi:10.1109/TVT.2019.2941761.
   Web of Science ®Google Scholar
• Zhang, L., T. Hu, Y. Min, G. Wu, J. Zhang, P. Feng, P. Gong, and J. Ye, 2017. A Taxi Order Dispatch Model Based on Combinatorial Optimization, Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, Halifax, Canada, 2151–2159. doi:10.1145/3097983.3098138.
   Google Scholar
• Zhang, K., and Y. M. Nie. 2021. “Inter-platform Competition in a Regulated ride-hail Market with Pooling.” Transportation Research Part E: Logistics and Transportation Review 151: 102327. doi:10.1016/j.tre.2021.102327.
   Web of Science ®Google Scholar
• Zhao, G., Y. Sun, Z. Zhu, and A. Arora, 2020. Matching Algorithms in Ride Hailing Platforms, Proceedings of the Future Technologies Conference. Vancouver, Canada: Springer, 847–861. doi:10.1007/978-3-030-63089-8_55.
   Google Scholar
• Zheng, L., L. Chen, and J. Ye. 2018. “Order Dispatch in price-aware Ridesharing.” Proceedings of the VLDB Endowment 11 (8): 853–865. doi:10.14778/3204028.3204030.
   Web of Science ®Google Scholar
• Zhou, M., J. Jin, W. Zhang, Z. Qin, Y. Jiao, C. Wang, G. Wu, Y. Yu, and J. Ye, 2019. Multi-agent Reinforcement Learning for order-dispatching via order-vehicle Distribution Matching, Proceedings of the 28th ACM International Conference on Information and Knowledge Management, Beijing, China, 2645–2653. doi:10.1145/3357384.3357799.
   Google Scholar