Dijkstra'nın algoritması, Google haritaları veya arabanızdaki satnav gibi modern rota bulma sistemlerinde mi kullanılıyor? Değilse, nedir?
Dijkstra'nın algoritması, Google haritaları veya arabanızdaki satnav gibi modern rota bulma sistemlerinde mi kullanılıyor? Değilse, nedir?
Yanıtlar:
Evet, Dijkstra'nın algoritması modern harita sistemlerinde kullanılmaktadır. StackOverflow'dan aşağıdaki soruda uzun ve bilgilendirici bir tartışma bulunabilir: Bir haritadaki A noktasından B noktasına yönleri hangi algoritmalar hesaplar?
2009 yılında Google Haritalar, Büzülme Hiyerarşilerini kullandı - bu teknik konuşmaya bakın .
O zamandan beri, "iki sekmeli etiketleme mesafesi oracles" olarak adlandırılan, kesirli milisaniye içinde kros yönlendirme yapabilen bazı akıllara durgunluk veren yöntemler keşfedildi. Buraya bakın veya "Hub etiketleme" veya "Kitleler için en kısa yollar" için arama yapın. Bence Bing'in bunu kullandığını duydum. Ayrıca, benzin istasyonlarının sayısından bağımsız bir karmaşıklığa sahip en yakın ilgi noktasını (örn. En yakın benzin istasyonu) bulma yeteneği gibi uygulamalara sahiptir.