Max-plus algebra in njena uporaba pri sestavljanju železniških voznih redov

magistrsko delo

Uroš Krampelj (Avtor), Aljoša Peperko (Mentor)

Povzetek

Max-plus algebra spada med tista področja matematike, katerih razvoj se je začel relativno pozno, zato postaja vse bolj zanimiva za raziskovalce, novejše raziskave na tem področju pa kažejo tudi na njeno večstransko uporabnost. Ker ima zaradi lastnosti svojih operacij prednost pri reševanju nekaterih problemov, so jo uporabili tudi pri sestavi voznih redov. V magistrskem delu si podrobno ogledamo koncept max-plus algebre in njenih lastnosti. Poleg tega vidimo tudi, s katerimi algoritmi in pod katerimi predpostavkami je mogoče izračunati lastne vrednosti in njim pripadajoče lastne vektorje matrik. Preučimo tudi, kako so na Nizozemskem z njeno pomočjo sestavili železniške vozne rede, in si ogledamo algoritme, uporabljene v ta namen. Potem s tem načinom pripravimo tudi analogno analizo za poenostavljeno slovensko železniško omrežje.

Ključne besede

matematika;max-plus algebra;grafi;vozni red;optimizacija;lastne vrednosti;lastni vektorji;Petrijeve mreže;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2020
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UL FS - Fakulteta za strojništvo
Založnik:	[U. Krampelj]
UDK:	519.8
COBISS:	32558595
Št. ogledov:	1164
Št. prenosov:	182
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Max-Plus algebra and its use in compiling train timetables
Sekundarni povzetek:	Max-plus algebra is one of the areas of mathematics that started developing relatively late. So it is becoming increasingly interesting for researchers. Recent research in this area also indicates its multifaceted applicability. Because it has, due to the nature of its operations, an advantage in solving some problems, it has also been used in compiling timetables. In the master's thesis we look closely at the concept of max-plus algebra and its properties. In addition, we also examine with which algorithms and under which assumptions is it possible to calculate eigenvalues and their associated eigenvectors of matrices. We also look at how railway timetables were put together in the Netherlands with the help of max-plus algebra and which algorithms were used for this purpose. With this method we then prepare an analogous analysis for the simplified Slovenian railway network.
Sekundarne ključne besede:	mathematics;max-plus algebra;graphs;timetable;optimization;eigenvalues;eigenvalue vectors;Petri nets;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Študijski program:	0
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Finančna matematika - 2. stopnja
Strani:	IX, 56 str.
ID:	12046408