作者
Yuxuan Liang, Zhongyuan Jiang, Yu Zheng
发表日期
2017/11/7
图书
Proceedings of the 25th acm sigspatial international conference on advances in geographic information systems
页码范围
1-10
简介
There is an underlying cascading behavior over road networks. Traffic cascading patterns are of great importance to easing traffic and improving urban planning. However, what we can observe is individual traffic conditions on different road segments at discrete time intervals, rather than explicit interactions or propagation (e.g., A→B) between road segments. Additionally, the traffic from multiple sources and the geospatial correlations between road segments make it more challenging to infer the patterns. In this paper, we first model the three-fold influences existing in traffic propagation and then propose a data-driven approach, which finds the cascading patterns through maximizing the likelihood of observed traffic data. As this is equivalent to a submodular function maximization problem, we solve it by using an approximate algorithm with provable near-optimal performance guarantees based on its submodularity …
学术搜索中的文章
Y Liang, Z Jiang, Y Zheng - Proceedings of the 25th acm sigspatial international …, 2017