版权所有© 2001-2018 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67882612
- 文章速递将军饮马问题 认领
- 1
- 《中学数学教学参考》 北大核心 2021年第8期51-54,共4页
- 1问题背景最短路径问题是近几年各地中考的热点题目,这类问题通常以综合形式出现,需要从复杂的图形中抽象出最短路径的基本模型。提到最短路径,大家更多地会想到"将军饮马"问题,而解这类题目的关键是化折为直,在一些几何背景... 展开更多
- 关键词 最短路径 三角形三边关系 两点之间线段最短 垂线段最短 抛物线 中考 几何背景 将军饮马问题
-
- 一种利用双侧凸包扩张模型的路径快速规划算法 认领
- 2
- 《武汉大学学报:信息科学版》 EI 北大核心 2021年第1期58-64,共7页
- 针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法。该算法在对凸包边界算法... 展开更多
- 关键词 凸包扩张模型 快速路径规划 最短路径 不规则障碍
-
- 三角网模型多目标加权最短路径的特征线提取 认领
- 3
- 《西南交通大学学报》 EI 北大核心 2021年第1期116-122,共7页
- 针对倾斜摄影测量三维重建得到的三维模型在地物拐角棱线处结构粗糙、噪声较大、规则性缺失,难以快速准确提取出理想特征线的难题,提出一种基于多目标加权最短路径的特征线提取方法.首先对模型进行预处理,使模型具有完整、连续的拓扑结... 展开更多
- 关键词 三维模型 摄影测量 特征提取 有向图 最短路径
- 基于Floyd算法的穿越沙漠游戏研究 认领
- 4
- 《科学技术创新》 2021年第5期86-87,共2页
- 本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达终点的最优策略。首先,由于假设中对挖矿和采购次数进行限制且得出了元素之间的距离矩阵,建立天气矩阵并... 展开更多
- 关键词 FLOYD算法 随机概率天气模型 最短路径
- 基于无线可充电传感器网络充电路线规划的相关研究 认领
- 5
- 《信息记录材料》 2021年第1期234-235,共2页
- 本文主要针对无线传感器网络W S N的相关研究,利用移动充电器定期为传感器的电池补充能量,从而源源不断地为WSN提供稳定的能量使其正常运转。首先通过建立数学模型,对如何消耗最少的能量以及传感器电池最小容量的问题,给出最优的方案。... 展开更多
- 关键词 数学模型 定量分析 最短路径
- 最近联想 巧妙构造 合理化归——从“1+1”到“1+k”的最短路径问题探究 认领
- 6
- 《中学教研:数学版》 2021年第2期20-23,共4页
- 最短路径问题是近几年数学中考命题的热点之一.文章主要介绍了“1+1”和“1+k”两种类型的最短路径探究,以“两定一动”“两动一定”以及定点位置加以分类研究,通过联想和构造来实现常见最短距离的转化,强化动态分析,感悟化归思想.
- 关键词 将军饮马 最短路径 1+k 构造 化归
- 螺钉机工艺智能化设计与仿真方法研究 认领
- 7
- 《系统仿真学报》 CAS 北大核心 2021年第1期62-73,共12页
- 针对自动螺钉机工艺方案设计效率低,质量差等问题,基于Tecnomatix平台开发螺钉机工艺方案设计与仿真系统。借助图像识别技术获得螺钉孔位置,使用雷达式螺旋算法、改进的遗传算法优化螺钉拧紧次序,通过与Tecnomatix平台的集成,在三维虚... 展开更多
- 关键词 自动螺钉机 图像识别 最短路径 遗传算法 自适应变异 Tecnomatix
-
- 企业数据空间中关联推理机制研究 认领
- 8
- 《自动化与仪器仪表》 2021年第2期25-28,共4页
- 阐述了企业数据空间的特点,指出了企业数据管理中存在着关联关系繁杂的问题,为了使企业数据空间提供数据检索服务时更具有语义关联性,在分析个人数据空间和知识图谱中推理方式的基础上,提出了基于最短路径的推理过程方法,分别进行了基... 展开更多
- 关键词 企业数据空间 数据检索 关联推理 最短路径 数据字典
-
- “共顶点变换”破解近年广州中考压轴题 认领
- 9
- 《中学数学:初中版》 2021年第2期51-52,共2页
- 近年来广州中考几何压轴题对"等线段共顶点"问题"情有独钟".在2016年中考第25题中以圆与等腰直角三角形为背景首次出现,2018年中考第25题中以四边形为背景独立出现,如今2020年中考第24题中以圆与等边三角形为背景... 展开更多
- 关键词 等腰直角三角形 压轴题 等边三角形 最短路径 中考备考 等线段 四边形 顶点
- 一种基于最短路径的视频摘要方法 认领
- 10
- 《合肥工业大学学报:自然科学版》 CAS 北大核心 2021年第2期193-198,共6页
- 视频摘要以简短的内容概括原始视频,是对原始视频的浓缩或者总结。传统的视频摘要方法有基于聚类的方法,通过视频帧的局部或全局特征将视频帧分成多个有代表性的集群,在每个集群中提取关键帧,最后去除冗余生成摘要;也有基于图模型的方法... 展开更多
- 关键词 视频摘要 聚类 图模型 最短路径
- 文章速递脉冲耦合神经网络支持下的网络Voronoi图构建 认领
- 11
- 《测绘科学》 CSCD 北大核心 2021年第3期169-175,共7页
- 针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于... 展开更多
- 关键词 网络Voronoi图 改进PCNN模型 神经元 最短路径
-
- 武汉轨道交通ACC二期算法实现方式 认领
- 12
- 《信息通信》 2020年第10期96-98,共3页
- 随着武汉地铁的高速发展,从单一线路到连通三镇,再到成环成网,现有的清分算法(2011年制定)已难以适应越来越复杂的地铁线网。结合了国内外各地铁的经验及近年来新的算法技术,提出了一套新的符合武汉轨道交通特色的清分算法。文章主要介... 展开更多
- 关键词 清分中心 最短路径 路径效用函数Logit模型法
- 改进Dijkstra机器人路径规划算法研究 认领
- 13
- 《天津职业技术师范大学学报》 2020年第3期30-35,共6页
- 针对在已知环境地图中的单个陆地移动机器人路径规划求解问题,采用数学建模软件仿真,对目前机器人路径规划某些算法领域进行复现,并将其中相关算法的运行结果进行了优缺点对比。Dijkstra算法属于单源最短路径算法,在分析中将Dijkstra算... 展开更多
- 关键词 移动机器人 DIJKSTRA算法 路径规划 最短路径
- 基于时间窗防冲突的最短路径规划研究 认领
- 14
- 《电子测量技术》 2020年第18期47-51,共5页
- 在对传统Dijkstra算法思想和执行过程分析的基础上,针对规划多个路径任务时可能存在的路径冲突问题,提出了一种基于时间窗防冲突的最短路径规划算法。通过Dijkstra算法规划出当前未规划的优先级最高的路径任务,并给该路径各节点打上实... 展开更多
- 关键词 时间窗 DIJKSTRA算法 多路径任务 最短路径
-
- 改进蚁群算法在物流机器人路径规划中的应用 认领 被引量：1
- 15
- 《科学技术与工程》 北大核心 2020年第30期12467-12471,共5页
- 针对物流机器人路径规划的问题,结合蚁群算法的特点,提出了一种基于A*算法改进的蚁群算法,目的是当物流机器人工作时,采用所提出的方法使其可以沿着一条距离最短的路径行进。该方法通过使用双向搜索的A*算法来预先搜索一条最短路径作为... 展开更多
- 关键词 物流机器人 路径规划 A*算法 最短路径 改进蚁群算法
- 基于分布均匀度自适应蚁群算法的自驾游路线规划研究 认领
- 16
- 《新一代信息技术》 2020年第6期10-17,共8页
- 提出了一种基于分布均匀度自适应蚁群算法的自驾游旅行方案设计。蚁群算法是一种用来在图中寻找优化路径的机率型模拟进化算法,引入优化过程中解的分布均匀度,动态地调整信息量更新策略和选择路径概率,可加速收敛的同时避免早熟,得到更... 展开更多
- 关键词 分布均匀度 蚁群算法 最短路径 旅游线路规划
- ROADM网络业务路径策略及算法研究 认领
- 17
- 《电脑与电信》 2020年第8期41-44,77,共5页
- ROADM网络由于其复杂性,业务路径安排已经很难通过人工方式来完成,需要制定一系列的策略由计算机来完成。分析总结了ROADM网络业务路径的几种常用策略,深入研究了Floyd算法,给出基于Floyd算法的业务路径策略算法实现思路。
- 关键词 ROADM FLOYD算法 业务路由策略 最短路径 最优OSNR 最少跳数
- 一种基于超像素分割的遥感图像道路提取方法 认领
- 18
- 《信息工程大学学报》 2020年第4期459-463,469,共6页
- 遥感图像中道路提取在军事、交通等领域具有重要的应用价值。在相关研究分析的基础上,提出一种基于超像素分割的遥感图像道路提取方法。首先采用SLIC算法对高分辨率遥感图像进行分割处理,在手工标注道路起止点的基础上,提出基于超像素... 展开更多
- 关键词 遥感图像 超像素分割 道路提取 最短路径 XGBoost模型
- 基于并行计算的快速Dijkstra算法研究 认领 被引量：1
- 19
- 《计算机工程与应用》 CSCD 北大核心 2020年第6期58-65,共8页
- 通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法... 展开更多
- 关键词 DIJKSTRA算法 并行计算 最短路径 正则树 时间复杂度 仿真实验
