2016 VLDB: Path Cost Distribution Estimation Using Trajectory Data

Dai J, Yang B, Guo C, et al. Path cost distribution estimation using trajectory data[J]. Proceedings of the VLDB Endowment, 2016, 10(3): 85-96.

论文下载地址:http://pan.baidu.com/s/1pLTRrfH

这篇论文的第四作者Christian S. Jensen是数据管理领域的大牛,他的google学术统计显示,论文被引用次数达到2万以上,h指数为73,i10指数为245。

这篇文章主要解决的问题是:给定一段路径和出发时间,通过轨迹数据,计算通过这段路径的开销(时间或者尾气排放量)。

与之前的方法不同的有:

(1)将时间开销看做是一个分布,而不是具体的值

(2)不假定通过某段路的开销符合某个分布(Gamma、高斯、指数),而只是通过直方图来刻画分布。文章给出了例子说明开销非常复杂,无法用单一的分布刻画

(3)考虑到了不同路段的依赖关系,而不假定两个路段的开销是相互独立的

(4)为解决数据稀疏问题,提出了一种路径分解的方法,将分解路径开销的概率分布相加来近似模拟整条路径的分布

0 条评论

    发表评论

    电子邮件地址不会被公开。 必填项已用 * 标注