Solving the Time Dependent Vehicle Routing Problem Using Real-world Speed Profiles (CROSBI ID 628347)
Prilog sa skupa u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Rožić, Lovro ; Fosin, Juraj ; Carić, Tonči
engleski
Solving the Time Dependent Vehicle Routing Problem Using Real-world Speed Profiles
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.
Vehicle routing problem ; TDVRP ; ILS ; Time dependent travel time
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
193-200.
2015.
nije evidentirano
objavljeno
Podaci o matičnoj publikaciji
Hunjak, Tihomir ; Kirinić, Valentina ; Konecki, Mario
Zagreb: Fakultet organizacije i informatike Sveučilišta u Zagrebu
1847-2001
1848-2295
Podaci o skupu
26th Central European Conference on Information and Intelligent Systems (Ceciis 2015)
predavanje
23.09.2015-25.09.2015
Varaždin, Hrvatska
Povezanost rada
Tehnologija prometa i transport