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

说明书

本申请实施例公开了一种停车场服务区域的确定方法、装置、设备以及存储介质，该方法包括：根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；根据初始权重和初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；根据初始权重和转移概率矩阵确定每个第二停车场的服务能力值；根据初始位置信息和服务能力值确定每个第二停车场的服务区域。采用本申请实施例，可提升确定停车场服务区域的效率和准确性，适用性高。

技术领域

本申请涉及计算机技术领域，尤其涉及一种停车场服务区域的确定方法、装置、设备以及存储介质。

背景技术

随着小型载客汽车和私家车保有量的快速上升，现有的停车设施愈发难以满足日益增长的停车需求。在大城市中心区域，停车用户通常需要徘徊搜寻空车位，这在增加交通流量的同时也容易导致交通拥堵，甚至引发交通事故。为减少停车用户花搜寻停车场的时间，现有技术一般通过Voronoi图将量化的停车场服务能力映射到地理空间上，形成的大小不一的互斥区域。因为覆盖结果包含了停车场之间的地理信息关系，所以可以直观地呈现各个停车场的服务区域。

但是现有的Voronoi图确定出的服务区域的确定过程较为复杂，并且在没有边界限制的情况下，一些服务能力较强的停车场的，可以任意扩大服务区域并最终包围其他停车场，导致停车场服务区域并不准确，适用性差。因此如何提升确定停车场服务区域的效率和准确性成为亟需解决的问题。

发明内容

本申请实施例提供一种停车场服务区域的确定方法、装置、设备以及存储介质，可提升确定停车场服务区域的效率和准确性，适用性高。

第一方面，本申请实施例提供一种停车场服务区域的确定方法，该方法包括：

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

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

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

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

第二方面，本申请实施例提供了一种停车场服务区域的确定装置，该装置包括：

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

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

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

第三确定模块，用于根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。

结合第二方面，在一种可能的实施方式中，上述装置还包括第四确定模块，上述第四确定模块还用于：

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

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