A bi-objective optimization approach for exclusive bus lane selection and scheduling design

This study proposes a methodology to solve the integrated problems of selection and scheduling of the exclusive bus lane. The selection problem intends to determine which roads (links) should have a lane reserved for buses while the scheduling problem intends to find the time period of the application. It is formulated as a bi-objective optimization model that aims to minimize the total travel time of non-bus traffic and buses simultaneously. The proposed model formulation is solved by the hybrid non-dominated sorting genetic algorithm with Paramics. The results show that the proposed methodology is workable. Sets of Pareto solutions are obtained indicating that a trade-off between buses and non-bus traffic for the improvement of the bus transit system is necessary when the exclusive bus lane is applied. This allows the engineer to choose the best solutions that could balance the performance of both modes in a multimode transport system environment to achieve a sustainable transport system.

[1]  Qiang Meng,et al.  Optimizing Contraflow Scheduling Problem: Model and Algorithm , 2008, J. Intell. Transp. Syst..

[2]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[3]  Lin Wei,et al.  Theory and Practice of Bus Lane Operation in Kunming , 2002 .

[4]  Jun Hwan.  A STUDY ON SETTING-UP A METHODOLOGY AND CRITERION OF EXCLUSIVE BUS LANE IN URBAN AREA , 2005 .

[5]  D Choi,et al.  EFFECTS OF AN EXCLUSIVE BUS LANE FOR THE OVERSATURATED FREEWAY IN KOREA , 1995 .

[6]  J. Tumlin.  Sustainable Transportation Planning: Tools for Creating Vibrant, Healthy, and Resilient Communities , 2011 .

[7]  Kaveh Amouzgar,et al.  Multi-objective optimization using Genetic Algorithms , 2012 .

[8]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[9]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[10]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[13]  Amer Shalaby.  Simulating Performance Impacts of Bus Lanes and Supporting Measures , 1999 .

[14]  Tu Vu Tran,et al.  Simulation of Bus Operations in Urban Roads using Paramics , 2009 .

[15]  W. Y. Szeto,et al.  Bi-objective bimodal urban road network design using hybrid metaheuristics , 2012, Central Eur. J. Oper. Res..

[16]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[17]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[18]  Graham Currie,et al.  New Methodology for Optimizing Transit Priority at the Network Level , 2008 .

[19]  Hisashi Kubota,et al.  Effectiveness of Bus Priority Lane as Countermeasure for Congestion , 2007 .

[20]  Albert Gan,et al.  Development of Operational Performance and Decision Models for Arterial Bus Lanes , 2003 .

[21]  H. B. Zhu.  Numerical study of urban traffic flow with dedicated bus lane and intermittent bus lane , 2010 .

[22]  Shu Guang Li,et al.  Evaluation of Bus-Exclusive Lanes , 2009, IEEE Transactions on Intelligent Transportation Systems.

[23]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[24]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[25]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[26]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[27]  Hong Yang,et al.  An innovative dynamic bus lane system and its simulation-based performance investigation , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  A. Saltelli,et al.  Reliability Engineering and System Safety , 2008 .

[30]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[31]  Qiang Meng,et al.  Microscopic Traffic Simulation Model-Based Optimization Approach for the Contraflow Lane Configuration Problem , 2008 .