Details

Тема выпускной квалификационной работы: «Сравнительный анализ алгоритмов поиска автомобильных маршрутов с несколькими заданными точками». Целью работы является решение задачи поиска оптимального автомобильного маршрута через несколько заранее заданных точек. Для достижения цели в процессе выполнения работы были поставлены и решены следующие задачи: 1) Рассмотреть и описать существующие алгоритмы поиска маршрутов; 2) Реализовать выбранные алгоритмы на языке программирования Python; 3) Провести тестирование разработанных решений на примерах автомобильных маршрутов в условиях городской дорожной сети; 4) Осуществить сравнительный анализ алгоритмов по критерию эффективности; 5) Разработать предложение по модификации существующего алгоритма для повышения производительности; 6) Провести сравнительный анализ модифицированного алгоритма с исходными методами. В результате выполнения работы реализованы различные методы построения маршрутов через несколько заданных точек, произведена их практическая проверка на реальных данных городской сети, а также сделан вывод о наиболее эффективных алгоритмах с учётом требований к качеству маршрута и скорости обработки данных.

The topic of the final qualifying work: "Comparative Analysis of Algorithms for Vehicle Route Planning with Multiple Specified Points". The purpose of the work is to solve the problem of finding the optimal automobile route through several predefined points. To achieve this goal, the following tasks were set and solved during the course of the work: 1) To review and describe existing route search algorithms; 2) To implement the selected algorithms using the Python programming language; 3) To test the developed solutions using examples of vehicle routes in an urban road network environment; 4) To conduct a comparative analysis of the algorithms based on efficiency; 5) To develop proposals for improving existing algorithms in order to enhance their performance; 6) To conduct a comparative analysis of the modified algorithm with the original methods. As a result of the work, various methods for constructing routes through multiple specified points were implemented, their practical effectiveness was verified using real-world urban network data, and conclusions were drawn regarding the most efficient algorithms, taking into account the requirements for route quality and data processing speed.