Optimal route construction and its visualisation with help of WebGL

Abstract

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

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.