Zobecněný problém obchodního cestujícího v polygonální doméně

Abstract

Tato práce se zaměřuje na řešení zobecněného problému obchodního cestujícího (GTSP) v polygonálním prostředí s překážkami. Hlavní přínosy jsou dva: (1) integrace nových heuristických operátorů do metaheuristického řešitele GTSP GLNS, inspirovaného Gutinovým okolím, a (2) adaptace algoritmu Euclidean Hub Labeling (EHL) pro efektivní výpočty nejkratších cest všech párů v polygonálních oblastech.This thesis focuses on solving the Generalized Traveling Salesman Problem (GTSP) in polygonal environments with obstacles. The main contributions are twofold: (1) the integration of new heuristic operators into the GLNS metaheuristic GTSP solver, inspired by the Gutin Neighborhood, and (2) the adaptation of the Euclidean Hub Labeling (EHL) algorithm for efficient all-pairs shortest path computations within polygonal domains.