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

作　　者：Chao Wang Wei Zhang Sumin Wang 

机构地区：[1]Key Laboratory of Specialty Fiber Optics and Optical Access Networks,Joint International Research Laboratory of Specialty Fiber Optics [2]Advanced Communication,Shanghai Institute for Advanced Communication and Data Science,Shanghai University,Shanghai 200444,China [3]Department of Information Engineering,Gannan University of Science and Technology,Ganzhou 341000,China

出　　处：《Intelligent and Converged Networks》2022年第3期260-270,共11页智能与融合网络（英文）

基　　金：supported by the Special Zone Project of National Defense Innovation and the Science and Technology Program of Education Department of Jiangxi Province(No.GJJ171503).

摘　　要：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.

关 键 词：intuitive reasoning selective attention mechanism quantum annealing algorithm Quadratic Unconstrained Binary Optimization(QUBO)model parking lot location 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]