Loading...

A swarm based method for solving transit network design problem

Bagherian, M ; Sharif University of Technology | 2013

492 Viewed
  1. Type of Document: Article
  2. Publisher: Australasian Transport Research Forum , 2013
  3. Abstract:
  4. In this study, a Discrete Particle Swarm Optimization (DPSO) algorithm is assimilated to solve the Transit Network Design Problem (TNDP). First, A Mixed Integer Model is developed for the TNDP. The solution methodology utilized here is made of two major elements. A route generation module is firstly developed to generate all the feasible transit lines. Through the second part, a DPSO algorithm is utilized to select the optimal set of lines from the constructed ones. The objective function is to maximize coverage index while satisfying the operator cost upper level constraints. The efficacy and accuracy of the implemented algorithms is compared with ones obtained by an enumeration process as well as an enumeration-based heuristic approach. Results confirmed that the PSO algorithm can find the optimum combination with significant decrease in the computational costs
  5. Keywords:
  6. Heuristic algorithms ; Heuristic methods ; Mass transportation ; Computational costs ; Discrete particle swarm optimization ; Heuristic approach ; Mixed integer models ; Objective functions ; Optimum combination ; Solution methodology ; Transit network design ; Particle swarm optimization (PSO)
  7. Source: Australasian Transport Research Forum, ATRF 2013 - Proceedings ; 2013
  8. URL: http://search.infrastructure.gov.au/search/click.cgi?rank=1&collection=infrastructure&url=http%3A%2F%2Fatrf.info%2Fpapers%2F2013%2F2013_bagherian_massah_kermanshahi.pdf&index_url=http%3A%2F%2Fatrf.info%2Fpapers%2F2013%2F2013_bagherian_massah_kermanshahi.pdf&auth=JCyid5QrTVCS%2FOnQNt7BHg&search_referer=http%3A%2F%2Fatrf.info%2Fpapers%2F2012%2Findex.aspx&query=A%20swarm%20based%20method%20for%20solving%20transit%20network%20design%20problem.&profile=_default&identifier=1449645295.15379