Utilization of a Genetic Algorithm in Division of Road Traffic Network for Distributed Simulation

2011 ◽  
Author(s):  
Tomas Potuzak
Keyword(s):  
Genetic Algorithm ◽  
Road Traffic ◽  
Distributed Simulation ◽  
Traffic Network

scholarly journals Methods for division of road traffic network for distributed simulation performed on heterogeneous clusters

2013 ◽  
Vol 10 (1) ◽  
pp. 321-348 ◽  
Author(s):  
Tomas Potuzak
Keyword(s):  
Road Traffic ◽  
Distributed Simulation ◽  
Computation Time ◽  
Traffic Network ◽  
Traffic Networks ◽  
Computing Environment ◽  
Heterogeneous Cluster ◽  
Heterogeneous Clusters ◽  
The Road ◽  
Road Traffic Networks

The computer simulation of road traffic is an important tool for control and analysis of road traffic networks. Due to their requirements for computation time (especially for large road traffic networks), many simulators of the road traffic has been adapted for distributed computing environment where combined power of multiple interconnected computers (nodes) is utilized. In this case, the road traffic network is divided into required number of sub-networks, whose simulation is then performed on particular nodes of the distributed computer. The distributed computer can be a homogenous (with nodes of the same computational power) or a heterogeneous cluster (with nodes of various powers). In this paper, we present two methods for road traffic network division for heterogeneous clusters. These methods consider the different computational powers of the particular nodes determined using a benchmark during the road traffic network division.

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