基于公交网络的车载群智感知方法及其优化  

Strategy and optimization for public bus network-based vehicular crowd sensing

作　　者：吴振铨 吴茂强 叶东东 余荣[1] 何昭水 Wu Zhenquan;Wu Maoqiang;Ye Dongdong;Yu Rong;He Zhaoshui(School of Automation, Guangdong University of Technology, Guangzhou 510006, China)

机构地区：[1]广东工业大学自动化学院,广州510006

出　　处：《计算机应用研究》2019年第4期1204-1208,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(优青项目)(61422201);国家自然科学基金(面上项目)(61370159);国家自然科学基金资助项目(61773127);广东省中国科学院全面战略合作专项项目(2013B091100014);广州市科技计划资助项目(201508010007)

摘　　要：公交车具有固定的行驶路线和发车周期、统一的车载设备标准、低隐私泄露风险等特性。根据公交车的特性,设计了一个基于公交网络的车载群智感知系统,系统中的数据中心通过公交网络中的公交车来采集城市数据,以满足数据用户的需求;随后研究系统中的任务分配问题和数据交易问题。基于贪婪算法设计优化任务分配策略以最小化系统的数据采集能耗成本,并根据博弈论设计最优数据交易策略以最大化系统的经济效益。最后通过仿真,验证了提出的策略的有效性和优越性。Public buses have unique characteristics,such as fixed moving paths and time periods,uniform vehicular device standards,low risk of privacy exposure.This paper designed a public bus network-based vehicular crowd sensing system,considering the characteristics of public buses.In the system,data center utilized public buses of the bus network to collect urban data which was required by data users.It also studied the task assignment problem and the data trading problem in the system.This paper proposed an optimized task assignment strategy based on a greedy algorithm to minimize the system energy consumption of data collection,and proposed an optimal data trading strategy based on game theory to maximize the system utility.Finally,numerical results demonstrate the effectiveness of proposed strategies.

关 键 词：车载群智感知 公交车 数据采集 数据交易 斯坦克尔伯格博弈 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]