Survivable transportation network design for electric vehicles

The range of an Electric Vehicle (EV) depends on its access to the battery charging stations. Such dependency may restrict the EV's range if some of the charging stations are not available due to lack of power or any other fault. To ensure uninterrupted access to the charging stations, in this paper we propose to maintain a limited number of backup stations which become operational once some of the existing stations get faulty. In this paper we study the optimal placement of the backup stations which can guarantee the access to the remaining operational charging stations. In this paper we propose algorithm for this problem and evaluate it with transportation network dataset.