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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints


    Beteiligte:
    Chen, Chao (Autor:in) / Zhang, Daqing (Autor:in) / Guo, Bin (Autor:in) / Ma, Xiaojuan (Autor:in) / Pan, Gang (Autor:in) / Wu, Zhaohui (Autor:in)


    Erscheinungsdatum :

    01.06.2015


    Format / Umfang :

    1659703 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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

    Freier Zugriff