On line shopping and logistics: a fast dynamic vehicle routing algorithm for dealing with information evolution

  • Elvezia Maria Cepolina 
  • Francesco Cepolina, 
  • c Guido Ferla  
  • Italian Center of Excellence on Logistics, Transport and Infrastructure, CIELI, University of Genoa, Genoa, 16135, Italy
  • b Department of Mechanical Engineering, DIME, University of Genoa, Genoa, 16145, Italy
  • c School of Sciences and Technology, University of Camerino, Italy
Cite as
Cepolina E.M., Cepolina F.,  Ferla G (2021). On line shopping and logistics: a fast dynamic vehicle routing algorithm for dealing with information evolution. Proceedings of the 23rd International Conference on Harbor, Maritime and Multimodal Logistic Modeling &
Simulation(HMS 2021), pp. 27-36. DOI: https://doi.org/10.46354/i3m.2021.hms.004


Online shopping has seen booms of orders in recent years. In online shopping, the orders are characterized by tight order-to-delivery lead times and the frequent and discrete arrival of orders. Online shopping has recently expanded into new sectors. Due to the pandemic, online grocery shopping showed a boom and the shift from physical grocery shopping to on line shopping is not expected to disappear with the pandemic end. This increases the number of online orders that should be delivered directly to customers. Online shopping is changing its characteristics: customers even more often pick up online orders in stores. This increases the number of online orders that need to be delivered to physical stores and places requirements on supply chains—especially in terms of speed and efficiency. Delivery at the time and place that is convenient to the consumer is one of the main issues for increasing customer satisfaction and therefore business efficiency. This study proposes an exact algorithm for solving a multi-constrained dynamic vehicle routing problem with a short execution time. The algorithm is therefore able to satisfy customer preferences, allowing for instance last minute changes in order lists and/or delivery addresses.


  1. Attanasio, A., Cordeau, J. F., Ghiani, G., and Laporte, G. (2004). Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem. Parallel Computing, 30:377-387.
  2. Barcelo, J., Grzybowska, H., and Pardo, S. (2007). Vehicle routing and scheduling models, simulation and city logistics. In Zeimpekis, V., Tarantilis, C. D., Giaglis, G. M., and Minis, I. (Eds.). Dynamic Fleet Management. Operations Research/Computer Science Interfaces Series, 38:163-195. Springer, Boston, MA.
  3. Beaudry, A., Laporte, G., Melo, T., and Nickel, S. (2010). Dynamic transportation of patients in hospitals. OR Spectrum, 32:77-107. 
  4. Bruzzone A., Orsoni A., Mosca R. and Revetria R. (2002). "AI-based optimization for fleet management in maritime logistics, Proceedings of the Winter Simulation Conference.
  5. Bruzzone, A.G., Longo, F. (2010). An advanced system for supporting the decision process within large scale retail stores. Simulation, 86(12), 742-762
  6. Cepolina, E.M. (2016). The packages clustering optimisation in the logistics of the last mile freight distribution. International Journal of Simulation and Process Modelling, 11:468-478.
  7. Cepolina, F., Cepolina, E.M. and Ferla G. (2021). Exact and heuristic static routing algorithms for improving online grocery shopping logistics. In E. Bottani, A. G. Bruzzone, F. Longo, Y. Merkuryev, M. A. Piera (Eds.). Proceedings of the International Conference on Harbor, Maritime and Multimodal Logistic Modeling & Simulation (HMS 2021). DIME Università di Genova, DIMEG Università della Calabria: Publisher.
  8. Chang, M. S., Chen, S., and Hsueh, C. (2003). Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands. Journal of the Eastern Asia Society for Transportation Studies, 5:2273-2286.
  9. Consignia (2001, October 25). Retailers set to overhaul delivery options to maintain home shopping growth. Retrieved from: https://postandparcel.info/4267/news/retailers-set-to-overhaul-delivery-options-to-maintain-home-shopping-growth/ 
  10. Ferrand, B., Xu, M., & Roberts, M. (2020). Unattended Delivery for Online Shopping: An Exploratory Study from Consumers Perspectives.
  11. Gambardella, L., Rizzoli, A., Oliverio, F., Casagrande, N., Donati, A., Montemanni, R., and
    Lucibello, E. (2003). Ant colony optimization for vehicle routing in advanced logistics systems. In A.G. Bruzzone, R. Mosca (Eds.). Proceedings of the International Workshop on Modelling and Applied Simulation (MAS 2003) (pp. 3-9). DIP, Università di Genova, Italy: Publisher
  12. Giusti, I., Cepolina, E.M., Cangialosi, E., Aquaro, D., Caroti, G. and Piemonte, (2019). Mitigation of human error consequences in general cargo handler logistics: Impact of RFID implementation. Computers and Industrial Engineering, 137.
  13. Masood, K., Dauptain, X., Zoppi, M. and Molfino, R. (2020). Hydraulic pressure-flow rate control of a pallet handling robot for an autonomous freight delivery vehicle. Electronics (Switzerland), 9: 1-19.
  14. Masood, K., Zoppi, M. and Molfino, R. (2021b). Mathematical Modellingfor Performance Evaluation Using Velocity Control for Semi-autonomous Vehicle. Advances in Intelligent Systems and Computing, 1268:617–626.
  15. Masood, K., Zoppi, M., Fremont, V. and Molfino, R.M. (2021a). From drive-by-wire to autonomous vehicle: Urban freight vehicle perspectives. Sustainability (Switzerland), 13:1-21.
  16. Mohsin M. (2020, 23 Mar). 10 ONLINE SHOPPING STATISTICS YOU NEED TO KNOW IN 2021.
    Retrieved from: https://www.oberlo.com/blog/online-shopping-statistics
  17. Molfino, R., Zoppi, M., Muscolo, G.G., Cepolina, E.M., Farina, A., Nashashibi, F., Pollard and E., Dominguez, J.A. (2015). An electro-mobility system for freight service in urban areas. International Journal of Electric and Hybrid Vehicles, 7:1-21.
  18. Montemanni, R., Gambardella, L. M., Rizzoli, A. E., and Donati, A. V. (2005). Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization, 10:327-343.
  19. Mor, A., and Speranza, M. G. (2020). Vehicle routing problems over time: a survey. 4OR:1-21.
  20. Pillac, V., Gendreau, M., Guéret, C. and Medaglia, A. L. (2013). A Review of Dynamic Vehicle Routing Problems. European Journal of Operational Research, 225:1-11.
  21. Punakivi, M. and Tanskanen, K. (2002). Increasing the cost efficiency of e‐fulfilment using shared reception boxes. International Journal of Retail & Distribution Management,30.
  22. Qrunfleh, S. and Tarafdar, M., (2014). Supply chain information systems strategy: Impacts on supply chain performance and firm performance. International Journal of Production Economics, 147:340-350.
  23. Rakuten Intelligence (2020, December 14). “Order for Pickup” First-timers: A Look into Pandemic-Inspired Behavior Shows More Consumers are Buying Online and Picking up in store. Retrieved from: https://www.rakutenintelligence.com/blog/2020/rakuten-ready-first-timers
  24. Rizzoli, A., Montemanni, R., Lucibello, E., and Gambardella, L. (2007). Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence, 1:135-151.
  25. Salhieh, L., Shehadeh, M., Abushaikha, I. and Towers, N. (2021). Integrating vehicle tracking and routing systems in retail distribution management. International Journal of Retail & Distribution Management, ISSN: 0959-0552.
  26. Silvestri, P., Zoppi, M. and Molfino, R. (2019). Dynamic investigation on a new robotized vehicle for urban freight transport. Simulation Modelling Practice and Theory, 96:101938.
  27. Taillard, E. D., Gambardella, L. M., Gendreau, M., and Potvin, J.-Y. (2001). Adaptive memory programming: A unified view of metaheuristics. European Journal of Operational Research, 135:1-16.
  28. Udelv (2021, January 10) Mobile Lockers- new delivery methods by self-driving cars. Retrieved from: https://medium.com/@udelv/mobile-lockers-new-delivery-methods-by-self-driving-cars-de04e50d4cea
  29. Verma, A., Seth, N. and Singhal, N. (2011). Enablers of supply chain competitiveness: an interpretive structural modelling approach. International Journal of Value Chain Management, 5:212-231.
  30. Xu, M., Ferrand, B. and Roberts, M. (2008). The last mile of e-commerce – unattended delivery from the consumers and eTailers’ perspectives. Int. J. Electronic Marketing and Retailing, 2:20-38.
  31. Yu, J., Subramanian, N., Ning, K., Edwards, D. (2015). Product delivery service provider selection and customer satisfaction in the era of internet of things: A Chinese e-retailers’ perspective. International Journal of Production Economics, 159:104-116.