Abstract | ||
---|---|---|
Taxi GPS traces provide us with rich information about the human mobility pattern in modern cities. Instead of designing the bus route based on inaccurate human survey regarding people's mobility pattern, we intend to address the night-bus route planning issue by leveraging taxi GPS traces. In this paper, we propose a two-phase approach based on the crowd-sourced GPS data for night-bus route planning. In the first phase, we develop a process to cluster “hot” areas with dense passenger pick-up/drop-off, and then propose effective methods to split big “hot” areas into clusters and identify a location in each cluster as a candidate bus stop. In the second phase, given the bus route origin, destination, candidate bus stops as well as bus operation time constraints, we derive several effective rules to build bus routing graph and prune the invalid stops and edges iteratively. We further develop two heuristic algorithms to automatically generate candidate bus routes, and finally we select the best route which expects the maximum number of passengers under the given conditions. To validate the effectiveness of the proposed approach, extensive empirical studies are performed on a real-world taxi GPS data set which contains more than 1.57 million passenger delivery trips, generated by 7,600 taxis for a month in Hangzhou, China. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/PerCom.2013.6526736 | PerCom |
Keywords | Field | DocType |
crowd-sourced gps data,taxi gps traces,hot areas clustering,real-world taxi gps data set,pattern clustering,hangzhou,china,mobility management (mobile radio),bus routes planning,routing graph,b-planner,telecommunication network planning,heuristic algorithms,night bus route planning,graph theory,human mobility pattern,large-scale taxi gps traces,telecommunication network routing,inaccurate human survey,two-phase approach,human movement patterns,modern cities,global positioning system,merging,planning,routing | Graph theory,Heuristic,Route planning,Computer science,Taxis,Computer network,Planner,Global Positioning System,TRIPS architecture,Empirical research | Conference |
Volume | Issue | ISSN |
null | null | 2474-2503 |
ISBN | Citations | PageRank |
978-1-4673-4574-3 | 25 | 1.02 |
References | Authors | |
13 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chao Chen | 1 | 2032 | 185.26 |
Daqing Zhang | 2 | 3619 | 217.31 |
Zhi-Hua Zhou | 3 | 13480 | 569.92 |
Nan Li | 4 | 353 | 15.23 |
Tülin Atmaca | 5 | 69 | 10.93 |
Shijian Li | 6 | 1155 | 69.34 |