Naslov
Solving the Time Dependent Vehicle Routing Problem Using Real-world Speed Profiles

Autori
Rožić, Lovro ; Fosin, Juraj ; Carić, Tonči

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Central European Conference on Information and Intelligent Systems (CECIIS 26th International Conference) / Hunjak, Tihomir ; Kirinić, Valentina ; Konecki, Mario - Zagreb : Fakultet organizacije i informatike Sveučilišta u Zagrebu, 2015, 193-200

Skup
26th Central European Conference on Information and Intelligent Systems (CECIIS 2015)

Mjesto i datum
Varaždin, Hrvatska, 23.09.2015. - 25.09.2015

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Vehicle routing problem ; TDVRP ; ILS ; Time dependent travel time

Sažetak
Vehicle routing problem finds routes to serve a set of customers. It belongs to the field of intelligent transport systems and logistics. Significant savings can be achieved in real-world scenarios. The mathematical interpretation of the vehicle routing problem is an NP-hard optimization problem. Due to the computational complexity, various heuristics are used to solve the problem within a reasonable processing time. Previous research had been focused mostly on static variants, with constant edge weights represented by expected speed, which results in a too rough approximation of a dynamic traffic environment. The proposed research will take into account the time dependent aspects of the traffic environment. Edge weights will be time dependent functions acquired by analysis of historic GPS paths of vehicles. The proposed method will solve two complex problems: finding a time dependent shortest path in a graph, and solving the time dependent vehicle routing problem.

Izvorni jezik
Engleski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA