The Research And Implementation Of Underground Parking Garage Indoor Navigation Model Based On Low Power Consumption Bluetooth

In recent years,with the increasing number of private cars,there have been difficulties in parking,vehicle turnover and phenomena of parking improperly,occupying the street traffic area illegally,which seriously affected the traffic order and the daily life of residents.In the case of limited space,the relevant departments put forward a solution to build the underground parking for managing the user'vehicles unifiedly.Compared with the ground environment which has a wide view and many reference objects,the underground parking lot has some shortcomings such as the poor performance of day lighting,the poor communication,and the complicated structure of parking.On the other hand,drivers are easy to get lost when parking in the dark underground parking lot,and it is easy to happen that many vehicles wait in line,which lead to traffic congestion in the intersection,and these above situations will influence the efficiency of using the parking lot.Therefore,to provide users with indoor real-time location and plan a reasonable route for the user according to the current traffic are very necessary.In order to solve the above problems,the two aspects of indoor localization and path planning are studied in this paper,and the proposed methods are validated on the mobile APP.The main research contents and results of this paper include the following aspects:(1)In the aspect of indoor positioning,the polygon decomposition localization algorithm based on the technology of iBeacon was put forward with the support of the low-power Bluetooth technology.The algorithm was optimized on the basis of common indoor localization algorithm,it improves the accuracy and meets the requirements of the indoor positioning.(2)In the optimal path planning,based on the classical Dijkstra algorithm,this paper proposed a shortest path algorithm,named the optimal model of parking guidance algorithm based on time which is suitable for underground parking lot.This algorithm conducted time quantification on the weights between adjacent nodes of traditional Dijkstra algorithm,defined that the weights change with trafficsituations,and achieved the transformation of the weights between adjacent nodes from static of space into dynamic of time.The experiment results indicate that our algorithm is better to adapt to under-ground garage path navigation.(3)Based on the indoor location algorithm and the optimal path planning algorithm,this paper designed a mobile phone APP named parking guidance system of underground parking lot to verify the feasibility of the system,and conducted some experiments in the real site to get the current location information of users and made the path planning of different vehicles.It proved that our methods are efficient.In this paper,the main research contents and work are two aspects of indoor positioning and path planning,and put forward a system named the parking guidance based on the indoor positioning.The system can locate the location of the vehicle accurately in the parking lot,and plan a route that costs the least amount of time for vehicles in the process of looking for the available parking spaces.