Modified Dantzing Algorithm for Finding the Shortest Path for an Electric Car
Author info
Pavel Gežík
Author
Gežík Pavel EUBFHIKOV - Katedra operačného výskumu a ekonometrie FHI
Source document
Optimizing of Logistics and Transportation Processes Based on the Use of Battery Operated Vehicles and ICT : Scientific Workshop : Grant no. SK-SRB-18-0009. Pp. 28-33 CD-ROM. - Bratislava : Vydavateľstvo EKONÓM, 2019 ; Optimizing of Logistics and Transportation Processes Based on the Use of Battery Operated Vehicles and ICT scientific workshop. ISBN 978-80-225-4681-2
Dantzingov algoritmus možno modifikovať na úlohu hľadania najkratšej cesty pre rôzne druhy optimalizácie ciest v grafe. Najčastejšie hľadá najkratšiu cestu z pohľadu času, ale možno ho použiť aj na nájdenie cesty s maximálnou, resp. minimálnou pravdepodobnosťou, nájdenie cesty s maximálnou, resp. minimálnou priepustnosťou ale aj napr. na úlohu hľadania najkratšej cesty pre elektromobil. Použitie tohto modifikovaného algoritmu je ale podmienené viacerými predpokladmi. Ide najmä o predpoklady spojené s prevádzkou elektromobilu, ako napr. využívanie len rýchlonabijacích staníc alebo konštantná, resp. priemerná spotreba energie v rôznych úsekoch cesty.
Public work category
Reports at international scientific conferences
Database
PUBLIKAČNÁ ČINNOSŤ
No. of Archival Copy
E19 01010-006, kópia plného textu
File name
Size
Typ prístupu
Plný text PDF
813.2 KB
z IP adresy SEK po prihlásení
openseadragon
This site uses cookies to make them easier to browse. Learn more about
how we use cookies.