Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing infrastructure. Second, we enable trajectory-based routing given an arbitrary (source, destination) pair.
In the first step, given a road network and a collection of trajectories, we propose a trajectory-based clustering method that identifies regions in a road network. If a pair of regions are connected by trajectories, we maintain the paths used by these trajectories and learn a routing preference for travel between the regions. As trajectories are skewed and sparse, many region pairs are not connected by trajectories. We thus transfer routing preferences from region pairs with sufficient trajectories to such region pairs and then use the transferred preferences to identify paths between the regions. In the second step, we exploit the above graph-like structure to achieve a comprehensive trajectory-based routing solution. Empirical studies with two substantial trajectory data sets offer insight into the proposed solution, indicating that it is practical. A comparison with a leading routing service offers evidence that the paper's proposal is able to enhance routing quality.
This is an extended version of "Learning to Route with Sparse Trajectory Sets" [1], to appear in IEEE ICDE 2018.
Capturing Context-Aware Route Choice Semantics for Trajectory Representation Learning
College of Computer Science and Technology, Zhejiang University(浙江大学计算机科学与技术学院);Zhejiang Lab(之江实验室);Zhejiang Provincial Engineering Research Center for Real-Time SmartTech in Urban Security Governance, Hangzhou City University(浙大城市学院浙江省城市安全治理实时智能技术工程研究中心);School of Software Technology, Zhejiang University(浙江大学软件学院);Polytechnic Institute of Zhejiang University(浙江大学工程师学院)
More Than Routing: Joint GPS and Route Modeling for Refine Trajectory Representation Learning
Southwest Jiaotong University(西南交通大学);Institute for AI Industry Research (AIR), Tsinghua University(清华大学人工智能产业研究院);McGill University(麦吉尔大学);Baidu Inc.(百度公司);JD iCity, JD Technology(京东科技京东智城);JD Intelligent Cities Research(京东智慧城研究院)
PLMTrajRec: A Scalable and Generalizable Trajectory Recovery Method with Pre-trained Language Models
School of Computer and Information Technology, Beijing Jiaotong University(北京交通大学计算机与信息技术学院);School of Data Science and Engineering, East China Normal University(华东师范大学数据科学与工程学院);Nanyang Technological University(南洋理工大学)
Learning Graph-Indexed Trajectory Patterns for Stochastic On-Time Arrival Routing
Sichuan University-Pittsburgh Institute(四川大学匹兹堡研究院);Sichuan University(四川大学);College of Computer Science(计算机科学学院);University College Dublin(都柏林大学);School of Electrical and Electronic Engineering(电子与电气工程学院);School of Electronics and Information Engineering(电子与信息工程学院)
Efficient Methods for Accurate Sparse Trajectory Recovery and Map Matching
Department of Computing Hong Kong Polytechnic University(计算学系香港理工大学);Department of Computing Smart Cities Research Institute Hong Kong Polytechnic University(计算学系智慧城市研究院香港理工大学)
How Sparse Probability Maps Shape Mixture-of-Experts Routing
Técnico, Universidade de Lisboa(里斯本大学高等技术学院);INESC-ID(INESC-ID研究所);Instituto de Telecomunicações(电信研究所);ELLIS Unit Lisbon(ELLIS里斯本分部);Gandara AI(Gandara AI公司)
MagicMotion: Controllable Video Generation with Dense-to-Sparse Trajectory Guidance
Shanghai Key Lab of Intell. Info. Processing, School of CS, Fudan University(上海智能信息处理关键实验室,复旦大学计算机学院);Shanghai Collaborative Innovation Center of Intelligent Visual Computing(上海智能视觉计算协同创新中心);Microsoft Research Asia(微软亚洲研究院)
Micro-Macro Spatial-Temporal Graph-based Encoder-Decoder for Map-Constrained Trajectory Recovery
School of Computer and Information Technology, Beijing Jiaotong University(北京交通大学计算机与信息技术学院);Beijing Key Laboratory of Traffic Data Analysis and Mining(北京市交通数据分析与挖掘重点实验室)
HyperRouter: Towards Efficient Training and Inference of Sparse Mixture of Experts
University of Tennessee at Chattanooga(田纳西大学查塔努加分校);VinUniversity;Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LJK(格勒诺布尔阿尔卑斯大学、法国国家信息与自动化研究所、法国国家科学研究中心、格勒诺布尔理工学院、LJK实验室);University of Science, Vietnam National University Ho Chi Minh City(胡志明市国家大学科学大学);Salesforce Research Asia(salesforce 亚洲研究院);Singapore Management University(新加坡管理大学)
BERT4Traj: Transformer Based Trajectory Reconstruction for Sparse Mobility Data
University of Georgia(佐治亚大学);Department of Geography University of Georgia(佐治亚大学地理系);College of Public Health University of Georgia(佐治亚大学公共卫生学院);University of Texas at Austin(德克萨斯大学奥斯汀分校)
Learning Navigation by Visual Localization and Trajectory Prediction
Institute of Mathematics of the Romanian Academy(罗马尼亚科学院数学研究所);Faculty of Automatic Control and Computers, University Politehnica of Bucharest(布加勒斯特理工大学自动控制与计算机学院)
Longitudinal Random Forests for Sparse and Irregular Response Trajectories
Department of Mathematics and Statistics, Binghamton University(数学与统计学系,宾夕法尼亚大学伯灵顿分校);Department of Mathematics, Illinois State University(数学系,伊利诺伊州立大学);Department of Biostatistics, The University of North Carolina at Chapel Hill(生物统计学系,北卡罗来纳大学教堂山分校)