09/12/11 16:05
Twizer
Sto cercando di realizzare un sistema che suggerisca il miglior percorso tramite mezzi pubblici per raggiungere una determinata posizione.
La risposta più ovvia è la realizzazione di un grafo e con l'algoritmo sui cammini minimi di dijkstra scegliere il miglior percorso sulla base del peso "tempo".
Purtroppo come qualcuno può immaginare tale algoritmo non aderisce perfettamente al problema in quanto non tiene conto di:
1) tempo di attesa alle fermate per gli scambi
2) tempo necessario a raggiungere le fermate (limite aggirabile)
3) numero di scambi limitato (per rendere il viaggio più confortevole)
C'è qualcuno con un pò più di esperienza o magari con qualche idea che mi possa suggerire un approccio più completo anche se non performante.
Sono accette anche documentazioni.
Grazie anticipatamente.
La risposta più ovvia è la realizzazione di un grafo e con l'algoritmo sui cammini minimi di dijkstra scegliere il miglior percorso sulla base del peso "tempo".
Purtroppo come qualcuno può immaginare tale algoritmo non aderisce perfettamente al problema in quanto non tiene conto di:
1) tempo di attesa alle fermate per gli scambi
2) tempo necessario a raggiungere le fermate (limite aggirabile)
3) numero di scambi limitato (per rendere il viaggio più confortevole)
C'è qualcuno con un pò più di esperienza o magari con qualche idea che mi possa suggerire un approccio più completo anche se non performante.
Sono accette anche documentazioni.
Grazie anticipatamente.
aaa