Ð’ данной дипломной работе исследованы алгоритмы для решения задачи коммивояжера. На основании ÑÑ‚Ð¸Ñ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ð¹ выбран генетический алгоритм. Разработано веб-приложение построения маршрутов внутри зданий при помощи генетического алгоритма. Произведены расчеты времени и расстояния лучшего и Ñ ÑƒÐ´ÑˆÐµÐ³Ð¾ пути, а также время выполнения программы. Приведены результаты работы генетического алгоритма, а именно вывод Ð²ÑÐµÑ Ð¿Ð¾ÐºÐ¾Ð»ÐµÐ½Ð¸Ð¹ до остановки алгоритма, оптимальные маршруты на заданном поколении, вывод Ð²ÑÐµÑ ÐºÐ°Ð½Ð´Ð¸Ð´Ð°Ñ‚Ð¾Ð² на скрещивание и отбор Ð»ÑƒÑ‡ÑˆÐ¸Ñ Ð´Ð²ÑƒÑ . Реализована возможность загружать свои собственные карты в Ñ€Ð°Ð·Ð»Ð¸Ñ‡Ð½Ñ‹Ñ Ñ„Ð¾Ñ€Ð¼Ð°Ñ‚Ð°Ñ Ñ€Ð°ÑÑ‚Ñ€Ð¾Ð²Ð¾Ð¹ и векторной графики. Это позволяет строить маршруты не только для карт, которые есть в наличии, но и для ÑÐ²Ð¾Ð¸Ñ ÐºÐ°Ñ€Ñ‚. Главное, чтобы загруженные карты были на черном фоне, иначе велика вероятность получить некорректный результат. Также есть возможность наглядно посмотреть и сравнить лучший и Ñ ÑƒÐ´ÑˆÐ¸Ð¹ маршрут.