期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于路径灵活性的两阶段开放式低碳选址-路径问题 被引量:8
1
作者 刘成清 胡大伟 黄榕 《科学技术与工程》 北大核心 2020年第17期7080-7087,共8页
为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,... 为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,提出一种基于路径灵活性的两阶段开放式低碳选址-路径问题模型(2E-OLCLRP-WF),并利用CPLEX进行求解。在相同案例情形下,利用Dijkstra算法和CPLEX求解考虑燃油消耗和CO 2排放成本的2E-OLRP模型(即2E-OLCLRP模型),并将两种模型的结果进行对比分析。结果表明:与2E-OLCLRP模型相比,2E-OLCLRP-WF模型能节约总成本0.20%,其中,节约运输成本5.86%,减少CO 2排放5.98%。因此,为节约总成本并减少CO 2排放,物流企业在城市网络配送中应适当考虑路径灵活性。以上研究结果可为城市物流配送规划决策提供参考。 展开更多
关键词 交通运输规划 开放式车辆路径问题 选址-路径问题 路径问题 路径灵活性
下载PDF
基于改进蚁群算法的低碳车辆路径问题研究 被引量:42
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
进化式超启发算法求解多车型低碳选址-路径问题 被引量:5
5
作者 赵燕伟 冷龙龙 +1 位作者 王舜 张春苗 《控制与决策》 EI CSCD 北大核心 2020年第2期257-271,共15页
为了降低物流配送成本和减少CO2排放量,提出一种综合考虑多车型和同时取送货的低碳选址-路径问题,并构建三维指数混合整数规划模型.针对所提问题,设计一种进化式超启发式求解算法,即在超启发式算法框架下,采用进化式策略作为高层学习策... 为了降低物流配送成本和减少CO2排放量,提出一种综合考虑多车型和同时取送货的低碳选址-路径问题,并构建三维指数混合整数规划模型.针对所提问题,设计一种进化式超启发式求解算法,即在超启发式算法框架下,采用进化式策略作为高层学习策略,以实时准确地监控底层算子的性能信息并选择合适的底层算子,包括量子选择、蚂蚁策略、蛙跳机制以及自然竞争等.同时,挖掘算子性能信息以构建自适应接收机制,引导全局搜索,加快算法收敛速度.通过对不同规模实例的仿真实验与对比分析,验证了4种进化式超启发式算法在求解物流配送多车型同时取送货低碳选址-路径问题模型上的有效性与鲁棒性. 展开更多
关键词 选址-路径问题 同时取送货 多车型 进化式超启发式算法 自适应接收机制
原文传递
基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 被引量:1
6
作者 王永胜 万龙 李胜胜 《江西师范大学学报(自然科学版)》 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
基于共享机制的自适应超启发式算法求解区域化低碳选址-路径问题 被引量:5
7
作者 冷龙龙 赵燕伟 张春苗 《计算机集成制造系统》 EI CSCD 北大核心 2020年第5期1407-1424,共18页
为了有效减少物流网络中的碳排放量,对低碳选址-路径问题的优化车辆路径和选址方案进行研究。在区域化选址路径问题中,客户和仓库位于以不同速度限制为特征的嵌套区域,所构建的模型为最小化碳排放的物流成本。针对该问题,提出一种基于... 为了有效减少物流网络中的碳排放量,对低碳选址-路径问题的优化车辆路径和选址方案进行研究。在区域化选址路径问题中,客户和仓库位于以不同速度限制为特征的嵌套区域,所构建的模型为最小化碳排放的物流成本。针对该问题,提出一种基于共享机制的自适应超启发式求解算法,通过共享底层算子的近期性能信息,自适应地选择优质合适的底层算子,并提出一种自适应解的接收机制来提高算法的收敛速度与精度。通过CPLEX求解简单算例验证了所提模型的正确性,通过仿真实验验证了所提算法的有效性和鲁棒性。分析了仓库的分布与成本、多车型车队和客户分布对碳排放和物流成本的影响,并为企业提供了统筹规划配送决策的管理指导与建议。 展开更多
关键词 区域化选址-路径问题 多车型 共享机制 超启发式算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部