Will the Order Be Canceled? Order Cancellation Probability Prediction Based on Deep Residual Model

Abstract

Online ride-hailing is gradually becoming one of the indispensable travel modes for people. Online ride-hailing platforms receive tens of thousands of taxi travel orders every day. However, some orders are canceled by the user after the driver answers. User cancellation of orders will disrupt the regular operation of the taxi platform, reduce the efficiency and income of drivers on the online ride-hailing platform, and affect the ride experience of other users. To capture the relationship between the cancellation probability of online taxi orders and users, we first analyze the factors that affect users’ cancellation of online taxi orders. We find that the cancellation probability of online ride-hailing orders is highly correlated with the travel time of the online taxi, the distance between vehicle and passengers, road congestion conditions, and alternative transportation resources around the passengers. Second, a deep residual network-based ride-hailing order cancellation probability prediction model (DeepOCP) is designed to predict the probability of a user canceling an answered online-hailing order. Finally, the Didi Chengdu Express public data set is used to test the model’s effectiveness. This paper is the first study to use a deep-learning model to predict the cancellation probability of online ride-hailing orders.

Keywords

travel demand order cancellation probability data mining dilation convolution ride-hailing taxi

Get full access to this article

View all access options for this article.

References

Yoon

M.-S.

Pan

A Study on Factors Affecting the Utilization of Vehicle Sharing Service in the Sharing Economy Environment: Focusing on the Analysis of Didi Chuxing Case in China. Journal of Information Technology Services, Vol. 20, No. 2, 2021, pp. 147–166. https://doi.org/10.9716/KITS.2021.20.2.147.

Qiao

Short-Term Demand Forecasting for Online Car-Hailing Using ConvLSTM Networks. Physica A: Statistical Mechanics and its Applications, Vol. 570, 2021, p. 125838. https://doi.org/10.1016/j.physa.2021.125838.

Sun

Sheng

A Novel Perspective on Travel Demand Prediction Considering Natural Environmental and Socioeconomic Factors. IEEE Intelligent Transportation Systems Magazine, Vol. 15, No. 1, 2023, pp. 136–159.

Billhardt

Fernández

Ossowski

Palanca

Bajo

Taxi Dispatching Strategies with Compensations. Expert Systems With Applications, Vol. 122, 2019, pp. 173–182. https://doi.org/10.1016/j.eswa.2019.01.001.

Liang

Wen

Lam

W. H.

Sumalee

Zhong

An Integrated Reinforcement Learning and Centralized Programming Approach for Online Taxi Dispatching. IEEE Transactions on Neural Networks and Learning Systems, Vol. 33, No. 9, 2022, pp. 4742–4756. https://doi.org/10.1109/TNNLS.2021.3060187.

Zhang

Min

Zhang

Feng

Gong

A Taxi Order Dispatch Model Based on Combinatorial Optimization. Proc., 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’17, Halifax, Canada, Association for Computing Machinery, New York, 2017, pp. 2151–2159. https://doi.org/10.1145/3097983.3098138.

Guan

Zhang

Nan

Liu

Bian

Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms: A Learning and Planning Approach. Proc., 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD ’18, London, Association for Computing Machinery, New York, 2018, pp. 905–913. https://doi.org/10.1145/3219819.3219824.

Dong

DeepSTF: A Deep Spatial–Temporal Forecast Model of Taxi Flow. The Computer Journal, Vol. 1, 2021, pp. 1–16. https://doi.org/10.1093/comjnl/bxab178.

Shen

Zou

Lin

Liu

Modeling Travel Mode Choice of Young People with Differentiated E-Hailing Ride Services in Nanjing China. Transportation Research Part D: Transport and Environment, Vol. 78, 2020, p. 102216. https://doi.org/10.1016/j.trd.2019.102216.

10.

Alemi

Circella

Mokhtarian

Handy

What Drives the Use of Ridehailing in California? Ordered Probit Models of the Usage Frequency of Uber and Lyft. Transportation Research Part C: Emerging Technologies, Vol. 102, 2019, pp. 233–248. https://doi.org/10.1016/j.trc.2018.12.016.

11.

Nuzzolo

Comi

Papa

Polimeni

Understanding Taxi Travel Demand Patterns through Floating Car Data. Proc., The 4th Conference on Sustainable Urban Mobility, Skiathos Island, Greece, Springer, Cham, 2018, pp. 445–452. https://doi.org/10.1007/978-3-030-02305-854.

12.

Zhang

Fan

Spatiotemporal Characteristics and Self-Organization of Urban Taxi Dispatch. Complexity, Vol. 2020, 2020, pp. 1–11. https://doi.org/10.1155/2020/3659315.

13.

Wang

Liu

Yang

Wang

Customer Behavioural Modelling of Order Cancellation in Coupled Ride-Sourcing and Taxi Markets. Transportation Research Part B: Methodological, Vol. 132, 2020, pp. 358–378. https://doi.org/10.1016/j.trb.2019.05.016.

14.

Davis

Raina

Jagannathan

A Multi-Level Clustering Approach for Forecasting Taxi Travel Demand. Proc., IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, IEEE, New York, 2016, pp. 223–228. https://doi.org/10.1109/ITSC.2016.7795558.

15.

Kaltenbrunner

Meza

Grivolla

Codina

Banchs

Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-Based Public Transport System. Pervasive and Mobile Computing, Vol. 6, No. 4, 2010, pp. 455–466. https://doi.org/10.1016/j.pmcj.2010.07.002.

16.

Pan

Zhang

Wang

Prediction of Urban Human Mobility Using Large-Scale Taxi Traces and Its Applications. Frontiers of Computer Science, Vol. 6, No. 1, 2012, pp. 111–121. https://doi.org/10.1007/s11704-011-1192-6.

17.

Zhang

Feng

Chen

Huang

Wang

A Framework for Passengers Demand Prediction and Recommendation. Proc., IEEE International Conference on Services Computing (SCC), San Francisco, CA, IEEE, New York, 2016, pp. 340–347. https://doi.org/10.1109/SCC.2016.51.

18.

Sun

Jia

Wei

Demand Forecasting of Taxi Travel Based on GPS Data. Journal of Transport Information and Safety, Vol. 39, No. 5, 2021, pp. 128–136. https://doi.org/10.3963/j.jssn.1674-4861.2021.05.016.

19.

Dong

A Classification Method for Urban Functional Regions Based on the Transfer Rate of Empty Cars. IET Intelligent Transport Systems, Vol. 16, No. 2, 2022, pp. 133–147. https://doi.org/10.1049/itr2.12134.

20.

Wang

Blind Travel Prediction Based on Obstacle Avoidance in Indoor Scene. Wireless Communications and Mobile Computing, Vol. 2021, 2021, pp. 1–14. https://doi.org/10.1155/2021/5536386.

21.

Wang

A Graph Spatial-Temporal Model for Predicting Population Density of Key Areas. Computers & Electrical Engineering, Vol. 93, 2021, p. 107235. https://doi.org/10.1016/j.compeleceng.2021.107235.

22.

Huang

Chen

Sun

Rail Transit Passenger Flow Prediction Model Based on VMD-LSTM. Journal of East China Jiaotong University, Vol. 1, 2021, pp. 95–99.

23.

Wang

Zhang

Cao

Zheng

When Will You Arrive? Estimating Travel Time Based on Deep Neural Networks. Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32, No. 1, 2018, pp. 2500–2570.

24.

Yao

Tang

Jia

Gong

Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction. Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32, No. 1, 2018, pp. 2588–2595.

25.

Kontou

Garikapati

Hou

Reducing Ridesourcing Empty Vehicle Travel with Future Travel Demand Prediction. Transportation Research Part C: Emerging Technologies, Vol. 121, 2020, p. 102826. https://doi.org/10.1016/j.trc.2020.102826.

26.

Lei

Jiang

Ouyang

Path-Based Dynamic Pricing for Vehicle Allocation in Ridesharing Systems with Fully Compliant Drivers. Transportation Research Procedia, Vol. 38, 2019, pp. 77–97. https://doi.org/10.1016/j.trpro.2019.05.006.

27.

Nian

Peng

Sun

D. J.

Peng

Huang

Impact of COVID-19 on Urban Mobility During Post-Epidemic Period in Megacities: From the Perspectives of Taxi Travel and Social Vitality. Sustainability, Vol. 12, No. 19, 2020, p. 7954. https://doi.org/10.3390/su12197954.

28.

Dong

Deep Learning in the COVID-19 Epidemic: A Deep Model for Urban Traffic Revitalization Index. Data & Knowledge Engineering, Vol. 135, 2021, p. 101912. https://doi.org/10.1016/j.datak.2021.101912.

29.

Spearman

Spearman’s Rank Correlation Coefficient. American Journal of Psychology, Vol. 15, No. 72–101, 1904, p. 16.

30.

Breiman

Random Forests. Machine Learning, Vol. 45, No. 1, 2001, pp. 5–32. https://doi.org/10.1023/A:1010933404324.

31.

Gwetu

M. V.

Viriri

Tapamo

J.-R.

Purity and Out of Bag Confidence Metrics for Random Forest Weighting. Proc., International Conference on Computational Collective Intelligence, Bristol, Springer, Cham, 2018, pp. 491–502. https://doi.org/10.1007/978-3-319-98443-845.

32.

Apicella

Donnarumma

Isgrò

Prevete

A Survey on Modern Trainable Activation Functions. Neural Networks, Vol. 138, 2021, pp. 14–32. https://doi.org/10.1016/j.neunet.2021.01.026.

33.

Albawi

Mohammed

T. A.

Al-Zawi

Understanding of a Convolutional Neural Network. Proc., International Conference on Engineering and Technology (ICET), Antalya, Turkey, IEEE, New York, 2017, pp. 1–6. https://doi.org/10.1109/ICEngTechnol.2017.8308186.

34.

Wold

Esbensen

Geladi

Principal Component Analysis. Chemometrics and Intelligent Laboratory Systems, Vol. 2, No. 1–3, 1987, pp. 37–52. https://doi.org/10.1016/0169-7439(87)80084-9.

35.

Alzubaidi

Zhang

Humaidi

A. J.

Al-Dujaili

Duan

Al-Shamma

Santamaría

Fadhel

M. A.

Al-Amidie

Farhan

Review of Deep Learning: Concepts, CNN Architectures, Challenges, Applications, Future Directions. Journal of big Data, Vol. 8, No. 1, 2021, pp. 1–74. https://doi.org/10.1186/s40537-021-00444-8.

36.

Bai

Kolter

J. Z.

Koltun

An Empirical Evaluation of Generic Convolutional and Recurrent Networks for Sequence Modeling. arXiv Preprint arXiv:1803.01271, 2018.

37.

Oord

A. v. d.

Dieleman

Zen

Simonyan

Vinyals

Graves

Kalchbrenner

Senior

Kavukcuoglu

Wavenet: A Generative Model for Raw Audio. arXiv Preprint arXiv:1609.03499, 2016.

38.

Araujo

Norris

Sim

Computing Receptive Fields of Convolutional Neural Networks. Distill, Vol. 4, No. 11, 2019, p. e21. https://doi.org/10.23915/distill.00021.

39.

Luo

Urtasun

Zemel

Understanding the Effective Receptive Field in Deep Convolutional Neural Networks. Advances in Neural Information Processing Systems, Vol. 29. Proc., 30th International Conference on Neural Information Processing Systems, Barcelona, Spain, 2016.

40.

Zhang

Ren

Sun

Deep Residual Learning for Image Recognition. Proc., IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, IEEE, New York, 2016, pp. 770–778.

41.

Szegedy

Ioffe

Vanhoucke

Alemi

A. A.

Inception-v4, Inception-Resnet and the Impact of Residual Connections on Learning. Proc., Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, CA, AAAI Press, Palo Alto, CA, 2017, pp. 4278–4284.

42.

Kingma

D. P.

Jimmy

Adam: A Method for Stochastic Optimization. arXiv Preprint arXiv:1412.6980, 2014.

43.

Acun

Gol

E. A.

Traffic Prediction on Large Scale Traffic Networks Using ARIMA and K-Means. Proc., 29th Signal Processing and Communications Applications Conference (SIU), Istanbul, Turkey, IEEE, New York, 2021, p. 1–4. https://doi.org/10.1109/SIU53274.2021.9477817.

44.

Panahi

Sadhasivam

Pourghasemi

H. R.

Rezaie

Lee

Spatial Prediction of Groundwater Potential Mapping Based on Convolutional Neural Network (CNN) and Support Vector Regression (SVR). Journal of Hydrology, Vol. 588, 2020, p. 125033. https://doi.org/10.1016/j.jhydrol.2020.125033.

45.

Sherstinsky

Fundamentals of Recurrent Neural Network (RNN) and Long Short-Term Memory (LSTM) Network. Physica D: Nonlinear Phenomena, Vol. 404, 2020, p. 132306. https://doi.org/10.1016/j.physd.2019.132306.

46.

Turner

C. R.

Fuggetta

Lavazza

Wolf

A. L.

A Conceptual Basis for Feature Engineering. Journal of Systems and Software, Vol. 49, No. 1, 1999, pp. 3–15. https://doi.org/10.1016/S0164-1212(99)00062-X.

47.

Gehrke

S. R.

Felix

Reardon

T. G.

Substitution of Ride-Hailing Services for More Sustainable Travel Options in the Greater Boston Region. Transportation Research Record: Journal of the Transportation Research Board, 2019. 2673: 438–446.

48.

O’Neill

W. A.

Ramsey

R. D.

Chou

Analysis of Transit Service Areas Using Geographic Information Systems. Transportation Research Record: Journal of the Transportation Research Board, 1992. 1364: 131–138.

49.

Lei

Order-Dispatching Strategy Induced by Optimal Transport Plan for an Online Ride-Hailing System. Transportation Research Record: Journal of the Transportation Research Board, 2022. 2676: 156–169.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.17 MB