Ученые из России создали алгоритм оптимизации маршрутов, существенно снижающий вычислительные затраты при поиске пути в сложных средах, включая крупные города.
Как сообщает ТАСС, разработанный метод использует принцип территориального деления: город разделяется на общепринятые административные районы, а дорожная инфраструктура — на автономные сегменты.
Алгоритм сначала вычисляет оптимальные пути внутри каждого локального участка, после чего интегрирует их в общую маршрутную сеть. Такой двухэтапный подход обеспечивает значительный выигрыш в скорости построения маршрутов по сравнению с классическими алгоритмами, обрабатывающими всю городскую инфраструктуру единовременно.
