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%2F68407700%3A21260%2F17%3A00319267" target="_blank" >RIV/68407700:21260/17:00319267 - isvavai.cz</a>
Výsledek na webu
<a href="http://evlm.stuba.sk/APLIMAT/indexe.htm" target="_blank" >http://evlm.stuba.sk/APLIMAT/indexe.htm</a>
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
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
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
16th Conference on Applied Mathematics
ISBN
9788022746502
ISSN
—
e-ISSN
—
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
WRD - Celosvětová akce
Kód UT WoS článku
—