停车场服务区域的确定方法、装置、设备以及存储介质制造方法及图纸

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

【技术实现步骤摘要】
停车场服务区域的确定方法、装置、设备以及存储介质
本申请涉及计算机
，尤其涉及一种停车场服务区域的确定方法、装置、设备以及存储介质。
技术介绍
随着小型载客汽车和私家车保有量的快速上升，现有的停车设施愈发难以满足日益增长的停车需求。在大城市中心区域，停车用户通常需要徘徊搜寻空车位，这在增加交通流量的同时也容易导致交通拥堵，甚至引发交通事故。为减少停车用户花搜寻停车场的时间，现有技术一般通过Voronoi图将量化的停车场服务能力映射到地理空间上，形成的大小不一的互斥区域。因为覆盖结果包含了停车场之间的地理信息关系，所以可以直观地呈现各个停车场的服务区域。但是现有的Voronoi图确定出的服务区域的确定过程较为复杂，并且在没有边界限制的情况下，一些服务能力较强的停车场的，可以任意扩大服务区域并最终包围其他停车场，导致停车场服务区域并不准确，适用性差。因此如何提升确定停车场服务区域的效率和准确性成为亟需解决的问题。
技术实现思路
本申请实施例提供一种停车场服务区域的确定方法、装置、设备以及存储介质，可提升确定停车场服务区域的效率和准确性，适用性高。第一方面，本申请实施例提供一种停车场服务区域的确定方法，该方法包括：根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。第二方面，本申请实施例提供了一种停车场服务区域的确定装置，该装置包括：聚类模块，用于根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；第一确定模块，用于根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；第二确定模块，用于根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；第三确定模块，用于根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。结合第二方面，在一种可能的实施方式中，上述装置还包括第四确定模块，上述第四确定模块还用于：获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；确定所有第一停车场的总停车位数量和总停车费信息；根据上述停车用户范围、上述停车位数量、上述停车费信息、上述总停车位数量以及上述总停车费信息，确定上述第一停车场集合中每个停车场的初始权重。结合第二方面，在一种可能的实施方式中，上述聚类模块用于：确定所有第一停车场每次移动后的位置信息，其中，上述每个第一停车场进行移动时，其他第一停车场同时进行移动，上述每个第一停车场每次移动后的位置信息由上述每个第一停车场在每次移动前，上述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，上述邻近停车场为上述每个第一停车场在每次移动前，距离上述每个第一停车场的距离小于第一距离阈值的第一停车场，根据上述所有第一停车场每次移动后的位置信息，确定上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；当目标移动距离小于上述第一距离阈值时，上述所有第一停车场停止移动，并根据上述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，上述目标移动距离为上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。结合第二方面，在一种可能的实施方式中，上述第一确定模块用于：根据上述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；确定小于或者等于第二距离阈值的第一目标距离，根据上述第一目标距离对应的第二停车场的初始权重和上述每个停车场的空车位率，确定停车用户在上述每个第二停车场无空车位时，转移至上述每个第一目标距离对应的第二停车场的第一概率；确定大于上述第二距离阈值的第二目标距离，确定上述停车用户在上述每个第二停车场无空车位时，转移至上述每个第二目标距离对应的第二停车场的第二概率；根据上述第一概率和上述第二概率确定上述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含上述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。结合第二方面，在一种可能的实施方式中，上述第二确定模块用于：确定上述每个第二停车场集合对应的初始向量，上述服务能力向量包含上述每个第二停车场集合中所有第二停车场的初始权重；将上述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到上述每个第二停车场集合对应的一次迭代值；将上述一次迭代值与上述相对应的转移概率矩阵相乘得到上述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，上述目标迭代值的上一次迭代值与上述目标迭代值之差小于预设收敛阈值时；根据上述目标迭代值确定出上述每个第二停车场的服务能力值。结合第二方面，在一种可能的实施方式中，上述第三确定模块用于：确定上述每个第二停车场对应的三角形区域，一个三角形区域由上述每个第二停车场和上述同一第二停车场集合中的两个目标第二停车场的初始位置信息确定，上述一个三角形区域的外接圆区域中不包含其他第二停车场；确定上述每个第二停车场对应的圆形区域，一个圆形区域由上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定；将上述每个第二停车场对应的圆形区域和三角形区域的交集区域确定为上述每个第二停车场的服务区域。结合第二方面，在一种可能的实施方式中，上述第三确定模块用于：根据上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定出圆形区域的半径和圆心，根据上述半径和上述圆心确定出上述圆形区域以确定上述每个第二停车场对应的所有圆形区域，其中，上述一个圆形区域的边界上的任一位置距离上述每个第二停车场的距离，与距离上述一个目标第二停车场的距离之比为常数，并且上述每个第二停车场位于上述圆形区域内。第三方面，本申请实施例提供了一种设备，该设备包括处理器和存储器，该处理器和存储器相互连接。该存储器用于存储支持该终端设备执行上述第一方面和/或第一方面任一种可能的实现方式提供的方法的计算机程序，该计算机程序包括程序指令，该处理器被配置用于调用上述程序指令，执行本申请实本文档来自技高网...

【技术保护点】
1.一种停车场服务区域的确定方法，其特征在于，所述方法包括：/n根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；/n根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；/n根据所述初始权重和所述转移概率矩阵确定所述每个第二停车场的服务能力值；/n根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域。/n

【技术特征摘要】
1.一种停车场服务区域的确定方法，其特征在于，所述方法包括：
根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
根据所述初始权重和所述转移概率矩阵确定所述每个第二停车场的服务能力值；
根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；
确定所有第一停车场的总停车位数量和总停车费信息；
根据所述停车用户范围、所述停车位数量、所述停车费信息、所述总停车位数量以及所述总停车费信息，确定所述第一停车场集合中每个停车场的初始权重。


3.根据权利要求1所述的方法，其特征在于，所述对所有第一停车场进行聚类得到至少一个第二停车场集合包括：
确定所有第一停车场每次移动后的位置信息，其中，所述每个第一停车场进行移动时，其他第一停车场同时进行移动，所述每个第一停车场每次移动后的位置信息由所述每个第一停车场在每次移动前，所述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，所述邻近停车场为所述每个第一停车场在每次移动前，距离所述每个第一停车场的距离小于第一距离阈值的第一停车场，
根据所述所有第一停车场每次移动后的位置信息，确定所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；
当目标移动距离小于所述第一距离阈值时，所述所有第一停车场停止移动，并根据所述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，所述目标移动距离为所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。


4.根据权利要求1所述的方法，其特征在于，所述根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵包括：
根据所述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；
确定小于或者等于第二距离阈值的第一目标距离，根据所述第一目标距离对应的第二停车场的初始权重和所述每个停车场的空车位率，确定停车用户在所述每个第二停车场无空车位时，转移至所述每个第一目标距离对应的第二停车场的第一概率；
确定大于所述第二距离阈值的第二目标距离，确定所述停车用户在所述每个第二停车场无空车位时，转移至所述每个第二目标距离对应的第二停车场的第二概率；
根据所述第一概率和所述第二概率确定所述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含所述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。


5.根据权利要求1所述方法，其特征在于，所述根据所...

【专利技术属性】
技术研发人员：彭磊，张康帅，李慧云，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：广东;44