随着国家经济的飞速发展,汽车数量持续增长,地面上的停车资源越来越有限,所以越来越多的地方建立了地下停车场,例如大型商场、高层居民小区以及各种社会场所。但是有些大型的地下停车场由于车主对其不熟悉、线路规划不清晰,造成了驾驶者停车难、找车难等一系列问题。这些问题的出现严重影响了人们对地下停车场的体验和使用效率。故采用室内定位与导航技术来解决上述出现的问题,使地下停车场更完善。本文首先对系统的功能结构以及业务流程进行了整体的方案设计。选择基于测距的室内定位方法,并以超宽带(UWB)网络技术为基础对定位算法以及导航算法进行了详细的理论推导。建立多基站多标签的组网方式,上位机通过串口读取基站内部的数据,在定位时基站将三组距离信息发送给上位机,上位机通过非线性滤波算法在QT平台上进行数据处理,得到实时的标签位置数据,并利用通信模块将该数据发送给智能终端。智能终端接收到该数据后对其进行处理,然后在电子地图上显示相应的位置信息。当用户发出导航请求时,智能终端会调用内部的迪杰克斯拉(Dijkstra)路径规划算法实现导航功能,并在智能智能终端的显示屏上显示路径信息。