Grafų teorijos taikymas optimaliam maršrutui nustatyti
Padvilikis, Giedrius |
Trumpiausio kelionės maršruto nustatymas aktuali tyrimų tema, kurioje vertinami skirtingi grafų teorijos algoritmai, skirti optimalaus maršruto paieškai. Ypatingai aktualus sektorius, kuriame kyla poreikis pritaikyti optimalaus maršruto paieškos sprendinius yra elektromobilių naudotojai. Dėl ribotų techninių elektromobilių charakteristikų ir vairuotojų poreikių, reikalinga greitai ir tiksliai veikianti optimalaus maršruto paieškos sistema. Šiame darbe išnagrinėti dažniausiai praktikoje naudojami grafų teorijos algoritmai ir pasirinktas tinkamas algoritmas optimalaus elektromobilių maršruto nustatymui. Pasirinkto algoritmo pagrindu, UML metodu sukurtas teorinis programos projektas, kuris realizuotas geografinėje informacinėje sistemoje.Darbo apimtis - 62 p. teksto be priedų, 36 iliustr., 45 bibliografiniai šaltiniai.
Optimal journey pathfinding is relevant topic of researches evaluating different graph theory algorithms for optimal pathfinding. There is particularly relevant demand of using optimal pathfinding algorithms for electric vehicles drivers. In a result of limited technical capabilities of electric vehicles batteries and recharging infrastructure, there is need for quick working and accurate optimal pathfinding system. In this work were analyzed most common optimal pathfinding algorithms of graph theory and determined suitable algorithm for optimal pathfinding of electric vehicles routes. On the basis of determined algorithm, theoretical UML model was created, which later was implemented on geographic information system.The volume of work - 62 pages text, 36 figures, 45 bibliographic sources.