Title :
A reactive method for real time dynamic vehicle routing problem
Author :
Zhu, Kenny Qili ; Ong, Kar-Loon
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
The real time dynamic vehicle routing problem (RT-DVRP) is an extension of VRPTW, in which the problem parameters change in real time. We present a solution to RTDVRP: a concurrent, agent-based reactive vehicle routing system (RVRS) and the implementation of the RVRS, which combines a generic, concurrent infrastructure and a powerful incremental local optimization heuristic
Keywords :
heuristic programming; optimisation; real-time systems; transportation; vehicles; concurrent agent-based reactive vehicle routing system; generic concurrent infrastructure; incremental local optimization heuristic; reactive method; real time dynamic vehicle routing problem; Computer science; Concurrent computing; Costs; Electric breakdown; Mathematical model; NP-hard problem; Routing; Time factors; Vehicle dynamics; Vehicles;
Conference_Titel :
Tools with Artificial Intelligence, 2000. ICTAI 2000. Proceedings. 12th IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7695-0909-6
DOI :
10.1109/TAI.2000.889865
