Abstract: Advanced receiver autonomous integrity monitoring (ARAIM) algorithm can provide constellation integrity protection for a vehicle in a precision approach segment. To improve the availability of ARAIM in China, a vertical protection level (VPL) optimization method based on genetic algorithm was proposed. This method deduced the maximum function minimization problem into the optimal problem of target planning at the theoretical level. To avoid singular values, genetic algorithm was used to solve the optimization equation, and the VPL value was optimized by optimally assigning continuity risk and integrity risk. In order to verify the effectiveness of the optimization method, the VPL was calculated by using the satellite ephemeris data of GPS, GLONASS and BDS collected in the tracking station. The results show that the average optimization rate of the proposed method is 9.9%.