In the current century, the highly developed transportation system can not only boost the economy, but also greatly accelerate the spreading of epidemics. While some epidemic diseases may infect quite a number of people ahead of our awareness, the health care resources such as vaccines and the medical staff are usually locally or even globally insufficient. In this research, with the network of major aviation routes as an example, we present a method to determine the optimal locations to allocate the medical service in order to minimize the impact of the infectious disease with limited resources. Specifically, we demonstrate that when the medical resources are insufficient, we should concentrate our efforts on the travelers with the objective of effectively controlling the spreading rate of the epidemic diseases. © 2011 Springer-Verlag Berlin Heidelberg.