Optimizing highway networks: Genetic algorithms and swarm intelligence based approach

Congress on Computing in Civil Engineering, Proceedings

Volumn , Issue , 2002, Pages 76-89

  Jha, Manoj K ^a  

^a Center of Excellence for Tactical and Advanced Communications Technologies   (United States)

Author keywords

Genetic Algorithms; Geographic Information Systems; Highway Alignment Optimization; Swarm Intelligence

Indexed keywords

COST BENEFIT ANALYSIS; GENETIC ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INTELLIGENT AGENTS;

SEARCH ALGORITHMS;

HIGHWAY SYSTEMS;

EID: 0036455573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. AASHTO (2001). "A Policy on Geometric Design of Highways and Streets." American Association of State Highway and Transportation Officials, Washington, D.C.
2. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). "From Natural to Artificial Swarm Intelligence." Oxford University Press, London.
3. Boukidis, N., and Wemer, C. (1963). Determination of Optimum Route Connecting Two Locations, Final Report under Contract DA-44-177-TC-685 between Northwestern University and the US Army Transportation Research Command, Fort Eustis, VA.
4. Chew, E.P., Goh, C.J., and Fwa, T.F. (1989). "Simultaneous Optimization of Horizontal and Vertical Alignments for Highways," Transportation Research-B, Vol. 23B. No. 5, pp. 315-329.
5. Dorigo, M., Caro, G.D., and Gambardella, L.M. (1999). "Ant Algorithms for Discrete Optimization," Artificial Life, Vol. 5, No. 3, 1999, pp. 137-172.
6. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). "The Ant System: Optimization by a Colony of Cooperating Agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13.
7. Garrison, W.L., and Marble, D.F. (1958). "Analysis of Highway Networks: A Linear Programming Formulation," Proceedings, Highway Research Board, Vol. 37.
8. Howard, B.E., Bramnick, Z., and Shaw, J.F.B. (1968). "Optimum Curvature Principle in Highway Routing," Journal of the Highway Division, ASCE, Vol. 94, No. HW1, Proc. Paper 5987, pp.61-82.
9. Jha, M.K. (2000). "A Geographic Information Systems-Based Model for Highway Design Optimization," Ph.D. Dissertation, University of Maryland, College Park.
10. Jha, M.K. (2001). "Geographic Information System and Artificial Intelligence Integration in Transportation: An Overview," Proceedings of the World Multi Conference of Systemics, Cybernetics, and Informatics, Volume VII, Part I, pp. 13-17, ISBN: 980-07-7547-1.
11. Jha, M.K. (2002). "A Criteria Based Decision Support System for Selecting Highway Alignments," Journal of Transportation Engineering, forthcoming.
12. Jha, M.K. and Schonfeld, P. (2000a). "Integrating Genetic Algorithms and GIS to Optimize Highway Alignments." Transportation Research Record, 1719, pp. 233-240.
13. Jha, M.K. and Schonfeld, P. (2000b). "Geographic Information System-Based Analysis of Right-of-Way Cost for Highway Optimization," Transportation Research Record, 1719, pp. 241-249.
14. Jong, J.-C. (1998). "Optimizing Highway Alignments with Genetic Algorithms," Ph.D. Dissertation, University of Maryland, College Park.
15. Jong, J.-C. and Schonfeld, P. (2002). "An Evolutionary Model for Simultaneously Optimizing 3-Dimensional Highway Alignments." Transportation Research-B, forthcoming.
16. Kim, E. (2001). "Modeling Intersections and Other Structures in Highway Alignment Optimization," Ph.D. Dissertation, University of Maryland, College Park.
17. Nicholson, A.J., Elms, D.G., and Williman, A. (1976). "A Variational Approach to Optimal Route Location," Highway Engineers, Vol. 23, pp. 22-25.
18. OECD (1973). Optimisation of Road Alignment by the Use of Computers. Organization of Economic Co-operation and Development, Paris.
19. Trietsch, D. (1987). "A Family of Methods for Preliminary Highway Alignment," Transportation Science, Vol. 21, No. 1, pp. 17-25.