当前位置: 首页 > 专利查询>深圳大学专利>正文

电池配送路径优化方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:33638337 阅读:42 留言:0更新日期:2022-06-02 01:54
本发明专利技术公开了电池配送路径优化方法、装置、计算机设备及存储介质,该方法包括:基于配送路径影响因素建立配送路径相关约束;在所述配送路径相关约束下,基于换电电池配送总成本建立物流目标函数;对电池配送时效性和满意度进行量化处理,以此建立软时间窗惩罚成本函数;根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型;采用遗传算法对所述路径优化模型的输出结果进行求解,并将求解结果作为最终的电池配送路径。本发明专利技术将软时间窗约束以惩罚成本方式量化进目标函数中,同时结合换电电池配送总成本建立电池配送路径优化模型,并通过遗传算法进行求解,可以得到最优的电池配送路径,以此提高电池配送车辆的配送效率,减少配送成本。减少配送成本。减少配送成本。

【技术实现步骤摘要】
电池配送路径优化方法、装置、计算机设备及存储介质


[0001]本专利技术涉及车辆路径优化
,特别涉及电池配送路径优化方法、装置、计算机设备及存储介质。

技术介绍

[0002]随着全球能源化石燃料短缺、环境污染等问题的日益凸显,以能耗低、污染小为特点的电动汽车行业得到快速发展。与此同时,电动汽车能源供给问题变成制约电动汽车行业发展的一大瓶颈。而换电模式因其能源供给速度快、电池使用成本低廉和便于统一充电管理等特点,成为解决电动汽车能源供给问题的重要模式之一。
[0003]换电模式适用于“车电分离”的换电型电动汽车。对换电模式的研究可分为两个方向,即充换电模式和集中充电统一配送模式。相较于充换电模式,集中充电统一配送模式在站址选择、建设规模、投资运营成本和电池批量管理等方面更具优势。当前对电动汽车换电模式的研究主要集中在站点选址规划、商业管理运营和充电调度优化控制等方面,而关于换电网络下电池配送问题的探讨却很少。
[0004]基于换电网络下的电动汽车电池配送问题实际是一种复杂车辆路径问题(Vehicle Routing Prob本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电池配送路径优化方法,其特征在于,包括:基于配送路径影响因素建立配送路径相关约束;在所述配送路径相关约束下,基于换电电池配送总成本建立物流目标函数;对电池配送时效性和满意度进行量化处理,以此建立软时间窗惩罚成本函数;根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型;采用遗传算法对所述路径优化模型的输出结果进行求解,并将求解结果作为最终的电池配送路径。2.根据权利要求1所述的电池配送路径优化方法,其特征在于,所述基于配送路径影响因素建立配送路径相关约束,包括:控制所有电池配送车辆由同一集中充电站出发,并在完成各自配送任务后均返回所述集中充电站,以此构建配送中心约束;控制所有电池配送车辆的型号相同、最大载重量相同,并使所有电池配送车辆在配送过程中的载重量小于或者等于最大载重量,以此构建车辆载重约束;控制每一换电站有且仅被一辆电池配送车辆服务一次,且换电站的送取需求固定,以此构建访问服务约束;根据每一换电站的服务时间窗要求构建时间窗限制约束;根据电池配送车辆的单次最远行驶距离限制构建配送距离约束;控制每一电池配送车辆在配送过程中匀速行驶,以此构建交通状况约束。3.根据权利要求1所述的电池配送路径优化方法,其特征在于,所述在所述配送路径相关约束下,基于换电电池配送总成本建立物流目标函数,包括:将车辆运输距离成本与车辆固定成本相加之和作为所述换电电池配送总成本;将最低所述换电电池配送总成本作为所述物流目标函数的优化目标,以此建立所述物流目标函数;其中,所述车辆运输距离成本C
d
按照下式计算得到:式中,C
k
表示电池配送车辆的单位运输距离成本,d
ij
表示两个换电站之间的距离,x
ijk
为车辆路径决策变量;所述车辆固定成本按照下式计算得到:式中,f
k
表示车辆单次配送电池产生的固定成本,x
ijk
表示车辆路径决策变量。4.根据权利要求3所述的电池配送路径优化方法,其特征在于,所述对电池配送时效性和满意度进行量化处理,以此建立软时间窗惩罚成本函数,包括:
按照下式,根据电池配送时效性和满意度量化处理结果生成惩罚费用C
i
(t
i
):式中,M为一个正数,CT
e
表示电池配送车辆早于规定时间窗[ET
i
,LT
i
]到达的单位时间惩罚成本,CT
l
表示电池配送车辆晚于规定时间窗[ET
i
,LT
i
]到达的单位时间惩罚成本;按照下式,结合所述惩罚费用建立所述软时间窗惩罚成本函数C
p
:5.根据权利要求4所述的电池配送路径优化方法,其特征在于,所述根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型,包括:根据物流...

【专利技术属性】
技术研发人员:王贵斌陈洪松谢卓延王怀智彭建春
申请(专利权)人:深圳大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1