空间众包中在线路径规划算法 |
| |
作者姓名: | 崔俊云 陈迪 袁野 马玉亮 王国仁 |
| |
作者单位: | 东北大学计算机科学与工程学院,沈阳110000;北京理工大学计算机学院,北京100081 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;中央高校基本科研业务费专项 |
| |
摘 要: | 工作者的路径规划问题是空间众包中一个重要的研究内容。当前路径规划问题的研究主要集中在离线情形下,然而在线情形下的路径规划更符合现实需求。因此,该文从众包物流和共享巴士等典型空间众包平台中提取出了一个在线路径规划问题——空间众包中终点固定的在线路径规划问题。首先研究了Euclidean空间上的路径规划问题,提出了基于粒子群的在线粒子群路径规划算法,该算法通过在线追踪最优解来进行路径规划,同时,提出了基于k近邻的在线局部粒子群路径规划算法。还研究了面向路网的路径规划问题,提出了加权最短路径边界索引和路网上的在线局部粒子群路径规划算法。最后,通过真实数据上的大量实验验证了上述算法的有效性和高效性,其中在线局部粒子群路径规划算法拥有更好的效果。
|
关 键 词: | 空间众包 在线 路径规划 粒子群优化 路网 |
本文献已被 CNKI 万方数据 等数据库收录! |
|