Graph DB · 2024
Routing multimodale su Graph Database (Neo4j)
In collaborazione con Università di Modena e Reggio Emilia
Un sistema di routing multimodale per le reti di trasporto pubblico basato sul database a grafo Neo4j, con algoritmi di ricerca del percorso ottimizzati su dati di transito reali. Il sistema elabora i dati GTFS (General Transit Feed Specification) di Modena, combinando linee di autobus e trasferimenti a piedi per pianificare viaggi completi con orari dipendenti dal tempo e ricerca di prossimità geospaziale.
Componenti principali
- Modello a grafo: implementazione in Neo4j con un modello dati personalizzato che rappresenta agenzie, linee, corse, fermate e orari con relazioni dipendenti dal tempo.
- Pathfinding multimodale: algoritmo di Dijkstra con la libreria Graph Data Science (GDS) e pesi personalizzati sui tempi di attesa per calcolare il percorso ottimale.
- Integrazione geospaziale: ricerca delle fermate più vicine entro un raggio configurabile da qualsiasi coordinata, con le funzioni spaziali di Neo4j.
Servizi
Ti serve qualcosa di simile?
Sviluppo soluzioni come questa per aziende di Modena, dell'Emilia-Romagna e di tutta Italia.
Contatti
Mettiamoci in contatto
Hai un progetto in mente o vuoi semplicemente fare due chiacchiere? Scrivimi su LinkedIn o via email — rispondo sempre.