Details

В работе рассмотрена задача построения изохрон и поиска кратчайших путей в транспортно-пешеходной сети общественного транспорта г. Таганрога, функционирующей по расписанию. Изложены основы schedule- based assignment, сопоставлены алгоритмы CSA, RAPTOR и label-setting Дейкстры. Реализован label-setting алгоритм с доминированием меток, обобщённой стоимостью и режимом «прибытие к окну» через обращение графа; построение изохрон — объединением буферных пешеходных зон через shapely.unary_union. Результат — программная система transit_planner на Python 3.12 (загрузка графа, маршрутизация, экспорт в CSV/GeoJSON, Streamlit- интерфейс). Корректность подтверждена 25 модульными тестами; на графе из 151 973 сегментов один маршрут рассчитывается за 0,58–12,0 с, изохрона до всех 908 узлов — за 0,1–2,1 с.

The work addresses isochrone construction and shortest path search in a schedule-based pedestrian-and-transit network of Taganrog. CSA, RAPTOR and label-setting Dijkstra are compared; a label-setting algorithm with label dominance, generalized cost and graph-reversal “arrive-by” mode is implemented; isochrone polygons are built as the union of pedestrian buffers via shapely.unary_union. The deliverable is the transit_planner system (Python 3.12, CLI and Streamlit UI). 25 unit tests pass; on a graph of 151 973 segments one route is computed in 0.58–12.0 s and a one-to-all isochrone to 908 nodes — in 0.1–2.1 s.