TRANSIT ROUTE NETWORK DESIGN USING FREQUENCY CODED GENETIC ALGORITHM

Transit route network design for urban bus systems involves the selection of a set of routes and the associated frequencies that achieve the desired objective, subject to the operational constraints. This can be formulated as an optimization problem that minimizes the total system cost, which can be expressed as a function of bus operating cost and passenger total travel time. In the first phase of a two-phase solution process, a large set of candidate route is generated using a candidate route generation algorithm. In the second phase, a solution route set is selected from the candidate route set using genetic algorithms, a search and optimization method based on natural genetics. The simultaneous route and frequency coded model proposed in this investigation considers the frequency of the route as the variable, thus differing from the earlier models in terms of coding scheme adopted. A sample study on a medium-sized network has established that the coding scheme adopted for the route network design enhanced the performance of the model.

[1]  Jossef Perl,et al.  A METHODOLOGY FOR FEEDER-BUS NETWORK DESIGN , 1987 .

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

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

[4]  Xiaoqiang Cai,et al.  A GENETIC ALGORITHM FOR RAILWAY SCHEDULING WITH ENVIRONMENTAL CONSIDERATIONS , 1997 .

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

[6]  Peter A. Steenbrink,et al.  Optimization of Transport Networks , 1974 .

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

[8]  Mahmood Omar Imam,et al.  OPTIMAL DESIGN OF PUBLIC BUS SERVICE WITH DEMAND EQUILIBRIUM , 1998 .

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

[10]  Hani S. Mahmassani,et al.  Hybrid route generation heuristic algorithm for the design of transit networks , 1995 .

[11]  B R Marwah,et al.  OPTIMAL DESIGN OF BUS ROUTES AND FREQUENCIES FOR AHMEDABAD , 1984 .

[12]  Prianka N. Senevirante.  Analysis of On‐Time Performance of Bus Services Using Simulation , 1990 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[15]  Hani S. Mahmassani,et al.  Planning and Design Model for Transit Route Networks with Coordinated Operations , 1998 .

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

[17]  R Fernandez.  AN EXPERT SYSTEM FOR THE PRELIMINARY DESIGN AND LOCATION OF HIGH-CAPACITY BUS-STOPS , 1993 .

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

[19]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[20]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .