Transport Net Design by Graph Theory Algorithm Modification

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F07%3A06133010" target="_blank" >RIV/68407700:21260/07:06133010 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
čeština
Original language name
Návrh dopravní sítě úpravou algoritmu teorie grafů
Original language description
Při aplikaci nástrojů teorie grafů na hledání nejkratších cest se v dopravě naráží často na problém, kdy po vybrané nejkratší cestě není možné dopravit daný počet dopravních jednotek kvůli překročení kapacity některých úseků. Autor příspěvku proto modifikoval nejrozšířenější algoritmus na hledání nejkratších cest v grafu - Floydův algoritmus - o hlídání nepřekročení kapacity hran.
Czech name
Návrh dopravní sítě úpravou algoritmu teorie grafů
Czech description
Při aplikaci nástrojů teorie grafů na hledání nejkratších cest se v dopravě naráží často na problém, kdy po vybrané nejkratší cestě není možné dopravit daný počet dopravních jednotek kvůli překročení kapacity některých úseků. Autor příspěvku proto modifikoval nejrozšířenější algoritmus na hledání nejkratších cest v grafu - Floydův algoritmus - o hlídání nepřekročení kapacity hran.

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

Article name in the collection
From Horse-drawn Railway to High-speed Transportation Systems
ISBN
978-80-01-03699-0
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
273-276
Publisher name
Czech Technical University in Prague
Place of publication
Praha
Event location
Prague
Event date
Apr 17, 2007
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)