Optimally locating electric scooter battery swapping stations and battery deployment

ABSTRACT

In the past, several studies have focused on planning for the deployment of charging stations for electric vehicles, with fewer studies being conducted on electric scooters. These works, however, did not consider the characteristics of electric scooters with regard to tourism activities. Therefore, in this study the authors adopt network flow and mathematical programming techniques to develop a model to find the optimal location for electric scooter battery swapping stations and battery deployment. This model is formulated as an integer network flow problem with side constraints and is characterized as NP hard. To efficiently and effectively solve the model for large-scale problems faced in practice, a solution algorithm is also developed. Finally, numerical tests are conducted using real data for Taichung City, Taiwan. The results demonstrate that the proposed model and solution algorithm are potentially useful for locating battery swapping stations and battery deployment in actual practice.

KEYWORDS:

• Electric scooter
• locating battery swapping stations
• network flow problem
• heuristic

View correction statement:

Correction

Acknowledgements

The authors would like to thank the Tourism and Travel Bureau of the Taichung City Government, the electric scooter rental agency and the battery production factory for kindly providing the test data and for their valuable opinions.

Disclosure statement

No potential conflict of interest was reported by the authors.

Correction Statement

This article was originally published with errors, which have now been corrected in the online version. Please see Correction (http://dx.doi.org/10.1080/0305215X.2020.1854523).

Additional information

Funding

This study was supported by a grant [MOST 107-2221-E-008-019] from the Ministry of Science and Technology, Taiwan.