Модуль расчета оптимального маршрута движения на общественном транспорте

Штина Анастасия Игоревна

Аннотация


Пояснительная записка содержит 56 страницы, 13 рисунков, 6 таблиц, 15 библиографических наименования.
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ПОИСКА КРАТЧАЙШЕГО ПУТИ, РАЗРАБОТКА, ГРАФ, АЛГОРИТМ ДЕЙКСТРЫ, МОДУЛЬ, БАЗА ДАННЫХ, ТАБЛИЦА, ОПТИМИЗАЦИЯ, ОБЩЕСТВЕННЫЙ ТРАНСПОРТ.
Настоящая выпускная квалификационная работа посвящена программной реализации задачи поиска оптимального маршрута движения на общественном транспорте из пункта «А» в пункт «В». Разработанная программа предназначена для использования в составе комплексной информационной системы информирования о маршрутах общественного транспорта.
В проекте рассматриваются алгоритм и реализованное решение задачи поиска кратчайшего пути. Приведено описание алгоритма поиска и структур данных.