We propose a multilevel optimization algorithm (MLO) for solving large scale instances of the Multi-Period Battery Swapping Station Location Problem (MBSSLP), i.e., a problem for deciding the placement of battery swapping stations in an urban area. MLO generates a solution to an MBSSLP instance in three steps. First the problem size is iteratively reduced by coarsening. Then, a solution to the coarsest problem instance is determined, and finally the obtained solution is projected to more fine grained problem instances in reverse order until a solution to the original problem instance is obtained. We test our approach on benchmark instances with up to 10000 areas for placing stations and 100000 user trips. We compare MLO to solving a mixed integer linear program (MILP) in a direct way as well as solving the instances with a construction heuristic (CH). Results show that MLO scales substantially better for such large instances than the MILP or the CH.
CITATION STYLE
Jatschka, T., Rodemann, T., & Raidl, G. R. (2023). A Multilevel Optimization Approach for Large Scale Battery Exchange Station Location Planning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 13987 LNCS, pp. 50–65). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-30035-6_4
Mendeley helps you to discover research relevant for your work.