Abstract:Real-world route navigation data indicate that nontrivial portion of drivers do not prefer the system-recommended best routes. Current navigation systems have simplified assumptions about drivers’ route choice preferences and do not adequately accommodate drivers’ heterogeneous route choice preferences, mainly because of: (i) difficulty in acquiring exogenous criteria (e.g., sociodemographic information) that are typically used to differentiate drivers’ preferences in behavioral modeling; and (ii) difficulty in capturing preference of individuals due to limited preference data at the individual level. To address these, this paper introduced a human-centric machine learning technique named Multi-Task Linear Classification Model Adaption (MT-LinAdapt). It can capture drivers’ common aspects of route choice preferences and yet adapts to each driver’s own preference. In addition, any evolvement of individual drivers’ preferences can be simultaneously integrated to update the common preference for further individual drivers’ preference adaptation. This paper evaluated MT-LinAdapt against two state-of-the-art route recommendation strategies including an aggregate-level and an individual-level data-based strategies, which are categorized based on the data used for modeling. With a real-world dataset containing 30,837 drivers’ navigation usage data in Daegu City, South Korea, MT-LinAdapt was compared to existing strategies for its performance at different levels of data availability, and showed at least the same performance with existing strategies when minimum preference data is available and achieves up to 7% higher prediction accuracy as more data becomes available. Higher prediction accuracies are expected to bring better user satisfaction and compliance rates which can further help with transportation system control and management strategies.

Personalized Route Recommendation Through Historical Travel Behavior Analysis

A System for Destination and Future Route Prediction Based on Trajectory Mining

Predict Personal Continuous Route

Personalized Travel Route Recommendation Using Collaborative Filtering Based on GPS Trajectories

A personal route prediction system based on trajectory data mining

MaP2R: A Personalized Maximum Probability Route Recommendation Method Using GPS Trajectories.

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

Personalized Route Description Based On Historical Trajectories

Personalized Route Recommendation Based on User Habits for Vehicle Navigation

Personalized Route Navigation System: Utilizing Available Static and Live Data for Preference-Based Recommendation

Personalized route recommendation using big trajectory data

Personalized service recommendations for travel using trajectory pattern discovery

Learning Travel Recommendations from User-Generated GPS Traces.

FineRoute: Personalized and Time-Aware Route Recommendation Based on Check-Ins

A Dynamic Day-To-Day Departure Time and Route Choice Model for Bounded-Rational Individuals

Smart Itinerary Recommendation Based On User-Generated Gps Trajectories

A Human-Centric Machine Learning Based Personalized Route Choice Prediction in Navigation Systems

Personalized travel route recommendation algorithm based on improved genetic algorithm

LBSN-Based Personalized Routes Recommendation

Toward Personalized, Context-Aware Routing

Graph-Based Approach for Personalized Travel Recommendations