🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
ЯК GOOGLE КАРТИ ТАК ШВИДКО ЗНАХОДЯТЬ МАРШРУТ?
Як працює навігація Google maps
Детальний технічний розбір алгоритмів маршрутизації , починаючи з класичної математики 1956 року до систем, що обробляють мільйони запитів на секунду в реальному часі.
У відео детально розбирається саме сучасна модифікація ієрархій стягнення доріг при розрахунку маршрутів Алгоритм #Дейкстри (1956 рік): Едсгер Дейкстра вигадав його за 20 хвилин під час кави з нареченою в Амстердамі. Алгоритм покроково прораховує найкоротший шлях, але працює «в ширину» — шукає в усіх напрямках, навіть протилежних цілі. Для дорожньої мережі Північної Америки (64 млн перехресть) чистий алгоритм Дейкстри витрачає близько 7 секунд на один маршрут, що для Google занадто повільно (серверам потрібна швидкість до 1 мілісекунди).👨💻 Lionest 360 📌
INSTAGRAM |Facebook | Linkedin | Google | Сайт | Читай нас | Пиши мені | Add to Friends