Name
Abstract | ||
|---|---|---|
Taxi GPS traces can inform us the human mobility patterns in modern cities. Instead of leveraging the costly and inaccurate human surveys about people's mobility, we intend to explore the night bus route planning issue by using taxi GPS traces. Specifically, we propose a two-phase approach for bidirectional 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, and bus operation time constraints, we derive several effective rules to build the bus route graph and prune invalid stops and edges iteratively. Based on this graph, we further develop a bidirectional probability-based spreading algorithm to generate candidate bus routes automatically. We finally select the best bidirectional bus route, which expects the maximum number of passengers under the given conditions and constraints. 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 night passenger delivery trips, generated by 7600 taxis in a month. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/TITS.2014.2298892 | IEEE Transactions on Intelligent Transportation Systems |
Keywords | Field | DocType |
human mobility patterns,dense passenger drop off,global positioning system,real-world taxi gps data set,bidirectional probability-based spreading algorithm,taxi gps traces,route graph,mobility management (mobile radio),bus route planning,planning,candidate bus stop,bus route graph,b-planner,bus route destination,night bus route planning,graph theory,large-scale taxi gps traces,bus route origin,intelligent transportation systems,dense passenger pick up,planning bidirectional night bus routes,probability | Graph,Gps data,Route planning,Simulation,Taxis,Planner,Global Positioning System,Engineering,Empirical research | Journal |
Volume | Issue | ISSN |
15 | 4 | 1524-9050 |
Citations | PageRank | References |
33 | 1.12 | 36 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chao Chen | 1 | 2032 | 185.26 |
| Daqing Zhang | 2 | 3619 | 217.31 |
| Nan Li | 3 | 353 | 15.23 |
| Zhi-Hua Zhou | 4 | 13480 | 569.92 |