A contribution to shortest path algorithms in transport networks with capacity limitations of edges
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A contribution to shortest path algorithms in transport networks with capacity limitations of edges
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
20104 - Transport engineering
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
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
Number of pages
10
Pages from-to
1494-1503
Publisher name
Vydavateľstvo Spektrum STU
Place of publication
Bratislava
Event location
Bratislava
Event date
Jan 31, 2017
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—