Реализация алгоритмов поиска маршрутов городского пассажирского транспорта
Аннотация
Задачи исследования
• Проанализировать существующую ситуацию с общественным транспортом в городе.
• Проанализировать готовые программные продукты на эту тему.
• Изучить файл расписания ЕМУП ТТУ и возможности его обработки.
• Изучить алгоритмы поиска оптимальных маршрутов.
• Адаптировать существующие алгоритмы поиска маршрутов под реальное расписание.
Объект исследования
Городской пассажирский транспорт на примере трамваев и троллейбусов.
Теоретическая и практическая значимость работы заключается в анализе существующих аналогов среди систем построения маршрутов, обработке реального расписания и адаптации его для дальнейшего использования в программных продуктах по поиску оптимальных маршрутов.
• Проанализировать существующую ситуацию с общественным транспортом в городе.
• Проанализировать готовые программные продукты на эту тему.
• Изучить файл расписания ЕМУП ТТУ и возможности его обработки.
• Изучить алгоритмы поиска оптимальных маршрутов.
• Адаптировать существующие алгоритмы поиска маршрутов под реальное расписание.
Объект исследования
Городской пассажирский транспорт на примере трамваев и троллейбусов.
Теоретическая и практическая значимость работы заключается в анализе существующих аналогов среди систем построения маршрутов, обработке реального расписания и адаптации его для дальнейшего использования в программных продуктах по поиску оптимальных маршрутов.