[发明专利]面向智能终端的二维码扫描反向寻车系统

权利要求书

1.一种面向智能终端的二维码扫描反向寻车系统，其特征在于：主要包括移动智能终端设备、停车位位置区域二维码生成及管理模块、停车场内路径规划及导航模块、停车场车位二维码标记模块、基于二维坐标存储及处理停车场内部路径导航模块，

所述移动智能终端设备向停车位区域二维码生成管理模块和停车场内路径规划及导航模块提供用户停车位标记信息和反向寻车路径导航请求，接收停车位位置区域二维码生成及管理模块停车位位置区域标记信息；停车场内路径规划及导航模块收到用户导航请求时，获取用户当前区域标识，经过路径规划算法的处理，最终将寻车路径反馈至用户终端；

所述停车场位置区域二维码生成及管理模块按照停车场的内部停车位区域的划分生成相应的二维码，并对相应位置进行标记；

所述停车场车位二维码标记模块，用于用户停车后扫描二维码对停车位就行标记和定位；

所述基于二维坐标存储及处理停车场内部路径导航模块，用于用户泊车后寻车的路径导航。

2.根据权利要求1所述的面向智能终端的二维码扫描反向寻车系统，其特征在于：所述移动智能终端设备主要包括智能手机、平板电脑、PDA，所述移动智能终端设备具有数据通讯模块。

3.一种面向智能终端的二维码扫描反向寻车方法，具体包括以下步骤：

步骤1)停车场车位及路径标记二维码信息生成、存储及打印部署；

其中包括以下几个步骤：

步骤1.1)获取停车场内部停车位区域划分及结构信息；

步骤1.2)生成相应的停车场车位及区域结构标记二维码信息；

步骤1.3)停车场内部路径标记信息转化为无向图的形式，并存储停车位及区域结构标记二维码信息；

步骤1.4)打印二维码并进行部署，二维码可张贴在停车位之间的柱子或墙面或地面；

步骤2)用户标记泊车后的停车位信息；

步骤2.1)个人移动智能终端反向寻车应用程序开启；

步骤2.2)扫描停车后停车位附近张贴好的二维码，并将扫描信息上传至数据中心；

步骤3)用户定位当前位置，进行路径导航；

步骤3.1)个人移动终端反向寻车应用程序开启；

步骤3.2)扫描当前位置附近二维码进行定位，并将信息上传至数据中心；

步骤3.3)向数据中心发出导航路径规划请求；

步骤3.4)数据中心根据用户请求，进行路径规划，并将导航路径规划结果返回给用户；

步骤3.5)用户根据大数据中心的导航路径结果寻得爱车，导航结束。

4.根据权利要求3所述的面向智能终端的二维码扫描反向寻车方法，其特征在于：步骤3.4中所述的路径规划采用基于无向图的单源最短路径算法的Dijkstra算法生成导航路径规划，具体步骤分述如下：

第一步：先把无向图G(V,E)的定点分成两组：

S：已求出最短路径的顶点集合；

U＝V-S：尚未确定最短路径顶点集合；

第二步：求最短路径步骤：

1)初始时，S只包含源点，即S＝{v}，v的距离dist[v]为0，U包含除v外的其他顶点，若v与u有边，则U中顶点u距离dis[u]为边上的权值；若u不是v的出边邻接点即没有边<v,u>)，则U中顶点u距离dis[u]为∞；

2)从U中选取一个距离v(dist[k])最小的顶点k，把k加入S中，该选定的距离就是v到k的最短路径长度；

3)以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u(u∈U)的距离经过顶点k比原来距离不经过顶点k短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权，即如果dist[k]+w[k,u]<dist[u]，那么把dist[u]更新成更短的距离dist[k]+w[k,u]；

4)重复步骤(2)和(3)直到所有顶点都包含在S中，循环n-1次；

5)得出从源点S₀到目的顶点S_t的路径集合R；

6)根据路径R生成路径规划。