A Distributed Implementation of Genetic Algorithms For Dynamic Traffic Routing
The development of dynamic traffic routing strategies that aim at improving the utilization of a transportation network capacity is a challenging task that involves solving a complex optimization problem. The current paper explores the applicability of using a distributed implementation of Genetic Algorithms (GA's) for solving the problem, which allows optimal solutions to be obtained much faster than traditional GA's. The distributed implementation of the GA is developed and tested for a real-world transportation network. Following the development of the algorithm, several computational experiments are performed to assess the impact of varying several of the GA's control parameters on the quality of the solution and the runtime of the algorithm. Results from the study demonstrate that parallel computing has the potential to result in significant reductions in the execution time required to solve the dynamic traffic routing problem. The study also shows that for the dynamic traffic routing problem considered in this study, varying the probability of the mutation operator appears to have a more significant impact on the solution quality than varying that of the crossover operator, and that increasing the number of generations is more beneficial than increasing the population size.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784407608
-
Supplemental Notes:
- © 2004 American Society of Civil Engineers.
-
Corporate Authors:
American Society of Civil Engineers
1801 Alexander Bell Drive
Reston, VA United States 20191-4400 -
Authors:
- Sadek, Adel W
- Agbolosu-Amison, Seli J
-
Conference:
- Information Technology in Civil Engineering Symposium 2004
- Location: Baltimore Maryland, United States
- Date: 2004-10-22 to 2004-10-22
- Publication Date: 2004
Language
- English
Media Info
- Media Type: Web
- Pagination: pp 68-79
- Monograph Title: Computational Intelligence: From Theory to Practice
Subject/Index Terms
- TRT Terms: Advanced traffic management systems; Highway capacity; Routing
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01909182
- Record Type: Publication
- ISBN: 9780784407608
- Files: TRIS, ASCE
- Created Date: Feb 22 2024 9:27AM