The pseudolite system can be used to provide positioning and timing service for users in a specific area. In order to provide better positioning and timing service, a good geometric configuration needs to be formed for the pseudolite system. For the problem of pseudolite system deployment, the average and mean square values of geometric dilution of precision (GDOP) are optimized in this paper for users in a target area. We proposed a space-based pseudolite deployment method based on GDOP geometry, starting from the minimum GDOP value for users in the central area. From the simulation results, it can be seen that, compared with the empirical method and the NSGA-II method, the method in this paper has the smallest average GDOP, a better robustness, and a higher positioning accuracy in the target area, through which a pseudolite deployment proposal can be quickly obtained.