Efficient Path Routing Over Road Networks in the Presence of Ad-Hoc Obstacles
作者：
Highlights：
• Formally define path routing query over road networks with ad-hoc obstacles (PRAO).
• Design effective pruning strategies to reduce the search space of the PRAO problem.
• Devise an effective indexing mechanism to support the PRAO query processing.
• Develop efficient and effective PRAO query answering algorithm.
• Conduct extensive experiment to confirm the PRAO performance on real/synthetic data.
摘要
•Formally define path routing query over road networks with ad-hoc obstacles (PRAO).•Design effective pruning strategies to reduce the search space of the PRAO problem.•Devise an effective indexing mechanism to support the PRAO query processing.•Develop efficient and effective PRAO query answering algorithm.•Conduct extensive experiment to confirm the PRAO performance on real/synthetic data.
论文关键词：Ad-hoc weather-based obstacles,Ad-hoc keyword-based obstacles,Road networks,Path routing query over road networks with ad-hoc obstacles
论文评审过程：Received 5 March 2019, Revised 13 July 2019, Accepted 2 September 2019, Available online 8 October 2019, Version of Record 28 October 2019.
论文官网地址：https://doi.org/10.1016/j.is.2019.101453
