期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
考虑碳排放的需求可拆分车辆路径问题模型及算法研究
1
作者 闫芳 邬珂 陈凯 《数学的实践与认识》 北大核心 2019年第18期40-49,共10页
考虑低碳环境下的需求可拆分车辆路径问题,建立了以配送成本最小为决策目标的数学模型.随后根据模型特点,设计了基于动态学习因子的改进粒子群算法,并通过两个不同规模算例对模型验证模型和算法的有效性和合理性.通过两个算例中的算法... 考虑低碳环境下的需求可拆分车辆路径问题,建立了以配送成本最小为决策目标的数学模型.随后根据模型特点,设计了基于动态学习因子的改进粒子群算法,并通过两个不同规模算例对模型验证模型和算法的有效性和合理性.通过两个算例中的算法对比发现,所提出的算法较改进前算法,均能够在保证求解质量的前提下,减少计算时间;而当算例规模增大时,这一优势更为明显. 展开更多
关键词 需求可拆分 车辆路径 动态学习因子 粒子群算法
原文传递
基于改进蚁群算法的低碳车辆路径问题研究 被引量:45
2
作者 唐慧玲 唐恒书 朱兴亮 《中国管理科学》 CSSCI CSCD 北大核心 2021年第7期118-127,共10页
全球气候恶化危及人类生存环境,物流运输过程中产生的大量温室气体则是祸源之一。本文考虑带有碳排放约束的车辆路径问题(VRP),以车辆行驶里程最短和碳排放量最小为目标,构建了多目标的VRP非线性规划模型。提出了一种改进的蚁群系统算... 全球气候恶化危及人类生存环境,物流运输过程中产生的大量温室气体则是祸源之一。本文考虑带有碳排放约束的车辆路径问题(VRP),以车辆行驶里程最短和碳排放量最小为目标,构建了多目标的VRP非线性规划模型。提出了一种改进的蚁群系统算法对该模型进行求解,算法在更新路径上的蚂蚁信息素时引入了混沌扰动机制,此举能降低算法运行时陷入局部最优解的概率并有效提高算法的适应性。同时,对启发因子、状态转移概率、信息素更新等环节进行了优化设计,提高了最优路径的搜索效率。最后,数值仿真实验证明了该算法的求解表现优于同类研究常用的遗传算法和禁忌搜索算法,具有较强的全局寻优能力。在灵敏性和有效性的保证下,本研究所设计的改进蚁群算法能够较好地处理低碳车辆路径问题(LCVRP)。 展开更多
关键词 车辆路径问题 排放 改进蚁群算法 混沌扰动机制
原文传递
低碳车辆路径问题及求解算法研究综述
3
作者 夏颖慧 夏扬坤 +1 位作者 徐煜桓 符瑛 《物流科技》 2024年第19期89-92,共4页
随着绿色物流的兴起,低碳车辆路径问题(Low-carbon Vehicle Routing Problem,LCVRP)成为了物流领域研究的焦点,对LCVRP最新研究文献及进展进行综述。首先,对影响车辆油耗和碳排放的主要因素进行分析归纳,总结常用的油耗和碳排放测度模型... 随着绿色物流的兴起,低碳车辆路径问题(Low-carbon Vehicle Routing Problem,LCVRP)成为了物流领域研究的焦点,对LCVRP最新研究文献及进展进行综述。首先,对影响车辆油耗和碳排放的主要因素进行分析归纳,总结常用的油耗和碳排放测度模型;其次,对求解LCVRP及其变体问题的精确算法、经典启发式算法、元启发式算法进行较为详细的综述;最后,针对LCVRP现有的研究不足指出未来待发展方向。 展开更多
关键词 车辆路径问题 油耗 启发式算法
下载PDF
异构车队多中心交付的低碳车辆路径问题与算法
4
作者 梁永宏 葛显龙 +2 位作者 王博 程梦丹 张洛彬 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第8期60-68,共9页
针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性... 针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性加权方式转换为目标函数;设计含特殊头部结构和染色体编码机制的改进遗传算法,引入交叉算子和动态权重调整机制以实现解空间的高效搜索。研究结果表明:相比传统前置仓横向转移补货调度,异构车队多中心横向协同补货调度在总成本方面减少39.1%,CO_(2)排放量减少12.5%,车辆使用数节约27.2%;随着协同客户占总客户的比例增加,总成本进一步减少;相较碳排放成本、派车成本,司机成本在总成本中占较大比例,需引起物流企业重视。 展开更多
关键词 交通工程 车辆路径问题 多中心配送 异构车队 综合模态排放模型 改进遗传算法
下载PDF
基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 被引量:1
5
作者 王永胜 万龙 李胜胜 《江西师范大学学报(自然科学版)》 CAS 北大核心 2017年第4期355-360,367,共7页
同时考虑2维装箱和车辆路径2个NP难问题,以碳排放量为目标函数,对低碳环境下带2维装箱约束的车辆路径问题进行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)为主要框架,然后基于贪心的思想采用4种启发式装箱策略生成初始解,并通过改... 同时考虑2维装箱和车辆路径2个NP难问题,以碳排放量为目标函数,对低碳环境下带2维装箱约束的车辆路径问题进行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)为主要框架,然后基于贪心的思想采用4种启发式装箱策略生成初始解,并通过改进编码解码方式以及使用动态增长的禁忌长度对TS算法进行改进;由给出算例的计算结果可知,改进的禁忌搜索算法对于求解该类问题具有一定的优越性. 展开更多
关键词 车辆路径问题 改进的禁忌搜索 贪心算法 2维装箱约束
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部