【摘 要】
：
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出
【机 构】
：
苏州大学计算机科学与技术学院,苏州大学城市轨道交通学院,中国科学技术大学计算机科学与技术学院,中国科学技术大学苏州研究院
论文部分内容阅读
随着智能手机应用的普及,移动感知技术已被认为是一种高效且成本低廉的环境数据收集方式.移动感知系统中地理位置相关的最优任务分配问题是一个NP难问题.为了解决该问题,提出了一种多项式时间的近似最优的任务分配算法.该算法首先引入了单位圆盘模型中移动划分的思想,将整个监测地理空间划分为若干个子区间,并使得子区间内的最优分配方案的集合是划分前最优解的1/1＋ε,这表明所设计的近似算法是一个多项式时间近似机制.随后,证明了最优任务分配问题在每个子区间内是多项式时间可解的,并设计了枚举算法求出该问题的最优解.最后,仿真
其他文献
首先把马踏棋盘问题作为一个综合设计案例引入到数据结构实验中，提出了用图论模型求解该问题的一个新思路。通过对该问题进行分析，循序渐进地给出了如何利用已学知识来求解该问
以惠州市鸿海精细化工基地跨上步沥溪桥壅水计算为例,介绍了HEC-RAS模型计算桥梁壅水的基本方法、注意事项,HEC-RAS模型界面简洁,操作方便,计算效率较高,其计算结果与《铁路
临床应用六味地黄丸加减治疗咳嗽的体会，彰显六味地黄丸应用范畴，灵巧加减，拓展经典方的临床运用范围，在临床上取得了良好的效果。
车载网VANET是一种应用于智能交通系统的新型无线移动自组织网络（mobile ad hoc network,MANET）.随着车辆以及移动ad hoc网络技术的发展,车载网已经成为一个新兴的研究领域.针