求解电动汽车车辆路径问题的双种群协同进化算法 被引量：3

1

作者 王朝 秦芳 +1 位作者 刘蓉蓉 江浩 《智能系统学报》 CSCD 北大核心 2024年第2期438-445,共8页

绿色物流领域新兴的电动汽车车辆路径问题,由于需要对车辆路径和充电决策同时优化,搜索空间急剧增大,且需要同时满足容量和电量双重约束,现有方法难以快速找到质量较优的可行解。为此,提出一种基于双种群的协同进化算法,通过忽略电量约... 绿色物流领域新兴的电动汽车车辆路径问题,由于需要对车辆路径和充电决策同时优化,搜索空间急剧增大,且需要同时满足容量和电量双重约束,现有方法难以快速找到质量较优的可行解。为此,提出一种基于双种群的协同进化算法,通过忽略电量约束构造简单带容量约束的车辆路径问题,辅助原始复杂问题的快速求解。为实现其间信息交互,设计一种基于改进距离邻接矩阵的解序列特征表示方法,旨在同时获取客户访问顺序和车辆指派信息;利用降噪自编码器构建2个问题解之间转换关系,以实现问题域间知识迁移。将该算法与目前常用的3种启发式算法和2种进化算法在不同规模测试集上进行对比,试验结果表明所提算法具有更快收敛速度且所获解集具有更好收敛性。 展开更多

关键词 绿色物流 电动汽车车辆路径问题 电量约束 双种群 进化算法 距离邻接矩阵 降噪自编码器 知识迁移

在线阅读 下载PDF 职称材料

软时间窗下考虑冷链物流多温共配的电动汽车路径优化 被引量：6

2

作者 何美玲 付文青 +1 位作者 韩珣 武晓晖 《江苏大学学报（自然科学版）》 CAS 北大核心 2024年第6期629-635,共7页

为了解决冷链物流的城市配送路径优化问题,面向物流企业低成本、高效率的需求,提出了一种新的具有软时间窗的电动汽车多温共配路径优化模型.该模型基于蓄冷器与保温箱,使不同温层货物可以在普通电动汽车上同时配送,提高车辆利用率.提出... 为了解决冷链物流的城市配送路径优化问题,面向物流企业低成本、高效率的需求,提出了一种新的具有软时间窗的电动汽车多温共配路径优化模型.该模型基于蓄冷器与保温箱,使不同温层货物可以在普通电动汽车上同时配送,提高车辆利用率.提出一种改进的蚁群算法来求解,将两元素优化(2-optimization,2-opt)算法与蚁群算法相结合,提高算法的局部搜索能力.基于Solomon数据集进行算例分析,验证模型与算法的有效性.结果表明:相较于单温配送模式,多温共配可以减少配送成本、提升配送效率;随着时间窗宽度扩大,车辆数随之减少,配送成本呈减少趋势,当车辆数降到最少后,由于激励成本与货损成本持续下降,带动总成本缓慢下降. 展开更多

关键词 电动汽车 车辆路径问题 多温共配 软时间窗 蚁群算法

在线阅读 下载PDF 职称材料

电动汽车集散货一体化车辆路径问题 被引量：7

3

作者 邵赛 毕军 《北京交通大学学报》 CAS CSCD 北大核心 2017年第3期15-21,共7页

针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传... 针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传算法求解模型,得到包含配送计划、行车时间及充电计划在内的配送方案.并基于Dijkstra算法求解任意两个邻接节点之间最短路径问题,在路网上为车辆规划行车路线.结合北京市城区路网的算例验证模型和方法的有效性和实用性. 展开更多

关键词 电动汽车 车辆路径问题 集散货一体化 充电

在线阅读 下载PDF 职称材料

基于混合蚁群算法的冷链电动汽车车辆路径问题 被引量：11

4

作者 刘志硕 刘若思 陈哲 《计算机应用》 CSCD 北大核心 2022年第10期3244-3251,共8页

用电动汽车进行冷链物流配送符合绿色物流的发展趋势。针对电动汽车冷链配送需消耗更多能源以维持低温环境,而电动汽车续驶里程短、充电时间长,致使运营成本高的现象,思考了电动汽车配送中的冷链车辆路径问题(REVRP)。考虑电动汽车能耗... 用电动汽车进行冷链物流配送符合绿色物流的发展趋势。针对电动汽车冷链配送需消耗更多能源以维持低温环境,而电动汽车续驶里程短、充电时间长,致使运营成本高的现象,思考了电动汽车配送中的冷链车辆路径问题(REVRP)。考虑电动汽车能耗特点和社会充电站的充电需求,构建了以总配送成本最小为优化目标的线性规划模型,而目标函数由固定成本和可变成本构成,其中可变成本包含运输成本和制冷成本。模型考虑容量约束和电量约束,并设计混合蚁群(HACO)算法对其进行求解,其中重点设计了适合社会充电站的转移规则以及4种局部优化算子。在改进Solomon基准算例的基础上,形成了小规模和大规模两个算例集,并通过实验比较了蚁群(ACO)算法和局部优化算子的性能。实验结果表明,在小规模算例集中,传统ACO算法与CPLEX求解器均能找到精确解,而ACO算法在运算时间方面可节省99.6%;而在大规模算例集中,与ACO算法相比,结合4种局部优化算子的HACO算法的平均优化效率提升了4.45%。所提算法能够在有限时间内得出电动汽车REVRP的可行解。 展开更多

关键词 冷链物流 物流配送 电动汽车 车辆路径问题 蚁群算法

在线阅读 下载PDF 职称材料

带软时间窗的冷链电动汽车路径问题研究 被引量：8

5

作者 刘志硕 李秋雨 +1 位作者 董子琦 陈哲 《北京交通大学学报》 CAS CSCD 北大核心 2022年第3期57-66,共10页

提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表... 提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大. 展开更多

关键词 冷链物流 车辆路径问题 自适应大邻域搜索算法 电动汽车 软时间窗

在线阅读 下载PDF 职称材料

基于分支定价算法的电动汽车车辆路径问题 被引量：22

6

作者 揭婉晨 杨珺 陆坚毅 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期93-100,共8页

目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得... 目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。 展开更多

关键词 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束

在线阅读 下载PDF 职称材料

需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究 被引量：10

7

作者 揭婉晨 侍颖 +1 位作者 杨珺 杨超 《管理学报》 CSSCI 北大核心 2020年第12期1873-1880,共8页

考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商... 考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。 展开更多

关键词 需求可分割 车辆路径问题 分支定价算法 列生成算法 电动汽车

在线阅读 下载PDF 职称材料

低碳环境下电动汽车车辆路径问题 被引量：7

8

作者 梁凤婷 胡坚堃 黄有方 《上海海事大学学报》 北大核心 2018年第2期34-40,共7页

为探究电动汽车对物流企业成本和环境的影响,以低碳、节能和低成本为目标,分别构建低碳环境下传统汽油车和电动汽车的路径模型,利用遗传算法求解并对结果进行对比分析。对电池容量、充电时间、电费进行敏感性分析。结果表明:使用电动汽... 为探究电动汽车对物流企业成本和环境的影响,以低碳、节能和低成本为目标,分别构建低碳环境下传统汽油车和电动汽车的路径模型,利用遗传算法求解并对结果进行对比分析。对电池容量、充电时间、电费进行敏感性分析。结果表明:使用电动汽车可以显著降低配送成本,减少环境污染;电池容量和充电效率的提升可以有效降低电动汽车配送成本,但对碳排放量没有直接影响。 展开更多

关键词 低碳物流 电动汽车路径问题(evrp) 能源消耗 遗传算法

在线阅读 下载PDF 职称材料

考虑充电等待成本的电动汽车路径问题 被引量：3

9

作者 李默涵 毛李帆 +2 位作者 郑从镇 石进永 汪映辉 《广东电力》 2020年第7期33-41,共9页

随着电动汽车规模化发展,配套充电设施的不足严重制约了电动汽车用户的出行计划。为了提高电动汽车出行效率,分析了电动汽车在行驶过程中的充电需求问题,建立考虑时间窗特征及充电等待成本的电动汽车路径规划问题模型。该模型考虑充电... 随着电动汽车规模化发展,配套充电设施的不足严重制约了电动汽车用户的出行计划。为了提高电动汽车出行效率,分析了电动汽车在行驶过程中的充电需求问题,建立考虑时间窗特征及充电等待成本的电动汽车路径规划问题模型。该模型考虑充电站内车辆排队等待时间这个影响因素,采用M/G/1排队系统对等待时间进行模拟,以能源消耗与成本最低为目标,采用自适应大规模邻域搜索算法对路径规划问题进行求解,并以物流电动汽车为例进行仿真验证。结果表明:针对不同的行驶路径,该模型在电能消耗和等待成本等方面具有较好的表现,可为电动汽车充电路径规划选择提供借鉴。 展开更多

关键词 电动汽车 时间窗 车辆路径问题 M/G/1排队系统 自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

电动汽车/传统汽车混合车队车辆配置及路径优化模型 被引量：22

10

作者 李英 张鹏威 吴一帆 《系统管理学报》 CSSCI CSCD 北大核心 2020年第3期522-531,共10页

针对电动汽车、传统汽车共存的企业车队管理现状,提出电动汽车/传统汽车混合车队配置及路径优化模型。模型考虑两类汽车在固定成本、可变成本和续航里程方面的不同,得到混合车队的最优配置及路径结果,同时考虑充电设施的影响。通过改进... 针对电动汽车、传统汽车共存的企业车队管理现状,提出电动汽车/传统汽车混合车队配置及路径优化模型。模型考虑两类汽车在固定成本、可变成本和续航里程方面的不同,得到混合车队的最优配置及路径结果,同时考虑充电设施的影响。通过改进目标函数中可变成本的非线性特点,将模型转化为标准的线性规划。设计结合分散搜索和改进蚁群算法的混合启发式算法,并将其与Cplex进行对比,证明其有效性。结果表明:高固定成本和低可变成本使电动汽车需要长距离配送,而有限续航里程则限制了配送距离,两者的矛盾使电动汽车的定位模糊,影响企业的采纳;续航里程增加无法彻底改变车队配置结果;充电设施能够影响企业电动汽车的采纳结果。 展开更多

关键词 电动汽车 混合车队 车辆路径问题

在线阅读 下载PDF 职称材料

考虑顾客取货半径的电动汽车路径优化与服务策略研究 被引量：8

11

作者 郭放 黄宏军 杨珺 《管理工程学报》 CSSCI CSCD 北大核心 2020年第1期154-163,共10页

在环境意识增长与政府政策支持的有利条件下,电动汽车在物流行业得到良好的发展机遇。有电动汽车参与的物流服务需要配送人员、电动汽车和顾客在预定服务策略下共同完成。为提高物流服务的效率与质量,物流企业采取顾客自行取货与配送人... 在环境意识增长与政府政策支持的有利条件下,电动汽车在物流行业得到良好的发展机遇。有电动汽车参与的物流服务需要配送人员、电动汽车和顾客在预定服务策略下共同完成。为提高物流服务的效率与质量,物流企业采取顾客自行取货与配送人员送货上门相结合的服务策略,在提高物流企业配送人员与车辆服务效率的同时,实现部分顾客对收货时间的个性化要求、减少不确定因素对后续配送服务造成不良影响的几率、提高服务水平。本文提出了以电动汽车作为物流配送车辆的考虑顾客自行取货策略的服务站点选址与车辆路径问题,并构建了整数规划数学模型。其次,给出了基于改进节约算法和禁忌算法的混合启发式算法MCWSA-TS。随后通过多组中、小规模算例验证了算法的有效性。最后,采用多组算例分析了覆盖策略与覆盖半径对运营成本的影响。实验结果表明,考虑顾客取货半径的多样化服务策略可以减少物流企业对配送人员与物流车辆的需求,缩短配送距离,进而降低运营成本。 展开更多

关键词 电动汽车 选址-路径问题 混合启发式算法 多样化服务策略 半径覆盖问题

在线阅读 下载PDF 职称材料

基于时间窗的电动汽车快速充电路径规划方法 被引量：1

12

作者 何瑞辉 田东伟 +1 位作者 汪映辉 石进永 《计算机应用与软件》 北大核心 2022年第4期320-325,共6页

电动汽车电池容量有限,出行过程中需要通过快速充电来完成原定行程,由于充电站内配置不同功率类型充电桩,使得充电持续时间不等。通过分析配备正常、快速、超快速三种模式充电桩的快充站来模拟具有时间窗的电动汽车快速充电路径规划问题... 电动汽车电池容量有限,出行过程中需要通过快速充电来完成原定行程,由于充电站内配置不同功率类型充电桩,使得充电持续时间不等。通过分析配备正常、快速、超快速三种模式充电桩的快充站来模拟具有时间窗的电动汽车快速充电路径规划问题,提出一种自适应大邻域搜索算法,并结合CPLEX工具有效探索充电路径,实现运行最少数量电动汽车的同时最大限度地降低总的充电成本目的。通过与已有文献测试算法算例对比分析,验证EVRPTW模型具备更好的性能,且快充站可以减少充电成本的和车队规模。 展开更多

关键词 时间窗 快速充电站 电动汽车路径问题 邻域搜索

在线阅读 下载PDF 职称材料

移动充电桩选址-路径优化及遗传-RSI两阶段算法

13

作者 马艳芳 薛金昭 +1 位作者 李保玉 杨屹夫 《计算机工程与应用》 CSCD 北大核心 2024年第13期319-329,共11页

在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(re... 在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(recharge stations insertion)算法实现充电桩选址及路径调整。基于CVRP基准案例进行求解,结果表明车辆访问充电桩导致的配送距离平均增长率在5%以下。与粒子群和模拟退火作为一阶段的算法对比,遗传-RSI两阶段算法与这两种算法求解结果的Gap值分别为-4.04%和-3.65%。最后对“电耗率”等模型参数进行灵敏度分析。结果表明在物流公司专用电动车配送中,若使用专用充电桩并接受8%以下配送距离增长及相应的充电服务费,可采取移动充电桩选址与路径联合优化模式。 展开更多

关键词 电动汽车 移动充电桩 选址-路径问题 两阶段算法 连续型选址

在线阅读 下载PDF 职称材料