Artificial intelligence search algorithms for dynamic traffic routing

Transportation Research Record

Volumn , Issue 1679, 1999, Pages 87-94

  Sadek, Adel W ^a   Smith, Brian L ^b   Demetsky, Michael J ^b  

^a University of Vermont   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DECISION SUPPORT SYSTEMS; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; HIGHWAY TRAFFIC CONTROL; SIMULATED ANNEALING; TRANSPORTATION ROUTES;

DYNAMIC TRAFFIC ROUTING; SEARCH ALGORITHMS;

ARTIFICIAL INTELLIGENCE;

EID: 0033337573     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/1679-12     Document Type: Article

References (20)

1. Merchant, D. K., and G. L. Nemhauser, A Model and an Algorithm for the Dynamic Traffic Assignment Problem. Transportation Science, Vol. 12, 1978, pp. 183-199.
2. Carey, M. Optimal Time-Varying Flows on Congested Networks. Operations Research, Vol. 35, 1987, pp. 58-69.
3. Papageorgiou, M. Dynamic Modeling, Assignment and Route Guidance in Traffic Networks. Transportation Research, Vol. 24B, 1990, pp. 471-495.
4. Jayakrishnan, R., W. K. Tsai, and A. Chen. A Dynamic Traffic Assignment Model with Traffic-Flow Relationships. Transportation Research, Vol. 3C, No. 1, 1995, pp. 51-72.
5. Lo, H. K., B. Ran, and B. Hongola. A Multi-Class Dynamic Traffic Assignment Model: Formulation and Computational Experiences. In Transportation Research Record 1537, TRB, National Research Council, Washington, D.C., 1996, pp. 74-82.
6. Mahmassani, H. S., S. Peeta, T. Hu, and A. Ziliaskopoulos. Dynamic Traffic Assignment with Multiple-User Classes for Real-Time ATIS/ ATMS Applications. In Large Urban Systems. Proc., Advanced Traffic Management Conference, St. Petersburg, Fla., 1993, pp. 91-113.
7. Jayakrishnan, R., H. S. Mahmassani, and T. Hu. An Evaluation Tool for Advanced Traffic Information and Management Systems in Urban Networks. Transportation Research, Vol. 2C, 1994, pp. 129-147.
8. Van Aerde, M., and S. Yagar. Dynamic Integrated Freeway/Traffic Signal Networks: A Routing-Based Modeling Approach. Transportation Research, Vol. 22A, 1988, pp. 435-443.
9. Lafortune, S., R. Sengupta, D. E. Kaufman, and R. L. Smith. Dynamic System - Optimal Traffic Assignment Using a State-Space Model. Transportation Research, Vol. 27B, No. 6, 1993, pp. 451-472.
10. Janson, B. Dynamic Traffic Assignment for Urban Road Networks. Transportation Research, Vol. 25B, No. 2/3, 1991, pp. 143-161.
11. Carey, M. Nonconvexity of the Dynamic Traffic Assignment Problem. Transportation Research, Vol. 26B, No. 2, 1992, pp. 127-133.
12. Sadek, A. W., B. L. Smith, and M. J. Demetsky. Dynamic Traffic Assignment: A Genetic Algorithms Approach. In Transportation Research Record 1588, TRB, National Research Council, Washington, D.C., 1997, pp. 95-103.
13. Peeta, S., and H. Mahmassani. Multiple User Classes Real-Time Traffic Assignment for Online Operations: A Rolling Horizon Solution Framework. Transportation Research, Vol. 3C, No. 2, 1995, pp. 83-98.
14. Lasdon, L. S., and S. Luo. Computational Experiments with a System Optimal Dynamic Traffic Assignment Model. Transportation Research, Vol. 2C, No. 2, 1994, pp. 109-127.
15. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, Vol. 220, 1983.
16. Golden, B. L., and C. C. Skiscim. Using Simulated Annealing to Solve Routing and Location Problems. Naval Research Logistics Quarterly, Vol. 33, 1986, pp. 261-279.
17. Gelfand, S. B., and S. K. Mitter. Analysis of Simulated Annealing for Optimization. Proc., 24th Conference on Decision and Control, Ft. Lauderdale, Fla., 1985, pp. 779-886.
18. Van Laarhoven, P. J. M. Theoretical and Computational Aspects of Simulated Annealing. Center for Mathematics and Computer Science, Amsterdam, The Netherlands, 1988.
19. Varanelli, J. M. On the Acceleration of Simulated Annealing. Ph.D. dissertation. Department of Computer Science, University of Virginia, 1996.
20. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolutionary Programs. Springer-Verlag, 1994.