[发明专利]一种电动汽车电池配送中心的选址方法

摘要

本发明公开了一种电动汽车电池配送中心的选址方法，其包括如下步骤：一是定义目标地区的电池配送中心和换电站及相关费用；二是构建电池配送中心选址模型；三是给出总成本的表达形式；四是利用khumawala规则进行预处理；五是判断所有电池配送中心的建造结果是否均已求得；六是基于最大分支准则或最小分支准则进行求解。本发明能通过构建电动汽车电池配送中心选址模型，快速有效地提供选址方案，并将其应用于大规模的选址问题，从而平衡电池的制造成本和配送成本，提高电池利用率，提升电动汽车用户体验。

主权项

1.一种电动汽车电池配送中心的选址方法，其特征是按如下步骤进行：步骤1、定义运输费：将目标地区中共计n个换电站中的第j个换电站记为Nj，j∈{1,2,…,n}；将目标地区中m个电池配送中心中第i个电池配送中心记为Mii∈{1,2,…,m}；将m个电池配送中心中建造第i个电池配送中心的固定成本记为fi；将第j个换电站与m个电池配送中心中各电池配送中心之间的运输费用按升序进行排序，获得第j个运输费用向量cj，cj＝[c1j,c2j,...,cij,...,cmj]T；步骤2、按如下过程构建电池配送中心选址模型：步骤2.1、在所述目标地区中建造电池配送中心的固定成本fF(y)的表达如式(1)：式(1)中，yi表示第i个电池配送中心的建造结果，以yi＝0表征建造第i个电池配送中心；以yi＝1表征不建造第i个电池配送中心；步骤2.2、在所述目标地区中换电站与电池配送中心的运输成本fC(y)的表达如式(2)：式(2)中，表示与运输费用向量c_j相应排序后的第r个电池配送中心的建造结果；步骤2.3、在所述目标地区中电池配送中心的总成本f(y)由式(3)表达：f(y)＝fF(y)+fC(y)    (3)；步骤3、将式(3)所表达的总成本f(y)，通过合并同类项，得到式(4)的表达形式：式(4)中，a₀表示常数项，a₁和a₂分别表示y₁和y₂的线性项的系数，a_h和a_h+1分别表示y₁y₂和y₁y₃项的系数，a_k和a_k+1分别表示y₁y₂y₃和y₁y₂y₄项的系数，a_g表示项的系数；将式(4)中yi的线性项的系数记为Ai，包含yi的所有系数和记为Bi；步骤4、利用khumawala规则对式(4)所表达的总成本表达式f(y)按如下方式进行预处理：若Ai≥0，则yi＝0；若Bi≤0，则yi＝1；若Ai＜0且Bi＞0，令yi＝#，yi＝#表示不确定情况，所述不确定情况是指在利用khumawala规则对式(4)所表达的总成本表达式f(y)进行预处理后仍不能确定电池配送中心i是否建造，从而得到预处理后的建造选择向量记为Y，Y＝[y1,y2,...,yi,...,ym]T，yi由{0,1,#}表示；步骤5、判断所述预处理后的建造选择向量Y中是否还存在不确定的情况，若存在，则执行步骤6；否则将所述预处理后的建造选择向量Y作为最优选址方案输出；步骤6、基于最大分支准则算法或最小分支准则算法获得最优选址方案。