CN101866384A - 一种基于车辆路径规划的改进人工鱼群优化方法 - Google Patents
一种基于车辆路径规划的改进人工鱼群优化方法 Download PDFInfo
- Publication number
- CN101866384A CN101866384A CN201010204047A CN201010204047A CN101866384A CN 101866384 A CN101866384 A CN 101866384A CN 201010204047 A CN201010204047 A CN 201010204047A CN 201010204047 A CN201010204047 A CN 201010204047A CN 101866384 A CN101866384 A CN 101866384A
- Authority
- CN
- China
- Prior art keywords
- artificial fish
- vehicle
- fish
- algorithm
- capacity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于车辆路径规划的改进人工鱼群优化方法。现有的算法计算量大、耗时长。本发明将人工鱼群算法仿生学原理和决策者主观偏好进行有效结合,对人工鱼群算法进行改进,引入鱼群感知范围的概念一排斥区、中性区和吸引区重构了人工鱼群算法的寻优公式;通过判断车辆路径上节点的需求量和当前车辆剩余运输能力,以及决策者主观偏好的角度对人工鱼的移动步长、视野范围和邻域值进行动态调整,以提高人工鱼群算法的全局搜索能力和搜索速度。最终应用改进的人工鱼群算法优化车辆的取、送货行为,完成可回程取货车辆路径调度问题。本发明在计算精度和稳定方面优于遗传算法、模拟退火算法等传统优化算法,具有良好的寻优能力。
Description
技术领域
本发明属于工程技术领域,涉及一种基于车辆路径规划的改进人工鱼群优化方法。
背景技术
近年来,我国大力倡导“坚持开发节约并重、节约优先,按照减量化、再利用资源化的原则”的循环经济,大部制造企业实现了生产者责任延伸制,对废旧产品召回进行再制造。典型的例子就是联想集团备件物流处采取的“客户自行更换备件单元”,其过程就是企业把新的计算机配件送达终端客户手中并进行上门服务,同时取回已损坏的计算机配件。这种双向运输方式就是典型的带回程取货车辆路径问题(Vehicle Routing Problem with Backhaul,VRPB),而如何在逆向物流中经济合适地安排车辆的配送路径,对物流产业的发展有着重要的影响。
人工鱼群算法(Artificial Fish Swarm Algorithm,简称AFSA)是由国内学者李晓磊,邵之江,钱积新提出的一种基于动物行为的群体智能优化算法。该算法简单易实现,具有取得全局极值、避免陷入局部极值的良好能力,对搜索空间也有一定的自适应能力,而且算法对初值与参数选择不敏感,具有较强的鲁棒性和较好的收敛性能。目前人工鱼群算法已应用于多个工程领域,并取得了较好的效果,具体包括:计算机网络的路由选择、通风巷道漏风点辨识、配电网络重构和灌区优化配水等。但算法在保持探索与开发平衡的能力较差、算法运行后期搜索的盲目性较大、寻优结果精度低和运算速度慢等。
发明内容
本发明提出一种改进的人工鱼群优化方法,安排可回程取货车辆配送路径,提高车辆服务路径上取货、送货节点的效率。
本发明采用如下技术解决方案:将人工鱼群算法仿生学原理和决策者主观偏好进行有效结合,重构了人工鱼群算法的寻优公式;引入鱼群感知范围的概念,通过判断车辆路径上节点的需求量和当前车辆剩余运输能力,以及决策者主观偏好对人工鱼的移动步长、视野范围和邻域搜索进行动态调整;改进人工鱼群算法的全局搜索能力提高,可以优化调度可回程取货车辆的取、送货行为。
本发明方法的具体步骤是:
步骤1.考虑到VRPB问题的特点,随机生成初始规模的人工鱼群。将t时期车辆的状态用人工鱼个体的状态向量X=(Xi(t),i=1,2,…,F_number)表示,其中,i为车辆将要服务的节点,Xi(t)为当前车辆可载货容量;目标函数Yi=F(Xi(t))决定人工鱼当前所在位置的食物浓度;人工鱼个体之间的距离表示为di,i+1=‖Xi-Xi+1‖;对于VRPB问题,需要将人工鱼的初始位置放在起点和终点上,因为车辆只有从起点出发到达终点,或者从终点出发回到起点才是一个有效解。
步骤2.自适应的设定邻域搜索范围。t时期人工鱼个体Xk的邻域定义为:Nk={Xk|dk,k+1<Visual},其中Visual表示人工鱼的感知范围。其中邻域半径Rn的确定非常关键,如果太大不足以发现一些重要个体,如果太小会形成局部极值点,降低算法搜索速度。引入鱼群感知范围一排斥区、中性区和吸引区的概念。假设人工鱼的邻域距离为R1,在这个距离之内的其他鱼对此鱼有排斥作用;邻域距离在R1和R2之间为中性区域,在这个范围内的其他鱼对此鱼的作用可能为排斥,也可能为吸引;邻域距离R2和R3之间的区域为吸引区,在此区域的其他鱼对此鱼有吸引作用;距离R3之外不属于鱼的感知范围,其中R1<R2<R3。
步骤3.自适应的觅食行为。在基本人工鱼群算法中,人工鱼不能改变运动方向。设定α,β分别为速度向量与两个坐标轴的方向角,根据式(1)分别确定参数αk(t),βk(t)的值决定人工鱼群下一步的移动方向。引入交换序操作符“⊕”重构人工鱼群算法的觅食公式(2),这样就扩大了人工鱼群算法的搜索范围,能够有效地避免传统人工鱼群算法“早熟收敛”的缺点。
Xi(k+1)=αk(t)Xik⊕βk(t)rand(Step)(Xjk-Xik)/‖Xj-Xi‖Yj>Yi (2)
式中:Xjk、Xik和Xi(k+1)为当前车辆的载货量,rand()表示[0,1]间的随机数,Step为进化代数。
步骤4.聚群行为。将车辆剩余装载能力引入到人工鱼群算法的启发信息中,用人工鱼当前状态为Xi表示车辆访问过节点i后的装载量,Xck表示整个人工鱼群的中心位置,即车辆要访问的下一个节点以及后续节点集的装载量,Y=F(Xi(t))表示为人工鱼当前所在位置的食物浓度,如果Yc/δ>Yi(δ>1)表明伙伴中心位置有较多食物且不太拥挤,δ表示拥挤度因子,则按(3)式向服务中心节点位置移动,否则执行觅食行为。
步骤5.追尾行为。设人工鱼群当前邻域内伙伴Xmax的位置最优,最优值Ymax>Yi,表明伙伴Xmax具有较高的食物浓度并且不太拥挤,则按(4)式向伙伴Xmax前进一步,否则执行觅食行为。
车辆服务时通过对比自身剩余空间qk和待服务节点k+1的需求Dk+1,得出k点的置信水平,来确定该车辆是否有能力继续服务。对下一节点需求量小于剩余车辆容量的可能性表示为P=pos{Dk+1≤qk},很明显P值越大该车能够完成下一任务的可能性越大。在此,令P*(P*∈[0,1])表示决策者主观偏好值。当P≥P*时,该车继续完成下一运输任务;若P<P*,该车返回车场,新派车完成剩余运输任务。
根据决策者主观偏好值P*来动态调整人工鱼的步长和感知范围公式(6)。
步骤7.局部最优逃逸策略
如果车辆的容量达到其限制水平,它必须回到服务中心恢复其正常容量后进行再服务。这时人工鱼群算法通过采用邻域搜索策略,以当前新的客户点(xadd,yadd)为圆心,以其到车场的距离为半径在圆形范围内寻找能对新客户点进行服务的在途车辆,即满足:
式中,(xk,yk)为干扰发生时刻车辆k所在的位置,(x0,y0)为车场的位置,从而得到能服务新客户点的在途车辆集合。当所有在途车辆均无法为新客户点服务时,则需从车场中增派车辆为其服务,而增派车辆从车场到达新客户点。
本发明的有益效果:VRPB问题的车辆路径随着节点个数的增多,车辆的状态转移选择将以几何级数增加,这势必带来繁重的计算量,因此本发明提出改进的人工鱼群算法来以处理这一海量计算问题。针对人工鱼群算法运行后期搜索的盲目性较大、寻优结果精度低的情况,提出了基于鱼群感知范围的人工鱼群寻优公式,将决策者主观偏好与人工鱼群算法仿生学原理结合,提高车辆路径寻优的搜索能力,使求解出的更加节省物流运输成本,更具实用性。
附图说明
图1为本发明中邻域搜索示意图。
具体实施方式
一种基于车辆路径规划的改进人工鱼群优化方法,具体包括如下步骤:
步骤1.考虑到VRPB问题的特点,随机生成初始规模的人工鱼群。将t时期车辆的状态用人工鱼个体的状态向量X=(Xi(t),i=1,2,…,F_number)表示,其中,i为车辆将要服务的节点,Xi(t)为当前车辆可载货容量;目标函数Yi=F(Xi(t))决定人工鱼当前所在位置的食物浓度;人工鱼个体之间的距离表示为di,i+1=‖Xi-Xi+1‖;对于VRPB问题,需要将人工鱼的初始位置放在起点和终点上,因为车辆只有从起点出发到达终点,或者从终点出发回到起点才是一个有效解。
步骤2.自适应的设定邻域搜索范围。t时期人工鱼个体Xk的邻域定义为:Nk={Xk|dk,k+1<Visual},其中Visual表示人工鱼的感知范围。其中邻域半径Rn的确定非常关键,如果太大不足以发现一些重要个体,如果太小会形成局部极值点,降低算法搜索速度。引入鱼群感知范围一排斥区、中性区和吸引区的概念,如图1所示(用极坐标(r,α)表示客户地址)。假设人工鱼的邻域距离为R1,在这个距离之内的其他鱼对此鱼有排斥作用;邻域距离在R1和R2之间为中性区域,在这个范围内的其他鱼对此鱼的作用可能为排斥,也可能为吸引;邻域距离R2和R3之间的区域为吸引区,在此区域的其他鱼对此鱼有吸引作用;距离R3之外不属于鱼的感知范围。
步骤3.自适应的觅食行为。在基本人工鱼群算法中,人工鱼不能改变运动方向。如图1所示,α,β为速度向量与两个坐标轴的方向角,根据式(1)分别确定参数αk(t),βk(t)的值决定人工鱼群下一步的移动方向。引入交换序操作符“⊕”重构人工鱼群算法的觅食公式(2),这样就扩大了人工鱼群算法的搜索范围,能够有效地避免传统人工鱼群算法“早熟收敛”的缺点。
Xi(k+1)=αk(t)Xik⊕βk(t)rand(Step)(Xjk-Xik)/‖Xj-Xi‖Yj>Yi (2)
式中:Xjk、Xik和Xi(k+1)为当前车辆的载货量,rand()表示[0,1]间的随机数,Step为进化代数。
步骤4.聚群行为。将车辆剩余装载能力引入到人工鱼群算法的启发信息中,用人工鱼当前状态为Xi表示车辆访问过节点i后的装载量,Xck表示整个人工鱼群的中心位置,即车辆要访问的下一个节点以及后续节点集的装载量,Y=F(Xi(t))表示为人工鱼当前所在位置的食物浓度,如果Yc/δ>Yi(δ>1)表明伙伴中心位置有较多食物且不太拥挤,则按(3)式向服务中心节点位置移动,否则执行觅食行为。
步骤5.追尾行为。设人工鱼群当前邻域内伙伴Xmax的位置最优,最优值为Ymax>Yi,表明伙伴Xmax具有较高的食物浓度并且不太拥挤,则按(4)式向伙伴Xmax前进一步,否则执行觅食行为。
车辆服务时通过对比自身剩余空间qk和待服务节点k+1的需求Dk+1,得出k点的置信水平,来确定该车辆是否有能力继续服务。对下一节点需求量小于剩余车辆容量的可能性表示为P=pos{Dk+1≤qk},很明显P值越大该车能够完成下一任务的可能性越大。在此,令P*(P*∈[0,1])表示决策者主观偏好值。当P≥P*时,该车继续完成下一运输任务;若P<P*,该车返回车场,新派车完成剩余运输任务。
根据决策者主观偏好值P*动态调整T时刻人工鱼感知范围和步长公式(6)。
步骤7.局部最优逃逸策略
如果车辆的容量达到其限制水平,它必须回到服务中心恢复其正常容量后进行再服务。这时人工鱼群算法通过采用邻域搜索策略,以当前新的客户点(xadd,yadd)为圆心,以其到车场的距离为半径在圆形范围内寻找能对新客户点进行服务的在途车辆,即满足:
式中,(xk,yk)为干扰发生时刻车辆k所在的位置,(x0,y0)为车场的位置,从而得到能服务新客户点的在途车辆集合。当所有在途车辆均无法为新客户点服务时,则需从车场中增派车辆为其服务,而增派车辆从车场到达新客户点。
Claims (1)
1.一种基于车辆路径规划的改进人工鱼群优化方法,其特征在于该方法包括如下步骤:
步骤1.随机生成初始规模的人工鱼群,将t时期车辆的状态用人工鱼个体的状态向量X=(Xi(t),i=1,2,…,F_number)表示,其中,i为车辆将要驶离的节点,Xi(t)为当前车辆的可支配货容量;目标函数Y决定人工鱼当前所在位置的食物浓度,Y=F(Xi(t));人工鱼个体之间的距离表示为di,i+1=‖Xi-Xi+1‖;
步骤2.自适应的设定邻域搜索范围:t时期人工鱼个体Xk的邻域定义为:Nk={Xk|dk,k+1<Visual},Visual表示人工鱼的感知范围;设人工鱼的邻域距离为R1,在R1距离之内的其他鱼对此鱼有排斥作用;邻域距离在R1和R2之间为中性区域,在R1和R2之间范围内的其他鱼对此鱼的作用包括排斥和吸引;邻域距离R2和R3之间的区域为吸引区,在R2和R3之间区域的其他鱼对此鱼有吸引作用;距离R3之外不属于鱼的感知范围,其中R1<R2<R3;
步骤3.自适应的觅食行为:设定α,β分别为速度向量与两个坐标轴的方向角,根据式(1)分别确定参数αk(t),βk(t)的值来决定人工鱼群下一步的移动方向;引入交换序操作符“⊕”重构人工鱼群算法的觅食公式(2),扩大人工鱼群算法的搜索范围;
Xi(k+1)=αk(t)Xik⊕βk(t)rand(Step)(Xjk-Xik)/‖Xj-Xi‖Yj>Yi (2)
式中:Xjk、Xik和Xi(k+1)为当前车辆的载货量,rand()表示[0,1]间的随机数,Step为进化代数;
步骤4.聚群行为:将车辆剩余装载能力引入到人工鱼群算法的启发信息中,用人工鱼当前状态为Xi表示车辆访问过节点i后的装载量,Xck表示整个人工鱼群的中心位置,即车辆要访问的下一个节点以及后续节点集的装载量,Y=F(Xi(t))表示为人工鱼当前所在位置的食物浓度,如果Yc/δ>Yi(δ>1)表明伙伴中心位置有较多食物且不太拥挤,δ表示拥挤度因子,则按(3)式向服务中心节点位置移动,如果YC/δ≤Yi(δ>1),则执行觅食行为;
步骤5.追尾行为:设人工鱼群当前邻域内伙伴Xmax的位置最优,最优值如果Ymax>Yi,表明伙伴Xmax具有较高的食物浓度并且不太拥挤,则按(4)式向伙伴Xmax前进一步,如果Ymax≤Yi则执行觅食行为;
通过对比自身剩余空间qk和待服务节点k+1的需求Dk+1,得出k点的置信水平,来确定该车辆是否有能力继续服务;对下一节点需求量小于剩余车辆容量的可能性表示为P=pos{Dk+1≤qk},P值越大该车能够完成下一任务的可能性越大;当P≥P*时,该车继续完成下一运输任务,若P<P*,该车返回车场,新派车完成剩余运输任务,P*(P*∈[0,1])表示决策者主观偏好值;
根据决策者主观偏好值P*动态调整T时刻人工鱼的步长和感知范围公式(6);
步骤7.局部最优逃逸策略;
如果车辆的容量达到其限制水平,则回到服务中心恢复其正常容量后进行再服务;通过采用邻域搜索策略,以当前新的客户点(xadd,yadd)为圆心,以其到车场的距离为半径在圆形范围内寻找能对新客户点进行服务的在途车辆,即满足:
式中,(xk,yk)为干扰发生时刻车辆k所在的位置,(x0,y0)为车场的位置,从而得到能服务新客户点的在途车辆集合;当所有在途车辆均无法为新客户点服务时,则需从车场中增派车辆为其服务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102040471A CN101866384B (zh) | 2010-06-18 | 2010-06-18 | 一种基于车辆路径规划的改进人工鱼群优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102040471A CN101866384B (zh) | 2010-06-18 | 2010-06-18 | 一种基于车辆路径规划的改进人工鱼群优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101866384A true CN101866384A (zh) | 2010-10-20 |
CN101866384B CN101866384B (zh) | 2012-07-04 |
Family
ID=42958108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102040471A Expired - Fee Related CN101866384B (zh) | 2010-06-18 | 2010-06-18 | 一种基于车辆路径规划的改进人工鱼群优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101866384B (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102419599A (zh) * | 2011-10-31 | 2012-04-18 | 江苏科技大学 | 基于人工鱼群算法的太阳能电池最大功率点跟踪方法 |
CN102542791A (zh) * | 2011-12-29 | 2012-07-04 | 北京邮电大学 | 一种公交车辆调度方法 |
CN103049833A (zh) * | 2012-10-10 | 2013-04-17 | 中国石化化工销售有限公司 | 一种回程车调配方法和装置 |
CN103336840A (zh) * | 2013-07-17 | 2013-10-02 | 沈阳大学 | 一种用于聚类分析优化人工鱼群的方法 |
CN103576680A (zh) * | 2012-07-25 | 2014-02-12 | 中国原子能科学研究院 | 一种机器人路径规划方法及装置 |
CN104036333A (zh) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | 求解单车场时变关联物流运输车辆路径问题的算法 |
CN104951832A (zh) * | 2015-06-05 | 2015-09-30 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划系统 |
CN105242669A (zh) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | 基于加权平均距离视觉鱼群算法的移动机器人路径规划方法 |
CN105527964A (zh) * | 2015-12-28 | 2016-04-27 | 桂林电子科技大学 | 一种机器人路径规划方法 |
CN105590032A (zh) * | 2016-02-18 | 2016-05-18 | 淮阴师范学院 | 一种基于参数辨识的光伏组件mppt算法 |
CN106097307A (zh) * | 2016-05-26 | 2016-11-09 | 安徽工业大学 | 一种基于人工鱼群算法的圆形工件检测方法 |
CN108536986A (zh) * | 2018-04-20 | 2018-09-14 | 湖北工业大学 | 一种基于人工鱼群算法的层次化疏散仿真优化方法 |
CN109214757A (zh) * | 2018-09-19 | 2019-01-15 | 武汉轻工大学 | 粮食运输路径的规划方法、用户设备、存储介质及装置 |
CN109348518A (zh) * | 2018-11-12 | 2019-02-15 | 厦门大学 | 水声协作通信网络中运用人工鱼群算法寻找路由的方法 |
CN109389239A (zh) * | 2017-08-14 | 2019-02-26 | 顺丰科技有限公司 | 一种随机路径摧毁重建方法、系统、设备 |
CN109445462A (zh) * | 2018-11-30 | 2019-03-08 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
CN109492828A (zh) * | 2018-12-12 | 2019-03-19 | 河南科技学院 | 一种考虑客户等级及配送时间要求的配送路径优化方法 |
CN109934405A (zh) * | 2019-03-12 | 2019-06-25 | 北京科技大学 | 基于模拟退火算法的有时限的多车型多车次路径规划方法 |
CN110456823A (zh) * | 2019-08-27 | 2019-11-15 | 北京航空航天大学 | 一种针对无人机计算与存储能力受限的双层路径规划方法 |
CN110852530A (zh) * | 2019-11-22 | 2020-02-28 | 浙江工业大学 | 一种多车场多车型的车辆路径规划方法 |
CN110910077A (zh) * | 2019-12-03 | 2020-03-24 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN112001149A (zh) * | 2020-08-27 | 2020-11-27 | 山东超越数控电子股份有限公司 | 一种pcb相邻层平行走线自动检查方法及装置 |
CN113962639A (zh) * | 2021-12-23 | 2022-01-21 | 湖北普罗格科技股份有限公司 | 一种基于全域地图的配送路径规划方法和系统 |
CN115764988A (zh) * | 2022-11-03 | 2023-03-07 | 国网江苏省电力有限公司电力科学研究院 | 一种含风电机组发电控制系统的pid控制方法、设备及介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515338A (zh) * | 2009-03-06 | 2009-08-26 | 山东大学 | 基于全局信息的人工鱼群算法 |
-
2010
- 2010-06-18 CN CN2010102040471A patent/CN101866384B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101515338A (zh) * | 2009-03-06 | 2009-08-26 | 山东大学 | 基于全局信息的人工鱼群算法 |
Non-Patent Citations (2)
Title |
---|
《系统工程理论与实践》 20021130 李晓磊等 一种基于动物自治体的寻优模式:鱼群算法 32-38 1 , 第11期 2 * |
《计算机应用》 20061130 陈宝文等 模糊需求车辆路径问题及其启发式蚁群算法 2639-2642,2660 1 , 第11期 2 * |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102419599A (zh) * | 2011-10-31 | 2012-04-18 | 江苏科技大学 | 基于人工鱼群算法的太阳能电池最大功率点跟踪方法 |
CN102542791A (zh) * | 2011-12-29 | 2012-07-04 | 北京邮电大学 | 一种公交车辆调度方法 |
CN102542791B (zh) * | 2011-12-29 | 2014-10-01 | 北京邮电大学 | 一种公交车辆调度方法 |
CN103576680A (zh) * | 2012-07-25 | 2014-02-12 | 中国原子能科学研究院 | 一种机器人路径规划方法及装置 |
CN103576680B (zh) * | 2012-07-25 | 2016-09-14 | 中国原子能科学研究院 | 一种机器人路径规划方法及装置 |
CN103049833B (zh) * | 2012-10-10 | 2016-01-06 | 中国石化化工销售有限公司 | 一种回程车调配方法和装置 |
CN103049833A (zh) * | 2012-10-10 | 2013-04-17 | 中国石化化工销售有限公司 | 一种回程车调配方法和装置 |
CN103336840A (zh) * | 2013-07-17 | 2013-10-02 | 沈阳大学 | 一种用于聚类分析优化人工鱼群的方法 |
CN104036333A (zh) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | 求解单车场时变关联物流运输车辆路径问题的算法 |
CN104951832B (zh) * | 2015-06-05 | 2017-07-11 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN104951832A (zh) * | 2015-06-05 | 2015-09-30 | 大连理工大学 | 一种基于人工鱼群算法的车联网路侧单元优化部署方法 |
CN105157712A (zh) * | 2015-08-18 | 2015-12-16 | 浙江工商大学 | 一种车辆路径的规划方法和规划系统 |
CN105242669A (zh) * | 2015-10-20 | 2016-01-13 | 安徽工程大学 | 基于加权平均距离视觉鱼群算法的移动机器人路径规划方法 |
CN105527964A (zh) * | 2015-12-28 | 2016-04-27 | 桂林电子科技大学 | 一种机器人路径规划方法 |
CN105527964B (zh) * | 2015-12-28 | 2018-04-17 | 桂林电子科技大学 | 一种机器人路径规划方法 |
CN105590032A (zh) * | 2016-02-18 | 2016-05-18 | 淮阴师范学院 | 一种基于参数辨识的光伏组件mppt算法 |
CN105590032B (zh) * | 2016-02-18 | 2020-07-17 | 淮阴师范学院 | 一种基于参数辨识的光伏组件mppt方法 |
CN106097307A (zh) * | 2016-05-26 | 2016-11-09 | 安徽工业大学 | 一种基于人工鱼群算法的圆形工件检测方法 |
CN109389239A (zh) * | 2017-08-14 | 2019-02-26 | 顺丰科技有限公司 | 一种随机路径摧毁重建方法、系统、设备 |
CN108536986A (zh) * | 2018-04-20 | 2018-09-14 | 湖北工业大学 | 一种基于人工鱼群算法的层次化疏散仿真优化方法 |
CN109214757A (zh) * | 2018-09-19 | 2019-01-15 | 武汉轻工大学 | 粮食运输路径的规划方法、用户设备、存储介质及装置 |
CN109348518B (zh) * | 2018-11-12 | 2020-07-03 | 厦门大学 | 水声协作通信网络中运用人工鱼群算法寻找路由的方法 |
CN109348518A (zh) * | 2018-11-12 | 2019-02-15 | 厦门大学 | 水声协作通信网络中运用人工鱼群算法寻找路由的方法 |
CN109445462A (zh) * | 2018-11-30 | 2019-03-08 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
CN109445462B (zh) * | 2018-11-30 | 2021-06-04 | 电子科技大学 | 一种非确定环境下的无人机鲁棒路径规划方法 |
CN109492828A (zh) * | 2018-12-12 | 2019-03-19 | 河南科技学院 | 一种考虑客户等级及配送时间要求的配送路径优化方法 |
CN109492828B (zh) * | 2018-12-12 | 2021-08-13 | 河南科技学院 | 一种考虑客户等级及配送时间要求的配送路径优化方法 |
CN109934405A (zh) * | 2019-03-12 | 2019-06-25 | 北京科技大学 | 基于模拟退火算法的有时限的多车型多车次路径规划方法 |
CN109934405B (zh) * | 2019-03-12 | 2021-06-11 | 北京科技大学 | 基于模拟退火算法的有时限的多车型多车次路径规划方法 |
CN110456823B (zh) * | 2019-08-27 | 2020-09-29 | 北京航空航天大学 | 一种针对无人机计算与存储能力受限的双层路径规划方法 |
CN110456823A (zh) * | 2019-08-27 | 2019-11-15 | 北京航空航天大学 | 一种针对无人机计算与存储能力受限的双层路径规划方法 |
CN110852530A (zh) * | 2019-11-22 | 2020-02-28 | 浙江工业大学 | 一种多车场多车型的车辆路径规划方法 |
CN110852530B (zh) * | 2019-11-22 | 2022-06-21 | 浙江工业大学 | 一种多车场多车型的车辆路径规划方法 |
CN110910077A (zh) * | 2019-12-03 | 2020-03-24 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN110910077B (zh) * | 2019-12-03 | 2022-07-08 | 桂林航天工业学院 | 一种改进型人工鱼群算法的物流配送方法 |
CN112001149A (zh) * | 2020-08-27 | 2020-11-27 | 山东超越数控电子股份有限公司 | 一种pcb相邻层平行走线自动检查方法及装置 |
CN113962639A (zh) * | 2021-12-23 | 2022-01-21 | 湖北普罗格科技股份有限公司 | 一种基于全域地图的配送路径规划方法和系统 |
CN115764988A (zh) * | 2022-11-03 | 2023-03-07 | 国网江苏省电力有限公司电力科学研究院 | 一种含风电机组发电控制系统的pid控制方法、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101866384B (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101866384B (zh) | 一种基于车辆路径规划的改进人工鱼群优化方法 | |
CN106200650A (zh) | 基于改进蚁群算法的移动机器人路径规划方法及系统 | |
CN102196527B (zh) | 一种移动Sink无线传感器网络的路由恢复方法及其恢复协议 | |
CN107037812A (zh) | 一种基于仓储无人车的车辆路径规划方法 | |
CN106843270B (zh) | 一种无人机快递自动投送路径规划方法 | |
Hsiao et al. | Ant colony optimization for best path planning | |
CN105426992A (zh) | 移动机器人旅行商优化方法 | |
Al-Turjman | Hybrid approach for mobile couriers election in smart-cities | |
CN108564163A (zh) | 一种解决多目标多旅行商问题的改进蚁群算法 | |
CN101782986A (zh) | 一种基于免疫算法的物流配送分区均衡优化方法 | |
CN109919532A (zh) | 一种物流节点确定方法及装置 | |
Cao et al. | A collaboration-based particle swarm optimizer with history-guided estimation for optimization in dynamic environments | |
CN109921420A (zh) | 弹性配电网恢复力提升方法、装置及终端设备 | |
Song et al. | Research on mobile robot path planning based on improved A-star algorithm | |
CN115843085A (zh) | 一种基于改进模糊c均值聚类的wsn分簇路由方法 | |
Zhu et al. | Optimal schedule for agricultural machinery using an improved Immune-Tabu Search Algorithm | |
CN112001547A (zh) | 基于改进的区间多目标优化的堆石坝土石方调配优化方法 | |
CN115526427A (zh) | 一种垃圾转运站规划布局方法 | |
CN109840620A (zh) | 多属性时序交通网络中k个最近邻节点对的查询方法 | |
Jiang et al. | Parallel charged system search algorithm for energy management in wireless sensor network | |
CN106781543B (zh) | 一种城市道路交叉口信号控制多目标优化方法 | |
Akkad et al. | ENERGY EFFICIENCY OPTIMIZATION OF LAST MILE SUPPLY SYSTEM WITH REVERSE LOGISTICS CONSIDERATION. | |
Li et al. | Comparative analysis of genetic algorithm and ant colony algorithm on solving traveling salesman problem | |
Ge | Optimal path selection of multimodal transport based on Ant Colony Algorithm | |
Wang et al. | Optimal path selection for logistics transportation based on an improved ant colony algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20150618 |
|
EXPY | Termination of patent right or utility model |