A reactive method for real time dynamic vehicle routing problem

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2000-January, Issue , 2000, Pages 176-180

  Zhu, Kenny Qili ^a   Ong, Kar Loon ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Computer science; Concurrent computing; Costs; Electric breakdown; Mathematical model; NP hard problem; Routing; Time factors; Vehicle dynamics; Vehicles

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; COSTS; ELECTRIC BREAKDOWN; MATHEMATICAL MODELS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING;

AGENT BASED; CONCURRENT COMPUTING; LOCAL OPTIMIZATIONS; PROBLEM PARAMETERS; REAL-TIME DYNAMICS; ROUTING; TIME FACTORS; VEHICLE DYNAMICS;

VEHICLES;

EID: 84949656825     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAI.2000.889865     Document Type: Conference Paper

References (10)

1. D. J. Bertsimas and G. V. Ryzin. "A stochastic and dynamic vehicle routing problem in the euclidean plane," Operations Research, vol. 39, pp. 601-614, 1991.
2. Y. Caseau. "Heuristics for Large Constrained Vehicle Routing Problems," Journal of Heuristics, 5, 281-3-3, 1999.
3. M. Gendreau, F. Guertin, J.-Y. Potvin, and E. Taillard. "Parallel tabu search for real-time vehicle routing and dispatching," Transportation Science, vol. 33, no. 4, pp. 381-390, 1999.
4. J. Jaffar and R. Yap. "Open Constraint Programming," Invited Paper, 4th Intl. Conf on Principles and Practice of Constraint Programming (CP), Pisa, Oct. 1998.
5. N. R. Jennings and M. J. Wooldridge. "Applications of Intelligent Agents". Agent Technology: Foundations, Applications and Markets, p.3-28, 1998.
6. W. B. Powell, P. Jaillet, and A. Odoni. "Stochastic and dynamic network and routing," Network Routing, Handbooks in Operations Research and Management Science, vol. 8, pp. 141-295, 1995.
7. H. N. Psaraftis. "Dynamic Vehicle Routing: Status and Prospects," Annals of Operations Research, vol. 61, pp. 143-164, 1995.
8. E. Rochat and E. Taillard. "Probabilistic Diversification and Intensification in Local Search for vehicle Routing," Journal of Heuristic, 1, 147-167, 1995.
9. M. Wooldridge and N. Jennings. "Intelligent agents: Theory and practice", Knowledge Engineering Review, 10(2), 1995.
10. K. Zhu, K. C. Tan and L. H. Lee. "Heuristics for Vehicle Routing Problem with Time Windows," 6th AI and Math, 2000.