Utilization of Graph Coarsening for Improving of Results of a Genetic Algorithm for Road Traffic Network Division
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F16%3A43929002" target="_blank" >RIV/49777513:23520/16:43929002 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/HSI.2016.7529604" target="_blank" >http://dx.doi.org/10.1109/HSI.2016.7529604</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/HSI.2016.7529604" target="_blank" >10.1109/HSI.2016.7529604</a>
Alternative languages
Result language
angličtina
Original language name
Utilization of Graph Coarsening for Improving of Results of a Genetic Algorithm for Road Traffic Network Division
Original language description
In this paper, the optimization of a genetic algorithm for the road traffic network division using the graph coarsening is discussed. Since each road traffic network is basically a graph, the main idea is to coarsen a large road traffic network to obtain a smaller (i.e., coarser) network. This smaller road traffic network can be then divided into required number of sub-networks using our division method based on a genetic algorithm. The division of the coarser network can be then projected to the original road traffic network. The coarsening algorithm, which utilizes the geographical coordinates of the crossroads (i.e., nodes of the graph) is described in detail and tested.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
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
USB Proceedings - 2016 9th International Conference on Human System Interactions (HSI)
ISBN
978-1-5090-1729-4
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
28-34
Publisher name
IEEE
Place of publication
Piscataway
Event location
Portsmouth, Velká Británie
Event date
Jul 6, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—