A contribution to shortest path algorithms in transport networks with capacity limitations of edges
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27230%2F17%3A10236921" target="_blank" >RIV/61989100:27230/17:10236921 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A contribution to shortest path algorithms in transport networks with capacity limitations of edges
Popis výsledku v původním jazyce
The article presents modifications of two well-known pathfinding algorithms-Ford algorithm and Floyd algorithm. The presented modifications enable to find a shortest path which satisfies pre-defined capacity limitations-for example the limitations resulting from known measures and weight of a shipment we want to transport.
Název v anglickém jazyce
A contribution to shortest path algorithms in transport networks with capacity limitations of edges
Popis výsledku anglicky
The article presents modifications of two well-known pathfinding algorithms-Ford algorithm and Floyd algorithm. The presented modifications enable to find a shortest path which satisfies pre-defined capacity limitations-for example the limitations resulting from known measures and weight of a shipment we want to transport.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
20104 - Transport engineering
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2017
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Aplimat: 16th Conference on Applied Mathematics 2017 : book of abstracts : January 31 - February 2, 2017, Bratislava, Slovak Republic
ISBN
978-80-227-4649-6
ISSN
—
e-ISSN
neuvedeno
Počet stran výsledku
10
Strana od-do
1494-1503
Název nakladatele
Vydavateľstvo Spektrum STU
Místo vydání
Bratislava
Místo konání akce
Bratislava
Datum konání akce
31. 1. 2017
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—