Vehicular crowdsensing uses the sensors of everyday vehicles to monitor cities, but traffic concentrates on few roads, leaving much of the network unsensed. Location-diversity incentives pay vehicles more to travel where few others go, but our earlier mechanism sets how far each vehicle deviates without optimizing collective coverage in route selection. We add this step in two stages. First, a non-cooperative game with diversity-weighted rewards yields each vehicle's equilibrium deviation. Second, the platform recommends to each vehicle a feasible route whose deviation is within a tolerance of this value, chosen to improve coverage. The coverage gain is monotone submodular, so a greedy router with local search attains at least half of the optimal gain over generated candidates. If every active vehicle has a candidate within a tolerance that is small relative to the aggregate deviation, the recommended routes form an $\varepsilon$-Nash equilibrium, with $\varepsilon$ first order in the tolerance, or second order under a stronger condition. On London and Monaco road networks, the router achieves 99.4% and 98.9% of the optimal reduction in the coverage penalty on small instances and exceeds closest-length selection by up to 27.9 points. Under heterogeneous costs, uniform deviation needs compensation averaging 42% of the budget to give every vehicle nonnegative utility; the equilibrium targets need almost none. They also yield more coverage per unit of added travel in most settings and up to 22.6 more points at small budgets, an advantage that depends on placement and reverses at large budgets, where detour limits bind.


翻译:暂无翻译

0
下载
关闭预览

相关内容

《城市环境下军事单元机动安全路径生成器》
专知会员服务
29+阅读 · 7月12日
《城市三维环境下无人机路径规划算法效能比较分析》
专知会员服务
32+阅读 · 2025年3月25日
【综述】交通流量预测,附15页论文下载
专知
23+阅读 · 2020年4月23日
北京市通勤出行特征与典型区域分析
智能交通技术
29+阅读 · 2019年7月19日
介绍WAF以及过滤机制
黑白之道
22+阅读 · 2019年2月5日
携程的旅游知识图谱构建和应用
数据猿
38+阅读 · 2018年12月31日
探秘各种主流周界安防技术产品
未来产业促进会
12+阅读 · 2018年11月16日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
17+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
14+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
30+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
14+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
相关VIP内容
《城市环境下军事单元机动安全路径生成器》
专知会员服务
29+阅读 · 7月12日
《城市三维环境下无人机路径规划算法效能比较分析》
专知会员服务
32+阅读 · 2025年3月25日
相关资讯
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员