Method and device for optimizing layout of battery swap station of pure electric automatic driving taxi

By building a robust optimized site selection model and a solution algorithm based on the Benders decomposition method, the layout of the battery swap station is optimized, and the problem of low utilization caused by uncertainty in battery swap demand is solved, and cost reduction and operational efficiency improvement is achieved.

CN119692530AActive Publication Date: 2025-03-25TONGJI UNIV
5 Cites 0 Cited by

Patent Information

Application Number
CN202411700525.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-26
Publication Date
2025-03-25
Estimated Expiration
2044-11-26

AI Technical Summary

Technical Problem

The existing technology fails to fully consider the uncertainty of battery swap demand in the layout of battery swap stations, resulting in low utilization or inability to meet actual demand.

Method used

By analyzing historical battery swap data, a robust optimized site selection model considering the uncertainty of battery swap demand is constructed, and a solution algorithm based on the Benders decomposition method is proposed to optimize the location, number of battery swap stations, number of stored batteries, and the selection site and proportion of vehicle battery replacement.

Benefits of technology

It has achieved the reduction of the construction and operation costs of battery swap stations while meeting battery swap demands, increased fleet operation income, and improved the scope of application and efficiency of layout methods.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention relates to the technical field of automatic driving, in particular to a layout optimization method and device for a battery swap station of a pure electric automatic driving taxi. The method comprises the following steps: acquiring battery replacement demand data of a battery replacement station, obtaining demand distribution, determining a budget uncertainty set, acquiring alternative points of the battery replacement station, the maximum battery capacity of the battery replacement station and system cost information of the battery replacement station, and inputting a facility site selection and layout optimization model considering the uncertainty of the battery replacement demand; based on a robust peer-to-peer conversion method, solving the facility site selection layout optimization model by using a solving algorithm based on a Benders decomposition method to obtain a battery swap station layout and operation scheme; the construction process of the facility site selection and layout optimization model comprises the following steps: taking conditions based on a budget uncertainty set, alternative points of a battery swap station, the maximum battery capacity of the battery swap station and system cost information of the battery swap station as constraints, and taking the system cost minimization of the battery swap station as a target. Compared with the prior art, the method has the advantages that the total cost of the battery replacement system is reduced while the battery replacement requirement is met.
Need to check novelty before this filing date? Find Prior Art