This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Genetic Algorithms to Model Road Networks
December 2008 (vol. 41 no. 12)
pp. 60-67
Maria Pinninghoff, University of Concepcion
Ricardo Contreras, University of Concepcion
John Atkinson, University of Concepcion
A model based on genetic algorithms views the allocation of people and private vehicles as an optimization problem, anticipating traffic congestion effects and adjusting the infrastructure accordingly.

1. P. Bhawnani et al., "Intelligent Decision Support for Road Mapping a Technology Transfer Case Study with Siemens Corporate Technology," Proc. Int'l Workshop Software Technology Transfer in Software Engineering (TT 06), ACM Press, 2006, pp. 35–40.
2. G. Cantarella and A. Vitetta, "Algoritmi Genetici per il Progetto delle Reti di Transporto," Ricerca Operativa, vol. 2, no. 69, 1994, pp. 33–55 (in Italian).
3. M. Frank and P. Wolfe, "An Algorithm for Quadratic Programming," Naval Research Logistics, vol. 1, no. 3, 1956, pp. 95–110.
4. Z. Michalewicz and D.B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag, 2000.
5. D. van Vliet, "SATURN User Manual—Simulation and Assignment of Traffic to Urban Road Networks," tech. report, The Institute for Transport Studies, Univ. of Leeds, 2002.
1. M. Bielli, "Traffic and Transportation Systems Analysis," European J. Operational Research, vol. 155, no. 3, 2004, pp. 533–534.
2. A. Vitetta, G.E. Cantarella, and G. Pavone, "Heuristics for Urban Road Network Design: Lane Layout and Signal Settings," European J. Operational Research, vol. 175, Dec. 2006, pp. 360–361.
3. S. Sutapa, "Multiple Vehicle Routing Using Genetic Algorithms," MSc thesis, Indian Institute of Technology Kanpur, 2004.
4. T. Kumar, "Comparison of Optimization Techniques in Large-Scale Transportation Problems," tech. report, Minnesota State Univ., Proc. Undergraduate Research Conf., 2004.
5. Y. Alkhalifah and R. Wainwright, "A Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices," Proc. IEEE Congress Evolutionary Computation (CEC 04), IEEE CS Press, 2004, pp. 303–308.

Index Terms:
computing methodologies, artificial intelligence, numerical analysis, genetic algorithms, transport network design
Citation:
Maria Pinninghoff, Ricardo Contreras, John Atkinson, "Using Genetic Algorithms to Model Road Networks," Computer, vol. 41, no. 12, pp. 60-67, Dec. 2008, doi:10.1109/MC.2008.543
Usage of this product signifies your acceptance of the Terms of Use.