Algoritmo del percorso più breve (di Dijkstra): una guida Python passo passo |  di Bryan R. Vallejo |  Ottobre 2023

 | Intelligenza-Artificiale

Questo noto algoritmo è implementato nella libreria Python OSMNX e può essere utilizzato per trovare il percorso più breve ponderato in base alla distanza o al tempo tra due posizioni. L’algoritmo utilizza la rete OpenStreetMap (OSM) per guidare, camminare o andare in bicicletta, per trovare il percorso utilizzando la libreria Python NETWORKX in background.

Scrivo questo aggiornamento perché i parametri delle funzioni sono cambiati un po’ e mi è stato chiesto perché il mio codice non funziona nei vecchi post del blog, ed è semplicemente perché il codice è stato scritto con versioni precedenti di osmnx.

Il vecchio tutorial contiene processi piuttosto preziosi, ma ho anche deciso di creare una guida passo passo in modo che il processo per ottenere il percorso più breve sia più preciso e l’analista che utilizza questa guida possa davvero farsi un’idea del processo.

Ecco i vecchi tutorial se vuoi dargli un’occhiata.

A Helsinki (Finlandia), utilizzando reti diverse

A Tartu (Estonia), utilizzando una rete pedonale

In questa pratica, utilizzerò due località del Marocco. La pratica è stata suggerita da uno dei miei lettori Hanae che ha fornito l’origine e la destinazione.

Fonte: towardsdatascience.com

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *