最短距离

摘要： 1959年,计算机科学家E.W.Dijkstra提出了Dijkstra算法。Dijkstra算法是一种解决单源最短路径问题的贪心算法,其作用主要表现在解决有向图中的最短路径问题方面。但随着科学技术的发展,Dijkstra算法的应用领域得到了极大的扩展,“最短路径”也被赋予了全新的含义,不再单单指空间中的最短距离,同样也可以用来研究各种时间、经济、能量消耗问题。但是,随着研究问题的复杂化以及所研究数据规模的逐渐扩大,传统的串行Dijkstra算法计算量大、时间复杂度较高的问题也逐渐体现出来,影响着Dijkstra算法在诸多问题中的表现。而并行化计算不仅在计算大规模数据时表现优异,也非常契合Dijkstra算法的算法思想。

摘要： 1试题呈现(2021年全国乙卷·理科第21题)已知抛物线C:x^(2)=2py(p>0)的焦点为F,且F与圆M:x^(2)+(y+4)^(2)=1上的点的最短距离为4.如图1(1)求p;(2)若点P在M上,PA,PB为C的切线,切点为A,B,求ΔPAB面积的最大值.

摘要： 两点之间线段最短.物体由静止释放,走最短的距离所用的时间是否最短?本文对物体沿光滑斜面下滑和沿光滑曲面自由下滑两种情况所用时间进行对比,得出物体走最短距离所用时间并非最短.进一步研究物体自由释放沿哪种路径所用时间最短,从而得出最速曲线方程.

摘要： 电梯作为高层建筑中的垂直运输工具,极大地方便了人们的出入.本研究将电梯运输能力与乘客需求状态结合起来,提出一种基于PLC的电梯并联控制优化设计.在完成并联控制系统的硬件结构设计的基础上,对常用的并联调度方法进行分析比较并优化,重点研究通信模块、调度模块的软件设计.该方案使两台电梯使用率得到均分,既节省了乘客候梯时间,又提高了每台电梯运行效率.

摘要： 成语“按图索骥”说的是按照图上画的样子去寻找好马。事实告诫我们:一味地按“图”索骥可能误入歧途,只有深入实际精准调研才能找到真“骥”。帮抓基层也是这个道理。现实中,一些领导习惯于通过汇报、报告等书面材料了解基层建设情况,不愿拿出精力下基层、抓“活鱼”,觉得这是走弯路、绕远路,但实际上,这才是指导基层全面建设的最短距离、最有效途径。

摘要： 我国西部地区广阔,存在大量沙漠地区,为深入发展西部,建设沙漠公路成为重点,多年来西部地区也积累了大量建设经验,在推进经济发展速度基础之上实现了公路等级构建的全面提升。本文中从多个方面浅谈了沙漠公路的路线选线原则。

摘要： 北极地区向来被称作“地球最后的宝库”,近年来,随着北极冰盖的逐渐减小,北极开发难度逐渐降低,其地缘价值、航道价值、能源价值迅速凸显。而在军事战略层面上,北极空域占据全球制高点,俄罗斯和西方国家都可以从北极上空,向对方发动最短距离的空中打击。北极厚重的冰盖和极地上空的电离层作为天然屏障,让潜艇活动更加隐秘。

摘要： 如何准确、高效识别复杂网络节点影响力,是网络科学研究中的重要课题之一.传统方法一般从单一角度或某一方面衡量节点影响力,通常具有考虑问题不够全面、评价结果准确性较低的问题.论文在对现有算法作充分总结分析的基础上,综合考虑融合节点度、节点迭代次数以及节点到最大核节点距离等因素,通过熵权法、灰色关联度分析法确定比例系数,实现关键节点识别;进而通过将节点局部信息与全局地位结合,利用最大核距离改进迭代次数指标,综合评价节点影响力.真实网络仿真验证数据表明,该方法能够有效地进行关键节点的识别,并在单调性和准确率方面有较大改进.

摘要： 呈横“V”字形的天山夹角之间,长122公里的伊昭公路纵穿而过。这条公路不仅是以最短距离穿越乌孙山的捷径,并且包罗了多种多样的美景:广袤的山地草原、郁郁葱葱的原始森林、美丽的薰衣草和油菜花、积雪的山峰和险峻的悬崖峭壁……以伊宁到昭苏,这段昔日的国防公路,今日则作为一条景观公路逐渐走入大众的视野。由于每年仅有几个月全线通车,伊昭公路可以说是一条“限时”的百里画廊。

摘要： 立体几何中除证点线面的位置关系,还有较常见的就是角的度量问题,而求线段的长度是平面几何中必须要掌握的内容,但现在立体几何中出现频率比较高的题目是有几个动点和定点,求线段和的最小值.学生想当然地会建立坐标系,转化为求两点间距离来处理,"理想很丰满,现实很残酷",求√f(x)+√g(x)的最小值难度更大,绝大部分是行不通的.

摘要： 研究了不确定图上的最短距离问题,提出了期望最短距离的概念,证明了该问题不存在多项式时间的算法.为了解决该问题,使用了随机采样技术获得不确定图的一些可能世界,在每个可能世界上计算有穷的最短距离,最后计算出平均值作为期望最短距离的估计值.为提高计算效率,使用了过滤条件来减少采样过程中采样的边数从而加快随机采样.在此基础上,提出了一种基于对称变量的、无偏的随机采样近似算法,并证明了与直接随机采样方法相比,该方法在不增加时间开销的同时能减小采样方差.通过真实数据上的实验表明,提出的算法在时间开销和采样方差上均明显好于直接随机采样方法.

摘要： 如何快速有效地求取自由曲面间最短距离一直是CAD/CAM领域一个重要的研究课题.由于自由曲面的不规则性,这也是一个难题.该文基于自由曲面的特性,提出了求自由曲面间最短距离的对称调和遗传算法.算法根据遗传进程中各个个体适应值的变化情况来有选择性地投放对称调和个体,使种群的多样性得到了较好的保持,从而有效地防止了早熟现象的出现.通过对双三次Bézier曲面间最短距离的模拟计算与分析,表明算法效果显著.

摘要： 本文旨在研究求解复杂网络最短路径问题，给出了一个人工智能问题的算法，该算法有效地求解复杂网络最短路径问题,可方便地用于求解加权图、完全图最短路径的求解.

摘要： 本发明公开了一种基于最短距离匹配的台风路径段相似匹配方法及设备。该方法包括获取当前台风数据、多个历史台风数据和匹配参数，基于当前台风数据提取待匹配点的时间和坐标，计算每一历史台风的每段历史台风路径段与待匹配点的最短距离及最近点，将与最小的最近距离对应的最近点筛选输出；对当前台风与多个历史台风分别往回计算获得多对匹配点，基于最短匹配距离对每对匹配点进行相似度计算，计算每一历史台风与当前台风之间的多对匹配点的相似度平均数，并作为该历史台风与当前台风的相似度输出。本发明有效地提高相似台风的识别准确性，在一定程度上提升预报人员进行台风分析的效率，提高防灾减灾业务水平。

摘要： 本申请公开一种基于三维引擎的最短距离轨迹确定方法、装置及介质，涉及三维引擎技术领域，用于制作非欧几何曲面最短距离轨迹动画，针对目前确定非欧几何曲面最短距离轨迹时依赖肉眼导致准确性低的问题，提供一种基于三维引擎的最短距离轨迹确定方法，根据起始点、目标方向以及目标平面确定若干中间点，再确定非欧几何曲面上，距离每一中间点最近的坐标点作为轨迹点，将上述轨迹点依次连接，便可获得自起始点到目标平面距离最短的轨迹，实现最短距离轨迹的确定。使得在最短距离轨迹动画的制作中，基于三维引擎的应用场景下也能准确地确定最短距离轨迹，无需人工参与，避免了因为人工目测所带来的误差，大大提高了最短距离轨迹动画的准确性。

摘要： 本发明提供一种基于加密点最短距离的影像高精度几何纠正方法，包括首先根据坐标正算函数确定物方坐标，再根据物方坐标范围和重采样间隔，确定纠正后影像上每个像素的物方坐标，提取原始影像上的1个像素对应于纠正后影像上像素数的最大值并记为N；设几何纠正控制精度为e个像素，将原始影像的每个像素加密成[N/e]×[N/e]的点，利用坐标正算函数求出加密点的物方坐标，逐个计算加密点在纠正后的影像上的图像坐标，求出最邻近的整像素位置；对于纠正后图像上各整像素位置，如果发现有多个对应加密点坐标，则通过比较距离误差确定对应关系；对纠正后图像的每个点，根据所处位置的对应加密点坐标，从原始影像内插灰度，得到完整的输出图像。

摘要： 本发明提供了一种分析地铁隧道轮廓‑包络线最短距离的方法，步骤为：建立坐标体系，获取隧道断面、机车包络线以及轨道数据；将机车包络线数据转换到隧道断面坐标系中；计算隧道凸点到机车包络线的最短距离；计算每个机车包络线凸点到隧道断面轮廓的最短距离；筛选出符合条件的最短距离及其对应的点；生成轮廓测量分析图和轮廓测量分析成果表。本发明利用轨检小车测量的轨道横滚角、激光雷达扫描的隧道轮廓点云数据，快速准确地得出的隧道轮廓‑包络线最短距离，用于侵界分析，提高了隧道轮廓测量分析的准确性和效率。

摘要： 本发明公开了一种基于深度相机的最短距离获取方法及装置，应用于最短最短距离探测系统，方法包括：1)、根据待转换的深度图对应的深度相机的焦距以及深度相机的相元尺寸，获取深度图中各个像素点对应的空间坐标，并将包含空间坐标的集合作为深度图的点云；2)、对点云进行去噪处理，并获取点云中的降采样数据；3)、构建与深度图对应的机器人相同工作状态的虚拟机器人，将虚拟机器人对应的数据作为机器人点云；4)、根据不包含机器人点云，利用高斯背景建模算法，检测出采样数据中包含的闯入的外物；5)计算出机器人点云和各个闯入的外物的距离，从而得到最短距离。应用本发明实施例，可以提高距离识别的准确性。

摘要： 本发明题为“用于确定行驶路径线和载具的纵向轴线之间的角度和最短距离的系统和方法”。本发明描述了系统和方法，所述系统和方法示出了如何确定图像是否包括行驶路径，并且如果是这样，则如何确定载具的纵向轴线与行驶路径线的纵向轴线之间的角度，以及载具上的参考点与该行驶路径线的纵向轴线之间的最短距离。

摘要： 本申请公开一种基于三维引擎的最短距离轨迹确定方法、装置及介质，涉及三维引擎技术领域，用于制作非欧几何曲面最短距离轨迹动画，针对目前确定非欧几何曲面最短距离轨迹时依赖肉眼导致准确性低的问题，提供一种基于三维引擎的最短距离轨迹确定方法，根据起始点、目标方向以及目标平面确定若干中间点，再确定非欧几何曲面上，距离每一中间点最近的坐标点作为轨迹点，将上述轨迹点依次连接，便可获得自起始点到目标平面距离最短的轨迹，实现最短距离轨迹的确定。使得在最短距离轨迹动画的制作中，基于三维引擎的应用场景下也能准确地确定最短距离轨迹，无需人工参与，避免了因为人工目测所带来的误差，大大提高了最短距离轨迹动画的准确性。

摘要： 本发明公开了一种基于最短距离匹配的台风路径段相似匹配方法及设备。该方法包括获取当前台风数据、多个历史台风数据和匹配参数，基于当前台风数据提取待匹配点的时间和坐标，计算每一历史台风的每段历史台风路径段与待匹配点的最短距离及最近点，将与最小的最近距离对应的最近点筛选输出；对当前台风与多个历史台风分别往回计算获得多对匹配点，基于最短匹配距离对每对匹配点进行相似度计算，计算每一历史台风与当前台风之间的多对匹配点的相似度平均数，并作为该历史台风与当前台风的相似度输出。本发明有效地提高相似台风的识别准确性，在一定程度上提升预报人员进行台风分析的效率，提高防灾减灾业务水平。

摘要： 本发明提供一种测量电容之间最短距离的方法及评价电容制程的方法，所述测量电容之间最短距离的方法为，获取相邻两个电容相邻面的切线之间的距离，将其作为两个电容之间的最短距离，其中，相邻的两个电容的相邻面的所述切线的方向相同，且所述切线的方向与电容的预设排布方向垂直。本发明的优点在于，能够避免电容在相对预设排布方向发生偏移带来的测量误差，大大提高了测量准确度。

摘要： 本发明提供了5G通信技术领域的一种基于最短距离的5G基站搜索方法及系统，方法包括：步骤S10、获取经纬度数据集；步骤S20、对纬度数据集分类生成5G基站数据集、移动终端数据集；步骤S30、创建矩形框选所有5G基站，将矩形均分成若干个经纬网格，设定各经纬网格的权重；步骤S40、查找移动终端所处的经纬网格，计算移动终端与经纬网格内的5G基站的第一最短距离；步骤S50、基于权重查找与移动终端所处的经纬网格相邻的经纬网格，计算各移动终端与相邻的经纬网格内的5G基站的第二最短距离；步骤S60、基于第一最短距离和第二最短距离将移动终端的5G信号进行切换。本发明的优点在于：极大的提升了5G基站搜索的效率以及精度。