EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Kun Xie, Chenglin Cai, Zhouwang Yang, Jundao Pan

Sensors · 23.04.2026 · 26 (9) · 2596

DOI: 10.3390/s26092596 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 23.04.2026. Verfasst von Kun Xie und 3 weiteren Autor:innen. Beteiligte Einrichtung: College of Materials Science and Engineering, Xiangtan University, Xiangtan 411105, China. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Schlagwörter

Stichwörter der Autor:innen

PDOPVoronoi partitioninggenetic algorithmpseudolitetunnel

Autor:innen und Institutionen

  • College of Materials Science and Engineering, Xiangtan University, Xiangtan 411105, China.
  • College of Automation and Electronic Information, Xiangtan University, Xiangtan 411105, China.
  • Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China.

Förderung

  • National Key Research and Development Program of China

Zitieren

APA

Xie, K., Cai, C., Yang, Z., & Pan, J. (2026). Application of Improved Genetic Algorithm Based on Voronoi Partitioning in Pseudolite Deployment for Tunnel Positioning Systems. Sensors, 26(9), 2596. https://doi.org/10.3390/s26092596

Vancouver

Xie K, Cai C, Yang Z, Pan J. Application of Improved Genetic Algorithm Based on Voronoi Partitioning in Pseudolite Deployment for Tunnel Positioning Systems. Sensors. 2026;26(9):2596. doi:10.3390/s26092596

BibTeX
@article{Xie2026,
  author = {Xie, Kun and Cai, Chenglin and Yang, Zhouwang and Pan, Jundao},
  title = {Application of Improved Genetic Algorithm Based on Voronoi Partitioning in Pseudolite Deployment for Tunnel Positioning Systems},
  journal = {Sensors},
  year = {2026},
  volume = {26},
  number = {9},
  pages = {2596},
  doi = {10.3390/s26092596}
}
Kostenlos starten →