近年来,随着私家车数量的不断增加,出现了停车难、车辆周转困难、大街上车辆乱停乱放、非法占用街道通行区域等现象,严重影响了交通秩序以及居民日常生活。在空间有限的情况下相关部门提出了将停车场引入到地下的方案,为用户车辆进行统一管理。和视野开阔、周围有众多参考物的地面情况相比较,地下停车场存在采光性差、通信质量不佳、车位分布交错、建筑结构复杂等缺点;另一方面,在阴暗的地下停车场内,驾驶员泊车的时候很容易迷失方向,容易出现行车道上众多车辆排队等待,导致在交叉路口车辆拥堵等情形,这些现象都将影响停车场的使用效率;所以为用户提供室内实时位置并根据当前交通为用户规划合理的行车路线具有重要的现实意义与应用价值。针对上述问题,本文从室内定位和路径规划两个方面进行了研究,并结合手机APP对研究内容进行了仿真实现,其主要研究内容及成果包括如下几个方面:(1)定位方面,在低功耗蓝牙技术的支持下,提出了基于iBeacon技术的多边形分解室内定位算法。在常用室内定位算法的基础上进行了优化,提高了室内定位精度,达到了室内定位要求。(2)在最优路径规划方面,本文以经典的Dijkstra算法为基础进行改进,提出了一种适用于地下停车场的最短路径算法——基于时间最优动态排序的车位引导算法模型。算法将传统Dijkstra算法相邻节点之间的权重进行了时间量化,定义该权重随着交通状况而发生变化,将相邻节点间的权重实现了从空间上的静态到时间上动态的转换,以更好地适应地下车库路径导航。(3)在室内定位算法和最优路径规划算法的基础上,为了验证系统的可行性,本文设计了“地下停车场车位引导系统”手机APP,对用户在室内当前位置信息的获取和不同车辆的行车路径规划,并在真实场地进行了实验验证及分析,证明上述方法是有效的。本文的主要研究内容及工作是室内定位和路径规划两个方面,在此基础上提出了一种根据地下停车场室内当前位置,对车辆进行快速导航以及车辆周转系统——基于室内定位泊车导航系统。该系统能准确定位到停车场内车辆的位置,并为进入停车场的车辆在寻找可用泊车位的过程中规划一条时间意义上开销值最小的行车路线。