Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’
Abstract
Transport management is one of the most important logistical tasks, and the designing the optimal transport routes plays a major role in that process. Vehicle routing is primarily of interest to companies that organize the transportation of goods to end users, with the aim of minimizing the total cost of the routes. Being a well-known NP-hard problem, the theoretical background of the vehicle routing problem has been researched for many years and it has been the basis for the development of a large number of commercial software. However, affordable software solutions are lacking. Difficult access to high quality and reliable spatial data related to the road network is also a limitation. This paper discusses the possibilities of applying open-source software for solving the VRP. Open spatial data from a collaborative project of the virtual community was used as the basis for modeling the road network graph. The experiment was carried out on data on vehicles and customers of a certain re...tail chain and refers to the territory of Serbia.
Keywords:
GIS / location-based services / open data / optimal routes / VRPSource:
IPSI Transactions on Advanced Research, 2023, 19, 1, 5-12Publisher:
- IPSI, Dalmatinska 55, 11000 Belgrade, Serbia
Funding / projects:
Institution/Community
GraFarTY - JOUR AU - Stančić, Nikola AU - Kovačević, Jovan AU - Cvijetinović, Željko AU - Brodić, Nenad AU - Mihajlović, Dragan PY - 2023 UR - https://grafar.grf.bg.ac.rs/handle/123456789/3039 AB - Transport management is one of the most important logistical tasks, and the designing the optimal transport routes plays a major role in that process. Vehicle routing is primarily of interest to companies that organize the transportation of goods to end users, with the aim of minimizing the total cost of the routes. Being a well-known NP-hard problem, the theoretical background of the vehicle routing problem has been researched for many years and it has been the basis for the development of a large number of commercial software. However, affordable software solutions are lacking. Difficult access to high quality and reliable spatial data related to the road network is also a limitation. This paper discusses the possibilities of applying open-source software for solving the VRP. Open spatial data from a collaborative project of the virtual community was used as the basis for modeling the road network graph. The experiment was carried out on data on vehicles and customers of a certain retail chain and refers to the territory of Serbia. PB - IPSI, Dalmatinska 55, 11000 Belgrade, Serbia T2 - IPSI Transactions on Advanced Research T1 - Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’ EP - 12 IS - 1 SP - 5 VL - 19 UR - https://hdl.handle.net/21.15107/rcub_grafar_3039 ER -
@article{ author = "Stančić, Nikola and Kovačević, Jovan and Cvijetinović, Željko and Brodić, Nenad and Mihajlović, Dragan", year = "2023", abstract = "Transport management is one of the most important logistical tasks, and the designing the optimal transport routes plays a major role in that process. Vehicle routing is primarily of interest to companies that organize the transportation of goods to end users, with the aim of minimizing the total cost of the routes. Being a well-known NP-hard problem, the theoretical background of the vehicle routing problem has been researched for many years and it has been the basis for the development of a large number of commercial software. However, affordable software solutions are lacking. Difficult access to high quality and reliable spatial data related to the road network is also a limitation. This paper discusses the possibilities of applying open-source software for solving the VRP. Open spatial data from a collaborative project of the virtual community was used as the basis for modeling the road network graph. The experiment was carried out on data on vehicles and customers of a certain retail chain and refers to the territory of Serbia.", publisher = "IPSI, Dalmatinska 55, 11000 Belgrade, Serbia", journal = "IPSI Transactions on Advanced Research", title = "Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’", pages = "12-5", number = "1", volume = "19", url = "https://hdl.handle.net/21.15107/rcub_grafar_3039" }
Stančić, N., Kovačević, J., Cvijetinović, Ž., Brodić, N.,& Mihajlović, D.. (2023). Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’. in IPSI Transactions on Advanced Research IPSI, Dalmatinska 55, 11000 Belgrade, Serbia., 19(1), 5-12. https://hdl.handle.net/21.15107/rcub_grafar_3039
Stančić N, Kovačević J, Cvijetinović Ž, Brodić N, Mihajlović D. Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’. in IPSI Transactions on Advanced Research. 2023;19(1):5-12. https://hdl.handle.net/21.15107/rcub_grafar_3039 .
Stančić, Nikola, Kovačević, Jovan, Cvijetinović, Željko, Brodić, Nenad, Mihajlović, Dragan, "Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’" in IPSI Transactions on Advanced Research, 19, no. 1 (2023):5-12, https://hdl.handle.net/21.15107/rcub_grafar_3039 .