An efficient algorithm for computing safe exit points of moving range queries in directed road networks

作者：

Highlights：

• We propose a new algorithm to compute safe exit points for moving range queries in directed road networks.

• We provide a comparative cost analysis of our algorithm and its competitor based on the assumption of undirected road networks.

• We conduct extensive experiments to investigate the effects of various parameters using a real-life road dataset.

摘要

•We propose a new algorithm to compute safe exit points for moving range queries in directed road networks.•We provide a comparative cost analysis of our algorithm and its competitor based on the assumption of undirected road networks.•We conduct extensive experiments to investigate the effects of various parameters using a real-life road dataset.

论文关键词：Moving range query,Safe exit point,Directed road network,Safe region

论文评审过程：Received 7 July 2012, Revised 29 September 2013, Accepted 31 October 2013, Available online 9 November 2013.

论文官网地址：https://doi.org/10.1016/j.is.2013.10.008