期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于簇分割的无线传感网数据汇聚方案 被引量:2
1
作者 郭江鸿 张海峰 刘志宏 《计算机工程与设计》 CSCD 北大核心 2013年第7期2363-2366,2371,共5页
为了减少数据汇聚的通信开销,提出一种基于簇分割的无线传感网数据汇聚方案,将簇划分为3个分区,为每个分区指定报告点,分区内与报告点具有相同读数的传感器在数据汇聚时不进行数据发送,减少了簇内数据传输量。分析与实验结果表明,该方... 为了减少数据汇聚的通信开销,提出一种基于簇分割的无线传感网数据汇聚方案,将簇划分为3个分区,为每个分区指定报告点,分区内与报告点具有相同读数的传感器在数据汇聚时不进行数据发送,减少了簇内数据传输量。分析与实验结果表明,该方案中簇内汇聚所需的通信量低于相关方案,在数据冗余度较高的情况下通信开销下降较为明显。 展开更多
关键词 传感器网络 数据汇聚 簇分割 报告点
下载PDF
TP-mine:基于分割簇的RFID轨迹数据增量聚类算法 被引量:1
2
作者 胡孔法 谢佳东 赵利 《高技术通讯》 CAS CSCD 北大核心 2014年第6期597-601,共5页
针对具有增量特性的射频识别(RFID)轨迹数据的挖掘进行了研究,提出了轨迹聚类算法TP-mine。该算法将每个新的轨迹简化成一个有向线性片段以便于找到轨迹子部分的聚类,使用分割簇来存储紧密的相似轨迹线性片段,比原始的轨迹占的空间要小... 针对具有增量特性的射频识别(RFID)轨迹数据的挖掘进行了研究,提出了轨迹聚类算法TP-mine。该算法将每个新的轨迹简化成一个有向线性片段以便于找到轨迹子部分的聚类,使用分割簇来存储紧密的相似轨迹线性片段,比原始的轨迹占的空间要小。TP-mine算法在整体聚类时对分割聚类所生成的分割簇进行操作,而不是对所有时间段的全部轨迹进行操作,可以高效地得出轨迹的聚类结果,从而实现对RFID技术所产生的轨迹数据进行有效挖掘,来发现移动对象潜在的移动趋势。 展开更多
关键词 射频识别(RFID) 分割 轨迹数据 增量聚类
下载PDF
基于激光点云的橡胶树参数反演与数字孪生构建
3
作者 胡云帆 张怀清 +1 位作者 安锋 云挺 《西北林学院学报》 CSCD 北大核心 2024年第2期1-12,共12页
基于激光雷达(Light Detection And Ranging,LiDAR)数据重建树体三维模型并精准获取林木空间枝干结构参数对林木性状评价、森林动态经营管理与可视化研究具有重要意义。为此提出一种基于骨架细化提取的树木模型重建方法。首先,采用Focus... 基于激光雷达(Light Detection And Ranging,LiDAR)数据重建树体三维模型并精准获取林木空间枝干结构参数对林木性状评价、森林动态经营管理与可视化研究具有重要意义。为此提出一种基于骨架细化提取的树木模型重建方法。首先,采用FocusS350/350 PLUS三维激光扫描仪获取3块不同树龄橡胶树的样地数据。然后,作为细化建模的重点,将枝干点云从原始树点中分离出来,再将其过度分割为若干点云簇,通过相邻点云簇判断是否有分枝以及动态确定骨架点间距,并将其运用在空间殖民算法以此来生成树的三维骨架点和骨架点连通性链表,根据连通链表结构自动识别树木中的主枝干和各个一级分枝,再通过广义圆柱体生成树干完成树木三维重建。最后,利用数字孪生技术对这3块不同树龄样地树木进行三维实景建模,使其穿越时空在同一空间中重现,以便更为直观地观察树木在生长过程中的形态变化。该算法得到的橡胶树胸径与实测值比对为,决定系数(R^(2))>0.91,均方根误差(root mean square Error,RMSE)<1.00 cm;主枝干与一级枝干的分枝角为,R^(2)>0.91,RMSE<2.93;一级枝干直径为,R^(2)>0.90,RMSE<1.41 cm;将3个树龄放在一起计算其生长参数,并与实测值进行对比,发现该算法同样适用于异龄林样地的各个生长参数计算。同时发现橡胶树的一级枝条的直径越大,其相对应的叶团簇体积就越大。运用人工智能的理论模型来处理林木的激光点云数据,旨在为森林的可视化以及树木骨架结构的智能化分析与处理等研究领域提供有价值的参考。 展开更多
关键词 地基激光点云 点云分割 空间殖民算法 树木骨架重建 林木参数提取 数字孪生
下载PDF
融合用户相似度与时间期望的长期车辆共乘匹配算法
4
作者 郭羽含 李文华 +1 位作者 李津宁 于俊宇 《计算机应用》 CSCD 北大核心 2023年第S01期293-301,共9页
长期车辆共乘可显著提升出行便利性和稳定性,对缓解城市交通拥堵、减少环境污染具有重要作用,但由于需同步进行分组规划和路径规划,其全局最优匹配方案难以获取且匹配结果的可行性无法保障。针对上述问题,基于行驶距离、行驶时间、出发... 长期车辆共乘可显著提升出行便利性和稳定性,对缓解城市交通拥堵、减少环境污染具有重要作用,但由于需同步进行分组规划和路径规划,其全局最优匹配方案难以获取且匹配结果的可行性无法保障。针对上述问题,基于行驶距离、行驶时间、出发抵达期望和整合熵权相似度,构建了带有时间窗和车容量约束的多目标混合整数规划模型,采用复合熵权法对独立相似度进行融合,并提出一种质心寻优小簇分割算法对共乘用户进行匹配划分。在用户分割过程中迭代优化共乘组质心,并采用减枝枚举法计算用户的最佳行驶路径,生成符合多元约束的共乘组划分方案。实验结果表明,所提算法与一般K-Means聚类算法相比,平均近似解提高了9.66%。平均时间减少了49.29%,且在处理大规模实例上效果明显,能够高效求解长期车辆共乘匹配问题。 展开更多
关键词 城市交通 长期共乘 复合相似度 启发式算法 簇分割
下载PDF
无线传感网络簇内圆状分割路由算法的研究 被引量:3
5
作者 肖广兵 孙宁 +1 位作者 吕立亚 陈勇 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2014年第5期587-592,610,共7页
无线传感网络中部分区域节点事件频发,形成能耗热点,引发网络负载不均衡,缩短网络生命周期。针对无线传感网络能量受限的问题,在分析研究混合能量有效的分布式路由算法(hybrid energy-efficient distributed clustering approach,HEED)... 无线传感网络中部分区域节点事件频发,形成能耗热点,引发网络负载不均衡,缩短网络生命周期。针对无线传感网络能量受限的问题,在分析研究混合能量有效的分布式路由算法(hybrid energy-efficient distributed clustering approach,HEED)的基础上,提出了一种簇内圆状分割的无线传感路由算法(circle cluster HEED of radius adjustment,CCRA-HEED)。该算法以非定长半径对层次分簇后的簇内感知区域进行非均匀圆状再分割,并从数学角度进一步分析网络能量的均衡特性。仿真结果表明,CCRA-HEED算法能够有效减少无线传感网络的能量消耗,获得较长的网络寿命和均衡的能量负载。 展开更多
关键词 内圆状分割 能量均衡 生命周期 网络分层
原文传递
大规模多设施Weber问题的改进Cooper算法
6
作者 蒋建林 潘蕴文 《计算数学》 CSCD 北大核心 2018年第4期470-484,共15页
多设施Weber问题(multi-source Weber problem,MWP)是设施选址中的重要模型之一,而Cooper算法是求解MWP最为常用的数值方法.Cooper算法包含选址步和分配步,两步交替进行直至达到局部最优解.本文对Cooper算法的选址步和分配步分... 多设施Weber问题(multi-source Weber problem,MWP)是设施选址中的重要模型之一,而Cooper算法是求解MWP最为常用的数值方法.Cooper算法包含选址步和分配步,两步交替进行直至达到局部最优解.本文对Cooper算法的选址步和分配步分别引入改进策略,提出改进Cooper算法:选址步中将Weiszfeld算法和adaptive Barzilai-Borwein(ABB)算法结合,提出收敛速度更快的ABB—Weiszfeld算法求解选址子问题;分配步中提出贪婪簇分割策略来处理退化设施,由此进一步提出具有更好性质的贪婪混合策略.数值实验表明本文提出的改进策略有效地提高了Cooper算法的计算效率,改进算法有着更好的数值表现. 展开更多
关键词 多设施Weber问题 Cooper算法 ABB-Weiszfeld算法 退化 贪婪簇分割
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部