期刊文献+
共找到3,229篇文章
< 1 2 162 >
每页显示 20 50 100
文章速递将军饮马问题 认领
1
作者 刘伟苗 《中学数学教学参考》 北大核心 2021年第8期51-54,共4页
1问题背景最短路径问题是近几年各地中考的热点题目,这类问题通常以综合形式出现,需要从复杂的图形中抽象出最短路径的基本模型。提到最短路径,大家更多地会想到"将军饮马"问题,而解这类题目的关键是化折为直,在一些几何背景... 1问题背景最短路径问题是近几年各地中考的热点题目,这类问题通常以综合形式出现,需要从复杂的图形中抽象出最短路径的基本模型。提到最短路径,大家更多地会想到"将军饮马"问题,而解这类题目的关键是化折为直,在一些几何背景中,如角、三角形、矩形、菱形、正方形、圆、梯形、坐标轴、抛物线等,利用两点之间线段最短、三角形三边关系、垂线段最短、轴对称、平移等知识来解决问题。 展开更多
关键词 路径 三角形三边关系 两点之间线段 垂线段 抛物线 中考 几何背景 将军饮马问题
一种利用双侧凸包扩张模型的路径快速规划算法 认领
2
作者 李改肖 吕程 +1 位作者 彭认灿 董箭 《武汉大学学报:信息科学版》 EI 北大核心 2021年第1期58-64,共7页
针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法。该算法在对凸包边界算法... 针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法。该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在ArcGIS Engine环境对密集不规则障碍物进行了仿真实验。实验结果表明,与凸包边界算法和航路二叉树算法相比,所提出的算法具有构建空间网络模型效率高、实际最短路径不丢失等优点。 展开更多
关键词 凸包扩张模型 快速路径规划 路径 不规则障碍
三角网模型多目标加权最短路径的特征线提取 认领
3
作者 朱庆 尚琪森 +3 位作者 胡翰 于昊加 钟若飞 丁雨淋 《西南交通大学学报》 EI 北大核心 2021年第1期116-122,共7页
针对倾斜摄影测量三维重建得到的三维模型在地物拐角棱线处结构粗糙、噪声较大、规则性缺失,难以快速准确提取出理想特征线的难题,提出一种基于多目标加权最短路径的特征线提取方法.首先对模型进行预处理,使模型具有完整、连续的拓扑结... 针对倾斜摄影测量三维重建得到的三维模型在地物拐角棱线处结构粗糙、噪声较大、规则性缺失,难以快速准确提取出理想特征线的难题,提出一种基于多目标加权最短路径的特征线提取方法.首先对模型进行预处理,使模型具有完整、连续的拓扑结构,并将模型以有向图结构进行组织;其次顾及距离、方向和三角网变化趋势计算权重,约束迪杰斯特拉算法获取最短路径得到特征线;最后,为了修复模型特征不明显的棱线区域,设计了一种棱线修复算法.研究结果表明:与交互式方法对比,本文方法效率高,只需选取两个特征点指定目标,同时提取结果不依赖人工经验,客观性强;与基于边和面的自动提取方法相比,本文方法受噪声影响小,能在简单交互下提取到指定特征线. 展开更多
关键词 三维模型 摄影测量 特征提取 有向图 路径
在线阅读 下载PDF
基于Floyd算法的穿越沙漠游戏研究 认领
4
作者 柳堰 唐龙海 梁晓瑞 《科学技术创新》 2021年第5期86-87,共2页
本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达终点的最优策略。首先,由于假设中对挖矿和采购次数进行限制且得出了元素之间的距离矩阵,建立天气矩阵并... 本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达终点的最优策略。首先,由于假设中对挖矿和采购次数进行限制且得出了元素之间的距离矩阵,建立天气矩阵并根据限制条件进行起点和村庄补给的分配优化。利用基于Floyd算法,计算特殊元素之间的最短路径,其次,使用randsrc函数建立随机概率天气模型,将晴天的概率在0至1之间进行调整,且在本关中,晴天天气进行挖矿可以盈利,但是高温天气挖矿会亏损,可以分别得到各个概率下的目标函数值,权衡可得到最优策略。最后,综合参考博弈论以及游戏心理的模型,融合其他玩家选择的概率因素,综合对本关进行讨论即可。 展开更多
关键词 FLOYD算法 随机概率天气模型 路径
在线阅读 下载PDF
基于无线可充电传感器网络充电路线规划的相关研究 认领
5
作者 苏盈文 刘佳园 《信息记录材料》 2021年第1期234-235,共2页
本文主要针对无线传感器网络W S N的相关研究,利用移动充电器定期为传感器的电池补充能量,从而源源不断地为WSN提供稳定的能量使其正常运转。首先通过建立数学模型,对如何消耗最少的能量以及传感器电池最小容量的问题,给出最优的方案。... 本文主要针对无线传感器网络W S N的相关研究,利用移动充电器定期为传感器的电池补充能量,从而源源不断地为WSN提供稳定的能量使其正常运转。首先通过建立数学模型,对如何消耗最少的能量以及传感器电池最小容量的问题,给出最优的方案。其次对消耗最少能量,即最短路径进行了定性与定量分析。利用M A T L A B将给定数据的经纬度按照公式转化为横纵坐标,并且建立各个传感器以及数据中心绘制在二维散点图中,观察其分布地区。最后对转化出的横纵坐标以及散点图进行模拟退火分析,得到移动充电器最优的行走路线,分别求出每个移动充电器所经过的传感器的电池的最低容量。 展开更多
关键词 数学模型 定量分析 路径
在线阅读 下载PDF
最近联想 巧妙构造 合理化归——从“1+1”到“1+k”的最短路径问题探究 认领
6
作者 郭源源 《中学教研:数学版》 2021年第2期20-23,共4页
最短路径问题是近几年数学中考命题的热点之一.文章主要介绍了“1+1”和“1+k”两种类型的最短路径探究,以“两定一动”“两动一定”以及定点位置加以分类研究,通过联想和构造来实现常见最短距离的转化,强化动态分析,感悟化归思想.
关键词 将军饮马 路径 1+k 构造 化归
在线阅读 下载PDF
螺钉机工艺智能化设计与仿真方法研究 认领
7
作者 孙国栋 何其昌 《系统仿真学报》 CAS 北大核心 2021年第1期62-73,共12页
针对自动螺钉机工艺方案设计效率低,质量差等问题,基于Tecnomatix平台开发螺钉机工艺方案设计与仿真系统。借助图像识别技术获得螺钉孔位置,使用雷达式螺旋算法、改进的遗传算法优化螺钉拧紧次序,通过与Tecnomatix平台的集成,在三维虚... 针对自动螺钉机工艺方案设计效率低,质量差等问题,基于Tecnomatix平台开发螺钉机工艺方案设计与仿真系统。借助图像识别技术获得螺钉孔位置,使用雷达式螺旋算法、改进的遗传算法优化螺钉拧紧次序,通过与Tecnomatix平台的集成,在三维虚拟环境中进行干涉仿真评估。应用案例表明,图像识别坐标的偏差符合仿真的要求;自适应变异有助于加快遗传算法求解速度与跳出局部最优解;雷达式螺旋算法、改进的遗传算法既可以提高拧紧次序的求解速度,又可以在满足工艺要求的基础上,缩短拧紧路径。 展开更多
关键词 自动螺钉机 图像识别 路径 遗传算法 自适应变异 Tecnomatix
企业数据空间中关联推理机制研究 认领
8
作者 文必龙 郭娇 焦圣杰 《自动化与仪器仪表》 2021年第2期25-28,共4页
阐述了企业数据空间的特点,指出了企业数据管理中存在着关联关系繁杂的问题,为了使企业数据空间提供数据检索服务时更具有语义关联性,在分析个人数据空间和知识图谱中推理方式的基础上,提出了基于最短路径的推理过程方法,分别进行了基... 阐述了企业数据空间的特点,指出了企业数据管理中存在着关联关系繁杂的问题,为了使企业数据空间提供数据检索服务时更具有语义关联性,在分析个人数据空间和知识图谱中推理方式的基础上,提出了基于最短路径的推理过程方法,分别进行了基于单源点的最短路径的推理过程和基于一对源点的最短路径推理过程设计实验,对搜索范围进行了初次缩小,并结合数据字典对推理后的结果集进行二次缩小范围,得到具有实际意义的最优候选集,为在企业数据空间提供更精准的数据检索服务奠定了基础。 展开更多
关键词 企业数据空间 数据检索 关联推理 路径 数据字典
“共顶点变换”破解近年广州中考压轴题 认领
9
作者 苏国东 《中学数学:初中版》 2021年第2期51-52,共2页
近年来广州中考几何压轴题对"等线段共顶点"问题"情有独钟".在2016年中考第25题中以圆与等腰直角三角形为背景首次出现,2018年中考第25题中以四边形为背景独立出现,如今2020年中考第24题中以圆与等边三角形为背景... 近年来广州中考几何压轴题对"等线段共顶点"问题"情有独钟".在2016年中考第25题中以圆与等腰直角三角形为背景首次出现,2018年中考第25题中以四边形为背景独立出现,如今2020年中考第24题中以圆与等边三角形为背景再次出现,并以创新方式融入了对最短路径的考查,使之一再成为中考备考的热点问题. 展开更多
关键词 等腰直角三角形 压轴题 等边三角形 路径 中考备考 等线段 四边形 顶点
在线阅读 免费下载
一种基于最短路径的视频摘要方法 认领
10
作者 葛钊 赵烨 《合肥工业大学学报:自然科学版》 CAS 北大核心 2021年第2期193-198,共6页
视频摘要以简短的内容概括原始视频,是对原始视频的浓缩或者总结。传统的视频摘要方法有基于聚类的方法,通过视频帧的局部或全局特征将视频帧分成多个有代表性的集群,在每个集群中提取关键帧,最后去除冗余生成摘要;也有基于图模型的方法... 视频摘要以简短的内容概括原始视频,是对原始视频的浓缩或者总结。传统的视频摘要方法有基于聚类的方法,通过视频帧的局部或全局特征将视频帧分成多个有代表性的集群,在每个集群中提取关键帧,最后去除冗余生成摘要;也有基于图模型的方法,将视频帧作为顶点,连接顶点的边表示帧间的关系,通过图的模块化信息提取关键帧。文章将聚类方法和图模型的方法结合并优化,提出了一种新的基于最短路径算法的视频摘要方法(shortest path for video summary,SPVS)。SPVS方法将视频摘要问题转化为最短路径求解问题,路径上的帧即为关键帧,在数据集上的大量主客观实验结果都表明其具有良好的性能。 展开更多
关键词 视频摘要 聚类 图模型 路径
在线阅读 免费下载
文章速递脉冲耦合神经网络支持下的网络Voronoi图构建 认领
11
作者 禄小敏 闫浩文 +2 位作者 李小军 王杭宇 武芳 《测绘科学》 CSCD 北大核心 2021年第3期169-175,共7页
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于... 针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。 展开更多
关键词 网络Voronoi图 改进PCNN模型 神经元 路径
武汉轨道交通ACC二期算法实现方式 认领
12
作者 刘元明 段思伟 +2 位作者 余洋 王昆 黄宁 《信息通信》 2020年第10期96-98,共3页
随着武汉地铁的高速发展,从单一线路到连通三镇,再到成环成网,现有的清分算法(2011年制定)已难以适应越来越复杂的地铁线网。结合了国内外各地铁的经验及近年来新的算法技术,提出了一套新的符合武汉轨道交通特色的清分算法。文章主要介... 随着武汉地铁的高速发展,从单一线路到连通三镇,再到成环成网,现有的清分算法(2011年制定)已难以适应越来越复杂的地铁线网。结合了国内外各地铁的经验及近年来新的算法技术,提出了一套新的符合武汉轨道交通特色的清分算法。文章主要介绍该算法的实现方式。 展开更多
关键词 清分中心 路径 路径效用函数Logit模型法
在线阅读 下载PDF
改进Dijkstra机器人路径规划算法研究 认领
13
作者 陈智康 刘佳 +1 位作者 王丹丹 张运喜 《天津职业技术师范大学学报》 2020年第3期30-35,共6页
针对在已知环境地图中的单个陆地移动机器人路径规划求解问题,采用数学建模软件仿真,对目前机器人路径规划某些算法领域进行复现,并将其中相关算法的运行结果进行了优缺点对比。Dijkstra算法属于单源最短路径算法,在分析中将Dijkstra算... 针对在已知环境地图中的单个陆地移动机器人路径规划求解问题,采用数学建模软件仿真,对目前机器人路径规划某些算法领域进行复现,并将其中相关算法的运行结果进行了优缺点对比。Dijkstra算法属于单源最短路径算法,在分析中将Dijkstra算法用于移动机器人路径规划问题时,将原始Dijkstra经典算法用于实现规划路径,实验结果显示,在使用后路径存在很多不必要的拐点。将蚁群算法的信息素思想加入到经典Dijkstra算法准则中,实验结果表明,优化后的算法能够在很大程度上减少路径规划过程中产生的冗余点,减少机器人寻路的移动代价。 展开更多
关键词 移动机器人 DIJKSTRA算法 路径规划 路径
在线阅读 免费下载
基于时间窗防冲突的最短路径规划研究 认领
14
作者 黄翼虎 郝国笑 《电子测量技术》 2020年第18期47-51,共5页
在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法。通过Dijkstra算法规划出当前未规划的优先级最高的路径任务,并给该路径各节点打上实... 在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法。通过Dijkstra算法规划出当前未规划的优先级最高的路径任务,并给该路径各节点打上实时标签,生成该路径的时间窗,通过与之前的各任务路径进行时间窗冲突判断,改变描述环境地图的邻接矩阵,得到一条与其他路径任务无冲突的最短路径。最后,通过MATLAB软件对3个路径任务进行仿真,结果表明引入时间窗防冲突后,在多路径任务规划时该算法能够有效的规划出相互无冲突的最短路径。 展开更多
关键词 时间窗 DIJKSTRA算法 路径任务 路径
改进蚁群算法在物流机器人路径规划中的应用 认领 被引量:1
15
作者 朱永强 孙宗涛 《科学技术与工程》 北大核心 2020年第30期12467-12471,共5页
针对物流机器人路径规划的问题,结合蚁群算法的特点,提出了一种基于A*算法改进的蚁群算法,目的是当物流机器人工作时,采用所提出的方法使其可以沿着一条距离最短的路径行进。该方法通过使用双向搜索的A*算法来预先搜索一条最短路径作为... 针对物流机器人路径规划的问题,结合蚁群算法的特点,提出了一种基于A*算法改进的蚁群算法,目的是当物流机器人工作时,采用所提出的方法使其可以沿着一条距离最短的路径行进。该方法通过使用双向搜索的A*算法来预先搜索一条最短路径作为较优解,之后以此路径经过的节点为中心,线性地改变信息素,提高较优解路径附近节点的信息素浓度,实现了对传统蚁群算法的改进。在20 m×20 m的栅格地图内对3种算法进行仿真试验,试验结果表明:所提出的改进蚁群算法路径寻优能力更强,证明了此改进算法的有效性,可为物流机器人路径规划问题提供一定参考。 展开更多
关键词 物流机器人 路径规划 A*算法 路径 改进蚁群算法
在线阅读 免费下载
基于分布均匀度自适应蚁群算法的自驾游路线规划研究 认领
16
作者 宋明杰 吴宇航 《新一代信息技术》 2020年第6期10-17,共8页
提出了一种基于分布均匀度自适应蚁群算法的自驾游旅行方案设计。蚁群算法是一种用来在图中寻找优化路径的机率型模拟进化算法,引入优化过程中解的分布均匀度,动态地调整信息量更新策略和选择路径概率,可加速收敛的同时避免早熟,得到更... 提出了一种基于分布均匀度自适应蚁群算法的自驾游旅行方案设计。蚁群算法是一种用来在图中寻找优化路径的机率型模拟进化算法,引入优化过程中解的分布均匀度,动态地调整信息量更新策略和选择路径概率,可加速收敛的同时避免早熟,得到更为恰当的结果。本文以苏州21个当地景点为例,通过使用改进后的蚁群算法,得出了一条较合理的自驾游路线。通过本文的研究,能推广基于分布均匀度的自适应蚁群算法在旅游线路规划中的应用,为自驾游路线规划提供合理解决方案。 展开更多
关键词 分布均匀度 蚁群算法 路径 旅游线路规划
在线阅读 免费下载
ROADM网络业务路径策略及算法研究 认领
17
作者 刘杰 《电脑与电信》 2020年第8期41-44,77,共5页
ROADM网络由于其复杂性,业务路径安排已经很难通过人工方式来完成,需要制定一系列的策略由计算机来完成。分析总结了ROADM网络业务路径的几种常用策略,深入研究了Floyd算法,给出基于Floyd算法的业务路径策略算法实现思路。
关键词 ROADM FLOYD算法 业务路由策略 路径 优OSNR 少跳数
在线阅读 免费下载
一种基于超像素分割的遥感图像道路提取方法 认领
18
作者 翟银凤 王一帆 《信息工程大学学报》 2020年第4期459-463,469,共6页
遥感图像中道路提取在军事、交通等领域具有重要的应用价值。在相关研究分析的基础上,提出一种基于超像素分割的遥感图像道路提取方法。首先采用SLIC算法对高分辨率遥感图像进行分割处理,在手工标注道路起止点的基础上,提出基于超像素... 遥感图像中道路提取在军事、交通等领域具有重要的应用价值。在相关研究分析的基础上,提出一种基于超像素分割的遥感图像道路提取方法。首先采用SLIC算法对高分辨率遥感图像进行分割处理,在手工标注道路起止点的基础上,提出基于超像素的最短路径算法,对样本集的道路像素点数据进行扩充和积累,并采用XGBoost模型进行道路提取。测试结果表明,相较于SVM、GBDT等算法,XGBoost算法具有较好的准确性,能够清晰地提取出道路网路。 展开更多
关键词 遥感图像 超像素分割 道路提取 路径 XGBoost模型
在线阅读 下载PDF
基于并行计算的快速Dijkstra算法研究 认领 被引量:1
19
作者 叶颖诗 魏福义 蔡贤资 《计算机工程与应用》 CSCD 北大核心 2020年第6期58-65,共8页
通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法... 通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法的时间复杂度排序。针对优化算法的特点,设计出四种实验,采用运行时间和并行加速比作为优化指标,考核三种算法的效率。仿真实验表明:对顶点数大于6000的稠密图和稀疏图(正则树),多标号并行算法优于串行算法,且优化效果明显;对于正则树,优化效果分别与深度、出度成正相关。 展开更多
关键词 DIJKSTRA算法 并行计算 路径 正则树 时间复杂度 仿真实验
在线阅读 下载PDF
基于改进A*算法的高速公路互联网地图最短路径搜索研究 认领
20
作者 聂易彬 谭明军 +1 位作者 刘刚 马璐 《公路交通技术》 2020年第4期110-114,共5页
为解决高速公路互联网地图中最短路径的搜索问题,根据高速公路互联网地图的特点,对传统A*算法中的网络节点、数据库、启发式函数进行了改进,并通过重庆市高速公路互联网地图实例对改进A*算法进行了应用验证。结果表明,采用改进A*算法可... 为解决高速公路互联网地图中最短路径的搜索问题,根据高速公路互联网地图的特点,对传统A*算法中的网络节点、数据库、启发式函数进行了改进,并通过重庆市高速公路互联网地图实例对改进A*算法进行了应用验证。结果表明,采用改进A*算法可找到高速公路互联网地图中的最短路径,且最短路径的搜索时间控制在毫秒级,能够满足大区域高速公路互联网地图最短路径的搜索要求。 展开更多
关键词 A*算法 高速公路 互联网地图 路径 启发式函数
在线阅读 免费下载
上一页 1 2 162 下一页 到第
使用帮助 返回顶部 意见反馈