Bayesian Modeling of Travel Times on the Example of Food Delivery: Part 1—Spatial Data Analysis and Processing
Abstract
:1. Introduction
2. Literature Review
2.1. Distance and Travel Time Estimation
2.2. Spatial Analysis
3. Materials and Methods
3.1. Data
3.2. Routes Generation
3.3. Preprocessing
3.4. Visualization
3.5. Models Overview
4. Results
4.1. Preprocessing Results
4.1.1. Routes Generation
4.1.2. Input Data Analysis
4.2. Spatial Analysis
5. Discussion
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
OFD | Online food delivery |
GPS | Global Positioning System |
OD | Origin–destination |
OSRM | Open-Source Routing Machine |
API | Application Programming Interface |
OSM | OpenStreetMap |
References
- Statista. Online Food Delivery—Worldwide. 2024. Available online: https://www.statista.com/outlook/emo/online-food-delivery/worldwide (accessed on 4 May 2024).
- IMARC Group. India Online Food Delivery Market Report. 2023. Available online: https://www.imarcgroup.com/india-online-food-delivery-market (accessed on 4 May 2024).
- Alalwan, A.A. Mobile food ordering apps: An empirical study of the factors affecting customer e-satisfaction and continued intention to reuse. Int. J. Inf. Manag. 2020, 50, 28–44. [Google Scholar] [CrossRef]
- Pomykacz, J.; Gibas, J.; Baranowski, J. Bayesian modelling of travel times on the example of food delivery: Part 2—Model creation and handling uncertainty. Preprints 2024, 2024061443. [Google Scholar]
- Unwin, A. Why is data visualization important? what is important in data visualization? Harv. Data Sci. Rev. 2020, 2, 1. [Google Scholar]
- Li, B.; Chen, L.; Xiong, D.; Chen, S.; He, R.; Sun, Z.; Lim, S.; Jiang, H. Simultaneous detection of multiple areas-of-interest using geospatial data from an online food delivery platform (industrial paper). In Proceedings of the 30th International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, 1–4 November 2022; pp. 1–10. [Google Scholar]
- de Araujo, A.C.; Etemad, A. End-to-end prediction of parcel delivery time with deep learning for smart-city applications. IEEE Internet Things J. 2021, 8, 17043–17056. [Google Scholar] [CrossRef]
- Zhu, L.; Yu, W.; Zhou, K.; Wang, X.; Feng, W.; Wang, P.; Chen, N.; Lee, P. Order fulfillment cycle time estimation for on-demand food delivery. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Virtual, 6–10 July 2020; pp. 2571–2580. [Google Scholar]
- Joshi, M.; Singh, A.; Ranu, S.; Bagchi, A.; Karia, P.; Kala, P. Batching and matching for food delivery in dynamic road networks. In Proceedings of the 2021 IEEE 37th international conference on data engineering (ICDE), Chania, Greece, 19–22 April 2021; pp. 2099–2104. [Google Scholar]
- Ji, S.; Zheng, Y.; Wang, Z.; Li, T. Alleviating users’ pain of waiting: Effective task grouping for online-to-offline food delivery services. In Proceedings of the World Wide Web Conference, San Francisco, CA, USA, 13–17 May 2019; pp. 773–783. [Google Scholar]
- Ulmer, M.W.; Thomas, B.W.; Campbell, A.M.; Woyak, N. The restaurant meal delivery problem: Dynamic pickup and delivery with deadlines and random ready times. Transp. Sci. 2021, 55, 75–100. [Google Scholar] [CrossRef]
- Garus, A.; Christidis, P.; Mourtzouchou, A.; Duboz, L.; Ciuffo, B. Unravelling the last-mile conundrum: A comparative study of autonomous delivery robots, delivery bicycles, and light commercial vehicles in 14 varied European landscapes. Sustain. Cities Soc. 2024, 108, 105490. [Google Scholar] [CrossRef]
- Malhotra, I.; Chandra, P.; Majumdar, S.K. Route Optimization Application using Server-Client Architecture and Google APIs. In Proceedings of the 2019 6th International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 13–15 March 2019; pp. 210–214. [Google Scholar]
- Paithane, P.; Wagh, S.J.; Kakarwal, S. Optimization of route distance using k-NN algorithm for on-demand food delivery. Syst. Res. Inf. Technol. 2023, 85–101. [Google Scholar] [CrossRef]
- Wang, Z.; He, S.Y. Impacts of food accessibility and built environment on on-demand food delivery usage. Transp. Res. Part D Transp. Environ. 2021, 100, 103017. [Google Scholar] [CrossRef]
- Abahussein, S.; Ye, D.; Zhu, C.; Cheng, Z.; Siddique, U.; Shen, S. Multi-Agent Reinforcement Learning for Online Food Delivery with Location Privacy Preservation. Information 2023, 14, 597. [Google Scholar] [CrossRef]
- Muñoz-Villamizar, A.; Solano-Charris, E.L.; Reyes-Rubiano, L.; Faulin, J. Measuring Disruptions in Last-Mile Delivery Operations. Logistics 2021, 5, 17. [Google Scholar] [CrossRef]
- Yu, X.; Li, X.Y.; Zhao, J.; Shen, G.; Freris, N.M.; Zhang, L. Antigone: Accurate navigation path caching in dynamic road networks leveraging route apis. In Proceedings of the IEEE INFOCOM 2022-IEEE Conference on Computer Communications, Online, 2–5 May 2022; pp. 1599–1608. [Google Scholar]
- Fu, J.; Bhatti, H.J.; Eek, M. Optimization of Freight Charging Infrastructure Placement Using Multiday Travel Data. In Proceedings of the 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC), Bilbao, Bizkaia, Spain, 24–28 September 2023; pp. 1576–1582. [Google Scholar]
- Vonthron, S.; Perrin, C.; Soulard, C.T. Foodscape: A scoping review and a research agenda for food security-related studies. PLoS ONE 2020, 15, e0233218. [Google Scholar] [CrossRef] [PubMed]
- Hu, X.; Zhang, G.; Shi, Y.; Yu, P. How Information and Communications Technology Affects the Micro-Location Choices of Stores on On-Demand Food Delivery Platforms: Evidence from Xinjiekou’s Central Business District in Nanjing. ISPRS Int. J. Geo-Inf. 2024, 13, 44. [Google Scholar] [CrossRef]
- Keeble, M.; Adams, J.; Bishop, T.R.; Burgoine, T. Socioeconomic inequalities in food outlet access through an online food delivery service in England: A cross-sectional descriptive analysis. Appl. Geogr. 2021, 133, 102498. [Google Scholar] [CrossRef]
- Maulidi, C.; Dwicaksono, A.; Aritenang, A.F.; Winarso, H. Food service spatial pattern after the emergence of online retail. J. Infrastruct. Policy Dev. 2024, 8, 3005. [Google Scholar] [CrossRef]
- Janatabadi, F.; Newing, A.; Ermagun, A. Social and spatial inequalities of contemporary food deserts: A compound of store and online access to food in the United Kingdom. Appl. Geogr. 2024, 163, 103184. [Google Scholar] [CrossRef]
- Jahanshahi, H.; Bozanta, A.; Cevik, M.; Kavuk, E.M.; Tosun, A.; Sonuc, S.B.; Kosucu, B.; Başar, A. A deep reinforcement learning approach for the meal delivery problem. Knowl.-Based Syst. 2022, 243, 108489. [Google Scholar] [CrossRef]
- Wang, L.; Fu, H.; Wu, S.; Liu, Q.; Tan, X.; Huang, F.; Zhang, M.; Wu, W. CAMLO: Cross-Attentive Multi-View Network for Long-Term Origin-Destination Flow Prediction. In Proceedings of the 2024 SIAM International Conference on Data Mining (SDM), Atlanta, GA, USA, 21–25 October 2024; pp. 454–462. [Google Scholar]
- Food Delivery Dataset. 2023. Available online: https://www.kaggle.com/datasets/gauravmalik26/food-delivery-dataset (accessed on 13 May 2024).
- Open Source Routing Machine. 2024. Available online: https://project-osrm.org/ (accessed on 13 May 2024).
- Open Source Routing Machine API. 2024. Available online: https://project-osrm.org/docs/v5.5.1/api/#route-service (accessed on 13 May 2024).
- OpenStreetMap. 2024. Available online: https://www.openstreetmap.org/ (accessed on 13 May 2024).
- García, S.; Ramírez-Gallego, S.; Luengo, J.; Benítez, J.M.; Herrera, F. Big data preprocessing: Methods and prospects. Big Data Anal. 2016, 1, 1–22. [Google Scholar] [CrossRef]
- Stan. 2024. Available online: https://mc-stan.org/ (accessed on 14 May 2024).
- Pedregosa, F.; Varoquaux, G.; Gramfort, A.; Michel, V.; Thirion, B.; Grisel, O.; Blondel, M.; Prettenhofer, P.; Weiss, R.; Dubourg, V.; et al. Scikit-learn: Machine learning in Python. J. Mach. Learn. Res. 2011, 12, 2825–2830. [Google Scholar]
- Folium. 2024. Available online: https://python-visualization.github.io/folium/latest/ (accessed on 14 May 2024).
- Navarro, D. How to Visualise a Billion Rows of Data in R with Apache Arrow. 2022. Available online: https://blog.djnavarro.net/posts/2022-08-23_visualising-a-billion-rows (accessed on 15 May 2024).
- Hoteit, S.; Secci, S.; Sobolevsky, S.; Ratti, C.; Pujolle, G. Estimating human trajectories and hotspots through mobile phone data. Comput. Netw. 2014, 64, 296–307. [Google Scholar] [CrossRef]
- Carfora, M.F. Interpolation on spherical geodesic grids: A comparative study. J. Comput. Appl. Math. 2007, 210, 99–105. [Google Scholar] [CrossRef]
- Boeing, G. Modeling and Analyzing Urban Networks and Amenities with OSMnx. 2024. Working Paper. Available online: https://geoffboeing.com/publications/osmnx-paper/ (accessed on 5 June 2024).
- Gelman, A.; Carlin, J.B.; Stern, H.S.; Dunson, D.B.; Vehtari, A.; Rubin, D.B. Bayesian Data Analysis, 3rd ed.; Chapman and Hall/CRC: New York, NY, USA, 2013. [Google Scholar]
- The Swiggy Delivery Challenge. 2018. Available online: https://bytes.swiggy.com/the-swiggy-delivery-challenge-part-one-6a2abb4f82f6 (accessed on 18 May 2024).
- DeepETA: How Uber Predicts Arrival Times Using Deep Learning. 2022. Available online: https://www.uber.com/en-PL/blog/deepeta-how-uber-predicts-arrival-times/ (accessed on 18 May 2024).
- Predicting Time to Cook, Arrive, and Deliver at Uber Eats. 2019. Available online: https://www.infoq.com/articles/uber-eats-time-predictions/ (accessed on 18 May 2024).
- Abdi, A.; Amrit, C. A review of travel and arrival-time prediction methods on road networks: Classification, challenges and opportunities. PeerJ Comput. Sci. 2021, 7, e689. [Google Scholar] [CrossRef] [PubMed]
Variable name | Meaning |
---|---|
Restaurant_latitude | Latitude of the restaurant |
Restaurant_longitude | Longitude of the restaurant |
Delivery_location_latitude | Latitude of the delivery destination |
Delivery_location_longitude | Longitude of the delivery destination |
Road_traffic_density | Road traffic intensity (Low, Medium, High or Jam) |
Weatherconditions | Current weather conditions (e.g., Sunny, Stormy, Fog ) |
multiple_deliveries | Quantity of simultaneous deliveries (number 0–4) |
Delivery_person_Ratings | Average rating of the courier |
Delivery_person_Age | Age of the courier |
Order_Date | Date of placing the order |
Time_Orderd | Time of placing the order |
Time_Order_picked | Time of picking up by courier |
Time_taken | Delivery time in minutes |
Total number of routes | 41522 |
Average route distance | 13.99 km |
Standard deviation of route distance | 8.42 km |
Minimum route distance | 1.49 km |
95th percentile | 28.53 km |
99th percentile | 36.42 km |
Maximum route distance | 121.89 km |
Distance intervals with the highest number of routes | 2–3 km (2331) |
4–5 km (2153) |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Gibas, J.; Pomykacz, J.; Baranowski, J. Bayesian Modeling of Travel Times on the Example of Food Delivery: Part 1—Spatial Data Analysis and Processing. Electronics 2024, 13, 3387. https://doi.org/10.3390/electronics13173387
Gibas J, Pomykacz J, Baranowski J. Bayesian Modeling of Travel Times on the Example of Food Delivery: Part 1—Spatial Data Analysis and Processing. Electronics. 2024; 13(17):3387. https://doi.org/10.3390/electronics13173387
Chicago/Turabian StyleGibas, Justyna, Jan Pomykacz, and Jerzy Baranowski. 2024. "Bayesian Modeling of Travel Times on the Example of Food Delivery: Part 1—Spatial Data Analysis and Processing" Electronics 13, no. 17: 3387. https://doi.org/10.3390/electronics13173387