Research And Analysis Of The Search And Optimal Path Based On Big Data

Currently the growing car ownership not only brings convenience to millions of households travel,but also is a test for the city's municipal construction and urban management in China.The root cause of parking problems is the limited number of parking spaces,garage location information,garage management and illegal parking.Short-term can not be a substantial increase in the shortage of parking spaces;solving the problem of parking on the city depends on how to select parking spaces and optimal path guidance.Therefore,this paper designs and implements a parking-guidance system for large data-oriented optimal location.Using data processing technology,according to parking information and other parameters,through information collection,information transmission,information processing and publishing,and client applications connected to several modules,using the computer to give the optimal parking lot site selection,and even specific to the parking spaces,and According to the optimal path for parking guidance,which not only can facilitate parking for users also plays an important role in car park management.Based on the research background and significance of the research,this paper analyzes the current parking problems in China,and makes a research and comparison of the existing methods of location-searching and optimal path induction,and makes clear that the optimal location Algorithm to solve the parking problem of the practical significance and necessity.This paper mainly completes the following work: Firstly,the paper compares and analyzes the research status of the algorithm of locating algorithm and optimal path inducing algorithm at home and abroad,and chooses the optimal path inducing algorithm suitable for this system,and puts forward the multi-The optimal location algorithm;Firstly,this paper compares and analyzes the status quo of the search algorithm and optimal path inference algorithm at home and abroad,and selects the optimal path inducing algorithm suitable for the system,and puts forward an optimal location algorithm based on multiple index decision making;Secondly,the optimal location algorithm and the optimal path algorithm are tested respectively,and the superiority and practicability of the algorithm are proved;Finally,the overall framework of optimal location and optimal path guidance system for large data is designed,and a software and hardware experimental platform is built to carry out optimal location and optimal route guidance experiment.From data acquisition to information processing and distribution and finally to the system application of a series of system functions,The feasibility and practicability of the proposed algorithm and system are proved.The experimental results show that the search and optimal path guidance system for big data can solve the parking problem to a certain extent.