论文信息 - Genetic Algorithms for Optimal Urban Transit Network Design

Genetic Algorithms for Optimal Urban Transit Network Design

This paper aims to highlight the effectiveness of genetic algorithm (GA)-based procedures in solving the urban transit network design problem (UTNDP). The analysis looks at why traditional methods have problems in solving the UTNDP. Procedures are suggested to alleviate these problems using a GA-based optimization technique. The main thrust of this work is three-fold: 1) to show the effectiveness of GAs in solving the UTNDP, 2) to identify features of the UTNDP that make it a difficult problem for traditional techniques, and 3) to suggest directions, through the presentation of GA-based methodologies for the UTNDP, for the development of GA-based procedures for solving other optimization problems having features similar to the UTNDP.

Partha Chakroborty | P. Chakroborty

[1] Partha Chakroborty,et al. Network‐Wide Optimal Scheduling of Transit Systems Using Genetic Algorithms , 1998 .

[2] Christoph E. Mandl,et al. Evaluation and optimization of urban public transportation networks , 1980 .

[3] Gordon F. Newell,et al. Some Issues Relating to the Optimal Design of Bus Routes , 1979 .

[4] Hani S. Mahmassani,et al. AN AI-BASED APPROACH FOR TRANSIT ROUTE SYSTEM PLANNING AND DESIGN , 1991 .

[5] Avishai Ceder,et al. User and Operator Perspectives in Transit Network Design , 1998 .

[6] D. F. Dubois,et al. A Set of Methods in Transportation Network Synthesis and Analysis , 1979 .

[7] Nigel H. M. Wilson,et al. Bus network design , 1986 .

[8] W. Lampkin,et al. The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study , 1967 .

[9] Kalyanmoy Deb,et al. Time Scheduling of Transit Systems With Transfer Considerations Using Genetic Algorithms , 1998, Evolutionary Computation.

[10] Bernard F. Byrne. Public transportation line positions and headways for minimum user and system cost in a radial case , 1975 .

[11] James H. Bookbinder,et al. Transfer Optimization in a Transit Network , 1992, Transp. Sci..

[12] Partha Chakroborty,et al. Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms , 1995 .

[13] Partha Chakroborty,et al. Optimal fleet size distribution and scheduling of transit systems using genetic algorithms , 2001 .