双重信息引导的蚁群算法求解绿色多舱车辆路径问题 被引量：1

1

作者 郭宁 申秋义 +3 位作者 钱斌 那靖 胡蓉 毛剑琳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1067-1078,共12页

针对当前实际运输中广泛存在的绿色多舱车辆路径问题(GMCVRP),文章提出一种双重信息引导的蚁群优化算法(DIACO)进行求解.首先,在DIACO的全局搜索阶段,重新构建传统蚁群优化算法(TACO)中的信息素浓度矩阵(PCM),使其同时包含客户块信息和... 针对当前实际运输中广泛存在的绿色多舱车辆路径问题(GMCVRP),文章提出一种双重信息引导的蚁群优化算法(DIACO)进行求解.首先,在DIACO的全局搜索阶段,重新构建传统蚁群优化算法(TACO)中的信息素浓度矩阵(PCM),使其同时包含客户块信息和客户序列信息,即建立具有双重信息的PCM(DIPCM),从而更全面学习和累积优质解的信息;采用3种启发式方法生成较高质量个体,用于初始化DIPCM,可快速引导算法朝向解空间中优质区域进行搜索.其次,在DIACO的局部搜索阶段,设计结合自适应策略的多种变邻域操作,用于对解空间的优质区域执行深入搜索.再次,提出信息素浓度平衡机制,以防止搜索陷入停滞.最后,使用不同规模的算例进行仿真测试和算法对比,结果验证了DIACO是求解GMCVRP的有效算法. 展开更多

关键词 多舱车辆路径问题 绿色 蚁群优化算法 双重信息引导 信息素浓度平衡机制

在线阅读 下载PDF 职称材料

学习型离散排超联赛算法求解带时间窗的绿色多车型两级车辆路径问题 被引量：9

2

作者 李正雯 胡蓉 +2 位作者 钱斌 金怀平 吕阳 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第3期549-557,共9页

针对现实中广泛存在的带时间窗的绿色多车型两级车辆路径问题(G2E-HVRP-TW),本文提出一种结合加权K-means算法(WKA)的学习型离散排超联赛算法(LDVPLA)进行求解.首先,根据该问题规模大、约束多的特点,采用WKA将原问题G2E-HVRP-TW分解为... 针对现实中广泛存在的带时间窗的绿色多车型两级车辆路径问题(G2E-HVRP-TW),本文提出一种结合加权K-means算法(WKA)的学习型离散排超联赛算法(LDVPLA)进行求解.首先,根据该问题规模大、约束多的特点,采用WKA将原问题G2E-HVRP-TW分解为一个绿色多车型车辆路径子问题(GHVRP)和一组带时间窗的GHVRP(GHVRP-TW),从而实现两级问题间的部分解耦,以合理缩小搜索空间.然后,利用LDVPLA求解分解后的一系列子问题,并将各子问题的解合并后得到原问题的解. LDVPLA在竞赛阶段将标准排超联赛算法(VPLA)中实数个体更新操作替换为一系列排序操作,使其能够直接在问题离散解空间内执行基于VPLA机制的搜索,可提高搜索效率;在学习阶段构建三维概率矩阵模型合理学习并积累优质解信息,有利于驱动算法较快到达解空间中的优质解区域执行搜索;在淘汰阶段设计一种重启策略,可避免算法过早陷入局部最优.最后,通过在不同规模算例上的仿真实验和算法对比,验证了所提算法的有效性. 展开更多

关键词 两级车辆路径问题 绿色 多车型 时间窗 加权K-means算法 排超联赛算法

在线阅读 下载PDF 职称材料

学习型蚁群算法求解一类复杂两级车辆路径问题 被引量：3

3

作者 陈雪 胡蓉 +3 位作者 王辉 李作成 钱斌 李熠胥 《系统仿真学报》 CAS CSCD 北大核心 2023年第11期2476-2495,共20页

针对考虑同时取送货的绿色两级车辆路径问题,以最小化带碳排放成本的总运输成本为优化目标,提出一种结合聚类分解的学习型蚁群优化算法。针对两级问题相互耦合的特点,采用基于距离的聚类算法将原问题分解为一组子问题,提出一种学习型蚁... 针对考虑同时取送货的绿色两级车辆路径问题,以最小化带碳排放成本的总运输成本为优化目标,提出一种结合聚类分解的学习型蚁群优化算法。针对两级问题相互耦合的特点,采用基于距离的聚类算法将原问题分解为一组子问题,提出一种学习型蚁群优化算法对各子问题进行求解,进而获得原问题的解。提出一种考虑问题结构特征的三维概率矩阵作为信息素矩阵,用于学习优质解的优良特征信息,以提高算法的全局搜索能力;提出一种考虑算法行为特征的局部搜索策略,用于学习所设计的六种邻域算子的搜索信息,以提高算法的局部搜索能力。通过仿真实验和算法比较,验证了所提算法的有效性。 展开更多

关键词 绿色两级车辆路径问题 蚁群优化 聚类分解 学习 三维概率矩阵 同时取送货

在线阅读 下载PDF 职称材料

两级车辆路径问题的多起始点变邻域下降算法 被引量：5

4

作者 曾正洋 许维胜 +1 位作者 徐志宇 倪嘉呈 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第10期1530-1535,共6页

两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直... 两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法. 展开更多

关键词 两级车辆路径问题 多起始点方法 变邻域下降算法 分割算法

在线阅读 下载PDF 职称材料

开放式两级车辆路径问题建模与多起始点变邻域下降法求解 被引量：4

5

作者 曾正洋 许维胜 徐志宇 《计算机科学》 CSCD 北大核心 2014年第10期232-237,共6页

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回... 针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。 展开更多

关键词 开放式车辆路径问题 两级车辆路径问题 多起始点方法 变邻域下降法 分割算法

在线阅读 下载PDF 职称材料

两阶段优化算法求解绿色装箱车辆路径问题 被引量：4

6

作者 胡蓉 江文 +1 位作者 钱斌 于乃康 《系统仿真学报》 CAS CSCD 北大核心 2022年第7期1490-1505,共16页

带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,... 带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,并提出一种两阶段优化算法(two stage optimization algorithm,TSOA)进行求解。TSOA的第一阶段,针对车辆路径问题,设计自适应鲸鱼优化算法(adaptive whale optimization algorithm,AWOA)进行求解,从而确定车辆初步配送路径(即2L-GOVRP的初始解),并采用4种变邻域局部操作进行局部搜索。TSOA的第二阶段,针对二维装箱问题,设计融入扰动机制的天际线填充算法(skyline filling algorithm combined with disturbance mechanism,SFA-DM)优化装箱过程,从而确保所有货物能够合理装箱。通过对不同客户规模测试数例的仿真实验和算法比较,验证了TSOA可有效求解2L-GOVRP。 展开更多

关键词 开放式车辆路径问题 二维装箱问题 两阶段优化算法 鲸鱼优化算法 天际线填充算法

在线阅读 下载PDF 职称材料

考虑动态度和时间窗的两级车辆路径问题 被引量：5

7

作者 林明锦 王建新 王超 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1870-1887,共18页

为应对由客户的动态需求、大型货车的限行政策及配送时间窗的限制给供应商制定科学配送计划带来的严峻挑战,设计考虑动态度和时间窗的两级车辆路径优化方法。该方法基于客户动态增量概率阈值及动态度构建响应增量需求的车辆路径更新策略... 为应对由客户的动态需求、大型货车的限行政策及配送时间窗的限制给供应商制定科学配送计划带来的严峻挑战,设计考虑动态度和时间窗的两级车辆路径优化方法。该方法基于客户动态增量概率阈值及动态度构建响应增量需求的车辆路径更新策略;将连续两级车辆路径优化问题映射为由配送中心到中转站和由中转站到客户的两个子网络的带时间窗的车辆路径问题(VRPTW),并在并行模拟退火算法框架下融合Or-opt,2-opt,2-opt*,Swap/shift 4种邻域搜索策略求解VRPTW。用数据案例对模型及算法进行验证,表明所提策略及方法能较好地满足供应商对客户动态需求的响应,且具有良好的鲁棒性。 展开更多

关键词 动态度 需求不确定 两级车辆路径 并行算法 模拟退火算法

在线阅读 下载PDF 职称材料

学习型蚁群算法求解绿色多车场车辆路径问题 被引量：31

8

作者 胡蓉 陈文博 +2 位作者 钱斌 郭宁 向凤红 《系统仿真学报》 CAS CSCD 北大核心 2021年第9期2095-2108,共14页

针对我国城市中心区域路况较拥堵的实际情况,设计基于车辆行驶路段的速度计算方法,同时考虑车辆行驶距离、载重和速度因素,建立以最小化总油耗费用为目标的绿色多车场车辆路径问题模型,提出一种融合蚁群优化算法(Ant Colony Optimizatio... 针对我国城市中心区域路况较拥堵的实际情况,设计基于车辆行驶路段的速度计算方法,同时考虑车辆行驶距离、载重和速度因素,建立以最小化总油耗费用为目标的绿色多车场车辆路径问题模型,提出一种融合蚁群优化算法(Ant Colony Optimization,ACO)与知识模型的学习型蚁群优化算法(Learning Ant Colony Optimization,LACO)进行求解。为提高算法全局搜索性能和鲁棒性,设计由不同ACO参数组合和各参数组合选取概率组成的参数知识,用于每代调整ACO参数;为增强算法局部搜索能力,设计由各邻域操作贡献率组成的局部操作知识,用于每代确定各邻域操作的执行次数。通过在不同规模问题上的仿真实验和算法对比,验证所提LACO的有效性。 展开更多

关键词 学习型蚁群算法 绿色多车场 车辆路径问题 知识模型 邻域搜索

在线阅读 下载PDF 职称材料

一类动态车辆路径问题模型和两阶段算法 被引量：14

9

作者 饶卫振 金淳 +1 位作者 刘锋 杨磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第1期159-166,共8页

针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routi... 针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性. 展开更多

关键词 物流工程 两阶段算法 动态车辆路径问题 K-d树分割策略 算法搜索解空间

在线阅读 下载PDF 职称材料

基于Memetic算法的两级车辆路径优化 被引量：9

10

作者 陈立伟 唐权华 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第3期95-104,共10页

针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级... 针对传统两级车辆路径优化过程,存在的精度不高,收敛时间过长的问题,提出一种基于Q学习理论和差分进化的Memetic算法。首先,对两级车辆路径优化问题进行研究,利用最优分割法获得第一级配送方案,以此确定中转站配送数量,然后求解第二级多配送中心车辆路径问题配送方案,获得两级优化问题的总里程及总配送车辆数量;其次,针对第二级MDVRP配送方案求解,利用Q学习理论和差分进化算法,设计新的Memetic算法,来实现对多配送中心车辆路径问题配送方案的全局优化;最后,通过仿真验证了所提算法的有效性。 展开更多

关键词 Q学习 差分进化 MEMETIC算法 两级 车辆路径优化

在线阅读 下载PDF 职称材料

两级定位—路径问题的路径重连变邻域搜索人工蜂群算法 被引量：7

11

作者 陈久梅 曾波 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1228-1236,共9页

为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变... 为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。 展开更多

关键词 两级定位—路径问题 人工蜂群算法 路径重连 变邻域搜索 物流

在线阅读 下载PDF 职称材料

一类新的车辆路径问题及其两阶段算法(英文) 被引量：4

12

作者 王科峰 叶春明 唐国春 《运筹学学报》 CSCD 2010年第3期55-63,共9页

本文结合汽车零部件第三方物流业的实际背景,提出了一类新的车辆路径问题,它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型,并提出求解问题的启发式算法:两阶段算法.最后在改进的Solomn的算... 本文结合汽车零部件第三方物流业的实际背景,提出了一类新的车辆路径问题,它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型,并提出求解问题的启发式算法:两阶段算法.最后在改进的Solomn的算例的基础上,进行了数值试验. 展开更多

关键词 运筹学 车辆路径问题 时间窗口 分车运输 两阶段算法

在线阅读 下载PDF 职称材料

求解两级定位—路径问题的粒子群算法 被引量：3

13

作者 陈久梅 龚英 《计算机应用》 CSCD 北大核心 2013年第8期2261-2264,2268,共5页

为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合... 为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。 展开更多

关键词 两级定位—路径问题 粒子群算法 路径重连 配送

在线阅读 下载PDF 职称材料

带软时间窗的两阶段连锁门店配送车辆路径问题研究 被引量：4

14

作者 石兆 符卓 《计算机应用研究》 CSCD 北大核心 2012年第9期3358-3361,共4页

针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该... 针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该方法的有效性与研究的实用价值。 展开更多

关键词 连锁门店 车辆路径问题 物流网络 软时间窗 两阶段 最小包络法 禁忌搜索算法

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

两级定位-路径问题的变邻域人工蜂群算法 被引量：3

16

作者 陈久梅 龚英 《计算机工程与应用》 CSCD 2014年第6期25-30,34,共7页

建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的... 建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 人工蜂群算法 变邻域搜索 物流 配送

在线阅读 下载PDF 职称材料

两级定位-路径问题模型及变邻域粒子群算法 被引量：2

17

作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页

为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送

在线阅读 下载PDF 职称材料

考虑动态拥堵的多车型绿色车辆路径问题优化 被引量：14

18

作者 狄卫民 杜慧莉 张鹏阁 《计算机工程与设计》 北大核心 2021年第9期2614-2620,共7页

为降低物流配送成本,促进碳减排,提出一种考虑动态拥堵的多车型绿色车辆路径优化方法。针对常发性道路拥堵状况,将配送时间划分为若干时段,以道路拥堵系数反映不同时段的拥堵状况,同时考虑到碳排放、多车型和客户时间窗的影响,建立以系... 为降低物流配送成本,促进碳减排,提出一种考虑动态拥堵的多车型绿色车辆路径优化方法。针对常发性道路拥堵状况,将配送时间划分为若干时段,以道路拥堵系数反映不同时段的拥堵状况,同时考虑到碳排放、多车型和客户时间窗的影响,建立以系统总成本最小为目标的绿色车辆路径优化模型,设计求解模型的头脑风暴优化算法。结合算例,对该问题进行仿真,将结果与遗传算法进行对比,验证了模型的可行性和算法的有效性,表明考虑多车型配送和动态拥堵可以有效降低系统成本。 展开更多

关键词 绿色车辆路径问题 动态拥堵 碳排放 多车型 头脑风暴优化算法

在线阅读 下载PDF 职称材料

可移动快递柜和车载机器人协同配送绿色路径优化 被引量：1

19

作者 李文科 罗泽龙 +3 位作者 廖虹 吕杭宁 黄海南 陈诚 《包装工程》 北大核心 2025年第9期241-249,共9页

目的提高“最后一公里”配送效率,提出一种可移动快递柜和车载机器人协同的新型绿色配送模式。方法首先考虑客户服务偏好、时间窗、车辆容量以及可移动快递柜与配送机器人的协同,以碳排放量最小化为目标,构建路径优化模型。其次针对问... 目的提高“最后一公里”配送效率,提出一种可移动快递柜和车载机器人协同的新型绿色配送模式。方法首先考虑客户服务偏好、时间窗、车辆容量以及可移动快递柜与配送机器人的协同,以碳排放量最小化为目标,构建路径优化模型。其次针对问题特点,设计适用的自适应大规模邻域搜索算法。最后基于实际案例进行数值实验分析。结果设计的算法在15个案例上能求得与Gurobi在1 h时间限制下相同或更优的解。若以配送成本最小化为目标,则10个案例中有3个会得到不同的解,碳排放量最小化目标所求解能以约0.3%的成本增加获得2.41%的碳排放量降低。在碳排放量和配送成本上,可移动快递柜和车载机器人协同配送模式比仅货车配送模式分别减少53.29%和33.38%,比固定快递柜模式减少41.85%和62.01%,比车辆移动停靠自提模式减少37.80%和32.76%。结论可移动快递柜和配送机器人协同配送能取得较好的效益,建立的路径优化模型和设计的求解算法可为低碳可持续的城市配送体系的构建提供参考依据与决策支持。 展开更多

关键词 绿色车辆路径问题 可移动快递柜 配送机器人 碳排放

在线阅读 下载PDF 职称材料

求解两级定位-路径问题的人工鱼群算法 被引量：2

20

作者 陈久梅 《计算机工程与设计》 CSCD 北大核心 2014年第7期2520-2525,共6页

提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较... 提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。 展开更多

关键词 两级定位-路径问题 启发式算法 人工鱼群算法 路径重连 配送

在线阅读 下载PDF 职称材料