移动群智感知多任务参与者优选方法研究

本文针对参与者优选方法提出基于多任务分发的研究算法,目的在于实现参与者优选过程中的最小化参与者人数的基础上最小化用户移动的总距离.在规定的时间内通过完成多个任务以实现参与者最大化奖励值.而平台需要根据候选者完成任务个数以及移动总距离来选择参与者,在平台信息最小化的情况子下实现成本最小化.本文设计了VT-MOST、VPT-MOST算法,分别以任务、参与者为中心的参与者优选方法.不同于T-MOST、PT-MOST的情况,这里我们考虑速度对于参与者选择的影响.选用参与者近期速度的平均值来估算该用户的速度值,通过对三种算法进行实验对比,分析各种因素对参与者的选择产生的影响,如任务个数、时间、候选者人数等.

基于GIS的多任务路径优选算法的研究与实现

最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。传统的路径算法都是面向单个对象的,对基于复杂矢量化地图的多任务路径优选算法的研究目前还不多。在单任务路径优选功能实现的基础上,从解决路段冲突入手,通过等待以及等待与路径重选相结合的方式实现了多任务路径优选方案,GIS平台上算法的设计与实现表明,所提方案有效可行。