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

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A 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ő.

Leírás
Kulcsszavak
TSP, Utazó ügynök probléma, Traveling Salesman Problem, Optimalizálás, Forma-1, Forma-1 versenynaptár optimalizálása
Forrás