Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[121860] Rozdział:

Distance Matrix generation for Dynamic Vehicle Routing optimization in transport fleets management

w książce:   Artificial Intelligence and Sustainable Computing
ISSN:  2524-7573
ISBN:  978-981-19-1653-3
Wydawca:  Springer
Opublikowano: Listopad 2022
Miejsce wydania:  Singapore
Seria wydawnicza:  Algorithms for Intelligent Systems
Liczba stron:  13
Liczba arkuszy wydawniczych:  0.80
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Do oświadczenia
nr 3		 Grupa
przynależności		 Dyscyplina
naukowa		 Procent
udziału		 Liczba
punktów
do oceny pracownika		 Liczba
punktów wg
kryteriów ewaluacji
Radosław Belka orcid logo WEAiIKatedra Systemów Informatycznych *Takzaliczony do "N"Informatyka techniczna i telekomunikacja5020.0014.14  
Mateusz Godlewski Niespoza "N" jednostki050.00.00  

Grupa MNiSW:  Autorstwo rozdziału w monografii z listy wydawnictw 2019
Punkty MNiSW: 20

DOI LogoDOI    
Keywords:

WorkForce Management  Vehicle Routing Problem  Distance Matrix  Optimization  Mapping APIs 


Abstract:

Generation the Distance Matrix (DMx) is an important aspect that influences the correct solution of the routing problem in the dynamic variant. In the case of a frequent changing of points number and location, a continuous and effective update of the data is required, e.g., from more and more popular services such as Mapping APIs. The time-consuming nature of this process, which may extend the planning process, was emphasized. The article discusses the possibility of estimating the distance matrix based on the correction of the “haversine” distance. Method for the generation and updating of the DMx was proposed. The influence of update progress on some optimization algorithms was investigated. The research was carried out on the example of the real VRP problem. It was found that even a partial DMx update can significantly reduce the discrepancy between the VRP optimization results.


POWRÓT
Strona główna > Publikacje