Mass Transit Operational Route Design Using Genetic Algorithm
博士 === 國立交通大學 === 運輸科技與管理學系 === 97 === The mass transit operational route design problem (MTORDP) is a NP-hard problem and difficult to solve for a global optimum solution. This thesis proposes a genetic algorithm for solving the MTORDP. In the proposed algorithm, two smart algorithms are designed t...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2009
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/45949460575277034479 |
| Summary: | 博士 === 國立交通大學 === 運輸科技與管理學系 === 97 === The mass transit operational route design problem (MTORDP) is a NP-hard problem and difficult to solve for a global optimum solution. This thesis proposes a genetic algorithm for solving the MTORDP. In the proposed algorithm, two smart algorithms are designed to generate initial feasible solution rapidly. An adequate network model, a gene repairing strategy and a redundancy checking mechanism were developed to minimize the computation time. Improved fitness function was embedded with the passenger assignment model and utilized to improve the quality of the solution. The proper combination of crossover operators and mutation operators was decided for the MTORDP.
The proposed algorithm was tested with the current MRT network in Taipei as a specimen. Results indicate that the proposed algorithm is effective in solving real-world problems.
|
|---|