When planning routes, drivers usually consider a multitude of different travel costs, e.g., distances, travel times, and fuel consumption. Different drivers may choose different routes between the same source and destination because they may have different driving preferences (e.g., time-efficient driving v.s. fuel-efficient driving). However, existing routing services support little in modeling multiple travel costs and personalization—they usually deliver the same routes that minimize a single travel cost (e.g., the shortest routes or the fastest routes) to all drivers. We study the problem of how to recommend personalized routes to individual drivers using big trajectory data. First, we provide techniques capable of modeling and updating different drivers' driving preferences from the drivers' trajectories while considering multiple travel costs. To recommend personalized routes, we provide techniques that enable efficient selection of a subset of trajectories from all trajectories according to a driver's preference and the source, destination, and departure time specified by the driver. Next, we provide techniques that enable the construction of a small graph with appropriate edge weights reflecting how the driver would like to use the edges based on the selected trajectories. Finally, we recommend the shortest route in the small graph as the personalized route to the driver. Empirical studies with a large, real trajectory data set from 52,211 taxis in Beijing offer insight into the design properties of the proposed techniques and suggest that they are efficient and effective.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Personalized route recommendation using big trajectory data


    Contributors:
    Dai, Jian (author) / Yang, Bin (author) / Guo, Chenjuan (author) / Ding, Zhiming (author)


    Publication date :

    2015-04-01


    Size :

    2881137 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Profitable Taxi Travel Route Recommendation Based on Big Taxi Trajectory Data

    Qu, Boting / Yang, Wenxin / Cui, Ge et al. | IEEE | 2020


    BR2: A Travel Behavioral Approach to Personalized Route Recommendation Based on GPS Trajectories

    Silva, Rodrigo de Oliveira E / Cui, Ge / Rahimi, Seyyed Mohammadreza et al. | TIBKAT | 2020


    Diversified Personalized Recommendation Optimization Based on Mobile Data

    Cao, Bin / Zhao, Jianwei / Lv, Zhihan et al. | IEEE | 2021


    Personalized route indices via crowd-sourced data

    D'AMATO ANTHONY MARIO / MICHELINI JOHN OTTAVIO | European Patent Office | 2018

    Free access

    PERSONALIZED ROUTE INDICES VIA CROWD-SOURCED DATA

    D AMATO ANTHONY MARIO / MICHELINI JOHN OTTAVIO | European Patent Office | 2016

    Free access