Exploring dynamic fan shapes for nearby traffic monitoring queries in road networks

  • Authors:
  • Ting-Wei Lin;Baihua Zheng;Ling-Yin Wei;Wen-Chih Peng

  • Affiliations:
  • National Chiao-Tung University, Taiwan;Singapore Management University, Singapore;National Chiao-Tung University, Taiwan;National Chiao-Tung University, Taiwan

  • Venue:
  • Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we first introduce the traffic status estimation service, a location-based continuous range query application provided by the CarWeb system. The service provides users nearby realtime traffic estimation according to their locations and moving behaviors. This paper focuses on how to provide users with the most relevant information efficiently and accurately. We propose the Continuous Query with Dynamic Fan-Shape framework (CQ-DFS) which dynamically changes parameters of fan shape range query to efficiently acquire more useful query results without compromising the performance of the system. We conduct extensive experiments to demonstrate the effectiveness of CQ-DFS framework by using real world vehicle trajectories.