Algoritmo di Dijkstra ponderato dal tempo di percorrenza nelle reti OSM
Il calcolo del percorso più breve ponderato dal tempo di navigazione nelle reti OSM utilizzando l'algoritmo di Dijkstra
Trovare il percorso più veloce e più corto con il OSMNX 1.6
L’algoritmo del Percorso più corto (Dijkstra) può essere applicato alle reti OSM come quelle di guida, bicicletta e pedoni, per trovare il percorso più ottimale tra origine e destinazione. Tuttavia, l’algoritmo calcola nella rete i percorsi più brevi basati sulla distanza e non significa realmente il percorso più ottimale. La distanza in una rete stradale può essere relativa quando consideriamo la velocità delle strade. Sicuramente, il percorso più ottimale tra i due punti potrebbe essere il più breve se la rete stradale ha una velocità uguale su tutte le strade. Nel caso in cui confrontiamo la velocità in autostrade con strade urbane, rifattorizzeremo questa idea comprendendo che il percorso più ottimale è il più veloce.
“La distanza in una rete stradale può essere relativa quando consideriamo la velocità delle strade”
Grazie alla libreria Python OSMNX, è possibile aggiungere la velocità a diversi tipi di strade a livello globale e calcolare i tempi di percorrenza tra i nodi nella rete OSM. Questo consente alla libreria Python di elaborare l’algoritmo del Percorso più corto ponderato dai tempi di percorrenza.
Questa pratica è la continuazione di un tutorial precedente che utilizzava l’algoritmo del Percorso più corto per calcolare il percorso più breve tra due località in Marocco.
- Come estendere i DataFrames di Pandas con metodi personalizzati per aumentare la funzionalità e la leggibilità del codice
- Codifica Byte-Pair per principianti
- TimesNet Il più recente avanzamento nella previsione delle serie temporali
Percorso più corto nella rete OSM in Marocco
Percorso più corto (algoritmo di Dijkstra) guida passo dopo passo in Python
Un aggiornamento utilizzando OSMNX 1.6 e un percorso a lunga distanza
towardsdatascience.com
Accedere a guide di codifica
Se non sei ancora membro di VoAGI, dovrai iscriverti per accedere alle storie. Puoi seguire ulteriori guide di codifica e supportare il mio lavoro unendoti utilizzando il mio link personale. Fai parte di questo viaggio di codifica.
Unisciti qui 👉 https://bit.ly/3yjLsSL
Licenza dei dati OSM
- Dati di Open Street Map. Concessi in licenza secondo Open Data Commons Open Database License (ODbl) o licenza di attribuzione…
