Turning-lane and signal optimization at intersections with multiple objectives

ABSTRACT Traffic congestion at intersections is a serious problem in cities. In order to discharge turning vehicles efficiently at intersections to relieve traffic jams, multiple left-turn and right-turn lanes are often used. This article proposes a novel multi-objective optimization method for signal setting and multiple turning-lane assignment at intersections based on microscopic traffic simulations and a cell-mapping method. Vehicle conflicts and pedestrian interference are considered. The intersection multi-objective optimization problem (MOP) is formulated. The cell-mapping method is adopted to solve the MOP. Three measures of traffic performance are studied including transportation efficiency, energy consumption and road safety. The influence of turning-lane assignment on intersection performance is investigated in the optimization. Significant impacts of the number of turning lanes on the traffic are observed. An algorithm is proposed to assist traffic engineers to select and implement the optimal designs. In general, more turning lanes help increase turning traffic efficiency and lower fuel consumption in most cases. Remarkable improvement in traffic performance can be achieved with combined optimization of lane assignment and signal setting, which cannot be obtained with signal setting optimization alone. The studies reported in this article provide general guidance for intersection planning and operation. The proposed optimization methodology represents a promising emerging technology for traffic applications.

[1]  Aleksandar Stevanovic,et al.  Optimality versus run time for isolated signalized intersections , 2015 .

[2]  M. L. Simões,et al.  The fully actuated traffic control problem solved by global optimization and complementarity , 2016 .

[3]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[4]  Weiwei Guo,et al.  Left-Turning Vehicle Trajectory Modeling and Guide Line Setting at the Intersection , 2014 .

[5]  Stephen G. Ritchie,et al.  STOCHASTIC MODELING AND REAL-TIME PREDICTION OF VEHICULAR LANE-CHANGING BEHAVIOR , 2001 .

[6]  Xiaoming Chen,et al.  Dual right-turn lanes in mitigating weaving conflicts at frontage road intersections in proximity to off-ramps , 2014 .

[7]  Zhang Xi,et al.  Prohibited–permitted right-turn phasing strategy based on capacity analysis of right-turn movements , 2015 .

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

[9]  Tariq Muneer,et al.  A review of vehicular emission models and driving cycles , 2002 .

[10]  Zhaoan Wang,et al.  Modeling pedestrians’ road crossing behavior in traffic system micro-simulation in China , 2006 .

[11]  Michelle M. Porter,et al.  Pedestrians' Normal Walking Speed and Speed When Crossing a Street , 2007 .

[12]  T. Sando,et al.  Site Characteristics Affecting Operation of Triple Left-Turn Lanes , 2003 .

[13]  H. Fawcett Manual of Political Economy , 1995 .

[14]  Simone Göttlich,et al.  Speed limit and ramp meter control for traffic flow networks , 2016 .

[15]  C. Hillermeier Nonlinear Multiobjective Optimization: A Generalized Homotopy Approach , 2001 .

[16]  Ahmed Al-Kaisy,et al.  New approach for developing warrants of protected left-turn phase at signalized intersections , 2001 .

[17]  Yubian Wang,et al.  Safety Issues in Design of Dual Right-Turn Lanes , 2013 .

[18]  Keemin Sohn,et al.  Multi-objective optimization of a road diet network design , 2011 .

[19]  Ck K. Wong,et al.  Optimal allocation of turns to lanes at an isolated signal-controlled junction , 2011 .

[20]  Wael K.M. Alhajyaseen,et al.  Stochastic approach for modeling the effects of intersection geometry on turning vehicle paths , 2013 .

[21]  J. Rosser,et al.  Emergent Volatility in Asset Markets with Heterogeneous Agents , 2001 .

[22]  C. S. Hsu,et al.  Cell-to-Cell Mapping , 1987 .

[23]  Claus Hillermeier,et al.  Nonlinear Multiobjective Optimization , 2001 .

[24]  Ziyou Gao,et al.  Cellular Automaton Modeling of the Interaction between Vehicles and Pedestrians at Signalized Crosswalk , 2012 .

[25]  Hongchao Liu,et al.  A reverse causal-effect modeling approach for signal control of an oversaturated intersection , 2008 .

[26]  X Li,et al.  Cellular automaton model considering the velocity effect of a car on the successive car. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Jian-Qiao Sun,et al.  Studies of vehicle lane-changing to avoid pedestrians with cellular automata , 2015 .

[28]  Zhi-Chang Qin,et al.  Multi-objective optimal design of feedback controls for dynamical systems with hybrid simple cell mapping algorithm , 2014, Commun. Nonlinear Sci. Numer. Simul..

[29]  Sancho Salcedo-Sanz,et al.  Effective multi-objective optimization with the coral reefs optimization algorithm , 2016 .

[30]  A. Schadschneider,et al.  Metastable states in cellular automata for traffic flow , 1998, cond-mat/9804170.

[31]  Yue Liu,et al.  Integrated optimization of lane markings and timings for signalized roundabouts , 2013 .

[32]  Yubian Wang,et al.  Development of guidelines for triple left and dual right-turn lanes : technical report , 2011 .

[33]  Xiang Li,et al.  Effects of turning and through lane sharing on traffic performance at intersections , 2016 .

[34]  Xiaoming Chen,et al.  Empirical Study of Gap-Acceptance Behavior of Right-Turn-on-Red Drivers on Dual Right-Turn Lanes , 2013 .

[35]  Andrew Thomas,et al.  Double Left-Turn Lanes in Medium-Size Cities , 1999 .

[36]  Marcus A Brewer,et al.  Effects of Geometric and Traffic Variables on Double Left-Turn Lane Operations , 2014 .

[37]  Yaping Zhou,et al.  The optimization of lane assignment and signal timing at the tandem intersection with pre-signal , 2014 .

[38]  Jian-Qiao Sun,et al.  Effect of interactions between vehicles and pedestrians on fuel consumption and emissions , 2014 .

[39]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[40]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[41]  S. Tesfamariam,et al.  A bi-objective optimization framework for three-dimensional road alignment design , 2016, 1602.01379.

[42]  Jing Zhao,et al.  Two-Step Optimization Model for Dynamic Lane Assignment at Isolated Signalized Intersections , 2013 .

[43]  Ziyou Gao,et al.  Reversible lane-based traffic network optimization with an advanced traveller information system , 2009 .

[44]  Yousef Naranjani,et al.  Simple cell mapping method for multi-objective optimal feedback control design , 2013, International Journal of Dynamics and Control.

[45]  R Akcelik,et al.  FUEL CONSUMPTION ANALYSES FOR URBAN TRAFFIC MANAGEMENT , 1986 .

[46]  Najlawi Bilel,et al.  An improved imperialist competitive algorithm for multi-objective optimization , 2016 .

[47]  K Post,et al.  FUEL CONSUMPTION AND EMISSION MODELLING IN TRAFFIC LINKS , 1982 .

[48]  Shing Chung Josh Wong,et al.  Lane-based optimization of signal timings for isolated junctions , 2003 .

[49]  Jaehyun So,et al.  Multi-criteria optimization of traffic signals: Mobility, safety, and environment , 2015 .

[50]  C. Hsu,et al.  Cell-To-Cell Mapping A Method of Global Analysis for Nonlinear Systems , 1987 .

[51]  T. Sando,et al.  Influence of Intersection Geometrics on the Operation of Triple Left-Turn Lanes , 2009 .

[52]  Jing Zhao,et al.  Optimal operation of displaced left-turn intersections: A lane-based approach , 2015 .

[53]  Xiang Li,et al.  Signal Multiobjective Optimization for Urban Traffic Network , 2018, IEEE Transactions on Intelligent Transportation Systems.

[54]  Xiaomeng Li,et al.  Using Cellular Automata to Investigate Pedestrian Conflicts with Vehicles in Crosswalk at Signalized Intersection , 2012, Discrete Dynamics in Nature and Society.

[55]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[56]  Paul Schonfeld,et al.  Multi-objective highway alignment optimization incorporating preference information , 2014 .

[57]  Siyang Xie,et al.  Capacity Optimization of an Isolated Intersection under the Phase Swap Sorting Strategy , 2014 .