Csomagkiszállítás útvonaloptimalizálása alkalmazással

Abstract

Jelen dolgozat a járműútvonal-tervezési problémák megoldására szolgáló algoritmusok fejlesztését és összehasonlító kiértékelését tűzte ki célul. A számítástechnikailag nehéz probléma nagy jelentőséggel bír a logisztikában. A dolgozat egy moduláris szoftver megtervezését, implementálását és kiértékelését mutatja be, amely keretet ad különböző heurisztikus algoritmusokkal való kísérletezéshez és összehasonlításukhoz. Egy olyan szoftveres keretrendszer került implementálásra, amely tartalmaz több különböző útvonaltervezési stratégiát, képes létrehozni és betölteni teszt adatokat, majd futtatni a felhasználó által kiválasztott algoritmust, végül megjeleníteni a tervezés eredményét. A projekt során vizsgált algoritmusok köre elsősorban építő heurisztikus és egy javító heurisztikus stratégiát foglal magába. Az összehasonlító futások statikus adathalmazokon végzett útvonaltervezéssel történt, melyek különböző szituációkat reprezentálnak. Az elemzés a stratégiák tervezési minőségét mutatja be különböző kulcs teljesítménymutatókon keresztül.