最短路径搜索

作品数：51被引量：281H指数：9
导出分析报告
相关领域：自动化与计算机技术交通运输工程更多>>
相关作者：金士杰罗忠兵林莉曹欢庆聂庆慧更多>>
相关机构：武汉大学东南大学北京交通大学大连理工大学更多>>
相关期刊：《计算机工程与设计》《交通信息与安全》《电脑编程技巧与维护》《昆明冶金高等专科学校学报》更多>>
相关基金：国家自然科学基金中国科学院科研项目福建省自然科学基金山西省科技攻关计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于优化A-star算法的室内外一体化寻径方法研究
《测绘科学》2024年第8期121-130,共10页姚俊臣 张福浩 王亮 何望君 
国家重点研发计划项目(2022YFC3003604);中国测绘科学研究院基本科研业务费项目(AR2204)。
针对A-star(A*)算法在室内外一体化三维路径分析上存在搜索精度差、空间查询效率低的问题,该文提出一种改进A*算法的室内外一体化路径搜索方法。首先从包含室内外场景的三维模型中提取用于路径搜索的导航网格,并采用耳裁剪(ear clipping...
关键词：导航网格 改进A*算法 最短路径搜索 室内外一体化 
基于LDU的视网膜OCT图像分层分割研究被引量：2
《信息技术》2022年第10期31-40,共10页谭泰铭 陈林江 蓝公仆 许景江 安林 黄燕平 
国家自然科学基金(61871130);粤港澳智能微纳光电技术联合实验室(2020B1212030010);广东省“珠江人才计划”引进创新创业团队(2019ZT08Y105);佛山科学技术学院高层次人才科研启动项目(Gg07089)。
U-Net是近期流行的视网膜OCT图像分层分割方法,但是在具有复杂纹理信息的图像区域上会出现较大分割误差。提出一种带有层密集块的U型神经网络(LDU)。通过引入图像特征信息重用的层密集块,提取更有效的图像多尺度特征,从而提高视网膜OCT...
关键词：视网膜光学相干层析图像 分层分割 层密集块 卷积神经网络 最短路径搜索 
基于改进A*算法的高速公路互联网地图最短路径搜索研究被引量：4
《公路交通技术》2020年第4期110-114,共5页聂易彬 谭明军 刘刚 马璐 
为解决高速公路互联网地图中最短路径的搜索问题,根据高速公路互联网地图的特点,对传统A*算法中的网络节点、数据库、启发式函数进行了改进,并通过重庆市高速公路互联网地图实例对改进A*算法进行了应用验证。结果表明,采用改进A*算法可...
关键词：A*算法 高速公路 互联网地图 最短路径 启发式函数 
最短路径搜索中的A算法改进应用
《科学与信息化》2020年第6期4-4,共1页段明玮 
最短路径搜索中的A算法,多用于导航、路线动态规划等领域.而在最短路径搜索时,传统A、Dihkstra算法,因不同场景内标记结点数量存在差异性,使得算法实现速率难以保障.因此,本文基于最短路径搜索中的A算法改进思路,对A算法的内部优化、应...
关键词：最短路径 A算法 标记结点 
基于A~*算法的最短路径搜索的优化与研究被引量：1
《数码世界》2019年第8期35-38,共4页余博文 
A*(A星算法),是一种比盲目搜索更高效的启发式搜索.一般的,运用A*算法搜索图的最短路径,尤其是针对于无向图,可采用A*算法的搜索策略.为了改进A*算法的存储方式和搜索效率,将在A*算法的理论基础上,结合迪克斯特拉算法和宽度优先搜索实...
关键词：A*算法 启发式搜索 最短路径 启发函数 open表 
基于路径网络的无线广播模型最短路径搜索
《计算机科学与应用》2018年第12期1798-1803,共6页杨颖 杨帅虎 杨磊 
广西大学大学生创新创业训练项目(国家级No.201810593068);第四批南宁市特聘专家《基于查询感知的移动位置更新服务系统》项目资助.
针对广播模型采用的传统最短路径计算的不足,本文结合路径网络的特点,提出椭圆边界算法EBA,通过把网络分割成区,将其放在任一分区到另一分区的最小和最大可能距离的信息检索中,并利用相邻辖区算法NRA,解决极端情况下,搜索空间过大和广...
关键词：路径网络 分区 无线广播模型 最短路径 
基于生成树的控制网最小独立异步环搜索方法研究被引量：2
《测绘工程》2018年第4期54-59,共6页陈波 高成发 管玉琦 
实现控制网最小独立异步环的计算机自动搜索是一项较为复杂、繁琐的工作,目前介绍此工作方法的文献大多是阐述过程中的某一部分,并且部分细节问题讨论得较少。文中以帮助初学者对此项工作形成完备的认识并能够自主编程实现为目的,以GNS...
关键词：异步环搜索 生成树算法 最短路径搜索 
A~*算法在Shortest-Path方面的优化研究被引量：4
《计算机系统应用》2018年第7期255-259,共5页梁昭阳 蓝茂俊 陈正铭 
韶关学院大学生创新创业训练计划立项项目(国家级)(201710576001);韶关学院第十六批教育教学改革研究一般项目(SYJY20151623)~~
在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意...
关键词：启发式搜索策略 A^＊算法 方向 最短路径搜索 
基于中轴线约束的最短路径的血管提取算法被引量：1
《计算机应用研究》2016年第2期611-615,共5页董银梅 曹清 陈鉴 刘琦 陈阳 
国家自然科学基金资助项目(81370040)
基于中轴线约束的最短路径的血管提取算法能够有效地提取血管中轴线和完整的血管。该算法包括了两次最短路径搜索过程,第一次搜索过程使用了对称凸性能量函数,并通过回溯累加技术来提取血管的中轴线,然后结合中轴线信息将其作为血管搜...
关键词：血管分割 最短路径搜索 中轴线约束 回溯累加 二次曲线拟合 
一种大电网潮流转移路径快速搜索方法被引量：11
《电网技术》2015年第4期1045-1052,共8页陈晓玲 杨军 罗超 孙元章 刘明松 汤涌 
国家自然科学基金重大项目(51190105;51277135);国家电网公司科技项目(XT71-12-011)~~
在大电网中实现潮流转移路径的在线搜索,对于实时掌握系统薄弱环节和预防大电网连锁故障跳闸具有重要意义。提出了基于波纹扩散机理的潮流转移路径快速搜索方法,该方法首先将网络预处理为以附加代价为边权的形式,然后依据波纹从中心源...
关键词：连锁故障 潮流转移 最短路径搜索 波纹扩散 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部