Distributed/Parallel Genetic Algorithm for Road Traffic Network Division Using a Hybrid Island Model/Step Parallelization Approach

2016 ◽  
Author(s):  
Tomas Potuzak
Keyword(s):  
Genetic Algorithm ◽  
Road Traffic ◽  
Island Model ◽  
Traffic Network ◽  
Parallel Genetic Algorithm

scholarly journals Golden Ratio Genetic Algorithm Based Approach for Modelling and Analysis of the Capacity Expansion of Urban Road Traffic Network

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Lun Zhang ◽  
Meng Zhang ◽  
Wenchen Yang ◽  
Decun Dong
Keyword(s):  
Genetic Algorithm ◽  
Road Network ◽  
Road Traffic ◽  
Golden Ratio ◽  
Hybrid Genetic Algorithm ◽  
Capacity Expansion ◽  
Network Capacity ◽  
Traffic Network ◽  
Effective Measure ◽  
Urban Road

This paper presents the modelling and analysis of the capacity expansion of urban road traffic network (ICURTN). Thebilevel programming model is first employed to model the ICURTN, in which the utility of the entire network is maximized with the optimal utility of travelers’ route choice. Then, an improved hybrid genetic algorithm integrated with golden ratio (HGAGR) is developed to enhance the local search of simple genetic algorithms, and the proposed capacity expansion model is solved by the combination of the HGAGR and the Frank-Wolfe algorithm. Taking the traditional one-way network and bidirectional network as the study case, three numerical calculations are conducted to validate the presented model and algorithm, and the primary influencing factors on extended capacity model are analyzed. The calculation results indicate that capacity expansion of road network is an effective measure to enlarge the capacity of urban road network, especially on the condition of limited construction budget; the average computation time of the HGAGR is 122 seconds, which meets the real-time demand in the evaluation of the road network capacity.

Sign in / Sign up

Export Citation Format

Share Document