A GENETIC ALGORITHM BASED BUS SCHEDULING MODEL FOR TRANSIT NETWORK

In this paper we present an optimization model for bus scheduling. This model constitutes one of the three major components of a solution approach for solving the transit network design problem. The problem of scheduling can be defined in the following general terms: Given the origin destination matrix for the bus trips for design period, the underlying bus network characterized by the overlapping routes, how optimally to allocate the buses among these routes? The bus scheduling problem is solved in two levels. In the first level, minimum frequency of buses required on each route, with the guarantee of load feasibility, is determined by considering each route individually. In the second level, the fleet size of first level is taken as upper bound and fleet size is again minimized by considering all routes together and using GAs. The model is applied to a real network, and results are presented.

[1]  Peter G Furth,et al.  SETTING FREQUENCIES ON BUS ROUTES: THEORY AND PRACTICE , 1981 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  M H Baaj.  THE TRANSIT NETWORK DESIGN PROBLEM: AN AI-BASED APPROACH , 1990 .

[4]  Maurizio Bielli,et al.  Genetic algorithms in bus network optimization , 2002 .

[5]  Ramachandra Rao Kalaga,et al.  ALLOCATION OF BUSES ON INTERDEPENDENT REGIONAL BUS TRANSIT ROUTES , 2001 .

[6]  S Scheele.  A MATHEMATICAL PROGRAMMING ALGORITHM FOR OPTIMAL BUS FREQUENCIES , 1977 .

[7]  S. Mohan,et al.  TRANSIT ROUTE NETWORK DESIGN USING FREQUENCY CODED GENETIC ALGORITHM , 2003 .

[8]  H. S. Mahmassani,et al.  Design methodology for bus transit networks with coordinated operations. Research report , 1994 .

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

[10]  Jende Augustine Hsu,et al.  DECOMPOSITION APPROACH TO BUS NETWORK DESIGN , 1977 .

[11]  Jerry B. Schneider,et al.  TRANSPORTATION NETWORK DESIGN USING A CUMULATIVE GENETIC ALGORITHM AND NEURAL NETWORK , 1992 .

[12]  Nigel H. M. Wilson,et al.  The allocation of buses in heavily utilized networks with overlapping routes , 1982 .

[13]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

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

[15]  L. A. Silman,et al.  Planning the route system for urban buses , 1974, Comput. Oper. Res..

[16]  J C Rea.  Designing urban transit systems : an approach to the route-technology selection problem , 1971 .

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

[18]  David J. Lovell,et al.  Optimal Time Transfer in Bus Transit Route Network Design using a Genetic Algorithm , 2003 .

[19]  Hani S. Mahmassani,et al.  TRUST: A LISP PROGRAM FOR THE ANALYSIS OF TRANSIT ROUTE CONFIGURATIONS , 1990 .

[20]  M-C Shih,et al.  A DESIGN METHODOLOGY FOR BUS TRANSIT NETWORKS WITH COORDINATED OPERATIONS , 1994 .

[21]  Steven I-Jy Chien,et al.  GENETIC ALGORITHM APPROACH FOR TRANSIT ROUTE PLANNING AND DESIGN , 2001 .

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