MASS TRANSIT ROUTE NETWORK DESIGN USING GENETIC ALGORITHM
檔案
- 000276343100014.pdf (140.4 KB, Adobe PDF)
日期
2010-03-01
期刊名稱
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS
摘要
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 were applied 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 found for the MTRND. 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.
所屬典藏
期刊論文引用此條目
Wang, J.-Y., & Lin, C.-M. (2010). MASS TRANSIT ROUTE NETWORK DESIGN USING GENETIC ALGORITHM. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 33(2), 301–315. https://ir.lib.nycu.edu.tw/handle/11536/5774
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5774