期刊文献+
共找到348,008篇文章
< 1 2 250 >
每页显示 20 50 100
基于Dijkstra算法的平滑路径规划方法 被引量:7
1
作者 巩慧 倪翠 +1 位作者 王朋 程诺 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第2期535-541,共7页
移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息... 移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明:所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。 展开更多
关键词 路径规划 DIJKSTRA算法 引导路径 路径平滑度 最优路径
原文传递
外卖配送路径优化问题研究现状与趋势
2
作者 唐梦影 杨中华 《物流科技》 2024年第13期37-40,共4页
外卖配送路径优化问题一直是外卖配送研究领域的难点和热点。由于配送成本在总成本中占有较大的占比,所以至今以来国内外学者不断提出外卖配送路径优化相关的目标及算法的改进以提高配送效率。为了进一步梳理国内外研究现状,文章针对外... 外卖配送路径优化问题一直是外卖配送研究领域的难点和热点。由于配送成本在总成本中占有较大的占比,所以至今以来国内外学者不断提出外卖配送路径优化相关的目标及算法的改进以提高配送效率。为了进一步梳理国内外研究现状,文章针对外卖配送路径优化问题的时间窗、取送要求、随机性、开放型等特点特性,分别针对不同类型的外卖配送路径优化问题,从优化目标和优化算法两个方面进行了较为全面的综述。最后,对外卖配送路径优化领域一些新的研究方向进行了展望。 展开更多
关键词 外卖配送路径优化 带时间窗的车辆路径问题 取送车辆路径问题 随机性车辆路径问题 开放型车辆路径问题
下载PDF
基于二次转角约束的改进RRT路径规划算法研究
3
作者 鲍家定 钟国安 +2 位作者 马果 徐海军 景晖 《汽车技术》 CSCD 北大核心 2024年第6期24-31,共8页
针对快速随机搜索树(RRT)算法存在节点扩展冗余、生成路径不满足车辆转角条件等问题,提出一种改进的二次转角约束RRT算法。首先,在传统RRT算法基础上对采样空间进行裁剪,引入目标导向策略减少采样时间;然后采用车辆膨胀处理和直线方法... 针对快速随机搜索树(RRT)算法存在节点扩展冗余、生成路径不满足车辆转角条件等问题,提出一种改进的二次转角约束RRT算法。首先,在传统RRT算法基础上对采样空间进行裁剪,引入目标导向策略减少采样时间;然后采用车辆膨胀处理和直线方法检测障碍物,并引入第一次转角约束得到粗解路径;接着对粗解路径建立二次转角约束并进行优化处理,获取优化路径后拟合,并进行仿真验证。结果表明,相比于引入目标导向策略的RRT算法,所提出的算法路径最大曲率降低了34.33%,平均曲率降低47.36%,扩展节点数降低47.62%,路径距离降低7.76%,规划时间缩短14.98%。 展开更多
关键词 改进RRT算法 转向角度约束 路径规划 路径曲率 路径平滑性
下载PDF
改进A^(*)算法的安全高效室内全局路径规划 被引量:1
4
作者 杨国 吴晓 +2 位作者 肖如奇 张若愚 吴文 《电子测量与仪器学报》 CSCD 北大核心 2024年第7期131-142,共12页
针对A^(*)算法生成路径存在斜穿障碍物、转折点多及不平滑的情况,本文提出一种改进的A^(*)算法。首先通过排除所有强迫邻居节点来优化搜索邻域,避免生成斜穿障碍物的路径,提升路径的安全性和可靠性;其次设置安全距离,提取优化邻域后生... 针对A^(*)算法生成路径存在斜穿障碍物、转折点多及不平滑的情况,本文提出一种改进的A^(*)算法。首先通过排除所有强迫邻居节点来优化搜索邻域,避免生成斜穿障碍物的路径,提升路径的安全性和可靠性;其次设置安全距离,提取优化邻域后生成路径的必经转折点,减少路径冗余,简化路径结构;最后使用贝塞尔曲线对必经转折点进行插值,根据相邻两必经转折点的位置和连线斜率确定每段贝塞尔曲线控制点的数量和位置,进行分段平滑。仿真实验表明,改进的A^(*)算法较原A^(*)算法生成的路径安全性平均提升了33.68%,转折点个数平均减少了37.00%,同时机器人转向角和路径曲率连续,保证了路径的平滑。改进的A^(*)算法最终生成的路径与障碍物均保持在安全距离内,转折点少且平滑,可应用到移动机器人室内路径规划中。 展开更多
关键词 路径规划 A^(*)算法 安全 转折点 路径平滑
原文传递
位姿约束下的双向扩展机械臂路径规划方法 被引量:1
5
作者 刘光辉 高嘉豪 +2 位作者 孟月波 徐胜军 韩九强 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2389-2405,共17页
针对机械臂路径规划方法存在的规划效率低、连杆通过性差、路径粗糙等问题,以渐进最优快速随机搜索树RRT*为基础,提出一种位姿约束下的双向扩展机械臂路径规划方法(PCO-BT-RRT*)。首先,设计目标偏置引导的双向扩展RRT*算法(BT-RRT*),改... 针对机械臂路径规划方法存在的规划效率低、连杆通过性差、路径粗糙等问题,以渐进最优快速随机搜索树RRT*为基础,提出一种位姿约束下的双向扩展机械臂路径规划方法(PCO-BT-RRT*)。首先,设计目标偏置引导的双向扩展RRT*算法(BT-RRT*),改进了RRT*算法的初始化过程,将起始点和目标点分别作为两棵随机树的初始节点,并通过目标偏置策略引导其以一定概率相向生长,加快探索未知区域,在保证路径代价较低的同时提升路径生成速度。其次,提出一种位姿约束路径优化策略(PCO),采用机械臂运动学模型和碰撞检测规则共同约束新节点扩展过程,寻找机械臂可达空间内的避障路径;对生成路径剪枝剔冗,缩短可行路径长度,同时对消冗节点以迭代调整的方式进行平滑优化,提高路径生成质量。通过仿真实验分析,验证了所提方法在路径规划问题上的显著性成效;在自主研发的BIM信息融合下建筑砌筑系统进行真机避障测试,验证了该方法的实用性。 展开更多
关键词 机械臂路径规划 RRT*算法 双向扩展 位姿约束 路径平滑
下载PDF
无人驾驶农机避障路径跟踪仿真与验证 被引量:1
6
作者 汪沛 曾思晓 何杰 《华南农业大学学报》 CAS CSCD 北大核心 2024年第3期416-426,共11页
【目的】为便于验证无人驾驶农机避障路径跟踪的效果,减少实际无人农机试验次数与消耗,设计一种无人驾驶农机避障路径跟踪仿真验证方法,构建一个仿真验证应用系统。【方法】以无人农机为基础,集成真实复杂地形环境仿真、实际作业农机仿... 【目的】为便于验证无人驾驶农机避障路径跟踪的效果,减少实际无人农机试验次数与消耗,设计一种无人驾驶农机避障路径跟踪仿真验证方法,构建一个仿真验证应用系统。【方法】以无人农机为基础,集成真实复杂地形环境仿真、实际作业农机仿真和路径规划算法植入,构建一个一体化仿真验证应用系统。基于三维SLAM技术,采集环境点云数据,实现农田地形环境仿真建模,构建阿克曼转向机械结构的农机仿真建模,提出一种基于农机动力学约束的TEB局部路径规划算法;在仿真验证应用系统中实现路径规划跟踪及避障,并通过多次测试验证该算法的有效性。【结果】避障路径跟踪有效性对比测试和避障路径跟踪平顺性验证测试结果表明,无人农机行驶过程中可有效动态避障,最短有效避障距离为4.1 m。路径跟踪控制效果良好,障碍物距离大于5.0 m时,可控平均误差≤0.4305 m,均方根误差≤0.3151 m;障碍物距离在4.5~5.0 m时,可控误差均值≤1.3538 m,均方根误差≤1.6126 m。【结论】本文提出的改进TEB算法具有较强的作业能力以及较高的作业精度,满足农业机械导航避障路径跟踪仿真验证的需求,该算法可应用于无人农机在实际农田环境的避障路径跟踪。该应用系统易于扩充,为精准农业中针对各种复杂作业环境的农机运作状态的优化设计研究提供基础。 展开更多
关键词 无人驾驶农机 路径跟踪 仿真建模 机器人操作系统 避障 路径规划
下载PDF
纵横协同:新乡贤文化建设的双重路径 被引量:5
7
作者 刘社瑞 韩茹 《华中农业大学学报(社会科学版)》 CSSCI 北大核心 2024年第1期192-200,共9页
新乡贤文化是由传统乡贤文化创造性转化、创新性发展而来的新型文化形态,以其独特作用助推乡村全面振兴。政府和社会是新乡贤文化建设的两种力量,并以此形成了政府主导式建设路径和社会主动式建设路径。政府主导式建设路径以做好顶层设... 新乡贤文化是由传统乡贤文化创造性转化、创新性发展而来的新型文化形态,以其独特作用助推乡村全面振兴。政府和社会是新乡贤文化建设的两种力量,并以此形成了政府主导式建设路径和社会主动式建设路径。政府主导式建设路径以做好顶层设计、整合各种资源、注重授权赋能为主要抓手,通过行政纵向推动力量引领新乡贤文化建设;社会主动式建设路径则以乡村内生力量、特色化的优势资源和参与式行动为依托,通过内生横向协商方式践行新乡贤文化建设。双重建设路径虽共存于乡村场域,但二者属性不同,需通过纵横协同形成新乡贤文化建设的强大合力,使新乡贤文化建设更具持续性和实效性。习近平文化思想为双重路径的纵横协同提供了强大思想武器和科学行动指南,双重建设路径应顺应时代新要求,遵循互嵌互融逻辑,在互动-嵌入-融合中实现纵横协同,共同服务于新乡贤文化建设。 展开更多
关键词 新乡贤文化 政府主导式建设路径 社会主动式建设路径 协同 互嵌互融
下载PDF
基于改进蚁群算法的机器人全局路径规划 被引量:2
8
作者 王艳春 郭永峰 +1 位作者 夏颖 王洋洋 《电子科技》 2024年第5期88-94,共7页
针对传统蚁群算法存在初始信息素缺乏、收敛速度慢以及无法有效躲避障碍物等问题,文中提出了一种基于改进蚁群算法的全局路径规划。引入正态分布函数改进传统启发函数,提高了算法效率,缩短了算法收敛所需时间。自适应调整信息素挥发系数... 针对传统蚁群算法存在初始信息素缺乏、收敛速度慢以及无法有效躲避障碍物等问题,文中提出了一种基于改进蚁群算法的全局路径规划。引入正态分布函数改进传统启发函数,提高了算法效率,缩短了算法收敛所需时间。自适应调整信息素挥发系数,限定信息素范围,避免过早收敛。对算法路径平滑处理,缩短路径长度,从而实现机器人的全局路径规划。仿真结果表明,在20×20环境下,文中算法平均迭代次数比传统蚁群算法减少了28代,收敛速度更快。平均拐点减少了33.3%,使路径更为平滑,克服了初始信息素缺乏,加快了收敛速度,减少了拐点数量,能够有效躲避环境中的障碍物,证明了该算法的可行性。 展开更多
关键词 环境建模 改进蚁群算法 全局路径规划算法 正态分布函数 改进启发函数 信息素挥发系数 限定信息素浓度 路径平滑
下载PDF
采摘机器人的路径规划系统动态性优化研究 被引量:1
9
作者 李玉霞 王辉 《农机化研究》 北大核心 2024年第2期55-59,共5页
为进一步改善采摘机器人的工作性能,提出以动态调控为主导的理念,针对整机的路径规划系统展开优化研究。以当前果园采摘机器人的通用性结构组成为前提,将云平台数据处理与路径规划核心算法有效融合后搭建动态控制模型,分别针对路径规划... 为进一步改善采摘机器人的工作性能,提出以动态调控为主导的理念,针对整机的路径规划系统展开优化研究。以当前果园采摘机器人的通用性结构组成为前提,将云平台数据处理与路径规划核心算法有效融合后搭建动态控制模型,分别针对路径规划系统的硬件配置与软件控制进行合理设计,得到可应用于采摘实践且布局完整的路径规划系统。展开动态性优化下的采摘作业试验,结果表明:优化后采摘机器人路径规划系统的整体路径搜索率与路径平滑性得到明显提升,相对提升度分别为10.93%和9.71%,路径偏离率相对降低了50%左右,很好地优化了机器人的避障能力,满足系统稳定性需求,具有较高的实用价值。 展开更多
关键词 采摘机器人 路径规划 动态控制 路径搜索率 避障
下载PDF
新质生产力文献综述:涵义、特征与实践路径 被引量:6
10
作者 赵振华 王贺雨 《团结》 2024年第1期9-14,共6页
现有对于新质生产力的研究主要集中于提出背景、概念、特征以及实践路径等方面,关于深入分析其内在逻辑及新质生产力对生产方式和生产关系的影响的研究较为缺乏。新质生产力的焕发,背后是跃升式的新逻辑,是告别传统路径,走上新的赛道,... 现有对于新质生产力的研究主要集中于提出背景、概念、特征以及实践路径等方面,关于深入分析其内在逻辑及新质生产力对生产方式和生产关系的影响的研究较为缺乏。新质生产力的焕发,背后是跃升式的新逻辑,是告别传统路径,走上新的赛道,改变生产方式和生活方式的生产力。未来,关于新质生产力的研究需要更为系统和深入。 展开更多
关键词 实践路径 文献综述 生产方式 新质 生产力 生产关系 内在逻辑 传统路径
下载PDF
基于避障寻优改进蚁群算法的机器人路径规划 被引量:1
11
作者 贺兴时 陈慧园 《西安工程大学学报》 CAS 2024年第3期100-108,共9页
针对蚁群算法在处理路径规划过程中存在收敛速度慢,规划路径冗余等问题,提出了一种基于避障信息和快速寻优策略的改进蚁群算法。为了改善蚁群的首次搜索效率和精度,引入切比雪夫距离改进距离启发函数,在转移概率中增加目标点对机器人的... 针对蚁群算法在处理路径规划过程中存在收敛速度慢,规划路径冗余等问题,提出了一种基于避障信息和快速寻优策略的改进蚁群算法。为了改善蚁群的首次搜索效率和精度,引入切比雪夫距离改进距离启发函数,在转移概率中增加目标点对机器人的引导作用;采用自适应转移概率调整路径规划过程中节点的选择方式,并根据节点周围的障碍物分布设置初始信息素,使得蚂蚁首次生成有效路径的比率从60%提高至92%;同时删除生成路径的垃圾信息,提高最优路径节点的信息素浓度,平衡了蚁群的局部和全局搜索能力,加快了最优路径的速度;通过平滑生成的路径,减少机器人转弯次数,缩短了路径距离。选择SSA、ACO、IACO、I-ACO等算法在3种栅格环境上进行性能测试。结果表明,改进的蚁群算法路径寻优上优于其他算法。 展开更多
关键词 机器人路径规划 避障寻优 蚁群优化算法 栅格地图 路径平滑
下载PDF
时间窗约束下农产品物流配送路径优化研究 被引量:2
12
作者 陈妮 《自动化技术与应用》 2024年第2期17-20,30,共5页
农产品需求量增加对物流配送提出较高挑战,基于此提出时间窗约束下农产品物流配送路径优化方法研究。依客户预期服务时间需求,取混合时间窗约束函数确定时间窗、物流配送车辆最大载重、配送路径长度与物流配送车辆约束条件,构建农产品... 农产品需求量增加对物流配送提出较高挑战,基于此提出时间窗约束下农产品物流配送路径优化方法研究。依客户预期服务时间需求,取混合时间窗约束函数确定时间窗、物流配送车辆最大载重、配送路径长度与物流配送车辆约束条件,构建农产品物流配送路径优化模型;基于农产品物流配送需求改进传统遗传算法,求解构建模型,即获农产品物流配送路径优化结果。实验结果显示:相较生鲜农产品多车型冷链物流车辆路径优化,所提方法最优农产品物流配送路径获取迭代次数更少、配送路径长度更短、总成本更低,应用性能更佳。 展开更多
关键词 农产品物流配送 路径优化 时间窗约束 配送路径 冷链物流
下载PDF
星基增强系统码噪声和多路径误差处理方法研究
13
作者 张键 邵搏 +2 位作者 丁群 李平力 吴显兵 《全球定位系统》 CSCD 2024年第5期19-23,共5页
星基增强系统(Satellite-Based Augmentation System,SBAS)利用伪距测量校正值实现对导航卫星的差分完好性增强,码噪声和多路径误差处理精度是影响系统服务性能和用户定位精度的重要因素.本文详细介绍了三种不同的原始伪距码噪声和多路... 星基增强系统(Satellite-Based Augmentation System,SBAS)利用伪距测量校正值实现对导航卫星的差分完好性增强,码噪声和多路径误差处理精度是影响系统服务性能和用户定位精度的重要因素.本文详细介绍了三种不同的原始伪距码噪声和多路径误差处理方法,包括单频平滑方法、码噪声和多路径改正方法(code noise and multipath correction,CNMC)以及广域增强系统(Wide Area Augmentation System,WAAS)使用的码噪声多路径方法(code noise multipath,CNMP),并通过正式运行的SBAS数据,验证了不同的码噪声和多路径误差方法对于用户定位精度的影响.结果表明:CNMP能够有效消除SBAS服务性能评估中的原始伪距码噪声和多路径误差影响,相较于CNMC方法,全球参考系统(wide-area reference station,WRS)站点95%水平定位精度提升0.2 m,95%垂直定位精度提升0.47 m. 展开更多
关键词 星基增强系统(SBAS) 码噪声和多路径误差 载波相位平滑 码噪声和多路径改正方法(CNMC) 码噪声多路径方法(CNMP)
下载PDF
大数据背景下智慧养老发展路径探究 被引量:2
14
作者 孙媛 《四川劳动保障》 2024年第4期119-120,共2页
随着社会老龄化程度的不断加深,智慧养老成为解决老年人生活质量和健康需求的关键途径。以辽宁省为例,急需深入研究智慧养老的发展路径,以应对挑战,提升老年人生活水平质量。在大数据背景下,探究智慧养老发展路径具有重要意义。智慧养... 随着社会老龄化程度的不断加深,智慧养老成为解决老年人生活质量和健康需求的关键途径。以辽宁省为例,急需深入研究智慧养老的发展路径,以应对挑战,提升老年人生活水平质量。在大数据背景下,探究智慧养老发展路径具有重要意义。智慧养老主要模式社区居家养老模式。社区居家养老模式着重于在社区内提供综合性的养老服务,旨在让老年人在熟悉的居住环境中获得全方位的关爱和支持。社区居家养老模式注重服务的个性化和多样化,涵盖医疗护理、文化娱乐、心理支持等多个方面,可以满足老年人多样化的需求。社区居家养老模式强调以老年人的需求为中心,为老年人提供个性化的定制服务,使老年人能够在熟悉、舒适的家庭环境中享受到全面的关怀和支持。通过提供多样化的服务内容,社区居家养老模式可以帮助老年人保持健康、快乐和自主生活的能力,促进老年人的身心健康。 展开更多
关键词 社区居家养老模式 智慧养老 发展路径 大数据背景下 路径探究 健康需求 养老服务 老年人生活
下载PDF
基于自主作业的农业机械动态路径规划方法研究 被引量:1
15
作者 张绍雷 孙友强 +2 位作者 张俊卿 俞鹏飞 黄河 《仪表技术》 2024年第4期49-54,共6页
针对无人农场中农机从下田点到初始作业位置以及从终止作业位置到下田点的自主行驶需求,提出了基于自主作业的农业机械动态路径规划方法。该方法将农机行驶路径明确划分为工作路径和非工作路径,并深入阐述了非工作路径中进入路径和退出... 针对无人农场中农机从下田点到初始作业位置以及从终止作业位置到下田点的自主行驶需求,提出了基于自主作业的农业机械动态路径规划方法。该方法将农机行驶路径明确划分为工作路径和非工作路径,并深入阐述了非工作路径中进入路径和退出路径的生成原理。为验证该方法的可行性,选取了4个典型的凸多边形地块进行了实际测试。实验结果表明,所规划的路径完全满足农机自主进入和退出地块的要求,确保了农机在无人农场中的高效、自主作业。 展开更多
关键词 无人农场 自主作业 农业机械 下田点 进入路径 退出路径 动态路径规划
原文传递
全域土地综合整治生态化转型的路径思考 被引量:1
16
作者 金晓斌 应苏辰 《中国土地》 2024年第4期13-17,共5页
核心提示本文阐述了全域土地综合整治生态化转型的基本内涵,分析了其面临的现实挑战,并从促进整治和修复互融互促、探索基于自然单元的整治模式、完善整治生态化监测评估、加强整治实施保障机制等方面,展望了未来全域土地综合整治生态... 核心提示本文阐述了全域土地综合整治生态化转型的基本内涵,分析了其面临的现实挑战,并从促进整治和修复互融互促、探索基于自然单元的整治模式、完善整治生态化监测评估、加强整治实施保障机制等方面,展望了未来全域土地综合整治生态化转型的多元路径。 展开更多
关键词 生态化转型 土地综合整治 自然单元 全域 整治模式 多元路径 监测评估 路径思考
原文传递
我国高炉炼铁碳生产率提升路径研究 被引量:1
17
作者 周翔 白永强 《金属世界》 CAS 2024年第1期15-22,共8页
我国钢铁行业进入了碳达峰和能耗双控的约束发展阶段,高炉炼铁工序碳排放总量超过全社会10%,解决以高炉为中心的生铁冶炼全流程碳减排问题,提高炼铁流程碳生产率是整个钢铁行业高质量低碳发展的核心。文章对我国高炉炼铁工序碳生产率、... 我国钢铁行业进入了碳达峰和能耗双控的约束发展阶段,高炉炼铁工序碳排放总量超过全社会10%,解决以高炉为中心的生铁冶炼全流程碳减排问题,提高炼铁流程碳生产率是整个钢铁行业高质量低碳发展的核心。文章对我国高炉炼铁工序碳生产率、碳排放强度、生产制造成本等关键指标的现状、取得的成绩和存在的问题进行了论述分析,提出了降低高炉炼铁工序碳排放强度和生产制造成本、提升炼铁碳生产率的重点技术路径。 展开更多
关键词 高炉炼铁 生铁冶炼 炼铁流程 钢铁行业 技术路径 提升路径 碳排放强度 生产制造成本
下载PDF
社会等级的进阶路径及其演化:来自比较研究的启示
18
作者 郑明璐 刘林澍 叶浩生 《心理科学进展》 CSSCI CSCD 北大核心 2024年第6期951-964,共14页
社会等级是一个动态演化的多维系统,其获取可分为三大路径。支配路径强调借助攻击与威胁获取资源,在激烈的性选择压力下演化而来。能力路径突出知识/技能对获取地位的作用,源于技术性觅食所产生的文化学习需要。与前两种路径不同,以心... 社会等级是一个动态演化的多维系统,其获取可分为三大路径。支配路径强调借助攻击与威胁获取资源,在激烈的性选择压力下演化而来。能力路径突出知识/技能对获取地位的作用,源于技术性觅食所产生的文化学习需要。与前两种路径不同,以心理利他为特征的美德路径为人类社会所独有。它是文化演化的产物,其存在是为了解决大规模集体行动的问题。三种路径在存在范围、行为模式和结果、演化动因以及情感介质等方面存在差异。未来研究可进一步澄清不同动物群体性选择模式与支配等级的关系,结合多个学科考察人类能力路径演化的特殊环境,并探究美德路径的生物性基础。 展开更多
关键词 社会等级 支配路径 能力路径 美德路径 演化成因
下载PDF
基于树分解的时序最短路径计数查询算法
19
作者 李源 林秋兰 +3 位作者 陈安之 杨国利 宋威 王国仁 《计算机应用》 CSCD 北大核心 2024年第8期2446-2454,共9页
最短路径计数是图计算中的一个重要研究问题,旨在查询顶点间的最短路径数,在路径规划与推荐、社交网络分析、介数中心性计算等领域中具有广泛应用。目前越来越多的网络可以建模为时序图,但少有针对时序图最短路径计数查询问题的研究工... 最短路径计数是图计算中的一个重要研究问题,旨在查询顶点间的最短路径数,在路径规划与推荐、社交网络分析、介数中心性计算等领域中具有广泛应用。目前越来越多的网络可以建模为时序图,但少有针对时序图最短路径计数查询问题的研究工作。与静态图相比,时序图增加了时间信息,结构更复杂,在查询顶点间的路径数时必须考虑边的激活时间,因此静态图中最短路径计数方法不再适用于时序图,并且在大规模时序图上查询更具有挑战性。针对时序图最短路径计数问题,提出一种基于树分解构建TG-TL(Temporal Graph-Tree Label)索引的方法。该方法包含构建索引和在线查询两个阶段,构建索引阶段根据时序图的属性设计时序树分解算法,将时序图转化为树结构;然后根据树分解的结构信息以及凸路径定义提出高效构建索引算法;在线查询阶段基于TG-TL索引提出了高效的时序最短路径计数查询算法。在4个真实数据集上的实验结果表明,与基于TG-base(Temporal Graph-base)索引的查询算法相比,所提算法在查询效率上至少提升了61%,因此所提算法在时序图最短路径计数问题上具有高效性和有效性。 展开更多
关键词 时序图 树分解 索引 最短路径 最短路径计数
下载PDF
融合目标检测与DWA算法的AGV路径
20
作者 李筠 刘虎 +3 位作者 杨海马 王原 徐文成 黄宏欣 《电子科技》 2024年第7期33-42,共10页
针对AGV(Automated Guided Vehicle)叉车处于环境信息未知或环境动态变化情况下的路径规划及导航问题,文中提出了一种由YOLOv5(You Only Look Once version 5)目标检测算法获取目标位置。根据目标位置规划出全局基础路径,再融合DWA(Dyna... 针对AGV(Automated Guided Vehicle)叉车处于环境信息未知或环境动态变化情况下的路径规划及导航问题,文中提出了一种由YOLOv5(You Only Look Once version 5)目标检测算法获取目标位置。根据目标位置规划出全局基础路径,再融合DWA(Dynamic Window Approach)局部动态路径规划算法进行AGV路径规划与导航,使AGV叉车在未知环境或局部环境信息未知的环境中能快速识别目标位置并完成路径规划到达目标位置。实验结果表明,相较于改进前方法,文中所提方法在路径长度、耗费时间以及AGV叉车航向误差方面均有良好表现,路径长度平均减少12%,耗费时间平均减少约5%且AGV航向与目标航向的平均误差在5°以内。所提方法提高了AGV叉车在未知环境中的工作效率以及工作灵活性。 展开更多
关键词 AGV YOLOv5 DWA算法 全局路径规划 局部路径规划 目标检测 导航 自动导引
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部