Details

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

The subject of the graduate qualification work is « Comparative analysis of algorithms for finding train routes with several specified points». The purpose of the work is to determine the optimal (fastest) train route through several specified stations. In order to achieve the purpose, the following goals were solved in the course of the research: 1) Examine the information about the movement of trains; 2) Examine the methods of forming the optimal path; 3) Implement all the considered methods in python; 4) Demonstrate the efficiency of the implementation using the example of the St. Petersburg metro; 5) Conduct a comparative analysis of the implemented methods; 6) Propose a modification of the optimal path formation method; 7) Conduct a comparative analysis of the modified method with the considered ones. As a result of the work, methods for forming a route through several specified stations were implemented and their operability was tested on the example of the St. Petersburg metro, and a conclusion was made about the most suitable algorithm.