期刊文献+
共找到154篇文章
< 1 2 8 >
每页显示 20 50 100
基于改进人工电场算法的城市载人电动垂直起降飞行器路径规划 被引量:2
1
作者 刘光才 金松鹏 +1 位作者 李章萍 刘百庚 《科学技术与工程》 北大核心 2025年第1期238-244,共7页
针对城市场景下载人电动垂直起降飞行器(electric vertical takeoff and landing,eVTOL)路径规划问题进行了研究。首先,使用危险度栅格法进行三维城市空间建模,对选定型号的eVTOL飞行器,以航程、运行风险和高度变化为目标函数,结合飞行... 针对城市场景下载人电动垂直起降飞行器(electric vertical takeoff and landing,eVTOL)路径规划问题进行了研究。首先,使用危险度栅格法进行三维城市空间建模,对选定型号的eVTOL飞行器,以航程、运行风险和高度变化为目标函数,结合飞行器自身特性及环境限制,构建了多约束条件的载人eVTOL路径规划模型。然后,设计了一种改进人工电场算法(im-proved artificial electric field algorithm,IAEFA),在传统人工电场算法(artificial electric field algorithm,AEFA)的基础上增加了自适应库伦参数,并在库伦常数的计算中引入递减系数,以此进行仿真求解。实验结果显示,所构建的模型可以达到预期效果。使用改进算法进行路径规划的求解效果更优,相较传统粒子群算法和人工电场法,航程更短,高度变化更小且运行更为安全。最后,根据对照实验确定递减系数的取值,当递减系数取值为1.5时,改进算法的求解效果最优。 展开更多
关键词 城市空中交通 电动垂直起降飞行 路径规划 改进人工电场算法
在线阅读 下载PDF
基于Dubins曲线的高超声速飞行器路径规划 被引量:8
2
作者 王荔豪 王爱华 +1 位作者 柯楠 于云峰 《弹箭与制导学报》 CSCD 北大核心 2015年第3期41-43,102,共4页
对于高超声速飞行器而言,在进行航迹规划时需要考虑很多的约束条件,主要的约束条件是有限的转弯半径和最短的飞行路径。针对这些问题,文中设计了一种基于Dubins曲线的高超声速飞行器路径规划算法,并对算法的通用性进行了仿真分析。结果... 对于高超声速飞行器而言,在进行航迹规划时需要考虑很多的约束条件,主要的约束条件是有限的转弯半径和最短的飞行路径。针对这些问题,文中设计了一种基于Dubins曲线的高超声速飞行器路径规划算法,并对算法的通用性进行了仿真分析。结果表明,本算法能够为飞行器在起始位置和终止位置之间规划出一条满足约束条件的最短飞行轨迹,并且能够避开雷达探测、激光武器威胁、电子干扰威胁等威胁区域。 展开更多
关键词 高超声速飞行 dubins曲线 约束条件 路径规划
在线阅读 下载PDF
基于Dubins路径的无人机避障规划算法 被引量:30
3
作者 关震宇 杨东晓 +2 位作者 李杰 尚雅玲 江志清 《北京理工大学学报》 EI CAS CSCD 北大核心 2014年第6期570-575,共6页
研究了一种基于Dubins路径的无人机的避障规划算法.通过采用遗传算法,结合无人机的飞行性能和最小转弯半径,提出了一种在已知障碍空间位置前提下的无人机路径规划方法,并通过算法改进,将其推广成为在未知障碍位置等先验知识的前提下的... 研究了一种基于Dubins路径的无人机的避障规划算法.通过采用遗传算法,结合无人机的飞行性能和最小转弯半径,提出了一种在已知障碍空间位置前提下的无人机路径规划方法,并通过算法改进,将其推广成为在未知障碍位置等先验知识的前提下的无人机实时避障算法.仿真结果表明,该算法原理正确,对于多障碍环境下无人机避障策略的获取具有较好效果. 展开更多
关键词 dubins路径 无人机 多障碍实时避障 遗传算法
在线阅读 下载PDF
基于Dubins路径的智能车辆路径规划算法 被引量:6
4
作者 宋国浩 黄晋英 兰艳亭 《火力与指挥控制》 CSCD 北大核心 2016年第6期41-45,共5页
路径规划是车辆智能化的核心问题之一,而所有路径均可分解为简单的Dubins路径。在Dubins路径的思想下对智能车辆的行驶路径进行分段研究,并利用经典PID控制对该算法的执行性能进行检验。研究表明:算法能计算出车辆行驶的最短路径,减少... 路径规划是车辆智能化的核心问题之一,而所有路径均可分解为简单的Dubins路径。在Dubins路径的思想下对智能车辆的行驶路径进行分段研究,并利用经典PID控制对该算法的执行性能进行检验。研究表明:算法能计算出车辆行驶的最短路径,减少了车辆行驶的路径长度,缩短了行驶时间,减少了控制系统的计算量,提高了车辆执行系统的执行力度,降低了执行误差,对最优路径具有较好的选择性。 展开更多
关键词 智能车 路径规划 dubins路径 最短路径
在线阅读 下载PDF
融合TangentBug与Dubins曲线的智能轮式车辆局部路径规划算法 被引量:4
5
作者 张旭东 徐福康 +2 位作者 邹渊 郭宁远 张宇 《汽车工程》 EI CSCD 北大核心 2021年第6期833-841,869,共10页
由于环境条件限制,某些采用Ackermann转向的智能轮式车辆仅能获取局部地图和定位信息,给路径规划造成了困难。针对这一问题,本文中提出了一种融合TangentBug和Dubins曲线的局部路径规划算法。首先通过采样的方法构建了规划参考点集合,... 由于环境条件限制,某些采用Ackermann转向的智能轮式车辆仅能获取局部地图和定位信息,给路径规划造成了困难。针对这一问题,本文中提出了一种融合TangentBug和Dubins曲线的局部路径规划算法。首先通过采样的方法构建了规划参考点集合,然后以Dubins曲线作为规划路径,旨在满足车辆最小转向半径的运动约束和目标点处的航向要求,并加入了沿规划路径的碰撞检测和考虑定位误差的状态转换规则。最后通过实车实验证明:本文算法能使车辆按规定位姿到达目标点,并可保证规划路径的安全性和实时性;本文算法可有效避免定位误差对车辆状态的影响;相对于使用圆弧曲线,本文算法规划出的路径更有利于路径跟随控制。 展开更多
关键词 智能轮式车辆 局部路径规划 TangentBug算法 dubins曲线
在线阅读 下载PDF
基于改进鸟群算法的舰船管道路径设计方法 被引量:1
6
作者 林焰 辛登月 +2 位作者 纪卓尚 李铁骊 王文双 《哈尔滨工程大学学报》 北大核心 2025年第1期27-37,共11页
针对鸟群算法易陷入局部最优解的问题,本文提出一种多维度自由粒子改进鸟群算法,并基于FPBSA算法提出了一种舰船管道路径设计方法。提出一种编码方法,采用莱维飞行替代鸟群算法的随机搜索过程,增强算法寻优能力;设计一种多维度自由粒子... 针对鸟群算法易陷入局部最优解的问题,本文提出一种多维度自由粒子改进鸟群算法,并基于FPBSA算法提出了一种舰船管道路径设计方法。提出一种编码方法,采用莱维飞行替代鸟群算法的随机搜索过程,增强算法寻优能力;设计一种多维度自由粒子用于精准寻优,解决算法在处理多维度问题时容易陷入局部最优解的问题;给出一种新的分支管道处理策略,并给出了一种可用于求解单管道、分支管道混合布置设计的舰船管道路径设计方法。对比实验结果表明:FPBSA算法在相同条件下收敛速度提升了约80%,证明了所提算法的高效性和其卓越的快速收敛性能。同时,通过仿真案例和UTS实际案例进一步证明了所提算法的实用性和可靠性。研究成果可以为实际舰船的管道布置设计提供依据和支撑。 展开更多
关键词 舰船 管道 路径设计 莱维飞行 多维度自由粒子 UTS模型
在线阅读 下载PDF
基于Dubins曲线的局部路径规划方法研究 被引量:3
7
作者 李胜琴 闫祥伟 《森林工程》 北大核心 2022年第4期155-162,共8页
针对矿区中自动驾驶车辆在采掘面与排土场作业场景下的局部路径规划问题,提出基于Dubins曲线的无人驾驶车辆无碰撞、平滑的局部路径规划方法。首先针对矿区场景,基于Dubins曲线,提出路径规划及车辆轨迹点求解方法,得到一组局部路径。然... 针对矿区中自动驾驶车辆在采掘面与排土场作业场景下的局部路径规划问题,提出基于Dubins曲线的无人驾驶车辆无碰撞、平滑的局部路径规划方法。首先针对矿区场景,基于Dubins曲线,提出路径规划及车辆轨迹点求解方法,得到一组局部路径。然后在满足车辆运动学约束的条件下,基于车辆自行车模型,建立车辆可行域,结合分离轴理论,设计碰撞检测算法实时检测Dubins曲线路径,快速筛选出无碰撞轨迹。设计评价函数H,通过比较曲线的评价函数值,最终得到损失值最小的路径。采用B样条曲线平滑,即可得到一条最优的局部路径。在仿真软件中,设置特定场景,对所提出的路径规划方法进行仿真试验。结果表明,该方法所规划的局部路径能够满足车辆运动学约束,同时设计函数H值达到158.7,路径最短且平滑。该文所提的局部路径规划方法,对解决矿区采掘面和排土场场景中的局部路径规划问题在实时性与有效性上有显著效果,可以为该场景下的无人驾驶车局部路径规划提供理论和实践依据。 展开更多
关键词 局部路径规划 dubins曲线 分离轴理论 车辆可行域 碰撞检测
在线阅读 下载PDF
基于粒子群和蜂群算法的无人机路径规划 被引量:2
8
作者 刘晓芬 吴传淑 +1 位作者 张紫瑞 陈珏先 《兵工自动化》 北大核心 2025年第4期107-112,共6页
针对无人机在有威胁战场环境下的2维和3维路径规划问题,提出一种基于粒子群(particleswarm optimization,PSO)和人工蜂群(artificialbeecolony,ABC)混合算法。根据B样条可以修改局部飞行轨迹的特点,引入非均匀B样条曲线优化拐点处的路径... 针对无人机在有威胁战场环境下的2维和3维路径规划问题,提出一种基于粒子群(particleswarm optimization,PSO)和人工蜂群(artificialbeecolony,ABC)混合算法。根据B样条可以修改局部飞行轨迹的特点,引入非均匀B样条曲线优化拐点处的路径,使得到的路径更加平滑,无人机机动转弯相对更少。结果表明:该研究提高了无人机飞行的安全性和高效性,便于无人机的飞行控制跟踪实现。 展开更多
关键词 路径规划 B样条 粒子群算法 人工蜂群算法 飞行控制
在线阅读 下载PDF
基于Dubins路径的无人艇运动规划算法 被引量:7
9
作者 刘乐柱 肖长诗 文元桥 《计算机应用》 CSCD 北大核心 2017年第7期2114-2117,2123,共5页
针对无人艇运动规划问题,通过Dubins路径的理论分析,提出一种利用纯粹几何方法的Dubins路径计算方法。该方法中没有出现解方程组的运算,而是首先根据无人艇运动状态计算转向圆,然后利用几何方法计算转向圆间的公切线,最后通过公切线连... 针对无人艇运动规划问题,通过Dubins路径的理论分析,提出一种利用纯粹几何方法的Dubins路径计算方法。该方法中没有出现解方程组的运算,而是首先根据无人艇运动状态计算转向圆,然后利用几何方法计算转向圆间的公切线,最后通过公切线连接得到Dubins路径。通过5组仿真实验验证了所提方法的有效性。前4组仿真实验分别设计了计算Dubins路径过程中可能出现的各种情形,以验证算法适用于多种情况的Dubins路径计算。最后一组仿真实验用于无人艇的路径规划及运动状态调整,仿真结果表明,基于Dubins路径的无人艇运动规划算法是可行的。 展开更多
关键词 无人艇 路径规划 dubins路径 运动规划
在线阅读 下载PDF
改进北方苍鹰算法及其在智能汽车路径规划中的应用
10
作者 匡兴红 沈佳成 《汽车安全与节能学报》 北大核心 2025年第1期148-158,共11页
针对传统北方苍鹰算法(NGO)存在易陷入局部最优值、寻优精度低、收敛速度慢等问题,提出一种多策略改进北方苍鹰算法(INGO),并应用于智能汽车的路径规划,规划了一条路径最平滑、节点最少、距离最短的汽车路径。采用佳点集分布、融合黄金... 针对传统北方苍鹰算法(NGO)存在易陷入局部最优值、寻优精度低、收敛速度慢等问题,提出一种多策略改进北方苍鹰算法(INGO),并应用于智能汽车的路径规划,规划了一条路径最平滑、节点最少、距离最短的汽车路径。采用佳点集分布、融合黄金正弦策略、Levy飞行策略、趋优反向学习、Cauchy变异策略改进北方苍鹰算法,并进行了基准测试函数对比以及智能汽车路径规划仿真。结果表明:相比其他算法,INGO算法在寻优和稳定性上具有明显优势;在2种不同地图上生成的路径最平滑,适应度最优分别下降3.7%、16.3%,节点个数最优分别下降14.3%、21.4%。 展开更多
关键词 改进北方苍鹰算法(INGO) 佳点集 黄金正弦 Levy飞行 趋优反向学习 Cauchy变异 路径规划
在线阅读 下载PDF
无动力无人机进场阶段三维Dubins路径跟踪方法 被引量:6
11
作者 黄得刚 章卫国 杨立本 《系统工程与电子技术》 EI CSCD 北大核心 2016年第3期629-637,共9页
针对无人机进场阶段失去推力后,如何使其跟踪一条给定进场路径这一特殊情况,提出了一种3维Dubins路径跟踪方法,该方法首先利用Dubins曲线解决无人机故障位置任意性及其路径求解实时性高的路径规划问题;然后为了跟踪所生成的3维Dubins路... 针对无人机进场阶段失去推力后,如何使其跟踪一条给定进场路径这一特殊情况,提出了一种3维Dubins路径跟踪方法,该方法首先利用Dubins曲线解决无人机故障位置任意性及其路径求解实时性高的路径规划问题;然后为了跟踪所生成的3维Dubins路径,设计了一种基于切换平面的自适应非线性制导方法,其中切换平面用来解决圆弧制导与直线制导之间的过渡问题,而自适应规则降低横纵向制导律之间的相互影响,从而提高了系统的跟踪精度。最后通过仿真实验验证了该方法的有效性。 展开更多
关键词 无动力 dubins路径 自适应 非线性制导 切换平面 无人机
在线阅读 下载PDF
考虑速度约束的无人机Dubins路径规划 被引量:4
12
作者 刘流 梁晓龙 +1 位作者 何吕龙 朱创创 《火力与指挥控制》 CSCD 北大核心 2018年第12期50-54,58,共6页
针对目前关于Dubins路径的研究未考虑速度约束的情况,根据Dubins路径的特点,提出了速度控制算法实现无人机对Dubins路径的有效跟踪。首先为无人机生成满足要求的Dubins路径,随后采用速度控制方法对无人机跟踪Dubins路径进行控制,并通过... 针对目前关于Dubins路径的研究未考虑速度约束的情况,根据Dubins路径的特点,提出了速度控制算法实现无人机对Dubins路径的有效跟踪。首先为无人机生成满足要求的Dubins路径,随后采用速度控制方法对无人机跟踪Dubins路径进行控制,并通过设置虚拟位姿点的方法,使无人机完成速度大小的调整,以期望速度大小到达任务点,实现了无人机在路程、速度约束条件下的运动控制。最后利用四旋翼无人机平台进行了飞行验证,实验及仿真结果表明了该方法简便可行,易于实现。 展开更多
关键词 无人机 dubins路径 速度控制 飞行验证
在线阅读 下载PDF
基于Dubins路径的空中加油自主会合制导与控制 被引量:2
13
作者 龚全铨 袁锁中 张进 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2016年第8期1081-1088,共8页
针对空中加油过程中,受油机需要在最短时间内与加油机完成会合的情况,设计了一种基于Dubins路径的航路规划方法。该方法利用Dubins路径的原理,结合受油机的飞行性能和最小转弯半径等因素,计算出一条最短的会合轨迹,并给出轨迹上的预计... 针对空中加油过程中,受油机需要在最短时间内与加油机完成会合的情况,设计了一种基于Dubins路径的航路规划方法。该方法利用Dubins路径的原理,结合受油机的飞行性能和最小转弯半径等因素,计算出一条最短的会合轨迹,并给出轨迹上的预计转弯点和预计会合点作为受油机的目标路径点,这样提高了飞行效率减小会合时间。采用比例制导方法设计了受油机的制导指令,并采用基于RBF神经网络的backstepping方法设计了受油机非线性控制律。以受油机主动会合为例进行了仿真,结果表明该方法能够引导受油机实现与加油机的会合,且路径时间最短。 展开更多
关键词 空中加油 dubins路径 比例制导 自主会合 不确定性 RBF神经网络 BACKSTEPPING控制
在线阅读 下载PDF
基于Dubins路径的浮标搜潜阵型优化 被引量:1
14
作者 王牧原 马良荔 +1 位作者 陈鹏先 刘宁博 《兵器装备工程学报》 CAS CSCD 北大核心 2023年第S01期216-220,255,共6页
针对浮标搜潜浮标距离近、改航次数多的特点,将飞机机动能力纳入约束,结合浮标阵型、目标态势、飞行状态的相互影响,提出基于Dubins路径的浮标阵型规划方法。该方法按照Dubins路径调整浮标的布置角度和位置,避免了大幅度转向;并且在圆... 针对浮标搜潜浮标距离近、改航次数多的特点,将飞机机动能力纳入约束,结合浮标阵型、目标态势、飞行状态的相互影响,提出基于Dubins路径的浮标阵型规划方法。该方法按照Dubins路径调整浮标的布置角度和位置,避免了大幅度转向;并且在圆形阵和扇形阵基础上,令浮标至阵型中心距离随时间递增构建螺旋阵和螺线阵。仿真结果表明,优化的阵型减少了浮标消耗,缩短了航程和飞行时间,提升了浮标使用效率。螺旋阵的浮标消耗量和飞行时间分别缩短9%左右。 展开更多
关键词 军事运筹 航空搜潜 浮标布放 阵型优化 dubins路径
在线阅读 下载PDF
城市空中交通动态空域垂直起降飞行器路径优化
15
作者 周航 赵风旸 胡小兵 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第5期295-308,共14页
针对目前城市空中交通动态空域航线优化方法难以保证最优性和计算效率上不足,以及对市区与市郊混合运行场景覆盖的缺陷,首先,提出一种适用于市郊和市区运行的城郊结合路网构建方法;其次,基于电动垂直起降飞行器(eVTOL)飞行动力学模型,... 针对目前城市空中交通动态空域航线优化方法难以保证最优性和计算效率上不足,以及对市区与市郊混合运行场景覆盖的缺陷,首先,提出一种适用于市郊和市区运行的城郊结合路网构建方法;其次,基于电动垂直起降飞行器(eVTOL)飞行动力学模型,提出准确的eVTOL功率消耗模型优化飞行路径;最后,基于涟漪扩散算法(RSA)提出适用于动态空域中的动态加权路网(RSA-DWRN)算法。通过构建包含时变气流和障碍区影响的城郊结合路网结构,以优化路径耗电量、飞行时间、计算时间和匹配度为指标,比较RSA-DWRN和传统动态路径优化算法DPO-A*在5种场景下600次实验优化效果。仿真结果表明:RSA-DWRN算法在4类指标下效果最好,且当动态空域环境因素越复杂时,RSA-DWRN表现越优;当空域中存在移动障碍物时,DPO-A*算法无法预测其运动轨迹且需频繁更新路网状态,大量提高了路径规划计算成本,而RSA-DWRN算法在相同情景下与动态环境变化过程协同进化,得到同时保证优化结果和计算效率的最优解。 展开更多
关键词 航空运输 城郊结合路网 涟漪扩散算法 电动垂直起降飞行 动态空域 路径优化
在线阅读 下载PDF
基于改进沙猫群优化算法的无人机路径规划 被引量:1
16
作者 邱少明 张博 《兵器装备工程学报》 北大核心 2025年第3期173-181,共9页
为了提高无人机在复杂战场环境中路径规划的能力,基于沙猫群优化算法(SCSO),提出了一种新型路径规划算法。将Iterative混沌映射融入种群初始化,得到分布更加均匀的种群。在搜索阶段和开发阶段,分别利用了三角形游荡策略和Levy飞行机制,... 为了提高无人机在复杂战场环境中路径规划的能力,基于沙猫群优化算法(SCSO),提出了一种新型路径规划算法。将Iterative混沌映射融入种群初始化,得到分布更加均匀的种群。在搜索阶段和开发阶段,分别利用了三角形游荡策略和Levy飞行机制,提升算法的搜索范围与精度。再将一种消除和更新机制融入算法的选择阶段,提出了新型路径规划算法(MSCSO)。选择5种对比算法,使用了CEC2022测试函数、Wilcoxon秩和检测对算法性能进行测试。模拟了三维复杂环境,比较了路径规划能力。在真实环境的仿真中,验证了路径规划能力。实验结果表明,MSCSO具有更优秀的路径规划能力。 展开更多
关键词 无人机 路径规划 沙猫群优化算法 三角形游荡策略 Levy飞行机制
在线阅读 下载PDF
基于Dubins曲线的轮式机旋耕作业CCPP算法
17
作者 孙柱 吕宪勇 +2 位作者 孙凯信 李佩霏 齐琪琪 《农业装备与车辆工程》 2024年第5期9-13,共5页
针对轮式机在无人农场自主作业下的全覆盖路径规划(CCPP)问题,提出了一种基于Dubins曲线的轮式机旋耕作业全覆盖路径规划算法。对作业地块边界进行内缩处理后,采用梭形法作业形式将全覆盖规划路径分为正常作业规划与封圈作业规划2部分,... 针对轮式机在无人农场自主作业下的全覆盖路径规划(CCPP)问题,提出了一种基于Dubins曲线的轮式机旋耕作业全覆盖路径规划算法。对作业地块边界进行内缩处理后,采用梭形法作业形式将全覆盖规划路径分为正常作业规划与封圈作业规划2部分,计算出的全覆盖规划路径通过关键控制点(进弯点与出弯点)表示。通过Dubins曲线对关键控制点拟合出满足车辆运动学的最短作业路径点,根据不同的作业形式与农艺要求在每个路径点上规划速度、机具状态以及当前航向角信息,以满足自主作业整体功能。实验结果表明,该算法在凸边形常见地块下的作业覆盖率达到95%以上,满足农艺要求。研究表明,该算法能够根据不同的作业机具参数与车辆运动学参数规划凸边形地块下从三角形地块到十边形地块下的全覆盖路径。 展开更多
关键词 dubins曲线 全覆盖路径规划算法 轮式机
在线阅读 下载PDF
多固定翼无人机的任务分配和路径规划算法
18
作者 郭家赫 高岳林 柳迎春 《太原理工大学学报》 北大核心 2025年第2期348-355,共8页
【目的】多固定翼无人机(Unmanned Aerial Vehicle,UAV)的任务分配和路径规划问题中,将固定翼UAV简单地视为质点,未考虑自身航向角、初始和终止速度向量等问题。针对多固定翼UAV任务规划问题,将改进的蚁群算法(Ant Colony Optimization,... 【目的】多固定翼无人机(Unmanned Aerial Vehicle,UAV)的任务分配和路径规划问题中,将固定翼UAV简单地视为质点,未考虑自身航向角、初始和终止速度向量等问题。针对多固定翼UAV任务规划问题,将改进的蚁群算法(Ant Colony Optimization,ACO)和自组织映射(Self-Organizing Map,SOM)算法相结合,提出ACO-SOM算法应用于多无人机系统。【方法】通过SOM进行任务分配,引入蚁群状态转移概率方法,调整SOM获胜神经元的权值,使得固定翼UAV按照最优Dubins路线依次到达各个目标点。根据巡航能力和运动学约束合理分配任务,构造多目标优化函数,实现多固定翼UAV的协同执行任务能力。【结果】分别在障碍物、不同起落点场景下对ACO-SOM算法进行仿真验证,实验结果表明,该方法能使多固定翼UAV合理任务分配并规划出最优路径,具有较高的避障和规划能力。 展开更多
关键词 任务分配 路径规划 固定翼无人机 自组织映射 蚁群算法 dubins曲线
在线阅读 下载PDF
基于增强蚁群算法的分类垃圾收运路径优化
19
作者 朱柯全 易军凯 魏依然 《计算机工程与设计》 北大核心 2025年第5期1512-1518,共7页
考虑垃圾类型与车辆收容类型的多样性以及城市道路的复杂性,建立一种城市道路的垃圾收运问题模型,提出一种结合莱维飞行与精英引导策略的增强蚁群算法Lévy-EGACO。通过变更搜索机制和信息素更新策略,以最小化总运输成本为目标,提... 考虑垃圾类型与车辆收容类型的多样性以及城市道路的复杂性,建立一种城市道路的垃圾收运问题模型,提出一种结合莱维飞行与精英引导策略的增强蚁群算法Lévy-EGACO。通过变更搜索机制和信息素更新策略,以最小化总运输成本为目标,提高求解复杂路径规划的效率。通过仿真实验运行,验证了所设模型的合理性与增强算法的有效性,实现了城市分类垃圾收运路径的优化。 展开更多
关键词 车辆路径规划 城市道路 垃圾分类收运 增强蚁群算法 莱维飞行 精英引导 成本最小化
在线阅读 下载PDF
混合编码差分进化算法求解含邻域Dubins旅行商问题(英文) 被引量:4
20
作者 辛斌 陈杰 +1 位作者 徐冬玲 陈玉旺 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第7期941-954,共14页
含邻域Dubins旅行商问题(DTSPN)是一个具有挑战性的混合变量优化问题,它源于Dubins车的运动规划,例如轨迹受曲率约束的高速飞行器.本文在对DTSPN的相关研究进行综述的基础上,提出两种混合编码差分进化算法来有效求解DTSPN,这两种算法分... 含邻域Dubins旅行商问题(DTSPN)是一个具有挑战性的混合变量优化问题,它源于Dubins车的运动规划,例如轨迹受曲率约束的高速飞行器.本文在对DTSPN的相关研究进行综述的基础上,提出两种混合编码差分进化算法来有效求解DTSPN,这两种算法分别采用完整编码方案和部分编码方案.完整编码差分进化算法在整个解空间中搜索最优的Dubins路径,有利于充分探索搜索空间.通过对Dubins车在相邻两点间移动时的终端朝向进行松弛,本文提出一种部分编码差分进化算法,在解的质量和计算时间方面实现了较好的权衡.比较性计算实验包含两种差分进化算法以及现有文献中的两种先进DTSPN算法,实验结果表明基于终端朝向松弛和部分编码的差分进化算法能够以较小的计算代价得到DTSPN的高质量解,明显优于其他算法. 展开更多
关键词 dubins 路径规划 曲率约束 含邻域dubins旅行商问题 差分进化
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部