面向河道环境监测的群智感知参与者选择策略

作者:李晓东; 於志勇; 黄昉菀; 朱伟平; 涂淳钰; 郑伟楠
更新时间:

城市内河的周边环境经常受到破坏和污染。如何对河流进行有效的监测已逐渐引起公众、政府和学术界的关注。目前,传统的监测方法存在成本高、覆盖范围不够等缺陷。鉴于智能移动设备的不断普及,本文提出了利用群体智能感知对河流环境进行有效监测的新思路。该问题可以描述为假设每个河段附近都有C个位置点来监测该河段,然后根据大量用户的移动轨迹选择r个用户,共同完成s时段内所有河段的监测。用户数R越小,监控成本越低。逐步贪婪策略、全局贪婪策略和整数规划策略被设计来解决这个问题,即选择最少的参与者来实现s时长-c范围-r用户的监测目标。上述策略已应用于福州市台江区部分河流的环境监测。实验结果表明,上述策略比随机策略能获得更好的解,其中整数规划策略效果最好。然而,随着问题规模的扩大,用于求解小规模整数规划的隐藏枚举算法将无法解决。为此,提出了一种基于贪婪初始化的离散粒子群优化算法。虽然该算法可以解决大规模整数规划问题,但它非常耗时。考虑到监测成本和计算成本,建议对小规模问题采用整数规划策略,对大规模问题采用全局贪婪策略。