arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.07369cs.LG
收藏

Diff-RNTraj:一种面向路网约束轨迹生成的结构感知扩散模型

Diff-RNTraj: A Structure-aware Diffusion Model for Road Network-constrained Trajectory Generation

School of Computer and Information Technology, Beijing Jiaotong University(北京交通大学计算机与信息技术学院);Beijing Key Laboratory of Traffic Data Analysis and Mining(北京市交通数据分析与挖掘重点实验室)

Tonglong Wei, Youfang Lin, Shengnan Guo, Yan Lin, Yiheng Huang, Chenyang Xiang, Yuqing Bai, Huaiyu Wan

AI总结:

针对现有轨迹生成方法无法保证道路约束、缺乏道路信息的问题,本文提出路网约束轨迹生成任务,设计带预训练策略、RNTraj解码器和新型损失函数的Diff-RNTraj扩散模型,经实验验证有效。

摘要:

轨迹数据因记录车辆移动过程而在各类应用中至关重要。但受隐私问题限制,公开可用的轨迹数据集规模始终有限,阻碍了轨迹数据挖掘及基于轨迹的应用的发展。为解决这一问题,已有研究提出若干合成轨迹生成方法以扩充数据集规模,但现有所有方法均在地理坐标系下生成轨迹,在实际应用中存在两方面局限:一是无法保证生成的轨迹被约束在道路上,二是缺乏道路相关信息。\n本文针对实际应用需求提出了一个新问题,即路网约束轨迹(RNTraj)生成,该方法可直接在路网上生成带有道路相关信息的轨迹。RNTraj是一种混合类型数据,其中每个点由离散路段和连续移动速率表示。为生成RNTraj,我们设计了名为Diff-RNTraj的扩散模型。该模型通过引入预训练策略将混合RNTraj嵌入为连续表示,能够在连续扩散框架下有效处理混合类型的RNTraj。在采样阶段,我们设计了RNTraj解码器,将扩散模型生成的连续表示映射回混合RNTraj格式。此外,Diff-RNTraj还引入了一种新型损失函数,以提升生成轨迹的空间有效性。在两个真实世界轨迹数据集上开展的大量实验证明了所提模型的有效性。

英文摘要:

Trajectory data is essential for various applications as it records the movement of vehicles. However, publicly available trajectory datasets remain limited in scale due to privacy concerns, which hinders the development of trajectory data mining and trajectory-based applications. To address this issue, some methods for generating synthetic trajectories have been proposed to expand the scale of the dataset. However, all existing methods generate trajectories in the geographical coordinate system, which poses two limitations for their utilization in practical applications: 1) the inability to ensure that the generated trajectories are constrained on the road. 2) the lack of road-related information. In this paper, we propose a new problem to meet the practical application need, \emph{i.e.}, road network-constrained trajectory (RNTraj) generation, which can directly generate trajectories on the road network with road-related information. RNTraj is a hybrid type of data, in which each point is represented by a discrete road segment and a continuous moving rate. To generate RNTraj, we design a diffusion model called Diff-RNTraj. This model can effectively handle the hybrid RNTraj using a continuous diffusion framework by incorporating a pre-training strategy to embed hybrid RNTraj into continuous representations. During the sampling stage, a RNTraj decoder is designed to map the continuous representation generated by the diffusion model back to the hybrid RNTraj format. Furthermore, Diff-RNTraj introduces a novel loss function to enhance the spatial validity of the generated trajectories. Extensive experiments conducted on two real-world trajectory datasets demonstrate the effectiveness of the proposed model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑