Abstract:Sensor and machine learning technologies have improved the perception of traffic systems by providing detailed data about individual vehicle trajectories. Combining data from different types of sensors shows promise for comprehensive perception of global traffic, but it remains challenging. Stationary roadside units only gather sparse trajectories of passing vehicles, while crowd-sourced data records entire trajectories but only consists of a very low sample rate of vehicles. Therefore, there is a need to learn route choice behavior from crowd-sourced data to infer complete paths for the sparse trajectories. Existing route choice models assume path set enumeration or the Markovian property for simplicity, which leaves room for capturing the long sequence of choice behavior from data for added precision. Additionally, the path inference problem is often broken down into multiple independent route choice problems between any consecutive sparse observations, leaving room for exploring one-shot long-sequence inference. To address these challenges, we propose RoutesFormer, an efficient sequence-based, data-driven route choice Transformer that requires minimal assumptions due to the capacity of the model architecture. By being sequence-based, RoutesFormer unifies the route choice and path inference problems, accommodating all observations together and avoiding the need to break down the problem into separate route choices, thereby improving optimality. Experiments conducted on the Shanghai taxi dataset demonstrate that RoutesFormer has made significant improvements over six existing baseline models in various challenging path inference tasks. Specifically, RoutesFormer has achieved state-of-the-art accuracy with an average total link length accuracy of 0.914/0.870 compared to the baselines’ best average accuracy of 0.896/0.845, and it ranks first across all tasks. Additionally, the attention mechanism used in RoutesFormer is interpreted, providing a lens to study traveler’s route choice behavior in the real world.

DSFNet: Learning Disentangled Scenario Factorization for Multi-Scenario Route Ranking

MultiFS: Automated Multi-Scenario Feature Selection in Deep Recommender Systems.

ScenarioNet: Open-Source Platform for Large-Scale Traffic Scenario Simulation and Modeling

L2RR: Towards a More Diversified Navigation Service with Learning to Rank Routes Framework

IncMSR: an Incremental Learning Approach for Multi-Scenario Recommendation.

Alleviating Data Sparsity Problems in Estimated Time of Arrival Via Auxiliary Metric Learning

SRSU: an Online Road Map Detection and Network Estimation for Structured Bird's-Eye View Road Scene Understanding

Multi-User Mobile Sequential Recommendation for Route Optimization

Factor Graph Neural Network Meets Max-Sum: A Real-Time Route Planning Algorithm for Massive-Scale Trips.

DMGF-Net: An Efficient Dynamic Multi-Graph Fusion Network for Traffic Prediction

MetaScenario: A Framework for Driving Scenario Data Description, Storage and Indexing

Urban Multiple Route Planning Model Using Dynamic Programming in Reinforcement Learning

A Novel Road Segment Representation Method for Travel Time Estimation.

RoutesFormer: A Sequence-Based Route Choice Transformer for Efficient Path Inference from Sparse Trajectories

ILRoute: A Graph-based Imitation Learning Method to Unveil Riders’ Routing Strategies in Food Delivery Service

MA-SSR: A Memetic Algorithm for Skyline Scenic Routes Planning Leveraging Heterogeneous User-Generated Digital Footprints

Multi-Scenario Ranking with Adaptive Feature Learning

DTRP: A Flexible Deep Framework for Travel Route Planning.

Multi-Faceted Route Representation Learning for Travel Time Estimation

Urban Ride-Hailing Demand Prediction with Multiple Spatiotemporal Information Fusion Network

GE-DDRL: Graph Embedding and Deep Distributional Reinforcement Learning for Reliable Shortest Path: A Universal and Scale Free Solution