导读:本文包含了最短距离论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:最短,距离,初中数学,算法,垂线,救生员,启发式。
最短距离论文文献综述
龙宇,苏明剑[1]（2019）在《例说最短距离问题的求解思路》一文中研究指出在中学各类考试中,常常涉及"最短路径"的问题.本文以相关问题为例,将此类问题的解答方法展示如下.一、利用最短距离原理所谓利用最短距离原理,就是连结两定点的所有连线中,以直线段长度为最小.例1如图1,已知正叁棱锥D-ABC的底面边长为1,侧棱长为■过点A作截面与侧棱BD、CD分别交于点E、F,求△AEF周长的最小值.(本文来源于《高中数学教与学》期刊2019年21期）
吴一峰[2]（2019）在《初中几何中常见的3类最短距离问题探究》一文中研究指出求最短距离是初中数学的难点之一,也是中考命题的热点之一.文章分析归纳了常见的3种最短距离的基本模型特征、理论依据、转化方法,从而帮助学生分辨3种模型,利用轴对称或平移等方法转化为既符合题意又符合某一模型的问题,提高学生分析问题和解题的能力.(本文来源于《中学教研(数学)》期刊2019年05期）
吕伟[3]（2019）在《面向大规模图数据的最短距离查询算法研究》一文中研究指出最短距离查询是图上最基本的操作之一,广泛应用于WWW、Internet、社交网络、经济网络、电力网络、交通网络、神经网络等领域。随着应用领域中图的规模越来越大,传统最短距离算法已经无法满足实时响应以及内存消耗量低的需求。目前,针对大规模图数据常用的最短距离查询方法是基于路标节点的查询方法。但是,现有的该类方法仍然存在一些不足之处。首先,路标节点选择策略不能同时满足中心性和高效性。其次,内存消耗量大。针对这些问题,本文提出一种新的基于路标节点的最短距离查询算法。本文的主要工作和创新点:(1)针对路标节点选择策略不能同时满足中心性和高效性的问题,提出新的路标节点选择策略。首先对图中每个节点进行判断,将半径r内节点个数大于k的节点核心节点;然后将相连的向后核心节点和向前核心节点作为向后路标候选节点和向前路标候选节点;最后使用DBSCAN聚类算法的思想进行向后聚类和向前聚类,每一次聚类中没有被聚到其他类中的路标候选节点作为路标节点。(2)针对内存消耗大的问题,设计了一种新的编码方案。编码方案采用叁元组标签(type,node,dis),分别用来表示节点的类型,与之相连的节点以及距离信息。普通节点存储与类中向后路标节点之间的距离信息;向后路标节点存储能够抵达的向前路标节点的距离信息;向前路标节点存储与类内普通节点之间的距离信息。(3)针对平均相对误差提出新的查询方式。遍历源节点能够到达的向后路标节点,判断向后路标节点能抵达的向前路标节点中是否包含目标节点。如果不包含,两点之间不可达,距离是正无穷;如果包含,计算两点之间的最短距离。两点之间的最短距离计算有上界,下界,平均值和等比中项四种方法,通过实验证明,采用上界和下界之和的最小均值作为估计值,实验结果平均相对误差更低。理论证明本文路标节点选取策略在时间复杂度和空间复杂度方面与传统方法相比都降低了,适用于大规模图数据,同时因为查询量的减少,查询时间复杂度降低了一个数量级。通过实验证明半径r和k与向后路标节点和向前路标节点的个数成反比,平均相对误差方面与传统方法误差数量级相同,但是存储消耗却很小,说明本文的方法适用于大规模图数据。(本文来源于《中北大学》期刊2019-03-27）
项寅,姜冠群[4]（2019）在《路径-脆弱点最短距离最大化的危险品运输网络设计》一文中研究指出为了实现危险品运输网络的有效设计,进而降低危险品运输风险。将分布于公路两侧的医院、学校、居民区、购物中心等人口集聚场所定义为"脆弱点",并通过计算运输路径和脆弱点间的加权距离来评估路段风险;结合双层理论构建模型,上层规划为政府的网络设计问题,通过关闭部分路段来最大化危险品车辆行驶路径与各脆弱点间的最小加权距离,下层规划则为承运商的车辆路径选择问题;为求解模型,设计1类启发式算法,并对算法的计算时间复杂性进行证明,最后根据算例分析发现,该算法经过有限数量的迭代即可得到风险最小的、次小的、…、第k小的运输路径及对应的路段关闭方案,为寻求兼顾运输风险和运输成本的最优方案提供决策支持。(本文来源于《中国安全生产科学技术》期刊2019年02期）
黄彬[5]（2019）在《例谈变速型最短距离问题》一文中研究指出1.问题的提出.引例如图1 (1),海面上有一标志A,其到海岸线BC的距离AB=300米,BC=300米.某一时刻,救生员在点C处发现A处有人呼救,便立即沿着路线C-DA前去营救,若救生员在岸上跑的速度是6米/秒,在海里游泳的速度是2米/秒,那么,下水点D在何处时,该救生员从点C出发到达A处的时间最短.(本文来源于《中小学数学(初中版)》期刊2019年Z1期）
吕伟,宋文爱,富丽贞,许文[6]（2019）在《大规模图数据边受限制的最短距离查询算法》一文中研究指出计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大。对于大规模有向图来说,路标节点选取策略保证中心性的同时减少了计算量,使用了DBSCAN聚类思想将节点划分成不同的类,选择具有联通性的向前和向后核心节点作为向前和向后路标节点;存储类内路标节点与普通节点之间的距离信息以及类间路标节点之间的距离信息来减少存储量;源节点通过向后路标节点和向前路标节点到达目标节点,采用上界和下界的最小均值作为估计值。理论证明算法策略在时间复杂度和空间复杂度方面与传统方法相比降低了。实验证明对于大图在平均相对误差方面与传统方法误差数量级相同。(本文来源于《计算机工程与应用》期刊2019年07期）
薛旭璐,张莉,高晴,谭海燕,韩仪洒[7]（2018）在《基于最短距离的电梯群控改进算法研究》一文中研究指出针对电梯群控问题,着重考虑电梯控制的安全运行及调度高效要求,结合实际应用,以PLC作为控制器,利用博途软件,在单部电梯的基础上对多部电梯群控调度系统设计与实现进行研究。以最小等待时间为依据,以电梯当前所在楼层数与外呼信号楼层数之差最小为宗旨,采用最短距离调度策略进行叁部电梯的调度算法分析研究,完成电梯群控系统设计。最后,仿真结果证明了算法的有效性。(本文来源于《测控技术》期刊2018年11期）
余立[8]（2018）在《初中数学常见最短距离问题及解法》一文中研究指出初中数学最短距离问题是一类综合性较强的问题,关键要以数学思想方法为指导,找准切入点,建立适合解决问题的数学模型,从而把问题化难为易,解决问题。(本文来源于《新课程(中学)》期刊2018年09期）
王桂英[9]（2018）在《初中数学中最短距离问题例析》一文中研究指出结合具体事例,运用两点之间线段最短、垂线段最短、勾股定理、轴对称及平移等相关知识探讨最短距离问题,可以提高学生解决实际问题的能力.(本文来源于《中学教学参考》期刊2018年23期）
赵光义[10]（2018）在《困惑的小蚂蚁——例谈初中数学中的最短距离》一文中研究指出通过具体问题对初中数学中常见的立体图形的表面最短距离进行了分析,能让学生辨析学习过程中出现的错误.(本文来源于《中学教学参考》期刊2018年14期）
最短距离论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
求最短距离是初中数学的难点之一,也是中考命题的热点之一.文章分析归纳了常见的3种最短距离的基本模型特征、理论依据、转化方法,从而帮助学生分辨3种模型,利用轴对称或平移等方法转化为既符合题意又符合某一模型的问题,提高学生分析问题和解题的能力.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最短距离论文参考文献
[1].龙宇,苏明剑.例说最短距离问题的求解思路[J].高中数学教与学.2019
[2].吴一峰.初中几何中常见的3类最短距离问题探究[J].中学教研(数学).2019
[3].吕伟.面向大规模图数据的最短距离查询算法研究[D].中北大学.2019
[4].项寅,姜冠群.路径-脆弱点最短距离最大化的危险品运输网络设计[J].中国安全生产科学技术.2019
[5].黄彬.例谈变速型最短距离问题[J].中小学数学(初中版).2019
[6].吕伟,宋文爱,富丽贞,许文.大规模图数据边受限制的最短距离查询算法[J].计算机工程与应用.2019
[7].薛旭璐,张莉,高晴,谭海燕,韩仪洒.基于最短距离的电梯群控改进算法研究[J].测控技术.2018
[8].余立.初中数学常见最短距离问题及解法[J].新课程(中学).2018
[9].王桂英.初中数学中最短距离问题例析[J].中学教学参考.2018
[10].赵光义.困惑的小蚂蚁——例谈初中数学中的最短距离[J].中学教学参考.2018
论文知识图
