检索结果-内蒙古大学图书馆

南京理工大学学报 2017年第3期41卷 313-321页

作者：吕太之赵春霞夏平平南京理工大学计算机科学与工程学院江苏南京210094 江苏海事职业技术学院信息工程学院江苏南京211170

为提高全局路径规划的效率,在路径搜索的过程中同步构造可视图,提出了1种新的算法。在搜索过程中,使用A~*算法确定待扩展的节点。根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线。如果该连线没有穿越障碍物,则将其添... 详细信息

为提高全局路径规划的效率,在路径搜索的过程中同步构造可视图,提出了1种新的算法。在搜索过程中,使用A~*算法确定待扩展的节点。根据节点状态,构造上一节点到当前节点或者当前节点到目标点的连线。如果该连线没有穿越障碍物,则将其添加到可视图中,否则将被穿越障碍物远离连线的2个顶点添加到待扩展列表中。仿真结果表明,与完整可视图+A~*算法、导向可视图(OVG)+A~*算法、简化可视图+A~*算法比较,该文算法在能够搜索到最优路径的前提下,降低了路径规划的耗时。

关键词：全局路径规划可视图 A^*算法路径搜索

来源：评论

学校读者我要写书评

暂无评论

元胞自动机最短路径算法优化

引用

遥感学报 2015年第1期19卷 108-115页

作者：任志国郭健李爱光王卉阚映红信息工程大学测绘学院河南郑州450052

概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了... 详细信息

概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。

关键词：元胞自动机 A^*算法直线优化道路网特征启发式搜索

来源：评论

学校读者我要写书评

暂无评论

一种多无人机协同优先覆盖搜索算法

引用

系统仿真学报 2024年第4期36卷 991-1000页

作者：余翔邓千锐段思睿姜陈重庆邮电大学通信与信息工程学院重庆400065

针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法... 详细信息

针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法将搜索区域划分成大小相似、个数与UAV数量相等的子区域,依据聚类中心确定每个子区域的搜索起点,使多架UAV分区协同搜索整个区域;根据网格概率和当前距离之间的平衡关系计算出每个网格的分数,改进贪心算法,以此分数为基准在子区域中进行优先搜索和减少重复路径,引入A^(*)算法解决网格分数冗余问题。仿真结果表明:所提算法在保证优先搜索的同时缩短了路径长度和搜索时间,为应急救援中的搜索难题提供了一种有效的解决办法。

关键词：多无人机 K-means++ 区域划分协同搜索改进贪心算法 A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

交通运输网络的二叉堆索引及路径算法优化

引用

应用科学学报 2020年第6期38卷 955-965页

作者：王亚任燕夏林元遵义师范学院信息工程学院贵州遵义563000 中山大学地理科学与规划学院广东广州510275

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra^*算法和A^*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结... 详细信息

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra^*算法和A^*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A^*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra^*算法和A^*算法的整体计算效率.实验结果表明Dijkstra^*算法的改进方法可使计算速度提高7倍以上,对A^*算法的改进可使计算速度提高200倍以上.

关键词：地理信息系统网络分析最短路径二叉堆 Dijkstra^*算法 A^*算法

来源：评论

学校读者我要写书评

暂无评论

基于多目标遗传算法的浮动车地图匹配方法

引用

北京工业大学学报 2019年第6期45卷 585-592页

作者：谷远利陆文琦邵壮壮北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室

针对低频浮动车数据存在定位误差、数据缺失等问题,提出了一种基于多目标遗传算法的地图匹配方法(multi-criteria genetic algorithm-based map-matching method,MGA-MM),多目标遗传算法的适应度由空间相似度、修正的最短路径和方向相... 详细信息

针对低频浮动车数据存在定位误差、数据缺失等问题,提出了一种基于多目标遗传算法的地图匹配方法(multi-criteria genetic algorithm-based map-matching method,MGA-MM),多目标遗传算法的适应度由空间相似度、修正的最短路径和方向相似度加权得出,引入动态时间规整(dynamic time warping,DTW)技术估计定位路径和修正路径之间的空间相似度,并利用A^*算法计算修正轨迹的最短路径.选择北京市海淀区低频浮动车GPS数据进行相应实验测试,测试结果表明该地图匹配方法具有理想的匹配精度且匹配速度较快,当采样间隔为10~20 s时,匹配正确率达93. 7%,能够满足工程应用中低频浮动车地图匹配实时性和准确性的要求.

关键词：低频浮动车地图匹配多目标遗传算法动态时间规整 A^*算法

来源：评论

学校读者我要写书评

暂无评论

三维片上网络(3D NoC)热感知路由算法研究

引用

郑州大学学报（理学版） 2022年第5期54卷 64-71页

作者：刘玉玲宋国治天津工业大学计算机科学与技术学院天津300387

近年来,堆叠结构的三维片上网络(3D NoC)逐渐兴起,然而,其高集成度导致了大的功率密度和高的系统温度,也可能会导致系统中出现局部过热节点。3D NoC散热不平衡影响着芯片性能和可靠性。提出将改进后的A^(*)算法用于3D NoC热感知路由,能... 详细信息

近年来,堆叠结构的三维片上网络(3D NoC)逐渐兴起,然而,其高集成度导致了大的功率密度和高的系统温度,也可能会导致系统中出现局部过热节点。3D NoC散热不平衡影响着芯片性能和可靠性。提出将改进后的A^(*)算法用于3D NoC热感知路由,能够保证跨过节流节点找到一条相对最短且最冷路径。显然,该算法在解决系统热问题上有显著的优势。

关键词：三维片上网络路由算法热感知 A^(*)算法改进的A^(*)算法

来源：评论

学校读者我要写书评

暂无评论

摩托化机动路径规划的改进A~*算法

引用

测绘科学技术学报 2017年第5期34卷 545-550页

作者：刘凯吕晓华李爱光周全 31682部队信息工程大学

针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函... 详细信息

针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。

关键词：摩托化机动道路网模型 A^*算法路径规划地理信息系统

来源：评论

学校读者我要写书评

暂无评论

双向跳点搜索算法的移动机器人全局路径规划研究

引用

机械科学与技术 2020年第10期39卷 1624-1631页

作者：马小陆梅宏安徽工业大学电气与信息工程学院安徽马鞍山243002

针对跳点搜索算法在移动机器人全局路径规划中预处理规则存在不安全、路径搜索时间长和内存消耗大等问题,提出了一种双向跳点搜索算法的全局路径规划方法。该方法改进了跳点筛选规则,且从两个方向交替进行路径搜索,使得路径搜索时间和... 详细信息

针对跳点搜索算法在移动机器人全局路径规划中预处理规则存在不安全、路径搜索时间长和内存消耗大等问题,提出了一种双向跳点搜索算法的全局路径规划方法。该方法改进了跳点筛选规则,且从两个方向交替进行路径搜索,使得路径搜索时间和扩展节点大大减少,同时也提高了机器人的安全。为验证该算法的有效性,使用不同规格的栅格地图进行了仿真实验,仿真结果表明,双向跳点搜索算法的路径搜索时间比跳点搜索算法短,且栅格地图越大,效果越明显。最后在实际的移动服务机器人中进行了导航实验,实验结果证明双向跳点搜索算法比跳点搜索算法的路径搜索时间减少约30%,且安全性高。

关键词：机器人路径规划跳点搜索 A^*算法

来源：评论

学校读者我要写书评

暂无评论

基于A~*算法优化的月面巡视器路径规划研究

引用

航天器工程 2019年第1期28卷 19-26页

作者：王楷文彭松刘少创李海飞中国科学院遥感与数字地球研究所北京100101 中国科学院大学北京100049 北京空间飞行器总体设计部北京100094

六轮月面巡视器采用的滚动窗口避障算法利用局部地图信息,通过评价函数在规定的待选圆弧中选择最优圆弧作为巡视器的行走路径。由于该算法的输入信息较少,应用于多障碍地图时规划成功率较低。文章通过改进的A*算法生成辅助线,将辅助线... 详细信息

六轮月面巡视器采用的滚动窗口避障算法利用局部地图信息,通过评价函数在规定的待选圆弧中选择最优圆弧作为巡视器的行走路径。由于该算法的输入信息较少,应用于多障碍地图时规划成功率较低。文章通过改进的A*算法生成辅助线,将辅助线作为巡视器执行圆弧的选择依据。在此基础上提出了一种基于辅助线优化的算法,通过引入全局地图信息改进原始算法。相关仿真试验证明优化后的算法具有更高的成功率以及更短的规划路径。在实际试验中的应用验证了此算法的可行性,此算法在今后巡视器路径规划的研究和应用中具有一定的参考价值。

关键词：路径规划 A^*算法辅助线六轮月面巡视器

来源：评论

学校读者我要写书评

暂无评论

考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法

引用

运筹与管理 2017年第1期26卷 8-17页

作者：陆坚毅杨超揭婉晨华中科技大学管理学院湖北武汉430074

快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进行充电这一特征,建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模型。本文首先给出了用于生成绕行... 详细信息

快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进行充电这一特征,建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模型。本文首先给出了用于生成绕行路径集合的A*算法,然后设计了一种包含局部迭代搜索的自适应遗传算法对该模型进行求解。为了测试算法性能,通过两个不同规模的算例图与已有求解FPLM问题的遗传算法进行了比较,数值试验部分证明了算法的正确性和有效性。最后引入浙江省的高速路网图,从建站成本和截流量两方面对电池续航里程带来的影响进行了相关的灵敏度分析。

关键词：电动汽车快速充电站选址问题绕行成本自适应遗传算法 A^*算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：