[发明专利]基于地理位置的动态资源选择方法、装置和系统

权利要求书

1.一种基于地理位置的动态资源选择方法，其特征在于，包括步骤：

将基站覆盖范围内的整个区域划分为多个互不重叠的地理区域，每个所述地理区域的最长对角线的距离应小于车辆通信距离；

获取每一所述地理区域的车辆密度和地理位置，根据所述车辆密度和地理位置，对所述基站覆盖范围内的所有所述地理区域进行聚类,包括:

S10，第一轮聚类时将每一所述地理区域作为一个独立的类，类与类之间的特征距离等于地理区域间的特征距离，按照下式计算地理区域间的特征距离：

其中，d_ij是地理区域i和地理区域j之间的特征距离，den_i和den_j分别是地理区域i和地理区域j的车辆密度；den_max是所有地理区域的车辆密度的最大值；den_min是所有地理区域的车辆密度的最小值；dis_ij是地理区域i的中心到地理区域j的中心的直线地理距离；dis_min是所有地理区域间直线距离的最小值；w₁和w₂分别为车辆密度和地理距离方面的权值，二者相加为1；q为约束系数，取值范围为(0.7,1)；

S11，计算出类与类之间的特征距离之后，选择两个特征距离最小的类合并成一类，完成第一轮聚类；

S12，更新聚成的类到其他类的特征距离，再选择两个特征距离最小的类合并成为一类；

S13，重复步骤S12，直到将要合并成的类中存在两个地理区域的最小直线地理距离小于两倍通信距离，此时放弃合并，输出现有聚类结果；

聚类后将每一个类映射到一个子资源池上，形成从所述地理区域到子资源池的多对一映射；

根据聚类后的每一类的车辆密度，调整对应的子资源池的大小；

将所述多对一映射的映射关系信息和调整后的对应的子资源池划分信息广播至VUE。

2.根据权利要求1所述的一种基于地理位置的动态资源选择方法，其特征在于，根据聚类后的每一类的车辆密度，调整对应的子资源池的大小，包括步骤：

S20,按照下式计算出各个类中的地理区域的车辆密度的最大值：

denmax_k＝max(den_k1，den_k2，den_k3，……)

k＝{1，2，3，4，…，M}；

denmax_k表示第k类中地理区域的车辆密度的最大值，第k类中各个地理区域的车辆密度分别为den_k1，den_k1，den_k3……，M表示聚类结果中类的个数，也是子资源池总数；

步骤S21，根据计算出的最大值按比例调整对应的子资源池的大小，第k类对应子资源池大小按下式计算：

R_k表示第k类对应子资源池所占子帧数目，T_total表示资源池全部子帧数目。

3.根据权利要求1-2任一项所述的一种基于地理位置的动态资源选择方法，其特征在于，该方法还包括步骤：

根据车辆密度的变化，每隔预设时长T重新进行聚类并调整子资源池大小。