Division of Road Traffic Network based on Genetic Algorithm and Graph Coarsening
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F18%3A43952331" target="_blank" >RIV/49777513:23520/18:43952331 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/HSI.2018.8431334" target="_blank" >http://dx.doi.org/10.1109/HSI.2018.8431334</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/HSI.2018.8431334" target="_blank" >10.1109/HSI.2018.8431334</a>
Alternative languages
Result language
angličtina
Original language name
Division of Road Traffic Network based on Genetic Algorithm and Graph Coarsening
Original language description
In this paper, an efficient method for road traffic network division is described. The method is based on the dividing genetic algorithm and utilizes graph coarsening to improve its results. The main idea is to coarse the original road traffic network to obtain a smaller (i.e., coarser) network. This coarser network can be optimally divided and this division can be projected to the original network. Using the coarsening (based on geographical positions of the crossroads), the division method is faster and yields better road traffic network divisions. This is demonstrated directly on a distributed road traffic simulation, for which the division of road traffic network is performed.In this paper, an efficient method for road traffic network division is described. The method is based on the dividing genetic algorithm and utilizes graph coarsening to improve its results. The main idea is to coarse the original road traffic network to obtain a smaller (i.e., coarser) network. This coarser network can be optimally divided and this division can be projected to the original network. Using the coarsening (based on geographical positions of the crossroads), the division method is faster and yields better road traffic network divisions. This is demonstrated directly on a distributed road traffic simulation, for which the division of road traffic network is performed.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2018 11th International Conference on Human System Interaction (HSI)
ISBN
978-1-5386-5023-3
ISSN
—
e-ISSN
neuvedeno
Number of pages
7
Pages from-to
484-490
Publisher name
IEEE
Place of publication
Piscataway, USA
Event location
Gdaňsk, Polsko
Event date
Jun 4, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—