期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于轨迹聚类的航空器轨迹模式挖掘研究 被引量:3
1
作者 郭威 唐慧丰 《计算机应用研究》 CSCD 北大核心 2020年第2期416-420,共5页
轨迹模式是航空器在某段时间或某个区域内相对稳定的飞行模式,对理解和判断目标在一段时间或一定区域内的行为有着重要的意义。针对目标轨迹的特点,在基于点密度聚类算法的基础上,设计并实现了一种基于线段密度的轨迹聚类方法。该方法... 轨迹模式是航空器在某段时间或某个区域内相对稳定的飞行模式,对理解和判断目标在一段时间或一定区域内的行为有着重要的意义。针对目标轨迹的特点,在基于点密度聚类算法的基础上,设计并实现了一种基于线段密度的轨迹聚类方法。该方法使用最小描述长度原则将目标的历史轨迹分割为若干轨迹段,通过计算轨迹段之间的相似度对飞行轨迹进行聚类,最后运用扫描线算法生成目标的轨迹模式。实验证明,该方法可以较为准确地从大量轨迹数据中发掘出航空器目标的轨迹模式。 展开更多
关键词 轨迹模式 轨迹聚类 MDL原则 线段密度 扫描线算法
在线阅读 下载PDF
线段相交问题的平面扫描型改进算法 被引量:4
2
作者 王晓东 傅清祥 +1 位作者 范庆 王梅集 《计算机辅助设计与图形学学报》 EI CSCD 1996年第2期87-94,共8页
本文对计算平面上n个线段所有交点的平面扫描算法及数据结构做了改进。若设这n个线段的交点总数为k,这n个线段中与垂直扫描线相交的最多个数为m,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间为O(m)。
关键词 数据结构 算法 平面扫描 计算几何 线段相交
在线阅读 下载PDF
基于分治思想的扫地机器人全覆盖路径规划算法研究 被引量:6
3
作者 许伦辉 林世城 《广西师范大学学报(自然科学版)》 CAS 北大核心 2021年第6期54-62,共9页
针对大多数扫地机器人在进行全覆盖路径规划时,普遍存在重复率偏高和覆盖率偏低问题,并且在遇到密集零散的障碍区域时,会产生线路规划凌乱甚至不能覆盖的问题,设计一种基于分治思想的全覆盖路径规划算法,通过在地图上构建若干线段序列,... 针对大多数扫地机器人在进行全覆盖路径规划时,普遍存在重复率偏高和覆盖率偏低问题,并且在遇到密集零散的障碍区域时,会产生线路规划凌乱甚至不能覆盖的问题,设计一种基于分治思想的全覆盖路径规划算法,通过在地图上构建若干线段序列,按照线段序列端点间曼哈顿距离最小原则对局部路径线段进行相连,形成若干弓形线路块;然后采用分治算法实现全局各弓形线路块间最近端点对的匹配,并进行衔接,最终生成路径均匀的全覆盖线路。通过与牛耕式单元分解结合生物激励神经网络覆盖算法进行场景实验对比,分析表明在密集零散的障碍区域中,本文算法仍能规划出整齐平滑的可通行路径,覆盖率仍能高达91.3%,重复率下降约39.3%,时间花销约降低28.1%。 展开更多
关键词 全覆盖路径规划 曼哈顿距离 分治思想 线段序列 扫地机器人
在线阅读 下载PDF
平面散乱点线集三角剖分的算法 被引量:1
4
作者 周培德 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第9期1141-1144,共4页
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) 。
关键词 平面散乱点线集 三角剖分 算法 计算几何 时间复杂性
在线阅读 下载PDF
寻求平面上线段集凸壳的扫描算法 被引量:4
5
作者 周培德 张金玲 《工程图学学报》 CSCD 2003年第4期110-115,共6页
首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的... 首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。 展开更多
关键词 扫描算法 线段集凸壳 下界 抛物线 数据结构
在线阅读 下载PDF
平面线段集三角剖分的算法 被引量:3
6
作者 周培德 《计算机工程与科学》 CSCD 2003年第1期20-22,共3页
本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完... 本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分。第二个算法基于逐层计算凸壳,并将凸壳改变为多边形,这样便形成嵌套的多边形层,这些多边形覆盖线段集凸壳内的区域,然后三角剖分每个多边形,即完成平面线段集的三角剖分。两个算法的时间复杂性分别为O(nlogn)、O(mnlogn),其中n为线段集中线段的数目,m为凸壳的层数。 展开更多
关键词 平面线段集 三角剖分 算法 凸壳 时间复杂性 计算几何
在线阅读 下载PDF
面向高精度寄生参数提取与时延分析的集成电路版图数据转换方法 被引量:3
7
作者 齐明 赵陈粟 +1 位作者 张超 喻文健 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第6期1145-1152,共8页
为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性,实现基于准确场求解器的线网寄生参数提取,提出一种快速、准确的集成电路版图数据转换方法.该方法读人二维GDSII版图数据和垂直工艺信息,基于一种扫描线算法判断导... 为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性,实现基于准确场求解器的线网寄生参数提取,提出一种快速、准确的集成电路版图数据转换方法.该方法读人二维GDSII版图数据和垂直工艺信息,基于一种扫描线算法判断导体块之间是否连接或重叠;然后利用链表、并查集等数据结构有效地描述三维互连结构及导体间连通关系,为后续电容提取和互连时延分析提供必要信息;最后输出电容提取场求解器所需的三维互连结构数据.基于实际版图的实验结果表明,文中方法比基于多边形两两判断的算法快4—7倍,且加速比随处理版图规模的增大而增大;该方法整体上具有O(nlog n)的时间复杂度,其中n为导体块数目,能够快速处理含1万块以上导体的大规模集成电路设计版图. 展开更多
关键词 参数提取 GDSII文件 扫描线算法 随机行走方法 并查集
在线阅读 下载PDF
平面点线集三角剖分的扫描算法
8
作者 周培德 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第2期129-132,共4页
提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线... 提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和. 展开更多
关键词 散乱点线集 三角剖分 平面扫描 算法 时间复杂性
在线阅读 下载PDF
基于车辆配送线路的区域协同配送方法 被引量:11
9
作者 吴亮然 林剑 +1 位作者 刘毅志 刘敏 《计算机工程与应用》 CSCD 北大核心 2020年第1期244-250,共7页
针对单物流中心大规模多区域的物流配送中存在的车辆路径规划不合理、装载率不高的问题,提出了一种基于车辆配送线路的区域间协同配送方法。该方法通过配送区域间的拓扑关系生成区域协同配送网络,进而依据一次配送中的有货区域信息生成... 针对单物流中心大规模多区域的物流配送中存在的车辆路径规划不合理、装载率不高的问题,提出了一种基于车辆配送线路的区域间协同配送方法。该方法通过配送区域间的拓扑关系生成区域协同配送网络,进而依据一次配送中的有货区域信息生成车辆初始配送线路,并对具有相邻关系的线路进行配送线路间调整,从而形成最终的车辆途径配送区域的配送线路。在此基础上,依据配送区域内订单的分布情况以及单一区域扫描-遗传算法的配送方法,设计了沿配送线路的区域间协同配送方法。最后,通过选取“步步高”商业物流管理系统中的实际配送数据对模型和算法的有效性进行了验证分析。 展开更多
关键词 拓扑关系 配送网络 配送线路 扫描-遗传算法 协同配送
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部