Útvonaloptimizálás
útvonaloptimizálás a kombinatorikus optimalizálás egyik ága, amely a legjobb útvonalak meghatározását célozza különböző közlekedési és logisztikai környezetekben. A feladatok gyakran törekszenek a költségek, idő vagy távolság minimalizálására, miközben figyelembe veszik korlátokat, például járműkapacitást, munkaidőt és időablakokat.
Főbb formális problémák közé tartozik a travelling salesman problem (TSP) és a vehicle routing problem (VRP).
Az alkalmazott módszerek között egzakt algoritmusok találhatók, például branch-and-bound és lineáris programozás, valamint heurisztikák és metaheurisztikák,
Adatok és célok: hálózati gráf élei költségekkel vagy időkkel, járműkapacitások, futamidők, időablakok és flottaméret. Célfüggvény lehet
Alkalmazások: logisztika, városi szállítás, last-mile szolgáltatások, üzemeltetés és vészhelyzeti reagálás. Ezekben adaptív és re-projektív megoldásokat alkalmaznak,
Kihívások és irányok: dinamika, bizonytalanság, forgalmi változások és skálázási igények; re-optimalizálás valós időben; hibrid algoritmusok és
Az útvonaloptimizálás folyamatosan fejlődik a digitalizáció és a valós idejű adatok hatékony felhasználásával.