Abstract
The growing demand for logistics services for deliveries, collections, or home health services, have significantly increased. However, there is a need to have a technologically innovative information system for digitizing data in the operational logistics of these services, required for an increasingly better vehicle route planning. Unsurprisingly, for many years, there has been an increasing and steady growth in the interest and development of optimization tools to solve real-world problems, namely in the logistic domain. The evolution and support of computational power and the fact that advances in optimization solvers have allowed many of them to be developed as free or open-source software, to the detriment of some classic numerical calculation software. The main issue arises in the dynamic search for solutions obtained by open-source solvers and how they can be useful in solving complex combinatorial problems in real life, such as the optimal allocation of routes in logistics planning services. This work proposes an application that integrates the Google OR-Tools software and the Google Maps and Distance Matrix API. The approach developed in this work uses a VRP mathematical model to minimize the maximum route (considering as objective function the time or the distance) and provide a workload balancing, with the use of a cloud application to reduce costs and an online map service. Experimental results were obtained on simulated VRP instances in the district of Porto, where the quality of the computational solution is analyzed for training and easy usability in logistics problems.
This work has been supported by FCT – Fundação para a Ciência e a Tecnologia within the R&D Units Projects Scope: UIDB/00319/2020. Filipe Alves is supported by FCT Doctorate Grant Reference SFRH/BD/143745/2019.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34(3), 209–219 (2006)
Christofides, N., Eilon, S.: An algorithm for the vehicle-dispatching problem. J. Ope. Res. Soc. 20(3), 309–318 (1969)
Clarke, G., Wright, J.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)
Cplex, I.I.: V12.1: user’s manual for CPLEX. Int. Bus. Mach. Corp. 46(53), 157 (2009)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
Flood, M.M.: The traveling-salesman problem. Oper. Res. 4(1), 61–75 (1956)
Gambardella, L.M., Taillard, É., Agazzi, G.: MACS-VRPTW: a multiple colony system for vehicle routing problems with time windows. In: New Ideas in Optimization. Citeseer (1999)
Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43. Springer, Boston (2008). https://doi.org/10.1007/978-0-387-77778-8
Gurobi Optimization, L.: Gurobi optimizer reference manual (2021). http://www.gurobi.com
Karakatič, S., Podgorelec, V.: A survey of genetic algorithms for solving multi depot vehicle routing problem. Appl. Soft Comput. 27, 519–532 (2015)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)
Laporte, G., Gendreau, M., Potvin, J.Y., Semet, F.: Classical and modern heuristics for the vehicle routing problem. Int. Trans. Oper. Res. 7(4–5), 285–300 (2000)
Nagata, Y., Bräysy, O.: Efficient local search limitation strategies for vehicle routing problems. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol. 4972, pp. 48–60. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78604-7_5
Nguyen, H.N., Rintamäki, T., Saarijärvi, H.: Customer value in the sharing economy platform: the Airbnb case. In: Smedlund, A., Lindblom, A., Mitronen, L. (eds.) Collaborative Value Co-creation in the Platform Economy. TSS, vol. 11, pp. 225–246. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-8956-5_12
Pecin, D., Pessoa, A., Poggi, M., Uchoa, E.: Improved branch-cut-and-price for capacitated vehicle routing. Math. Programm. Comput. 9(1), 61–100 (2016). https://doi.org/10.1007/s12532-016-0108-8
Perron, L., Furnon, V.: OR-Tools (2019). https://developers.google.com/optimization/
Sbihi, A., Eglese, R.W.: Combinatorial optimization and green logistics. 4OR 5(2), 99–116 (2007). https://doi.org/10.1007/s10479-009-0651-z
Toth, P., Vigo, D.: An overview of vehicle routing problems. In: The Vehicle Routing Problem, pp. 1–26 (2002)
Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM (2002)
Zhang, Y., Qi, M., Miao, L., Wu, G.: A generalized multi-depot vehicle routing problem with replenishment based on LocalSolver. Int. J. Ind. Eng. Comput. 6(1), 81–98 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Alves, F., Pacheco, F., Rocha, A.M.A.C., Pereira, A.I., Leitão, P. (2021). Solving a Logistics System for Vehicle Routing Problem Using an Open-Source Tool. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12953. Springer, Cham. https://doi.org/10.1007/978-3-030-86976-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-86976-2_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86975-5
Online ISBN: 978-3-030-86976-2
eBook Packages: Computer ScienceComputer Science (R0)