Publication detail

Optimalizace opravní sítě s využitím genetického algoritmu

VŠETEČKA, M. NOVÁK, M.

Original Title

Optimalizace opravní sítě s využitím genetického algoritmu

English Title

Transport network optimization used genetic algorithm

Type

conference paper

Language

Czech

Original Abstract

Článek pojednává o optimalizaci konfigurace dopravní sítě, konkrétněji zakázaných pohybech na jednotlivých křižovatkách, kdy jeden zákaz na jedné křižovatce ovlivní zatížení i dalších křižovatek v síti. Pro optimalizaci je použit genetický algoritmus, kterých z různých konfigurací hledá tu, která vykazuji nejkratší celkovou dobu jízdy všech vozidel. Doba jízdy vychází z doby zdržení na jednotlivých světelně řízených křižovatkách počítané dle TP 234, přičemž signální plán zohledňující TP 81 se generuje automaticky pro každou řešenou konfiguraci.

English abstract

The article discusses the optimization of the configuration of the transport network, specifically movement closure on intersections, when a ban on one intersection affects the load of other junctions in the network. For optimize the genetic algorithm is used, which of the different configurations looking for the one that exhibits the shortest total travel time of all vehicles. The journey time is based on the delay time for each traffic light controlled intersections calculated according to TP 234; the signal plan reflecting the TP 81 is generated automatically for each solved configuration.

Keywords

optimalizace, genetický algoritmus, dopravní síť, doba zdržení

Key words in English

Optimization, Genetic Algorithm, Transport Network, Delay Time

Authors

VŠETEČKA, M.; NOVÁK, M.

RIV year

2014

Released

31. 10. 2014

Publisher

Vysoká škola báňská - Technická univerzita Ostrava

Location

Ostrava

ISBN

978-80-248-3613-3

Book

RDIT 2014

Edition number

1.

Pages from

19

Pages to

22

Pages count

4

BibTex

@inproceedings{BUT111885,
  author="Martin {Všetečka} and Martin {Novák}",
  title="Optimalizace opravní sítě s využitím genetického algoritmu",
  booktitle="RDIT 2014",
  year="2014",
  number="1.",
  pages="19--22",
  publisher="Vysoká škola báňská - Technická univerzita Ostrava",
  address="Ostrava",
  isbn="978-80-248-3613-3"
}