Utilization of Graph Coarsening for Improving of Results of a Genetic Algorithm for Road Traffic Network Division

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Utilization of Graph Coarsening for Improving of Results of a Genetic Algorithm for Road Traffic Network Division

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Utilization of Graph Coarsening for Improving of Results of a Genetic Algorithm for Road Traffic Network Division

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

USB Proceedings - 2016 9th International Conference on Human System Interactions (HSI)

ISBN

978-1-5090-1729-4

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

28-34

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Portsmouth, Velká Británie

Datum konání akce

6. 7. 2016

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—