Loading...

Bus network design using genetic algorithm

Sadrsadat, H ; Sharif University of Technology | 2012

582 Viewed
  1. Type of Document: Article
  2. Publisher: 2012
  3. Abstract:
  4. The bus network design problem is an important problem in transportation planning. It is the problem of determining a network of bus lines which best achieves a predetermined objective. This may be done with or without the presence of rapid transit lines. This study is devoted to solving this problem using genetic algorithm. The fitness function is defined as the benefit to the users of the bus network less the cost of the operator of the network, which is to be maximized subject to constraints that properly distribute bus routes over the study area. Objective function calculation depends on the basic data of the city and its bus lines and does not need traffic assignment results. So, it is calculated quickly and it makes the genetic algorithm operation faster. Several good solutions were generated through a sensitivity analysis by changing the parameters of the problem affecting bus route geographical distribution. A network assignment problem was solved for each of the alternative bus networks and several measures of effectiveness were evaluated for them. A multi-objective analysis (concordance analysis) was performed based on 10 measures of effectiveness and 14 weighting systems. As a result, a bus network was proposed for the city of Mashad, Iran
  5. Keywords:
  6. Algorithm operation ; Concordance analysis ; Measures of effectiveness ; Multi-objective analysis ; Network assignment ; Objective functions ; Traffic assignment ; Transportation planning ; Bus terminals ; Bus transportation ; Buses ; Genetic algorithms ; Mass transportation ; Traffic control ; Problem solving
  7. Source: 53rd Annual Transportation Research Forum, TRF 2012, 15 March 2012 through 17 March 2012, Tampa, FL ; Volume 1 , 2012 , Pages 210-225 ; 9781622764037 (ISBN)
  8. URL: http://www.trforum.org/forum/viewabstract.php?id=411