Loading...

Ant colony optimisation for finding the optimal railroad path

Hasany, R. M ; Sharif University of Technology | 2017

553 Viewed
  1. Type of Document: Article
  2. DOI: 10.1680/jtran.15.00038
  3. Publisher: Thomas Telford Services Ltd , 2017
  4. Abstract:
  5. Engineers have applied mathematical models to find the optimal railway path in order to minimise the total cost subject to the railway limitations. There are two main issues for this problem. First, this approach results in a complex formulation for real-life applications, mainly because there are a huge number of variables and constraints. Second, to compute the total cost, different types of data are required, such as topography, right-of-way unit cost, forbidden zones and geology. Because various administrations are often responsible for preparing these data with their own standards, there is much inconsistency in the data. This paper deals with the first issue by proposing a highperformance optimisation technique that simulates the behaviour of ants to obtain a good optimum. To show the effectiveness of this algorithm in finding a solution, a comparison with common algorithms is presented. In addition, a geographical information system database is used to obtain all the necessary data to estimate the total cost for each rail path. Finally, the proposed algorithm is tested to find the optimal path in a hypothetical area and the result of the proposed algorithm for finding the path is validated. © 2017, Thomas Telford Services Ltd. All Rights Reserved
  6. Keywords:
  7. Mathematical modelling ; Rail track design ; Railway systems ; Ant colony optimization ; Costs ; Geographic information systems ; Mathematical models ; Optimization ; Railroad transportation ; Railroads ; Rails ; Transportation ; Complex formulations ; Highperformance ; Optimal paths ; Optimisation techniques ; Rail track designs ; Railway system ; Real-life applications ; Right of way ; Cost benefit analysis ; Algorithm ; Design ; GIS ; Numerical model ; Railway transport ; Formicidae
  8. Source: Proceedings of the Institution of Civil Engineers: Transport ; Volume 170, Issue 4 , 2017 , Pages 218-230 ; 0965092X (ISSN)
  9. URL: https://www.icevirtuallibrary.com/doi/10.1680/jtran.15.00038