Optimalizálási feladat megoldása valós idejű alkalmazásokban a hatékony útvonaltervezés érdekében
Absztrakt
A dolgozat kiinduló célja egy, az útvonaltervezést, útvonal ajánlást megkönnyítő, automatizáló szoftver elkészítése volt, mely a ma elterjedt úttervező alkalmazásoktól eltérően, egyedi módon, nagyobb szabadságot biztosít a felhasználója számára. Ezt a feladatot végül egy szoftvercsomag alakjában valósítottam meg. A kutatás során a számos tanulmányozott irodalmi munka hatására megfogalmazódott bennem egy saját keresőfával kereső heurisztikus algoritmus, melyet sikerült is megvalósítani. Bizonyos esetekben a saját algoritmus sokkal jobb eredményeket ért el, mint a ma elterjedt keresők. Előnye, hogy keresési horizonttal dolgozik, így várhatóan pontosabb eredményt ad, hiszen mélyebb rálátással rendelkezik az adott problémára. További előnye még, hogy ezt a horizontot képesek vagyunk módosítani, az teljesen szabadon alakítható. Ezáltal a különféle problémákhoz tudjuk biztosítani a megfelelő modellt. Dolgozatomban ezen témákat részletesen tárgyalom.