[发明专利]一种快速停车找车导航方法及其系统

权利要求书

1.一种快速停车找车导航方法，其特征在于，包括以下步骤：

获取当前车辆所在停车层中的空余车位和停车场入口生成空余车位集U；

以车辆所在停车层内的电梯为起始点，建立筛选模型，于所述空余车位集U中筛选出预定数量的目标车位得到目标车位集C；

引入层次分析算法，基于所述目标车位集C分析得到符合用户需求的最佳停车位；

采用路径算法向用户推荐从停车场入口到达最佳停车位的最佳停车路径；

所述筛选模型的建立流程如下：

所述空余车位集中的每个元素至少包括以下参数：空余车位节点k、对应空余车位节点到起始点的路程；

每计算得到一次新的路程长度便与阈值进行对比，将小于阈值的对应节点升级为目标节点；

将所述目标节点和对应的路程长度从空余车位集U中剔除，并更新到目标集合S中，直至目标集合S中的元素满足计算停止条件；所述计算停止条件为：

当目标集合S中的新增元素大于预定数量时，则停止对空余车位集U中剩余元素的运算；或，目标集合S中的新增元素小于预定数量且停车场入口作为新增元素被转移到目标集合S中，则停止对空余车位集U中剩余元素的运算；

所述层次分析算法具体包括以下步骤：

建立目标层Z、准则层A和方案层B；所述方案层B中包含目标车位集C＝{c₁，c₂，c₃，…，c_m}，其中m表目标车位的个数；

所述准则层A中包括n个规则，记为G＝{g₁，g₂，g₃，…，g_n}，其中n表示规则的数量，用α_ij表示第i个规则的第j个属性值，决策成对比较矩阵A＝(α_ij)_m×n，其中1≤i≤n；

计算准则层A中的每个规则对应于目标层的权重值δ_n；

分别计算方案层B中的每个目标车位对应于准则层A中的每一个规则的权重值δ_mn；

基于权重值δ_n和权重值δ_mn组合得到关于每个目标车位的组合权重选定组合权重中的最大值对应的目标车位为最佳停车位；还包括对准则层A和方案层B中的对比较矩阵一致性检验，对比较矩阵A检验准则如下：

则

A∨＝λ_max∨，其中，λ_max为矩阵A的最大特征值，∨为对应λ_max的特征向量。

2.根据权利要求1所述的一种快速停车找车导航方法，其特征在于，还包括以下步骤：

采用路径算法向用户推荐从最佳停车位至电梯的最佳行走路径，将所述最佳停车路径、最佳行走路径和对应的车牌生成停车信息，并将所述停车信息发送至用户手机上；

找车时，手机基于停车信息和用户当前所在位置，切换至导航模式向用户推荐从当前所在位置到最佳停车位的行走路线。

3.根据权利要求1所述的一种快速停车找车导航方法，其特征在于，包括至少以下几种规则：车位是否靠近停车场入口、车位是否靠近电梯、车位类型、车位的两侧是否占用、车位与停车场出口之间的距离。

4.根据权利要求1或2中任意一项所述的一种快速停车找车导航方法，其特征在于，所述路径算法采用Dijkstra算法。