车辆数限制的多车型校车路径问题模型及算法研究 被引量：3

1

作者 侯彦娥 孔云峰 +1 位作者 党兰学 谢毅 《计算机科学》 CSCD 北大核心 2016年第12期234-240,共7页

为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提... 为适应校车路径规划中校车有多种车型且每种车型数量受限的需求,建立车辆数限制的多车型校车路径问题(HFSBRP)的数学模型,并提出一种迭代局部搜索算法进行求解。该算法借助邻域随机选择的变邻域下降搜索(VND)算法完成局部提升。局部提升过程中,首先调整车型,然后再混合使用缩减路径数和提高车辆利用率的邻域解接受策略以提高算法的寻优能力,为保证解的多样性,允许接受一定偏差范围内的邻域解。此外,为避免算法过早陷入局部最优,设计了多点交换和移动的扰动规则。基于国际基准测试案例进行模型验证和算法测试,实验结果表明了模型的正确性和算法的有效性。 展开更多

关键词 多车型校车路径问题 车辆数限制 迭代局部搜索 随机邻域选择

在线阅读 下载PDF 职称材料

求解带容量约束车辆路径问题的多模态差分进化算法 被引量：9

2

作者 林剑 叶璟轩 +1 位作者 刘雯雯 邵晓雯 《计算机应用》 CSCD 北大核心 2023年第7期2248-2254,共7页

针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特... 针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特点,构建高效的解个体编解码策略,并基于修复机制提升解个体的质量;然后在差分进化(DE)算法框架下,基于多模态优化视角引入动态半径小生境生成方法,并采用杰卡德系数来度量解个体之间相似性,进而实现对于解个体之间距离的计算;最后,改进邻域搜索策略,采用精英存档和更新策略来得到多模态最优解集。基于典型数据集的仿真实验与分析结果表明,所提MDE算法寻优得到的平均最优解个数达到1.7434个,平均最优解与已知最优解的平均偏差为0.03%,而差分进化(DE)算法二者分别为0.8486和0.63%。可见,所提算法在求解CVRP上表现出较高的有效性和稳定性,能同时得到CVRP的多个近似最优解。 展开更多

关键词 车辆路径问题 多模态优化 差分进化 带容量约束 小生境

在线阅读 下载PDF 职称材料

带运力限制车辆路径问题的简易蚁群算法实现 被引量：1

3

作者 潘志铭 林少聪 李霞 《深圳大学学报（理工版）》 EI CAS 北大核心 2005年第3期221-225,共5页

以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径... 以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围. 展开更多

关键词 带运力限制的车辆路径问题 蚁群算法 信息素更新 全局收敛性 收敛速度

在线阅读 下载PDF 职称材料

求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 被引量：9

4

作者 张瑾 洪莉 戴二壮 《计算机工程与科学》 CSCD 北大核心 2021年第8期1479-1487,共9页

带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出... 带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值。 展开更多

关键词 离散蝙蝠算法 车辆路径问题 时间窗和容量约束 变步长搜索 K-means运算

在线阅读 下载PDF 职称材料

自适应混合蚁群算法求解带容量约束车辆路径问题 被引量：2

5

作者 辜勇 刘迪 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第12期1686-1695,1704,共11页

针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,... 针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,由遗传算法构造近似解,根据问题编码特性设计了适应度函数和遗传算子,提高了构造效率,并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明,该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 展开更多

关键词 带容量约束车辆路径问题 子回路组合 近似解可行化 自适应混合蚁群算法 灵敏度分析

在线阅读 下载PDF 职称材料

基于离散哈里斯鹰算法求解车辆路径问题

6

作者 郭玉洁 徐洪智 《计算机工程与设计》 北大核心 2024年第6期1764-1770,共7页

针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法... 针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法的全局开发能力;在局部开发阶段利用转移算子和移除算子设计哈里斯鹰个体的更新机制,提高算法的局部精细化搜索能力;通过改进逃逸能量平衡全局搜索和局部开发能力。实验结果表明,重定义的更新策略均能有效提升算法效率,将该算法和其它启发式算法的结果相比较,所提算法在求解精度和稳定性方面更具优势。 展开更多

关键词 离散哈里斯鹰算法 容量约束车辆路径问题 随机反转 插入操作 转移算子 移除算子 改进逃逸能量

在线阅读 下载PDF 职称材料

有容量约束车辆路径问题的蒙特卡洛模拟算法 被引量：2

7

作者 夏茂庚 郑阳光 +2 位作者 兰延涛 王威 晁晓菲 《科学技术与工程》 北大核心 2012年第26期6849-6852,共4页

带容量约束的车辆路径问题是一个NP-hard问题。针对此问题将蒙特卡洛模拟方法与流行的节省算法结合。提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题。在标... 带容量约束的车辆路径问题是一个NP-hard问题。针对此问题将蒙特卡洛模拟方法与流行的节省算法结合。提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题。在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案。 展开更多

关键词 有容量约束的车辆路径问题 蒙特卡洛模拟 节省算法 路径规划 车辆调度

在线阅读 下载PDF 职称材料

自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题 被引量：16

8

作者 夏小云 庄鹤林 +2 位作者 杨火根 向毅 陈泽丰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3545-3557,共13页

为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。... 为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解。实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能。 展开更多

关键词 带容量约束车辆路径问题 人工蜂群算法 自适应大邻域搜索 算子区别应用机制 宽松更新策略

在线阅读 下载PDF 职称材料

有时间窗的开放式车辆路径问题及其遗传算法 被引量：25

9

作者 钟石泉 杜纲 贺国光 《计算机工程与应用》 CSCD 北大核心 2006年第34期201-204,共4页

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳... 针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。 展开更多

关键词 开放式车辆路径问题 容量约束 时间窗约束 遗传算法

在线阅读 下载PDF 职称材料

单车场多送货点车辆路径问题的改进遗传算法 被引量：11

10

作者 屈援 汪波 钟石泉 《计算机工程与应用》 CSCD 北大核心 2007年第25期237-239,243,共4页

针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法。该算法基于自然数编码的染色体,采用了改进的交叉和变异法、内部扰动和外部扰动等技术,提高了遗传算法的优化效率和优化效果。介绍了此算法的原理,给出了具有两个... 针对单车场多送货点容量约束的车辆路径问题提出了一种改进的遗传算法。该算法基于自然数编码的染色体,采用了改进的交叉和变异法、内部扰动和外部扰动等技术,提高了遗传算法的优化效率和优化效果。介绍了此算法的原理,给出了具有两个代表性算例试验结果和结果分析。试验结果表明了该改进遗传算法对求解单车场多送货点容量约束的车辆路径问题的有效性。 展开更多

关键词 车辆路径问题 遗传算法 容量约束

在线阅读 下载PDF 职称材料

有容量限制的自动化立体仓库堆垛机路径规划优化方法 被引量：10

11

作者 曾强 张泽斌 杨龙飞 《机械设计与制造》 北大核心 2015年第1期172-176,共5页

针对自动化立体仓库堆垛机拣选的路径规划问题,为了实现提高堆垛机运行效率的目的,提出了一种优化方法。首先,针对有容量限制的堆垛机拣选路径规划问题,将其转化为多个旅行商问题的组合问题,构建了一种以出库时间最短为目标的堆垛机拣... 针对自动化立体仓库堆垛机拣选的路径规划问题,为了实现提高堆垛机运行效率的目的,提出了一种优化方法。首先,针对有容量限制的堆垛机拣选路径规划问题,将其转化为多个旅行商问题的组合问题,构建了一种以出库时间最短为目标的堆垛机拣选路径规划优化模型。其次,采用整数编码,以有重复的整数串代表个体,采用分段交叉和单点交换变异实现遗传进化,使用改进的遗传算法对模型加以求解。最后,通过案例分析验证了所提方法的有效性。 展开更多

关键词 堆垛机 容量限制 路径规划 旅行商问题 遗传算法

在线阅读 下载PDF 职称材料

基于订单拆分的容量限制商超配送路径规划 被引量：5

12

作者 潘晓 鹿冬娜 王书海 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期147-164,共18页

针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通... 针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通过与遗传算法的对比,验证了模型和算法的有效性.案例分析结果表明,当总商超客户需求量接近车辆容量的整数倍时,基于订单拆分配送路径规划更能够充分地利用车容量,降低车辆的空驶率,减少配送总成本. 展开更多

关键词 商超配送 车辆路径问题 容量限制 订单拆分策略 改进灰狼优化算法

在线阅读 下载PDF 职称材料

考虑容量限制的弧路径优化研究综述 被引量：5

13

作者 卫琛戈 车阿大 《系统工程学报》 CSCD 北大核心 2022年第3期397-416,共20页

弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题... 弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题特征对问题进行分类并介绍其常见数学模型.其次,综述求解CARP的精确算法、构造启发式算法及元启发式算法,并根据基准算例求解结果对比算法效果.再者,归纳垃圾回收、道路管理等CARP常见应用场景.最后,展望未来研究发展方向. 展开更多

关键词 弧路径优化问题 考虑容量限制的弧路径优化问题 车辆路径规划 研究综述

在线阅读 下载PDF 职称材料

转向限制网络下考虑订单平均配送时间的取送货路径优化

14

作者 付德强 薛欢欢 +1 位作者 吴腾宇 缪文一 《科学技术与工程》 北大核心 2024年第20期8692-8698,共7页

研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立考虑订单动态性的... 研究考虑城市通行限制的即时配送策略对减少订单平均配送时间,提高配送时间一致性及客户满意度具有重要意义。通过设置可转向节点构建转向限制性配送网络,以平均配送时间最小化为目标,在具有转向限制的配送网络下,建立考虑订单动态性的多车辆实时取送货路径优化模型,并基于滚动时域设计IGNORE和W&R(wait&return)两种延迟配送策略。在算例分析中,调整可转向节点个数及距离模拟密集型、稀疏型两种道路网络。通过数值仿真及遗传算法求解,验证了模型的稳定性及策略的适用性,得到了IGNORE和W&R策略分别在这两种网络及不同订单数量、配送员人数和滚动时域的时长下的平均配送时间,并分析了平均配送时间波动的原因。结果表明:IGNORE策略适用于网络小订单少的情形,且随着滚动时域时长缩短,订单平均配送时间减少;W&R策略适用于配送网络较大的情形,网络可转向节点数越多,订单平均配送时间减少。研究结论对即时配送平台优化配送策略和提升客户满意度有一定的参考意义。 展开更多

关键词 物流工程 车辆路径问题 遗传算法(GA) 转向限制网络 客户满意度 实时取送货

在线阅读 下载PDF 职称材料

区域限制下卡车-无人机联合配送多目标优化

15

作者 李雨辰 牟海波 +1 位作者 袁梦 柴获 《深圳大学学报(理工版)》 北大核心 2025年第2期205-215,I0013,共12页

针对城市末端物流“最后一公里”成本居高不下、客户价值低以及区域限制造成物流不畅等问题,以客户价值和客户满意度作为衡量因素,提出区域限制下无人机可在一架次内访问多位客户的卡车-无人机联合配送模式.结合客户时间窗、车辆载重、... 针对城市末端物流“最后一公里”成本居高不下、客户价值低以及区域限制造成物流不畅等问题,以客户价值和客户满意度作为衡量因素,提出区域限制下无人机可在一架次内访问多位客户的卡车-无人机联合配送模式.结合客户时间窗、车辆载重、无人机载重及续航限制等约束条件,建立以成本最小、客户价值及客户满意度最大化为目标的多目标无人机-卡车联合配送路径优化模型.根据模型特点,设计改进第3代非支配排序遗传算法(non-dominated sorting genetic algorithm III,NSGA-III)求解模型,并采用经典Sioux-Falls交通网络及Eastern-Massachusetts路网中选取的大、中及小算例模型,验证算法和模型的有效性.结果表明,在有效解决限制区的情况下,考虑客户价值和客户满意度虽然使成本增加了约6.95%,但客户价值和客户满意度大幅提高,分别增加了37.52%和13.1%,对于企业保持优质客户和提高客户忠诚度非常有利,有助于企业实现可持续发展. 展开更多

关键词 交通运输规划与管理 车辆路径问题 联合配送 区域限制 客户价值 客户满意度 改进NSGA-III

在线阅读 下载PDF 职称材料

基于进化计算的洒水车路径优化问题的求解 被引量：1

16

作者 邓欣 朱征宇 +1 位作者 杨永 曾凡超 《计算机工程与应用》 CSCD 北大核心 2007年第26期212-216,共5页

在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题。针对此问题,设计了局部搜索(Local Search)算子,此... 在利用进化计算对容量限制弦路径车辆行驶问题(Capacitated Arc Routing Problem,CARP)进行研究的基础上,对其数学模型、可行化算子进行改进,以适应实际生活中洒水车车辆路径优化问题。针对此问题,设计了局部搜索(Local Search)算子,此算子在染色体进化中有着显著的作用。来自于现实生活中的某市政环卫部门的实验数据真实可靠。通过进化计算对数据的求解,不仅得到了满意的结果,而且证明了该算法的可靠性及稳定性。在把计算后得出的优化路径用于实际洒水车线路安排后,其环卫部门节约了一定的人力物力,取得了一定的经济效益。根据实验分析,该算法能有效求解一定规模的CARP,并且具有一定的实用价值。 展开更多

关键词 容量限制弦路径车辆行驶问题 进化计算 局部搜索

在线阅读 下载PDF 职称材料

客户分类下生鲜配送两级路径问题与算法研究 被引量：11

17

作者 马艳芳 李保玉 +1 位作者 杨屹夫 冯翠英 《计算机工程与应用》 CSCD 北大核心 2021年第20期287-298,共12页

生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法... 生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法求解该模型:第一阶段设计改进的遗传-模拟退火算法增强全局搜索能力,其中采用轮盘赌选择机制结合精英保留策略保留优秀个体,部分匹配交叉算子结合自适应交叉率维持种群多样性,Metropolis准则以一定概率接受较差解;第二阶段使用精确方法求解一级配送路径。基于Perboli的Set2算例集和Hemmelmayr的Set5算例集,共30个基准案例,分别将所提出算法与四种现有算法进行对比分析,验证了改进算法的效果,并测试了算法的收敛性。基于模拟数据进行模型分析,验证了所提出模型和算法的有效性和适用性。 展开更多

关键词 生鲜产品 两级车辆路径问题 客户分类 容量有限 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

求解异构带容量车辆路径问题的带有注意力协作机制的分层解码器模型

18

作者 郑明杰 曹霑懋 《计算机工程与科学》 2025年第9期1669-1678,共10页

现有求解带容量车辆路径问题(CVRP)的深度强化学习(DRL)方法主要用于处理同构车队,即车队都具有相同容量。然而,在面对更贴近现实的异构车队时,现有的DRL方法效果不佳。以最小化路径长度为目标,提出一种新型的DRL模型,用于求解具有不同... 现有求解带容量车辆路径问题(CVRP)的深度强化学习(DRL)方法主要用于处理同构车队,即车队都具有相同容量。然而,在面对更贴近现实的异构车队时,现有的DRL方法效果不佳。以最小化路径长度为目标,提出一种新型的DRL模型,用于求解具有不同容量约束的异构带容量车辆路径问题(HCVRP)。具体来说,提出一种由2类解码器构成的分层解码器模型(HDM):路由分配解码器(RAD)和序列构建解码器(SCD)。RAD将节点分配给合适的车辆以形成若干的组,SCD则对组内的节点顺序进行构建,以最小化总路径长度。此外,还设计了一种注意力协作机制(ACM),旨在促进SCD之间的信息共享,以优化各组节点顺序,从而提高整体解决方案的质量。实验结果表明,HDM模型超越了现有的最先进的深度学习方法,能够在合理的时间内提供与传统优化求解器相当的解决方案。 展开更多

关键词 异构带容量的车辆路径问题 分层解码器模型 路由分配解码器 序列构建解码器 注意力协作机制

在线阅读 下载PDF 职称材料

CVRP问题的一种启发式算法 被引量：3

19

作者 柏明国 李书金 韩梅 《山东科技大学学报（自然科学版）》 CAS 2003年第4期52-54,共3页

推广了DenieIe Vigo提出的解决ACVRP的方法,给出一种解决CVRP的启发式算法,并且举例 说明了这种算法的有效性与优越性。

关键词 cvrp问题 启发式算法 车辆路径问题 容量固定 穿插过程 细化过程 组合优化

在线阅读 下载PDF 职称材料

求解有服务顺序限制的MDMOVRPTW的IHHO算法 被引量：2

20

作者 李留留 张惠珍 罗诗琪 《控制工程》 CSCD 北大核心 2024年第1期142-152,共11页

针对有服务顺序限制的带时间窗的多需求多目标车辆路径问题(multi-demand and multi-objective vehicle routing problem with time window,MDMOVRPTW),在考虑多种需求由不同车辆按顺序服务等约束条件的同时,构建了最小化配送成本和最... 针对有服务顺序限制的带时间窗的多需求多目标车辆路径问题(multi-demand and multi-objective vehicle routing problem with time window,MDMOVRPTW),在考虑多种需求由不同车辆按顺序服务等约束条件的同时,构建了最小化配送成本和最大化客户满意度的多目标模型。根据模型的特点设计了改进的哈里斯鹰优化(improved Harris hawks optimization,IHHO)算法,随机地将种群中部分支配解作为父代解,用临时组合算子和4种交叉算子搜索新解。最后,算例测试结果表明,相较于传统的哈里斯鹰优化算法,IHHO算法的求解性能得到了有效改善,各操作算子中交叉算子2的求解效果最好。将IHHO算法用于实例中,求解结果得到了改善,充分验证了IHHO算法的有效性。 展开更多

关键词 多目标 多需求 服务顺序限制 车辆路径问题 哈里斯鹰优化算法

在线阅读 下载PDF 职称材料