An asymptotically optimal public parking lot location algorithm based on intuitive reasoning

Abstract

In order to solve the problems of road traffic congestion and the increasing parking time caused by the imbalance of parking lot supply and demand, this paper proposes an asymptotically optimal public parking lot location algorithm based on intuitive reasoning to optimize the parking lot location problem. Guided by the idea of intuitive reasoning, we use walking distance as indicator to measure the variability among location data and build a combinatorial optimization model aimed at guiding search decisions in the solution space of complex problems to find optimal solutions. First, Selective Attention Mechanism (SAM) is introduced to reduce the search space by adaptively focusing on the important information in the features. Then, Quantum Annealing (QA) algorithm with quantum tunneling effect is used to jump out of the local extremum in the search space with high probability and further approach the global optimal solution. Experiments on the parking lot location dataset in Luohu District, Shenzhen, show that the proposed method has improved the accuracy and running speed of the solution, and the asymptotic optimality of the algorithm and its effectiveness in solving the public parking lot location problem are verified.