В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Проведена оценка уровня динамической устойчивости генетического алгоритма для решения задачи коммивояжёра. На тестовом примере было произведено сравнение двух алгоритмов решения данной задачи: классического генетического (ГА) и динамически улучшаемого генетического алгоритма (ДУГА). В результате получено, что алгоритм ДУГА решения задачи коммивояжёра превосходит классический алгоритм в генерации маршрутов меньшей длины. Происходит улучшение как самого короткого решения задачи в каждом из запусков, так и среднего значения длины полученных маршрутов.