[发明专利]车辆调度方法、服务器及车辆系统

权利要求书

1.一种车辆调度方法，其中，通过服务器实施，包括：

根据在预设的统计时段内车辆调度区域的历史车辆使用记录，获取使用起始地点集合；

其中，所述使用起始地点集合中包括车辆调度区域中每辆车辆每次被使用时的起始地点，每个所述起始地点具有唯一的位置数据；

根据所述使用起始地点集合，获取多个起始地点簇；

其中，每个所述起始地点簇中包括多个所述起始地点；

获取每个所述起始地点簇的地域面积；

对所述地域面积大于预设的面积阈值的所述起始地点簇进行划分，得到符合分类数目的所述起始地点类，作为新的所述起始地点簇；其中，所述分类数目根据所述起始地点簇的地域面积以及所述面积阈值设置；每个所述起始地点类具有一个类中心点；每个所述起始地点类中的任意一个所述起始地点与所在的所述起始地点类的类中心点之间的距离，小于与其他任意一个所述起始地点类的类中心点的距离；

分别根据每个新的所述起始地点簇，确定与每个新的所述起始地点簇对应的一个候选调入子区域，以供用户从多个所述候选调入子区域中选取实施车辆调入的目标调入子区域。

2.根据权利要求1所述的方法，其中，所述根据所述使用起始地点集合，获取多个起始地点簇的步骤包括：

根据所述使用起始地点集合中包括的每个所述起始地点的位置数据，对所述使用起始地点集合进行划分，得到多个所述起始地点簇；

其中，每个所述起始地点簇中包括至少一个作为核心地点的所述起始地点以及在所述核心地点预设的相邻距离范围内的其他所述起始地点，所述核心地点是在所述预设的相邻距离范围的其他所述起始地点的数目大于预设的密度阈值。

3.根据权利要求2所述的方法，其中，所述对所述使用起始地点集合进行划分，得到多个所述起始地点簇的步骤包括：

从所述使用起始地点集合中，选取任意一个符合预设的建簇条件的起始地点作为开簇点创建一个起始地点簇，并将所述使用起始地点集合中符合预设的加簇条件的其他所述起始地点划分到所述起始地点簇中，完成一个所述起始地点簇的划分；

其中，所述建簇条件是在起始地点的所述预设的相邻距离范围内的其他所述起始地点的数目大于预设的密度阈值，并且所述起始地点不属于任意一个所述起始地点簇；

所述加簇条件包括所述起始地点在所述开簇点的所述预设的相邻距离范围内并且不属于任意一个所述起始地点簇，或者，所述起始地点在所述起始地点簇中的所述核心地点的所述预设的相邻距离范围内；

重复执行上述起始地点簇的划分步骤，直至所述使用起始地点集合中包括的所有起始地点被划分到多个不同的所述起始地点簇中。

4.根据权利要求1所述的方法，其中，所述对所述地域面积大于预设的面积阈值的所述起始地点簇进行划分，得到符合分类数目的所述起始地点类的步骤包括：

在所述起始地点簇中随机选择符合所述分类数目的所述起始地点，以所选择的所述起始地点作为每个所述起始地点类的初始的类中心点；

分别对所述起始地点簇中的每个所述起始地点，获取所述起始地点到每个所述起始地点类的类中心点的距离，将所述起始地点划分到与所述类中心点距离最短的所述起始地点类中，直至将所述起始地点簇中的每个所述起始地点分别均划分到所述起始地点类中；

对每个所述起始地点类，获取所述起始地点类中包括全部起始地点的位置数据的均值，得到与所述位置数据的均值对应的所述起始地点类的新的类中心点；

重复执行所述将所述起始地点加入所述起始地点类、获取所述起始地点类的新的类中心点的步骤，直至所述执行次数大于预设的次数阈值后结束，得到符合分类数目的所述起始地点类。