Построение оптимального маршрута и его визуализация с помощью WebGL

В данной дипломной работе исследуется задача коммивояжера и ее практическое применение в виде разработки приложения для туристов. При решении задачи рассматриваются алгоритмы поиска оптимального пути, проводится анализ, в результате которого выбирается генетический алгоритм как наиболее удовлетворяющий поставленным требованиям. Генетический алгоритм реализуется на языке JavaScript c использованием Google.Maps и WebGL. Разработанное приложение тестируется при различных вводных данных, исследуются качество результатов при определенных параметрах алгоритма, в результате чего выбираются наиболее эффективные решения.

Общественные науки в целом
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d36675f1be77c40d58ea0
UUID: f1f4c35c-7d37-4f87-a1d4-959fe214f34b
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 150

Кондратьева Александра Васильевна

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 10289865 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет