頁籤選單縮合
題名 | Mass Transit Route Network Design Using Genetic Algorithm= |
---|---|
作者 | Wang, Jin-yuan; Lin, Chih-ming; |
期刊 | 中國工程學刊 |
出版日期 | 20100300 |
卷期 | 33:2 2010.03[民99.03] |
頁次 | 頁301-315 |
分類號 | 557 |
語文 | eng |
關鍵詞 | Mass transit systems; Passenger assignment; Network design; Genetic algorithm; |
英文摘要 | Abstract The mass transit route network design (MTRND) problem is a bi-level NP-hard problem and difficult to solve for a global optimum solution. This paper proposes a genetic algorithm for solving the MTRND problem. In the proposed algorithm, two smart generating methodologies are formulated to achieve a better searching space for the initial feasible solution. An efficient network model, a gene repairing strategy and a redundancy checking mechanism are applied to minimize the computation time. Improved fitness function embedded with passenger assignment model is utilized to improve the quality of solution. The proper combination of crossover operators and mutation operator is found for the MTRND. The proposed algorithm is tested with the current MRT network in Taiwan. Results indicate that the proposed algorithm is effective in solving real-world problems. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。