Planning an itinerary before traveling to a city is one of the most important travel preparation activities. In this paper, we propose a novel framework called TripPlanner, leveraging a combination of location-based social network (i.e., LBSN) and taxi GPS digital footprints to achieve personalized, interactive, and traffic-aware trip planning. First, we construct a dynamic point-of-interest network model by extracting relevant information from crowdsourced LBSN and taxi GPS traces. Then, we propose a two-phase approach for personalized trip planning. In the route search phase, TripPlanner works interactively with users to generate candidate routes with specified venues. In the route augmentation phase, TripPlanner applies heuristic algorithms to add user's preferred venues iteratively to the candidate routes, with the objective of maximizing the route score while satisfying both the venue visiting time and total travel time constraints. To validate the efficiency and effectiveness of the proposed approach, extensive empirical studies were performed on two real-world data sets from the city of San Francisco, which contain more than 391 900 passenger delivery trips generated by 536 taxis in a month and 110 214 check-ins left by 15 680 Foursquare users in six months.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints




    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik




    Personalized Routing using Crowdsourced Connected Vehicle Data

    Tiwari, Anuj / Berntorp, Karl / Di Cairano, Stefano et al. | IEEE | 2023


    Trip Prediction by Leveraging Trip Histories from Neighboring Users

    Chen, Yuxin / Chehreghani, Morteza Haghir | IEEE | 2022



    Tackling the crowdsourced shared-trip delivery problem at scale with a novel decomposition heuristic

    Yang, Dingtong / Hyland, Michael F. / Jayakrishnan, R. | Elsevier | 2024

    Free access