面向工作者的空间众包动态任务规划算法

• 作者: 栾兆亮 涂伟 赵天鸿 陈斯达
• 来源期刊: 测绘地理信息
• 学科: 地球科学
• 关键词: 空间众包 任务规划 禁忌搜索 动态算法 时空邻近
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 技术研究
• 页码范围: 41-44
• 页数: 4页
• 分类号: P208|TP312
• 语种: 中文
• DOI: 10.14188/j.2095-6045.2018144

摘要

针对交通物流领域空间众包任务规划问题,提出了带有起始点和终止点的空间众包任务模型;设计了动态优化框架,用时空邻近算法生成初始解,再利用禁忌搜索进一步提高解的质量;通过改变任务的空间分布和相关参数进行大量实验.实验结果表明,时空邻近算法能在不同的数据条件下表现稳定,竞争比达到0.71～0.80,禁忌搜索算法能在时空邻近算法的基础上提升10％ 左右,竞争比达到0.82～0.93.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	涂伟	深圳大学建筑与城市规划学院城市空间信息工程系	3	17	2.0	3.0
10	赵天鸿	深圳大学土木工程学院	2	2	1.0	1.0
14	栾兆亮	深圳大学土木工程学院	1	0	0.0	0.0