Application of Improved Genetic Algorithm Based on Voronoi Partitioning in Pseudolite Deployment for Tunnel Positioning Systems

Reliable high-precision positioning in railway tunnels is essential for intelligent train operation and safety monitoring, yet GNSS signals are severely degraded by blockage and multipath. This paper proposes a deployment-oriented numerical framework to optimize pseudolite layouts in tunnels by explicitly modeling visibility obstruction and controlling worst-case geometry along the train trajectory. A high-fidelity 3D tunnel–train model is established, in which line-of-sight (LoS) availability is screened under vehicle occlusion and trajectory-level geometric quality is evaluated accordingly. Instead of optimizing only the average PDOP, the proposed framework minimizes the trajectory 90th-percentile PDOP (qPDOP) to suppress tail-risk geometric degradation, while interpreting PDOP as an error amplification factor that directly affects positioning reliability under measurement noise and local multipath. The core contribution is a Voronoi-partition-constrained improved genetic algorithm (IGA) for tunnel pseudolite deployment. Voronoi partitioning enforces segment-wise coverage by requiring at least one pseudolite in each partition cell and avoids clustering-induced blind zones. Meanwhile, the IGA incorporates improved search and constraint-handling mechanisms to satisfy practical engineering requirements, including feasible installation regions, minimum spacing, mounting-face balance (ceiling/side walls), communication range, and continuous satellite visibility. Comparative simulations and ablation studies demonstrate that the proposed method achieves more uniform coverage and significantly improves full-trajectory geometric stability, reducing high-quantile PDOP and mitigating local spikes in occlusion-sensitive sections under cost-constrained sparse deployments. The proposed framework provides a practical and flexible toolchain for designing positioning-oriented pseudolite infrastructures in underground transportation environments.