title: Optimal route construction and its visualisation with help of WebGL
metadata.name: dc.contributor.advisor
metadata.value: Уланов Александр Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Кондратьева Александра Васильевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kondrateva Aleksandra
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: А.В. Уланов
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: A.B. Ulanov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:29Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:29Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 023526
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4788
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной дипломной работе исследуется задача коммивояжера и ее практическое применение в виде разработки приложения для туристов.  При решении задачи рассматриваются алгоритмы поиска оптимального пути, проводится анализ, в результате которого выбирается генетический алгоритм как наиболее удовлетворяющий поставленным требованиям. Генетический алгоритм реализуется на языке JavaScript c использованием Google.Maps и WebGL. Разработанное приложение тестируется при различных вводных данных, исследуются качество результатов при определенных параметрах алгоритма, в результате чего выбираются наиболее эффективные решения.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The graduation paper is devoted to the Traveling Salesman Problem and its practical solution in the form of an application for tourists. In the process of solving the problem, we consider algorithms for finding a shortest path, carry out an analysis, which resulted in the genetic algorithm chosen as the most satisfying set requirements. The genetic algorithm is implemented in JavaScript using Yandex.Maps and WebGL. The designed application is tested for various input data, examined the quality of the results for certain parameters of the algorithm, as the result the most effective solutions are selected.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: поиск оптимального пути
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: генетический алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: разработка приложения
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Traveling Salesman Problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: genetic algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: web application development
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Optimal route construction and its visualisation with help of WebGL
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Построение оптимального маршрута и его визуализация с помощью WebGL
metadata.lang: ru_RU
resources.filename: Kondrateva_Aleksandra.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4788/1/Kondrateva_Aleksandra.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 10,05 MB
resources.filename: reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4788/2/reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,75 kB
resources.filename: reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4788/6/reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,02 kB