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

计算机应用与软件 2000年第2期17卷 36-40,44页

作者：方盛禅马继军楼荣生复旦大学计算机科学系上海200433

数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致，维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的... 详细信息

数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致，维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的有效途径。本文讨论视图索引地选择问题，通过例子提出了利用Ａ＾＊算法寻找最优解的算法。

关键词：数据库数据仓库 A^*算法物理视图维护

来源：评论

学校读者我要写书评

暂无评论

基于A^(*)与三阶贝塞尔曲线的融合改进路径规划算法

引用

安徽工业大学学报（自然科学版） 2023年第3期40卷 333-338页

作者：赵卫东周大昌安徽工业大学电气与信息工程学院安徽马鞍山243032

针对A^(*) 算法在路径规划中易穿越障碍物且存在拐点路径的问题,提出一种基于A^(*) 与三阶Bezier曲线的融合改进路径规划算法。在传统A^(*) 算法的基础上,通过向量平行原理删除路径上的冗余点,提升路径搜索效率;改进传统八邻域搜索,使... 详细信息

针对A^(*) 算法在路径规划中易穿越障碍物且存在拐点路径的问题,提出一种基于A^(*) 与三阶Bezier曲线的融合改进路径规划算法。在传统A^(*) 算法的基础上,通过向量平行原理删除路径上的冗余点,提升路径搜索效率;改进传统八邻域搜索,使算法在搜索路径时跳过临近障碍物的待扩展点,降低路径穿越障碍的可能性;引入三阶Bezier曲线,优化改进算法规划的路径拐点;在C++编程环境下,进行2种不同障碍率的地图环境仿真实验,验证改进算法的有效性。结果表明:改进A^(*) 算法在保留原算法搜索效率的基础上,可有效提高路径避障的能力;引入的三阶Bezier曲线可使改进算法规划的路径更平滑、更符合机器人实际运动规划。

关键词： A^(*)算法改进八邻域搜索三阶Bezier曲线路径规划

来源：评论

学校读者我要写书评

暂无评论

基于双向搜索的改进A^(*)算法路径规划研究

引用

重庆科技大学学报（自然科学版） 2024年第4期26卷 89-97页

作者：张俊林贾兵聂玲石冬阳重庆科技大学电子与电气工程学院重庆401331

为了提高A^(*)算法的搜索效率、保证路径的最优性,提出了一种基于双向搜索的改进A^(*)算法,以正向、反向搜索的当前节点互为目标点进行双向搜索。首先,引入加权曼哈顿作为距离启发函数,动态调整代价函数的权重比,以保证算法的实时性和... 详细信息

为了提高A^(*)算法的搜索效率、保证路径的最优性,提出了一种基于双向搜索的改进A^(*)算法,以正向、反向搜索的当前节点互为目标点进行双向搜索。首先,引入加权曼哈顿作为距离启发函数,动态调整代价函数的权重比,以保证算法的实时性和路径的优越性;其次,针对双向路径搜索过程中存在的局部路径最优问题,在启发函数中加入偏离最优距离作为代价因素。仿真实验结果表明,该算法的搜索效率更高、遍历节点和路径代价更少,验证了算法的有效性。

关键词： A^(*)算法双向搜索策略偏离最优距离动态加权路径规划

来源：评论

学校读者我要写书评

暂无评论

基于节点优化的改进全局路径规划A^(*)算法

引用

计算机测量与控制 2023年第6期31卷 143-148页

作者：卫彦晋芳董凯锋宋俊磊莫文琴惠亚娟中国地质大学(武汉)自动化学院武汉430074 复杂系统先进控制与智能自动化湖北省重点实验室武汉430074 地球探测智能化技术教育部工程研究中心武汉430074

目前越来越多的领域使用移动机器人代替人工工作;路径规划就是移动机器人正常工作的保障之一,A^(*)算法就是一种路径规划算法;针对A^(*)算法生成路径拐点多、路径较长的问题,提出了一种基于将搜索邻域扩大至5×5的随机数去除节点的... 详细信息

目前越来越多的领域使用移动机器人代替人工工作;路径规划就是移动机器人正常工作的保障之一,A^(*)算法就是一种路径规划算法;针对A^(*)算法生成路径拐点多、路径较长的问题,提出了一种基于将搜索邻域扩大至5×5的随机数去除节点的改进A^(*)算法;首先,将3×3的搜索邻域扩大至5×5,从而减少拐点个数,改善转折角度,去除冗余点;其次,引入一种随机数去除冗余节点的方法,该方法是通过随机连接节点判定其是否穿过障碍物来去除冗余节点,从而进一步去除A^(*)算法路径列表的冗余点;最后,将改进的算法与A^(*)算法在30×30的栅格地图中进行仿真比较,实验结果表明,改进的算法在多组路径中都有很好的优化效果,路径长度、运行时长和访问节点数分别平均减少了4.46%、24.83%和39.93%,从而有效改善A^(*)算法生成拐点多、路径较长的问题。

关键词：路径规划 A^(*)算法节点优化冗余点搜索邻域

来源：评论

学校读者我要写书评

暂无评论

基于改进A^(*)算法的机器人路径规划

引用

自动化应用 2024年第18期65卷 183-187,190页

作者：滕超凡王路平沈阳航空航天大学航空宇航学院辽宁沈阳110136 沈阳航空航天大学工程训练中心辽宁沈阳110136

为保证移动机器人能够跟随预定路径安全行进且满足机器人动力学约束,针对A^(*)算法路径折点多、轨迹不连续的问题,提出了一种改进A^(*)算法。首先,该方法通过动态权重分配和节点位置重置策略,提高了传统A^(*)算法的效率和质量;然后,引... 详细信息

为保证移动机器人能够跟随预定路径安全行进且满足机器人动力学约束,针对A^(*)算法路径折点多、轨迹不连续的问题,提出了一种改进A^(*)算法。首先,该方法通过动态权重分配和节点位置重置策略,提高了传统A^(*)算法的效率和质量;然后,引入剪枝算法进一步简化路径,减少冗余转折点;最后,通过B样条对轨迹进行平滑处理,并结合模型预测控制确保轨迹的精确跟踪和系统稳定性。结果显示,改进后算法路径长度平均减少11%,且得到的路径平滑连续。改进后的算法可以为机器人提供一条安全可行的平滑路径。

关键词：路径规划 A^(*)算法 B样条模型预测控制移动机器人

来源：评论

学校读者我要写书评

暂无评论

A^＊算法在游戏地图寻径中的几种改进策略研究

引用

科学技术与工程 2007年第15期7卷 3731-3736页

作者：陈刚付少锋周利华西安电子科技大学计算机学院西安710071

A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。

关键词： A^*算法地图寻径启发式搜索二叉堆

来源：评论

学校读者我要写书评

暂无评论

基于改进A^(*)算法与优化DWA的差速移动机器人路径规划

引用

沈阳理工大学学报 2023年第6期42卷 25-33页

作者：黄勇强刘砚菊宋建辉刘晓阳沈阳理工大学自动化与电气工程学院沈阳110159

为实现差速移动机器人在复杂环境中的特殊路径规划需求,提出一种融合优化A^(*)算法和动态窗口法(DWA)的差速移动机器人路径规划方法。在A^(*)算法启发函数中引入矢量余弦因子,减少无用拓展节点的数量,提高路径搜索效率,并择优选取关键... 详细信息

为实现差速移动机器人在复杂环境中的特殊路径规划需求,提出一种融合优化A^(*)算法和动态窗口法(DWA)的差速移动机器人路径规划方法。在A^(*)算法启发函数中引入矢量余弦因子,减少无用拓展节点的数量,提高路径搜索效率,并择优选取关键路径节点,消除冗余节点,提升路径平滑性;优化DWa^*算法的评价函数,选取改进A^(*)算法所规划路径上的关键节点作为局部规划过程中的局部目标点,实现全局规划路径对局部规划路径的修正。仿真实验结果表明:对比传统A^(*)算法,改进A^(*)算法规划的路径长度平均减少了4.97%,计算时间平均减少了30.5%;对比其他融合算法,本文融合算法既可保证规划的路径满足全局最优,又能有效避障,规划路径长度平均减少了3.7%,规划时间平均减少了5.1%。

关键词：差速移动机器人路径规划 A^(*)算法动态窗口法算法融合

来源：评论

学校读者我要写书评

暂无评论

基于改进A^(*)算法的四向穿梭车路径规划

引用

机械与电子 2022年第7期40卷 54-60页

作者：余嘉雄白红星浙江凯乐士科技有限公司浙江嘉兴314000 武汉大学湖北武汉430072

针对传统四向穿梭车系统路径规划易出现路径交叉死锁问题,提出一种改进A^(*)算法的路径规划算法。参考多辆穿梭车路径的路径交叉长度、路径冲突车辆总数对路径搜索的影响,使得多辆穿梭车路径分布均匀,减少车辆路径的点边冲突,降低实时... 详细信息

针对传统四向穿梭车系统路径规划易出现路径交叉死锁问题,提出一种改进A^(*)算法的路径规划算法。参考多辆穿梭车路径的路径交叉长度、路径冲突车辆总数对路径搜索的影响,使得多辆穿梭车路径分布均匀,减少车辆路径的点边冲突,降低实时路径检测中避让策略的复杂度,提高系统的稳定性与效率。栅格地图环境中,将该算法应用于复杂环境中的四向穿梭车路径规划,仿真结果表明,该算法在路径规划中是可行和有效的。

关键词：路径死锁路径规划 A^(*)算法四向穿梭车系统

来源：评论

学校读者我要写书评

暂无评论

基于改进A^(*)算法的AGV路径规划

引用

计算机系统应用 2023年第3期32卷 180-185页

作者：陈晓冬王福威辽宁石油化工大学信息与控制工程学院抚顺113001

相对于传统的物流仓库来说,现在很多的自动化仓库不再使用工人去分拣货物,而是使用自动引导车完成货物的分拣,将“从人到货”的工作模式变为“从货到人”,这种工作模式的转变,不仅解放了工人的劳动力,同时还实现了自动化仓库的机械化与... 详细信息

相对于传统的物流仓库来说,现在很多的自动化仓库不再使用工人去分拣货物,而是使用自动引导车完成货物的分拣,将“从人到货”的工作模式变为“从货到人”,这种工作模式的转变,不仅解放了工人的劳动力,同时还实现了自动化仓库的机械化与自动化的结合,大幅度地提升工作效率.自动引导车在自动化仓库分拣货物的过程中一个重要的环节就是路径规划问题.针对仓库中自动引导车的路径规划问题,对传统的A^(*)算法提出改进.传统A^(*)算法规划出来的路线具有路径过长、转折角度较大、路径不够平滑的缺陷.针对以上缺陷,提出动态加权以及改变搜索邻域的方法对传统A^(*)算法进行改进,因此减少了搜索节点,提高了搜索速度.同时多次使用高阶贝塞尔曲线对改进后的A^(*)算法规划出来的路线进行平滑处理,减少了转折点.最后进行3组仿真实验对比,证实本文提出的改进是有参考价值的.

关键词：路径规划 A^(*)算法贝塞尔曲线动态加权 8邻域搜索

来源：评论

学校读者我要写书评

暂无评论

基于动态加权A^(*)算法的AGV路径规划研究

引用

中国科技论文在线精品论文 2020年第2期13卷 115-126页

作者：许建波宋豫川封声飞重庆大学机械传动国家重点实验室重庆400044

在柔性车间中,针对A^(*)算法应用于自动导引车(automatic guided vehicle,AGV)进行路径规划时存在折点多、遍历节点多等问题,提出一种选择加权的A^(*)算法.首先,应用栅格法构建车间地图模型,在基于曼哈顿距离的传统A^(*)算法基础上,根... 详细信息

在柔性车间中,针对A^(*)算法应用于自动导引车(automatic guided vehicle,AGV)进行路径规划时存在折点多、遍历节点多等问题,提出一种选择加权的A^(*)算法.首先,应用栅格法构建车间地图模型,在基于曼哈顿距离的传统A^(*)算法基础上,根据起始点和目标点确定两个权值,研究在曼哈顿距离中各分量权值的相对大小对AGV行走方向和折点数的影响.其次,对算法中估计代价函数f(n)中的实际代价函数g(n)进行重新构建来减少算法遍历节点数,以AGV预计行走时间最短为评价指标确定最优路径.通过实验仿真验证改进A^(*)算法的有效性和环境适应性,在尺寸越大、路径布局越复杂的地图中,改进A^(*)算法的优势越明显.

关键词：机械制造自动化路径规划 A^(*)算法自动导引车(AGV) 曼哈顿距离

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：