Детальная информация

Борисов, Владислав Борисович. Сервис построения маршрутов внутри зданий [Электронный ресурс]: бакалаврская работа: 02.03.02 / В.Б. Борисов; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. А.В. Самочадин. — Электрон. текстовые дан. (1 файл : 2,50 Мб). — Санкт-Петербург, 2017. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-6551.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-6551>.

Дата создания записи: 23.11.2017

Тематика: задача коммивояжера; генетический алгоритм; алгоритм прима-эйлера; веб-сервис; критерий останова

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать
-> Интернет Все Прочитать

Статистика использования документа

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика