Location Optimization of Electric Taxi Charging Stations Based on Adaptive Large Neighborhood Search
SHEN Jiazhen
Chen Siyuan
JIANG Yuhao
WANG Xiuxian
Abstract：Enhancing the rationality of urban electric taxi charging station planning and layout,and alleviating the problem of low utilization efficiency,are of great significance in reducing driver time costs and promoting green mobility.To this end,this paper first simulates the operation process of electric taxis to obtain random charging demand points.Then,the Dijkstra algorithm and a queuing simulation model are used to simulate the process of taxis searching for charging stations and waiting for charging.An optimization model for charging station locations is established with the objective of minimizing the searching time,queuing time and loss costs.The model is solved using an improved adaptive large neighborhood search(ALNS)algorithm.Experimental results show that the improved ALNS algorithm demonstrates superior performance,achieving the lowest costs with a reasonable allocation of station locations and charging piles.
Keywords：charging station allocationelectric taxisstochastic charging demandadaptive large neighborhood search(ALNS)algorithm
Publication Date：2025-10-30
Online Publishing Date：2025-11-19(First online date of this platform, not the publication date of the document)
Pages：8( 161-168 )