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

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints


    Contributors:
    Chen, Chao (author) / Zhang, Daqing (author) / Guo, Bin (author) / Ma, Xiaojuan (author) / Pan, Gang (author) / Wu, Zhaohui (author)


    Publication date :

    2015-06-01


    Size :

    1659703 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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



    Personalized Day-Trip Planning: A TSP-TW-Based Multimodal Multicriteria Optimisation Approach

    Wins, Alexandra / Barthelmes, Lukas / Alpers, Sascha et al. | DataCite | 2024

    Free access