基于低功耗蓝牙的地下停车场室内导航模型研究与实现

发布时间：2018-02-26 04:01

本文关键词： BLE 室内定位 RSSI 多边形分解路径规划 Dijkstra算法　出处：《云南师范大学》2017年硕士论文　论文类型：学位论文

【摘要】：近年来,随着私家车数量的不断增加,出现了停车难、车辆周转困难、大街上车辆乱停乱放、非法占用街道通行区域等现象,严重影响了交通秩序以及居民日常生活。在空间有限的情况下相关部门提出了将停车场引入到地下的方案,为用户车辆进行统一管理。和视野开阔、周围有众多参考物的地面情况相比较,地下停车场存在采光性差、通信质量不佳、车位分布交错、建筑结构复杂等缺点;另一方面,在阴暗的地下停车场内,驾驶员泊车的时候很容易迷失方向,容易出现行车道上众多车辆排队等待,导致在交叉路口车辆拥堵等情形,这些现象都将影响停车场的使用效率;所以为用户提供室内实时位置并根据当前交通为用户规划合理的行车路线具有重要的现实意义与应用价值。针对上述问题,本文从室内定位和路径规划两个方面进行了研究,并结合手机APP对研究内容进行了仿真实现,其主要研究内容及成果包括如下几个方面:(1)定位方面,在低功耗蓝牙技术的支持下,提出了基于iBeacon技术的多边形分解室内定位算法。在常用室内定位算法的基础上进行了优化,提高了室内定位精度,达到了室内定位要求。(2)在最优路径规划方面,本文以经典的Dijkstra算法为基础进行改进,提出了一种适用于地下停车场的最短路径算法——基于时间最优动态排序的车位引导算法模型。算法将传统Dijkstra算法相邻节点之间的权重进行了时间量化,定义该权重随着交通状况而发生变化,将相邻节点间的权重实现了从空间上的静态到时间上动态的转换,以更好地适应地下车库路径导航。(3)在室内定位算法和最优路径规划算法的基础上,为了验证系统的可行性,本文设计了“地下停车场车位引导系统”手机APP,对用户在室内当前位置信息的获取和不同车辆的行车路径规划,并在真实场地进行了实验验证及分析,证明上述方法是有效的。本文的主要研究内容及工作是室内定位和路径规划两个方面,在此基础上提出了一种根据地下停车场室内当前位置,对车辆进行快速导航以及车辆周转系统——基于室内定位泊车导航系统。该系统能准确定位到停车场内车辆的位置,并为进入停车场的车辆在寻找可用泊车位的过程中规划一条时间意义上开销值最小的行车路线。
[Abstract]:In recent years, with the increasing number of private cars, there have been difficulties in parking, vehicle turnover, random parking on the streets, illegal occupation of street traffic areas, and so on. It has seriously affected the traffic order and the daily life of the residents. Under the condition of limited space, the relevant departments have proposed a plan to introduce the parking lot to the ground, so as to unify the management of the users' vehicles, and broaden their horizons. Compared with the ground conditions with many references, underground parking lots have some shortcomings, such as poor lighting, poor communication quality, staggered parking spaces, complex building structure, etc. On the other hand, in the dark underground parking lot, When drivers park, it is easy to lose their way, and it is easy to appear a lot of vehicles waiting in line on the carriageway, which leads to traffic congestion at intersections. These phenomena will affect the efficiency of parking lot. Therefore, it has important practical significance and application value to provide users with indoor real time location and to plan reasonable driving routes for users according to current traffic. In view of the above problems, this paper studies the indoor positioning and route planning from two aspects: indoor positioning and route planning. The main research contents and results include the following aspects: 1) Positioning, supported by low power Bluetooth technology. A polygon decomposition indoor location algorithm based on iBeacon technology is proposed. Based on the usual indoor location algorithm, the indoor positioning accuracy is improved, and the indoor location requirement is reached. This paper is based on the classical Dijkstra algorithm. In this paper, a shortest path algorithm for underground parking is proposed, which is based on the time optimal dynamic ordering algorithm. The algorithm quantifies the weights between adjacent nodes in the traditional Dijkstra algorithm. The definition of the weight varies with traffic conditions, and the weights between adjacent nodes are transformed from static to dynamic in space. In order to better adapt to the underground garage route navigation. 3) on the basis of indoor positioning algorithm and optimal path planning algorithm, in order to verify the feasibility of the system, In this paper, the mobile phone APP is designed to obtain the current position information of the user in the room and to plan the driving path of different vehicles in the underground parking lot, and the experimental verification and analysis are carried out in the real site. It is proved that the above method is effective. The main contents and work of this paper are indoor positioning and path planning. Fast navigation of vehicles and vehicle turnaround systems-based on indoor positioning and parking navigation systems. The system can accurately locate vehicles in the parking lot. In order to find the available parking spaces, a route with the least cost in time is planned for the vehicles entering the parking lot.
【学位授予单位】：云南师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN925;U491.7

【相似文献】