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

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

Výsledek na webu

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

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2018

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

2018 11th International Conference on Human System Interaction (HSI)

ISBN

978-1-5386-5023-3

ISSN

—

e-ISSN

neuvedeno

Počet stran výsledku

7

Strana od-do

484-490

Název nakladatele

IEEE

Místo vydání

Piscataway, USA

Místo konání akce

Gdaňsk, Polsko

Datum konání akce

4. 6. 2018

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

WRD - Celosvětová akce

Kód UT WoS článku

—