清华大学学报(自然科学版)

作者：崔俊云, 陈迪, 袁野, 马玉亮, 王国仁

单位：1. 东北大学 计算机科学与工程学院, 沈阳 110000;<br>2. 北京理工大学 计算机学院, 北京 100081

关键词：空间众包,在线,路径规划,粒子群优化,路网

基金：袁野,教授,

工作者的路径规划问题是空间众包中一个重要的研究内容。当前路径规划问题的研究主要集中在离线情形下，然而在线情形下的路径规划更符合现实需求。因此，该文从众包物流和共享巴士等典型空间众包平台中提取出了一个在线路径规划问题——空间众包中终点固定的在线路径规划问题。首先研究了Euclidean空间上的路径规划问题，提出了基于粒子群的在线粒子群路径规划算法，该算法通过在线追踪最优解来进行路径规划，同时，提出了基于k近邻的在线局部粒子群路径规划算法。还研究了面向路网的路径规划问题，提出了加权最短路径边界索引和路网上的在线局部粒子群路径规划算法。最后，通过真实数据上的大量实验验证了上述算法的有效性和高效性，其中在线局部粒子群路径规划算法拥有更好的效果。

来源：2020年第8期

《清华大学学报(自然科学版)》期刊编辑部

查看清华大学学报(自然科学版)杂志2020年第8期