DOI码：10.1016/j.compenvurbsys.2025.102285
发表刊物：Computers, Environment and Urban Systems
摘要：Vehicle-based mobile sensing is a new paradigm for urban data collection. Certain urban sensing scenarios require sensing vehicles for highly targeted monitoring, such as air pollutant and accident site investigation. A hallmark of these scenarios is that the points of interest (POIs) need to be repeatedly visited by a set of agents, whose routes should provide sufficient sensing coverage with coordinated overlap at certain important POIs. For these applications, this paper presents the open team orienteering problem with repeatable visits (OTOP-RV) and specifically tailors an adaptive large neighborhood search (ALNS) algorithm to address it. Test results on randomly generated datasets show that the ALNS significantly outperforms the greedy algorithm (by 7.2 % to 32.4 %), and a heuristic based on sequential orienteering problem (by about 6 %). Finally, a real-world air pollution sensing case study demonstrates the unique applicability of the OTOP-RV and the effectiveness of the proposed algorithms in enhancing sensing capabilities.
论文类型：期刊论文
卷号：119
页面范围：102285
是否译文：否
发表时间：2025-03-28
收录刊物：SCI
发布期刊链接：https://www.sciencedirect.com/science/article/pii/S0198971525000389?via%3Dihub