A Framework for Urban Last-Mile Delivery Traffic Forecasting: An In-Depth Review of Social Media Analytics and Deep Learning Techniques
Source abstract
Abstract
The proliferation of e-commerce in recent years has been driven in part by the increasing ease of making purchases online and having them delivered directly to the consumer. However, these last-mile delivery logistics have become complex due to external factors (traffic, weather, etc.) affecting the delivery routes’ optimization. Intelligent Transportation Systems (ITS) also have a challenge that contributes to the need of delivery companies for traffic sensors in urban areas. The main purpose of this paper is to propose a framework that closes the gap on accurate traffic prediction tailored for last-mile delivery logistics, leveraging social media analysis along with traditional methods. This work can be divided into two stages: (1) traffic prediction, which utilizes advanced deep learning techniques such as Graph Convolutional and Long-Short Term Memory Neural Networks, as well as data from sources such as social media check-ins and Collaborative Innovation Networks (COINs); and (2) experimentation in both short- and long-term settings, examining the interactions of traffic, social media, weather, and other factors within the model. The proposed framework allows for the integration of additional analytical techniques to further enhance vehicle routing, including the use of simulation tools such as agent-based simulation, discrete-event simulation, and system dynamics.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Traffic Prediction and Management Techniques · Transportation Planning and Optimization · Human Mobility and Location-Based Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial Engineering and Management Systems, University of Central Florida, Orlando, FL 32826, USA
Massachusetts Institute of Technology, Center for Transportation and Logistics, Cambridge, MA 02142, USA
Grupo de Investigación en Sistemas Logísticos, Facultad de Ingeniería, Campus del Puente del Común, Universidad de La Sabana, Km. 7, Autopista Norte, Chía 250001, Colombia
References (70)
Show source-provided references
1. Schomer, A. (2019, November 30). The E-Commerce in Digital Media Report: How Digital Media Businesses Are Successfully Integrating E-Commerce as a New Revenue Stream and How Brands Can Benefit. 2018 DEC 3. Available online: https://www.businessinsider.com/ecommerce-in-digital-media-report-2018-11.
2. Ulmer, M.W. (2017). Approximate Dynamic Programming for Dynamic Vehicle Routing, Springer International Publishing.10.1007/978-3-319-55511-9 ↗
3. The effects of online service quality of e-commerce Websites on user satisfaction10.1108/EL-10-2013-0193 ↗
4. Online shopping experience in an emerging e-retailing market
5. Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London10.1016/j.trd.2017.07.020 ↗
6. Ibrahim, B., Rabelo, L., Gutierrez-Franco, E., and Clavijo-Buritica, N. (2022). Machine Learning for Short-Term Load Forecasting in Smart Grids. Energies, 15.10.3390/en15218079 ↗
7. Garcia-Bedoya, O., Ferreira, J.V., Clavijo-Buritica, N., Gutierrez-Franco, E., and Lowe, L. (2021). Engineering Analytics, Taylor & Francis Group.
8. Rabelo, L., Bhide, S., and Gutierrez-Franco, E. (2017). Artificial Intelligence: Advances in Research and Applications, Nova Science Publishers.
9. Preferred reporting items for systematic reviews and meta-analyses: The PRISMA statement10.1136/bmj.b2535 ↗
10. Huang, F.-R., Wang, C.-X., and Chao, C.-M. (2020, January 19–21). Traffic Congestion Level Prediction Based on Recurrent Neural Networks. Proceedings of the 2020 International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Fukuoka, Japan.10.1109/ICAIIC48513.2020.9065278 ↗
11. Traffic Speed Prediction Under Non-Recurrent Congestion: Based on LSTM Method and BeiDou Navigation Satellite System Data10.1109/MITS.2019.2903431 ↗
12. A temporal fusion transformer for short-term freeway traffic speed multistep prediction10.1016/j.neucom.2022.05.083 ↗
13. Daily long-term traffic flow forecasting based on a deep neural network10.1016/j.eswa.2018.12.031 ↗
14. Multi-model ensemble for short-term traffic flow prediction under normal and abnormal conditions10.1049/iet-its.2018.5155 ↗
15. LSTM network: A deep learning approach for short-term traffic forecast10.1049/iet-its.2016.0208 ↗
16. Multi-Lane Short-Term Traffic Forecasting With Convolutional LSTM Network10.1109/ACCESS.2020.2974575 ↗
17. Sequential Graph Neural Network for Urban Road Traffic Speed Prediction10.1109/ACCESS.2019.2915364 ↗
18. A novel residual graph convolution deep learning model for short-term network-based traffic forecasting10.1080/13658816.2019.1697879 ↗
19. Short-Term Travel Time Prediction considering the Effects of Weather10.3141/2308-07 ↗
20. Multiple-Step Traffic Speed Forecasting Strategy for Winter Freeway Operations10.3141/2482-17 ↗
21. Liu, Y., and Wu, H. (2017, January 9–10). Prediction of Road Traffic Congestion Based on Random Forest. Proceedings of the 2017 10th International Symposium on Computational Intelligence and Design, Hangzhou, China.10.1109/ISCID.2017.216 ↗
22. Understanding and Predicting Travel Time with Spatio-Temporal Features of Network Traffic Flow, Weather and Incidents10.1109/MITS.2019.2919615 ↗
23. Commuter Route Optimized Energy Management of Hybrid Electric Vehicles10.1109/TITS.2013.2294723 ↗
24. Zhu, D., Shen, G., Liu, D., Chen, J., and Zhang, Y. (2019). FCG-ASpredictor: An Approach for the Prediction of Average Speed of Road Segments with Floating Car GPS Data. Sensors, 19.10.3390/s19224967 ↗
25. Diagnosis and Prediction of Traffic Congestion on Urban Road Networks Using Bayesian Networks10.3141/2595-12 ↗
26. Intersection traffic flow forecasting based on N-GSVR with a new hybrid evolutionary algorithm10.1016/j.neucom.2014.06.054 ↗
27. Zhang, S., Kang, Z., Hong, Z., Zhang, Z., Wang, C., and Li, J. (2018, January 22–27). Traffic Flow Prediction Based on Deep Neural Networks On Cascaded Artificial Neural Network. Proceedings of the IGARSS 2018–2018 IEEE International Geoscience and Remote Sensing Symposium, Valencia, Spain.10.1109/IGARSS.2018.8518853 ↗
28. Traffic Flow Prediction Using MI Algorithm and Considering Noisy and Data Loss Conditions: An Application to Minnesota Traffic Flow Prediction10.7307/ptt.v26i5.1429 ↗
29. Zhang, D., and Kabuka, M.R. (2017, January 6–10). Combining Weather Condition Data to Predict Traffic Flow: A GRU Based Deep Learning Approach. Proceedings of the 2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress (DASC/PiCom/DataCom/CyberSciTech), Orlando, FL, USA.10.1109/DASC-PICom-DataCom-CyberSciTec.2017.194 ↗
30. Urban Traffic Flow Prediction System Using a Multifactor Pattern Recognition Model10.1109/TITS.2015.2419614 ↗
31. Traffic Flow Prediction with Rainfall Impact Using a Deep Learning Method10.1155/2017/6575947 ↗
32. Chen, Y.-Y., Lv, Y., Li, Z., and Wang, F.-Y. (2016, January 1–4). Long short-term memory model for traffic congestion prediction with online open data. Proceedings of the 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil.
33. Essien, A., Petrounias, I., Sampaio, P., and Sampaio, S. (March, January 27). Improving Urban Traffic Speed Prediction Using Data Source Fusion and Deep Learning. Proceedings of the IEEE International Conference on Big Data and Smart Computing (BigComp), Kyoto, Japan.
34. Wang, Y., Guo, Y., Wei, Z., Huang, Y., and Liu, X. (2019, January 8–11). Traffic Flow Prediction Based on Deep Neural Networks. Proceedings of the 2019 International Conference on Data Mining Workshops (ICDMW), Beijing, China.10.1109/ICDMW.2019.00040 ↗
35. Liu, X., Kong, X., and Li, Y. (2016, January 24–28). Collective Traffic Prediction with Partially Observed Traffic History using Location-Based Social Media. Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, Indianapolis, IN, USA.10.1145/2983323.2983662 ↗
36. Santos, B.P., Rettore, P.H.L., Ramos, H.S., Vieira, L.F.M., and Loureiro, A.A.F. (2018, January 25–28). Enriching Traffic Information with a Spatiotemporal Model based on Social Media. Proceedings of the 2018 IEEE Symposium on Computers and Communications (ISCC), Natal, Brazil.10.1109/ISCC.2018.8538665 ↗
37. Soua, R., Koesdwiady, A., and Karray, F. (2016, January 24–29). Big-data-generated traffic flow prediction using deep learning and dempster-shafer theory. Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN), Vancouver, BC, Canada.10.1109/IJCNN.2016.7727607 ↗
38. Zhou, T., Gao, L., and Ni, D. (2014, January 7–11). Road Traffic Prediction by Incorporating Online Information. Proceedings of the WWW’14 Companion: Proceedings of the 23rd International Conference on World Wide Web, Seoul, Republic of Korea.10.1145/2567948.2580072 ↗
39. Liao, B., Zhang, J., Wu, C., McIlwraith, D., Chen, T., Yang, S., Guo, Y., and Wu, F. (2018, January 19–23). Deep Sequence Learning with Auxiliary Information for Traffic Prediction. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.10.1145/3219819.3219895 ↗
40. Chevrolet Volt on-road test programs in Canada part 1: Effects of drive cycle, ambient temperature and accessory usage on energy consumption and all-electric range
41. Gutierrez-Franco, E., Mejia-Argueta, C., and Rabelo, L. (2021). Data-Driven Methodology to Support Long-Lasting Logistics and Decision Making for Urban Last-Mile Operations. Sustainability, 13.10.3390/su13116230 ↗
42. Rabelo, L., Gutierrez-Franco, E., Sarmiento, A., and Mejía-Argueta, C. (2021). Engineering Analytics: Advances in Research and Applications, CRC Press.10.1201/9781003137993 ↗
43. Real-time urban traffic amount prediction models for dynamic route guidance systems10.1186/1687-1499-2014-85 ↗
44. Modeling of route planning system based on Q value-based dynamic programming with multi-agent reinforcement learning algorithms10.1016/j.engappai.2014.01.001 ↗
45. Dynamic Vehicular Route Guidance Using Traffic Prediction Information
46. Zhang, M., Hu, X., and Liao, J. (2016, January 13–15). A new path optimization method in dynamic adverse weathers. Proceedings of the 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), Changsha, China.10.1109/FSKD.2016.7603202 ↗
47. An Improvement in ant Algorithm Method for Optimizing a Transport Route with Regard to Traffic Flow10.1016/j.proeng.2017.04.396 ↗
48. Zavin, A., Sharif, A., Ibnat, A., Abdullah, W.M., and Islam, M.N. (2017, January 22–24). Towards developing an intelligent system to suggest optimal path based on historic and real-time traffic data. Proceedings of the 2017 20th International Conference of Computer and Information Technology (ICCIT), Dhaka, Bangladesh.10.1109/ICCITECHN.2017.8281834 ↗
49. A framework for smart traffic management using hybrid clustering techniques10.1007/s10586-017-0855-y ↗
50. Hu, X.-B., Zhou, J., Li, H., Zhang, M.-K., and Liao, J.-Q. (2018, January 18–21). Finding the k Shortest Paths for Co-Evolutionary Path Optimization. Proceedings of the 2018 IEEE Symposium Series on Computational Intelligence (SSCI), Bangalore, India.10.1109/SSCI.2018.8628928 ↗
51. Xu, J., Zhang, Y., and Xing, C. (2018, January 8–11). An Effective Selection Method for Vehicle Alternative Route under Traffic Congestion. Proceedings of the 2018 IEEE 18th International Conference on Communication Technology (ICCT), Chongqing, China.10.1109/ICCT.2018.8600055 ↗
52. Miao, J., Xu, P., Sun, H., Wang, R., and Wang, Y. (2019, January 6–9). An Optimization Method of Logistics Distribution Route based on Autoencoder Network. Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence (SSCI), Xiamen, China.10.1109/SSCI44817.2019.9002712 ↗
53. Perez-Murueta, P., Gómez-Espinosa, A., Cardenas, C., and Gonzalez-Mendoza, M. (2019). Deep Learning System for Vehicular Re-Routing and Congestion Avoidance. Appl. Sci., 9.10.3390/app9132717 ↗
54. Yao, R., Ding, Z., Cao, Y., and Ren, F. (2019, January 15–18). A Path Planning Model based on Spatio-Temporal State Vector from Vehicles Trajectories. Proceedings of the 2019 IEEE 4th International Conference on Big Data Analytics (ICBDA), Suzhou, China.10.1109/ICBDA.2019.8713199 ↗
55. A Traffic Prediction Enabled Double Rewarded Value Iteration Network for Route Planning10.1109/TVT.2019.2893173 ↗
56. A decision support system for optimizing dynamic courier routing operations10.1016/j.eswa.2014.04.036 ↗
57. An ant colony system for responsive dynamic vehicle routing10.1016/j.ejor.2015.04.009 ↗
58. Solving the dynamic vehicle routing problem under traffic congestion10.1109/TITS.2016.2521779 ↗
59. Sopha, B.M., Siagian, A., and Asih, A.M.S. (2016, January 4–7). Simulating Dynamic Vehicle Routing Problem using Agent-Based Modeling and Simulation. Proceedings of the 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bali, Indonesia.10.1109/IEEM.2016.7798095 ↗
60. Incorporating travel time uncertainty into the design of service regions for delivery/pickup problems with time windows10.1016/j.eswa.2016.11.003 ↗
61. Time probabilistic vehicle optimal route using ant colony algorithm
62. Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds10.1155/2017/6329203 ↗
63. Vehicle routing optimization with multiple fuzzy time windows based on improved wolf pack algorithm
64. Nazari, M., Oroojlooy, A., Snyder, L., and Takác, M. (2018). Deep Reinforcement Learning for Solving the Vehicle Routing Problem. arXiv.
65. Benaini, A., and Berrajaa, A. (2018, January 10–12). Genetic algorithm for large dynamic vehicle routing problem on GPU. Proceedings of the 2018 4th International Conference on Logistics Operations Management (GOL), Le Havre, France.10.1109/GOL.2018.8378082 ↗
66. A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion10.1016/j.swevo.2018.10.015 ↗
67. Analysis of logistics distribution path optimization planning based on traffic network data10.18287/2412-6179-CO-732 ↗
68. Gloor, P. (2017). Sociometrics and Human Relationships: Analyzing Social Networks to Manage Brands, Predict Trends, and Improve Organizational Performance, Emerald Publishing.10.1108/9781787141124 ↗
69. Gloor, P. (2017). Swarm Leadership and the Collective Mind: Using Collaborative Innovation Networks to Build a Better Business, Emerald Publishing.10.1108/9781787142008 ↗
70. Yu, B., Yin, H., and Zhu, Z. (2018). Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. arXiv.10.24963/ijcai.2018/505 ↗