期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带转向延误和限制的最短路径问题及其求解方法 被引量：21
1
作者 任刚 王炜 邓卫 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期104-108,共5页
阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络... 阐述了带转向延误和限制的最短路径问题 (SP Turn)的基本原理 ,系统介绍了现有的求解方法 ,包括扩展网络法、对偶网络法和弧标号算法 ,并提出了一个节点标号算法用于对比 .分析指出弧标号、节点标号算法在算法原理上是一致的 ,对偶网络法是对它们的直观化 .同时指出在SP Turn方法中 ,扩展邻接表是高效的网络表示形式 ,在合理选择的前提下 ,一般SP算法的标号设定、标号修正等标号技术同样适用 。 展开更多
关键词 最短路径 转向延误和限制 对偶图 标号 扩展邻接表
在线阅读 下载PDF
面向对象的柔性约束关系几何系统的建模研究及实现 被引量：1
2
作者 黎华 欧宗瑛 《机械设计与研究》 EI CSCD 2001年第1期16-19,共4页
介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中... 介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中的边表示对象之间的约束 ,同时用一种扩展的无向图邻接多重表的数据结构来构建柔性约束关系几何系统模型。最后 ,基于所构建的柔性约束关系几何模型。提出了几何模型的约束完备性检查以及推理求解策略。 展开更多
关键词 面向对象 柔性约束关系几何系统 无向图 扩展邻接多重表 CAD 建模
在线阅读 下载PDF
基于柔性约束关系的二维几何系统的建模及求解
3
作者 黎华 欧宗瑛 秦绪佳 《机械科学与技术》 EI CSCD 北大核心 2001年第6期821-823,830,共4页
采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式... 采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式来表达 ,对于每一个规则 ,设一个标识。我们建立两种典型类型的规则图 ,对应于两种类型的规则图分别建立两个函数 ,在函数体中根据规则的标识将规则映射为方程(组 ) ,通过数值算法得到方程 (组 )的解 ;在约束模型推理求解过程中 ,根据人工智能技术中深度优先搜索算法并结合几何元素的自由度分析 ,搜索到可依次求解未知元素的约束子图 ,对于约束子图我们同样设一标识 ,约束子图和规则图通过标识相匹配 ,根据规则图的类型 。 展开更多
关键词 约束图 柔性约束关系系统 面向对象 扩展邻接多重表 规则图 规则映射 约束求解 机械设计
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部