DocumentCode
2705016
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
fYear
2000
fDate
2000
Firstpage
176
Lastpage
180
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 2000. ICTAI 2000. Proceedings. 12th IEEE International Conference on
Conference_Location
Vancouver, BC
ISSN
1082-3409
Print_ISBN
0-7695-0909-6
Type
conf
DOI
10.1109/TAI.2000.889865
Filename
889865
Link To Document