期刊文献+
共找到257篇文章
< 1 2 13 >
每页显示 20 50 100
Extended Lorenz majorization and frequencies of distances in an undirected network
1
作者 Leo Egghe 《Journal of Data and Information Science》 CSCD 2024年第1期1-10,共10页
Purpose:To contribute to the study of networks and graphs.Design/methodology/approach:We apply standard mathematical thinking.Findings:We show that the distance distribution in an undirected network Lorenz majorizes t... Purpose:To contribute to the study of networks and graphs.Design/methodology/approach:We apply standard mathematical thinking.Findings:We show that the distance distribution in an undirected network Lorenz majorizes the one of a chain.As a consequence,the average and median distances in any such network are smaller than or equal to those of a chain.Research limitations:We restricted our investigations to undirected,unweighted networks.Practical implications:We are convinced that these results are useful in the study of small worlds and the so-called six degrees of separation property.Originality/value:To the best of our knowledge our research contains new network results,especially those related to frequencies of distances. 展开更多
关键词 majorization Lorenz curves NETWORKS shortest path distance GRAPHS
下载PDF
Distribution of Deviation Distance to Alternative Fuel Stations
2
作者 Masashi Miyagawa 《American Journal of Operations Research》 2013年第3期363-368,共6页
This paper derives the distribution of the deviation distance to visit an alternative fuel station. Distance is measured as the Euclidean distance on a continuous plane. The distribution explicitly considers the vehic... This paper derives the distribution of the deviation distance to visit an alternative fuel station. Distance is measured as the Euclidean distance on a continuous plane. The distribution explicitly considers the vehicle range and whether the round trip between origin and destination can be made. Three cases are examined: fuel is available at both origin and destination, fuel is available at either origin or destination, and fuel is available at neither origin nor destination. The analytical expressions for the distribution demonstrate how the vehicle range, the shortest distance, and the refueling availability at origin and destination affect the deviation distance. The distribution will thus be useful to estimate the number of vehicles refueled at a station. 展开更多
关键词 LOCATION Flow DEMAND Vehicle Range shortest distance ROUND TRIP
下载PDF
基于椭球体建模的多机器人碰撞检测方法研究
3
作者 许晓群 侯忠平 +2 位作者 王昌顺 杜能 夏卫生 《机床与液压》 北大核心 2024年第1期74-78,共5页
多机器人协同工作共享的工作空间使得机器人彼此之间存在交互运动,这将不可避免地导致机器人在运动过程中发生碰撞现象,一旦碰撞发生就会造成严重的操作事故,所以碰撞检测是多机器人协作技术中重要的环节之一。针对多机器人碰撞检测问题... 多机器人协同工作共享的工作空间使得机器人彼此之间存在交互运动,这将不可避免地导致机器人在运动过程中发生碰撞现象,一旦碰撞发生就会造成严重的操作事故,所以碰撞检测是多机器人协作技术中重要的环节之一。针对多机器人碰撞检测问题,主要研究基于离散的碰撞检测,在规划的路径上划分时间步,反复地进行静态碰撞检测,从而完成机器人在运动过程中的碰撞检测。针对基于椭球体建模的多机器人碰撞检测问题,采用椭球体包围机器人连杆、关节等结构,获取空间椭球体间最短距离来判断机器人间是否有碰撞发生。针对椭球体间最短距离的求解,采用基于椭球坐标系的最短距离求解算法,以其中一椭球体中心为原点和椭球的半轴长建立局部椭球坐标系,利用等高面的概念来求解另一椭球体到椭球坐标系原点的最短距离,计算效率更快。对机器人结构参数进行初始化,并提取规划路径的空间位置参数,在路径上划分时间步,在每一个时间步上反复调用碰撞检测算法函数,从而获取机器人运动过程中各个离散点的最短距离,最终得到最短距离变化曲线,进行碰撞检测。并通过一个仿真算例验证了此方法的有效性。 展开更多
关键词 机器人运动学 碰撞检测 椭球体建模 最短距离
下载PDF
锥形束CT测量成人上颌前磨牙根尖与上颌窦位置关系及其对即刻种植的影响
4
作者 刘昕 丁子凌 +3 位作者 杨晓喻 刘楚峰 梁仲朗 黄乐颐 《口腔疾病防治》 2024年第6期444-450,共7页
目的分析上颌前磨牙牙根与上颌窦空间位置关系,为该位点即刻种植时机、方案、术式及种植体选择等提供解剖依据。方法本研究已通过单位伦理委员会审查批准,并获得患者知情同意。收集2017年1月⁃2023年3月瑞华口腔门诊部就诊的264例患者(年... 目的分析上颌前磨牙牙根与上颌窦空间位置关系,为该位点即刻种植时机、方案、术式及种植体选择等提供解剖依据。方法本研究已通过单位伦理委员会审查批准,并获得患者知情同意。收集2017年1月⁃2023年3月瑞华口腔门诊部就诊的264例患者(年龄20~65岁)口腔锥形束CT(cone beam CT,CBCT)影像,选取冠状面测量上颌前磨牙根尖到上颌窦下壁的最短距离,对牙根与上颌窦下壁的垂直关系分类,并就双侧、性别及不同年龄组进行比较。结果上颌前磨牙根尖至上颌窦下壁最短距离:上颌第一前磨牙单根型中位数为7.34 mm,双根型颊根中位数为7.80 mm,腭根中位数为7.36 mm;上颌第二前磨牙单根型中位数为2.56 mm,双根型中颊根中位数为1.73 mm,腭根中位数为1.23 mm。上颌第二前磨牙右侧单根型根尖至上颌窦下壁间最短距离在各年龄组间有统计学差异(P<0.05),20~29岁组最小(中位数1.52 mm),≥40岁组最大(中位数4.44 mm)。性别和左右侧对根尖到窦下壁距离的影响无统计学差异(P>0.05)。上颌前磨牙根尖与上颌窦垂直关系中,根尖不与上颌窦下壁接触的情况占比最高,垂直关系分类在单根型和双根型间无统计学差异(P>0.05)。结论上颌第一前磨牙根方大多可为即刻种植提供足够高度骨量,较易实现即刻种植;上颌第二前磨牙根方骨量不足常见,需充分利用拔牙窝骨壁或窦底皮质骨实现初期稳定性;根尖与窦下壁垂直关系分型分布受年龄及牙位影响,青年组较其他年龄组更易出现骨高度不足,需谨慎选择即刻种植适应证;牙根数量对牙根与上颌窦垂直关系影响不大,双根型因牙根直径小及根间骨性分隔,可为即刻种植提供更多骨支持。 展开更多
关键词 上颌前磨牙 上颌窦 牙根 锥形束CT 最短距离 牙根数量 垂直关系 即刻种植
下载PDF
基于百度地图API的学校可达性研究
5
作者 马婵 马明 +2 位作者 姬霖 张宙 连恒 《测绘技术装备》 2024年第1期7-12,共6页
本文基于百度地图API调用开放的网络数据,从供需角度测算西安市三环内主城区的学校可达性及学校与住宅的供需匹配情况,并通过最短时间距离法测算学校的空间可达性,用因子空间叠置法测算学校可达性与小区兴趣点(POI)数据的供需匹配程度... 本文基于百度地图API调用开放的网络数据,从供需角度测算西安市三环内主城区的学校可达性及学校与住宅的供需匹配情况,并通过最短时间距离法测算学校的空间可达性,用因子空间叠置法测算学校可达性与小区兴趣点(POI)数据的供需匹配程度。研究结果表明,西安市三环内主城区内的学校总体可达性较高,小学的整体可达性优于中学。从街道尺度看,小区与学校的空间可达性由一环向二、三环逐渐下降,一环内学校可达性最优,三环内学校可达性水平较高;从环线尺度看,二环内小区的整体可达性较佳,步行用时也较短,到达距离最近的学校可达性大于97%,二、三环内到达距离最近学校的小区大于58%,绝大多数高需求地区均具备相对较高的学校可达性。 展开更多
关键词 可达性 供需关系 最短时间距离法 API
下载PDF
求解多目标点路径规划问题的离散头脑风暴算法 被引量:1
6
作者 陈强 马健 杨蘩 《智能系统学报》 CSCD 北大核心 2023年第1期96-103,共8页
为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决... 为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决组合类优化问题时提前陷入局部最优的问题,提出一种启发式自适应路径优化策略,通过设计与迭代次数相关的适应度选择函数以及改进启发式交叉算子,增加路径多样性和提高算法收敛速度。基于栅格法建立地图模型,在不同环境地图中选取多个目标进行对比仿真,验证所提算法的有效性以及对不同环境的适应性。 展开更多
关键词 移动机器人 路径规划 离散头脑风暴 组合类优化问题 局部最优 最短避障距离 适应度选择函数 启发式交叉算子
下载PDF
肱骨头囊变与肩关节磁共振定量参数的相关性分析 被引量:1
7
作者 李一超 占鸣 +1 位作者 谢春梅 高明 《浙江临床医学》 2023年第1期117-118,共2页
目的探讨肱骨头不同部位囊变与肩袖损伤程度、肩峰指数、肩峰角、最短肩峰间距的相关性。方法回顾性分析348例肩关节磁共振资料。按肱骨头囊变部位分四组:小结节组、大结节前组、大结节后组,解剖颈裸区组。分析各囊变组与无囊变组肩袖... 目的探讨肱骨头不同部位囊变与肩袖损伤程度、肩峰指数、肩峰角、最短肩峰间距的相关性。方法回顾性分析348例肩关节磁共振资料。按肱骨头囊变部位分四组:小结节组、大结节前组、大结节后组,解剖颈裸区组。分析各囊变组与无囊变组肩袖损伤和肩峰指数、肩峰角、最短肩峰间距的差异。结果348例中肱骨头囊变223例。小结节组肩袖损伤程度大于无囊变组,最短肩肱间距小于无囊变组;大结节前组肩袖损伤程度大于无囊变组;大结节后组肩袖损伤程度、肩峰角、肩峰指数大于无囊变组;差异均有统计学意义(P<0.05)。结论肩袖损伤与肱骨头囊变、肩峰下撞击之间存在一定的联系,肱骨头囊变与冈上肌腱损伤密切相关,肩峰下撞击会促进肱骨头囊变的发生。 展开更多
关键词 肱骨头囊变 磁共振成像 肩袖损伤 肩峰指数 肩峰角 最短肩肱距离
下载PDF
图数据精确最短距离的隐私保护外包计算方案
8
作者 于莹莹 丁红发 蒋合领 《计算机工程》 CAS CSCD 北大核心 2023年第9期158-171,共14页
社交网络、通信网络、生物蛋白等海量图数据应用广泛且包含大量个人隐私和商业敏感信息,通常需要对图数据加密并通过云计算提供安全高效的外包查询服务。然而,设计加密图数据上的高效精确最短距离外包计算方案既要保证隐私数据的高安全... 社交网络、通信网络、生物蛋白等海量图数据应用广泛且包含大量个人隐私和商业敏感信息,通常需要对图数据加密并通过云计算提供安全高效的外包查询服务。然而,设计加密图数据上的高效精确最短距离外包计算方案既要保证隐私数据的高安全性,又要提高加密查询等计算的效率,具有一定挑战性。提出一种基于二跳覆盖标记和加法同态的图数据精确最短距离查询外包计算方案。使用广度优先搜索修剪策略对二跳覆盖标记生成的原始标记集合进行预处理,减少预处理的标记数量并提高查询效率。基于加法同态加密和伪随机函数对标记集合进行加密处理并构造安全索引结构,保护图数据的节点和距离信息,实现加密图数据的精确最短距离查询。实验结果表明,该方案能正确进行加密图数据上精确最短距离的外包计算,在半诚实假设下满足随机预言模型下的IND-CPA安全和(L_(1),L_(2))安全,能有效保护图结构数据在外包计算中的隐私信息,在图数据加密和最短距离查询阶段相较现有同类方案分别降低了13.04%~24.24%和36.44%~46.13%的时间开销。 展开更多
关键词 图数据外包计算 最短距离查询 二跳覆盖标记 加法同态加密 隐私保护
下载PDF
面向动态网络的介数中心度并行算法
9
作者 刘震宇 王朝坤 郭高扬 《计算机应用》 CSCD 北大核心 2023年第7期1987-1993,共7页
介数中心度是评价图中节点重要性的一项常用指标,然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展,算法并行化已成为解决该问题的有效手段之一。因此,提出一种面向动态网络的介数中心度并行算法(PAB)。... 介数中心度是评价图中节点重要性的一项常用指标,然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展,算法并行化已成为解决该问题的有效手段之一。因此,提出一种面向动态网络的介数中心度并行算法(PAB)。首先,通过社区过滤、等距剪枝和分类筛选等操作减少了冗余点对的时间开销;然后,基于对算法确定性的分析和处理实现了并行化。在真实数据集和合成数据集上进行了对比实验,结果显示在添加边更新时PAB的更新效率为并行算法中最新的batch-iCENTRAL的4倍。可见,所提算法能够有效提高动态网络中介数中心度的更新效率。 展开更多
关键词 介数中心度 动态网络 最短距离 并行算法 社区结构
下载PDF
基于代理模型的卫星编队重构最短距离建模
10
作者 李鹏 陈琪锋 《飞控与探测》 2023年第1期24-31,共8页
针对编队卫星成员数量较多时,编队重构规划考虑碰撞规避会带来巨大的计算开销。为降低计算开销和提升优化效率,基于CW方程和双脉冲轨道机动策略,建立了能够快速预测编队卫星重构过程最短距离的多种代理模型,并基于三种不同大小的训练集... 针对编队卫星成员数量较多时,编队重构规划考虑碰撞规避会带来巨大的计算开销。为降低计算开销和提升优化效率,基于CW方程和双脉冲轨道机动策略,建立了能够快速预测编队卫星重构过程最短距离的多种代理模型,并基于三种不同大小的训练集,从模型精度和效率两方面进行了对比。结果表明,克里金(KRG)模型在各种代理模型中精度最高,而且随着训练量的增加,KRG和人工神经网络(ANN)模型的性能得到了明显改善,模型精度得到了一定的保证。研究还发现,尽管KRG模型预测时间高于其他代理模型,但与真实模型相比,其耗时仍然很短,因此可用于提高考虑避碰约束时卫星编队重构轨迹优化的效率。 展开更多
关键词 卫星编队 编队重构 碰撞避免 最短距离 代理模型
下载PDF
基于蚁群算法的高速公路混凝土搅拌站选址研究
11
作者 李伟 《温州大学学报(自然科学版)》 2023年第2期47-54,共8页
为解决因混凝土搅拌站选址不当而出现的混凝土运距成本增大问题,将蚁群算法引入到混凝土搅拌站选址研究中,并基于不同混凝土待供点位置,通过蚁群算法计算混凝土搅拌站到不同混凝土待供点之间的最短距离,以此作为混凝土搅拌站选址的参考... 为解决因混凝土搅拌站选址不当而出现的混凝土运距成本增大问题,将蚁群算法引入到混凝土搅拌站选址研究中,并基于不同混凝土待供点位置,通过蚁群算法计算混凝土搅拌站到不同混凝土待供点之间的最短距离,以此作为混凝土搅拌站选址的参考因素之一.同时选取自然环境、交通运输、电力供应等定性指标以及建设成本、用地面积、材料运输距离等定量指标,综合考虑确定混凝土搅拌站选址位置.工程实例证明,利用蚁群算法能够计算不同混凝土待供点之间的最短距离,且计算快速、准确度高,可以一定程度上解决混凝土运距成本问题. 展开更多
关键词 高速公路 蚁群算法 最短距离 混凝土搅拌站选址
下载PDF
基于最短距离法的机场辐射范围研究--以陕西省为例
12
作者 刘姝玥 《科技和产业》 2023年第6期174-179,共6页
针对最短距离法在选择机场时没有考虑到机场性质、忽略掉了机场所在地区的地域经济水平等一系列因素,导致计算结果十分不合理的问题,利用模糊理论对最短距离法进行优化,阐述机场辐射范围的界定方法,建立机场辐射范围计算模型。以陕西省... 针对最短距离法在选择机场时没有考虑到机场性质、忽略掉了机场所在地区的地域经济水平等一系列因素,导致计算结果十分不合理的问题,利用模糊理论对最短距离法进行优化,阐述机场辐射范围的界定方法,建立机场辐射范围计算模型。以陕西省为例进行实证研究,对陕西省的4个民用机场辐射范围进行计算。最后对机场建设提出建议。 展开更多
关键词 最短距离法 模糊理论 隶属度
下载PDF
数字孪生体系下长线水利工程可视化模型和地质剖面图信息联动展示研究及实践
13
作者 尤林奇 蔺志刚 +1 位作者 刘瑾程 李彦 《水电能源科学》 北大核心 2023年第9期207-210,共4页
为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数... 为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数据结构设计、软件开发等步骤实现了数字化场景与地质剖面图的视图联动、信息联查。用户通过鼠标移动悬浮在任意BIM模型上即可在地质剖面图中实时获取该段管线或建筑物对应的桩号、地质条件、设计断面、施工情况、运行状态等全要素信息。通过在某长线性深邃引水工程中的实践表明,基于实时监测和上报的数据,利用该联动查询方法,工程管理人员足不出户即可随机查询和掌握工程全线任意桩号的实时信息,为数据底板的实时更新查询及工程生产运营管理等业务应用奠定基础,在一定程度上实现了工程的数字孪生。 展开更多
关键词 数字孪生 BIM GIS 地质剖面图 二三维联动 最短距离匹配查询
下载PDF
港口门座起重机自动抓斗合斗不紧密问题解决方案
14
作者 韦俊 林树志 刘旭铭 《港口装卸》 2023年第1期27-28,48,共3页
针对满载物料的自动抓斗在合斗时无法紧密闭合问题,提出一种基于最短滑行距离设定的解决方案,通过在合斗软件程序中设置合斗末端的减速区间,使开闭电机在完成合斗前的最短滑行距离内,保持较大速度给定,从而为电机提供足够大的转矩,将满... 针对满载物料的自动抓斗在合斗时无法紧密闭合问题,提出一种基于最短滑行距离设定的解决方案,通过在合斗软件程序中设置合斗末端的减速区间,使开闭电机在完成合斗前的最短滑行距离内,保持较大速度给定,从而为电机提供足够大的转矩,将满载货物的抓斗闭合紧密,实现对抓斗合斗的精确控制。 展开更多
关键词 门座起重机 自动抓斗 最短滑行距离 程序优化设计
下载PDF
公路应急物资储备布局选址的应用研究
15
作者 汪忠雨 《工程技术研究》 2023年第15期198-200,共3页
文章基于对普通国省道突发事件的现状调研,结合区域的自然环境、社会影响、经济衡量,提出Matlab编程可用来构建应急物资储备基地最佳选址点布设模型,并以南通市普通国省道为依托,分析并得出各区应急资源储备基地的推荐布局位置。与实际... 文章基于对普通国省道突发事件的现状调研,结合区域的自然环境、社会影响、经济衡量,提出Matlab编程可用来构建应急物资储备基地最佳选址点布设模型,并以南通市普通国省道为依托,分析并得出各区应急资源储备基地的推荐布局位置。与实际基地位置相比,发现如皋市、启东市原始应急基地设置点与选址计算所得点相距较远,且选址在各区的边缘地块,交通流量较小,经调研得知,以往设置应急基地主要考虑到土地管理的因素,因此为提高公路抢修救援效率、减少经济损失,建议参考本章对如皋市和启东市的应急物资设备布局点重新布局。 展开更多
关键词 公路应急物资储备布局 最短距离 MATLAB编程
下载PDF
示踪气体测风方法有关理论问题的研究 被引量:23
16
作者 陈开岩 李尚国 +6 位作者 张作华 贺俊杰 周延 冯学武 孙海河 郝圣艾 吴吉南 《中国矿业大学学报》 EI CAS CSCD 北大核心 2008年第1期10-14,共5页
基于对示踪气体在巷道中移流扩散过程的3阶段分析,借助于时间连续点源在无限空间中三维和一维扩散模型的解析解,利用像源法原理,获得了巷道周壁固体边界只有完全反射的三维扩散解析解,并确定了示踪气体在巷道中弥散的最短均匀混合距离... 基于对示踪气体在巷道中移流扩散过程的3阶段分析,借助于时间连续点源在无限空间中三维和一维扩散模型的解析解,利用像源法原理,获得了巷道周壁固体边界只有完全反射的三维扩散解析解,并确定了示踪气体在巷道中弥散的最短均匀混合距离和最短稳定时间.结果表明,在巷道水力半径和摩擦阻力系数一定的情况下,随着巷道风速的增大,最短均匀混合距离呈线性增加,最短稳定时间呈负幂函数衰减;在巷道水力半径和风速一定的情况下,随着巷道摩擦阻力系数的增大,最短均匀混合距离呈负幂函数减小,最短稳定时间呈多指数函数叠加变化. 展开更多
关键词 风量测定 示踪气体 最短均匀混合距离 最短稳定时间
下载PDF
基于最优聚类原理的电网无功电压分区算法 被引量:8
17
作者 张忠静 陈刚 +2 位作者 张雪君 王彦 蒋燕 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第5期65-69,共5页
根据聚类的定义构造了多维空间的样本集,计算发电机节点对负荷节点的控制灵敏度和各负荷节点间的欧氏距离,利用聚类分析中的最短距离法对电力系统进行分区。在确定了有效分区数的取值范围后,用熵的香农函数和Sugeno-Yasukaw准则确定最... 根据聚类的定义构造了多维空间的样本集,计算发电机节点对负荷节点的控制灵敏度和各负荷节点间的欧氏距离,利用聚类分析中的最短距离法对电力系统进行分区。在确定了有效分区数的取值范围后,用熵的香农函数和Sugeno-Yasukaw准则确定最佳分区数与分区有效性,并对IEEE39节点系统进行了分区验证。 展开更多
关键词 最短距离 欧氏距离 最佳聚类数 聚类有效性
下载PDF
基于任务最短跟随距离矩阵的流程模型行为相似性算法 被引量:14
18
作者 汪抒浩 闻立杰 +2 位作者 魏代森 王建民 闫志强 《计算机集成制造系统》 EI CSCD 北大核心 2013年第8期1822-1831,共10页
目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类... 目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。 展开更多
关键词 流程模型 行为相似性 任务最短跟随距离矩阵 算法
下载PDF
基于道路网络的对象聚类 被引量:29
19
作者 陈继东 孟小峰 赖彩凤 《软件学报》 EI CSCD 北大核心 2007年第2期332-344,共13页
大多数的空间聚类算法主要针对欧几何空间中的数据对象.然而在大多真实的应用中,空间对象的访问主要受限于空间网络(如道路网络),因此,对道路网络中的对象进行聚类分析更具有现实意义.道路网络中对象之间的距离度量需要通过基于网络的... 大多数的空间聚类算法主要针对欧几何空间中的数据对象.然而在大多真实的应用中,空间对象的访问主要受限于空间网络(如道路网络),因此,对道路网络中的对象进行聚类分析更具有现实意义.道路网络中对象之间的距离度量需要通过基于网络的最短路径距离来重新定义,其计算代价高,这使得已有的基于欧几何距离的聚类算法不能直接运用到这种环境中.因此,通过开发道路网络的特征提出了两种新的聚类算法.算法使用网络中的边和结点信息来缩减搜索空间,避免了一些不必要的距离计算.实验结果表明,算法对于真实道路网络中的对象聚类是高效的. 展开更多
关键词 数据挖掘 聚类 道路网络 空间对象 网络距离 最短路径
下载PDF
计算点到曲面最短距离的网格法 被引量:13
20
作者 徐汝锋 陈志同 陈五一 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期95-100,共6页
为提高最短距离计算的精度、效率和稳定性,提出了一种计算点到曲面最短距离的网格法。该方法首先利用曲面上给定的一点作为初始点,以该点为中心按给定步长将曲面划分为四个网格区域;然后分别计算空间点与初始点以及四个网格中心的距离,... 为提高最短距离计算的精度、效率和稳定性,提出了一种计算点到曲面最短距离的网格法。该方法首先利用曲面上给定的一点作为初始点,以该点为中心按给定步长将曲面划分为四个网格区域;然后分别计算空间点与初始点以及四个网格中心的距离,选取其中最小的距离作为最短距离,并得到相应网格中心;最后以该中心作为初始点,步长减半,重复以上步骤,从而获得满足一定精度的最短距离。分别以两个复杂曲面为计算实例,通过对所提方法与其他方法的计算结果进行比较,验证了该方法的有效性。 展开更多
关键词 最短距离 曲面 网格 五坐标 加工 干涉检查
下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部