题名 考虑动态拥堵的多车型绿色车辆路径问题优化
被引量：13
1
作者
狄卫民 杜慧莉 张鹏阁
机构
郑州大学管理工程学院
出处
《计算机工程与设计》
北大核心
2021年第9期2614-2620,共7页
基金
河南省高等学校重点科研基金项目(20A630034)。
文摘
为降低物流配送成本,促进碳减排,提出一种考虑动态拥堵的多车型绿色车辆路径优化方法。针对常发性道路拥堵状况,将配送时间划分为若干时段,以道路拥堵系数反映不同时段的拥堵状况,同时考虑到碳排放、多车型和客户时间窗的影响,建立以系统总成本最小为目标的绿色车辆路径优化模型,设计求解模型的头脑风暴优化算法。结合算例,对该问题进行仿真,将结果与遗传算法进行对比,验证了模型的可行性和算法的有效性,表明考虑多车型配送和动态拥堵可以有效降低系统成本。
关键词
绿色车辆路径问题 动态拥堵 碳排放 多车型 头脑风暴优化算法
Keywords
green vehicle routing problem dynamic congestion carbon emission multi-vehicle brain storm optimization algorithm
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 求解绿色车辆路径问题的离散乌贼算法
被引量：2
2
作者
刘馨 张强
机构
东北石油大学计算机与信息技术学院
出处
《计算机工程与设计》
北大核心
2021年第7期1904-1911,共8页
基金
国家自然科学基金项目(61702093) 黑龙江省自然科学基金项目(F2018003)。
文摘
为求解绿色车辆路径问题(green vehicle routing problem),提出一种离散乌贼算法(DCOA)。采用轮盘赌机制增强初始解选择的随机性,引入精英片段插入策略指导乌贼细胞群的进化方向,提高搜索效率,利用2-opt法和shift法优化当前细胞,增强最优解的局部开发能力。选取Augerat标准数据集,对算法进行测试,并与BA、PSO、CS、SA以及ACO算法进行比较。实验结果表明,DCOA算法相较于其它算法有更强的寻优能力,可以有效求解绿色车辆路径问题,求得的解更能满足绿色车辆路径问题的需求。
关键词
绿色车辆路径问题 离散乌贼算法 轮盘赌机制 精英片段插入策略 2-opt法
Keywords
green vehicle routing problem discrete squid algorithm roulette mechanism elite segment insertion strategy 2-opt method
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 可移动快递柜和车载机器人协同配送绿色路径优化
3
作者
李文科 罗泽龙 廖虹 吕杭宁 黄海南 陈诚
机构
福建农林大学交通与土木工程学院 平潭综合实验区城乡建设与交通运输服务中心
出处
《包装工程》
北大核心
2025年第9期241-249,共9页
基金
福建省自然科学基金(2023J01474) 国家社会科学基金(22BGL005) +1 种基金 国家级大学生创新创业训练项目(202410389033) 福建农林大学校级大学生创新训练项目(202410389368)。
文摘
目的提高“最后一公里”配送效率,提出一种可移动快递柜和车载机器人协同的新型绿色配送模式。方法首先考虑客户服务偏好、时间窗、车辆容量以及可移动快递柜与配送机器人的协同,以碳排放量最小化为目标,构建路径优化模型。其次针对问题特点,设计适用的自适应大规模邻域搜索算法。最后基于实际案例进行数值实验分析。结果设计的算法在15个案例上能求得与Gurobi在1 h时间限制下相同或更优的解。若以配送成本最小化为目标,则10个案例中有3个会得到不同的解,碳排放量最小化目标所求解能以约0.3%的成本增加获得2.41%的碳排放量降低。在碳排放量和配送成本上,可移动快递柜和车载机器人协同配送模式比仅货车配送模式分别减少53.29%和33.38%,比固定快递柜模式减少41.85%和62.01%,比车辆移动停靠自提模式减少37.80%和32.76%。结论可移动快递柜和配送机器人协同配送能取得较好的效益,建立的路径优化模型和设计的求解算法可为低碳可持续的城市配送体系的构建提供参考依据与决策支持。
关键词
绿色车辆路径问题 可移动快递柜 配送机器人 碳排放
Keywords
green vehicle routing problem mobile parcel locker delivery robot carbon emission
分类号
TB48
[一般工业技术—包装工程]
U492
[交通运输工程—交通运输规划与管理]
题名 时间依赖型绿色车辆路径模型及改进蚁群算法
被引量：45
4
作者
周鲜成 刘长石 周开军 贺彩虹 黄兴斌
机构
湖南商学院湖南省移动电子商务协同创新中心 湖南商学院移动商务智能湖南省重点实验室 湖南商学院工商管理学院 湖南商学院会计学院
出处
《管理科学学报》
CSSCI
CSCD
北大核心
2019年第5期57-68,共12页
基金
国家自然科学基金资助项目(71704052) 湖南省重点研发计划资助项目(2016NK2127) 湖南省社会科学基金资助项目(17YBA243)
文摘
绿色车辆路径规划对物流配送领域的节能减排具有重要的现实意义。针对时间依赖型绿色车辆路径问题(time-dependent green vehicle routing problem,TDGVRP),考虑车辆不同出发时刻对行驶时间的影响,分析车辆时变速度、载重与碳排放率之间的关系,确定基于车辆时变速度和载重的碳排放率度量函数;在此基础上,以车辆油耗和碳排放成本、使用时间成本和固定成本、等待成本与人力成本之和作为目标函数,构建TDGVRP模型,并根据模型特点设计基于路段划分策略的车辆行驶时间计算方法,提出了改进蚁群算法。算例仿真结果表明,构建的模型和提出的算法能合理规划车辆出发时刻,有效规避交通拥堵时间段,降低配送总成本,减少油耗和碳排放。
关键词
时间依赖 绿色车辆路径问题 碳排放 路段划分策略 蚁群算法
Keywords
time dependence green vehicle routing problem carbon emissions path division strategy ant colony algorithm
分类号
F252
[经济管理—国民经济]
U116
[交通运输工程]
题名 优先配送绿色VRP的混合启发式求解算法
被引量：1
5
作者
崔焕焕 官礼和
机构
重庆交通大学数学与统计学院
出处
《系统仿真学报》
北大核心
2025年第2期413-423,共11页
基金
国家自然科学基金(12271067) 重庆市高校创新研究群体项目(CXQT21021) +1 种基金 重庆市研究生联合培养基地建设项目(JDLHPYJD2021016) 2023年重庆市研究生教育“课程思政”示范项目(YKCSZ23136)。
文摘
考虑物流配送中部分客户货物存在不可混装的问题,在传统同时取送绿色车辆路径问题基础上,根据客户需求将客户划分为优先配送、非优先只取不送、非优先有取有送3种类型,并建立最小化总成本的单目标非线性优化模型。基于模拟退火和自适应大邻域搜索算法设计了一种混合启发式求解方法,采用改进的节约算法构造初始解,在模拟退火算法框架中利用5种破坏算子和2种修复算子进行自适应大邻域搜索,直至稳定。仿真结果表明:所提算法能有效降低总成本和减少车辆数,且具有较快的收敛速度和较强的稳定性。
关键词
绿色车辆路径问题 同时取送货 节约算法 模拟退火 自适应大邻域搜索
Keywords
green vehicle routing problem simultaneous pickup and delivery savings algorithm simulated annealing adaptive large neighborhood search
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 学习型蚁群算法求解一类复杂两级车辆路径问题
被引量：3
6
作者
陈雪 胡蓉 王辉 李作成 钱斌 李熠胥
机构
昆明理工大学信息工程与自动化学院 红塔烟草(集团)有限公司昭通卷烟厂
出处
《系统仿真学报》
CAS
CSCD
北大核心
2023年第11期2476-2495,共20页
基金
国家自然科学基金(61963022,62173169) 云南省基础研究计划重点项目(202201AS070030)。
文摘
针对考虑同时取送货的绿色两级车辆路径问题,以最小化带碳排放成本的总运输成本为优化目标,提出一种结合聚类分解的学习型蚁群优化算法。针对两级问题相互耦合的特点,采用基于距离的聚类算法将原问题分解为一组子问题,提出一种学习型蚁群优化算法对各子问题进行求解,进而获得原问题的解。提出一种考虑问题结构特征的三维概率矩阵作为信息素矩阵,用于学习优质解的优良特征信息,以提高算法的全局搜索能力;提出一种考虑算法行为特征的局部搜索策略,用于学习所设计的六种邻域算子的搜索信息,以提高算法的局部搜索能力。通过仿真实验和算法比较,验证了所提算法的有效性。
关键词
绿色 两级车辆 路径 问题 蚁群优化 聚类分解 学习 三维概率矩阵 同时取送货
Keywords
green 2-echelon vehicle routing problem ant colony optimization algorithm clustering decomposition machine learning Three-dimensional probabilistic model simultaneous pick-up and delivery
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 碳排放影响下快时尚产品的配送路径优化
被引量：5
7
作者
程亮 干宏程 李尚卿 陈雨蝶 郑荣
机构
上海理工大学管理学院 上海理工大学超网络研究中心
出处
《上海海事大学学报》
北大核心
2023年第1期30-37,共8页
基金
国家自然科学基金(71871143) 上海市曙光学者人才计划(15SG41)。
文摘
鉴于快时尚企业高频率配送的特性以及国家倡导的低碳环保理念,以服装产品为研究对象,以碳排放成本、车辆运输成本和顾客满意度为优化目标,建立多目标绿色车辆路径问题模型。提出一种改进蚁群算法对模型进行求解,在信息素更新过程中采用最大最小蚂蚁系统和云模型提高自身的全局搜索能力,同时对初始状态转移概率进行优化,并采取局部优化策略提高算法的适应性。仿真结果表明,提出的模型和算法能够充分调用企业资源,帮助快时尚企业科学规划车辆配送方案,降低运输成本和碳排放,实现经济效益与环境效益的最佳平衡。
关键词
绿色车辆路径问题 快时尚 碳排放 客户满意度 改进蚁群算法
Keywords
green vehicle routing problem fast fashion carbon emission customer satisfaction improved ant colony optimization
分类号
F252
[经济管理—国民经济]
题名 绿色VRP的增强拉格朗日松弛启发式算法
8
作者
徐林浩 胡蓉 钱斌 于乃康
机构
昆明理工大学信息工程与自动化学院 昆明理工大学机电工程学院
出处
《电子测量技术》
北大核心
2023年第19期96-103,共8页
基金
国家自然科学基金(61963022,62173169) 云南省基础研究重点项目(202201AS070030)资助
文摘
针对绿色多车型车辆路径问题(GHFVRP),建立了以最小化车辆固定成本、行驶成本及碳排放成本之和为优化目标的混合整数规划模型(MIP),并提出一种增强拉格朗日松弛启发式算法(ELRHA)进行求解。首先,通过松弛难约束构造对偶问题,并分解为两个子问题,再采用次梯度法更新拉格朗日乘子,求解两个子问题获得原问题的下界;其次,设计一种两阶段启发式算法对下界进行修复及优化,以获得较好可行解并更新问题上界;最后进行仿真实验,实验结果表明:在相同实验环境下对17个算例进行20次测试,ELRHA平均求解间隙为4.49%,相较Gurobi提升3.28%,同时与其它算法对比进一步验证了ELRHA能求解问题高质量上界。可见,ELRHA能有效求解GHFVRP。
关键词
绿色 多车型车辆 路径 问题 混合整数规划 拉格朗日松弛 次梯度 下界
Keywords
green heterogeneous-fleet vehicle routing problem mixed integer programming Lagrange relaxation subgradient lower bound
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
