23
01/2017
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 条评论