Communication-based train control (CBTC) systems have been playing a progressively significant role in metro signaling in recent years. As safety-critical systems, CBTC systems have very strict requirements on the wireless communication performance between train and wayside access points (AP), which is highly dependent on the deployment of the APs. In this paper, by customizing and adopting a decomposition-based multiobjective evolutionary algorithm, the proposed AP deployment optimization method has been implemented, verified, and its implementation accuracy has been assessed. A real-world case study is carried out in an integrated simulation platform, in which the optimized AP deployments are verified and show better performance than the original planning.