標題: MASS TRANSIT ROUTE NETWORK DESIGN USING GENETIC ALGORITHM
作者: Wang, Jin-Yuan
Lin, Chih-Ming
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: mass transit systems;passenger assignment;network design;genetic algorithm
公開日期: 1-三月-2010
摘要: 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.
URI: http://hdl.handle.net/11536/5774
ISSN: 0253-3839
期刊: JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS
Volume: 33
Issue: 2
起始頁: 301
結束頁: 315
顯示於類別:期刊論文


文件中的檔案:

  1. 000276343100014.pdf