期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
改进Dijkstra算法在GIS导航应用中最短路径搜索研究 被引量：37
1
作者 董俊 黄传河 《计算机科学》 CSCD 北大核心 2012年第10期245-247,257,共4页
研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。... 研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到GIS空间分布的特性,提出了改进的Dijkstra算法用以解决GIS导航中的最短路径搜索问题。改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。 展开更多
关键词 最短路径 搜索效率 方向优先
下载PDF
基于CPLD的电梯运行控制器的设计 被引量：2
2
作者 李军法 《电子设计工程》 2009年第7期59-61,共3页
探讨电梯控制技术的发展历史和技术现状,仔细研究CPLD器件的工作原理,开发流程以及VHDL语言的编程方法;采用单片CPLD器件,在MAX+plusⅡ软件环境下,运用VHDL语言设计一个16楼层单个载客箱的电梯控制系统。该系统能够完成电梯运行所需的... 探讨电梯控制技术的发展历史和技术现状,仔细研究CPLD器件的工作原理,开发流程以及VHDL语言的编程方法;采用单片CPLD器件,在MAX+plusⅡ软件环境下,运用VHDL语言设计一个16楼层单个载客箱的电梯控制系统。该系统能够完成电梯运行所需的控制要求,并在运行上遵循方向优先的原则。最后,通过仿真实验证明,该系统能够达到功能要求。 展开更多
关键词 电梯控制系统 CPLD器件 方向优先 VHDL语言
下载PDF
方向优先的VANET路由算法研究 被引量：1
3
作者 赵阳 樊秀梅 《天津科技大学学报》 CAS 北大核心 2017年第3期73-78,共6页
针对车载自组网VANET中使用基于位置的GPSR路由协议可能引起的数据反复重传和丢失问题,在选择下一跳节点时将最远转发(MFR)策略改进为非最远转发(NMFR)选择策略,并结合方向优先策略划分相邻节点的优先级,依据综合优先级选择下一跳节点,... 针对车载自组网VANET中使用基于位置的GPSR路由协议可能引起的数据反复重传和丢失问题,在选择下一跳节点时将最远转发(MFR)策略改进为非最远转发(NMFR)选择策略,并结合方向优先策略划分相邻节点的优先级,依据综合优先级选择下一跳节点,从而降低端到端时延,提高包交付率.仿真实验表明:改进算法对下一跳转发路径的选取比较稳定,并且可以改善平均端到端延时、丢包率等性能,提高了网络的整体性能. 展开更多
关键词 VANET GPSR 非最远转发 方向优先 丢包率
下载PDF
基于方向优先和对向搜索的改进Dijkstra算法 被引量：4
4
作者 唐彩红 《计算机与现代化》 2014年第7期113-116,共4页
传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用"方向优先+对向搜索"相结合的搜索方法,以减少存储... 传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用"方向优先+对向搜索"相结合的搜索方法,以减少存储空间,缩小搜索范围,从而加快搜索速度,提高算法的搜索效率。实验数据表明:与传统算法相比,改进的算法能够更有效地搜索交通网络中的最短路径,具有更好的实用价值。 展开更多
关键词 最短路径 改进 存储结构 方向优先+对向搜索 搜索效率
下载PDF
关于电子线路路径规划的一点探索
5
作者 吴国祥 《矿业科学技术》 2000年第4期48-52,共5页
本文探讨关于宫似的电子线路板布线问题。MQ法则提供向目标点布线时最短路径。探索寻找每个顶点的最佳布线方向，得到两点之间的最短路径。电路板的矩形栅格，有的已经和其它线路相连，叫阻隔点，不能再次布线。根据MQ法则，对于阻隔点... 本文探讨关于宫似的电子线路板布线问题。MQ法则提供向目标点布线时最短路径。探索寻找每个顶点的最佳布线方向，得到两点之间的最短路径。电路板的矩形栅格，有的已经和其它线路相连，叫阻隔点，不能再次布线。根据MQ法则，对于阻隔点，利用模拟障碍法来寻找路径。 展开更多
关键词 方向优先序 最短路径 阻隔点 自由点 网络表 电子线路
下载PDF
基于节点支路链矩阵的配电网动态拓扑分析方法研究与应用 被引量：7
6
作者 文娟 谭阳红 雷可君 《计算机应用研究》 CSCD 北大核心 2017年第5期1463-1467,共5页
针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分为... 针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分为多个支路链子图,以节点—支路链矩阵描述配网拓扑结构,借助邻接矩阵标记法与深度优先搜索原则结合完成更新后的拓扑网络的电气岛连通性分析。当支路动态变化时,根据支路属性利用方向深度优先搜索法快速地修改网络拓扑结构,局部更新节点—支路链矩阵。多个实例结果表明,该方法可适应多种配电网接线结构,搜索过程中节点数量明显减少,降低了算法复杂度,提高了拓扑分析速度,为不同配网结构动态分析提供了一种有效的方法。 展开更多
关键词 配电网 动态拓扑 节点支路链矩阵 方向深度优先搜索
下载PDF
非均匀纹理图像大区域修复算法 被引量：6
7
作者 何凯 焦青兰 +1 位作者 孟春芝 王伟 《天津大学学报》 EI CAS CSCD 北大核心 2012年第4期314-318,共5页
为了改善实际非均匀纹理图像大区域修复效果,提出了一种改进的纹理合成算法.在传统图像修复算法优先权系数的基础上,增加了方向性优先权系数,为纹理合成时各点的传播方向和进度提供索引;同时,针对非均匀纹理图像渐近变化的特点,将以待... 为了改善实际非均匀纹理图像大区域修复效果,提出了一种改进的纹理合成算法.在传统图像修复算法优先权系数的基础上,增加了方向性优先权系数,为纹理合成时各点的传播方向和进度提供索引;同时,针对非均匀纹理图像渐近变化的特点,将以待修复块为中心的扇形区域作为最优匹配块的搜索区域,以减少误匹配.仿真实验结果表明,该方法能够有效克服传统纹理合成方法没有考虑方向性的缺点,对实际大区域非均匀纹理图像取得了较好的修复效果. 展开更多
关键词 图像修复 纹理合成 非均匀纹理 方向性优先权系数
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部