routing - find rout from a to b -
i want find rout b using public transport. suppose i'm found path b(i.e. sequence stops b), how create route(i.e. go d on bus 3, take bus 15 d b)? use depth first method, create graph connecting stops transport (considering connecting length).
annotate each direct connection (i.e. edge in graph of transportation map) between 2 stops bus lines serve part of connection. traverse path , select of bus lines first edge. every time, recent bus line selection not available on next edge, need change busses. might want backtracking in order find connection least stops.
Comments
Post a Comment