Recentemente ho giocato con la libreria di routing OSRM. Sembra essere estremamente efficiente nel risolvere il problema del percorso più breve. Tuttavia, non ho visto come calcolare i percorsi più brevi con il singolo sorgente. Più precisamente, dato un punto di partenza fisso, calcola le distanze più corte verso tutte le località che possono essere raggiunte entro un determinato limite di distanza (ad esempio, raggiungibile entro 30 minuti).Come calcolare i percorsi più brevi con sorgente singola con OSRM?
L'OSRM utilizza internamente le gerarchie di contrazione. Dalla mia comprensione, questa tecnica è molto superiore all'algoritmo di Dijkstra quando si tratta di calcolare la distanza tra due posizioni nei dati del mondo reale. Tuttavia, per il mio problema, l'algoritmo di Dijkstra sembra adattarsi meglio, vero?
L'OSRM fornisce un'API per calcolare i problemi del percorso più breve della singola origine (con un limite sulla distanza)? Esistono altre librerie di routing gratuite che sono più adatte a questo tipo di problema? Preferibilmente uno con un buon supporto per i dati di OpenStreetMap.