Prihlásenie

GRYGAR, Dobroslav: Efektívne algoritmy na riešenie úlohy rozmiestnenia nabíjacích úsekov v dopravnej sieti. [Dizertačná práca]. – Žilinská univerzita v Žiline. Fakulta riadenia a informatiky; Katedra matematických metód a operačnej analýzy. – Školiteľ: doc. Ing. Michal Koháni, PhD. – Žilina: FRI UNIZA, 2021. Počet strán: 97. Táto dizertačná práca sa zameriava na výskum efektívnych algoritmov na návrh infraštruktúry pre parciálne trolejbusy. Špecificky sa venuje úlohe návrhu minimálnej siete trolejových vedení, ktoré by boli dostatočné pre nabíjanie a prevádzku trolejbusov doplnených o batériu, ako náhradný zdroj energie. Prvá časť práce popisuje riešený problém a vysvetľuje potrebné pojmy. Dizertačná práca sa ďalej venuje analýze súčasného stavu riešenej problematiky, či už ide o technológiu parciálnych trolejbusov a trolejových vedení, prípadne ich reálne nasadenie. Okrem toho sa venuje aj prieskumu už dostupných metód na riešenie podobných problémov. Ďalej predstavuje a analyzuje metódy a nástroje, ktoré môžu byť použité na riešenie problému. Ako napríklad nástroje na exaktné, respektíve približné riešenie úloh lineárneho programovania. Po vysvetlení cieľov a metodiky sa práca venuje výsledkom výskumu a ich hodnoteniu. V tejto časti sa čitateľ dozvie o dátach, ktoré boli využité pri overovaní jednotlivých prístupov. Následne predstavíme tri lineárne modely úlohy a ich modifikácie, ktoré medzi sebou porovnávame. Okrem exaktných spôsobov riešenia predstavíme aj niekoľko heuristických prístupov. Všetky predstavené prístupy k riešeniu úlohy overujeme pomocou experimentov. Na záver zhodnotíme priebeh výskumu a stanovíme možné smerovanie do budúcna. Kľúčové slová: Efektívne algoritmy, exaktné riešenie, heuristiky, lokačná úloha, trolejové vedenie, parciálny trolejbus, lineárny model, elektrovozidlo, verejná doprava, infraštruktúra.

GRYGAR, Dobroslav: Effective algorithms for solving the problem of deployment charging road segments in the transport network. [Dissertation thesis]. – University of Žilina. Faculty of Management Science and Informatics; Department of Mathematical Methods and Operations Research. – Supervisor: doc. Ing. Michal Koháni, PhD. – Žilina: FRI UNIZA, 2021. Number of pages: 97. This dissertation thesis focuses on effective research algorithms for the designing of infrastructure for battery-assisted trolleybuses. Specifically, it deals with the problem of the design of the minimal overhead contact wires network that can be sufficient for the operation and charging of trolleybuses equipped with a battery as an additional power source. The first part of the thesis describes the problem solving process and explains the necessary terms. The dissertation thesis also analyses the current state of this problem solving process. Whether it is the technology of battery- -assisted trolleybuses and overhead lines or their real deployment. Besides, it also cowers already existing methods for solving similar problems. Furthermore, it also introduces and analyzes methods that can be used to solve the problem. Such as tools for the exact or heuristic solving of similar linear programming problems. After explaining the objectives and methodology fo the research, the thesis deals with the research results and their evaluation. In this section, the reader will find the data used to verify individual approaches. Then, we will present three linear models of the problem and their modifications, which we compare to each other. Apart from exact approaches, we will also present several heuristic approaches. We verify the presented approaches by performing experiments with prepared benchmarks. Finally, we sum up the research and determine the possible options for future research. Keywords: Effective algorithms, exact solving, heuristics, location problem, overhead contact line, battery assisted trolleybus, linrear model, electric vehicle, public transport, infrastructure.