[发明专利]一种基于簇的停车诱导方法

权利要求书

1.一种基于簇的停车诱导方法，其特征在于，包括以下步骤：

(1)对停车场进行分区，并通过在停车场中构建基于簇的车载自组织网络实现车位信息的动态采集与显示，将分区后每个区域内的停放的车辆组建成簇，并选择簇首来作为簇的管理者实现对区域内车辆信息的管理；

(2)基于停车位的信息获取：簇首根据当前簇下所有停放的车辆所占用的车位推算出当前区域下的所有空余车位，并将带有当前区域空余车位信息的数据包转发至服务器，处于入口处的服务器实时动态显示停车场内所有车位信息，进而实现对刚进入停车场的车辆的初步提示；其中，基于簇的停车场车位信息获取中服务器与簇首的通信，即通过服务器发送带有不同区域名称的HELLO数据包，直至将所有的区域名称都遍历到，间隔一定时间后继续发包，具体如下：

(A)服务器发送带有区域名称的HELLO数据包给临近簇首，临近簇首对接收到的数据包进行验证，判断此HELLO包中的区域名称是否为当前区域的名称，如果是则将簇首的簇内成员表返回给服务器，服务器判断如果临近簇停车位信息表中有空余停车位则将空余车位的信息推送到显示页面；如果此HELLO包中的区域名称不是当前簇的名称，簇首根据簇间网关节点将HELLO包转发至其他簇首，簇首响应服务器路由请求，并按原路将簇内成员表给服务器；服务器根据响应消息判断是否有空余车位，更新服务器数据库中对应簇的停车位信息表，并且刷新前端停车位信息的状态；

(B)服务器重复步骤(A)直到服务器建立起与所有簇首的路由，此时服务器不再发送HELLO数据包；

(C)在停车场划分的区域中，如果某个区域对应的簇内部拓扑结构发生改变，则此区域对应的簇首按照步骤(B)获得的路由向服务器发送更新后的数据包；

(3)基于簇的停车场的车位诱导：当车辆进入停车场内部后，广播请求入簇的HELLO包，各个区域的簇首根据当前簇的状态作不同形式的响应。

2.根据权利要求1所述的基于簇的停车诱导方法，其特征在于，所述步骤(1)中的簇首会存储当前簇下的所有停车位信息。

3.根据权利要求1所述的基于簇的停车诱导方法，其特征在于，所述步骤(1)中选择簇首的方法为：对于临近停车场入口的簇来说如果簇区域的中心位置停有车辆那么就把该车辆选为簇头；若簇中心位置没有车辆，则选择离服务器距离最近的车辆作为簇首；对于非临近停车场入口的簇的来说如果簇区域的中心位置停有车辆那么就把该车辆选为簇头，如果簇区域的中心位置没有车辆则通过改进图论中中心点算法来来寻找最优的簇头位置。

4.根据权利要求3所述的基于簇的停车诱导方法，其特征在于，所述改进图论中中心点算法包括以下步骤：设目标位置为i，那么目标位置i到簇内其他车位的相对距离RD_i的归一化权重因子定义为其中，MinSum为簇内任意节点到其他节点距离和的最小值；RGP_ij表示节点(X_i,Y_i)到(X_j,Y_j)的相对距离；由图论可知如果RD_i的值越大则表示其覆盖的范围越大所能通信的节点数越多，因此把RD_i最大的节点作为簇首。