This paper develops a multi-objective optimization model for national high-speed railway network planning. Three objectives are proposed from the macro, meso, and micro perspectives, and these three objectives are considered simultaneously. Using real data, case studies are conducted to optimize China’s “four east–west and four north–south railway lines” network, which includes Beijing, Shanghai, Wuhan, Guangzhou, and Zhengzhou as main hubs. The results show that, on the one hand, the optimization model reduces the overlap between long-distance passengers and short-distance passengers on the high-speed railway line, facilitates the travel of passengers, and improves the line service capability; on the other hand, optimization of the network shortens the travel time of the passengers, reduces the cost of the railway, and improves the operation efficiency of the high-speed railway line network. The results show that the total travel time of all high-speed railway passengers in the optimization model is reduced by 18.4%, while the benefit rate of the operator increased by 21.99%.