Son zamanlarda OSRM yönlendirme kitaplığı ile dolaşıyorum. En kısa yol problemini çözmede oldukça etkili görünüyor. Bununla birlikte, tek kaynak en kısa yolları nasıl hesaplayacağımı görmedim. Daha kesin olarak, sabit bir başlangıç noktası verildiğinde, belirli bir mesafe sınırında ulaşılabilen tüm konumlara en kısa mesafeleri hesaplayın (ör., 30 dakika içinde ulaşılabilir).OSRM ile tek kaynak en kısa yolları nasıl hesaplanır?
OSRM dahili olarak daralma hiyerarşilerini kullanır. Anlayışımdan, bu teknik, gerçek dünyadaki verilerdeki iki konum arasındaki mesafenin hesaplanması söz konusu olduğunda Dijkstra'nın algoritmasına göre çok daha üstün. Ancak, benim sorunum için, Dijkstra'nın algoritması daha iyi görünüyor, değil mi?
OSRM, tek kaynak en kısa yol problemlerini hesaplamak için bir API sağlıyor mu (uzaktan limit ile)? Bu tür bir problem için daha uygun olan başka serbest yönlendirme kütüphaneleri var mı? Tercihen OpenStreetMap verileri için iyi bir destek.