A General Algorithm for Rectangular Parking Optimization Design

Abstract

The optimization design of parking is a comprehensive programming solution with a relatively large practical value. Determining the optimal design of the parking lot is the main goal of this paper. Before the algorithm design, this paper first deduces the calculation formula of the width of the lane in the parking lot; then refines the parking lot design problem into the choice of the layout of the double-side parking channel and the layout of the single-side parking channel, and the choice scheme is based on the greedy algorithm. On this basis, we establish a general optimization design algorithm for the rectangular parking lot, which is essentially a programming algorithm. Finally, this paper selects an example to solve the general algorithm by SA algorithm. It proves that the general algorithm meets the requirements and has practical value.