期刊文献+
共找到78篇文章
< 1 2 4 >
每页显示 20 50 100
多策略蜣螂优化算法求解多车场车辆路径问题
1
作者 张强 胡月 +1 位作者 陆俊翼 李青 《吉林大学学报(理学版)》 北大核心 2025年第6期1701-1712,共12页
针对多车场带时间窗的车辆路径问题,构建以总成本最小为目标的模型,提出一种基于多策略改进的蜣螂优化算法对其求解.通过引入等级制度对滚球蜣螂进行更新,建立与顶级蜣螂之间的交流,提高算法搜索能力;设计差分变异对繁殖蜣螂的位置进行... 针对多车场带时间窗的车辆路径问题,构建以总成本最小为目标的模型,提出一种基于多策略改进的蜣螂优化算法对其求解.通过引入等级制度对滚球蜣螂进行更新,建立与顶级蜣螂之间的交流,提高算法搜索能力;设计差分变异对繁殖蜣螂的位置进行扰动,减少陷入局部最优的可能性;针对觅食蜣螂设计概率驱动的随机觅食行为,使蜣螂随机探索更广阔的搜索空间以寻找潜在的最优解;利用对立学习生成小偷蜣螂的反向解,提高找到更好候选解的概率,加强算法寻优能力.利用该算法解决多车场带时间窗车辆路径问题,在数据集Solomon上与其他6种智能算法进行对比实验的结果表明,该算法优于其他对比算法,具有较好的搜索能力与应用价值. 展开更多
关键词 蜣螂优化算法 多车场车辆路径问题 差分变异 社会等级制度 对立学习
在线阅读 下载PDF
突发公共卫生事件下救援物资配送方案研究 被引量:3
2
作者 帅春燕 张婷 +1 位作者 王文聪 欧阳鑫 《安全与环境学报》 北大核心 2025年第1期227-236,共10页
在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒... 在突发公共卫生事件封控情况下,大规模应急救援物资的配送需要兼顾效率、成本及安全性,在有限的救援投入下获取最大化资源利用和最小化配送成本,同时避免人员的交叉感染。为此,提出了基于两层配送网络的应急物资配送方案,并提出改进粒子群优化算法(Improved Particle Swarm Optimization Algorithm,IPSOA)对配送路径进行优化。首先,根据行政区划分以及物资需求点的空间分布、各需求点的居民人数和需求量,采用层次聚类算法建立由“物资储备中心-物资集散中心”和“物资集散中心-物资需求点”构成的两层配送网络,每层配送网络都由多配送中心和多需求点组成,该物资配送属于多配送车辆的多中心车辆路径规划问题(Multi-Depot Vehicle Routing Problem,MDVRP)。其次,为了获取合理高效的配送路径,以配送成本最小为目标,构建基于多约束的物资配送优化模型,并提出基于人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)的粒子群优化(AFSA-PSO)算法对两层配送网络进行求解。最后,以某市9个行政区在疫情封控期间的数据为例验证两层配送网络和AFSA-PSO算法的有效性。结果表明:构建的两层配送网络和AFSA-PSO算法能够对多车辆MDVRP问题进行有效求解,科学规划配送路径;算法对比发现,AFSA-PSO能够避免模型过早收敛,且能够获取比遗传算法和粒子群优化算法更少的车辆数和更短的配送路径,有效地降低配送成本,提高经济效益。 展开更多
关键词 公共安全 物资配送路径 改进粒子群优化算法 多车辆多中心车辆路径规划问题 分层聚类 公共卫生事件
在线阅读 下载PDF
多中心联合配送模式的带时间窗装卸一体化车辆路径问题研究
3
作者 蔡祥 高波 +1 位作者 朱志强 刘建胜 《包装工程》 北大核心 2025年第11期229-242,共14页
目的应对各大制造中心构建完备供应链带给物流配送企业的压力和挑战,研究多中心联合配送模式下的带时间窗装卸一体化车辆路径问题。方法首先,以总成本最小为优化目标,建立考虑多项成本的数学优化模型,提出变邻域萤火虫算法求解。其次,... 目的应对各大制造中心构建完备供应链带给物流配送企业的压力和挑战,研究多中心联合配送模式下的带时间窗装卸一体化车辆路径问题。方法首先,以总成本最小为优化目标,建立考虑多项成本的数学优化模型,提出变邻域萤火虫算法求解。其次,针对萤火虫算法初始种群分布不均、对步长参数依赖较大等问题,引入Lévy flight随机扰动机制进行干预,扩大算法搜索空间;提出随机扩张因子策略,以增加萤火虫位置更新的移动步长,避免发生种群集中现象,突破种群束缚,改善种群在算法搜索空间的分布性,通过3组实验来验证本文模型和算法的有效性。结果无论是求解质量还是求解速度方面,所设计算法均优于对比算法,并分析比较了多中心联合配送与传统配送模式之间的差异和优势,进一步验证了本文所提出模型及算法的优越性和普适性。结论可为多中心联合配送模式下的车辆路径问题提供理论依据及决策参考。 展开更多
关键词 多中心联合配送 装卸一体化 时间窗 萤火虫算法 变邻域搜索
在线阅读 下载PDF
基于带约束谱聚类的启发式车辆路径规划算法优化方法
4
作者 罗蒙 高超 王震 《计算机应用》 北大核心 2025年第5期1387-1394,共8页
针对现有启发式算法在解决大规模多车场车辆路径规划问题(MDVRP)时存在的初始解质量较差的缺点,提出一种基于带约束谱聚类(CSC)的启发式车辆路径规划算法优化方法。首先,根据待配送客户点的地理位置和需求量生成配送点的地理信息特征矩... 针对现有启发式算法在解决大规模多车场车辆路径规划问题(MDVRP)时存在的初始解质量较差的缺点,提出一种基于带约束谱聚类(CSC)的启发式车辆路径规划算法优化方法。首先,根据待配送客户点的地理位置和需求量生成配送点的地理信息特征矩阵和需求信息特征矩阵;其次,根据地理信息特征矩阵和需求信息特征矩阵生成CSC的约束矩阵,并完成聚类操作;最后,使用谱聚类的结果生成启发式算法的初始解,选择合适的启发式算法完成车辆路径规划问题(VRP)的求解。在标准数据集的21个算例上的实验结果显示,CSC相较于SCSC(SelfConstrained-Spectral-Clustering)在标准化互信息(NMI)和Fowlkes-Mallows指数(FMI)上分别提升了18.75%和31.18%;在车辆路径规划任务中,使用CSC进行初始化的启发式算法在21个不同规模算例中的16个算例上求得了最短路径,并且启发式算法的运行时间相较于使用SCSC缩短了13.05%。实验结果表明,CSC能够有效提高客户点的聚类精度,进而能够有效提高VRP的求解速度和解的精度。 展开更多
关键词 谱聚类 车辆路径规划问题 多车场车辆路径规划问题 启发式算法 标准化互信息 Fowlkes-Mallows指数
在线阅读 下载PDF
考虑不确定需求和混合车队的冷链物流联合配送路径优化
5
作者 林明秀 初良勇 +1 位作者 王嘉宁 黄先婷 《计算机工程与应用》 北大核心 2025年第22期353-363,共11页
针对不确定需求和混合车队下多中心冷链物流车辆路径问题,综合考虑客户服务水平、时间窗、多中心和电动车及燃油车联合配送等实际因素,构建以车辆固定成本、充电成本、油耗成本、货损成本、制冷成本和惩罚成本之和最小为目标的路径优化... 针对不确定需求和混合车队下多中心冷链物流车辆路径问题,综合考虑客户服务水平、时间窗、多中心和电动车及燃油车联合配送等实际因素,构建以车辆固定成本、充电成本、油耗成本、货损成本、制冷成本和惩罚成本之和最小为目标的路径优化模型,通过机会约束规划模型进行确定性转化,采用标签法生成初始解,设计混合改进差分进化-自适应大邻域搜索算法求解模型,基于动态变异策略设计变异算子,并引入大邻域搜索算法的三种破坏算子和三种修复算子进行搜索优化。结合实际数据与算例验证模型和算法的有效性,分析了需求变异系数、配送中心数量和车辆最大载重对配送成本的影响,为企业合理调度运输资源和优化配送方案决策提供参考依据。 展开更多
关键词 不确定需求 混合车队 多中心联合配送 混合改进差分进化-自适应大邻域搜索
在线阅读 下载PDF
考虑调车作业约束的城市轨道交通回库列车股道运用多目标优化模型
6
作者 张增超 徐鹏 +3 位作者 辛丽平 范锐 李辰 吴泽霖 《城市轨道交通研究》 北大核心 2025年第1期212-216,共5页
[目的]为改善调车作业对城市轨道交通车辆段回库列车股道运用的影响,提高城市轨道交通列车检修效率,需在考虑调车作业约束的情况下对城市轨道交通回库列车股道运用进行优化。[方法]将转场列车视为回库列车,按调车入库时间分别编入早、... [目的]为改善调车作业对城市轨道交通车辆段回库列车股道运用的影响,提高城市轨道交通列车检修效率,需在考虑调车作业约束的情况下对城市轨道交通回库列车股道运用进行优化。[方法]将转场列车视为回库列车,按调车入库时间分别编入早、晚回库计划中,以最少调车次数和最小检修走行距离为目标函数,考虑调车作业约束,基于改进灰狼算法开发了一种先对单个独立回库计划(早回库、晚回库)进行规划,再对所有回库计划通盘规划的列车股道运用多目标优化模型。以天津某地铁线路车辆段的回库列车股道运用方案为算例,验证所建立优化模型的有效性和可行性。[结果及结论]通过所提模型求解得到的列车股道运用方案的走行距离比人工方案减小65.7%(其中早回库阶段减小25%,晚回库阶段减小77.7%),且列车调车次数为0。该模型能在满足城市轨道交通回库列车洗车、检修、次日发车等调车作业约束的基础上实现回库列车股道运用的最优化编排。 展开更多
关键词 城市轨道交通 回库列车 股道运用多目标优化模型 调车作业约束
在线阅读 下载PDF
西安地铁鱼化寨车辆段灰绿组合雨水系统方案多目标优化
7
作者 吕嘉杰 《城市轨道交通研究》 北大核心 2025年第1期169-174,182,共7页
[目的]城市化进程的加快,城市洪涝灾害的频发,对城市轨道交通车辆段雨水系统提出了更高的要求,需对车辆段雨水系统方案进行详尽研究。[方法]基于灰色基础设施与绿色基础设施组合管理雨水的概念,利用SWMM(暴雨洪水管理模型)水文模拟软件... [目的]城市化进程的加快,城市洪涝灾害的频发,对城市轨道交通车辆段雨水系统提出了更高的要求,需对车辆段雨水系统方案进行详尽研究。[方法]基于灰色基础设施与绿色基础设施组合管理雨水的概念,利用SWMM(暴雨洪水管理模型)水文模拟软件对西安地铁3号线鱼化寨车辆段多种组合方案下的水文过程进行模拟。通过响应面法设计了多目标优化方法,结合粒子群优化算法,使用Matlab软件对车辆段内的绿色基础设施进行优化配置,以实现对径流总量、洪峰、TSS(总悬浮物颗粒)及成本的有效控制。[结果及结论]通过多目标优化比选,确定了西安地铁鱼化寨车辆段最优的灰绿组合雨水系统方案,特别是透水铺装与调蓄池的组合布置,应在车辆段内优先考虑。该方案在满足GB 51345—2018《海绵城市建设评价标准》要求的同时,也实现了经济效益的最大化。 展开更多
关键词 城市轨道交通 车辆段 灰绿组合雨水系统方案 多目标优化
在线阅读 下载PDF
多车场与多车型车辆路径问题的多染色体遗传算法 被引量:24
8
作者 陈呈频 韩胜军 +2 位作者 鲁建厦 陈青丰 王成 《中国机械工程》 EI CAS CSCD 北大核心 2018年第2期218-223,共6页
针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,... 针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析。实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性。 展开更多
关键词 车辆路径问题 多车场 多车型 遗传算法 多染色体
在线阅读 下载PDF
多车场车辆路径问题的遗传算法 被引量:33
9
作者 邹彤 李宁 +1 位作者 孙德宝 李菁 《计算机工程与应用》 CSCD 北大核心 2004年第21期82-83,共2页
给出了多车场车辆路径问题(MDVRP)的数学模型,提出一种基于客户的编码表示方式,可以表示出各车场出动的车辆及路径,能够有效地实现MDVRP的优化,并用计算实例进行了验证。
关键词 车辆路径问题 多车场 遗传算法
在线阅读 下载PDF
半开放式多车场车辆路径问题 被引量:16
10
作者 刘冉 江志斌 +1 位作者 耿娜 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第11期1539-1545,共7页
基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算... 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析. 展开更多
关键词 车辆路径问题 多车场 半开放式 启发式算法 局域搜索
在线阅读 下载PDF
学习型蚁群算法求解绿色多车场车辆路径问题 被引量:31
11
作者 胡蓉 陈文博 +2 位作者 钱斌 郭宁 向凤红 《系统仿真学报》 CAS CSCD 北大核心 2021年第9期2095-2108,共14页
针对我国城市中心区域路况较拥堵的实际情况,设计基于车辆行驶路段的速度计算方法,同时考虑车辆行驶距离、载重和速度因素,建立以最小化总油耗费用为目标的绿色多车场车辆路径问题模型,提出一种融合蚁群优化算法(Ant Colony Optimizatio... 针对我国城市中心区域路况较拥堵的实际情况,设计基于车辆行驶路段的速度计算方法,同时考虑车辆行驶距离、载重和速度因素,建立以最小化总油耗费用为目标的绿色多车场车辆路径问题模型,提出一种融合蚁群优化算法(Ant Colony Optimization,ACO)与知识模型的学习型蚁群优化算法(Learning Ant Colony Optimization,LACO)进行求解。为提高算法全局搜索性能和鲁棒性,设计由不同ACO参数组合和各参数组合选取概率组成的参数知识,用于每代调整ACO参数;为增强算法局部搜索能力,设计由各邻域操作贡献率组成的局部操作知识,用于每代确定各邻域操作的执行次数。通过在不同规模问题上的仿真实验和算法对比,验证所提LACO的有效性。 展开更多
关键词 学习型蚁群算法 绿色多车场 车辆路径问题 知识模型 邻域搜索
在线阅读 下载PDF
多车场满载协同运输问题模型与算法 被引量:11
12
作者 刘冉 江志斌 +3 位作者 陈峰 刘黎明 刘树军 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2009年第3期455-459,共5页
多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段... 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的. 展开更多
关键词 协同运输 多车场 满载 两阶段启发式算法
在线阅读 下载PDF
多车场有时间窗的多车型车辆调度及其禁忌算法研究 被引量:31
13
作者 钟石泉 贺国光 《运筹学学报》 CSCD 北大核心 2005年第4期67-73,共7页
本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给... 本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性. 展开更多
关键词 运筹学 车辆调度 多车场 禁忌算法 时间窗 多车型
在线阅读 下载PDF
考虑三维装箱约束的多车场车辆路径问题 被引量:13
14
作者 颜瑞 张群 胡睿 《管理工程学报》 CSSCI 北大核心 2016年第1期108-116,共9页
针对实际物流配送问题的特点,研究三维装箱约束车辆路径问题,首次建立考虑多车场的三维装箱约束车辆路径问题模型,并提出求解该问题的混合算法。混合算法采用遗传算法求解车辆路径问题,采用引导式局部搜索算法求解三维装箱问题。通过计... 针对实际物流配送问题的特点,研究三维装箱约束车辆路径问题,首次建立考虑多车场的三维装箱约束车辆路径问题模型,并提出求解该问题的混合算法。混合算法采用遗传算法求解车辆路径问题,采用引导式局部搜索算法求解三维装箱问题。通过计算标准算例检验算法性能,试验结果表明混合算法能够在较短时间内得到质量较高的近似最优解。通过数值仿真检验模型的可解性。 展开更多
关键词 车辆路径问题 多车场 三维装箱 遗传算法
在线阅读 下载PDF
多车场物流协同运输调度问题研究 被引量:5
15
作者 田冉 孙林夫 +1 位作者 唐慧佳 李斌勇 《计算机工程与应用》 CSCD 北大核心 2015年第21期230-236,共7页
物流协同运输是现代物流模式的发展趋势,而利润则是驱动物流协同的关键因素。针对多车场物流协同运输中的调度问题,基于汽车配件物流运输的相关约束,建立了由利润驱动的配送任务模型。通过模糊聚类建立基于集货中心点的遗传种群,通过遗... 物流协同运输是现代物流模式的发展趋势,而利润则是驱动物流协同的关键因素。针对多车场物流协同运输中的调度问题,基于汽车配件物流运输的相关约束,建立了由利润驱动的配送任务模型。通过模糊聚类建立基于集货中心点的遗传种群,通过遗传算法的交叉、变异操作进行迭代进化,在一定的迭代次数内得到一个最优解。通过一个实例说明了该模型的求解结果可以使得不同物流企业的运输车辆之间发生协同的同时达到增加物流企业运输利润的目标,从而验证了该模型的正确性和合理性。 展开更多
关键词 利润驱动 协同运输 聚类 遗传算法 多车场
在线阅读 下载PDF
基于沿途补货的多配送中心动态需求VRP建模及优化 被引量:16
16
作者 张景玲 王万良 赵燕伟 《计算机集成制造系统》 EI CSCD 北大核心 2013年第4期869-878,共10页
为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制... 为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法;提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间。对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题。 展开更多
关键词 多配送中心 沿途补货 动态需求 车辆路径问题 两阶段数学模型 自适应免疫量子进化算法
在线阅读 下载PDF
多集散点车辆路径优化的混合算法 被引量:5
17
作者 王素欣 高利 +2 位作者 崔小光 曹宏美 王亚军 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第2期130-134,共5页
为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优... 为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果. 展开更多
关键词 多集散点 车辆路径问题 粒子群算法 蚁群算法
在线阅读 下载PDF
多约束下多车场车辆路径问题的蚁群算法研究 被引量:11
18
作者 陈美军 张志胜 史金飞 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1939-1944,共6页
为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最... 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 展开更多
关键词 车辆路径问题 多车场 多约束 客户优先级 自适应的最大-最小蚁群算法
在线阅读 下载PDF
多配送中心车辆路径问题的狼群算法 被引量:25
19
作者 叶勇 张惠珍 《计算机应用研究》 CSCD 北大核心 2017年第9期2590-2593,共4页
针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算... 针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算例,并将其计算结果与几种常见智能优化算法的计算结果进行比较,验证了狼群算法求解多配送中心车辆路径问题的可行性与有效性。 展开更多
关键词 多配送中心 车辆路径问题 狼群算法
在线阅读 下载PDF
基于改进混合蛙跳算法的多约束车辆路径优化 被引量:16
20
作者 鲁建厦 翟文倩 +2 位作者 李嘉丰 易文超 汤洪涛 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2021年第2期259-270,共12页
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而... 针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案. 展开更多
关键词 产品成本 混合蛙跳算法 多车场 多车型 车辆路径
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部