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