【摘 要】
：
针对带有权重目标和返回时间约束的扫描覆盖问题,提出一种基于目标分层和路径分割的区域覆盖算法TLPS。通过分析所有目标的位置和权重信息,将目标抽象成一系列的点目标并计算
【基金项目】
：
国防科技大学基金项目(zk17-03-41)
论文部分内容阅读
针对带有权重目标和返回时间约束的扫描覆盖问题,提出一种基于目标分层和路径分割的区域覆盖算法TLPS。通过分析所有目标的位置和权重信息,将目标抽象成一系列的点目标并计算基站位置,分层提取不同权重的节点,基于贪心策略计算相同层次间点目标集的TSP路径。在此基础上,设计一种针对权重节点的环路分割策略,对TSP路径进行再分割处理以得到最终扫描路径。实验结果表明,相对tcwtp、OSweep等算法,TLPS算法能够在增加少量传感器节点的情况下缩短平均扫描周期,提高目标覆盖效率和路径有效率。
其他文献
党内监督是日常监督体系的重要组成部分,也是党建的重要内容之一,提升党内监督工作水平,对于推进党建工作,提升党组织的凝聚力和战斗力,具有十分重要的意义。
微课作为数学课堂教学的重要补充,在初中数学教学中具有一系列积极的作用。文章以人教版九年级初中数学教学为例,在具体分析微课在初中数学教学中的作用的基础上,探讨了如何
在当前的职业院校中,专业课程的课程思政教学如火如荼地开展,并取得了初步效果,对于高职学生社会主义核心价值观的认识、综合素质的提高以及就业率提升起着重要作用。但是,对
首先对北京市小汽车发展的历程进行了回顾，接着分析了现状和特点，并对北京市小汽车发展引发的诸多经济社会问题进行了反思。认为当前小汽车发展是超前消费，超过了经济发展速度，与
“焊接变形”是影响钢结构产品质量和生产效率的关键问题。本文通过大量实践 ,研究、掌握了焊接变形的规律 ,利用钢构件公差“上限”法释放焊缝内应力 ,减小了变形 ,达到了控
抗税罪主体范围问题不管是在理论上还是实践中,历来都是一个疑难多议的问题.一方面,尽管刑法第211条明确规定单位不是抗税罪的主体,但这种立法显示了其滞后和僵硬,从立法完善
新中国成立以来，博物馆事业获得了令人瞩目的发展。但博物馆的收藏，隔着一层薄薄的玻璃，却让人感到形同陌路。应当清楚，博物馆的实质是社会价值的现实取向，是意识形态下的文化疏导
按照北京市规定，2011年3月10日前，58个政府部门及直属机关必须全部公布部门预算。目前从已公布的数据看，除市公安局因涉密不公开外，其他57个部门中共有22个部门预算显示了更新车
在资本市场"超常规发展机构投资者"战略决策实施的过程中,正确认识机构投资者的消极行为及其影响,从而引导其走规范发展之路,具有十分重要的理论和现实意义.
目的建立测定痔复康颗粒中黄芩苷含量的高效液相色谱(HPLC)法。方法色谱柱为InertSustain AQ-C18柱(250 mm×4.6 mm,5μm),流动相为乙腈(A)-0.1%甲酸水溶液(B),梯度洗脱,