存在临时障碍时道路网络上的高效路径路由（技术报告）
数据库
2019-10-14 v1
摘要
如今，道路网络上的路径路由在许多现实应用中（如基于位置的服务（LBS）、物流与供应链管理、交通系统、地图工具等）已变得日益重要却又充满挑战。尽管许多先前工作旨在寻找源点与目的地之间行程距离/时间最短的路径，它们并未考虑返回路径的质量约束（如障碍），例如不平坦道路、施工中的道路以及道路上的天气状况。受此启发，本文考虑道路网络上两类临时障碍——基于关键词的障碍与基于天气的障碍，可用于建模返回路径不应穿过的道路。在道路上存在此类临时障碍的情况下，我们形式化了带临时障碍的道路网络路径路由查询（PRAO），该查询检索从源点到目的地、不穿过临时关键词与天气障碍且行程时间最短的道路网络路径。为高效回答 PRAO 查询，我们设计了有效的剪枝方法与索引机制以促进高效的 PRAO 查询应答。大量实验证明了我们的方法在真实/合成数据集上的效率与有效性。
引用
@article{arxiv.1910.04786,
title = {Efficient Path Routing Over Road Networks in the Presence of Ad-Hoc Obstacles (Technical Report)},
author = {Ahmed Al-Baghdadi and Xiang Lian and En Cheng},
journal= {arXiv preprint arXiv:1910.04786},
year = {2019}
}
备注
Accepted for Information Systems (IS) Journal, 2019