Genetic Algorithm Methodology to Optimize Signal Timing for Vehicle and Pedestrian Delays

2011 ◽  
Author(s):  
Zengyi Yang ◽  
Rahim F. Benekohal
Keyword(s):  
Genetic Algorithm ◽  
Signal Timing ◽  
Pedestrian Delays

scholarly journals Urban Traffic Signal Control Based on Multiobjective Joint Optimization

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Yongrong Wu ◽  
Yijie Zhou ◽  
Yanming Feng ◽  
Yutian Xiao ◽  
Shaojie He ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing Algorithm ◽  
Urban Traffic ◽  
Joint Optimization ◽  
Signal Control ◽  
Traffic Signal Control ◽  
Signal Timing ◽  
Timing Optimization ◽  
Average Delay ◽  
Annealing Algorithm

This paper proposes two algorithms for signal timing optimization of single intersections, namely, microbial genetic algorithm and simulated annealing algorithm. The basis of the optimization of these two algorithms is the original timing scheme of the SCATS, and the optimized parameters are the average delay of vehicles and the capacity. Experiments verify that these two algorithms are, respectively, improved by 67.47% and 46.88%, based on the original timing scheme.

scholarly journals Intersection Signal Timing Optimisation for an Urban Street Network to Minimise Traffic Delays

2021 ◽  
Vol 33 (4) ◽  
pp. 579-592
Author(s):  
Manel Terraza ◽  
Ji Zhang ◽  
Zongzhi Li
Keyword(s):  
Urban Areas ◽  
Travel Demand ◽  
Computational Study ◽  
Demand Forecasting ◽  
Central Business District ◽  
Signal Timing ◽  
Vehicular Traffic ◽  
Street Network ◽  
Urban Street ◽  
Pedestrian Delays

The ever-increasing travel demand outpacing available transportation capacity especially in the U.S. urban areas has led to more severe traffic congestion and delays. This study proposes a methodology for intersection signal timing optimisation for an urban street network aimed to minimise intersection-related delays by dynamically adjusting green splits of signal timing plans designed for intersections in an urban street network in each hour of the day in response to varying traffic entering the intersections. Two options are considered in optimisation formulation, which are concerned with minimising vehicle delays per cycle, and minimising weighted vehicle and pedestrian delays per cycle calculated using the 2010 Highway Capacity Manual (HCM) method. The hourly vehicular traffic is derived by progressively executing a regional travel demand forecasting model that could handle interactions between signal timing plans and predicted vehicular traffic entering intersections, coupled with pedestrian crossing counts. A computational study is conducted for methodology application to the central business district (CBD) street network in Chicago, USA. Relative weights for calculating weighted vehicle and pedestrian delays, and intersection degrees of saturation are revealed to be significant factors affecting the effectiveness of network-wide signal timing optimisation. For the current study, delay reductions are maximised using a weighting split of 78/22 between vehicle and pedestrian delays.

Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections

2000 ◽  
Vol 1727 (1) ◽  
pp. 32-41 ◽  
Author(s):  
Byungkyu “Brian” Park ◽  
Carroll J. Messer ◽  
Thomas Urbanik
Keyword(s):  
Genetic Algorithm ◽  
Operating Conditions ◽  
Throughput Maximization ◽  
Signal Timing ◽  
Timing Optimization ◽  
Average Delay ◽  
Delay Minimization ◽  
Traffic Conditions ◽  
Cycle Lengths ◽  
Oversaturated Intersections

Enhancements were provided to a previously developed genetic algorithm (GA) for traffic signal optimization for oversaturated traffic conditions. A broader range of optimization strategies was provided to include modified delay minimization with a penalty function and throughput maximization. These were added to the initial delay minimization strategy and were further extended to cover all operating conditions. The enhanced program was evaluated at different intersection spacings. The optimization strategies were evaluated and compared with their counterpart from TRANSYT-7F, version 8.1. A microscopic stochastic simulation program, CORSIM, was used as the unbiased evaluator. Hypothesis testing indicated that the GA-based program with average delay minimization produced a superior signal-timing plan compared with those produced by other GA strategies and the TRANSYT-7F program in terms of queue time. It was also found from the experiments that TRANSYT-7F tended to select longer cycle lengths than the GA program to reduce random plus oversaturation delay.

Dynamic Optimization for Multi-Phase Intersection Timing Using Stratified Genetic Algorithm

2011 ◽  
Vol 135-136 ◽  
pp. 470-476
Author(s):  
Hong Ke Xu ◽  
Jian Wu Fang ◽  
Wei Song Yang ◽  
Shang Gao ◽  
Mao De Yan
Keyword(s):  
Genetic Algorithm ◽  
Traffic Flow ◽  
Flow Characteristics ◽  
Parameters Optimization ◽  
Signal Timing ◽  
Timing Model ◽  
Flow Situation ◽  
Traffic Flow Characteristics ◽  
Multi Phase ◽  
Nonlinear Objective Function

Based on the study on traffic flow characteristics of the intersection, and current signal timing model of intersection, this paper selected the stop delay, the number of stops and parking traffic capacity as the indexes, and translated them into a single nonlinear objective function which is the fitness of genetic algorithm. In order to meet the changes of intersection traffic flow, this paper improved the basic genetic algorithm. The improved algorithm with two genetic layers carried on signal timing optimization for middle traffic flow and peak traffic flow situation. Experiments show that the model is reasonable, and the effect caused by timing parameters optimization is obvious.

scholarly journals Traffic Light Optimization Based on Modified Webster Function

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Huizhen Zhang ◽  
Hongtao Yuan ◽  
Youqing Chen ◽  
Wenlong Yu ◽  
Cheng Wang ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Road Traffic ◽  
Optimal Solution ◽  
Normal Operation ◽  
Signal Timing ◽  
Improved Genetic Algorithm ◽  
Traffic Light ◽  
Delay Function ◽  
Traffic Lights ◽  
Traffic Signal Timing

Intersection traffic lights are a basic means of ensuring the normal operation of road traffic. A good signal timing scheme is essential for improving traffic congestion. To obtain the signal timing scheme of the designated intersection, the method proposed in this article is based on a modified Webster function. The method uses the signal cycle and proportion of green light duration as independent variables to establish the corresponding intersection vehicle delay function. This function is converted from a multiobjective optimization to a single-objective optimization formulation; a modified genetic algorithm is then used to find the optimal solution to this function. The experimental results show that the timing scheme optimized by the improved genetic algorithm can reduce the intersection delay by nearly 15.64%. The proposed traffic signal timing based on the modified Webster function will be of value as an important reference for the optimization of traffic lights at urban intersections.

Sign in / Sign up

Export Citation Format

Share Document