Route Generation
Given a location sequence and a time span, we generate the top- popular routes by two phases: route generation and route refinement. In the first phase, we propose routing algorithms to search for the top- coarse routes with the routable graph. We further refine the discovered the top-k routes to effectively derive specific routes in the second phase.