ABSTRACT
Traffic assignment is a complex optimization problem. In case the road network has many links (thus a high number of alternative routes) and multiple origin-destination pairs, most existing solutions approximate the so-called user equilibrium (a variant of Nash equilibrium). Furthermore, the quality of these solutions (mostly, iterative algorithms) come at the expense of computational performance. In this study, we introduce a methodology to evaluate an approximation of an optimal traffic assignment from the global network's perspective based on genetic algorithms. This approach has been investigated in terms of both network performance (travel time) and convergence speed.
- J. de Dios Ortúzar, L. G. Willumsen, et al. Modelling transport. Wiley Chichester, 2001.Google Scholar
- C. Gawron. Simulation-Based Traffic Assignment - Computing User Equilibria in Large Street Networks. PhD thesis, 1999.Google Scholar
- J. G. Wardrop. Road paper. some theoretical aspects of road traffic research. In ICE Proceedings: Engineering Divisions, volume 1, pages 325--362. Ice Virtual Library, 1952.Google ScholarCross Ref
Index Terms
- Getting you faster to work: a genetic algorithm approach to the traffic assignment problem
Recommendations
A new approach to construct near-optimal binary search trees using genetic algorithm
AIAP'07: Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applicationsMany definitive and approximate methods have been so far proposed for the construction of an optimal binary search tree. One such method is the use of evolutionary algorithms with satisfactorily improved cost efficiencies. This paper will propose a new ...
Building a better air defence system using genetic algorithms
KES'06: Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IIt is the aim of every country to have a good and strong defence system for the protection of its people and its assets. In this paper we have shown the application of Genetic Algorithms (GA'S) for optimizing the expected survival value of an asset ...
An optimal, strategy-proof scheme for multi-path traffic assignment in non-cooperative networks
Multi-path routing has long been studied as an important routing strategy in networks. Many multi-path routing protocols schedule traffic among multiple paths in order to distribute traffic load. However, existing multi-path routing protocols with ...
Comments