EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Graph-Theoretic Optimization Framework for Underground Parking Lot Layout Planning

Yangfan Sun, Kai Wu, Hongyao Shen, Xinhua Yao

Algorithms · 18.11.2026 · 19 (11) · 1012

DOI: 10.3390/a19111012 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 18.11.2026. Verfasst von Yangfan Sun und 3 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education of China, National Key Research and Development Program of China, Key Research and Development Plan of Zhejiang Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Underground parking layout design is challenged by irregular spatial configurations, dense structural obstacles, and the low efficiency of manual planning. This paper proposes a CAD-based optimization framework for underground parking layout under structural constraints. First, structural elements such as walls, columns, and equipment rooms are extracted from CAD drawings to identify feasible layout regions. The parking space–aisle co-layout problem is then formulated as a minimum connected dominating set problem, aiming to maximize parking-region count while ensuring topological accessibility and traffic connectivity. To address instances of different sizes, exact, tabu search, and hybrid optimization methods are developed to balance solution quality and computational efficiency. Experimental results show that the proposed framework reports BILP solutions for the smaller tested instances, returns heuristic solutions for the larger tested cases, whose optimality gaps remain unknown, and yields more stalls in the illustrative manual comparison. Evaluated on 10 engineering drawings, the framework yielded 12 additional stalls in one illustrative manual comparison, subject to engineering verification. The results demonstrate that complex underground parking layout can be effectively transformed into a tractable combinatorial optimization problem, providing an approach evaluated on ten drawings for constrained parking facility planning.

Förderung

  • Ministry of Education of China
  • National Key Research and Development Program of China
  • Key Research and Development Plan of Zhejiang Province
  • National Nature Science Foundation of China

Zitieren

APA

Sun, Y., Wu, K., Shen, H., & Yao, X. (2026). A Graph-Theoretic Optimization Framework for Underground Parking Lot Layout Planning. Algorithms, 19(11), 1012. https://doi.org/10.3390/a19111012

Vancouver

Sun Y, Wu K, Shen H, Yao X. A Graph-Theoretic Optimization Framework for Underground Parking Lot Layout Planning. Algorithms. 2026;19(11):1012. doi:10.3390/a19111012

BibTeX
@article{Sun2026,
  author = {Sun, Yangfan and Wu, Kai and Shen, Hongyao and Yao, Xinhua},
  title = {A Graph-Theoretic Optimization Framework for Underground Parking Lot Layout Planning},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {11},
  pages = {1012},
  doi = {10.3390/a19111012}
}
Kostenlos starten →