We are considering the problem of allocating charging stations to cater a fleet of electric taxis in a metropolitan area. Despite recent work on allocation of charging stations for private e-cars, this problem has not been fully treated in the literature. Unique aspects are high mileages and 24-hour shifts with short breaks which ask for broader coverage of charging stations. We model the problem as mixed-integer program (MIP) optimizing charging infrastructure investment costs. Since the MIP cannot be solved for large real-world instances, we present early work on an adaptive large neighborhood heuristic.
November 6th 2017, 14:00 - 17:00. Room Z536 (Arcisstr. 21).