[发明专利]停车场服务区域的确定方法、装置、设备以及存储介质

权利要求书

1.一种停车场服务区域的确定方法，其特征在于，所述方法包括：

根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；

根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；

根据所述初始权重和所述转移概率矩阵确定所述每个第二停车场的服务能力值；

根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；

确定所有第一停车场的总停车位数量和总停车费信息；

根据所述停车用户范围、所述停车位数量、所述停车费信息、所述总停车位数量以及所述总停车费信息，确定所述第一停车场集合中每个停车场的初始权重。

3.根据权利要求1所述的方法，其特征在于，所述对所有第一停车场进行聚类得到至少一个第二停车场集合包括：

确定所有第一停车场每次移动后的位置信息，其中，所述每个第一停车场进行移动时，其他第一停车场同时进行移动，所述每个第一停车场每次移动后的位置信息由所述每个第一停车场在每次移动前，所述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，所述邻近停车场为所述每个第一停车场在每次移动前，距离所述每个第一停车场的距离小于第一距离阈值的第一停车场，

根据所述所有第一停车场每次移动后的位置信息，确定所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；

当目标移动距离小于所述第一距离阈值时，所述所有第一停车场停止移动，并根据所述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，所述目标移动距离为所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵包括：

根据所述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；

确定小于或者等于第二距离阈值的第一目标距离，根据所述第一目标距离对应的第二停车场的初始权重和所述每个停车场的空车位率，确定停车用户在所述每个第二停车场无空车位时，转移至所述每个第一目标距离对应的第二停车场的第一概率；

确定大于所述第二距离阈值的第二目标距离，确定所述停车用户在所述每个第二停车场无空车位时，转移至所述每个第二目标距离对应的第二停车场的第二概率；

根据所述第一概率和所述第二概率确定所述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含所述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。

5.根据权利要求1所述方法，其特征在于，所述根据所述转移概率矩阵确定所述每个第二停车场的服务能力值包括：

确定所述每个第二停车场集合对应的初始向量，所述服务能力向量包含所述每个第二停车场集合中所有第二停车场的初始权重；

将所述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到所述每个第二停车场集合对应的一次迭代值；

将所述一次迭代值与所述相对应的转移概率矩阵相乘得到所述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，所述目标迭代值的上一次迭代值与所述目标迭代值之差小于预设收敛阈值时；

根据所述目标迭代值确定出所述每个第二停车场的服务能力值。