基于改进A^*算法的移动机器人路径规划方法 被引量：16

1

作者 陈靖辉 崔岩 +1 位作者 刘兴林 李育强 《计算机应用研究》 CSCD 北大核心 2020年第S01期118-119,共2页

首先分析了A~*算法在运行过程中存在多条对称性的路径、扩展节点多等问题,指出使用定向搜索的方法减少A*算法生成并扩展的节点数量。通过消除对称路径,大量减少添加进openlist和closedlist中的扩展节点,极大地提高了搜索效率。最后使用... 首先分析了A~*算法在运行过程中存在多条对称性的路径、扩展节点多等问题,指出使用定向搜索的方法减少A*算法生成并扩展的节点数量。通过消除对称路径,大量减少添加进openlist和closedlist中的扩展节点,极大地提高了搜索效率。最后使用不同地图进行实验,以验证改进后的算法性能。实验结果表明提出的定向搜索策略不仅是一个简单的策略,而且还是一个高效的策略。该方法是快速的、最优的,不需要提前处理任何信息,也不需要额外的存储空间,路径结果相较于传统算法更加平滑。 展开更多

关键词 A^*算法 定向搜索 路径规划 对称路径

下载PDF 职称材料

同步数字传输体系(SDH)下的精确对时方案研究 被引量：8

2

作者 伦惠勤 骆燕婷 +2 位作者 廖晓春 邓其军 陈显烽 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2014年第4期485-489,515,共6页

时间同步对电力系统稳定运行、监控保护、故障分析处理等具有重要意义,对SDH同步传输体系下的精确对时方案进行了研究.首先介绍了SDH的相关知识,并以此为基础针对对称路径和不对称路径两种情况分别提出了实现精确对时的具体方案.对称路... 时间同步对电力系统稳定运行、监控保护、故障分析处理等具有重要意义,对SDH同步传输体系下的精确对时方案进行了研究.首先介绍了SDH的相关知识,并以此为基础针对对称路径和不对称路径两种情况分别提出了实现精确对时的具体方案.对称路径的对时需要利用外部时钟源,并借助通道延时测量技术实现,而不对称路径的对时则需要借助于B码进行对时.最后给出了两种对时方案的实际测试结果,结果显示对时精度符合要求,为SDH地面同步网在时间统一方面的应用提供了参考. 展开更多

关键词 同步数字层 对称路径 不对称路径 精确对时 B码

原文传递

电力系统SDH网络非对称路径PTP对时策略 被引量：10

3

作者 赵忠明 韩亮 +1 位作者 胡炯 王华 《电力系统保护与控制》 CSCD 北大核心 2021年第9期150-157,共8页

为了解决电力系统SDH通信链路延时非对称性引起的PTP网络对时精度较差的问题,根据SDH网络的特征以及IEEE1588对时标准,介绍了SDH网络如何选择合适的PTP对时模式,提出一种新的非对称路径下PTP路径延时补偿策略。根据该策略,并相应研发了... 为了解决电力系统SDH通信链路延时非对称性引起的PTP网络对时精度较差的问题,根据SDH网络的特征以及IEEE1588对时标准,介绍了SDH网络如何选择合适的PTP对时模式,提出一种新的非对称路径下PTP路径延时补偿策略。根据该策略,并相应研发了一套对时装置,给出了应用方案。进行三天拷机测试,对时精度1μs以内。测试结果证明,SDH网络通信路径不对称延时补偿之后,PTP对时精度提高很多,满足智能变电站设备对时要求。 展开更多

关键词 SDH网络 PTP IEEE1588 网络时间同步 非对称路径 路径延时

下载PDF 职称材料

基于测量体扩散的网络拓扑双向发现研究 被引量：1

4

作者 焦健 姚珊 李肖坚 《计算机研究与发展》 EI CSCD 北大核心 2010年第5期903-910,共8页

计算机网络由于路由协议和访问控制的自身特点,使得网络拓扑具有单向和不对称的现象,为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制,提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型,形式地分析和验证了协议的逻... 计算机网络由于路由协议和访问控制的自身特点,使得网络拓扑具有单向和不对称的现象,为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制,提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型,形式地分析和验证了协议的逻辑可终止性,以此为基础给出了该协议的主要算法并予以实现.BTDP的相关程序在中国国内互联网上的实际运行结果表明,它能够发现上述网络存在的不对称路径.此外,多方运行BTDP后的融合结果还揭示了上述网络实际部署的一些链路. 展开更多

关键词 拓扑发现 不对称路径 测量体 扩散 订阅发布

下载PDF 职称材料

基于数控雕刻机的微流控芯片制作方法 被引量：1

5

作者 张晓龙 高宏伟 +1 位作者 焦念东 刘连庆 《微纳电子技术》 CAS 北大核心 2013年第10期635-638,661,共5页

介绍了一种基于数控雕刻机的简捷微流控芯片制作方法。结合数控雕刻机加工模式中平行粗加工和等高线细加工的优点,设计并提出了一种不对称路径加工方法,有效避免了微结构在加工过程中出现断裂、扭曲及其附近大量残渣堆积等现象。相对于... 介绍了一种基于数控雕刻机的简捷微流控芯片制作方法。结合数控雕刻机加工模式中平行粗加工和等高线细加工的优点,设计并提出了一种不对称路径加工方法,有效避免了微结构在加工过程中出现断裂、扭曲及其附近大量残渣堆积等现象。相对于传统基于微电子机械系统(MEMS)工艺的微流控芯片加工过程(涂胶、曝光、显影等工艺),该方法简捷易行,整个加工过程仅需3 h。实验结果表明芯片通畅性与密封性良好,满足实验要求。这种制作方法可以极大减少微流控芯片的加工时间和成本,为实验室微流控芯片的结构设计和前期原理验证提供了一种简捷有效的途径。 展开更多

关键词 微流控芯片 数控雕刻机 不对称路径 微电子机械系统（MEMS） 微细加工

下载PDF 职称材料

ADOMN： Asymmetric-Path Delay Optimization in Mobile Network for multi-homing SCTP multimedia transport

6

作者 LIU Jie-min BAI Yu DOU Jing-xin ZOU Hong-xing GAO Yuan 《通讯和计算机（中英文版）》 2007年第7期27-32,共6页

关键词 移动网络 不对称路径 延迟最优化 多媒体应用 SCTP

下载PDF 职称材料

6to4路由域非对称路径解决方案研究

7

作者 孙海霞 《西藏科技》 2005年第11期17-20,共4页

6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信。本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路... 6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信。本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路由策略的解决方案。在路由策略解决方案中,设计了新的拓扑结构,在该拓扑结构上实施了静态路由、BGP4+等方法,从而消除了非对称路径。 展开更多

关键词 6TO4隧道 6to4路由器 6to4中继路由器 非对称路径 路由策略

下载PDF 职称材料

地幔混合对流模式的最新证据

8

作者 吴翔宇 李红谊(编译) +2 位作者 Wu W Ni S Jessica C E Irving 《国际地震动态》 2019年第5期1-2,共2页

2019 年2月15日,国际学术期刊Science刊发了地幔对流模式的最新研究成果(题为:Inferring Earth’s discontinuous chemical layeringfrom the 660-kilometer boundary topography)。通过采用非对称路径背向散射PKP 波约束小尺度地形起... 2019 年2月15日,国际学术期刊Science刊发了地幔对流模式的最新研究成果(题为:Inferring Earth’s discontinuous chemical layeringfrom the 660-kilometer boundary topography)。通过采用非对称路径背向散射PKP 波约束小尺度地形起伏方法,开展了410km和660km地幔间断面的小尺度地形起伏研究,研究人员发现,在660km间断面存在剧烈的小尺度地形起伏,而在410km间断面处并未观测到。 展开更多

关键词 地幔对流模式 地幔间断面 证据 混合 国际学术期刊 地形起伏 非对称路径 小尺度

下载PDF 职称材料

智能化网络云安全SOA的研究与实施

9

作者 陈发 萧智聪 《厦门科技》 2017年第3期6-11,共6页

国家信息创新驱动发展战略纲要指出,各地要紧紧围绕经济竞争力提升的核心关键、社会发展的紧迫要求、国家安全的重大挑战,采取差异化策略和非对称路径,强化重点领域和关键环节的任务部署叱我国作为发展中国家必须推动产业技术体系双创... 国家信息创新驱动发展战略纲要指出,各地要紧紧围绕经济竞争力提升的核心关键、社会发展的紧迫要求、国家安全的重大挑战,采取差异化策略和非对称路径,强化重点领域和关键环节的任务部署叱我国作为发展中国家必须推动产业技术体系双创的发展优势,要加快工业化和信息化深度融合,把数字化、网络化、智能化和绿色化作为提升产业竞争力的技术基点,推进各领域新兴技术跨界创新. 展开更多

关键词 智能化网络 SOA 产业技术 信息创新 经济竞争力 非对称路径 差异化策略 发展中国家

下载PDF 职称材料

6to4路由域非对称路径解决方案研究

10

作者 孙海霞 《宝鸡文理学院学报（自然科学版）》 CAS 2005年第4期299-302,共4页

6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信。本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路... 6to4隧道是IPv4过渡到IPv6时产生的一种过渡技术,该技术能够解决IPv4网络中的IPv6站点之间的通信和IPv6站点和IPv6骨干网之间的通信。本文通过对6to4路由域中存在的非对称路径问题的研究,讨论了6to4 Relay Anycast机制,并提出了基于路由策略的解决方案。在路由策略解决方案中,设计了新的拓扑结构,在该拓扑结构上实施了静态路由、BGP4+等方法,从而消除了非对称路径。 展开更多

关键词 6TO4隧道 6to4路由器 6to4中继路由器 非对称路径 路由策略

下载PDF 职称材料

基于循环神经网络的船舶航迹预测 被引量：35

11

作者 胡玉可 夏维 +2 位作者 胡笑旋 孙海权 王云辉 《系统工程与电子技术》 EI CSCD 北大核心 2020年第4期871-877,共7页

在海事搜救、海关缉私等应用中,对目标船舶进行航迹预测是一个关键问题。为提高预测的精度和效率,提出了一种基于循环神经网络的船舶航迹预测方法,该方法包含数据预处理和神经网络预测两个部分。在数据预处理中,设计了一种基于对称分段... 在海事搜救、海关缉私等应用中,对目标船舶进行航迹预测是一个关键问题。为提高预测的精度和效率,提出了一种基于循环神经网络的船舶航迹预测方法,该方法包含数据预处理和神经网络预测两个部分。在数据预处理中,设计了一种基于对称分段路径距离的数据预处理方法,消除了大量冗余数据及噪声的影响;在神经网络预测中,构建了基于门控循环单元的循环神经网络模型,实现船舶位置信息精准且高效的预测。通过大量船舶自动识别系统数据进行了对比实验,实验结果证明了方法的实用性和有效性。 展开更多

关键词 航迹预测 船舶自动识别系统 对称分段路径距离 门控循环单元

下载PDF 职称材料

基于改进遗传算法的货箱机器人拣选路径规划 被引量：2

12

作者 吴玉文 牛智越 李珍萍 《系统仿真学报》 CAS CSCD 北大核心 2023年第5期1086-1097,共12页

针对智能仓库中新型“货箱到人”拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建... 针对智能仓库中新型“货箱到人”拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建立混合整数规划模型,设计改进的混合遗传算法对模型进行求解,并通过大规模算例验证了算法的有效性与稳定性。算例计算结果表明:所建模型及算法提高了货箱机器人的拣选效率,降低了运行成本。 展开更多

关键词 智能仓库 货箱拣选机器人 双目标路径规划 非对称车辆路径问题 混合遗传算法

下载PDF 职称材料

异质信息网络的复杂条件社区搜索

13

作者 王家龙 杨杰 +2 位作者 周丽华 王丽珍 王睿康 《软件学报》 EI CSCD 北大核心 2023年第10期4830-4850,共21页

社区是信息网络的重要属性,社区搜索旨在寻找满足用户给定条件的节点集合,是信息网络分析的重要研究内容.异质信息网络由于包含更加全面、丰富的结构和语义信息,所以异质信息网络的社区搜索近年来受到人们的广泛关注.针对现有异质信息... 社区是信息网络的重要属性,社区搜索旨在寻找满足用户给定条件的节点集合,是信息网络分析的重要研究内容.异质信息网络由于包含更加全面、丰富的结构和语义信息,所以异质信息网络的社区搜索近年来受到人们的广泛关注.针对现有异质信息网络的社区搜索方法难以满足复杂条件社区搜索要求的不足,定义了复杂条件社区搜索问题,提出了考虑非对称元路径、受限元路径和禁止节点约束的搜索算法.3种算法分别通过元路径补全策略、调整带标签的批量搜索策略和拆分复杂搜索条件的方式搜索社区,同时针对禁止节点约束的搜索算法设计了基于剪枝策略和近似策略的优化算法以提高搜索效率.在真实数据集上进行了大量实验,实验结果证明了所提算法的有效性和高效性. 展开更多

关键词 异质信息网络 复杂条件社区搜索 非对称元路径 受限元路径 禁止节点约束

下载PDF 职称材料

基于离散元的砂土在不同应力路径和剪切模式下的强度和临界状态行为

14

作者 朱旻奕 龚国斌 +3 位作者 张雪 夏骏 MOY Charles-K.S. WILKINSON Stephen 《Journal of Central South University》 SCIE EI CAS CSCD 2023年第6期1964-1980,共17页

本文通过离散元模拟的方法研究了砂土在不同轴对称应力路径和剪切模式下的强度和临界状态行为。其中,应力路径包括轴向压缩和轴向拉伸,而剪切模式包括常规三轴和恒定平均应力三轴。试样分为松砂和密砂两种,初始围压范围控制在100~900 kP... 本文通过离散元模拟的方法研究了砂土在不同轴对称应力路径和剪切模式下的强度和临界状态行为。其中,应力路径包括轴向压缩和轴向拉伸,而剪切模式包括常规三轴和恒定平均应力三轴。试样分为松砂和密砂两种,初始围压范围控制在100~900 kPa。当轴向应变(绝对值)接近45%时,所有样品均达到临界状态。模拟结果表明在相同围压下,偏应力的临界状态值是唯一的,与初始密度无关,但与应力路径有关:临界状态下轴向压缩的偏应力通常大于轴向拉伸的偏应力。应力比在临界状态下的值与剪切模式和围压均无关,但取决于应力路径。在围压一定的条件下,摩擦角在临界状态下具有唯一性,且不受剪切模式、应力路径和初始密度的影响,这表明Mohr-Coulomb准则(在轴对称条件下等效于Matsuoka准则)是有效的临界状态强度准则。在围压和剪切方式一定的条件下,孔隙率在临界状态下的值与初始密度无关。在临界状态下,不同试样机械配位数的差异是由平均应力的变化所引起的。 展开更多

关键词 离散元 轴对称应力路径 剪切模式 砂土 临界状态 破坏准则

下载PDF 职称材料

模拟集成电路二维Stack生成及模块合并算法(英文)

15

作者 刘锐 董社勤 +2 位作者 洪先龙 龙迪 顾钧 《软件学报》 EI CSCD 北大核心 2004年第5期641-649,共9页

在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项... 在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果.在此基础上,提出了时间复杂度为O(n)的伪器件插入算法、对称欧拉路径构造算法和二轴对称Stack生成算法.生成的Stack,不但关于X轴和Y轴对称,而且具有公共质心(common- centroid)的结构.还描述了模块合并算法,给出了计算最大合并距离的公式.该算法本质上是独立于任何拓扑表示的.实验结果验证了算法的有效性. 展开更多

关键词 模拟集成电路 二维Stack 模块合并 对称欧拉路径

下载PDF 职称材料