Kizárási feltételekkel kiegészített TSP modell a Forma-1 versenynaptár optimalizálására

A tétel rövid nézete
dc.contributor.advisorRácz, Anett
dc.contributor.authorTóth, Lajos
dc.contributor.departmentDE--Informatikai Kar
dc.date.accessioned2026-02-12T19:57:53Z
dc.date.available2026-02-12T19:57:53Z
dc.date.created2025
dc.description.abstractA Forma-1 a 21. század egyik legnépszerűbb versenysorozata, amely évről évre egyre több nézőt vonz világszerte. A helyszínek növekvő száma és a változatos pályák nagy kihívást jelentenek a naptár összeállításakor. A karbonlábnyom csökkentése kiemelten fontos szempont, hiszen az egyes helyszínek közötti utaztatás jelentős károsanyag-kibocsátással és anyagi költségekkel jár. A szakdolgozatom célja egy optimális versenynaptár készítése. Az optimalizálás kiinduló módszere az Utazó ügynök probléma (Traveling Salesman Problem) modellen alapul. A kutatásom célja, hogy egy ilyen rendszert illesszünk a 2026-os versenynaptárának helyszíneire, kiegészítve speciális feltételek modellezésével, amelyek figyelembe veszik a kulturális, régióspecifikus, vallási és egyéb okból történő időpontkizárásokat. A TSP modell implementálása Python programozási nyelven GUROBI optimalizáló segítségével valósult meg. Az optimális megoldás olyan kritériumokat is figyelembe vesz, mint a távolság minimalizálása, amire a GeoPy Python könyvtárban található Vincenty formulát használtam A dolgozat tartalmazza az általam meghatározott optimális körútvonalat és a már kihirdetett versenynaptár állomásait, a megkövetelt távolság szempontjából. A Python lehetőséget biztosít a program bővítésére, modulárisak a program részek, ezáltal akár más sport naptárát is lehet bővíteni, úgy, hogy képes kezelni az adott sport megkötéseit. Képes más helyszínek kezelésére is, melyek földrajzi helyzetéből tud a lokációk között távolságot számolni. Az optimális útvonalat egy grafikus felületre kirajzolja a program, ezáltal a megoldás átláthatóbb és jobban értelmezhető.
dc.description.courseGazdaságinformatikus
dc.description.degreeBSc/BA
dc.format.extent36
dc.identifier.urihttps://hdl.handle.net/2437/404511
dc.language.isohu
dc.rights.infoHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectTSP
dc.subjectUtazó ügynök probléma
dc.subjectTraveling Salesman Problem
dc.subjectOptimalizálás
dc.subjectForma-1
dc.subjectForma-1 versenynaptár optimalizálása
dc.subject.dspaceInformatika::Alkalmazott matematika
dc.subject.dspaceInformatika
dc.titleKizárási feltételekkel kiegészített TSP modell a Forma-1 versenynaptár optimalizálására
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
szakdolgozat.pdf
Méret:
906.79 KB
Formátum:
Adobe Portable Document Format
Leírás:
Szakdolgozat
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.35 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)