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

稀疏轨迹集路由学习-扩展版

Learning to Route with Sparse Trajectory Sets---Extended Version

Aalborg University(奥尔堡大学)

Chenjuan Guo, Bin Yang, Jilin Hu, Christian S. Jensen

摘要:

由于车辆轨迹数据的可用性越来越高,我们提出了学习路线,一个全面的基于概率的路由解决方案。具体来说,我们首先从轨迹构建一个图形结构作为路由基础设施。其次,我们启用基于冗余的路由给定任意(源,目的地)对。在第一步中,给定一个道路网络和一组轨迹,我们提出了一个基于概率的聚类方法,确定道路网络中的区域。如果一对区域由轨迹连接,我们将维护这些轨迹使用的路径,并学习区域之间旅行的路由偏好。由于轨迹是倾斜和稀疏的,许多区域对不通过轨迹连接。因此,我们将路由偏好从具有足够轨迹的区域对转移到这样的区域对,然后使用转移的偏好来识别区域之间的路径。在第二步中,我们利用上面的图形结构来实现一个全面的基于冗余的路由解决方案。两个大量的轨迹数据集的实证研究提供了深入了解所提出的解决方案,表明它是实用的。与领先的路由服务的比较提供了证据,该文件的建议是能够提高路由质量。这是“学习稀疏轨迹集路由”的扩展版本[1],将出现在IEEE ICDE 2018中。

英文摘要:

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.

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

↑