A Customized Particle Swarm Method to Solve Highway Alignment Optimization Problem

Computer-Aided Civil and Infrastructure Engineering

Volumn 28, Issue 1, 2013, Pages 52-67

  Shafahi, Yousef ^a   Bagherian, Mehdi ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX PROBLEMS; CONSTRAINED PROBLEM; DESIGN CONSIDERATIONS; DESIGN PROCESS; GEOGRAPHICAL INFORMATION SYSTEMS; HIGHWAY ALIGNMENT; INFINITE NUMBERS; OBJECTIVE FUNCTIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; SEARCH METHOD; SEARCH SPACES; SPATIAL INFORMATIONS; VERTICAL ALIGNMENT;

ALGORITHMS; CONSTRAINT THEORY; COSTS; DESIGN; GEOGRAPHIC INFORMATION SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

HIGHWAY PLANNING;

ALGORITHM; DESIGN; GIS; MAPPING; OPTIMIZATION; ROAD CONSTRUCTION;

EID: 84871011304     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2012.00769.x     Document Type: Article

References (38)

1. AASHTO. (2001), A Policy on Geometric Design of Highways and Streets, American Association of State Highway and Transportation Officials, Washington DC
2. Adeli, H. & Cheng, N. T. (1993), Integrated genetic algorithm for optimization of space structures, Journal of Aerospace Engineering, 6, 315-28.
3. Al-Bazi, A. & Dawood, N. (2010), Developing crew allocation system for the precast industry using genetic algorithms, Computer-Aided Civil and Infrastructure Engineering, 25(8), 581-95.
4. Baraldi, P., Canesi, R., Zio, E., Seraoui, R. & Chevalier, R. (2011), Genetic algorithm-based wrapper approach for grouping condition monitoring signals of nuclear power plant components, Integrated Computer-Aided Engineering, 18(3), 221-34.
5. Chan, W. & Sim, Y. (2002), Optimal vertical alignment analysis for highway design, Journal of Transportation Engineering, 128, 395-402.
6. Cheng, J. F. & Lee, Y. (2006), Model for three-dimensional highway alignment, Journal of Transportation Engineering, 132, 913-20.
7. Chew, E., Goh, C. & Fwa, T. (1989), Simultaneous optimization of horizontal and vertical alignments for highways, Transportation Research Part B: Methodological, 23(5), 315-29.
8. Cohn, L., Wayson, R. L. & Harris, R. A. (1992), Environmental and Energy Considerations, Transportation Planning Handbook, Institute of Transportation Engineers. Department of Commerce, Bureau of Economic Analysis, National Income and Product Accounts of the United States.
9. De Smith, M. J. (2006), Determination of gradient and curvature constrained optimal paths, Computer-Aided Civil and Infrastructure Engineering, 21(1), 24-38.
10. Dorigo, M., Birattari, M. & Stutzle, T. (2006), Ant colony optimization, computational intelligence magazine, IEEE, 1(4), 28-39.
11. Easa, S. M. (1988), Selection of roadway grades that minimize earthwork cost using linear programming, Transportation Research Part A: General, 22(2), 121-36.
12. Eberhart, R. C., Simpson, P. K., Dobbins, R. & Dobbins, R. W. (1996), Computational Intelligence Pc Tools, Academic Press Professional, Inc. San Diego, CA, ISBN-13: 978-0122286308.
13. Engelbrecht, A. P. (2007), Computational Intelligence: An Introduction, Wiley, Chichester, England.
14. Fwa, T. (1989), Highway vertical alignment analysis by dynamic programming, Transportation Research Record (1239), USA, pp. 1-9.
15. Goh, C., Chew, E. & Fwa, T. (1988), Discrete and continuous models for computation of optimal vertical highway alignment, Transportation Research Part B: Methodological, 22(6), 399-409.
16. Jha, M. K. & Schonfeld, P. (2004), A highway alignment optimization model using geographic information systems, Transportation Research Part A: Policy and Practice, 38(6), 455-81.
17. Jha, M. K., Schonfeld, P., Jong, J. & Kim, E. (2006), Intelligent Road Design, Advances in Transport Series, Vol. 19, Wit Press, Southampton, UK, ISBN-13: 978-1845640033.
18. Jiang, X. & Adeli, H. (2008), Neuro-genetic algorithm for non-linear active control of structures, International Journal for Numerical Methods in Engineering, 75(7), 770-86.
19. Jong, J. C. (1998), Optimizing Highway Alignments with Genetic Algorithms, Research directed by Dept. of Civil Engineering. University of Maryland, College Park, MD
20. Jong, J. C., Jha, M. K. & Schonfeld, P. (2000), Preliminary highway design with genetic algorithms and geographic information systems, Computer-Aided Civil and Infrastructure Engineering, 15(4), 261-71.
21. Jong, J. C. & Schonfeld, P. (2003), An evolutionary model for simultaneously optimizing three-dimensional highway alignments, Transportation Research Part B: Methodological, 37(2), 107-28.
22. Kang, M. W. (2008), An alignment optimization model for a simple highway network, ProQuest. Ph.D. dissertation, University of Maryland, College Park, MD.
23. Kang, M. W., Schonfeld, P. & Yang, N. (2009), Prescreening and repairing in a genetic algorithm for highway alignment optimization, Computer Aided Civil and Infrastructure Engineering, 24(2), 109-19.
24. Kennedy, J. & Eberhart, R. (1995), Particle swarm optimization, IEEE, 1944, 1942-1948.
25. Marano, G. C., Quaranta, G. & Monti, G. (2011), Modified genetic algorithm for the dynamic identification of structural systems using incomplete measurements, Computer-Aided Civil and Infrastructure Engineering, 26(2), 92-110.
26. Mazloumi, E., Mesbah, M., Ceder, A., Moridpour, S. & Currie, G. (2012), Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms, Transportation Research Part B: Methodological, 46(1), 217-34.
27. Parker, N. A. (1977), Rural highway route corridor selection, Transportation Planning and Technology, 3(4), 247-56.
28. Parsopoulos, K. E. & Vrahatis, M. N. (2010), Particle swarm optimization and intelligence: advances and applications, Information Science Reference, Hershey, PA, ISBN-13: 978-1615206674.
29. Plevris, V. & Papadrakakis, M. (2011), A hybrid particle swarm-gradient algorithm for global structural optimization, Computer-Aided Civil and Infrastructure Engineering, 26(1), 48-68.
30. Putha, R., Quadrifoglio, L. & Zechman, E. (2012), Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28.
31. Revelle, C. S., Whitlach, E. & Wright, J. (1996), Civil and environmental systems engineering, Prentice Hall PTR, Upper Saddle River, NJ, ISBN-13: 978-0131386785.
32. Shi, Y. & Eberhart, R. (1998), A modified particle swarm optimizer, in Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence, Anchorage, AK, 69-73.
33. Teodorovic, D. (2008), Swarm intelligence systems for transportation engineering: principles and applications, Transportation Research Part C: Emerging Technologies, 16(6), 651-667.
34. Thomson, N. & Sykes, J. (1988), Route selection through a dynamic ice field using the maximum principle, Transportation Research Part B: Methodological, 22(5), 339-56.
35. Van den Bergh, F. & Engelbrecht, A. (2006), A study of particle swarm optimization particle trajectories, Information Sciences, 176(8), 937-71.
36. Van den Bergh, F. & Engelbrecht, A. P. (2001), Effects of swarm size on cooperative particle swarm optimisers, in Proceedings of GECCO 2001, San Francisco, CA.
37. Wan, F. Y. M. (1995), Introduction to the Calculus of Variations and Its Applications, Chapman & Hall/CRC, NY, ISBN-13: 978-0412051418.
38. Wright, P. H. (1996), Highway Engineering, John Wiley & Sons, New York, ISBN-13: 978-0471003151.