Hybrid Artificial Bee Colony Algorithm for Transit Network Design

A hybrid enhanced artificial bee colony algorithm (HEABC) is proposed for solving the problem of bus network design. The algorithm is intended to reduce the weighted sum of the number of transfers and the total travel time of the users through restructured bus routes and new frequencies without increased fleet sizes. The HEABC relies mainly on the enhanced artificial bee colony algorithm to determine the route structure, and the frequency is determined by the frequency-setting heuristic during the fitness evaluation. For an illustration of its performance, the HEABC was compared with a hybrid generic algorithm and a variant of the HEABC. The results indicated that the HEABC could produce better solutions than the other two algorithms could. Moreover, the HEABC could produce a design that was better than the existing design for maximum intermediate stops, total travel time, number of transfers, maximum headway, and total fuel cost. The design should be acceptable to the public and to bus operators.

[1]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[2]  Yu Jiang,et al.  Reliability-Based Transit Assignment for Congested Stochastic Transit Networks , 2011, Comput. Aided Civ. Infrastructure Eng..

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

[4]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

[5]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[6]  Hong Kong,et al.  A Simultaneous Bus Route Design and Frequency Setting Problem for Tin Shui Wai , Hong Kong , 2011 .

[7]  Fang Zhao,et al.  Simulated Annealing-Genetic Algorithm for Transit Network Optimization , 2006 .

[8]  Hong K. Lo,et al.  A Mixed Integer Formulation for Multiple-Route Transit Network Design , 2003, J. Math. Model. Algorithms.

[9]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

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

[11]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

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

[13]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[14]  Albert Gan,et al.  Transit network optimization : Minimizing transfers and maximizing service coverage with an integrated simulated annealing and tabu search method , 2005 .

[15]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[16]  Guy Desaulniers,et al.  Chapter 2 Public Transit , 2007, Transportation.

[17]  Matthew G. Karlaftis,et al.  Transit Route Network Design Problem: Review , 2009 .

[18]  Hai Yang,et al.  Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment , 2006 .

[19]  Ivona Brajevic,et al.  Artificial bee colony algorithm for the capacitated vehicle routing problem , 2011 .

[20]  Randy B Machemehl,et al.  Exact and heuristic methods for public transit circulator design , 2010 .

[21]  Ernesto Cipriani,et al.  Transit network design: A procedure and an application to a large urban area , 2012 .

[22]  W. Y. Szeto,et al.  Reliability-based stochastic transit assignment with capacity constraints: Formulation and solution method , 2013 .

[23]  M. Hickman,et al.  Public Transit , 1994, Industry, Innovation and Infrastructure.

[24]  Alan T. Murray.  A Coverage Model for Improving Public Transit System Accessibility and Expanding Access , 2003, Ann. Oper. Res..

[25]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[26]  Chuntian Cheng,et al.  A Parallel Ant Colony Algorithm for Bus Network Optimization , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[28]  W. Y. Szeto,et al.  A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong , 2011, Eur. J. Oper. Res..