Построение динамической многомерной модели городской дорожной сети на основе статистики и данных о предстоящих поездках пользователей.
Система позволяет прогнозировать появление дорожных заторов и переконфигурировать маршруты пользователей, уменьшая тем самым загрузку основных дорог.
10. Поиск кратчайшего пути в графе с многомерным
весовым коэффициентом
Кm – коэффициенты влияния
отдельного измерения, константные
в пределах расчета
i, j – начальная и конечная точки
𝜔𝑖𝑗 – весовой коэффициент для
участка ij
𝜔𝑖𝑗 =
𝑚=1
𝑛
(𝑘 𝑚 𝜔 𝑚)
11. Практическая реализация
ГЛОНАСС
1) «Я хочу поехать из А в В в хх.уу»
2) Сохраниение информации
3) Поиск пути АВ’
4) Пересчет показателей
транспортной системы на
время с хх.уу по хх.уу + t(AB’)
5) Передача и сохранение пути AB’
12. Выводы
Методы расширения системы:
Социализация системы (все участники зависят от
следования маршруту)
Отложеный пересчет
Интеграция с существующими системами (напрмер,
с системой управления дорожным движением)