Loading...

A Customized Particle Swarm Method to Solve Highway Alignment Optimization Problem

Shafahi, Y ; Sharif University of Technology | 2013

1109 Viewed
  1. Type of Document: Article
  2. DOI: 10.1111/j.1467-8667.2012.00769.x
  3. Publisher: 2013
  4. Abstract:
  5. Optimizing highway alignment requires a versatile set of cost functions and an efficient search method to achieve the best design. Because of numerous highway design considerations, this issue is classified as a constrained problem. Moreover, because of the infinite number of possible solutions for the problem and the continuous search space, highway alignment optimization is a complex problem. In this study, a customized particle swarm optimization algorithm was used to search for a near-optimal highway alignment, which is a compound of several tangents, consisting of circular (for horizontal design) and parabolic (for vertical alignment) curves. The selected highway alignment should meet the constraints of highway design while minimizing total cost as the objective function. The model uses geographical information system (GIS) maps as an efficient and fast way to calculate right-of-way costs, earthwork costs, and any other spatial information and constraints that should be implemented in the design process. The efficiency of the algorithm was verified through a case study using an artificial map as the study region. Finally, we applied the algorithm to a real-world example and the results were compared with the alignment found by traditional methods
  6. Keywords:
  7. 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 ; GIS ; Mapping ; Optimization ; Road construction
  8. Source: Computer-Aided Civil and Infrastructure Engineering ; Volume 28, Issue 1 , January , 2013 , Pages 52-67 ; 10939687 (ISSN)
  9. URL: http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8667.2012.00769.x/abstract;jsessionid=CFB3AB7E35FB7C9A8E7DD159007E8F69.f04t01