Кластеризация ГТС и оптимизация маршрутов пассажиров
Аннотация
Цель работы - исследование маршрутно-транспортной сети г. Екатеринбурга, поиск оптимальных маршрутов для пассажиров. Разработано программное решение для поиска оптимальных маршрутов пассажиров, а так же тестовое web-приложение для пользователей городского электротранспорта. Исходные данные о расписании движения маршрутных транспортных средств, предоставленные ТТУ, используются для построения графа транспортной сети. Полученный граф используется для поиска оптимальных маршрутов между указанными пользователем точками.
Актуальность данной работы в том, что в настоящее время остро стоит транспортная проблема в крупных городах, значительно усложняющая передвижение по городу.
Новизна работы заключается в том, что система позволяет прокладывать маршруты в транспортной системе города с учётом актуального расписания движения маршрутных транспортных средств.
Практическая ценность работы заключается в том, что разработанная информационная система может использоваться как для предоставления услуг поиска маршрутов клиентам, так и как основа для исследования и оптимизации маршрутов существующей транспортной сети.
Актуальность данной работы в том, что в настоящее время остро стоит транспортная проблема в крупных городах, значительно усложняющая передвижение по городу.
Новизна работы заключается в том, что система позволяет прокладывать маршруты в транспортной системе города с учётом актуального расписания движения маршрутных транспортных средств.
Практическая ценность работы заключается в том, что разработанная информационная система может использоваться как для предоставления услуг поиска маршрутов клиентам, так и как основа для исследования и оптимизации маршрутов существующей транспортной сети.