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

计算机辅助设计与图形学学报 2008年第4期20卷 417-424页

作者：杜昶旭蔡懿慈洪先龙梁军清华大学计算机科学与技术系北京100084

提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布线器中的线网被分为关键线网、普通线网和电源/地线网3种类型.同时,模拟电路的性能约束被转化为线网的属... 详细信息

提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布线器中的线网被分为关键线网、普通线网和电源/地线网3种类型.同时,模拟电路的性能约束被转化为线网的属性描述,包括几何约束(如对称)、电学约束(如匹配)、寄生参数描述等.此外,针对不同类型的线网,该布线器使用了不同的布线算法,以满足总体性能约束.实验结果表明,该布线器不仅能很好地完成布线,还能确保满足模拟电路各种性能要求.

关键词：模拟电路布线器线网分类 A^＊算法迷宫算法电子设计自动化

来源：评论

学校读者我要写书评

暂无评论

游戏开发中智能路径搜索算法的研究

引用

计算机工程与设计 2006年第13期27卷 2334-2337页

作者：何国辉陈家琪上海理工大学计算机工程学院上海200093

路径搜索是许多游戏特别是即时战略游戏的核心组成部分,首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。分析对比了多种路径搜索算法的运行数据之后,详... 详细信息

路径搜索是许多游戏特别是即时战略游戏的核心组成部分,首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。分析对比了多种路径搜索算法的运行数据之后,详细讨论了A*算法。由于游戏中的路径搜索有其自身的特点,针对游戏中路径搜索的具体要求从搜索效率、路径的真实平滑性和动态变化状态空间的适应性等方面对A*算法进行了优化和改进。

关键词：路径搜索游戏开发 A^＊算法人工智能动态环境

来源：评论

学校读者我要写书评

暂无评论

基于A^＊搜索方法的主动轮廓提取算法

引用

计算机工程与科学 2006年第1期28卷 86-88页

作者：陈欣熊岳山谭珂郭光友国防科技大学计算机学院解放军总医院技术教育中心北京100853

在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重要的问题。为提取两点间的目标轮廓线,本文提出了基于A*搜索过程的Snake算法,将Snake能量极小化问题转换... 详细信息

在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重要的问题。为提取两点间的目标轮廓线,本文提出了基于A*搜索过程的Snake算法,将Snake能量极小化问题转换成势能地图的最短路径搜索问题。实验结果表明,该算法简化了Snake的初始化过程,而且Snake能量收敛至全局最小值,具有良好的实用性与鲁棒性。

关键词：主动轮廓模型几何Snake模型势能地图图搜索最短路径 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

基于知识库的路径规划辅助系统研究

引用

飞行力学 2008年第1期26卷 44-47页

作者：宋晗陈宗基夏洁窦永金北京航空航天大学自动化科学与电气工程学院北京100083

为降低飞机驾驶员在路径规划任务中的工作负荷,提出了基于知识库的路径规划辅助系统结构。采用基于网格的启发式A*搜索技术完成路径规划任务。利用知识库中的规则进行推理,调节启发函数的加权因子,提高求解最优性,并调节规划网格大小,... 详细信息

为降低飞机驾驶员在路径规划任务中的工作负荷,提出了基于知识库的路径规划辅助系统结构。采用基于网格的启发式A*搜索技术完成路径规划任务。利用知识库中的规则进行推理,调节启发函数的加权因子,提高求解最优性,并调节规划网格大小,获得最佳求解速度和精度。知识库中的知识规则根据具体条件的累积和计算,在训练及使用中不断得以补充,减少不确定因素对驾驶员的影响。通过系统仿真验证,表明了该方案和算法的有效性。

关键词：路径规划专家系统知识库 A^＊算法辅助系统

来源：评论

学校读者我要写书评

暂无评论

数字化交通地图中最短路径算法的改进

引用

通讯和计算机（中英文版） 2006年第4期3卷 33-37页

作者：周琳南京邮电大学吴江职业技术学院通信与电子系吴江215200

本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^＊算法和邻接表结构与原有Dijkstra算法及传统的数据存储结构进行了比较。在A^＊算法中，任意两点之... 详细信息

本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^＊算法和邻接表结构与原有Dijkstra算法及传统的数据存储结构进行了比较。在A^＊算法中，任意两点之间最短路径的搜索具备一定的方向性，即搜索的结点数明显地少于Dijkstra算法的搜索结点数，系统响应速度明显快于采用原始Dijkstra算法的响应速度，A^＊算法的效率明显提高。

关键词：最短路径 Dijkstra算法 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

基于A*算法的路网数据组织

引用

地理空间信息 2006年第6期4卷 11-13页

作者：武雪玲杜清运任福武汉大学资源与环境科学学院

路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。

关键词：数据组织 A^＊算法拓扑结构空间索引

来源：评论

学校读者我要写书评

暂无评论

A^＊算法在公共交通诱导系统中的应用研究

引用

ITS通讯 2005年第3期7卷 36-39页

作者：邹亮徐建闽朱玲湘华南理工大学交通学院广东广州510640 华南农业大学理学院广东广州510642

由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型，并证明了此描述方法不仅能够完... 详细信息

由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问题。提出了公交路网描述方法和以其为基础的多目标公共交通诱导模型，并证明了此描述方法不仅能够完全的描述整个公交路网，而且还能够用于求解多目标的公交诱导问题；同时提出采用A^＊算法来求解公共交通诱导问题；最后，以广州市的公交线路网络为例，对公交诱导模型进行了试验，试验结果表明本文提出的算法是十分有效的，多目标模型的平均计算时间仅为0．1秒。

关键词：公共交通诱导模型 A^＊算法路径诱导

来源：评论

学校读者我要写书评

暂无评论

基于A^＊算法的舰船最佳航线选择

引用

青岛大学学报（自然科学版） 2005年第4期18卷 10-13页

作者：王德春陈利敏张孝芳海军潜艇学院山东青岛266071 海军北海舰队航保处山东青岛266071

提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%～40%.

关键词：最短路径估价函数启发式搜索 A^＊算法最佳航线

来源：评论

学校读者我要写书评

暂无评论

一种新的公交数据模型与公交查询系统实现

引用

计算机工程与应用 2007年第3期43卷 234-238页

作者：梁虹袁小群刘蕊云南大学信息学院昆明650091

针对目前大多数城市公交查询系统存在的问题,提出了一种新的公交数据模型,在对经典A*算法进行改进的基础上,提出了一种新的公交网络最短路径算法,实现了昆明市公交数据建模及公交查询系统。给出了公交网络最短路径算法流程图,将该算法... 详细信息

针对目前大多数城市公交查询系统存在的问题,提出了一种新的公交数据模型,在对经典A*算法进行改进的基础上,提出了一种新的公交网络最短路径算法,实现了昆明市公交数据建模及公交查询系统。给出了公交网络最短路径算法流程图,将该算法与传统的Dijkstra算法应用于昆明市公交网络,并对其结果进行比较分析。结果表明,该系统操作直观,响应速度快,通过该系统,出行者可方便地获取出行所需的公交路线信息及其乘换地点,并可获取所经每一个站点的所有公交线路。

关键词：公交查询系统公交数据模型 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：