CN111445075A - 停车场服务区域的确定方法、装置、设备以及存储介质 - Google Patents

停车场服务区域的确定方法、装置、设备以及存储介质 Download PDF

Info

Publication number
CN111445075A
CN111445075A CN202010225377.2A CN202010225377A CN111445075A CN 111445075 A CN111445075 A CN 111445075A CN 202010225377 A CN202010225377 A CN 202010225377A CN 111445075 A CN111445075 A CN 111445075A
Authority
CN
China
Prior art keywords
parking lot
parking
determining
lots
position information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010225377.2A
Other languages
English (en)
Other versions
CN111445075B (zh
Inventor
彭磊
张康帅
李慧云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Priority to CN202010225377.2A priority Critical patent/CN111445075B/zh
Publication of CN111445075A publication Critical patent/CN111445075A/zh
Application granted granted Critical
Publication of CN111445075B publication Critical patent/CN111445075B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

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

Description

停车场服务区域的确定方法、装置、设备以及存储介质
技术领域
本申请涉及计算机技术领域，尤其涉及一种停车场服务区域的确定方法、装置、设备以及存储介质。
背景技术
随着小型载客汽车和私家车保有量的快速上升，现有的停车设施愈发难以满足日益增长的停车需求。在大城市中心区域，停车用户通常需要徘徊搜寻空车位，这在增加交通流量的同时也容易导致交通拥堵，甚至引发交通事故。为减少停车用户花搜寻停车场的时间，现有技术一般通过Voronoi图将量化的停车场服务能力映射到地理空间上，形成的大小不一的互斥区域。因为覆盖结果包含了停车场之间的地理信息关系，所以可以直观地呈现各个停车场的服务区域。
但是现有的Voronoi图确定出的服务区域的确定过程较为复杂，并且在没有边界限制的情况下，一些服务能力较强的停车场的，可以任意扩大服务区域并最终包围其他停车场，导致停车场服务区域并不准确，适用性差。因此如何提升确定停车场服务区域的效率和准确性成为亟需解决的问题。
发明内容
本申请实施例提供一种停车场服务区域的确定方法、装置、设备以及存储介质，可提升确定停车场服务区域的效率和准确性，适用性高。
第一方面，本申请实施例提供一种停车场服务区域的确定方法，该方法包括：
根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；
根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。
第二方面，本申请实施例提供了一种停车场服务区域的确定装置，该装置包括：
聚类模块，用于根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
第一确定模块，用于根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
第二确定模块，用于根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；
第三确定模块，用于根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。
结合第二方面，在一种可能的实施方式中，上述装置还包括第四确定模块，上述第四确定模块还用于：
获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；
确定所有第一停车场的总停车位数量和总停车费信息；
根据上述停车用户范围、上述停车位数量、上述停车费信息、上述总停车位数量以及上述总停车费信息，确定上述第一停车场集合中每个停车场的初始权重。
结合第二方面，在一种可能的实施方式中，上述聚类模块用于：
确定所有第一停车场每次移动后的位置信息，其中，上述每个第一停车场进行移动时，其他第一停车场同时进行移动，上述每个第一停车场每次移动后的位置信息由上述每个第一停车场在每次移动前，上述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，上述邻近停车场为上述每个第一停车场在每次移动前，距离上述每个第一停车场的距离小于第一距离阈值的第一停车场，
根据上述所有第一停车场每次移动后的位置信息，确定上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；
当目标移动距离小于上述第一距离阈值时，上述所有第一停车场停止移动，并根据上述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，上述目标移动距离为上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。
结合第二方面，在一种可能的实施方式中，上述第一确定模块用于：
根据上述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；
确定小于或者等于第二距离阈值的第一目标距离，根据上述第一目标距离对应的第二停车场的初始权重和上述每个停车场的空车位率，确定停车用户在上述每个第二停车场无空车位时，转移至上述每个第一目标距离对应的第二停车场的第一概率；
确定大于上述第二距离阈值的第二目标距离，确定上述停车用户在上述每个第二停车场无空车位时，转移至上述每个第二目标距离对应的第二停车场的第二概率；
根据上述第一概率和上述第二概率确定上述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含上述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。
结合第二方面，在一种可能的实施方式中，上述第二确定模块用于：
确定上述每个第二停车场集合对应的初始向量，上述服务能力向量包含上述每个第二停车场集合中所有第二停车场的初始权重；
将上述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到上述每个第二停车场集合对应的一次迭代值；
将上述一次迭代值与上述相对应的转移概率矩阵相乘得到上述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，上述目标迭代值的上一次迭代值与上述目标迭代值之差小于预设收敛阈值时；
根据上述目标迭代值确定出上述每个第二停车场的服务能力值。
结合第二方面，在一种可能的实施方式中，上述第三确定模块用于：
确定上述每个第二停车场对应的三角形区域，一个三角形区域由上述每个第二停车场和上述同一第二停车场集合中的两个目标第二停车场的初始位置信息确定，上述一个三角形区域的外接圆区域中不包含其他第二停车场；
确定上述每个第二停车场对应的圆形区域，一个圆形区域由上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定；
将上述每个第二停车场对应的圆形区域和三角形区域的交集区域确定为上述每个第二停车场的服务区域。
结合第二方面，在一种可能的实施方式中，上述第三确定模块用于：
根据上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定出圆形区域的半径和圆心，
根据上述半径和上述圆心确定出上述圆形区域以确定上述每个第二停车场对应的所有圆形区域，其中，上述一个圆形区域的边界上的任一位置距离上述每个第二停车场的距离，与距离上述一个目标第二停车场的距离之比为常数，并且上述每个第二停车场位于上述圆形区域内。
第三方面，本申请实施例提供了一种设备，该设备包括处理器和存储器，该处理器和存储器相互连接。该存储器用于存储支持该终端设备执行上述第一方面和/或第一方面任一种可能的实现方式提供的方法的计算机程序，该计算机程序包括程序指令，该处理器被配置用于调用上述程序指令，执行本申请实施例所提供的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现本申请实施例所提供的方法。
在本申请实施例中，通过对第一停车场集合进行聚类得到至少一个第二停车场集合，进而同时确定每个第二停车场集合中每个第二停车场的服务区域，可提高确定服务区域的效率。另一方面，通过每个第二停车场的初始权重和初始位置信息可确定同一第二停车场集合中每个第二停车场转移至其他第二停车场的概率，进而确定每个第二停车场集合在初始权重和初始位置信息影响下的转移概率矩阵，以体现第二停车场之间的相互作用关系。进一步地，通过初始权重和转移概率矩阵可准确确定每个第二停车场的服务能力值，进而约束每个第二停车场的服务区域边界，提升各个第二停车场服务区域之间的连通性，适用性高。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的停车场服务区域的确定方法的流程示意图；
图2是本申请实施例提供的对所有第一停车场进行聚类的场景示意图；
图3是本申请实施例提供的确定第二停车场的服务区域方法的流程示意图；
图4是本申请实施例提供的确定三角形区域的场景示意图；
图5是本申请实施例提供的确定圆形区域的场景示意图；
图6是本申请实施例提供的确定服务区域的场景示意图；
图7是本申请实施例提供的停车场服务区域的确定装置的结构示意图；
图8是本申请实施例提供的设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参见图1，图1是本申请实施例提供的停车场服务区域的确定方法的流程示意图。图1所示的停车场服务区域的确定方法可包括如下步骤S101至S104。
S101、根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合。
在一些可行的实施方式中，第一停车场集合为需要确定所有停车场服务区域的某一区域范围内所有停车场构成的停车场集合，如一个城市行政区内的所有停车场构成的停车场集合，某商业区方圆一定范围(如5km)内所有停车场构成的停车场集合，具体可根据实际应用场景确定，在此不做限制。第一停车场集合中的每个停车场(为方便描述，以下简称每个第一停车场)的初始权重用于表示每个第一停车场的初始服务能力值。其中，每个第一停车场的初始服务能力值为每个第一停车场车位均为空，且不考虑与其他停车场因为距离关系、收费关系以及道路原因等因素影响时，该第一停车场对于停车用户的初始服务能力值。具体地，每个第一停车场的初始权重可从其停车用户范围、停车位数量以及停车费信息等方面进行确定。
其中，上述停车用户范围用于表示第一停车场的开放程度，如对于公园内的第一停车场来说，其面向于所有用户，因此公园内的第一停车场的开放程度较高。再例如，对于政府大楼内的第一停车场来说，其主要面向于政府职员，因此政府大楼内的第一停车场的开放程度较低。其中，每个第一停车场的开放程度可取值0至1，1表示开放程度最高，0表示开放程度最低，每个第一停车场的开放程度可基于实际应用场景确定，在此不做限制。
其中，上述停车位数量表示每个第一停车场包括空车位和在用停车位在内的所有停车位数量，即每个第一停车场所设立的所有停车位数量。
其中，上述停车费信息可以为停车用户停车首小时每个第一停车场收取的费用，也可以为停车用户停车一天每个第一停车场收取的费用，具体的根据实际应用场景确定，在此不做限制。
具体地，每个第一停车场的初始权重的量化方式为：
Figure BDA0002427459560000061
即对于任一第一停车场来说，总停车位越多、开放程度越高、收费越低则表示该第一停车场的初始权重越大。其中，ui为停车场i的停车用户范围，vi为停车场i的停车位数量，wi为停车场i的停车费信息，P1为第一停车场集合。其中，
Figure BDA0002427459560000062
为第一停车场集合中所有停车场的总停车位数量，
Figure BDA0002427459560000063
为第一停车场集合中所有第一停车场的总停车费信息，例如，当wi为停车用户停车首小时停车场i收取的费用，
Figure BDA0002427459560000064
为第一停车场集合中所有第一停车场对停车用户停车首小时所收取的费用之和。
在一些可行的实施方式中，为了提升每个第一停车场的服务区域的确定效率，可在确定每个第一停车场的初始权重时，确定每个第一停车场的位置信息，以对第一停车场集合中的所有第一停车场进行聚类，从而在位置维度将第一停车场集合中的所有第一停车场划分为至少一个子停车场集合(为方便描述，以下简称第二停车场集合)。其中，每个第一停车场的位置信息可以为每个第一停车场的经纬度，以精确标记每个第一停车场的具体位置。
具体地，在对第一停车场集合中所有第一停车场进行聚类时，可采用改进的MeanShift算法实现。MeanShift聚类是通过将每个第一停车场迭代移动到高密度位置实现的。在迭代移动时以每个第一停车场的初始权重作为加权，使得初始权重较高的第一停车场移动距离少，并且初始权重高的第一停车场将成为每个聚类的中心。对于初始位置信息为[L1,…,Ln]，初始权重为
Figure BDA0002427459560000071
的n个第一停车场来说，对n个第一停车场进行聚类可由下述公式进行描述：
Figure BDA0002427459560000072
其中，Lf表示每个第一停车场的移动位置，f表示移动次数。Shift函数定义了所有第一停车场的移动方式：
Figure BDA0002427459560000073
其中，Nn是停车场n的邻近停车场，Nn＝{Ln|d[Li,Lj]≤d1,j＝1,…,n,j≠i}，d1为第一距离阈值。当每次移动的最大距离(欧式距离)足够小时，上述迭代过程停止，完成对所有第一停车场的聚类，即
Figure BDA0002427459560000074
ε为第一距离阈值。
具体地，可对第一停车场集合中的所有第一停车场进行移动，并且每次同时移动所有的第一停车场。以第一停车场集合中的一个第一停车场为例，在对该第一停车场进行移动时，可先确定该第一停车场与其他第一停车场的距离(欧式距离)，并确定出与该第一停车场的距离小于第一距离阈值的第一停车场作为该第一停车场的邻近停车场。其中，上述第一距离阈值可根据第一停车场集合中各个第一停车场的初始位置信息确定，也可根据第一停车场集合中第一停车场的数量确定，具体可根据实际应用场景确定，在此不做限制。
进一步地，可确定该第一停车场所有邻近停车场的初始权重(初始服务能力值)之和，并根据该第一停车场在每次移动前的位置信息一并确定出该第一停车场在每次移动后的位置信息。基于上述实现方式，可在每次对所有第一停车场进行移动时确定出所有第一停车场在每次移动后的位置信息。其中，该第一停车场在每次移动时的邻近停车场为该第一停车场在每次移动时，距离该第一停车场的距离(欧式距离)小于第一距离阈值的第一停车场。即在每次移动所有第一停车场时，需重新根据该次移动时所有第一停车场的位置信息确定出每个第一停车场的邻近停车场。
进一步地，在每次移动所有第一停车场之后，可确定每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离(欧式距离)，当每次移动所有第一停车场中每个第一停车场的移动距离中，距离最长的移动距离小于第一距离阈值时，完成对第一停车场集合中所有第一停车场的聚类。此时第一停车场集合中可得到至少一个聚类区域，即初始权重较低的第一停车场移动至与其邻近的初始权重较高的第一停车场，在同一聚类的多个第一停车场即为一个聚类停车场集合(为方便描述，以下简称第二停车场集合)。也就是说，通过对第一停车场中所有第一停车场进行聚类可将所有第一停车场进行区域性划分，一个区域为一个第二停车场集合。参见图2，图2是本申请实施例提供的对所有第一停车场进行聚类的场景示意图。在图2中，每个点表示一个第一停车场，点的大小表示第一停车场的初始权重大小，点越大初始权重越大，点越小初始权重越小。通过上述改进的MeanShift算法对所有点进行聚类后，初始权重较小的点逐渐靠近与其邻近的初始权重较大的点，并最终形成三个聚类区域。其中，一个聚类局域中的所有点(第一停车场)属于同一第二停车场集合，在将每一聚类中的第一停车场重新映射到其真实位置之后，可容易得到第一停车场集合包括三个第二停车场集合。
可选地，当某次移动所有第一停车场中每个第一停车场的移动距离中，距离最长的移动距离仍大于第一距离阈值时，则继续采用上述改进的MeanShift算法对当前移动后的所有第一停车场进行聚类，直至当某次移动所有第一停车场中每个第一停车场的移动距离中，距离最长的移动距离小于第一距离阈值时停止，在此不再赘述。
S102、根据初始权重和初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵。
在一些可行的实施方式中，根据每个第二停车场集合中每个第二停车场的初始权重和初始位置信息可确定出每个第二停车场对应的转移概率矩阵。具体地，由于两个第二停车场距离较小时，停车场用户才可能从一个第二停车场转移至另一第二停车场，因此可确定出每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离。进一步地，确定小于或者等于第二距离阈值的第一目标距离，根据第一目标距离对应的第二停车场的初始权重和每个停车场的空车位率，确定停车用户在每个第二停车场无空车位时，转移至每个第一目标距离对应的第二停车场的第一概率。确定大于第二距离阈值的第二目标距离，确定停车用户在每个第二停车场无空车位时，转移至每个第二目标距离对应的第二停车场的第二概率。
以一个第二停车场集合中的第二停车场j为例，如果第二停车场j到第二停车场i之间的欧式距离dji小于或者等于第二距离阈值d2时，则在第二停车场i和第二停车场j之间建立连接，并且连接权重为
Figure BDA0002427459560000091
即：
Figure BDA0002427459560000092
进一步地，第二停车场i的空车位率可以是第二停车场j的空车位率为qit，
Figure BDA0002427459560000093
vi表示第二停车场i的总停车位数，vit表示第二停车场i在t时刻的可用停车位数，或者表示第二停车场i在时间段t内的可用停车位数。
当停车用户发现第二停车场j的停车位已满时，停车用户前往第二停车场i的概率为
Figure BDA0002427459560000094
若第二停车场j到第二停车场i之间的欧式距离dji小于第二距离阈值d2时，当停车用户发现第二停车场j的停车位已满时，停车用户前往第二停车场i的概率为0。进一步地，根据停车用户前往第二停车场i的概率
Figure BDA0002427459560000095
可确定出第二停车场j所在的第二停车场集合(包含m个第二停车场)对应的转移概率矩阵St：
Figure BDA0002427459560000096
其中，转移概率矩阵St中的任一元素表示停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中另一第二停车场的概率。
S103、根据初始权重和转移概率矩阵确定每个第二停车场的服务能力值。
在一些可行的实施方式中，在确定每个第二停车场的服务能力值时，可将每个第二停车场集合所有第二停车场的初始权重构建为每个第二停车场集合对应的初始向量。同样以一个第二停车场集合为例，可将该第二停车场集合中所有第二停车场的初始权重构建为一个列向量PRt(即该第二停车场的初始向量)。其中，列向量PRt中的一个元素表示一个第二停车场的初始权重。
进一步地，将列向量PRt与同一第二停车场集合对应的转移概率矩阵St进行迭代，即
Figure BDA0002427459560000101
其中，r表示迭代次数，当迭代次数为0时，
Figure BDA0002427459560000102
为上述列向量PRt。不难得到，将列向量PRt与同一第二停车场集合对应的转移概率矩阵St相乘得到一次迭代值
Figure BDA0002427459560000103
进一步将一次迭代值
Figure BDA0002427459560000104
与同一第二停车场集合对应的转移概率矩阵St相乘得到一次迭代值
Figure BDA0002427459560000105
以此类推，直至
Figure BDA0002427459560000106
其中，θ为预设收敛阈值，即当
Figure BDA0002427459560000107
达到收敛时迭代结束。假设得到的最终迭代值为
Figure BDA0002427459560000108
则
Figure BDA0002427459560000109
中的一个元素表示一个第二停车场的服务能力值。
基于相同的实现方式，可分别确定每个第二停车场集合对应的最终迭代值，以根据每个第二停车场集合对应的最终迭代值确定出每个第二停车场集合中每个第停车场的服务能力值。其中，当转移概率矩阵St是基于每个第二停车场在t时刻的空车位率确定，即转移概率矩阵St中的任一元素表示停车用户在一个第二停车场在t时刻无空车位时转移至同一第二停车场集合中另一第二停车场的概率时，
Figure BDA00024274595600001010
中的一个元素表示一个第二停车场在t时刻的服务能力值，一个第二停车场的服务能力值随时间变化。当转移概率矩阵St是基于每个第二停车场在时间段t内的空车位率确定，即转移概率矩阵St中的任一元素表示停车用户在一个第二停车场时间段t内无空车位时转移至同一第二停车场集合中另一第二停车场的概率时，
Figure BDA00024274595600001011
中的一个元素表示一个第二停车场时间段t内的服务能力值。
S104、根据初始位置信息和服务能力值确定每个第二停车场的服务区域。
在一些可行的实施方式中，每个第二停车场的服务区域由每个第二停车场对应的三角形区域(Delaunay三角形)和圆形区域(Apolloniu圆)确定，具体可参见图3。图3是本申请实施例提供的确定第二停车场的服务区域方法的流程示意图。图3所示的确定第二停车场的服务区域的方法可包括如下步骤S1041至S1043。
S1041、确定每个第二停车场对应的三角形区域。
在一些可行的实施方式中，每个第二停车场对应的三角形区域由每个第二停车场和同一第二停车场集合中的两个第二停车场(为方便描述，以下简称两个目标第二停车场)的初始位置信息确定。其中，每个第二停车场对应的三角形区域(Delaunay三角形)的外接圆区域中不包含除构成该三角形区域的三个第二停车场的其他停车场。具体地，以一个第二停车场集合为例，可任意选取该第二停车场集合中的三个第二停车场的初始位置信息构成一个候选三角形区域，并确定该候选三角形区域对应的外接圆区域。进一步地，依次确定上述三个第二停车场外的其他停车场是否在上述外接圆区域内，如果上述三个第二停车场外的其他停车场不在上述外接圆区域内，则说明上述候选三角形区域为该第二停车场集合中的一个三角形区域。以此类推，直至遍历完该第二停车场集合中所有第二停车场所有的候选三角形区域，以确定出该第二停车场集合中所有的三角形区域。并且，该第二停车场集合中每个第二停车场均对应至少一个三角形区域，即每个第二停车场为至少一个三角形区域的定点。
举例来说，存在第二停车场集合Q＝{(qix,qiy)|i＝1...6}，其包含6个第二停车场，此时第二停车场集合Q中存在10个候选三角形区域，其中(qix,qiy)表示第二停车场的初始位置信息。参见图4，图4是本申请实施例提供的确定三角形区域的场景示意图。图4任选三个第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)，其构成候选三角形区域的外接圆区域为：
Figure BDA0002427459560000112
其中，
Figure BDA0002427459560000111
对于除第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)外的第二停车场q4(q4x,q4y)，可将第二停车场q4(q4x,q4y)的初始位置信息代入上述外接圆区域C123(x,y)中，即令x＝p4x，y＝p4y。当C123(q4x,q4y)小于0时，可如图4中所示第二停车场q4(q4x,q4y)位于外接圆区域C123(x,y)内，也就是说此时第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)构成的候选三角形区域，即候选三角形区域不是第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)任一第二停车场对应的三角形区域。假设C123(q4x,q4y)大于0时，可基于上述实现方式逐一验证第二停车场q5(q5x,q5y)和第二停车场q6(q6x,q6y)是否位于内，并且当第二停车场q1(q1x,q1y)、q5(q5x,q5y)以及q6(q6x,q6y)均位于外接圆区域C123(x,y)外时，可确定候选三角形区域为第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)对应的三角形区域DT＝{q1,q2,q3)}。
S1042、确定每个第二停车场对应的圆形区域。
在一些可行的实施方式中，除确定每个第二停车场对应的三角形区域之外，还需要确定每个第二停车场对应的圆形区域(Apolloniu圆)。其中，每个第二停车场对应的圆形区域由每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和t时刻的服务能力值确定，上述两个目标第二停车场为与每个第二停车场构成一个三角形区域的其他两个第二停车场。进一步地，根据每个第二停车场和两个目标第二停车场中的一个目标第二停车场的初始位置信息和t时刻的服务能力值确定出圆形区域的半径和圆心。进而根据半径和圆心确定出圆形区域以确定每个第二停车场对应的所有圆形区域，其中，一个圆形区域的边界上的任一位置距离每个第二停车场的距离，与距离一个目标第二停车场的距离之比为常数，并且每个第二停车场位于一个圆形区域内。
假设步骤S1042中的第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)构成一个三角形区域DT＝{q1,q2,q3)}。当需要确定第二停车场q1(q1x,q1y)的服务区域时，可确定第二停车场q1(q1x,q1y)对应的圆形区域。其中，第二停车场q1(q1x,q1y)与第二停车场q2(q2x,q2y)构成一个圆形区域AC(q1,q2)，与第二停车场q3(q3x,q3y)构成一个圆形区域AC(q1,q3)。
其中，圆形区域AC(p1,p2)的圆心为
Figure BDA0002427459560000121
半径为
Figure BDA0002427459560000122
d12为第二停车场q1(q1x,q1y)至第二停车场q2(q2x,q2y)的欧式距离。其中，w1＝PR1/PR2，PR1为第二停车场q1(q1x,q1y)的t时刻的服务能力值，PR2为第二停车场q2(q2x,q2y)的服务能力值。即圆形区域AC(q1,q2)边界上任意一位置到第二停车场q1(q1x,q1y)和第二停车场q2(q2x,q2y)的欧式距离之比为常数。如图5所示，图5是本申请实施例提供的确定圆形区域的场景示意图。在图5中的三角形区域由第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)，在基于该三角形区域DT＝{q1,q2,q3)}中的第二停车场q2(q2x,q2y)确定第二停车场q1(q1x,q1y)的圆形区域时，可确定出第二停车场q1(q1x,q1y)对应的两个候选圆形区域，由于在确定第二停车场q1(q1x,q1y)的服务区域时，第二停车场q1(q1x,q1y)需位于圆形区域内，此时可将包含第二停车场q1(q1x,q1y)一侧的候选圆形区域确定为第二停车场q1(q1x,q1y)的圆形区域AC(q1,q2)。
同理，圆形区域AC(p1,p3)的圆心为
Figure BDA0002427459560000131
半径为
Figure BDA0002427459560000132
d13为第二停车场q1(q1x,q1y)至第二停车场q3(q3x,q3y)的欧式距离。其中，w2＝PR1/PR3，PR1为第二停车场q1(q1x,q1y)的t时刻的服务能力值，PR3为第二停车场q3(q3x,q3y)的服务能力值。即圆形区域AC(q1,q3)边界上任意一位置到第二停车场q1(q1x,q1y)和第二停车场q3(q3x,q3y)的欧式距离之比为常数。基于上述实现方式可确定出第二停车场q1(q1x,q1y)对应的两个圆形区域，由于在确定第二停车场q1(q1x,q1y)的服务区域时，第二停车场q1(q1x,q1y)需位于圆形区域内，因此可将包含第二停车场q1(q1x,q1y)的圆心区域确定为第二停车场q1(q1x,q1y)的圆形区域AC(q1,q3)。
S1043、将每个第二停车场对应的圆形区域和三角形区域的交集区域确定为每个第二停车场的服务区域。
在一些可行的实施方式中，在一个第二停车场集合中，每个第二停车场可对应有至少一个三角形区域和至少两个圆形区域，因此对应每个第二停车场而言，每个第二停车场对应的服务区域为上述至少一个三角形区域和至少两个圆形区域的交集区域。其中，每个第二停车场的服务区域表示该停车场在停车功能和地理位置方面的覆盖区域。参见图6，图6是本申请实施例提供的确定服务区域的场景示意图。图6中所示的三角形区域为第二停车场q1(q1x,q1y)、q2(q2x,q2y)以及q3(q3x,q3y)构成的三角形区域DT＝{q1,q2,q3)}，且第二停车场q1(q1x,q1y)仅对应三角形区域DT＝{q1,q2,q3)}，第二停车场q1(q1x,q1y)的圆形区域只有AC(q1,q3)和AC(q1,q2)。此时不难得到第二停车场q1(q1x,q1y)的服务区域为：
Poly(q1)＝{(x,y)|(x,y)∈AC(q1,q2)∩AC(q1,q3)∩DT(q1,q2,q3)}。
基于上述方式不难得到每个第二停车场集合中每个第二停车场的服务区域。当每个第二停车场的服务能力值为t时刻的服务能力值时，每个第二停车场的三角形区域以及圆形区域均为每个第二停车场在t时刻的三角形区域和圆形区域。也就是说此时确定出的每个第二停车场的服务区域为其在t时刻的服务区域，并且随着时间不断进行变化，进而可实时确定每个第二停车场在不同时刻的服务区域。当每个第二停车场的服务能力值为时间段t内的服务能力值时，每个第二停车场的三角形区域以及圆形区域均为每个第二停车场在时间段t内的三角形区域和圆形区域。也就是说此时确定出的每个第二停车场的服务区域为其在时间段t内的服务区域，进而可在一定时间内衡量每个第二停车场的服务区域。
在本申请实施例中，通过对第一停车场集合进行聚类得到至少一个第二停车场集合，进而同时确定每个第二停车场集合中每个第二停车场的服务区域，可提高确定服务区域的效率。另一方面，通过初始权重和转移概率矩阵可准确确定每个第二停车场的服务能力值，进而约束每个第二停车场的服务区域边界，提升各个第二停车场服务区域之间的连通性。进一步地，可确定每个第二停车场在不同时刻的服务区域，以确定每个第二停车场服务区域的变化趋势，从而对于停车用户可在不同时间选择合适(服务区域较大)的停车场，对于停车场管理用户可在不同时间制定不同的停车场管理策略。同时，还可确定每个第二停车场在一定时间段内的服务区域，以从宏观角度衡量某一区域内所有停车场的服务区域，从而可对该区域内所有停车场进行合理规划，适用性高。
参见图7，图7是本申请实施例提供的停车场服务区域的确定装置的结构示意图。本申请实施例提供的装置1包括：
聚类模块11，用于根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
第一确定模块12，用于根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
第二确定模块13，用于根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；
第三确定模块14，用于根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。
在一些可行的实施方式中，上述装置1还包括第四确定模块15，上述第四确定模块15还用于：
获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；
确定所有第一停车场的总停车位数量和总停车费信息；
根据上述停车用户范围、上述停车位数量、上述停车费信息、上述总停车位数量以及上述总停车费信息，确定上述第一停车场集合中每个停车场的初始权重。
在一些可行的实施方式中，上述聚类模块11用于：
确定所有第一停车场每次移动后的位置信息，其中，上述每个第一停车场进行移动时，其他第一停车场同时进行移动，上述每个第一停车场每次移动后的位置信息由上述每个第一停车场在每次移动前，上述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，上述邻近停车场为上述每个第一停车场在每次移动前，距离上述每个第一停车场的距离小于第一距离阈值的第一停车场，
根据上述所有第一停车场每次移动后的位置信息，确定上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；
当目标移动距离小于上述第一距离阈值时，上述所有第一停车场停止移动，并根据上述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，上述目标移动距离为上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。
在一些可行的实施方式中，上述第一确定模块12用于：
根据上述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；
确定小于或者等于第二距离阈值的第一目标距离，根据上述第一目标距离对应的第二停车场的初始权重和上述每个停车场的空车位率，确定停车用户在上述每个第二停车场无空车位时，转移至上述每个第一目标距离对应的第二停车场的第一概率；
确定大于上述第二距离阈值的第二目标距离，确定上述停车用户在上述每个第二停车场无空车位时，转移至上述每个第二目标距离对应的第二停车场的第二概率；
根据上述第一概率和上述第二概率确定上述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含上述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。
在一些可行的实施方式中，上述第二确定模块13用于：
确定上述每个第二停车场集合对应的初始向量，上述服务能力向量包含上述每个第二停车场集合中所有第二停车场的初始权重；
将上述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到上述每个第二停车场集合对应的一次迭代值；
将上述一次迭代值与上述相对应的转移概率矩阵相乘得到上述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，上述目标迭代值的上一次迭代值与上述目标迭代值之差小于预设收敛阈值时；
根据上述目标迭代值确定出上述每个第二停车场的服务能力值。
在一些可行的实施方式中，上述第三确定模块14用于：
确定上述每个第二停车场对应的三角形区域，一个三角形区域由上述每个第二停车场和上述同一第二停车场集合中的两个目标第二停车场的初始位置信息确定，上述一个三角形区域的外接圆区域中不包含其他第二停车场；
确定上述每个第二停车场对应的圆形区域，一个圆形区域由上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定；
将上述每个第二停车场对应的圆形区域和三角形区域的交集区域确定为上述每个第二停车场的服务区域。
在一些可行的实施方式中，上述第三确定模块14用于：
根据上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定出圆形区域的半径和圆心，
根据上述半径和上述圆心确定出上述圆形区域以确定上述每个第二停车场对应的所有圆形区域，其中，上述一个圆形区域的边界上的任一位置距离上述每个第二停车场的距离，与距离上述一个目标第二停车场的距离之比为常数，并且上述每个第二停车场位于上述圆形区域内。
具体实现中，上述装置1可通过其内置的各个功能模块执行如上述图1和/或图3中各个步骤所提供的实现方式，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
在本申请实施例中，通过对第一停车场集合进行聚类得到至少一个第二停车场集合，进而同时确定每个第二停车场集合中每个第二停车场的服务区域，可提高确定服务区域的效率。另一方面，通过初始权重和转移概率矩阵可准确确定每个第二停车场的服务能力值，进而约束每个第二停车场的服务区域边界，提升各个第二停车场服务区域之间的连通性。进一步地，可确定每个第二停车场在不同时刻的服务区域，以确定每个第二停车场服务区域的变化趋势，从而对于停车用户可在不同时间选择合适(服务区域较大)的停车场，对于停车场管理用户可在不同时间制定不同的停车场管理策略。同时，还可确定每个第二停车场在一定时间段内的服务区域，以从宏观角度衡量某一区域内所有停车场的服务区域，从而可对该区域内所有停车场进行合理规划，适用性高。
参见图8，图8是本申请实施例提供的设备的结构示意图。如图8所示，本实施例中的设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，上述设备1000还可以包括：用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，用户接口1003可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1004可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图8所示，作为一种计算机可读存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。
在图8所示的设备1000中，网络接口1004可提供网络通讯功能；而用户接口1003主要用于为用户提供输入的接口；而处理器1001可以用于调用存储器1005中存储的设备控制应用程序，以实现：
根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
根据上述初始权重和上述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
根据上述初始权重和上述转移概率矩阵确定上述每个第二停车场的服务能力值；
根据上述初始位置信息和上述服务能力值确定上述每个第二停车场的服务区域。
在一些可行的实施方式中，上述处理器1001还用于：
获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；
确定所有第一停车场的总停车位数量和总停车费信息；
根据上述停车用户范围、上述停车位数量、上述停车费信息、上述总停车位数量以及上述总停车费信息，确定上述第一停车场集合中每个停车场的初始权重。
在一些可行的实施方式中，上述处理器1001用于：
确定所有第一停车场每次移动后的位置信息，其中，上述每个第一停车场进行移动时，其他第一停车场同时进行移动，上述每个第一停车场每次移动后的位置信息由上述每个第一停车场在每次移动前，上述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，上述邻近停车场为上述每个第一停车场在每次移动前，距离上述每个第一停车场的距离小于第一距离阈值的第一停车场，
根据上述所有第一停车场每次移动后的位置信息，确定上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；
当目标移动距离小于上述第一距离阈值时，上述所有第一停车场停止移动，并根据上述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，上述目标移动距离为上述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。
在一些可行的实施方式中，上述处理器1001用于：
根据上述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；
确定小于或者等于第二距离阈值的第一目标距离，根据上述第一目标距离对应的第二停车场的初始权重和上述每个停车场的空车位率，确定停车用户在上述每个第二停车场无空车位时，转移至上述每个第一目标距离对应的第二停车场的第一概率；
确定大于上述第二距离阈值的第二目标距离，确定上述停车用户在上述每个第二停车场无空车位时，转移至上述每个第二目标距离对应的第二停车场的第二概率；
根据上述第一概率和上述第二概率确定上述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含上述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。
在一些可行的实施方式中，上述处理器1001用于：
确定上述每个第二停车场集合对应的初始向量，上述服务能力向量包含上述每个第二停车场集合中所有第二停车场的初始权重；
将上述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到上述每个第二停车场集合对应的一次迭代值；
将上述一次迭代值与上述相对应的转移概率矩阵相乘得到上述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，上述目标迭代值的上一次迭代值与上述目标迭代值之差小于预设收敛阈值时；
根据上述目标迭代值确定出上述每个第二停车场的服务能力值。
在一些可行的实施方式中，上述处理器1001用于：
确定上述每个第二停车场对应的三角形区域，一个三角形区域由上述每个第二停车场和上述同一第二停车场集合中的两个目标第二停车场的初始位置信息确定，上述一个三角形区域的外接圆区域中不包含其他第二停车场；
确定上述每个第二停车场对应的圆形区域，一个圆形区域由上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定；
将上述每个第二停车场对应的圆形区域和三角形区域的交集区域确定为上述每个第二停车场的服务区域。
在一些可行的实施方式中，上述处理器1001用于：
根据上述每个第二停车场和上述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定出圆形区域的半径和圆心，
根据上述半径和上述圆心确定出上述圆形区域以确定上述每个第二停车场对应的所有圆形区域，其中，上述一个圆形区域的边界上的任一位置距离上述每个第二停车场的距离，与距离上述一个目标第二停车场的距离之比为常数，并且上述每个第二停车场位于上述圆形区域内。
应当理解，在一些可行的实施方式中，上述处理器1001可以是中央处理单元(central processing unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application specific integratedcircuit，ASIC)、现成可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。该存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。
具体实现中，上述设备1000可通过其内置的各个功能模块执行如上述图1和/或图3中各个步骤所提供的实现方式，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
在本申请实施例中，通过对第一停车场集合进行聚类得到至少一个第二停车场集合，进而同时确定每个第二停车场集合中每个第二停车场的服务区域，可提高确定服务区域的效率。另一方面，通过初始权重和转移概率矩阵可准确确定每个第二停车场的服务能力值，进而约束每个第二停车场的服务区域边界，提升各个第二停车场服务区域之间的连通性。进一步地，可确定每个第二停车场在不同时刻的服务区域，以确定每个第二停车场服务区域的变化趋势，从而对于停车用户可在不同时间选择合适(服务区域较大)的停车场，对于停车场管理用户可在不同时间制定不同的停车场管理策略。同时，还可确定每个第二停车场在一定时间段内的服务区域，以从宏观角度衡量某一区域内所有停车场的服务区域，从而可对该区域内所有停车场进行合理规划，适用性高。
本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，被处理器执行以实现图1和/或图3中各个步骤所提供的方法，具体可参见上述各个步骤所提供的实现方式，在此不再赘述。
上述计算机可读存储介质可以是前述任一实施例提供的任务处理装置的内部存储单元，例如电子设备的硬盘或内存。该计算机可读存储介质也可以是该电子设备的外部存储设备，例如该电子设备上配备的插接式硬盘，智能存储卡(smart media card,SMC)，安全数字(secure digital,SD)卡，闪存卡(flash card)等。上述计算机可读存储介质还可以包括磁碟、光盘、只读存储记忆体(read-only memory，ROM)或随机存储记忆体(randomaccess memory，RAM)等。进一步地，该计算机可读存储介质还可以既包括该电子设备的内部存储单元也包括外部存储设备。该计算机可读存储介质用于存储该计算机程序以及该电子设备所需的其他程序和数据。该计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
本申请的权利要求书和说明书及附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置展示该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims (10)

1.一种停车场服务区域的确定方法，其特征在于，所述方法包括：
根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
根据所述初始权重和所述转移概率矩阵确定所述每个第二停车场的服务能力值；
根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取第一停车场集合中每个第一停车场的停车用户范围、停车位数量以及停车费信息；
确定所有第一停车场的总停车位数量和总停车费信息；
根据所述停车用户范围、所述停车位数量、所述停车费信息、所述总停车位数量以及所述总停车费信息，确定所述第一停车场集合中每个停车场的初始权重。
3.根据权利要求1所述的方法，其特征在于，所述对所有第一停车场进行聚类得到至少一个第二停车场集合包括：
确定所有第一停车场每次移动后的位置信息，其中，所述每个第一停车场进行移动时，其他第一停车场同时进行移动，所述每个第一停车场每次移动后的位置信息由所述每个第一停车场在每次移动前，所述每个第一停车场的位置信息和所有邻近停车场的初始权重确定，所述邻近停车场为所述每个第一停车场在每次移动前，距离所述每个第一停车场的距离小于第一距离阈值的第一停车场，
根据所述所有第一停车场每次移动后的位置信息，确定所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离；
当目标移动距离小于所述第一距离阈值时，所述所有第一停车场停止移动，并根据所述每个第一停车场停止移动时的位置信息确定出至少一个第二停车场集合，所述目标移动距离为所述每个第一停车场每次移动后的位置信息距离上一次移动后的位置信息的移动距离中的最长距离。
4.根据权利要求1所述的方法，其特征在于，所述根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵包括：
根据所述初始位置信息，确定每个第二停车场集合中每个第二停车场与同一第二停车场集合中其他第二停车场的距离；
确定小于或者等于第二距离阈值的第一目标距离，根据所述第一目标距离对应的第二停车场的初始权重和所述每个停车场的空车位率，确定停车用户在所述每个第二停车场无空车位时，转移至所述每个第一目标距离对应的第二停车场的第一概率；
确定大于所述第二距离阈值的第二目标距离，确定所述停车用户在所述每个第二停车场无空车位时，转移至所述每个第二目标距离对应的第二停车场的第二概率；
根据所述第一概率和所述第二概率确定所述每个第二停车场集合对应的转移概率矩阵，一个第二停车场集合对应的转移概率矩阵包含所述一个第二停车场集合中所有第二停车场转移至其他第二停车场的概率。
5.根据权利要求1所述方法，其特征在于，所述根据所述转移概率矩阵确定所述每个第二停车场的服务能力值包括：
确定所述每个第二停车场集合对应的初始向量，所述服务能力向量包含所述每个第二停车场集合中所有第二停车场的初始权重；
将所述每个第二停车场集合对应的服务能力向量和相对应的转移概率矩阵相乘，得到所述每个第二停车场集合对应的一次迭代值；
将所述一次迭代值与所述相对应的转移概率矩阵相乘得到所述每个第二停车场集合对应的二次迭代值，直至得到目标迭代值，其中，所述目标迭代值的上一次迭代值与所述目标迭代值之差小于预设收敛阈值时；
根据所述目标迭代值确定出所述每个第二停车场的服务能力值。
6.根据权利要求1所述的方法，其特征在于，所述根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域包括：
确定所述每个第二停车场对应的三角形区域，一个三角形区域由所述每个第二停车场和所述同一第二停车场集合中的两个目标第二停车场的初始位置信息确定，所述一个三角形区域的外接圆区域中不包含其他第二停车场；
确定所述每个第二停车场对应的圆形区域，一个圆形区域由所述每个第二停车场和所述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定；
将所述每个第二停车场对应的圆形区域和三角形区域的交集区域确定为所述每个第二停车场的服务区域。
7.根据权利要求6所述的方法，其特征在于，所述确定所述每个第二停车场对应的圆形区域包括：
根据所述每个第二停车场和所述两个目标第二停车场中的一个目标第二停车场的初始位置信息和服务能力值确定出圆形区域的半径和圆心，
根据所述半径和所述圆心确定出所述圆形区域以确定所述每个第二停车场对应的所有圆形区域，其中，所述一个圆形区域的边界上的任一位置距离所述每个第二停车场的距离，与距离所述一个目标第二停车场的距离之比为常数，并且所述每个第二停车场位于所述圆形区域内。
8.一种停车场服务区域的确定装置，其特征在于，所述装置包括：
聚类模块，用于根据第一停车场集合中每个第一停车场的初始权重和初始位置信息，对所有第一停车场进行聚类得到至少一个第二停车场集合；
第一确定模块，用于根据所述初始权重和所述初始位置信息确定每个第二停车场集合中每个第二停车场对应的转移概率矩阵，一个转移概率矩阵中的一个转移概率用于说明，停车用户在一个第二停车场无空车位时转移至同一第二停车场集合中的另一第二停车场的概率；
第二确定模块，用于根据所述初始权重和所述转移概率矩阵确定所述每个第二停车场的服务能力值；
第三确定模块，用于根据所述初始位置信息和所述服务能力值确定所述每个第二停车场的服务区域。
9.一种设备，其特征在于，包括处理器和存储器，所述处理器和存储器相互连接；
所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行以实现权利要求1至7任一项所述的方法。
CN202010225377.2A 2020-03-26 2020-03-26 停车场服务区域的确定方法、装置、设备以及存储介质 Active CN111445075B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010225377.2A CN111445075B (zh) 2020-03-26 2020-03-26 停车场服务区域的确定方法、装置、设备以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010225377.2A CN111445075B (zh) 2020-03-26 2020-03-26 停车场服务区域的确定方法、装置、设备以及存储介质

Publications (2)

Publication Number Publication Date
CN111445075A true CN111445075A (zh) 2020-07-24
CN111445075B CN111445075B (zh) 2022-11-18

Family

ID=71648120

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010225377.2A Active CN111445075B (zh) 2020-03-26 2020-03-26 停车场服务区域的确定方法、装置、设备以及存储介质

Country Status (1)

Country Link
CN (1) CN111445075B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112085236A (zh) * 2020-09-04 2020-12-15 武汉大学 基于网约车订单数据的城市热点poi探测方法及装置
CN113139574A (zh) * 2021-03-15 2021-07-20 上海仙塔智能科技有限公司 识别车联网关键用户的方法、电子设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9743239B1 (en) * 2015-09-30 2017-08-22 Amazon Technologies, Inc. Determining routing points and delivery points
US20180232583A1 (en) * 2017-02-16 2018-08-16 Honda Motor Co., Ltd. Systems for generating parking maps and methods thereof
CN109033170A (zh) * 2018-06-21 2018-12-18 深圳先进技术研究院 停车场的数据修补方法、装置、设备及存储介质
CN110288184A (zh) * 2019-05-15 2019-09-27 中国科学院深圳先进技术研究院 基于时空特征的城市停车场排序方法、装置、终端及介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9743239B1 (en) * 2015-09-30 2017-08-22 Amazon Technologies, Inc. Determining routing points and delivery points
US20180232583A1 (en) * 2017-02-16 2018-08-16 Honda Motor Co., Ltd. Systems for generating parking maps and methods thereof
CN109033170A (zh) * 2018-06-21 2018-12-18 深圳先进技术研究院 停车场的数据修补方法、装置、设备及存储介质
CN110288184A (zh) * 2019-05-15 2019-09-27 中国科学院深圳先进技术研究院 基于时空特征的城市停车场排序方法、装置、终端及介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张玉茹等: "智能停车场停车诱导方法研究", 《哈尔滨商业大学学报（自然科学版）》, 15 December 2015 (2015-12-15), pages 732 - 734 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112085236A (zh) * 2020-09-04 2020-12-15 武汉大学 基于网约车订单数据的城市热点poi探测方法及装置
CN112085236B (zh) * 2020-09-04 2023-06-02 武汉大学 基于网约车订单数据的城市热点poi探测方法及装置
CN113139574A (zh) * 2021-03-15 2021-07-20 上海仙塔智能科技有限公司 识别车联网关键用户的方法、电子设备及可读存储介质
CN113139574B (zh) * 2021-03-15 2024-04-26 上海仙塔智能科技有限公司 识别车联网关键用户的方法、电子设备及可读存储介质

Also Published As

Publication number Publication date
CN111445075B (zh) 2022-11-18

Similar Documents

Publication Publication Date Title
JP6081616B2 (ja) モバイルデバイスの測位
CN108734951B (zh) 一种电子围栏设置方法及计算设备
CN111445075B (zh) 停车场服务区域的确定方法、装置、设备以及存储介质
CN111209493A (zh) 充电场站推荐方法、装置、设备及介质
CN110472999B (zh) 基于地铁和共享单车数据的客流模式分析方法及装置
WO2020239108A1 (zh) 一种定位方法、装置、电子设备及存储介质
CN111881939B (zh) 一种基于聚类算法的共享单车停车区布设方法
CN110610250B (zh) 推荐及提示空闲车位、寻车路线提示的方法、装置及设备
CN108711284B (zh) 道路人流量的确定方法及装置
CN113724526A (zh) 用于停车场的诱导泊车方法、装置、系统及存储介质
CN108985476A (zh) 一种身份识别方法及装置
TWI709947B (zh) 停車場尋車方法、電子裝置、汽車及存儲介質
CN109615918B (zh) 停车导航方法及相关装置
Banerjee et al. An intelligent hybrid scheme for optimizing parking space: A Tabu metaphor and rough set based approach
WO2021189363A1 (zh) 停车场服务区域的确定方法、装置、设备以及存储介质
CN107438875B (zh) 停车场导航方法、装置、系统和计算机可读存储介质
CN108932839A (zh) 一种同行车辆判断方法及装置
CN112616118A (zh) 一种车辆所经过的etc门架确定方法、装置及存储介质
CN115588008B (zh) 基于视觉的单车规范摆放的判定方法及其应用
CN111695820A (zh) 工程车辆电子联单管理方法、装置、终端及存储介质
AU2020104496A4 (en) Method and apparatus for determining service area of parking lot, device, and storage medium
CN114973745B (zh) 停车场推荐方法及汽车
CN112633735B (zh) 设备布设方法、装置、电子设备以及存储介质
CN114724414A (zh) 城市空中交通分担率的确定方法、装置、电子设备及介质
CN110660216B (zh) 行程时间阈值确定方法、系统及智能设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant