Гибридные системы управления и динамическая задача коммивояжера

Предлагается новый приближенный алгоритм решения динамической задачи коммивояжера (ДЗК), в котором коммивояжер, стартуя из базового города, посещает по одному разу мегаполисы и города внутри мегаполисов и возвращается вновь в базовый город. Особенностью этого варианта ДЗК является перемещение во времени городов внутри мегаполисов. Для решения такой ДЗК развивается общая теория решения гибридных (сложных) систем, в которых имеют место “комбинаторные” и “непрерывные” участки траектории. Общая теория базируется на известных в теории оптимального управления достаточных условиях оптимальности.