经济的发展促进了人们生活水平的提高,城市中汽车也越来越多,这就催生了许多规模庞大的商场、机场、影院等,同时其配套的停车场规模也越来越大。数量巨大、规模庞大的停车场在帮助人们解决停车难问题的同时,也为人们带来了寻车难的困扰。因此反向寻车应运而生,很多企业也进行了大量的尝试,并提出了多种不同的解决方案,如刷卡寻车、视频寻车等等。各种解决方案都各自有优缺点,如有的寻车精度低,有的实施成本高等,都不能完美有效的解决此类问题。因此反向寻车仍然是需要人们不断探索和亟待解决的问题。针对反向寻车问题,本文主要研究了以下内容：首先,阐述了地下停车场寻车问题的背景与意义,并分析了反向寻车领域研究现状与趋势,以此给出反向寻车系统研究的必要性。介绍了数据结构相关的基础知识,尤其是图论的相关知识,并给出了迪杰斯特拉算法原理与步骤的详细描述和java代码实现,这些是反向寻车设计的基础。然后,简要分析了地下停车场特点,提出了一种地下停车场地图文件设计并给出了详细的解释。该文件内容能够抽象为图的模型,进而可以利用图的相关知识进行地图线路的计算。还介绍了tmx地图格式以及如何使用Tiled地图编辑器绘制tmx格式地图,介绍了如何将tmx格式地图转换为本文提出的停车场地图设计。最后,基于提出的停车场地图设计,本文给出了地图设计向图的模型的转换算法步骤。设计并实现了停车场反向寻车系统,它包括服务器端和手持终端,然后对系统的部分功能进行了介绍。