Цель работы:решениезадачи по поиску кратчайшего путиТема выпускной квалификационной работы: “Оптимизации маршрутов движения транспортных средств”Задачи, которые решались в ходе работы:1. Решениезадачи о кратчайшем путь и алгоритмов её решения.2. Проектирование и разработка автоматизированной информационной системы.Выпускная квалификационная работа посвящена разработке приложения оптимизации маршрутов движения транспортных средствВасилеостровского района города Санкт-Петербург. Разработанабаза данных остановок Василеостровского района с расстояниями до соседних остановок, а также возможными маршрутами. Разработанпользовательский интерфейс с помощью, которого пользователь может видеть расположение всех остановок, а также взаимодействовать с ними. Реализован алгоритм Дейкстры для расчёта оптимальных автобусных маршрутов.

The purpose of the work is to study the problem of finding the shortest path.The theme of the final qualifying work: "Optimization of routes of movement of vehicles" Tasks that were solved in the course of work:1. Analysis of the shortest path problem and algorithms for itssolution.2. Design and development of an automated information system. The final qualifying work was devoted to the development of an application for optimizing the routes of transport of vehicles in the Vasileostrovsky district of the city of St. Petersburg. A database of stops in the Vasileostrovsky region was created, with distances to neighboring stops, as well as routes written by the program. A user interface was created with the help of which the user can see the location of all stops and also interact with them. Dijkstra's algorithm was implemented to calculate the optimal bus routes.