In molti casi, le persone devono cambiare treno, autobus, ecc. quando utilizzano i trasporti pubblici. Se un cliente vuole andare da un punto geografico A a un punto B, spesso coprirà parte del viaggio a piedi e dovrà cambiare tra diversi.
Gli algoritmi che fanno questo sono chiamati trovatori di percorsi o routing.
Descrizione tecnica
Nel caso del routing, la topologia viene principalmente importata utilizzando l’orario. I vincoli vengono elaborati e l’algoritmo di routing viene utilizzato per calcolare un percorso ideale per ciascuna richiesta, basato su vari parametri.
Concetti chiave
- Viaggio
- Metastop: I metastop sono fermate diverse che appartengono insieme per il cambio di trasporto. Un esempio tipico è la fermata dell’autobus presso una stazione ferroviaria e la stazione ferroviaria stessa
- Orario
Possibili parametri per il trovapercorsi.
Ci sono molte scelte diverse possibili per ottimizzare uno o più aspetti.
- Durata minima
- Costo minimo
- Poche sezioni in galleria
- Il minor numero di cambi possibile
- Preferenza per autobus o treno
- Cambio rapido
- Cambio sicuro
- Considerazione degli aspetti relativi alla Legge sulla Disabilità (DDA)
- Carrozza ristorante/Minibar
- Specificamente via
- Considerazione delle informazioni in tempo reale
Aspetti tecnici
Nella sua fase iniziale, il routing si basa molto spesso su un’analisi dell’orario. Il file HRDF contiene i dettagli chiave per stabilire il routing per i trasporti pubblici in Svizzera.
I seguenti file dovrebbero essere di interesse:
- BAHNHOF: Dettagli sulle fermate.
- BFKOORD e BFKOORD_GEO: Coordinate delle fermate.
- BITFELD: Questo file viene utilizzato per determinare in quali giorni di operazione circola un treno.
- FPLAN: Orario
- GLEIS: Dettagli sulle piattaforme
- DURCHBI: Se due viaggi vengono effettuati dallo stesso treno/veicolo, i passeggeri possono rimanere seduti in tali casi. Questo è un servizio diretto.
- METABHF: Dettagli sulle metastazioni.
- UMSTEIG*: Vari dettagli sugli scambi
Routing Ideale
È sicuramente una buona idea implementare diversi algoritmi di routing poiché i diversi clienti hanno idee diverse su quale sia un routing ideale.
Piattaforma Open Data e Routing
OJP Routing
Pagine da considerare:
Ulteriori informazioni
- http://stackoverflow.com/questions/483488/strategy-to-find-your-best-route-via-public-transportation-only
- http://transport.okfn.org/2013/09/23/short-history-of-routes-computation/
- https://arxiv.org/pdf/1504.05140.pdf
- http://ad-publications.informatik.uni-freiburg.de/ESA_transferpatterns_BCEGHRV_2010.pdf