Route planning of mobile sensing fleets for repeatable environmental monitoring tasks

IF 7.1 1区地球科学 Q1 ENVIRONMENTAL STUDIES

Computers Environment and Urban Systems Pub Date : 2025-03-28 DOI:10.1016/j.compenvurbsys.2025.102285

Wen Ji , Ke Han , Qian Ge

{"title":"Route planning of mobile sensing fleets for repeatable environmental monitoring tasks","authors":"Wen Ji , Ke Han , Qian Ge","doi":"10.1016/j.compenvurbsys.2025.102285","DOIUrl":null,"url":null,"abstract":"<div><div>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 <em>open team orienteering problem with repeatable visits</em> (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.</div></div>","PeriodicalId":48241,"journal":{"name":"Computers Environment and Urban Systems","volume":"119 ","pages":"Article 102285"},"PeriodicalIF":7.1000,"publicationDate":"2025-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers Environment and Urban Systems","FirstCategoryId":"89","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0198971525000389","RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENVIRONMENTAL STUDIES","Score":null,"Total":0}

引用次数: 0

Abstract

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.

查看原文本刊更多论文

可重复环境监测任务的移动传感车队路线规划

基于车辆的移动传感是城市数据采集的新范式。某些城市传感场景需要传感车辆进行高度针对性的监测，如空气污染物和事故现场调查。这些场景的一个特点是，兴趣点（poi）需要由一组代理反复访问，其路由应提供足够的感知覆盖，并在某些重要的poi上协调重叠。针对这些应用，本文提出了具有可重复访问的开放式团队定向问题（OTOP-RV），并专门定制了一种自适应大邻域搜索（ALNS）算法来解决该问题。在随机生成的数据集上的测试结果表明，ALNS显著优于贪婪算法（7.2%比32.4%）和基于顺序定向问题的启发式算法（约6%）。最后，一个现实世界的空气污染传感案例研究证明了OTOP-RV的独特适用性以及所提出算法在增强传感能力方面的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computers Environment and Urban Systems Multiple-

CiteScore

13.30

自引率

7.40%

发文量

111

审稿时长

32 days

期刊介绍： Computers, Environment and Urban Systemsis an interdisciplinary journal publishing cutting-edge and innovative computer-based research on environmental and urban systems, that privileges the geospatial perspective. The journal welcomes original high quality scholarship of a theoretical, applied or technological nature, and provides a stimulating presentation of perspectives, research developments, overviews of important new technologies and uses of major computational, information-based, and visualization innovations. Applied and theoretical contributions demonstrate the scope of computer-based analysis fostering a better understanding of environmental and urban systems, their spatial scope and their dynamics.