Egy heurisztikus útvonaltervező algoritmus többnapos túrák tervezésére

Absztrakt

Az útvonaltervező algoritmusok megalkotói az utazó ügynök probléma óta hagyományosan a csúcsokban gyűjthető profitok összegét tekintik az optimalizálandó célfüggvénynek, ezzel azonban figyelmen kívül hagynak jó pár gyakorlati megfontolást, éppen ezért ritkán vezetnek jó eredményre. Ennek fényében olyan hasznossági függvény és célfüggvény kerül jelen dolgozatban bemutatásra, mely a korábbi pontösszeg-maximalizálás egy kiterjesztéseként értelmezhető, hiszen a paraméterek bizonyos értékei mellett visszakapjuk azt, mégis képesek figyelembe venni a felhasználók igényeit is. Többnapos túra útvonalak tervezéséhez olyan heurisztikus algoritmust alkottunk, melynek célja, hogy egyszerűségével, és ebből adódóan rövid futási idejével lehetőséget adjon annak későbbi gyakorlati alkalmazhatóságára. A 3-napos útvonalak esetén is átlagosan 4 másodperc alatti eredmény, valamint a célfüggvénynek köszönhető attraktív útvonaltervek megfelelő alapját képezik egy személyre szabott túrautakat tervező alkalmazás megalkotásának, mely a felhasználói elégedettség optimalizálását tartja legfőbb céljának.