期刊文献+
共找到496篇文章
< 1 2 25 >
每页显示 20 50 100
Nonlinear Relationship and Its Evolutionary Trace between Node Degree and Average Path Length of China Aviation Network Based on Complex Network
1
作者 Cheng Xiangjun Zhang Xiaoxuan Li Yangqi 《Journal of Traffic and Transportation Engineering》 2024年第1期11-22,共12页
In order to reveal the complex network characteristics and evolution principle of China aviation network,the relationship between the node degree and the average path length of China aviation network in 1988,1994,2001... In order to reveal the complex network characteristics and evolution principle of China aviation network,the relationship between the node degree and the average path length of China aviation network in 1988,1994,2001,2008 and 2015 was studied.According to the theory and method of complex network,the network system was constructed with the city where the airport was located as the network node and the airline as the edge of the network.On the basis of the statistical data,the node average path length of China aviation network in 1988,1994,2001,2008 and 2015 was calculated.Through regression analysis,it was found that the node degree had a logarithmic relationship with the average length of node path,and the two parameters of the logarithmic relationship had linear evolutionary trace.Key word:China aviation network,complex network,node degree,average length of node path,logarithmic relationship,evolutionary trace. 展开更多
关键词 China aviation network complex network node degree average length of node path logarithmic relationship evolutionary trace.
下载PDF
Path Planning for Mobile Anchor Node in Localization Based on Ad-Hoc Localization Algorithm 被引量:1
2
作者 蒲石 祁荣宾 +1 位作者 靳文浩 钱锋 《Journal of Donghua University(English Edition)》 EI CAS 2014年第2期212-216,共5页
For mobile anchor node static path planning cannot accord the actual distribution of node for dynamic adjustment. We take advantage of the high localization accuracy and low computational complexity of ad-hoc localiza... For mobile anchor node static path planning cannot accord the actual distribution of node for dynamic adjustment. We take advantage of the high localization accuracy and low computational complexity of ad-hoc localization system( AHLos)algorithm. This article introduces mobile anchor nodes instead of the traditional fixed anchor nodes to improve the algorithm. The result shows that, through introduce the mobile anchor node, the information of initial anchor nodes can be configured more flexible.Meanwhile,with the use of the approximate location and the transition path,the distance and energy consumption of the mobile anchor node is greatly reduced. 展开更多
关键词 mobile anchor node path planning ad-hoc localization system(AHLos) approximate location transition path
下载PDF
Using Three-Dimensional Lorenz Scatter Plots to Detect Patients with Atrioventricular Node Double Path Caused by Interpolated Ventricular Premature Systoles: A Case Study
3
作者 Li Jingxiu Zhang Fujun +1 位作者 Wei Xijin Peng Ding 《Cardiovascular Innovations and Applications》 2021年第2期301-306,共6页
A series of related electrophysiology phenomena can be caused by the occurrence of interpolated ventricular premature contraction.In our recent three-dimensional Lorenz R-R scatter plot research,we found that atrioven... A series of related electrophysiology phenomena can be caused by the occurrence of interpolated ventricular premature contraction.In our recent three-dimensional Lorenz R-R scatter plot research,we found that atrioventricular node double path caused by interpolated ventricular premature contraction imprints a specifi c pattern on three-dimensional Lorenz plots generated from 24-hour Holter recordings.We found two independent subclusters separated from the interpolated premature beat precluster,the interpolated premature beat cluster,and the interpolated premature beat postcluster,respectively.Combined with use of the trajectory tracking function and the leap phenomenon,our results reveal the presence of the atrioventricular node double conduction path. 展开更多
关键词 Three-dimensional Lorenz scatter plots interpolated ventricular premature contractions atrioventricular node double conduction path
下载PDF
Probability Distribution of Average Length of Node Path and Its Evolution Trace of Aviation Network of China Based on Complex Network
4
作者 Cheng Xiangjun Yang Fang Li Tao 《Journal of Traffic and Transportation Engineering》 2021年第2期41-52,共12页
In order to reveal the complex network feature and its evolution principle of aviation network of China,probability distribution and its evolution trace of average length of node path of aviation network of China were... In order to reveal the complex network feature and its evolution principle of aviation network of China,probability distribution and its evolution trace of average length of node path of aviation network of China were researched according to statistics data in years 1988,1994,2001,2008 and 2015 of civil aviation of China.Floyd algorithm to calculate the path length between any two nodes of network was applied and average length of node path of aviation network was obtained according to this algorithm.It was discovered that average length of node path to other nodes had normal distribution function in each year.At meantime,the location parameter and scale parameter of normal distribution function had linear evolution trace.Airline rate was an index to describe the density of airline.It was found that average length of node path of aviation network of China evolved synchronously with airline rate and they had linear relationship. 展开更多
关键词 Aviation network of China average length of node path probability distribution evolution trace airline rate
下载PDF
Ad Hoc On-Demand Multipath Distance Vector Routing Protocol Based on Node State
5
作者 Jieying Zhou Heng Xu +2 位作者 Zhaodong Qin Yanhao Peng Chun Lei 《Communications and Network》 2013年第3期408-413,共6页
To improve the performance of Ad hoc on-demand multipath distance vector (AOMDV) protocol, we proposed NS-AOMDV which is short for “AOMDV based on node state”. In NS-AOMDV, we introduce node state to improve AOMDV’... To improve the performance of Ad hoc on-demand multipath distance vector (AOMDV) protocol, we proposed NS-AOMDV which is short for “AOMDV based on node state”. In NS-AOMDV, we introduce node state to improve AOMDV’s performance in selecting main path. In route discovery process, the routing update rule calculates the node weight of each path and sorts the path weight by descending value in route list, and we choose the path which has the largest path weight for data transmission. NS-AOMDV also uses the technology of route request (RREQ) packet delay forwarding and energy threshold to ease network congestion, limit the RREQ broadcast storm, and avoid low energy nodes to participate in the establishment of the path. The results of simulation show that NS-AOMDV can effectively improve the networks’packets delivery rate, throughput and normalized routing overhead in the situation of dynamic network topology and heavy load. 展开更多
关键词 Ad HOC AOMDV node STATE path Weight Packet Delay FORWARDING Energy Threshold
下载PDF
基于最大最小蚁群系统的车载自组网路由策略
6
作者 姚玉坤 张关鑫 +1 位作者 刘旭冉 韦亮 《小型微型计算机系统》 CSCD 北大核心 2024年第7期1749-1755,共7页
城市车载自组织网络中具有拓扑变化频繁,车辆分布不均匀等特性,因此如何选择下一跳车辆和确定最优传输路径是在复杂城市环境下设计高效路由协议的两个具有挑战性的问题.针对目前车载自组网中基于地理位置的算法具有下一跳车辆选取不合理... 城市车载自组织网络中具有拓扑变化频繁,车辆分布不均匀等特性,因此如何选择下一跳车辆和确定最优传输路径是在复杂城市环境下设计高效路由协议的两个具有挑战性的问题.针对目前车载自组网中基于地理位置的算法具有下一跳车辆选取不合理,数据的传输路径缺少整体规划等问题,提出了一种基于最大最小蚁群系统的车载自组网路由策略.首先,采用基于分段连通度的最大最小蚁群探索机制进行路径探索.其次,采用基于接收节点驱动的转发机制优化数据包在车辆之间的多跳转发方式.仿真结果表明,与经典的基于地理位置的GPSR协议和基于GPSR协议改进的MM-GPSR算法相比较,本算法在数据包投递率和平均端到端时延方面均优于对比算法. 展开更多
关键词 车载自组网 最大最小蚁群系统 分段连通度 路径探索 接收节点驱动
下载PDF
基于RRT算法的移动机器人安全光滑路径生成 被引量:1
7
作者 李文君 李忠伟 罗偲 《电子测量技术》 北大核心 2024年第2期51-60,共10页
在多障碍物复杂工厂环境中,针对快速探索随机树算法(RRT)生成的路径存在冗余点、贴近障碍物且存在锯齿状转折的问题,改进得到了安全-光滑RRT(Safe-SmoothRRT)路径规划算法。首先,引入目标偏置策略;其次,该算法利用融合目标点引力思想的... 在多障碍物复杂工厂环境中,针对快速探索随机树算法(RRT)生成的路径存在冗余点、贴近障碍物且存在锯齿状转折的问题,改进得到了安全-光滑RRT(Safe-SmoothRRT)路径规划算法。首先,引入目标偏置策略;其次,该算法利用融合目标点引力思想的新节点扩展方式以及改进的近邻点度量策略以减少树的盲目扩展,提高生长的目标性;随后,引入节点安全约束,将安全节点加入树中;改进路径简化方法,剔除冗余点的同时兼顾了安全性;最后通过B样条局部平滑来改善路径的平滑性。在MATLAB仿真实验中分别与标准RRT算法、自适应目标偏向性RRT算法和改进RRT算法相比,在平均路径长度方面最大下降了7.1%,在平均有效节点数方面最大下降了64.1%,且所得路径始终与障碍物保持一定的安全距离,结果表明改进算法有效提升了路径的光滑性和安全性。 展开更多
关键词 移动机器人 路径规划 RRT算法 近邻节点度量 节点安全约束 改进路径简化 局部平滑
原文传递
基于最优Path的Ad Hoc网络地理路由算法 被引量:2
8
作者 于坤 吴国新 +1 位作者 许立波 吴鹏 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2004-2011,共8页
对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问... 对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问题.通过证明,该算法具有无环性,从而实现了基于局部路由信息的无状态路由,展示了算法的可扩展性和易维护性.实验表明,即使在大型网络中,算法依然可以保持很高的报文投递率、较短的路径长度、可接受的路由表大小及可控的协议带宽开销,同时该路由算法在动态环境中具有较强的鲁棒性. 展开更多
关键词 自组网 路由算法 PGA算法 最优path 凹节点
下载PDF
基于改进A^(*)算法的路径规划方法研究
9
作者 刘必友 赵云峰 李国洪 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第9期314-320,共7页
针对A^(*)算法在路径搜索过程中,存在产生过多危险和复杂路径、陷入局部最优解等问题,提出一种A^(*)算法的改进方案。首先,通过引入评价函数的特殊动态权重动态调整算法搜索的精度和广度,提升算法效率。其次,在A^(*)算法子节点选择过程... 针对A^(*)算法在路径搜索过程中,存在产生过多危险和复杂路径、陷入局部最优解等问题,提出一种A^(*)算法的改进方案。首先,通过引入评价函数的特殊动态权重动态调整算法搜索的精度和广度,提升算法效率。其次,在A^(*)算法子节点选择过程中加入规则判断,解决路线与障碍物顶点接触问题,避免高危险路径产生。再次,对A^(*)算法生成的路径进行平滑度优化,消除多余转角并使运动对象与障碍物保持一定安全距离,提升最终路径的平滑度和安全性。实验结果表明:对于不同复杂程度的障碍物环境,改进后的A^(*)算法都以更高的效率、更平滑和更安全的搜索方式找到路径,且大幅降低算法所占用数据存储空间。所提出的改进方案由于其出色的性能以及对于运动对象的安全性考量,有望在实际应用场景中取得良好的工程价值。 展开更多
关键词 A^(*)算法 路径规划 算法改进 节点选择 拐角优化 MATLAB
下载PDF
基于大数据聚类的飞行探测器复合跟踪控制系统设计
10
作者 周怡伶 陶金 王建刚 《计算机测量与控制》 2024年第8期161-167,180,共8页
飞行探测器会受到气象条件、磁场等环境干扰,影响探测器的运动轨迹,进而影响跟踪精度;为实现对飞行探测器运动轨迹的实时跟踪与控制,设计基于大数据聚类的飞行探测器复合跟踪控制系统;在复合框架体系中,设置主控芯片、伺服驱动设备两类... 飞行探测器会受到气象条件、磁场等环境干扰,影响探测器的运动轨迹,进而影响跟踪精度;为实现对飞行探测器运动轨迹的实时跟踪与控制,设计基于大数据聚类的飞行探测器复合跟踪控制系统;在复合框架体系中,设置主控芯片、伺服驱动设备两类应用结构,并联合信标机元件,调节微惯性传感器器件的实时连接状态,完成飞行探测器复合跟踪控制系统的硬件设计;完善大数据聚类算法,根据跟踪路径节点标定结果,定义具体的复合跟踪坐标系,完成对飞行探测器复合跟踪的实时控制建模,结合相关硬件,实现基于大数据聚类的飞行探测器复合跟踪控制系统的设计;实验结果表明,所设计系统在跟踪1号、2号目标的跟踪准确率平均值分别为96.5%、97.0%,对目标跟踪时延的平均值为0.9 ms,可以保证基站主机对飞行探测器运动轨迹的实时控制能力。 展开更多
关键词 大数据聚类 飞行探测器 跟踪控制 伺服驱动设备 信标机 微惯性传感器 路径节点 复合坐标系
下载PDF
广东省水资源-能源-粮食网络特征分析 被引量:1
11
作者 洪思扬 程涛 +2 位作者 王红瑞 邓彩云 王洪冲 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第1期59-68,共10页
广东省人口和产业高度集聚,对水资源-能源-粮食(WEF)依赖程度高,资源供需矛盾日益凸显,合理配置WEF资源,实现资源可持续利用具有重要现实意义.本研究基于复杂网络方法,构建广东省2007、2012、2017年的WEF资源网络模型,通过探索网络拓扑... 广东省人口和产业高度集聚,对水资源-能源-粮食(WEF)依赖程度高,资源供需矛盾日益凸显,合理配置WEF资源,实现资源可持续利用具有重要现实意义.本研究基于复杂网络方法,构建广东省2007、2012、2017年的WEF资源网络模型,通过探索网络拓扑性质,挖掘网络关键节点和关键路径,作为资源优化配置的重点关注对象.结果表明:1)广东省WEF资源网络具备小世界属性,能源网络的小世界属性较强,水资源网络较弱,关键节点和关键边的调控均会对WEF资源网络形成较大影响;2)农业(农林牧渔产品和服务),食品和烟草,化学产品,电力、热力的生产和供应,建筑,通信设备、计算机和其他电子设备制造等关键节点具备较大点强度,其资源调控对广东省水资源、能源、粮食的节约效应显著;3)电气机械和器材制造,建筑,通信设备、计算机和其他电子设备制造在WEF资源网络中处于枢纽位置,其资源节约效应可快速传递至整个网络;4)农业→食品和烟草、农业→纺织品、食品和烟草→住宿和餐饮等边频繁出现于WEF资源网络的关键路径之中,改变其资源流通量,可显著改变所在关键路径甚至整个WEF资源网络的流通量. 展开更多
关键词 水-能源-粮食 资源网络 关键节点 关键路径 广东省
下载PDF
基于节点路径重构和ELM的无线通信网络DDoS攻击源追踪
12
作者 方欲晓 何可人 《现代电子技术》 北大核心 2024年第13期93-96,共4页
在无线通信网络中,DDoS攻击通常涉及大量的攻击者和恶意节点,并以多种形式发起攻击。攻击流量经过中间节点和反射/放大攻击等技术手段后变得更加复杂,追踪其溯源路径和确定唯一的攻击源变得复杂。为此,文中研究基于节点路径重构和ELM的... 在无线通信网络中,DDoS攻击通常涉及大量的攻击者和恶意节点,并以多种形式发起攻击。攻击流量经过中间节点和反射/放大攻击等技术手段后变得更加复杂,追踪其溯源路径和确定唯一的攻击源变得复杂。为此,文中研究基于节点路径重构和ELM的无线通信网络DDoS攻击源追踪方法。通过正则化方式优化ELM的参数,检测获取DDoS攻击数据包;采用路由器标记算法标记DDoS攻击数据包,在无线通信网络域间重构攻击节点路径,获取DDoS攻击源位置,完成无线通信网络DDoS攻击源追踪。实验结果证明:文中方法可精准检测获取DDoS攻击数据包,并完成攻击数据包的标记,且可有效重构攻击节点路径,追踪到DDoS攻击源。 展开更多
关键词 节点路径重构 ELM 无线通信网络 DDoS攻击源 正则化 攻击数据包 路由器标记 自治系统
下载PDF
基于点-弧、弧-路模型的集装箱循环班列车流组织研究
13
作者 李思雨 杨凯丽 +2 位作者 董欣垒 郎茂祥 于乃康 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第2期510-521,共12页
立足“公转铁”和“散改集”货源,基于集装箱运输需求的变化性和区域的不均衡性,为了实现集装箱和车辆的均衡发展、改善集装箱运输组织模式,从而充分利用铁路运输能力、提升铁路货运服务质量,围绕一种新型集装箱班列组织模式—固定车底... 立足“公转铁”和“散改集”货源,基于集装箱运输需求的变化性和区域的不均衡性,为了实现集装箱和车辆的均衡发展、改善集装箱运输组织模式,从而充分利用铁路运输能力、提升铁路货运服务质量,围绕一种新型集装箱班列组织模式—固定车底循环班列,探讨其开行条件、班列走行径路等问题。以空车总走行距离最小为目标建立集装箱固定车底循环班列车流组织的点-弧模型,以求解循环班列的弧段选用和弧段上分配的箱流量;考虑循环班列的走行径路特点,以空车总运输成本最小为目标建立弧-路模型,以求解循环班列的走行路径和弧段上分配的箱流量。基于20英尺35 t通用箱的市场使用情况,以35 t通用箱的运单数据作为实证研究,设计搜索循环班列可行路径的算法,利用Gurobi求解器求解2种模型,分析求解结果得到了车流组织方案。对比分析2类模型在计算效率和求解结果等方面的区别,验证了模型的有效性。案例结果表明:点-弧模型求解速度快但无法直观得到走行径路和分配结果,弧-路模型对大规模网络的求解效率较低但能直接得到走行径路和分配结果,集装箱循环班列的车流组织方案可根据运输需求的空间分布和运输组织的复杂性进行调整,以提升运输效率。本研究成果能够为丰富铁路货运产品、设计循环班列组织方案提供理论方法。 展开更多
关键词 铁路运输 走行径路 车流组织 集装箱循环班列 点-弧模型 弧-路模型
下载PDF
基于容积法和水文模型法的海绵设施效能评估研究
14
作者 卢兴超 徐宗学 周玉文 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第5期736-744,共9页
为了提升海绵设施布设的科学性和合理性,充分发挥海绵设施的效能,提出了基于容积法和水文模型法的海绵设施效能评估方法.以迁安市某海绵型建筑小区为例,借助容积法量化海绵设计方案,利用水文模型设置海绵设施控制雨水的优选路径,分别选... 为了提升海绵设施布设的科学性和合理性,充分发挥海绵设施的效能,提出了基于容积法和水文模型法的海绵设施效能评估方法.以迁安市某海绵型建筑小区为例,借助容积法量化海绵设计方案,利用水文模型设置海绵设施控制雨水的优选路径,分别选用2、5、10 a的短历时(2 h)设计降雨情景对海绵设施建设效能进行评估,结果表明:1)与排水口演算和不透水区演算模式相比,透水区演算模式更契合海绵城市建设理念;2)在2、5、10 a的短历时(2h)设计降雨情景下,相对于海绵设施布设前,布设后场地雨水径流总量削减率分别为86.9%、82.4%、79.6%,径流峰值流量平均削减为94.57%、87.89%、86.45%,雨水管道中最大充满度80%以上的管道长度分别降低了86.55%、85.27%、64.48%;3)在10 a一遇设计降雨重现期下,溢流节点J31在海绵设施布设后,井内最高水位降低了1.332 m,且其他9个溢流风险节点其水位也明显降低.上述研究表明,在低重现期短历时(2h)设计降雨情景下,海绵设施对场地径流总量、峰值流量有很好的削减作用,对雨水管道排水压力有显著减轻作用,对节点溢流风险有很好的控制效果,为今后开展海绵城市源头减排设施的布设提供了有价值的参考. 展开更多
关键词 容积法 水文模型法 径流路径 优化 径流总量 峰值流量 溢流节点
下载PDF
基于改进双树RRT^(*)算法的冗余机械臂末端路径规划 被引量:1
15
作者 吴剑雄 毕卓然 +1 位作者 李宗道 李清都 《计算机应用研究》 CSCD 北大核心 2024年第2期459-465,共7页
针对冗余机械臂的冗余特性与相关RRT^(*)算法在规划机械臂末端路径的应用中存在的搜索效率较低、收敛性不稳定以及没有充分考虑到机械臂末端几何构型与自身运动特性对路径规划影响的问题,提出一种改进策略。首先,引入一种基于根尾节点... 针对冗余机械臂的冗余特性与相关RRT^(*)算法在规划机械臂末端路径的应用中存在的搜索效率较低、收敛性不稳定以及没有充分考虑到机械臂末端几何构型与自身运动特性对路径规划影响的问题,提出一种改进策略。首先,引入一种基于根尾节点连线夹角的采样点选择方式,并设置目标逼近区域。根据连续采样成功次数动态选择改进采样与随机采样。接着,将双树扩展策略与上述方法相结合。最后,将初始可行路径进行二次重连得到最终的优化路径。通过验证,改进双树RRT^(*)方法能够有效地提升搜索效率、收敛性以及路径的优越性。虚拟碰撞体与胶囊碰撞体的引入也能较好地应对机械臂末端结构与运动特性带来的影响。使用Mujoco物理仿真引擎进行机械臂运动验证,证明该策略可以为冗余机械臂末端规划出一条较优的可行路径。 展开更多
关键词 冗余机械臂 RRT^(*) 末端路径 根尾节点 目标逼近区域 双树扩展 虚拟碰撞体 胶囊碰撞体 Mujoco
下载PDF
复杂环境下的改进RRT算法路径规划
16
作者 谢春圆 王欣 +1 位作者 吴迪 王殿龙 《国外电子测量技术》 2024年第2期131-138,共8页
针对快速扩展随机树算法(rapidly-exploring trees,RRT)在一些复杂环境中存在搜索效率低、收敛速度慢、生成的路径冗余节点多等问题,提出一种改进的RRT算法。首先引入自适应目标概率策略,实时调整对目标点的采样概率;其次引入节点转向策... 针对快速扩展随机树算法(rapidly-exploring trees,RRT)在一些复杂环境中存在搜索效率低、收敛速度慢、生成的路径冗余节点多等问题,提出一种改进的RRT算法。首先引入自适应目标概率策略,实时调整对目标点的采样概率;其次引入节点转向策略,提高单次采样的成功率;最后对生成的路径进行冗余节点裁剪,使路径更符合实际应用需求。在MATLAB中进行仿真实验,并与RRT算法、RRTGoalBias算法进行对比。实验结果表明,改进算法在多种不同环境下具有较好的适应性,在寻路时间、采样次数和采样成功率3个方面均有较大提升,最终平均路径长路降低了21.1%,平均节点数降低了75.3%,证明了改进算法的优越性和实用性。 展开更多
关键词 复杂环境 路径规划 快速扩展随机树 自适应性 节点转向
原文传递
融合路径生成过程的改进Floyd算法的最短路径问题研究
17
作者 范倪圣 胡益波 +2 位作者 柯锦鸿 王佳祺 夏小云 《现代信息科技》 2024年第11期31-39,共9页
为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减... 为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减序列存在“zz”“zjz”或“jzj”其中一种子串的条件下,Floyd算法生成的路径中存在结点遗漏的情况,解答了出现结点遗漏的原因;最后,对Floyd算法的正确编写方法给出建议。实验结果表明,基于Floyd算法改进的三种构造路径的方法能够生成不遗漏结点的最短路径。 展开更多
关键词 FLOYD算法 生成路径 结点遗漏 递归法 后继顶点法
下载PDF
基于RRT^(*)改进的移动机器人路径规划算法 被引量:4
18
作者 梁永豪 陈秋莲 王成栋 《计算机工程与设计》 北大核心 2024年第3期748-754,共7页
针对RRT^(*)算法在复杂环境路径规划中存在的盲目搜索、冗余节点及路径较长等问题,提出一种融合树扩展策略和采样策略的改进RRT^(*)算法(AF-RRT^(*))。通过创造父节点改进RRT^(*)扩展树的结构,缩小路径长度;引入自适应探索,增加采样导... 针对RRT^(*)算法在复杂环境路径规划中存在的盲目搜索、冗余节点及路径较长等问题,提出一种融合树扩展策略和采样策略的改进RRT^(*)算法(AF-RRT^(*))。通过创造父节点改进RRT^(*)扩展树的结构,缩小路径长度;引入自适应探索,增加采样导向的选择性,减少路径搜索时间,同时不会陷入局部最优陷阱;通过动态步长,减少冗余节点。仿真结果表明,AF-RRT^(*)算法在多种环境下,路径获取效率和路径质量均优于RRT^(*)和F-RRT^(*)。消融实验验证了AF-RRT^(*)算法和算法各功能模块的有效性。 展开更多
关键词 路径规划 快速扩展随机树 创造父节点 自适应探索 动态步长 树扩展策略 采样策略
下载PDF
定向网络中基于多信道的跨层多径路由协议设计
19
作者 赵佳 程锋利 杨爽 《通信技术》 2024年第7期695-700,共6页
随着高集成小型化射频技术的发展,多信道定向天线成为提升网络组网容量的新手段,基于此主要研究了无线自组网中基于多信道定向天线的跨层组网协议。以优化的链路状态路由(Optimized Link State Routing,OLSR)协议为基础,充分考察了多信... 随着高集成小型化射频技术的发展,多信道定向天线成为提升网络组网容量的新手段,基于此主要研究了无线自组网中基于多信道定向天线的跨层组网协议。以优化的链路状态路由(Optimized Link State Routing,OLSR)协议为基础,充分考察了多信道-单节点各无线信道的时变性质。首先,通过跨层信息共享节点的邻居关系,削减协议开销;其次,跨层获取节点的当前发送速率、负载,并与跳数相结合,设计了一种跨层时变的路由度量方法;最后,充分发挥多信道优势,提出了一种零耦合的多径路由协议。仿真结果表明,所提的多信道跨层多径路由协议能够显著降低网络层的路由开销,提升网络吞吐量。 展开更多
关键词 定向天线 多信道-单节点 多径路由 跨层
下载PDF
基于图注意力的烟草零售店监管路线优化研究
20
作者 钱漫 陈杜勇 +7 位作者 钟培泉 叶子健 姜哲 刘晓鹏 胡树波 钟展兴 李岱峰 董佳 《软件导刊》 2024年第9期157-162,共6页
由于城市烟草零售店较为密集,传统路径规划算法求解最优监管路径将耗费大量的运算时间,在规定时间内无法保证运算效果。并且,现有方法较少考虑求解问题的网络特性及候选子集的可解释性。鉴于此,提出一种基于图注意力的节点选择及路径优... 由于城市烟草零售店较为密集,传统路径规划算法求解最优监管路径将耗费大量的运算时间,在规定时间内无法保证运算效果。并且,现有方法较少考虑求解问题的网络特性及候选子集的可解释性。鉴于此,提出一种基于图注意力的节点选择及路径优化算法(GA-SGPO),迭代选择最优坐标节点子集,在子集上进行求解以减少计算时间。此外,通过计算节点间的结构相似性,降低子集样本稀疏性。实验数据包括东莞市4万家零售店的地理坐标。实验结果显示,所提出的GA-SGPO模型在保证求解精度的同时,求解时间平均提升48%。GA-SGPO算法可显著节省计算时间,更贴近实际应用场景。而注意力机制和节点相似度计算,可为最优节点选择提供可视化依据。 展开更多
关键词 图注意力 最短路径优化 烟草监管 节点结构相似度 节点选择
下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部