Emergency medical services (EMS) is a system that provides emergency medical care for incidents involving serious illness or injury. The location of EMS stations plays an essential role in delivering effective and efficient medical services. Numerous location models have been developed for locating and sizing EMS stations. However, it remains challenging to satisfy all EMS planning criteria within a single location model. In this study, a multi-period capacitated facility location problem with maximum travel time and backup service (EMSLSP) is proposed for locating and sizing EMS stations. The most important criteria for EMS planning are taken into account in EMSLSP: the demand changes due to population mobility, the maximum service capacity of an ambulance, the maximum number of ambulances at each EMS station, the maximum travel time from each EMS station to the locations it serves, the full coverage of dynamic demand, the minimum percent of population covered by EMS service in a specific travel time, and a backup station for each demand location in case of need. A case study in Zhengzhou, a large city in China, demonstrates that effective and efficient locations and sizes of EMS stations can be determined by solving the EMSLSP with various planning parameters. Compared with the existing EMS systems, the average ambulance travel time and the percentage of the population served are significantly improved. Simulations of ambulance scheduling confirm that the relocated and resized EMS stations perform better than those in the existing system. The evaluation-optimization-simulation method outlined in this paper provides a comprehensive and effective approach for EMS station planning.