群智感知中确定和非确定轨迹下的车辆任务分配方法

摘要

本发明提供一种群智感知中确定和非确定轨迹下的车辆任务分配方法，其特征在于：用于确保所有任务执行，在确定性轨迹下，以最少代价选取车辆来完成任务；在不确定轨迹下，首先通过逻辑回归方法确定每个车辆轨迹的概率，然后利用半马尔可夫方法计算每辆车执行任务的概率，最后选取合适的车辆保证每个任务被执行的联合的概率大于概率阈值且代价最小；实现方式为，作为NP‑hard问题，采用基于贪婪选择的方式，对于给定的车辆集合V和给定的任务集合S，执行确定性轨迹任务分配过程或不确定性轨迹任务分配过程求取由最少代价的车辆集合执行任务集合S。本发明技术方案能够节约资源，支持实现高效地路网交通状态监测。