分步生成城市轨迹,兼顾隐私与真实度。
Leveraging the Spatial Hierarchy: Coarse-to-fine Trajectory Generation via Cascaded Hybrid Diffusion
- 先生成道路段序列,再细化到精确位置点。
- 在三个数据集上优于现有方法,轨迹更逼真。
- 可调节隐私与实用性平衡,适合城市规划者使用。
城市移动数据与经济增长密切相关,在智慧城市建设中具有重要应用。但由于隐私顾虑和高昂的数据采集成本,高精度的人类移动轨迹难以大规模公开。一种有前景的解决方案是轨迹合成。然而,现有方法常忽视轨迹固有的结构复杂性,难以处理高维分布,生成不真实的细粒度轨迹。本文提出 Cardiff,一种基于级联混合扩散模型的粗到精轨迹合成框架,用于生成细粒度且保护隐私的移动轨迹。通过利用城市移动的层级特性,Cardiff 将生成过程分为两个阶段:(i)在离散道路段层面,将道路段编码为低维隐向量,设计基于扩散变换器的潜在去噪网络进行段级轨迹合成;(ii)以第一阶段输出为条件,设计带有噪声增强机制的细粒度 GPS 级条件去噪网络,实现鲁棒且高保真的生成。此外,Cardiff 框架不仅能通过级联去噪逐步生成高保真轨迹,还可灵活调节隐私保护与实用性之间的平衡。在三个大规模真实轨迹数据集上的实验表明,该方法在多种指标上均优于现有最先进基线。
原文摘要 · Abstract (English)
Urban mobility data has significant connections with economic growth and plays an essential role in various smart-city applications. However, due to privacy concerns and substantial data collection costs, fine-grained human mobility trajectories are difficult to become publicly available on a large scale. A promising solution to address this issue is trajectory synthesizing. However, existing works often ignore the inherent structural complexity of trajectories, unable to handle complicated high-dimensional distributions and generate realistic fine-grained trajectories. In this paper, we propose Cardiff, a coarse-to-fine Cascaded hybrid diffusion-based trajectory synthesizing framework for fine-grained and privacy-preserving mobility generation. By leveraging the hierarchical nature of urban mobility, Cardiff decomposes the generation process into two distinct levels, i.e., discrete road segment-level and continuous fine-grained GPS-level: (i) In the segment-level, to reduce computational costs and redundancy in raw trajectories, we first encode the discrete road segments into low-dimensional latent embeddings and design a diffusion transformer-based latent denoising network for segment-level trajectory synthesis. (ii) Taking the first stage of generation as conditions, we then design a fine-grained GPS-level conditional denoising network with a noise augmentation mechanism to achieve robust and high-fidelity generation. Additionally, the Cardiff framework not only progressively generates high-fidelity trajectories through cascaded denoising but also flexibly enables a tunable balance between privacy preservation and utility. Experimental results on three large real-world trajectory datasets demonstrate that our method outperforms state-of-the-art baselines in various metrics.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。