Improved Road Traffic Network Division 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%2F21%3A43962182" target="_blank" >RIV/49777513:23520/21:43962182 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/HSI52170.2021.9538696" target="_blank" >http://dx.doi.org/10.1109/HSI52170.2021.9538696</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/HSI52170.2021.9538696" target="_blank" >10.1109/HSI52170.2021.9538696</a>

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

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í

2021

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

14th Conference Human System Interaction – 8-10 July 2021 – Conference proceedings

ISBN

978-1-66544-112-4

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

122-129

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Gdánsk

Datum konání akce

8. 7. 2021

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

WRD - Celosvětová akce

Kód UT WoS článku

—