Details

В данной дипломной работе исследованы алгоритмы для решения задачи коммивояжера. На основании этих исследований выбран генетический алгоритм. Разработано веб-приложение построения маршрутов внутри зданий при помощи генетического алгоритма. Произведены расчеты времени и расстояния лучшего и худшего пути, а также время выполнения программы. Приведены результаты работы генетического алгоритма, а именно вывод всех поколений до остановки алгоритма, оптимальные маршруты на заданном поколении, вывод всех кандидатов на скрещивание и отбор лучших двух. Реализована возможность загружать свои собственные карты в различных форматах растровой и векторной графики. Это позволяет строить маршруты не только для карт, которые есть в наличии, но и для своих карт. Главное, чтобы загруженные карты были на черном фоне, иначе велика вероятность получить некорректный результат. Также есть возможность наглядно посмотреть и сравнить лучший и худший маршрут.