GraFar - Repository of the Faculty of Civil Engineering
Faculty of Civil Engineering of the University of Belgrade
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrillic)
    • Serbian (Latin)
  • Login
View Item 
  •   GraFar
  • GraFar
  • Radovi istraživača / Researcher's publications
  • View Item
  •   GraFar
  • GraFar
  • Radovi istraživača / Researcher's publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’

Thumbnail
2023
p2.pdf (4.134Mb)
Authors
Stančić, Nikola
Kovačević, Jovan
Cvijetinović, Željko
Brodić, Nenad
Mihajlović, Dragan
Article (Published version)
Metadata
Show full item record
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 / VRP
Source:
IPSI Transactions on Advanced Research, 2023, 19, 1, 5-12
Publisher:
  • IPSI, Dalmatinska 55, 11000 Belgrade, Serbia
Funding / projects:
  • Serbian geodetic infrastructure advancement for the needs of a modern state survey (RS-36020)

ISSN: 1820 - 4511

[ Google Scholar ]
Handle
https://hdl.handle.net/21.15107/rcub_grafar_3039
URI
https://grafar.grf.bg.ac.rs/handle/123456789/3039
Collections
  • Radovi istraživača / Researcher's publications
  • Катедра за геодезију и геоинформатику
Institution/Community
GraFar
TY  - 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 .

DSpace software copyright © 2002-2015  DuraSpace
About the GraFar Repository | Send Feedback

OpenAIRERCUB
 

 

All of DSpaceCommunitiesAuthorsTitlesSubjectsThis institutionAuthorsTitlesSubjects

Statistics

View Usage Statistics

DSpace software copyright © 2002-2015  DuraSpace
About the GraFar Repository | Send Feedback

OpenAIRERCUB