轨迹数据库中车队模式的发现
数据库
2010-02-05 v1 计算几何
摘要
随着具有定位能力的移动设备持续普及，对捕获移动物体群体历史运动的所谓轨迹数据库的数据管理变得重要。本文考虑对此类数据库进行车队查询，车队是指一组物体在一段时间内共同移动。更具体地说，本文利用基于密度的概念形式化了车队查询的概念，以捕获任意范围和形状的群体。车队发现对于卡车吞吐量规划和车辆拼车等实际应用具有重要意义。尽管文献中对轨迹已有广泛研究，但其中没有任何方法能够正确检索出精确的车队结果集。受此启发，我们开发了三种采用经典过滤-精炼框架的高效车队发现算法。在过滤步骤中，我们对轨迹应用线简化技术，并建立简化轨迹之间的距离界限。这使得我们能够在简化轨迹上进行高效的车队发现，而不会遗漏任何实际车队。在精炼步骤中，对候选车队进一步处理以获得实际车队。我们全面的实证研究揭示了本文所提方案的性质，并证明了这些方案在真实世界轨迹数据上的有效性和高效性。
引用
@article{arxiv.1002.0963,
title = {Discovery of Convoys in Trajectory Databases},
author = {Hoyoung Jeung and Man Lung Yiu and Xiaofang Zhou and Christian S. Jensen and Heng Tao Shen},
journal= {arXiv preprint arXiv:1002.0963},
year = {2010}
}