Improved Road Traffic Network Division based on Genetic Algorithm and Graph Coarsening

In this paper, an improved method for road traffic network division for distributed road traffic simulation is described and compared to its former version. The method is based on the multi-level graph partitioning and the improved dividing genetic algorithm. In comparison to its former version, the...

Full description

Saved in:
Bibliographic Details
Main Author: Potuzak, Tomas
Format: Conference Proceeding
Language:English
Subjects:
distributed traffic simulation
divided lanes
genetic algorithm
Genetic algorithms
graph coarsening
Refining
road traffic network division
Roads
Traffic control
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, an improved method for road traffic network division for distributed road traffic simulation is described and compared to its former version. The method is based on the multi-level graph partitioning and the improved dividing genetic algorithm. In comparison to its former version, the improved version uses a slightly different fitness function and employs refining for further improvement of the yielded road traffic network division. The improved division method was thoroughly tested together with its former version. The tests showed that the improved division method yields better results for real irregular road traffic networks.
ISSN:2158-2254
DOI:10.1109/HSI52170.2021.9538696