期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
考虑可配送时间和柔性时间期限的电动车路径问题 被引量:1
1
作者 吴廷映 夏洋 《交通运输工程与信息学报》 2024年第2期134-146,共13页
随着低碳绿色、节能环保的经济发展理念越来越受到重视,电动车逐渐成为物流配送的主要运输工具,且物流配送服务的灵活性也越来越受到重视。在传统的车辆路径问题中,通常假设客户需要在指定的时间窗口内接收货物,如果未能按时送达,则会... 随着低碳绿色、节能环保的经济发展理念越来越受到重视,电动车逐渐成为物流配送的主要运输工具,且物流配送服务的灵活性也越来越受到重视。在传统的车辆路径问题中,通常假设客户需要在指定的时间窗口内接收货物,如果未能按时送达,则会被视为违约,造成客户满意度下降。然而,在实际应用中,大部分客户接受在截止日期后一定时间内延迟接收货物,但这种灵活性通常伴随着额外的成本。针对货物具有可配送时间和柔性时间期限的情况,研究了考虑可配送时间和柔性时间期限的电动车车辆路径问题。构建了以车辆数量、行驶成本和违反时间期限的惩罚成本最小化为目标的混合整数规划模型,设计了改进的自适应大邻域搜索算法对其求解,基于问题特性设计了高效的破坏算子和修复算子以扩大解的搜索空间、运用自适应策略选择高效的搜索算子以及引入模拟退火新解接受策略避免陷入局部最优。通过对随机生成的算例进行计算验证了模型和算法的有效性,并分析了是否考虑柔性时间期限约束及不同的违反时间期限惩罚系数对总成本的影响,本研究为物流配送企业电动车车辆路径规划提供参考依据。 展开更多
关键词 公路运输 可配送时间 电动车车辆路径问题 柔性时间期限 自适应大邻域搜索算法
在线阅读 下载PDF
混合文化基因算法求解带容量约束的电动车辆路径问题
2
作者 骆维 陈仕军 吴华伟 《现代电子技术》 北大核心 2025年第7期177-186,共10页
针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分... 针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分割算法获得满足容量约束的路径,下层采用移除启发式算法获得可行的充电路径。首先,利用k最近邻算法获得多样性的编码个体,再采用双层解码获得优良初始种群;然后,对种群执行变邻域搜索改进个体的解质量;接着,使用精英保留策略对精英个体继续采用三种局部强化策略,对带容量约束的车辆路径进行局部搜索,对车辆路径中的充电站和客户点进行优化调整;最后,采用两种选择操作并使用顺序交叉在不同解之间共享信息。实验部分采用国际竞赛中的CEVRP测试数据集,将所提算法与对比算法进行比较,实验结果表明,所提算法在中小规模实例上优于对比算法,在大规模实例上也能得到满意解,并且具有良好的稳定性。 展开更多
关键词 电动车路径问题 混合文化基因算法 k最近邻 变邻域搜索 局部搜索 精英保留策略
在线阅读 下载PDF
考虑道路拥堵的电动车路径及充电策略
3
作者 温廷新 孟昊廷 《交通运输工程与信息学报》 2025年第1期212-226,共15页
【背景】近年来,车辆保有量的增加使道路拥堵日趋严重,导致电动车配送难以在客户满意时间窗内送达,且电动车存在续航里程短、充电时间长的特点,易导致其配送时效性差、客户满意度降低。【目标】针对电动车配送存在的不足,优化考虑道路... 【背景】近年来,车辆保有量的增加使道路拥堵日趋严重,导致电动车配送难以在客户满意时间窗内送达,且电动车存在续航里程短、充电时间长的特点,易导致其配送时效性差、客户满意度降低。【目标】针对电动车配送存在的不足,优化考虑道路拥堵的电动车配送路径及充电策略。【方法】首先,构建了包含车辆自身参数和道路阻抗等因素的电动车电耗测度模型,以及考虑固定成本、车辆使用成本、电能消耗成本和时间窗惩罚成本最小化的数学模型;其次,提出了改进的自适应大邻域搜索算法,根据问题特性,设计了高效的破坏算子和修复算子以扩大解的搜索空间;最后,使用了充电站节点调整策略,通过优化充电站的选择和访问顺序,在满足车辆续航需求的前提下,实现运输成本和充电成本的最小化。【数据】利用Solomon提出的不同规模的算例进行实验,以便对所提算法的性能进行全面的对比与测算。【结果】所提算法相较于传统的自适应大邻域搜索算法,求解质量和求解效率大幅提高,验证了所提算法的有效性。【应用】分析了不同充电策略、不同载重和不同拥堵时长对配送总成本、配送总时长等指标的影响,为物流企业电动车车辆路径优化管理带来一定启示。 展开更多
关键词 电动车车辆路径问题 充电策略 道路拥堵 改进的自适应大邻域搜索算法
在线阅读 下载PDF
时变交通下生鲜配送电动车辆路径优化方法 被引量:32
4
作者 赵志学 李夏苗 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第5期218-225,239,共9页
依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法,综合考虑客户对生鲜产品最低新鲜度约束,车载限制和电动车电量约束,设计三约束决策因子方法.以配送总成本最小为目标,构建时变交通下电动车城市生鲜配送路径优化模型,根据... 依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法,综合考虑客户对生鲜产品最低新鲜度约束,车载限制和电动车电量约束,设计三约束决策因子方法.以配送总成本最小为目标,构建时变交通下电动车城市生鲜配送路径优化模型,根据模型特点设计自适应改进的蚁群算法.实验结果表明,本文方法能够根据客户生鲜新鲜度要求,客户属性和路网特性,合理安排发车时间,科学规划配送路径,有效避免交通拥堵;通过算法对比,本文模型和算法能够明显降低配送成本,提高企业经济效益. 展开更多
关键词 城市交通 电动车路径问题 蚁群算法 生鲜配送 时变交通 新鲜度
在线阅读 下载PDF
基于两阶段求解策略的动态电动车辆路径优化研究 被引量:2
5
作者 葛显龙 竹自强 金渊智 《运筹与管理》 CSSCI CSCD 北大核心 2022年第8期57-63,共7页
由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑... 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑。为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型。其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略。最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型。实验结果表明,模型与算法具有较好的适用性和有效性。 展开更多
关键词 电动车路径问题 动态需求 节约里程算法 禁忌搜索算法
在线阅读 下载PDF
基于自适应变邻域搜索的大规模电动车辆路径优化 被引量:8
6
作者 赵灿华 侍洪波 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第5期694-701,共8页
针对变邻域搜索后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问... 针对变邻域搜索后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问题进行了建模分析,根据客户的地理位置、时间窗等信息设计了高效的初始解生成算法。使用片段交换、2-opt、Relocation等邻域算子进行自适应变邻域搜索。最后使用不同规模的实际数据对算法进行仿真验证,相比于传统的变邻域搜索算法,本文算法能更有效地跳出局部最优解,降低物流成本。 展开更多
关键词 城市配送 电动车路径问题 自适应变邻域搜索 物流成本
在线阅读 下载PDF
低碳视角下城乡区域混合车队生鲜配送路径问题研究 被引量:8
7
作者 宋丽英 赵世超 +2 位作者 卞骞 杜鹏 沈鹏举 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第6期250-261,共12页
随着物流行业绿色化转型加快,越来越多的物流企业使用由燃油冷藏车和电动冷藏车组成的混合车队来完成生鲜配送。本文综合考虑环境效益、企业效益、客户满意度、生鲜产品特点等因素,建立燃油车辆与电动车辆混合车队生鲜配送路径优化模型... 随着物流行业绿色化转型加快,越来越多的物流企业使用由燃油冷藏车和电动冷藏车组成的混合车队来完成生鲜配送。本文综合考虑环境效益、企业效益、客户满意度、生鲜产品特点等因素,建立燃油车辆与电动车辆混合车队生鲜配送路径优化模型,并选取城市与农村两种不同客户分布类型的区域作为算例分析。结果表明,相比于纯燃油车队与纯电动车队,混合车队可为城市地区的生鲜配送节省32.9%~39.4%的总成本,为农村地区节省12.1%~21.4%的总成本,且合理的配送中心位置和充电桩布局方案能为企业、客户与环境带来更优的效益。本文为物流企业根据配送区域特点制定合理的车队配置及路径方案,为政府进行末端冷链配送中心选址与电动冷藏车充电设施布局提供了理论参考,进一步促进了冷链物流绿色转型。 展开更多
关键词 物流工程 电动车路径问题 蚁群算法 生鲜配送 混合车队
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部