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

说明书

本发明涉及一种基于簇的停车诱导方法，包括：对停车场按照一定规则进行分区，并通过在停车场中构建基于簇的车载自组织网络实现车位信息的动态采集与显示。将区域内的停放的车辆组建成簇，并选择簇首来作为簇的管理者实现对区域内车辆信息的管理。簇首根据当前簇下所有停放的车辆所占用的车位推算出当前区域下的所有空余车位，并将带有当前区域空余车位信息的数据包转发至服务器，处于入口处的服务器实时动态显示停车场内所有车位信息，进而实现对刚进入停车场的车辆的初步提示。当车辆进入停车场内部后，广播请求入簇的HELLO包，各个区域的簇首根据当前簇的状态作不同形式的响应。本发明能够提高驾驶员停车的效率。

技术领域

本发明涉及智能停车诱导技术领域，特别是涉及一种基于簇的停车诱导方法。

背景技术

随着当前经济的迅猛发展，机动车数量的不断增长，“停车难”问题日益严重，停车位紧缺已经引起人们的关注。许多学者都对停车位引导做了大量研究，但对于停车场内部的车位引导的研究较少，驾驶员进入停车场后无法确定停车场中停车位的具体位置。只能靠停车场内部的路标去寻找车位，导致在车位寻找的过程中没有目标从而降低停车的效率，因此在停车场内部有效的进行停车诱导，是当前研究的热点。

发明内容

本发明所要解决的技术问题是提供一种基于簇的停车诱导方法，能够提高驾驶员停车的效率。

本发明解决其技术问题所采用的技术方案是：提供一种基于簇的停车诱导方法，包括以下步骤：

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

(2)基于停车位的信息获取：簇首根据当前簇下所有停放的车辆所占用的车位推算出当前区域下的所有空余车位，并将带有当前区域空余车位信息的数据包转发至服务器，处于入口处的服务器实时动态显示停车场内所有车位信息，进而实现对刚进入停车场的车辆的初步提示；

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

所述步骤(1)中的簇首会存储当前簇下的所有停车位信息。

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

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

所述步骤(2)中基于簇的停车场车位信息获取，包括簇内部、簇之间以及服务器与簇首的通信三部分。