道路网络数据库中基于轨迹的最优路段计算
数据库
2013-03-12 v1
摘要
为新设施寻找一个能吸引最多客户的位置是一个具有挑战性的问题。现有研究要么将客户建模为静态站点从而未考虑客户移动，要么侧重于理论方面而未提供经实证证明可扩展的解决方案。给定一个道路网络、一组现有设施以及一组客户路线遍历数据，最优路段查询返回新设施的最优道路网络路段。我们提出了一个计算该查询的实用框架，其中每条路线遍历被分配一个分数，并根据分数分布模型将该分数分布到该路线覆盖的道路路段上。查询返回得分最高的道路路段。为实现低延迟，剪枝巨大的搜索空间至关重要。我们提出了两种采用不同方法计算该查询的算法。算法 AUG 使用图增强，而算法 ITE 使用迭代道路网络划分。使用真实数据集进行的实证研究表明，这些算法能够在现实场景中提供高性能。
引用
@article{arxiv.1303.2310,
title = {Trajectory Based Optimal Segment Computation in Road Network Databases},
author = {Xiaohui Li and Vaida Ceikute and Christian S. Jensen and Kian-Lee Tan},
journal= {arXiv preprint arXiv:1303.2310},
year = {2013}
}