-
题名基于树分解的空间众包最优任务分配算法
被引量：13
- 1
-
-
作者
李洋
贾梦迪
杨文彦
赵艳
郑凯
-
机构
苏州大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2018年第3期824-838,共15页
-
文摘
随着配备高保真传感器的移动设备的普及以及无线网络资费的快速下降,空间众包作为一种问题解决框架被用于解决将位置相关的任务(如路况报告、食品配送)分配给工人(配备智能设备并愿意完成任务的人)的问题.研究空间众包中最优任务分配问题,关键在于设计出将每个任务分配给最合适的工人的任务分配策略,以使得完成的总任务数目最大化,而所有的工人可以在完成所分配的任务后,在预期最晚工作时间之前返回起点.找到全局最优分配是一个棘手的问题,因为该问题不等于单个工人的最佳分配的简单累加.注意到,仅有部分工人存在任务依赖,因此利用树分解技术将工人分割成独立的集合,并提出一种带启发式的深度优先搜索算法,该算法可以快速地更新启发函数界限,从而高效地对不可能成为最优解的分配方案尽早地进行剪枝.实验结果表明:所提出的方法是非常有效的,可以很好地解决最优任务分配问题.
-
关键词
空间众包
任务分配
任务依赖
树分解
最优解算法
-
Keywords
spatial crowdsourcing
task assignment
task dependency
tree-decomposition
optimal solution
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名车轴轴端三螺孔位置度量规的位置度算法研究
被引量：1
- 2
-
-
作者
黄昊
蒋宇航
-
机构
中国铁路南宁局集团有限公司质量技术监督所
-
出处
《铁道技术监督》
2023年第5期45-49,共5页
-
文摘
JJF (铁总) 002—2017《车轴轴端三螺孔位置度量规校准规范》中,规定了车轴轴端三螺孔位置度量规位置度(以下简称“量规位置度”)的测量方法和计量性能要求,但未明确不同情况下计算量规位置度的具体过程和步骤,以及量规位置度符合最小条件的测量结果。通过归纳、总结JJF (铁总)002—2017中的测量方法,形成系统、规范的计算方法,提出最小二乘法和最优解算法2种计算量规位置度的方法。以RE3型车轴轴端三螺孔位置度量规为例,采用3种方法计算量规位置度。计算结果显示,依据JJF (铁总) 002—2017中的计算方法的计算结果最大,最小二乘法的计算结果次之,最优解算法的计算结果最小。实际应用证明,最优解算法计算得到的结果最优。
-
关键词
车轴
轴端三螺孔
位置度量规
最小二乘法
最优解算法
-
Keywords
Axle
Three Holes in End of Axle
Position Gauge
Least Square Method
Optimal Solution Algorithm
-
分类号
U270.331.1
[机械工程—车辆工程]
TB921
[交通运输工程—载运工具运用工程]
-
