Dynamic traffic assignment: Genetic algorithms approach

Abstract

Real-time route guidance is a promising approach to alleviating con-gestion on the nation’s highways. A dynamic traffic assignment model is central to the development of guidance strategies. The artificial intel-ligence technique of genetic algorithms (GAs) is used to solve a dynamic traffic assignment model developed for a real-world routing scenario in Hampton Roads, Virginia. The results of the GA approach are presented and discussed, and the performance of the GA program is compared with an example of commercially available nonlinear pro-gramming (NLP) software. Among the main conclusions is that GAs offer tangible advantages when used to solve the dynamic traffic assign-ment problem. First, GAs allow the relaxation of many of the assump-tions that were needed to solve the problem analytically by traditional techniques. GAs can also handle larger problems than some of the commercially available NLP software packages. Transportation departments throughout the United States are mak