The Digital Press

This research develops advanced mathematical models to optimize parking lot layouts, maximizing the number of perpendicular parking stalls while ensuring driveway connectivity. The study introduces efficient algorithms that significantly reduce computation time and improve solutions, validated on hundreds of real-world parking lots.

Why it matters: Efficient parking designs can increase capacity, reducing urban parking shortages and improving traffic flow.

The big picture: The models adapt to various grid resolutions, stall sizes, and lane directions, offering flexible, scalable optimization tools.

Stunning stat: One-way lane designs increased parking capacity by up to 18.63% compared to two-way lanes on average.

Quick takeaway: New branch-and-cut algorithms cut median computation times by over 79% and improve solution quality versus traditional methods.