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

摘要

本发明涉及一种电动汽车换电站系统电池配送中心选址方法，所述换电站系统电池配送中心选址首先对换电站系统分区，然后采用改进的重心法，确定每一个区域的最优配送中心位置，改进重心法确定的集合作为CFLP法的初始解；在初始供应方案下确定配送中心集合的总费用；将某区域内的初始配送中心移动到本区域其他换电站备选地点，选择区域配送费用最小的地点作为新的配送中心，同样调整各区域，从而形成配送中心集合方案比较新、旧方案下配送中心总费用，选择总费用较小的方案作为新的配送方案，依次调整直到配送中心建设地点方案调整无法使配送方案费用下降时，便得到最优选址方案。

主权项

一种电动汽车换电站系统电池配送中心选址方法，其特征在于：步骤1：将换电站系统分区：确定电池配送中心的数量m并对电动汽车换电站系统进行分区，分为m个区域；步骤2：采用改进重心法确定每一个区域的最优电池配送中心位置作为初选配送方案；所述改进的重心法是：选择一个距离重心法所得位置最近的换电站位置作为电池配送中心位置；步骤3：确定由步骤2得到初选配送方案下配送中心集合总费用，总费用包括固定费用和运输费用之和；步骤4：将各区域内的电池配送中心移到本区域其它备选换电池地点，选择区域配送中心总费用最小的地点作为新的配送中心，从而形成新的配送方案；步骤5：比较新、旧配送方案下配送中心集合的总费用；如果前者小于后者，说明新电池配送中心的选址方案可以使总费用下降，通过改善配送中心的配送方案，还有可能进一步降低总费用，为了进一步降低总费用，以新的配送系统代替原有配送系统，返回步骤4；若前者大于或等于后者，说明已经得到了所求的解，计算可以停止，进入步骤6；步骤6：计算停止，得到最终选址方案。