基于改进混合蛙跳算法的多约束车辆路径优化 被引量：15

1

作者 鲁建厦 翟文倩 +2 位作者 李嘉丰 易文超 汤洪涛 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2021年第2期259-270,共12页

针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而... 针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案. 展开更多

关键词 产品成本 混合蛙跳算法 多车场 多车型 车辆路径

下载PDF 职称材料

带时间窗的多仓库订单拆分与异构车辆路径联合优化方法 被引量：6

2

作者 唐坚强 祁超 王红卫 《系统工程理论与实践》 EI CSCD 北大核心 2023年第5期1446-1464,共19页

随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库... 随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库订单拆分与异构车辆路径的联合优化方法,特别考虑了有限库存和时间窗约束.本文为该问题构建了混合整数规划模型,并设计了一种分支定价与邻域搜索相互嵌套的联合优化算法进行求解.在初始的订单拆分方案的基础上,通过分支定价算法求解带有时间窗的异构车辆路径问题,在分支定价算法中,提出了一种双向标签设置算法加速定价子问题的求解;接着使用邻域搜索算法寻找当前最优车辆路径解下可行的订单拆分方案;通过交替使用分支定价算法和邻域搜索算法进行迭代求解,在调整订单拆分方案时优化配送路径.实验分析部分验证了模型和算法的有效性,表明算法能够减少订单拆单率、优化配送路径、降低配送总成本,从而有效实现订单拆分与异构车辆路径的联合优化. 展开更多

关键词 车辆路径问题 订单拆分 时间窗 异构车辆 联合优化算法

原文传递

车辆路径问题:研究综述及展望 被引量：8

3

作者 史春燕 黄辉 《物流科技》 2014年第12期75-77,共3页

车辆路径问题是物流系统优化中的关键内容之一,是现代物流管理研究中的重要内容。文章梳理分析了车辆路径问题(VRP)的分类、模型及算法等,详细综述了多车型、多车场、时间窗车辆路径问题研究现状,指出联盟车辆调度问题、考虑车辆(供应)... 车辆路径问题是物流系统优化中的关键内容之一,是现代物流管理研究中的重要内容。文章梳理分析了车辆路径问题(VRP)的分类、模型及算法等,详细综述了多车型、多车场、时间窗车辆路径问题研究现状,指出联盟车辆调度问题、考虑车辆(供应)时间窗的车辆调度问题可能是VRP问题未来新的研究趋势。 展开更多

关键词 车辆路径 多车型 多车场 时间窗

下载PDF 职称材料

基于问题性质的装配式预制件配送优化算法

4

作者 亓瑞 李俊青 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第2期283-291,共9页

在传统建筑业转型升级的背景下,新型建筑工业化推动了装配式建筑的发展.本文针对预制件生产企业物流管理的关键环节进行了研究,考虑异构车辆约束、装载机约束和时间窗约束,以最小化总运输成本为目标,提出了考虑多频次访问特性的车辆调... 在传统建筑业转型升级的背景下,新型建筑工业化推动了装配式建筑的发展.本文针对预制件生产企业物流管理的关键环节进行了研究,考虑异构车辆约束、装载机约束和时间窗约束,以最小化总运输成本为目标,提出了考虑多频次访问特性的车辆调度问题,进而设计了一种针对问题特性的混合基因算法.为求解该问题,算法基于问题性质设计了三维编码方式,以增强算法探索解空间的能力;引入基于需求划分的多样性评估模型和自适应调整机制来保持种群多样性;提出了4种不同的邻域策略进一步增强局部搜索能力.最后,在不同规模算例上进行了仿真实验与算法对比,验证了算法的有效性,同时,对车辆购买类型和数量对总物流成本的影响进行了分析. 展开更多

关键词 异构车辆 装配式预制件 车辆调度 多频访问

下载PDF 职称材料

遗传算法下带软时间窗的异构车辆路径优化

5

作者 魏子秋 白士煜 林艳敏 《物流技术》 2023年第2期54-58,共5页

目前研究的车辆配送路径问题一般采用单类型车辆进行配送,为贴合实际,在此基础上研究了带软时间窗约束的异构车辆配送路径问题。根据异构车辆的固定成本、运距成本、惩罚成本和其特有的约束条件,建立了异构车辆配送路径最小成本模型,采... 目前研究的车辆配送路径问题一般采用单类型车辆进行配送,为贴合实际,在此基础上研究了带软时间窗约束的异构车辆配送路径问题。根据异构车辆的固定成本、运距成本、惩罚成本和其特有的约束条件,建立了异构车辆配送路径最小成本模型,采用遗传算法进行规划求解。同时建立带软时间窗的单类型车辆配送路径最小成本模型作为对比实验,通过对前后实验方案进行对照,结果显示,异构车辆配送方案可以有效降低配送成本,证实了算法的有效性和选用异构车辆配送方案的科学性。 展开更多

关键词 软时间窗 物流配送 异构车辆 路径优化 遗传算法

下载PDF 职称材料

一种求解多车型CARP的有效memetic算法 被引量：4

6

作者 张玉州 刘晓飞 +1 位作者 黄师化 梅俊 《中国科学技术大学学报》 CAS CSCD 北大核心 2017年第7期583-593,共11页

鉴于多车型限量弧路由问题(heterogeneous vehicle capacitated arc routing problem,HVCARP)广泛的应用,研究了其优化模型及求解算法.首先将HVCARP的路径费用分为可变费用和固定费用,通过车辆惩罚系数将车型和路径紧密相连,形成费用计... 鉴于多车型限量弧路由问题(heterogeneous vehicle capacitated arc routing problem,HVCARP)广泛的应用,研究了其优化模型及求解算法.首先将HVCARP的路径费用分为可变费用和固定费用,通过车辆惩罚系数将车型和路径紧密相连,形成费用计算公式.针对HVCARP的特点,提出了一种针对车型的同档路径交换车辆算子,该算子根据路径负载以及车队情况,调整服务车型,以实现服务费用的最优化;然后以其为局部搜索算子,设计了用于求解HVCARP的memetic算法;最后,以CARP标准测试集的修改算例进行实验验证,实验结果表明,基于同档路径交换车辆算子memetic算法是有效的. 展开更多

关键词 限量弧路由问题 多车型 MEMETIC算法 同档路径交换车辆

下载PDF 职称材料

基于匈牙利算法的多车型配送问题 被引量：3

7

作者 于焕英 孙晚华 何峣 《物流技术》 2010年第11期74-75,共2页

多车型车辆调度是一类高难度的运输决策工作,在编制合理的车辆使用方案过程中,要求以最低的费用完成运输工作量,实现经济效益最大化。不同种类的货物要求不同的运输车辆,通过对车辆需求特性及车辆参数的分析,建立了以最小总油耗量为目... 多车型车辆调度是一类高难度的运输决策工作,在编制合理的车辆使用方案过程中,要求以最低的费用完成运输工作量,实现经济效益最大化。不同种类的货物要求不同的运输车辆,通过对车辆需求特性及车辆参数的分析,建立了以最小总油耗量为目标函数的车辆调度模型,选用匈牙利算法对该模型求解,经过实际计算验证,结果切实可行。 展开更多

关键词 匈牙利算法 多车型 配送

下载PDF 职称材料

考虑异质车辆和顾客满意度的冷藏品配送路径优化 被引量：1

8

作者 顾莹 杨斌 《计算机应用与软件》 北大核心 2020年第2期32-38,共7页

越来越多的人选择在网络上订购冷藏食品。为降低企业的配送成本,提出一个由中央仓库为一组零售店和顾客提供服务的车辆路径问题。该场景存在于全渠道销售环境下,考虑采用异质车辆(冷藏车-常温车)搭配的组合方式为顾客配送冷藏食品。提... 越来越多的人选择在网络上订购冷藏食品。为降低企业的配送成本,提出一个由中央仓库为一组零售店和顾客提供服务的车辆路径问题。该场景存在于全渠道销售环境下,考虑采用异质车辆(冷藏车-常温车)搭配的组合方式为顾客配送冷藏食品。提出数学模型,并设计遗传算法对模型进行求解。将求解所得的三种不同方式下的结果进行比较,得出冷藏车-常温车搭配组合配送的方案具有一定的可行性和优越性,为企业提供参考。 展开更多

关键词 异质车辆 冷藏食品 顾客满意度 配送成本 车辆路径 遗传算法

下载PDF 职称材料

横向整合战略下异质车辆库存路径优化模型

9

作者 杨华龙 王美玉 辛禹辰 《计算机应用》 CSCD 北大核心 2021年第10期3040-3048,共9页

以实现供货商联盟期望物流成本最小化为目标,针对需求随机波动下的多供货商多产品库存路径问题(IRP)进行了研究。基于横向整合战略,设计了供货商联盟成员间车辆配送成本的合理分摊方式。考虑零售商配送软硬时间窗和库存服务水平要求,构... 以实现供货商联盟期望物流成本最小化为目标,针对需求随机波动下的多供货商多产品库存路径问题(IRP)进行了研究。基于横向整合战略,设计了供货商联盟成员间车辆配送成本的合理分摊方式。考虑零售商配送软硬时间窗和库存服务水平要求,构建了多供货商多产品的异质车辆库存路径混合整数随机规划模型,并利用需求累积分布逆函数将其转化为确定型规划模型。然后设计改进遗传算法求解该确定型规划模型。算例分析结果显示,使用异质车辆配送可以比使用同质重型和轻型车辆分别降低供货商联盟总成本8.3%和11.92%,分别提升配送车辆装载率24%和17%。敏感性分析结果表明,无论供货商供货数量占联盟总供货数量比例和零售商商品需求变异系数如何变化,采用异质车辆配送的供货商联盟总成本都能得到有效降低;且需求变异系数越大,采用异质车辆配送的优势越明显。 展开更多

关键词 横向整合 异质车辆 库存路径问题 随机优化模型 改进遗传算法

下载PDF 职称材料

多车型电动汽车车辆路径问题的分支定价算法研究 被引量：46

10

作者 揭婉晨 杨珺 杨超 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第7期1795-1805,共11页

随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合... 随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响. 展开更多

关键词 多车型车辆路径问题 分支定价算法 列生成法 最短路径问题 电动汽车

原文传递

应急物资运输路径多目标优化模型及求解算法 被引量：24

11

作者 李卓 李引珍 李文霞 《计算机应用》 CSCD 北大核心 2019年第9期2765-2771,共7页

针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标... 针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。 展开更多

关键词 应急物流 混合车辆路径问题 多准则优化 非支配排序策略 蚁群算法 变邻域搜索

下载PDF 职称材料

网购城市配送多容量终端选址与多车型路径集成优化 被引量：24

12

作者 周林 林云 +1 位作者 王旭 赵泉午 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期1139-1147,共9页

针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型... 针对网购物流城市末端配送个性化配送服务需求,分析了末端交付系统的特点,建立了送货上门与客户自提二元需求模型,并引入针对客户群的车辆路径近似连续模型。建立了集送货上门和客户自提于一体的多容量终端选址—多车型路径集成优化模型,并设计一种先"多容量选址—分配"再"多车型路径"的两阶段模拟退火启发式算法。通过末端交付系统不同配置方案对比与算例仿真,验证了模型及算法的实用性与有效性。 展开更多

关键词 最后一公里配送 多容量终端选址—多车型路径 两阶段启发式算法 模拟退火

下载PDF 职称材料

通信延时环境下异质网联车辆队列非线性纵向控制 被引量：13

13

作者 李永福 何昌鹏 +1 位作者 朱浩 郑太雄 《自动化学报》 EI CAS CSCD 北大核心 2021年第12期2841-2856,共16页

针对通信延时环境下的异质车辆队列控制问题,本文提出了一种基于三阶模型的分布式非线性车辆队列纵向控制器.首先,基于三阶动力学模型描述了车辆的异质特性.考虑车辆跟驰行为以及异质通信延时,提出一种通信延时环境下的异质车辆队列非... 针对通信延时环境下的异质车辆队列控制问题,本文提出了一种基于三阶模型的分布式非线性车辆队列纵向控制器.首先,基于三阶动力学模型描述了车辆的异质特性.考虑车辆跟驰行为以及异质通信延时,提出一种通信延时环境下的异质车辆队列非线性控制器.所提控制器不仅可以在通信延时以及车辆异质特性的影响下实现队列中车辆的位置、速度以及加速度的一致性,而且可以有效避免负的车辆间距和不合理的加/减速度,保证车辆的运动行为符合交通流理论.然后,利用Lyapunov-Krasovskii定理对车辆队列的稳定性进行分析,得出车辆队列的稳定性条件和通信延时上界.最后,所提控制器的有效性和稳定性通过数值仿真得到验证. 展开更多

关键词 通信延时 异质车辆队列 非线性控制 一致性策略 车辆跟驰行为

下载PDF 职称材料

考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究 被引量：13

14

作者 郭放 杨珺 杨超 《中国管理科学》 CSSCI CSCD 北大核心 2019年第8期118-128,共11页

在政府政策大力支持以及社会环境意识不断增长的背景下,电动汽车在物流配送行业快速普及。电动汽车参与的物流配送服务需要物流专员、电动汽车和顾客三方协作完成。因此,在传统车辆配送路径优化的基础上,车辆的多样性、充电策略、人车... 在政府政策大力支持以及社会环境意识不断增长的背景下,电动汽车在物流配送行业快速普及。电动汽车参与的物流配送服务需要物流专员、电动汽车和顾客三方协作完成。因此,在传统车辆配送路径优化的基础上,车辆的多样性、充电策略、人车的匹配以及服务时间差异化等因素都会影响物流运营成本。本文提出了考虑差异化服务成本的多车型电动汽车路径优化与充电策略问题并建立了该问题的整数规划数学模型。其次,提出了混合启发式算法MCWGATS,并通过多组算例验证了算法的有效性。最后,采用多组算例分析了多车型和差异化服务时间对运营成本的影响。实验结果表明,该模型有助于物流企业提高人员、物流车辆、服务时间等资源的利用效率,降低运营成本。 展开更多

关键词 电动汽车 多车型车辆路径问题 混合启发式算法 差异化服务时间 人车匹配问题

原文传递

非匀质车辆队列的分布式控制 被引量：8

15

作者 秦晓辉 王建强 +2 位作者 谢伯元 胡满江 李克强 《汽车工程》 EI CSCD 北大核心 2017年第1期73-78,106,共7页

提出了对称通信拓扑下具有不同参数摄动的非匀质车辆队列鲁棒稳定性分析方法和分布式控制器设计方法。通过反馈线性化技术求得队列节点的线性动力学响应,结合分布式控制策略和静态状态反馈控制律,建立了具有范数有界参数不确定性的车辆... 提出了对称通信拓扑下具有不同参数摄动的非匀质车辆队列鲁棒稳定性分析方法和分布式控制器设计方法。通过反馈线性化技术求得队列节点的线性动力学响应,结合分布式控制策略和静态状态反馈控制律,建立了具有范数有界参数不确定性的车辆队列高维状态方程。利用矩阵不等式将队列系统内稳定性转化为线性方程的H∞性能,证明了队列系统在不同参数摄动下保证鲁棒稳定性的充分条件,并给出了控制器增益的低维度求解方法。最后,基于非线性车辆模型进行了数值仿真,验证了所提出方法的有效性。 展开更多

关键词 非匀质车辆队列 通信拓扑 分布式控制 参数不确定性

下载PDF 职称材料

考虑排队因素的多车型车辆配置与路径协同优化

16

作者 唐红涛 魏书鹏 +2 位作者 李西兴 雷德明 汪开普 《机械工程学报》 EI CAS CSCD 北大核心 2024年第4期458-472,共15页

针对制造企业内车辆物流水平低、效率低、成本高等问题,考虑多车型、多品种货物以及车辆排队等待、车辆数量受限等因素,建立以总物流完成时间、总行驶里程、总物流成本为目标的车辆配置与路径协同优化模型。针对问题特征,提出一种混合... 针对制造企业内车辆物流水平低、效率低、成本高等问题,考虑多车型、多品种货物以及车辆排队等待、车辆数量受限等因素,建立以总物流完成时间、总行驶里程、总物流成本为目标的车辆配置与路径协同优化模型。针对问题特征,提出一种混合离散麻雀搜索算法进行求解。在算法中,设计基于Tent混沌序列的反向学习初始化策略,以提高种群的多样性;针对不同麻雀种群,设计离散化策略以适应问题的离散特征;结合车型与路径特征,构造多种局部搜索策略,以提高算法的局部搜索能力;引入模拟退火Metropolis准则,并设计多目标解的保留策略,以避免算法陷入局部最优。通过对某水泥企业的实际车辆物流案例分析,验证所提策略的有效性以及所提算法的优越性。所得物流方案可以有效降低11%的物流成本,提高19.8%的物流效率,并减少29.1%的车辆行驶里程。 展开更多

关键词 多车型车辆路径 车辆配置 混合离散麻雀搜索算法 多目标优化 车辆排队

原文传递

碳排放规制下生鲜农产品配送车辆路径优化问题 被引量：7

17

作者 邱玉琢 张磊 《南京财经大学学报》 CSSCI 2021年第1期68-78,共11页

研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改... 研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改进的混合遗传算法,采用最近邻法获得初始种群,并设计三种交叉规则快速寻优,通过变异和再利用最近邻法产生一个新解的方式防止陷入局部最优。采用案例分析证明,与传统禁忌搜索算法对比,混合遗传算法的初始解更好,有较强的鲁棒性,最优解质量更好;租赁车辆可以大幅降低成本,使得自身碳排放大大减少,而向外界的总碳排放基本不变。 展开更多

关键词 物流系统管理 异构车辆路径问题 混合遗传算法 碳排放规制 租赁碳排放权

下载PDF 职称材料

异质车型影响下智能汽车二维碰撞风险预测

18

作者 朱甲梁 刘巧斌 +2 位作者 杨帆 杨路 李巍华 《汽车工程》 EI CSCD 北大核心 2024年第8期1414-1421,1456,共9页

行车碰撞风险的准确预测是保证智能汽车安全行驶的关键,但目前评估方法鲜有考虑异质车型风险差异性及横纵向二维风险耦合。为此,本文首先挖掘异质车型驾驶人的行为规律,解析车型对驾驶人风险敏感度的影响;其次,辨识获得不同车型组合的... 行车碰撞风险的准确预测是保证智能汽车安全行驶的关键,但目前评估方法鲜有考虑异质车型风险差异性及横纵向二维风险耦合。为此,本文首先挖掘异质车型驾驶人的行为规律,解析车型对驾驶人风险敏感度的影响;其次,辨识获得不同车型组合的异质风险阈值,利用二维指标量化交通风险差异性;最终提出考虑车辆类型的二维碰撞风险耦合预测模型,并通过对比验证模型的准确性。该研究有助于提升智能汽车的行驶安全性,且可为人类驾驶汽车的碰撞预警系统开发提供理论依据。 展开更多

关键词 交通安全 智能汽车 异质车型 碰撞风险预测

下载PDF 职称材料

基于改进K-means聚类和遗传算法的混合算法求解异构车辆路径问题

19

作者 吴麟麟 吕一鸣 +1 位作者 何美玲 韩珣 《物流技术》 2024年第7期48-62,共15页

由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时... 由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时间窗惩罚成本的混合整数规划模型。同时,提出了一种基于改进K-means聚类和遗传算法的混合算法对模型进行求解。实验仿真先求解不考虑时间窗的问题初步证明混合算法的有效性,再在带时间窗的问题中求解不同规模算例的单一及异构车型结果,以证明异构车型配送更优。最后,对该混合算法的求解结果与其他混合算法的求解结果进行对比分析,证明了混合算法的优越性。研究结果表明:该混合算法求解的异构车型结果优于单一车型,并且比其他混合算法求解的异构车型结果更优,异构车辆配送使用的配送车辆数更少,总成本也更低,该混合算法具有更好的效率和性能。 展开更多

关键词 异构车辆路径问题 改进K-means聚类算法 遗传算法 混合算法

下载PDF 职称材料