期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
移动充电桩选址-路径优化及遗传-RSI两阶段算法
1
作者 马艳芳 薛金昭 +1 位作者 李保玉 杨屹夫 《计算机工程与应用》 CSCD 北大核心 2024年第13期319-329,共11页
在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(re... 在我国“双碳”政策背景下,考虑载重、电量、充电桩服务能力等约束,构建以最小化总配送距离为目标的移动充电桩选址与电动汽车路径规划模型。随后,设计一种两阶段算法求解模型,第一阶段采用遗传算法规划初始配送路径,第二阶段采用RSI(recharge stations insertion)算法实现充电桩选址及路径调整。基于CVRP基准案例进行求解,结果表明车辆访问充电桩导致的配送距离平均增长率在5%以下。与粒子群和模拟退火作为一阶段的算法对比,遗传-RSI两阶段算法与这两种算法求解结果的Gap值分别为-4.04%和-3.65%。最后对“电耗率”等模型参数进行灵敏度分析。结果表明在物流公司专用电动车配送中,若使用专用充电桩并接受8%以下配送距离增长及相应的充电服务费,可采取移动充电桩选址与路径联合优化模式。 展开更多
关键词 电动汽车 移动充电桩 选址-路径问题 两阶段算法 连续型选址
下载PDF
基于改进多目标遗传算法的电动汽车换电站选址研究
2
作者 陈博文 陈建岭 《物流研究》 2024年第1期36-40,共5页
换电模式高效、便捷的补能形式预计成为未来电动汽车充能的主流方式。换电站选址是否合理影响重大,本文以换电站建设成本及用户出行成本最小化、用户覆盖率最大化为目标函数,建立双目标混合整数规划模型,设计改进带精英策略的非支配排... 换电模式高效、便捷的补能形式预计成为未来电动汽车充能的主流方式。换电站选址是否合理影响重大,本文以换电站建设成本及用户出行成本最小化、用户覆盖率最大化为目标函数,建立双目标混合整数规划模型,设计改进带精英策略的非支配排序遗传算法,获得帕累托最优解集。通过数值模拟,验证了模型可行性,为电动汽车换电站网络规划提供了依据。 展开更多
关键词 电动汽车 换电站 选址问题 遗传算法
下载PDF
Joint Optimal Scheduling for Electric Vehicle Battery Swapping-charging Systems Based on Wind Farms 被引量:3
3
作者 Mingfei Ban Jilai Yu Yiyun Yao 《CSEE Journal of Power and Energy Systems》 SCIE CSCD 2021年第3期555-566,共12页
Insufficiencies in charging facilities limit the broad application of electric vehicles(EVs).In addition,EV can hardly represent a green option if its electricity primarily depends on fossil energy.Considering these t... Insufficiencies in charging facilities limit the broad application of electric vehicles(EVs).In addition,EV can hardly represent a green option if its electricity primarily depends on fossil energy.Considering these two problems,this paper studies a battery swapping-charging system based on wind farms(hereinafter referred to as W-BSCS).In a W-BSCS,the wind farms not only supply electricity to the power grid but also cooperate with a centralized charge station(CCS),which can centrally charge EV batteries and then distribute them to multiple battery swapping stations(BSSs).The operational framework of the W-BSCS is analyzed,and some preprocessing technologies are developed to reduce complexity in modeling.Then,a joint optimal scheduling model involving a wind power generation plan,battery swapping demand,battery charging and discharging,and a vehicle routing problem(VRP)is established.Then a heuristic method based on the exhaustive search and the Genetic Algorithm is employed to solve the formulated NP-hard problem.Numerical results verify the effectiveness of the joint optimal scheduling model,and they also show that the W-BSCS has great potential to promote EVs and wind power. 展开更多
关键词 battery swapping station electric vehicle vehicle routing problem wind power
原文传递
共享电动车电池配送问题研究 被引量:4
4
作者 冯春 秦冰芳 叶露 《工业工程》 北大核心 2019年第3期52-56,共5页
共享电动车电池的配送方案关系到用户的切身体验和企业利益。为制定最优配送方案,真正打通人们出行的“最后一公里”,本文考虑企业对成本的要求和用户对时效性的要求,以总配送成本最小以及用户满意度最高为目标建立了一个带软时间窗的... 共享电动车电池的配送方案关系到用户的切身体验和企业利益。为制定最优配送方案,真正打通人们出行的“最后一公里”,本文考虑企业对成本的要求和用户对时效性的要求,以总配送成本最小以及用户满意度最高为目标建立了一个带软时间窗的车辆路径问题模型,利用扫描法和基于最佳路径成本的交叉算子改进了传统遗传算法,用算例验证了模型与改进算法的有效性,并通过数值实验找出了种群大小、迭代次数与最优解之间的相关关系。 展开更多
关键词 共享电动车电池配送 带软时间窗的车辆路径问题 扫描算法 遗传算法
下载PDF
基于分支定价算法的电动汽车车辆路径问题 被引量:21
5
作者 揭婉晨 杨珺 陆坚毅 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期93-100,共8页
目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得... 目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。 展开更多
关键词 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
下载PDF
换电模式下电动车货运路径优化模型与算法 被引量:6
6
作者 李进 王凤 杨沈宇 《计算机应用》 CSCD 北大核心 2021年第6期1792-1798,共7页
针对考虑电池续航能力和换电站约束的电动车货运路径优化问题,提出考虑速度、载重和距离等多因素的电动车碳排放计算方法。首先,以耗电量和旅行时间费用最小化为目标,建立混合整数规划模型;然后,在爬山优化和换电邻域搜索的基础上提出... 针对考虑电池续航能力和换电站约束的电动车货运路径优化问题,提出考虑速度、载重和距离等多因素的电动车碳排放计算方法。首先,以耗电量和旅行时间费用最小化为目标,建立混合整数规划模型;然后,在爬山优化和换电邻域搜索的基础上提出一种自适应遗传算法,并设计随种群适应度变化而自适应调整的交叉和变异概率;最后,采用爬山搜索加强算法的局部搜索能力,并设计电动车换电邻域搜索策略对最优解进行进一步的改进,以满足电池续航能力和换电站约束,得到最优可行解。实验结果表明:相较于传统的遗传算法,自适应遗传算法能够更快速有效地找到满意解;考虑耗电量和旅行时间的路径安排能够减少货运配送的碳排放和总费用;与固定的交叉和变异概率参数设置相比,自适应参数调节方法能够更有效防止局部优化问题,提高算法的全局搜索能力。 展开更多
关键词 车辆路径问题 换电式电动车 碳排放 遗传算法 计算机仿真
下载PDF
换电模式下电动汽车电池配送网络及其调度算法研究 被引量:2
7
作者 王萌 刘凯 牛利勇 《物流技术》 2015年第17期108-111,共4页
构建了换电模式下电动汽车动力电池配送网络,研究具有带时间窗要求且同时取送货车辆的配送路径优化问题。通过分析动力电池配送路径优化问题中变量之间的关系,构造了优先函数来确定初始种群,提出了一种求解带时间窗、同时取送货车辆路... 构建了换电模式下电动汽车动力电池配送网络,研究具有带时间窗要求且同时取送货车辆的配送路径优化问题。通过分析动力电池配送路径优化问题中变量之间的关系,构造了优先函数来确定初始种群,提出了一种求解带时间窗、同时取送货车辆路径优化问题的改进遗传算法,该算法能克服传统遗传算法过早收敛的缺陷。算例表明,与传统遗传算法相比,提出的遗传算法可在更短时间内求得带时间窗、同时取送货车辆路径优化问题的最优解。 展开更多
关键词 电动汽车 电池快换 配送路径 遗传算法
下载PDF
线性充电策略下多车型电动车辆路径模型研究 被引量:5
8
作者 王伟权 丁鼎 颜林莎 《系统仿真学报》 CAS CSCD 北大核心 2022年第3期614-623,共10页
针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题。提出了基于路径的混合整数线性模型。列举了任意非充电节点之间所有车型... 针对现实物流配送场景下使用多种具有不同载重、不同续航里程和不同购置成本的电动车队进行物流配送的问题,研究了线性可变充电策略下的多车型电动车辆路径问题。提出了基于路径的混合整数线性模型。列举了任意非充电节点之间所有车型访问的路径,通过负载约束、时间窗约束剔除不可行的路径,通过占优准则剔除被占优的路径。与传统的基于充电站副本的模型相比,该模型不再需要设置充电站副本个数。通过对该模型在不同规模下的公共算例进行仿真实验,结果表明,该模型在求解质量与求解速度方面优于其他模型,验证了模型的有效性。 展开更多
关键词 多车型 线性可变充电 电动车辆路径问题 基于路径模型 占优准则
下载PDF
带充电设施的电动班车路径规划问题研究 被引量:1
9
作者 邢芳芳 贾永基 +1 位作者 蒋琦 郑瑶 《管理科学与工程》 2016年第4期149-156,共8页
针对公司班车运行的实际情况,考虑电动班车续航能力有限、客户预约服务时间窗不同等因素,构建了带充电设施的电动班车路径规划问题的混合整数规划模型,该模型可以提高电动班车运行的准时性,并提高其使用效率。然后,提出了求解该模型的... 针对公司班车运行的实际情况,考虑电动班车续航能力有限、客户预约服务时间窗不同等因素,构建了带充电设施的电动班车路径规划问题的混合整数规划模型,该模型可以提高电动班车运行的准时性,并提高其使用效率。然后,提出了求解该模型的遗传算法,测试结果表明,本文提出的算法是有效的。 展开更多
关键词 充电设施 电动汽车 车辆路径问题 遗传算法
下载PDF
计及客户满意度的电动汽车物流配送路径规划与充放电管理 被引量:10
10
作者 邓友均 穆云飞 +1 位作者 贾宏杰 张永熙 《运筹与管理》 CSSCI CSCD 北大核心 2021年第7期136-145,共10页
物流配送作为一种盈利型社会服务性行业,配送服务时间对客户满意度具有重要影响。论文考虑电动汽车(electric vehicle,EV)在配送途中和回到配送中心两个阶段,以物流配送成本最低和客户平均满意度最高为目标,构建了一种EV在换电模式下计... 物流配送作为一种盈利型社会服务性行业,配送服务时间对客户满意度具有重要影响。论文考虑电动汽车(electric vehicle,EV)在配送途中和回到配送中心两个阶段,以物流配送成本最低和客户平均满意度最高为目标,构建了一种EV在换电模式下计及客户满意度的物流配送路径规划与充放电管理多目标优化模型,其中物流配送成本包括换电成本、车辆损耗成本以及慢速充放电成本。最后,以A-n29节点VRP基准测试系统插入四座换电站节点为例进行数值仿真,采用非支配排序遗传算法(Non-dominated sorting genetic algorithm,NSGA-II)对所提多目标优化模型进行求解,结果验证了所提方法的可行性和有效性。此外,论文进一步考查了EV慢速充放电管理对配电系统的影响,并对EV发车时间作了参数灵敏度分析,为管理者提供一些参考。 展开更多
关键词 电动汽车 换电模式 物流配送 路径规划 充放电管理 客户满意度
下载PDF
考虑电动汽车电池深度放电的服装门店配送路径规划
11
作者 杨舒蕾 干宏程 黄河 《运筹与模糊学》 2024年第3期1048-1060,共13页
为了在国家“双碳”战略下实现服装行业的绿色配送,提出了考虑电池深度放电的服装门店配送路径规划模型。该模型按服装特性分为两种不同的装载方式同时考虑车厢三维特征装车,采用了“分级定价”策略和深度放电前换电策略,以最小化固定... 为了在国家“双碳”战略下实现服装行业的绿色配送,提出了考虑电池深度放电的服装门店配送路径规划模型。该模型按服装特性分为两种不同的装载方式同时考虑车厢三维特征装车,采用了“分级定价”策略和深度放电前换电策略,以最小化固定成本、折旧和维护成本、换电成本、慢充成本构成的总运输成本为目标函数。为求解该模型,提出一种GA-ACO算法,并使用上海某知名服装品牌的配送数据,结合上海市的实际路网进行了仿真实验。实验结果表明算法能够有效求解该模型,为实例中的17个门店构造了3条配送路径,且在配送中完成1次换电。在分级定价策略下,总运输成本与不采取深度放电前换电策略相比降低3.63%,其中换电成本降低65.3%,能有效减少电池损伤,延长电池使用寿命。 展开更多
关键词 服装配送 车辆路径问题 电动汽车 换电模式 改进蚁群算法
原文传递
基于混合补能方式的开放式时变电动车配送路径规划
12
作者 刘长石 吴张 +3 位作者 李双琳 周鲜成 范黎骏 李君宇 《系统科学与数学》 CSCD 北大核心 2023年第10期2540-2556,共17页
针对城市路网环境下基于混合补能方式的开放式时变电动车配送路径规划问题,首先分析城市路网交通状况的时变特性,设计基于时变速度的电动车行驶时间与电量消耗计算方法.在此基础上,综合考虑客户坐标、需求量、时间窗、服务时间、充电站... 针对城市路网环境下基于混合补能方式的开放式时变电动车配送路径规划问题,首先分析城市路网交通状况的时变特性,设计基于时变速度的电动车行驶时间与电量消耗计算方法.在此基础上,综合考虑客户坐标、需求量、时间窗、服务时间、充电站坐标、换电站坐标、电动车容量、电池容量、时变车速与开放式路径等因素,以总配送成本最小为目标构建开放式时变电动车配送-充电/换电路径规划模型.根据模型特性设计一种改进蚁群算法求解,采用多类型算例开展实验.实验结果表明:文章算法能在比较短的时间内给出符合决策目标的电动车配送-充电/换电路径规划方案,提升配送效率,具有可行性、合理性与有效性. 展开更多
关键词 混合补能方式 时变速度 电动车配送-充电/换电路径 改进蚁群算法
原文传递
基于电动物流车的充电和换电设施选址模型 被引量:20
13
作者 杨磊 郝彩霞 唐瑞红 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第7期1781-1795,共15页
本文研究了在充电和换电两种模式下基于电动物流车的充换电设施选址问题.首先,分别建立无充电行为时的路径规划和车辆调度模型以及充电和换电模式下,以用电成本,车辆固定出行成本,机会成本和惩罚成本之和最小化为目标的充换电设施选址模... 本文研究了在充电和换电两种模式下基于电动物流车的充换电设施选址问题.首先,分别建立无充电行为时的路径规划和车辆调度模型以及充电和换电模式下,以用电成本,车辆固定出行成本,机会成本和惩罚成本之和最小化为目标的充换电设施选址模型.然后设计了一种改进的遗传算法求解路径规划和选址模型.最后,对比分析了充电和换电模式下充换电设施的选址决策及配送总成本,并得到结论:充电未造成配送延迟时,充电模式下的配送成本较低;充电导致配送延迟时,提高充电速度或选用换电模式能够使配送成本更低.另外,公用充电站服务费用的高低会显著影响物流企业关于自建充电设施还是使用公用充电站的决策. 展开更多
关键词 电动物流车 充电模式 换电模式 选址 充换电设施
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部