基于改进蜂群算法的模糊需求冷链物流车辆路径优化

1

作者 姜婷 《安徽农业科学》 CAS 2017年第21期213-215,共3页

针对基本人工蜂群算法容易早熟收敛等问题,提出了3种邻域生成策略,并对当前解进行局部搜索和进化。仿真试验表明,该算法在求解相关问题上具有有效性,对求解用户模糊需求下的冷鲜品冷链物流车辆路径优化问题具有一定的参考价值。

关键词 改进蜂群算法 模糊需求 邻域生成策略 冷链物流车辆路径优化

在线阅读 下载PDF 职称材料

带温度决策的冷链物流车辆路径优化研究 被引量：5

2

作者 梁承姬 邹倩倩 《广西大学学报（自然科学版）》 CAS 北大核心 2017年第5期1802-1809,共8页

优化冷链物流配送路径,降低配送成本是冷链物流运营的关键。为降低冷链物流中高昂的制冷成本、有效减少食物货损,建立了将温度作为决策变量之一的以运输成本、货损成本和制冷成本为总配送成本的车辆路径优化模型,通过改进遗传算法对模... 优化冷链物流配送路径,降低配送成本是冷链物流运营的关键。为降低冷链物流中高昂的制冷成本、有效减少食物货损,建立了将温度作为决策变量之一的以运输成本、货损成本和制冷成本为总配送成本的车辆路径优化模型,通过改进遗传算法对模型进行求解。通过算例分析进行验证,结果表明:改进模型可以有效权衡制冷成本和货损成本,得出不同配送路径下不同的厢体温度,大大降低总的配送成本。 展开更多

关键词 冷链物流 温度变量 车辆路径优化 遗传算法

在线阅读 下载PDF 职称材料

考虑碳排放和客户满意度的医药冷链物流配送路径优化

3

作者 邓梦杰 李义华 +1 位作者 徐贝 吴露青 《铁道科学与工程学报》 北大核心 2025年第5期2100-2113,共14页

“双碳”背景下,降碳减排是国民经济高质量发展的现实需要。医药产品时效性强、单位价值高、易腐坏变质,需全程冷链,因此碳排放相对较高。本文旨在对医药冷链物流配送路径进行优化,利用减少行驶时间、降低药品货损、确保药品质量,在不... “双碳”背景下,降碳减排是国民经济高质量发展的现实需要。医药产品时效性强、单位价值高、易腐坏变质,需全程冷链,因此碳排放相对较高。本文旨在对医药冷链物流配送路径进行优化,利用减少行驶时间、降低药品货损、确保药品质量,在不直接改变客户满意度函数的情况下间接提升客户满意度,从而实现医药冷链物流车辆配送过程中碳排放量最小化和客户满意度最大化目标。首先构建了考虑客户满意度最大化和包括固定成本、燃油成本、碳排放成本、货物损耗成本和时间窗惩罚成本5项成本在内的综合成本最小化的双目标优化模型,并且在构建客户满意度函数时主要关注了时间因素;其次,设计了一种改进蚁群算法和局部搜索算法2-opt相结合的混合蚁群算法对模型进行求解;再次,结合实际构造算例,并采用基本蚁群算法、改进蚁群算法和混合蚁群算法分别对其进行求解,旨在验证混合蚁群算法的有效性;最后,求解结果显示,混合蚁群算法在降低综合成本方面优于基本蚁群算法和改进蚁群算法,在客户满意度方面则与基本蚁群算法表现相当,但稍优于改进蚁群算法。本研究验证了混合蚁群算法在降低配送成本、减少碳排放量以及提高客户满意度等方面的有效性,同时为医药冷链物流配送优化提供了一种有效解决方案,并且为路径优化模型构建提供了有益参考。 展开更多

关键词 车辆配送路径优化 医药冷链物流 两元素优化 混合蚁群算法 双目标优化

在线阅读 下载PDF 职称材料

基于免疫算法的物流配送车辆路径优化问题研究 被引量：21

4

作者 亓霞 陈森发 +1 位作者 黄鵾 周振国 《土木工程学报》 EI CSCD 北大核心 2003年第7期43-46,共4页

物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实... 物流配送车辆路径优化问题是近年来物流研究中的一个热点,但由于它是一个NP难题,较难得到最优解和满意解。本文将一种新型的启发式算法——免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和收敛性,能够很好的解决这类问题,实例也证明了该方法是可行和有效的。 展开更多

关键词 免疫算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

基于免疫遗传算法的物流配送车辆路径优化问题研究 被引量：7

5

作者 杨峰 柳林 +1 位作者 唐贤瑛 陈曦 《计算机应用与软件》 CSCD 北大核心 2007年第5期50-51,78,共3页

提出一种新的启发式算法—免疫遗传算法,以处理物流配送车辆路径优化问题;并运用一种新的巡回路线编码方法和抗体浓度群体更新及多样性保持策略,在解决物流配送车辆路径优化问题上取得了较显著的效果。

关键词 免疫遗传算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

基于免疫克隆算法的物流配送车辆路径优化研究 被引量：10

6

作者 章兢 周泉 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第5期54-58,共5页

物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑... 物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑、体细胞高频变异、抗体循环补充等思想.仿真计算结果表明,免疫克隆算法能快速收敛于全局最优解,克服了遗传算法中易陷入局部最优解和收敛速度慢的缺点,可有效地解决物流配送车辆路径优化问题. 展开更多

关键词 克隆 免疫算法 车辆路径优化 物流配送

在线阅读 下载PDF 职称材料

带装载量约束的物流配送车辆路径优化研究 被引量：10

7

作者 何小年 谢小良 《计算机工程与应用》 CSCD 北大核心 2009年第34期236-238,共3页

建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较。测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群... 建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较。测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势,能很好地适应现代物流对配送环节快速、低成本的要求。 展开更多

关键词 容量约束 物流配送 车辆路径优化 禁忌搜索算法

在线阅读 下载PDF 职称材料

部分联合运输策略下的物流车辆路径优化问题研究 被引量：11

8

作者 刘艳秋 徐世达 蔡超 《运筹与管理》 CSSCI CSCD 北大核心 2018年第8期10-19,共10页

论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模... 论文分析了物流车辆路径优化问题的特点,提出了企业自营物流和第三方物流协同运输的部分联合运输策略。根据客户需求节点的特点进行了节点分类,建立了以车辆调用成本、车辆运输成本、第三方物流运输成本之和最小为目标的整数线性规划模型。根据部分联合运输策略下各类客户需求点运输方式特点,构造了一种新的变维数矩阵编码结构,并对传统算法中概率选择操作方式进行修改,提出了一种新的智能优化算法并与枚举法和遗传算法的运算结果进行了算法性能对比分析。结果显示,本文提出的逆选择操作蚁群算法具有较快的运算速度和较高的稳定性,是求解此类问题的一种有效算法。 展开更多

关键词 部分联合运输 物流车辆路径优化 变维数矩阵编码 逆选择操作蚁群算法

在线阅读 下载PDF 职称材料

双目标冷链物流车辆路径问题及其遗传蚁群求解 被引量：17

9

作者 张瑾 毕国通 戴二壮 《科学技术与工程》 北大核心 2020年第18期7413-7421,共9页

针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群... 针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群算法。算法求解过程中,蚂蚁个体在进行状态转移时按照确定性选择和伪随机比例选择相结合的方式,信息素总量采用分段函数进行优化。为验证模型与算法的有效性,对实际算例进行求解,并与遗传算法、蚁群算法求得结果进行对比。结果表明所建模型符合实际需求,所设计的遗传蚁群算法收敛速度和求解结果均优于遗传算法和蚁群算法。 展开更多

关键词 冷链物流车辆路径问题 客户满意度 遗传蚁群算法 双目标 ε约束

在线阅读 下载PDF 职称材料

考虑时间容忍度的冷链物流配送路径多目标优化 被引量：19

10

作者 吴暖 代焕杰 +1 位作者 李季涛 蒋奇含 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第2期275-284,共10页

针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点,本文开展了考虑时间容忍度的冷链物流配送路径研究。首先,依据客户对时间的敏感性,提出时间容忍度概念及其量化方法,构建以客户时间容忍度最大、冷链物流企业成本... 针对“中央厨房+食材冷链配送”等新模式下客户对服务时间高要求的特点,本文开展了考虑时间容忍度的冷链物流配送路径研究。首先,依据客户对时间的敏感性,提出时间容忍度概念及其量化方法,构建以客户时间容忍度最大、冷链物流企业成本最小为目标的冷链物流配送路径多目标优化模型,设计以节约算法生成初始基点、采用混合随机-固定步长、精英策略等方式改进多目标模拟植物生长算法求解模型,依据Pareto前沿分布信息,利用最优解选择方法在Pareto非劣解集中选取客户和运输企业均能接受的方案。最后,以某冷链物流公司实例进行分析,得到了满足客户和运输企业要求的最优配送方案。为验证模型和算法的有效性,选取Solomon标准算例中30,50,100位客户做进一步分析,通过与NSGA-II算法对比,验证了改进多目标模拟植物生长算法的优越性,本文的研究思路可为冷链物流企业合理配送提供决策依据。 展开更多

关键词 物流工程 车辆路径优化 时间容忍度 多目标优化 模拟植物生长算法

在线阅读 下载PDF 职称材料

基于改进的鸟群算法求解农产品冷链物流配送路径优化问题 被引量：10

11

作者 王进成 高岳林 《安徽农业科学》 CAS 2018年第25期1-4,8,共5页

鸟群算法(BSA)在求解高维复杂的优化问题时,很容易陷入局部极值,尤其在鸟群觅食过程中总会出现"早熟"现象。针对原鸟群算法的不足,提出一种改进的鸟群优化算法(WBSA)。通过仿真试验,结果表明,提出的算法具有较好的收敛速度和... 鸟群算法(BSA)在求解高维复杂的优化问题时,很容易陷入局部极值,尤其在鸟群觅食过程中总会出现"早熟"现象。针对原鸟群算法的不足,提出一种改进的鸟群优化算法(WBSA)。通过仿真试验,结果表明,提出的算法具有较好的收敛速度和寻优精度。最后,通过对农产品冷链物流配送优化路径模型的简化,构建求解农产品冷链物流配送路径优化问题的WBSA优化算法,利用数值实例表明WBSA算法对此类问题具有可行性和有效性。 展开更多

关键词 鸟群算法 自适应随机惯性权重 农产品冷链物流配送 路径优化

在线阅读 下载PDF 职称材料

考虑客户满意度的低碳冷链车辆路径优化 被引量：80

12

作者 任腾 陈玥 +2 位作者 向迎春 邢立宁 李思迪 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1108-1117,共10页

在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提... 在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提高算法全局搜索能力。通过实例仿真表明,在低碳冷链VRP问题的求解过程中,改进型蚁群算法能够以更高的效率搜索最优成本。模型同时满足企业经济及社会效益,在不同规模实验场景下取得良好的路径优化效果,验证了模型的有效优化能力。 展开更多

关键词 冷链物流 低碳经济 客户满意度 车辆路径问题 路径优化

在线阅读 下载PDF 职称材料

基于客户满意度的农产品冷链物流配送路径优化研究 被引量：10

13

作者 魏庆豪 吴宪 《湖北农业科学》 2020年第24期189-194,共6页

中国传统的农产品冷链物流配送各站点之间缺乏协作,不仅造成资源浪费,也导致时间成本较高,客户满意度较低。本研究从客户满意度出发,在对农产品冷链物流配送路径优化的基础上,建立协同配送优化模型,并通过实例分析验证模型的有效性。结... 中国传统的农产品冷链物流配送各站点之间缺乏协作,不仅造成资源浪费,也导致时间成本较高,客户满意度较低。本研究从客户满意度出发,在对农产品冷链物流配送路径优化的基础上,建立协同配送优化模型,并通过实例分析验证模型的有效性。结果表明,协同配送能够有效降低配送成本,提升配送效益,从而为冷链物流企业的高质量配送路径方案选择提供了相应的指导。 展开更多

关键词 客户满意度 农产品 冷链物流配送 路径优化

在线阅读 下载PDF 职称材料

危险品运输车辆路径问题的多目标优化 被引量：23

14

作者 柴获 何瑞春 +1 位作者 马昌喜 代存杰 《中国安全科学学报》 CAS CSCD 北大核心 2015年第10期84-90,共7页

为保障危险品安全运输的同时实现运输成本最小化,采用多目标优化方法确定危险品运输车辆的最佳行驶路径。通过简化运输车辆经过人口密集区域风险因素的量化过程,以车辆数最少、运输总距离及经过人口密集区域行驶距离最短为目标,建立危... 为保障危险品安全运输的同时实现运输成本最小化,采用多目标优化方法确定危险品运输车辆的最佳行驶路径。通过简化运输车辆经过人口密集区域风险因素的量化过程,以车辆数最少、运输总距离及经过人口密集区域行驶距离最短为目标,建立危险品车辆运输路径问题优化模型,并针对模型设计基于概率模型的多目标进化算法。以一个有25个需求节点及6个人口密集区域的危险品运输网络为例,验证模型和算法。算例结果表明,用该算法能够获得车辆路径问题的Pareto解,为危险品运输车辆调度提供决策支持。 展开更多

关键词 物流工程 危险品运输 多目标优化 车辆路径问题 概率模型

在线阅读 下载PDF 职称材料

求解物流配送路径优化问题的一种改进蚁群算法 被引量：8

15

作者 乐逸祥 周磊山 +1 位作者 乐群星 孙琦 《计算机集成制造系统》 EI CSCD 北大核心 2006年第6期905-910,共6页

物流配送路径优化是现代物流配送服务的关键环节之一,由于需求的小批量和动态变化等特点,需要设计一个快速有效的求解算法。为此,构建了物流配送路径优化问题的数学模型,设计了一个改进的蚁群算法来求解该问题,引进了选择算子、插点操... 物流配送路径优化是现代物流配送服务的关键环节之一,由于需求的小批量和动态变化等特点,需要设计一个快速有效的求解算法。为此,构建了物流配送路径优化问题的数学模型,设计了一个改进的蚁群算法来求解该问题,引进了选择算子、插点操作和动态改变算法参数等改进措施,开发和实现了一个试验软件包。仿真试验结果表明,该算法具有较好的全局寻优能力,收敛速度快,是解决物流配送路径优化问题的有效算法。 展开更多

关键词 物流 物流配送 蚁群算法 车辆路径问题 优化

在线阅读 下载PDF 职称材料

基于CO_2排放的车辆路径优化模型及其算法研究 被引量：13

16

作者 张得志 钱奇 +1 位作者 李双艳 靳方平 《铁道科学与工程学报》 CAS CSCD 北大核心 2015年第2期424-429,共6页

物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算... 物流不仅是能源消耗大户,同时也是CO2排放的重要来源。在分析配送车辆燃油消耗和CO2排放因素的多种车辆类型车辆路径问题特点的基础上,构建其相应的优化模型,并给出基于遗传算法的启发式求解算法。最后,针对该模型和求解算法进行数值算例仿真,研究结果显示:路径最短的路线不一定是能耗最小的路线;与传统基于路径最短的车辆路径对比,基于CO2排放的车辆路径总行驶里程较长,但其综合成本较低;遗传算法是解决绿色车辆路径问题的一个有效的求解算法。 展开更多

关键词 物流能耗 CO2排放 车辆路径 优化模型 遗传算法

在线阅读 下载PDF 职称材料

基于混合禁忌搜索算法的物流配送路径优化问题研究 被引量：12

17

作者 李松 刘兴 李瑞彩 《铁道运输与经济》 北大核心 2007年第3期66-69,共4页

在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算... 在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。 展开更多

关键词 物流配送 车辆路径优化 禁忌搜索算法 研究

在线阅读 下载PDF 职称材料

多目标动态车辆路径问题建模及优化 被引量：11

18

作者 周慧 周良 丁秋林 《计算机科学》 CSCD 北大核心 2015年第6期204-209,共6页

针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题。同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群... 针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题。同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态更新策略并融合模拟退火操作提升粒子群搜索性能,采用自适应网格技术保持解的分布性;第二阶段对客户的需求变化采用贪婪插入和变邻域搜索进行实时路径调整。实验表明,该算法在解空间中有更好的探寻能力,并能快速收敛到全局最优,满足动态路径优化实时性要求。 展开更多

关键词 物流配送 车辆路径问题 混合粒子群优化算法 模拟退火 PARETO最优解

在线阅读 下载PDF 职称材料

基于免疫算法的车辆路径优化问题 被引量：8

19

作者 樊建华 王秀峰 《计算机工程与应用》 CSCD 北大核心 2006年第4期210-212,217,共4页

分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及... 分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性。实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法。 展开更多

关键词 车辆路径 免疫算法 物流配送 优化

在线阅读 下载PDF 职称材料

物流配送系统中车辆路径问题的实现 被引量：4

20

作者 李净 袁小华 朱云飞 《计算机工程与设计》 CSCD 北大核心 2009年第16期3783-3786,共4页

针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该... 针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该方法在一定程度上改进了遗传算法收敛速度慢的问题,并用VC++进行实现。最后两个实验结果表明,调整的遗传算法无论在运算时间还是运算结果上都是令人满意的,它可以有效地解决大规模的VRP问题。 展开更多

关键词 物流配送系统 车辆路径问题(VRP) 遗传算法 优化 收敛

在线阅读 下载PDF 职称材料