近年来,随着我国经济快速发展,汽车保有量迅速增长,人们出行需求大幅提高,由此导致城市交通问题日益严峻,道路拥堵、事故频发、停车困难等问题无一不影响着人们的出行。路径规划算法作为车辆导航系统的核心内容,可以为车辆规划路径,方便人们的出行需求,但是所规划路径存在复杂不易驾驶的情况,并且无法改变城市交通拥堵的现状,同时,也缺少在停车场等区域帮助人们快速寻找空车位的功能。此外,车辆的增多也导致停车场中经常出现寻车难、泊车分布不均、局部拥堵、管理困难等现象。针对以上问题,本文从路径规划算法研究和智能泊车系统实现两个方面展开。针对路径规划算法,本文主要工作如下:1)基于启发式策略,提出基于方向的最优路径规划算法,该算法结合方向代价与距离代价构造新的启发函数,实现了简单易驾驶的路径规划算法;2)针对停车场要求泊车快速不拥堵及车场内停车分布均匀等特点,借鉴蚁群算法中蚂蚁根据信息素浓度选择道路的思想,提出基于蚁群算法的智能泊车路径规划算法;3)基于城市整体道路交通状况,以行驶时间最短为目标,提出全局最优的路径规划算法,该算法为拓扑地图中路段设计时间对列表,通过车速与车密度的关系计算车辆行驶时间,采用以时间为启发因子的启发式策略,完成时间最优的路径规划,避免城市陷入交通拥堵。本文还设计实现了智能泊车系统来完成对停车场内泊车寻车的引导和对车场的管理,主要工作内容如下:1)基于ArcGIS制作停车场地图;2)使用MySQL存储停车场地图数据与停车状态信息;3)基于Android平台实现泊车导航移动端的应用;4)基于Java语言实现管理控制平台界面。