基于二维码的停车场反向寻车设计与实现

摘要

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

目录

摘要

1 绪论

1．1 研究背景与意义

1．2 国内外研究现状与发展

1．3 本文研究目标

1．4 论文章节安排

2 图论理论及迪杰斯特拉算法

2．1 数据结构

2．1．1 逻辑结构

2．1．2 存储结构

2．1．3 数据的操作

2．2 图的简介

2．2．1 图的基本概念

2．2．2 图的抽象数据类型

2．2．3 图的存储结构

2．3 迪杰斯特拉算法

2．4 本章小结

3 停车场地图设计及其描述

3．1 停车场特点

3．2 停车场地图设计

3．2．1 停车场楼层地图文件

3．2．2 停车场地图描述文件

3．2．3 二维码信息文件

3．3 本章小结

4 停车场地图文件的生成

4．1 tmx地图格式

4．2 使用Tiled绘制tmx地图

4．3 tmx地图的转换算法

4．4 停车场柱子二维码的生成

4．5 本章小结

5 反向寻车系统设计与实现

5．1 反向寻车手持终端系统

5．1．1 动态图型化算法

5．1．2 手持终端系统功能介绍

5．2 反向寻车服务器端系统设计

5．2．1 系统设计环境介绍

5．2．2 系统总体设计

5．2．3 系统功能介绍

5．3 本章小结

总结与展望

参考文献

附录

致谢

攻读学位期间发表和已录用的学术论文

声明