In order to successfully undertake the rapid growth of container transportation volume between China and ASEAN region brought by the "One Belt, One Road" policy, this paper analyzes the specific composition of shipping cost based on the previous research on the optimization of container route network, and uses the mathematics of mixed integer programming. The method is to establish a container route network optimization model with the minimum total transportation cost as the target, and use MATLAB software to solve the problem. Finally, taking the route network between Xiamen Port and the five important ports of ASEAN countries as an example, the feasibility of the model and solution method is verified. The results show that the model constructed in this paper and the solution method used can solve the practical problems better, and can solve the more reasonable and efficient China-ASEAN container transport route network through software solution calculation.