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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces


    Beteiligte:
    Chen, Chao (Autor:in) / Zhang, Daqing (Autor:in) / Li, Nan (Autor:in) / Zhou, Zhi-Hua (Autor:in)


    Erscheinungsdatum :

    2014-08-01


    Format / Umfang :

    2086226 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    B-Planner: Planning Night Bus Routes Using Taxi Trajectory Data

    Chen, Chao / Zhang, Daqing / Wang, Yasha et al. | Springer Verlag | 2021


    Taxi planner optimization: a management tool

    Marín, Á | Online Contents | 2008


    Taxi planner optimization: A management tool

    Marín, Á / Salmerón, J | SAGE Publications | 2008