Optimization of a feeder-bus route design by using a multiobjective programming approach

This paper presents a feeder-bus route design model, capable of minimizing route length, minimizing maximum route travel time of planned routes, and maximizing service coverage for trip generation. The proposed model considers constraints of route connectivity, subtour prevention, travel time upper bound of a route, relationships between route layout and service coverage, and value ranges of decision variables. Parameter uncertainties are dealt with using fuzzy numbers, and the model is developed as a multiobjective programming problem. A case study of a metro station in Taichung City, Taiwan is then conducted. Next, the programming problem in the case study is solved, based on the technique for order preference by similarity to ideal solution approach to obtain the compromise route design. Results of the case study confirm that the routes of the proposed model perform better than existing routes in terms of network length and service coverage. Additionally, increasing the number of feeder-bus routes decreases maximum route travel time, increases service coverage, and increases network length. To our knowledge, the proposed model is the first bus route design model in the literature to consider simultaneously various stakeholder needs and support for bus route planners in developing alternatives for further evaluation efficiently and systematically.

[1]  Steven I-Jy Chien,et al.  OPTIMAL FEEDER BUS ROUTES ON IRREGULAR STREET NETWORKS , 2000 .

[2]  Richard L. Church,et al.  Improving accessibility to rural health services: The maximal covering network improvement problem , 2009 .

[3]  H. L. Ong,et al.  Applying Metaheuristics to Feeder Bus Network Design Problem , 2004, Asia Pac. J. Oper. Res..

[4]  S. C. Wirasinghe,et al.  Nearly optimal parameters for a rail/feeder-bus system on a rectangular grid , 1980 .

[5]  J. Current,et al.  The maximum covering/shortest path problem: A multiobjective network design and routing formulation , 1985 .

[6]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[7]  S. L. Dhingra,et al.  DEVELOPMENT OF FEEDER ROUTES FOR SUBURBAN RAILWAY STATIONS USING HEURISTIC APPROACH , 2001 .

[8]  Alan T. Murray,et al.  Strategic route extension in transit networks , 2006, Eur. J. Oper. Res..

[9]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[10]  Raymond K. Cheung,et al.  Merging Bus Routes in Hong Kong's Central Business District: Analysis and Models , 2006 .

[11]  Erik Rolland,et al.  Efficient Algorithms for Solving the Shortest Covering Path Problem , 1994, Transp. Sci..

[12]  Ali Gholami,et al.  Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach , 2010 .

[13]  Luigi dell’Olio,et al.  Optimizing bus stop spacing in urban areas , 2010 .

[14]  Ashish Verma,et al.  Feeder Bus Routes Generation within Integrated Mass Transit Planning Framework , 2005 .

[15]  H. L. Ong,et al.  Solving the feeder bus network design problem by genetic algorithms and ant colony optimization , 2006, Adv. Eng. Softw..

[16]  Margaret O'Mahony,et al.  Design of Feeder Route Network Using Combined Genetic Algorithm and Specialized Repair Heuristic , 2007 .

[17]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[18]  R. Cervero,et al.  Transit villages for the 21st century , 1996 .

[19]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[20]  Charles ReVelle,et al.  SYMPOSIUM ON LOCATION PROBLEMS: IN MEMORY OF LEON COOPER.: THE SHORTEST COVERING PATH PROBLEM: AN APPLICATION OF LOCATIONAL CONSTRAINTS TO NETWORK DESIGN , 1984 .

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

[22]  Gordon F. Newell,et al.  Optimal Parameters for a Coordinated Rail and Bus Transit System , 1977 .

[23]  R. van Nes,et al.  Importance of Objectives in Urban Transit-Network Design , 2000 .

[24]  He Shi-wei Feeder bus network design under elastic demand , 2011 .

[25]  Paul Schonfeld,et al.  JOINT OPTIMIZATION OF A RAIL TRANSIT LINE AND ITS FEEDER BUS SYSTEM , 1998 .

[26]  G. Kuah,et al.  The Feeder-bus Network-design Problem , 1989 .

[27]  Jossef Perl,et al.  Closure of "Optimization of Feeder Bus Routes and Bus Stop Spacing" , 1988 .

[28]  Brian Boffey,et al.  Models for multi-path covering-routing problems , 1998, Ann. Oper. Res..

[29]  Liu Zhi-qian Heuristic algorithm for feeder bus route generation in railway traffic system , 2011 .

[30]  Margaret O'Mahony,et al.  Use of a Hybrid Algorithm for Modeling Coordinated Feeder Bus Route Network at Suburban Railway Station , 2009 .

[31]  C. Hwang,et al.  TOPSIS for MODM , 1994 .

[32]  Margaret O'Mahony,et al.  A Model for Development of Optimized Feeder Routes and Coordinated Schedules—A Genetic Algorithms Approach , 2006 .

[33]  Margarida Vaz Pato,et al.  Search strategies for the feeder bus network design problem , 1998, Eur. J. Oper. Res..