基于模拟退火算法的电动汽车电池配送路径优化

车辆路径问题(Vehicle Routing Problem,VRP)是网络优化问题中最基本的一种,由于其应用的广泛性和经济性,受到广泛关注。模拟退火算法能在一定的约束下,达到路程最短、成本最小、耗费时间最少等目的,在解决VRP问题时具有良好效果。针对确定的单一中心路径优化问题,以天津市滨海新区响螺湾商务区为例,运用中心地理法和重心法确定换电站和配送站的位置,通过模拟退火算法对电池配送路径进行优化,最后利用Matlab平台进行实验仿真,证明了该算法可以有效降低成本,为电池配送路径优化问题提供了一个更好的方案。

充换电服务网络动力电池配送最优路径建模方法

以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数,建立了抢修车路径规划的数学模型。考虑总路程和超时成本,建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子,并简化了其转移概率计算方法,以提高算法的速度和效率。利用改进的蚁群优化算法求解模型。仿真结果表明,改进的蚁群优化算法可以适应动态变化的路网,有效、快速地解决充换电服务网络动力电池配送最优路径选择问题。

共享电动车电池配送问题研究

共享电动车电池的配送方案关系到用户的切身体验和企业利益。为制定最优配送方案,真正打通人们出行的“最后一公里”,本文考虑企业对成本的要求和用户对时效性的要求,以总配送成本最小以及用户满意度最高为目标建立了一个带软时间窗的车辆路径问题模型,利用扫描法和基于最佳路径成本的交叉算子改进了传统遗传算法,用算例验证了模型与改进算法的有效性,并通过数值实验找出了种群大小、迭代次数与最优解之间的相关关系。

基于路径优化的电池配送站选址定容规划

电池配送站选址定容与电池配送量和配送路径密切相关。以电池配送站建设成本和物流运输成本之和最小为目标,构建了一种基于路径优化的电池配送站选址定容规划模型。该模型引入虚拟电池配送站节点表示同一座电池配送站的多次换电服务,考虑了车辆载荷对单位里程费用的影响。通过云模型粒子群算法对优化模型求解,有效避免了模型陷入局部最优。采用26节点配送系统进行仿真,计算出候选配送站的最优站址和容量。

基于电池配送中心的换电站系统选址

研究了影响换电站系统选址的主要因素,提出了换电站以及电池配送中心选址的主要原则。初步建立起了换电站系统的选址流程,并进行了算例实验。结果证明该流程的可行性、复杂度以及实用性均能较好的满足需求。

电动汽车加电站电池配送路径优化

在分析电动汽车加电站运营模式的基础上,根据电动汽车加电站需求动态变化的特点,建立了加电站电池配送路径问题的动态车辆调度模型.利用自适应准则改进遗传算法,构造了自适应遗传算法;针对动态车辆调度问题实时性强的特点,设计了"初始化路径制定+实时动态调度"的两阶段求解策略,通过信息更新插入动态需求加电站,对已产生的计划路径进行局部优化调整,仿真计算结果验证了模型和算法的有效性.

计及天然气管网压力能消纳的电动汽车换电池集中充电-配送策略

针对城市天然气管网压力能利用率低以及“集中充电,统一配送”模式下的换电池调度问题,提出考虑天然气管网压力能发电的换电池集中充电-配送优化策略。采用?分析法构建了天然气压力能发电模型,结合电池放电深度和充放电区间对电池寿命的影响,设计了分组类别下的配送车和换电池调度策略。考虑配送车行驶时的电能转换效率和受到的空气阻力、滚动阻力等物理因素,建立了配送车非线性能耗模型。在此基础上,计及软时间窗、配送车载重和续航里程等约束,以运输成本和时间惩罚成本最低为目标进行优化调度。算例分析表明:所提策略对城市天然气管网压力能的消纳水平高,实现了天然气压力能回收利用与换电池调度的有机结合,为天然气压力能在电动汽车换电模式下的高效消纳提供了参考。

换电模式下电动汽车电池充电负荷建模与有序充电研究

为了建立换电模式下电动汽车电池充电负荷及优化模型,对2种电动汽车换电模式即充换电模式和集中充电统一配送模式的结构、运营流程进行了分析。在满足用户换电需求的约束下,基于分时电价机制,提出考虑2种换电方式的以总充电费用最小为目标的第1阶段优化模型。第2阶段优化以第1阶段求取的最小充电费用为总充电费用的上限,以日负荷曲线波动最小为目标。以中国2020年充电负荷为例进行计算,对不同类型电动汽车采用不同的换电方式,并将换电模式与充电模式的充电负荷进行比较。计算结果表明,换电模式下无序充电情景峰荷较充电模式时增加较小,有序充电情景电网峰荷将不会增加,所提出的换电模式下有序充电模型能够有效减少充电费用及日负荷曲线波动。

重庆市电动汽车充电站规划编制方法探讨

节约资源和保护环境已成为我国建设社会主义生态文明的基本国策,而发展以电动汽车为代表的新能源汽车是实现该目标的重要途径之一。面对新事物,在相关标准尚未完善的情况下如何结合地方特点创新性编制规划,保障及引导其有序发展。该文以重庆市电动汽车充电设施布点规划为例,探讨电动汽车充电站规划标准、规划原则、空间布点和用地控制等方面内容,以期为今后开展相关规划和建设工作提供参考和借鉴。

电动汽车电能供给模式与充换电设施建设研究

该文研究分析了电动汽车产业发展所面临的瓶颈以及电能供应模式,并对3种电能供应模式进行比较,确立了快速换电为主的电动汽车电能供应模式。在快速换电模式下,阐述了电动汽车充换电设施服务网络的建设。