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

大连海事大学学报 2017年第2期43卷 8-12页

作者：郭磊任鸿翔朱耀辉大连海事大学航海动态仿真和控制交通行业重点实验室辽宁大连116026 大连海事大学交通运输管理学院辽宁大连116026 中国海事服务中心北京100029

针对紧急情况下复杂船舶环境中的人员疏散问题,从微观上考虑障碍物、出口数量、楼梯口位置以及人员速度对个体人员疏散路径的影响,提出操控行为和改进A*算法相结合的方法,实现多目标寻路及船舶多层甲板上的人员疏散.为每个虚拟人增加预... 详细信息

针对紧急情况下复杂船舶环境中的人员疏散问题,从微观上考虑障碍物、出口数量、楼梯口位置以及人员速度对个体人员疏散路径的影响,提出操控行为和改进A*算法相结合的方法,实现多目标寻路及船舶多层甲板上的人员疏散.为每个虚拟人增加预判功能模块,检测障碍物及其他虚拟人行动,并采取避让行动.采用Unity3D引擎实现疏散过程的三维可视化仿真,并进行了疏散过程的数据统计与分析.仿真结果与实际疏散过程比较接近.

关键词：船舶人员疏散操控行为 A^*算法三维可视化

来源：评论

学校读者我要写书评

暂无评论

汉英统计机器翻译中A~*搜索算法研究与实现

引用

计算机应用研究 2007年第1期24卷 20-24页

作者：魏瑾王挺周会平国防科学技术大学计算机学院湖南长沙410073

分析了基于IBM Model 4的A*搜索算法和启发函数,由于仅靠启发函数难以找到最优译文,因此在搜索中采用了部分宽度搜索,以扩大搜索的范围。将该算法应用于汉英统计机器翻译中,实验结果表明改进后的算法获得了较好的翻译质量和效率。

关键词：统计机器翻译 IBM模型 IBM Model 4 A^*搜索算法启发函数汉英机器翻译

来源：评论

学校读者我要写书评

暂无评论

求图符号控制数的完全算法研究

引用

计算机工程与应用 2004年第24期40卷 45-47,53页

作者：陈卫东华南师范大学计算机系广州510631

确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究,提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和a^*算法。计算实验表明,针对随机产生的问题实例,用这两个算法求解时所生... 详细信息

确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究,提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和a^*算法。计算实验表明,针对随机产生的问题实例,用这两个算法求解时所生成的结点数目还不到其状态空间树中结点总数目的千分之五。对这两个算法也进行了比较。

关键词：图符号控制数 NP难度回溯法分枝定界法 A^*算法

来源：评论

学校读者我要写书评

暂无评论

嵌入式GIS中最优路径规划算法研究与实现

引用

测绘科学 2010年第2期35卷 147-149页

作者：汪永红崔铁军吴正升信息工程大学测绘学院郑州450052

针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于... 详细信息

针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A*算法。从实例分析可以看出,该算法能较好满足车载导航系统的需求。

关键词：多级道路网数据模型层次算法 A^*算法最优路径

来源：评论

学校读者我要写书评

暂无评论

平滑ARA~*算法在智能车辆路径规划的应用

引用

机械科学与技术 2017年第8期36卷 1272-1275页

作者：赵鑫胡广地西南交通大学机械工程学院成都630031

A~*算法是一种经典的启发式搜索算法,广泛应用于智能车辆的路径规划问题。但A~*算法效率低,不具有实时性。针对A~*算法的缺点,改进得到一种高效、实时的路径搜索算法ARA~*,ARA~*算法首先在一个松弛的约束条件下快速搜索到一条次优路径;... 详细信息

A~*算法是一种经典的启发式搜索算法,广泛应用于智能车辆的路径规划问题。但A~*算法效率低,不具有实时性。针对A~*算法的缺点,改进得到一种高效、实时的路径搜索算法ARA~*,ARA~*算法首先在一个松弛的约束条件下快速搜索到一条次优路径;然后在规划时间内逐渐加强约束条件,利用已搜索过的节点信息连续改进次优解,直到找到最优解或规划时间结束。其次,针对ARA~*算法得到的路径存在折线多、转折次数多等问题,对ARA~*算法得到的路径进行基于关键点的平滑处理。给出了平滑ARA~*算法流程,分析对比了各自的特点,通过栅格地图路径规划的MATLAB仿真结果验证了理论分析,同时仿真结果也说明平滑ARA~*算法的高效性、实时性。

关键词：路径规划 A^*算法平滑ARA^*算法

来源：评论

学校读者我要写书评

暂无评论

曲线形套装路径规划算法研究

引用

计算机工程与应用 2005年第17期41卷 116-119页

作者：廖祝华刘晓平刘松林湖南科技大学计算机科学与工程学院湘潭411201 中科院等离子体物理研究所

曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法。论文通过分析这类曲线形套装时的装配特征,在总结传统A搜索算... 详细信息

曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法。论文通过分析这类曲线形套装时的装配特征,在总结传统A搜索算法基础上,提出了一种能够自调整方位角的装配路径规划算法。在节点扩展中扩展位置和角度偏移量,并对传统A搜索算法加以改进,避免被套装零件局部凸凹变化引起搜索停滞不前和算法假失败情况。

关键词：曲线形套装路径规划 A^*搜索算法碰撞检测

来源：评论

学校读者我要写书评

暂无评论

采用联合优化方式的最佳路径算法研究

引用

计算机工程与应用 2007年第30期43卷 97-100页

作者：万玮刘晔李立宏张铮向满天南昌大学信息工程学院南昌330031 中兴软件技术(南昌)有限公司南昌330029 江西交通职业技术学院南昌330031 西北工业大学电子信息学院西安710072

采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储... 详细信息

采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确。该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致。

关键词：前向关联边结构 A^*算法双向搜索加权优先联合优化

来源：评论

学校读者我要写书评

暂无评论

两种改进的最优路径规划算法

引用

北京科技大学学报 2005年第3期27卷 367-370页

作者：李擎宋顶立张双江李哲刘建光王志良北京科技大学信息工程学院北京100083 河北理工大学唐山063009 唐山市交通局货运科唐山063000 海湾科技集团北京100102

在对经典Dijkstra^*算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针... 详细信息

在对经典Dijkstra^*算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针对A*算法在实际应用中搜索效率低的缺点,将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后, 再按照经典A*算法搜索出相应的新最优路径,最后再将原始最优路径与这些新最优路径进行对比,以便确定最终的最优路径.仿真研究表明:改进的Dijkstra^*算法可以减少大量的无关节点计算,提高运算的效率;改进的A*算法则可以提高搜索到最优路径的成功率.

关键词：路径规划车辆导航 Dijkstra^*算法 A^*算法

来源：评论

学校读者我要写书评

暂无评论

GIS/GPS城市交通流监测系统中的地图匹配算法

引用

计算机工程 2006年第7期32卷 237-239页

作者：吴卉盛志杰喻泉刘允才上海交通大学图像处理与模式识别研究所上海200030

介绍了一种批处理实时数据,以实现车辆地图匹配和轨迹推算的智能型实时算法,在基于上海市出租车GPS实际数据和GIS的城市交通流监测系统中使用,取得了较好的效果。

关键词：全球定位系统地理信息系统地图匹配车辆轨迹跟踪 A^+算法

来源：评论

学校读者我要写书评

暂无评论

基于A*算法的CGF坦克实体路径规划研究

引用

计算机工程与应用 2003年第35期39卷 222-224页

作者：韩志军花传杰王磊蚌埠坦克学院安徽蚌埠233013

文章提出了一种应用A启发式搜索算法对虚拟战场中CGF坦克实体路线规划的方法。在考虑对地形影响的各种地理因素中,该文采用了模糊评判的方法,较为合理地评估地理因素对坦克分队通行性的综合影响。仿真结果表明,可以处理较大规模的战场地... 详细信息

文章提出了一种应用A启发式搜索算法对虚拟战场中CGF坦克实体路线规划的方法。在考虑对地形影响的各种地理因素中,该文采用了模糊评判的方法,较为合理地评估地理因素对坦克分队通行性的综合影响。仿真结果表明,可以处理较大规模的战场地形,具有较高的效率。

关键词： A^*算法路径规划模糊评判

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：