CN112509362A - 一种车位分配方法及装置 - Google Patents

一种车位分配方法及装置 Download PDF

Info

Publication number
CN112509362A
CN112509362A CN202011259276.3A CN202011259276A CN112509362A CN 112509362 A CN112509362 A CN 112509362A CN 202011259276 A CN202011259276 A CN 202011259276A CN 112509362 A CN112509362 A CN 112509362A
Authority
CN
China
Prior art keywords
vehicle
parking
parking space
allocated
target
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
CN202011259276.3A
Other languages
English (en)
Other versions
CN112509362B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202011259276.3A priority Critical patent/CN112509362B/zh
Publication of CN112509362A publication Critical patent/CN112509362A/zh
Application granted granted Critical
Publication of CN112509362B publication Critical patent/CN112509362B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/148—Management of a network of parking areas
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
    • G07B15/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/149—Traffic control systems for road vehicles indicating individual free spaces in parking areas coupled to means for restricting the access to the parking space, e.g. authorization, access barriers, indicative lights

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例提供了一种车位分配方法及装置，获取已接收到的满足预设条件的各车辆的车位请求的请求信息；确定各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；基于为第一车辆分配的停车场和上一次为第二车辆分配的车位，计算第二车辆的影响因子；基于第二车辆的影响因子、第二车辆的目标停车场当前的占用率、第二车辆当前的位置和第二车辆对应的目的地，确定本次为第二车辆分配的车位。基于上述处理，可以尽可能地缩短为第二车辆分配的车位，在第二车辆停靠之前被占用的时间，在一定程度上避免车位资源浪费。

Description

一种车位分配方法及装置
技术领域
本发明涉及人工智能技术领域，特别是涉及一种车位分配方法及装置。
背景技术
随着汽车的普及，公共场所所需的车位越来越多，然而，公共场所能够提供的车位有限，因此，需要合理的为车辆分配公共场所的车位。
现有技术中，驾驶目标车辆的用户可以通过预设终端(例如，手机)向服务器发送车位预约请求，车位预约请求中携带有该用户的目的地。服务器接收到该车位预约请求之后，可以获取该用户的目的地。然后，服务器可以获取与该用户的目的地之间的距离小于预设范围(例如，1公里)的目标停车场的车位使用情况，并从目标停车场的空闲车位中，选择一个车位，作为为目标车辆分配的车位，并向预设终端发送为目标车辆分配的车位的标识。
然而，为该目标车辆分配该车位后，其他车辆不能使用，且不能预约该车位。如果目标车辆到达该车位所需的时间较长，会导致该车位在很长一段时间内处于空闲状态，会造成车位资源的浪费。
发明内容
本发明实施例的目的在于提供一种车位分配方法及装置，以实现在一定程度上避免车位资源浪费。具体技术方案如下：
第一方面，为了达到上述目的，本发明实施例提供了一种车位分配方法，所述方法包括：
获取已接收到的满足预设条件的各车辆的车位请求的请求信息；其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；所述车位请求类型为车位预约请求或车位推荐请求；所述车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；所述车位推荐请求用于请求确定所述目标停车场中存在空闲车位的停车场；
确定所述各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；
基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子；其中，每一所述第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度；所述目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段；
基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位。
可选的，所述基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子，包括：
基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率；
根据第一预设公式和所述第一占用率，计算所述第二车辆的影响因子，其中，所述第一预设公式为：
Figure BDA0002774102960000021
δij表示本次为第i个第二车辆分配的所述第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示所述第j个停车场的第一占用率，e表示自然常数。
可选的，所述获取已接收到的满足预设条件的各车辆的车位请求的请求信息，包括：
当接收到目标车辆的目标车位推荐请求时，获取已接收到的满足预设条件的各车辆的车位请求的请求信息；
在所述基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率之前，所述方法还包括：
基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，在所述基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位之后，所述方法还包括：
基于本次为所述第二车辆分配的车位，计算所述目标车辆的目标停车场当前的占用率，作为第二占用率；
基于所述第二占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，所述基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场，包括：
计算第一目标函数的最优解，作为为所述目标车辆分配的备选停车场；其中，所述第一目标函数为：
Figure BDA0002774102960000031
其中，
Figure BDA0002774102960000032
f1表示所述第一目标函数，M表示所述目标车辆成功停车所需的最大停车次数，所述目标车辆成功停车表示所述目标车辆停靠至为所述目标车辆分配的停车场，cm表示在所述目标车辆第m次停车时成功停车的情况下，第一时长与第二时长的和值，所述第一时长表示从所述目标车辆第一次停车失败开始至所述目标车辆成功停车所需的时长，所述第二时长表示驾驶所述目标车辆的用户从所述目标车辆成功停车的停车场，步行至所述目标车辆对应的目的地所需的时长，Xm表示为所述目标车辆分配的备选停车场，Pm表示为所述目标车辆分配的备选停车场当前的占用率，cM表示在所述目标车辆第M次停车时成功停车的情况下，第一时长与第二时长的和值，Xn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场，Pn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场当前的占用率，c1表示所述第一时长，λ表示第一预设权重，Ω表示所述目标车辆的目标停车场中存在空闲车位的停车场组成的集合，c2表示所述第二时长，d表示所述目标车辆对应的目的地；
从所述备选停车场中选择一个停车场，作为为所述目标车辆分配的停车场。
可选的，所述基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位，包括：
计算第二目标函数的最优解，作为本次为所述第二车辆分配的停车场；其中，所述第二目标函数为：
Figure BDA0002774102960000041
f2表示所述第二目标函数，xij表示本次分配车位时分配矩阵中的第i行第j列的元素，xij的数值为1表示本次将所述第二车辆的目标停车场中的第j个停车场分配给第i个第二车辆，R表示本次分配车位时第二车辆组成的集合，Ω′表示本次分配车位时所述第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，η表示第二预设权重，cij表示本次为第i个第二车辆分配所述第j个停车场时，驾驶所述第二车辆的用户从所述第j个停车场步行至所述第二车辆对应的目的地所需的时长，T表示预设车位预约时长，k表示第i个第二车辆从当前的位置行驶至所述第j个停车场所需的时长，δij表示本次为第i个第二车辆分配的所述第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子，R1表示本次分配车位之前，未分配车位的第二车辆组成的集合；
从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位。
可选的，在所述从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位之后，所述方法还包括：
向所述第二车辆发送本次为所述第二车辆分配的车位的车位标识；
当接收到所述第二车辆发送的确认预约指令时，将本次为所述第二车辆分配的车位确定为处于被所述第二车辆占用状态；
将本次车位分配之前已为所述第二车辆分配的车位切换为空闲状态。
第二方面，为了达到上述目的，本发明实施例提供了一种车位分配装置，所述装置包括：
获取模块，用于获取已接收到的满足预设条件的各车辆的车位请求的请求信息；其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；所述车位请求类型为车位预约请求或车位推荐请求；所述车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；所述车位推荐请求用于请求确定所述目标停车场中存在空闲车位的停车场；
第一确定模块，用于确定所述各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；
第二确定模块，用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子；其中，每一所述第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度；所述目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段；
第一分配模块，用于基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位。
可选的，所述第一确定模块，具体用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率；
根据第一预设公式和所述第一占用率，计算所述第二车辆的影响因子，其中，所述第一预设公式为：
Figure BDA0002774102960000061
δij表示本次为第i个第二车辆分配的所述第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示所述第j个停车场的第一占用率，e表示自然常数。
可选的，所述获取模块，具体用于当接收到目标车辆的目标车位推荐请求时，获取已接收到的满足预设条件的各车辆的车位请求的请求信息；
所述装置还包括：
第二分配模块，用于基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，所述装置还包括：
第三确定模块，用于基于本次为所述第二车辆分配的车位，计算所述目标车辆的目标停车场当前的占用率，作为第二占用率；
基于所述第二占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，所述第二分配模块，具体用于计算第一目标函数的最优解，作为为所述目标车辆分配的备选停车场；其中，所述第一目标函数为：
Figure BDA0002774102960000071
其中，
Figure BDA0002774102960000072
f1表示所述第一目标函数，M表示所述目标车辆成功停车所需的最大停车次数，所述目标车辆成功停车表示所述目标车辆停靠至为所述目标车辆分配的停车场，cm表示在所述目标车辆第m次停车时成功停车的情况下，第一时长与第二时长的和值，所述第一时长表示从所述目标车辆第一次停车失败开始至所述目标车辆成功停车所需的时长，所述第二时长表示驾驶所述目标车辆的用户从所述目标车辆成功停车的停车场，步行至所述目标车辆对应的目的地所需的时长，Xm表示为所述目标车辆分配的备选停车场，Pm表示为所述目标车辆分配的备选停车场当前的占用率，cM表示在所述目标车辆第M次停车时成功停车的情况下，第一时长与第二时长的和值，Xn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场，Pn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场当前的占用率，c1表示所述第一时长，λ表示第一预设权重，Ω表示所述目标车辆的目标停车场中存在空闲车位的停车场组成的集合，c2表示所述第二时长，d表示所述目标车辆对应的目的地；
从所述备选停车场中选择一个停车场，作为为所述目标车辆分配的停车场。
可选的，所述第一分配模块，具体用于计算第二目标函数的最优解，作为本次为所述第二车辆分配的停车场；其中，所述第二目标函数为：
Figure BDA0002774102960000081
f2表示所述第二目标函数，xij表示本次分配车位时分配矩阵中的第i行第j列的元素，xij的数值为1表示本次将所述第二车辆的目标停车场中的第j个停车场分配给第i个第二车辆，R表示本次分配车位时第二车辆组成的集合，Ω′表示本次分配车位时所述第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，η表示第二预设权重，cij表示本次为第i个第二车辆分配所述第j个停车场时，驾驶所述第二车辆的用户从所述第j个停车场步行至所述第二车辆对应的目的地所需的时长，T表示预设车位预约时长，k表示第i个第二车辆从当前的位置行驶至所述第j个停车场所需的时长，δij表示本次为第i个第二车辆分配的所述第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子，R1表示本次分配车位之前，未分配车位的第二车辆组成的集合；
从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位。
可选的，所述装置还包括：
发送模块，用于向所述第二车辆发送本次为所述第二车辆分配的车位的车位标识；
第四确定模块，用于当接收到所述第二车辆发送的确认预约指令时，将本次为所述第二车辆分配的车位确定为处于被所述第二车辆占用状态；
切换模块，用于将本次车位分配之前已为所述第二车辆分配的车位切换为空闲状态。
本发明实施例还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述任一所述的车位分配方法步骤。
本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一车位分配方法的步骤。
本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的车位分配方法。
本发明实施例提供的一种车位分配方法，可以获取已接收到的满足预设条件的各车辆的车位请求的请求信息；确定各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；基于为第一车辆分配的停车场和上一次为第二车辆分配的车位，计算第二车辆的影响因子；基于第二车辆的影响因子、第二车辆的目标停车场当前的占用率、第二车辆当前的位置和第二车辆对应的目的地，确定本次为第二车辆分配的车位。
基于上述处理，在为第二车辆分配车位时，综合考虑了为第二车辆分配的车位在目标时间段处于被第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度，相应的，可以尽可能地缩短为第二车辆分配的车位，在第二车辆停靠之前被占用的时间，在一定程度上避免车位资源浪费。
当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明实施例提供的一种车位分配方法的流程图；
图2为本发明实施例提供的另一种车位分配方法的流程图；
图3为本发明实施例提供的另一种车位分配方法的流程图；
图4为本发明实施例提供的另一种车位分配方法的流程图；
图5为本发明实施例提供的另一种车位分配方法的流程图；
图6为本发明实施例提供的另一种车位分配方法的流程图；
图7为本发明实施例提供的另一种车位分配方法的流程图；
图8为本发明实施例提供的一种车位分配装置的结构图；
图9为本发明实施例提供的一种电子设备的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，图1为本发明实施例提供的一种车位分配方法的流程图，该方法应用于电子设备。电子设备可以为服务器，电子设备可以进行车位分配。
该方法可以包括以下步骤：
S101：获取已接收到的满足预设条件的各车辆的车位请求的请求信息。
其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；车位请求类型为车位预约请求或车位推荐请求；车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；车位推荐请求用于请求确定目标停车场中存在空闲车位的停车场。
S102：确定各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆。
S103：基于为第一车辆分配的停车场和上一次为第二车辆分配的车位，计算第二车辆的影响因子。
其中，每一第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度；目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段。
S104：基于第二车辆的影响因子、第二车辆的目标停车场当前的占用率、第二车辆当前的位置和第二车辆对应的目的地，确定本次为第二车辆分配的车位。
基于本发明实施例提供的车位分配方法，在为第二车辆分配车位时，综合考虑了为第二车辆分配的车位在目标时间段处于被第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度，相应的，可以尽可能地缩短为第二车辆分配的车位，在第二车辆停靠之前被占用的时间，在一定程度上避免车位资源浪费。
在步骤S101中，一种实现方式中，车辆可以向电子设备发送车位请求，以使得电子设备为该车辆分配车位或停车场。例如，驾驶该车辆的用户可以通过所使用的预设终端(例如，手机)，向电子设备发送车位请求，或者驾驶该车辆的用户也可以通过该车辆中集成的能够与电子设备通信的预设终端，向电子设备发送车位请求。
当车辆需要使用车位预约功能时，可以通过预设终端向电子设备发送车位预约请求。车辆使用车位预约功能时，需要向电子设备提供商支付车位预约费用。当车辆需要使用车位推荐功能时，可以通过预设终端向电子设备发送车位推荐请求。车辆使用车位推荐功能时，无需向电子设备提供商支付车位预约费用。
如果某一车辆的车位请求为车位预约请求，电子设备可以为该车辆分配目标停车场中的空闲车位，并设置为该车辆分配的车位在从为该车辆分配车位开始，至该车辆停靠至该车位的时间段内处于被该车辆占用状态，其他车辆不能使用，且不能预约该车位。
如果某一车辆的车位请求为车位推荐请求，电子设备可以为该车辆分配目标停车场中存在空闲车位的停车场，不会为该车辆分配车位。该车辆达到分配的停车场后，需要自行寻找空闲车位停车。可以理解的是，在该车辆到达分配的停车场时，该停车场中的空闲车位可能已被其他车辆占用。
目标停车场为与该车辆对应的目的地之间的距离小于预设范围的停车场。预设范围可以由技术人员根据经验设置，预设范围可以为1公里，或者，预设范围也可以为1.5公里。
一种实现方式中，当接收到某一车辆的车位预约请求或达到第一预设周期时，电子设备可以获取已接收到的满足预设条件的各车辆的车位请求的请求信息。满足预设条件的车辆可以包括：已发送车位请求且未分配车位或停车场的车辆，以及在本次分配车位之前已分配车位，且未停靠至分配的车位的车辆。第一预设周期可以由技术人员根据经验设置，例如，第一预设周期可以为5分钟，或者第一预设周期也可以为3分钟，但并不限于此。
在步骤S103中，在确定第一车辆和第二车辆之后，为了合理的为第二车辆分配车位，满足第二车辆的停车需求。电子设备可以计算每一第二车辆的影响因子，一个第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度。
在本发明的一个实施例中，参见图2，步骤S103可以包括以下步骤：
S1031：基于为第一车辆分配的停车场和上一次为第二车辆分配的车位，计算第二车辆的目标停车场当前的占用率，作为第一占用率。
S1032：根据第一预设公式和第一占用率，计算第二车辆的影响因子。
其中，第一预设公式为：
Figure BDA0002774102960000121
δij表示本次为第i个第二车辆分配的第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示第j个停车场的第一占用率，e表示自然常数。
针对步骤S1031和步骤S1032，每一停车场的每一车位上均安装有用于检测该车位是否停靠有车辆的传感器。电子设备可以与各传感器进行通信，电子设备可以通过各传感器确定每一停车场中停靠有车辆的车位的数目。
一种实现方式中，在为第二车辆分配车位之前，电子设备可以统计第二车辆的目标停车场中当前停靠有车辆的车位的数目(可以称为第一数目)、第二车辆的目标停车场中当前已被预约，且未停靠车辆的车位的数目(可以称为第二数目)，以及当前分配第二车辆的目标停车场的第一车辆的数目(可以称为第三数目)。然后，电子设备可以计算第一数目、第二数目和第三数目的和值(可以称为第一和值)，并计算第一和值与第二车辆的目标停车场的车位总数目的比值，作为第二车辆的目标停车场当前的占用率(即第一占用率)。
进而，电子设备可以基于计算得到的第一占用率和上述公式(1)，计算第二车辆的影响因子δij。δij满足如下条件：
(1)当为第二车辆分配占用率为0的停车场中的车位时，第二车辆的影响因子为0。
(2)上述公式(1)中δij关于PORj的一阶偏导函数可以表示为：
Figure BDA0002774102960000131
当δij∈[0,1]时，上述公式(1)中δij关于PORj的一阶偏导函数大于0。
(3)上述公式(1)中δij关于PORj的二阶偏导函数可以表示为：
Figure BDA0002774102960000132
当δij∈[0,1]时，上述公式(1)中δij关于PORj的二阶偏导函数大于0。
上述公式(2)和公式(3)表示为第二车辆分配的车位所在的停车场的占用率越大，第二车辆的影响因子越大。
在本发明的一个实施例中，参见图3，步骤S101可以包括以下步骤：
S1011：当接收到目标车辆的目标车位推荐请求时，获取已接收到的满足预设条件的各车辆的车位请求的请求信息。
相应的，在步骤S1031之前，该方法还可以包括以下步骤：
S1033：基于目标车辆的目标停车场当前的占用率和目标车辆对应的目的地，确定为目标车辆分配的停车场。
一种实现方式中，如果当接收到某一第一车辆(即本发明实施例中的目标车辆)的目标车位推荐请求时，电子设备获取已接收到的满足预设条件的各车辆的车位请求的请求信息。为了满足目标车辆和第二车辆的停车需求，在计算第二车辆的影响因子之前，电子设备可以基于目标车辆的目标停车场当前的占用率和目标车辆对应的目的地，确定为目标车辆分配的停车场。后续，基于为目标车辆分配的停车场和上一次为第二车辆分配的车位，计算第二车辆对应的影响因子。
在本发明的一个实施例中，步骤S1033可以包括以下步骤：
步骤一：计算第一目标函数的最优解，作为为目标车辆分配的备选停车场。
其中，第一目标函数为：
Figure BDA0002774102960000141
其中，
Figure BDA0002774102960000142
f1表示第一目标函数，M表示目标车辆成功停车所需的最大停车次数，目标车辆成功停车表示目标车辆停靠至为目标车辆分配的停车场，cm表示在目标车辆第m次停车时成功停车的情况下，第一时长与第二时长的和值，第一时长表示从目标车辆第一次停车失败开始至目标车辆成功停车所需的时长，第二时长表示驾驶目标车辆的用户从目标车辆成功停车的停车场，步行至目标车辆对应的目的地所需的时长，Xm表示为目标车辆分配的备选停车场，Pm表示为目标车辆分配的备选停车场当前的占用率，cM表示在目标车辆第M次停车时成功停车的情况下，第一时长与第二时长的和值，Xn表示备选停车场中从目标车辆第一次停车失败至第n次停车失败的停车场，Pn表示备选停车场中从目标车辆第一次停车失败至第n次停车失败的停车场当前的占用率，c1表示第一时长，λ表示第一预设权重，Ω表示目标车辆的目标停车场中存在空闲车位的停车场组成的集合，c2表示第二时长，d表示目标车辆对应的目的地。
步骤二：从备选停车场中选择一个停车场，作为为目标车辆分配的停车场。
一种实现方式中，电子设备可以基于上述公式(4)和公式(5)计算为目标车辆分配的备选停车场，然后，从确定出的备选停车场中选择一个停车场作为为目标车辆分配的停车场。
可以理解的，本次确定出的为目标车辆分配的停车场，仅用于计算第二车辆的影响因子，并不是最终推荐给目标车辆的停车场。后续，为第二车辆分配车位之后，可以基于为第二车辆分配的车位，重新为目标车辆分配停车场，并向目标车辆推荐重新为目标车辆分配的停车场。基于为第二车辆分配的车位，为目标车辆分配停车场的方法，可以参见后续实施例中的详细介绍。
在本发明的一个实施例中，参见图4，在步骤S104之后，该方法还可以包括以下步骤：
S105：基于本次为第二车辆分配的车位，计算目标车辆的目标停车场当前的占用率，作为第二占用率。
S106：基于第二占用率和目标车辆对应的目的地，确定为目标车辆分配的停车场。
针对步骤S105和步骤S106，在确定出为第二车辆分配的车位之后，电子设备可以基于为第二车辆分配的车位，为目标车辆分配停车场。
一种实现方式中，在为第二车辆分配车位之后，电子设备可以统计目标车辆的目标停车场中当前停靠有车辆的车位的数目(可以称为第四数目)、目标车辆的目标停车场中当前已被预约，且未停靠车辆的车位的数目(可以称为第五数目)，以及当前分配目标车辆的目标停车场的第一车辆的数目(可以称为第六数目)。然后，电子设备可以计算第四数目、第五数目和第六数目的和值(可以称为第二和值)，并计算第二和值与目标车辆的目标停车场的车位总数目的比值，作为目标车辆的目标停车场当前的占用率(即第二占用率)
然后，电子设备可以基于第二占用率和目标车辆对应的目的地，确定为目标车辆分配的停车场。电子设备基于第二占用率和目标车辆对应的目的地，确定为目标车辆分配的停车场的方法，可以参考前述实施例中的详细介绍。
另外，在确定出为目标车辆分配的停车场之后，电子设备还可以向目标车辆推荐该停车场。进而，目标车辆可以前往该停车场停车。如果目标车辆未成功停车，即在目标车辆到达该停车场之前，该停车场中的空闲车位已被其他车辆占用。目标车辆可以向电子设备发送停车失败的反馈消息。进而，电子设备在接收到目标车辆发送的停车失败的反馈消息时，可以重新从为目标车辆分配的备选停车场中，选择除目标车辆停车失败的停车场外的，且存在空闲车位的一个停车场，作为为目标车辆分配的停车场，并向目标车辆推荐为目标车辆分配的停车场。
基于上述处理，可以为第一车辆推荐目标停车场中存在空闲车位的停车场，第一车辆可以直接前往推荐的停车场停车，相对于现有技术中，不为第一车辆推荐停车场，第一车辆可能需要多次寻找合适的停车场进行停车，导致第一车辆停车耗费的时间较多的问题。本发明实施例提供的车位分配方法，可以减少第一车辆停车耗费的时间。
在本发明的一个实施例中，参见图5，步骤S104可以包括以下步骤：
S1041：计算第二目标函数的最优解，作为本次为第二车辆分配的停车场。
其中，第二目标函数为：
Figure BDA0002774102960000161
f2表示第二目标函数，xij表示本次分配车位时分配矩阵中的第i行第j列的元素，xij的数值为1表示本次将第二车辆的目标停车场中的第j个停车场分配给第i个第二车辆，R表示本次分配车位时第二车辆组成的集合，Ω′表示本次分配车位时第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，η表示第二预设权重，cij表示本次为第i个第二车辆分配第j个停车场时，驾驶第二车辆的用户从第j个停车场步行至第二车辆对应的目的地所需的时长，T表示预设车位预约时长，k表示第i个第二车辆从当前的位置行驶至第j个停车场所需的时长，δij表示本次为第i个第二车辆分配的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度的影响因子，R1表示本次分配车位之前，未分配车位的第二车辆组成的集合。
S1042：从本次为第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为第二车辆分配的车位。
一种实现方式中，针对每一第二车辆，在向电子设备发送车位请求之后，该第二车辆可以在达到第二预设周期时，向电子设备发送该第二车辆当前的位置。电子设备每一次为第二车辆分配车位时，均可以按照最新接收到的第二车辆当前的位置、第二车辆的影响因子、第二车辆的目标停车场当前的占用率和第二车辆对应的目的地，确定为第二车辆分配的车位。第二预设周期可以由技术人员根据经验设置，例如，第二预设周期可以为3分钟，或者，第二预设周期也可为1分钟，但并不限于此。
电子设备基于上述公式(6)为第二分配车位时，还需要满足以下条件：
Figure BDA0002774102960000171
Figure BDA0002774102960000172
Figure BDA0002774102960000173
Figure BDA0002774102960000174
Figure BDA0002774102960000175
Ω′表示本次分配车位时第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，R2表示本次分配车位之前已分配车位且未停靠至分配的车位的第二车辆组成的集合，R1表示本次分配车位之前未分配车位的第二车辆组成的集合，xij表示本次分配车位时为第i个第二车辆分配第j个停车场，cij′表示驾驶第二车辆的用户从本次为第i个第二车辆分配的第j个停车场，步行至第二车辆对应的目的地所需的时长，xij′表示上一次分配车位时为第i个第二车辆分配第j个停车场，cij′表示驾驶第二车辆的用户从上一次为第i个第二车辆分配的第j个停车场，步行至第二车辆对应的目的地所需的时长，vj表示第j个停车场中的空闲车位的总数目，v′j表示第j个停车场中的空闲车位中支持车位预约功能的车位的总数目，uij表示本次分配车位时为第i个车辆分配第j个停车场，U表示本次分配车位时满足预设条件的车辆组成的集合，Γ表示第二车辆的目标停车场中存在空闲车位的停车场组成的集合。
上述公式(7)表示本次分配车位时，为已分配车位的每一个第二车辆重新分配一个车位。上述公式(8)表示本次分配车位时，为未分配车位的第二车辆分配一个车位，或者本次不分配车位给未分配车位的第二车辆。上述公式(9)表示驾驶第二车辆的用户从本次为第二车辆分配的停车场，步行至第二车辆对应的目的地所需的时长，不大于驾驶第二车辆的用户从上一次为第二车辆分配的停车场，步行至第二车辆对应的目的地所需的时长。上述公式(10)表示本次为满足预设条件的各车辆分配的第j个停车场的车位的总数目，不大于第j个停车场中空闲车位的总数目。上述公式(11)表示本次为第二车辆分配的第j个停车场的车位的数目，不大于第j个停车场中的空闲车位中支持车位预约功能的车位的总数目。
电子设备在基于上述公式(6)确定出为第二车辆分配的停车场之后，可以从本次为第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为第二车辆分配的车位。
另外，针对每一第二车辆，如果本次成功为该第二车辆分配了车位，则电子设备可以记录本次为该第二车辆分配的车位，当达到下一第一预设周期时，如果该第二车辆未停靠至本次为该第二车辆分配的车位，电子设备可以重新为该第二车辆分配车位。如果本次未成功为该第二车辆分配车位，电子设备可以记录该第二车辆的车位请求的请求信息，当达到下一第一预设周期时，电子设备可以重新为该第二车辆分配车位。
在本发明的一个实施例中，参见图6，在步骤S1042之后，该方法还可以包括以下步骤：
S107：向第二车辆发送本次为第二车辆分配的车位的车位标识。
S108：当接收到第二车辆发送的确认预约指令时，将本次为第二车辆分配的车位确定为处于被第二车辆占用状态。
S109：将本次车位分配之前已为第二车辆分配的车位切换为空闲状态。
在步骤S107中，针对每一第二车辆，在确定出本次为该第二车辆分配的车位之后，电子设备可以向该第二车辆发送本次为该第二车辆分配的车位的车位标识。相应的，该第二车辆可以显示本次为该第二车辆分配的车位的车位标识，以供驾驶该第二车辆的用户浏览。当确定预约本次为该第二车辆分配的车位时，该第二车辆可以向电子设备发送确认预约指令。
针对步骤S108和步骤S109，针对每一第二车辆，在接收到该第二车辆发送的确认预约指令之后，电子设备可以将本次为该第二车辆分配的车位设置为被该第二车辆占用状态。后续，其他车辆不能使用且不能预约该车位。
如果在本次分配车位之前已为该第二车辆分配车位，且接收到该第二车辆的针对本次为第二车辆分配的车位的确认预约指令，表明该第二车辆预约本次为该第二车辆分配的车位，且不预约本次分配车位之前为该第二车辆分配的车位，则电子设备还可以将本次车位分配之前已为该第二车辆分配的车位切换为空闲状态。后续，其他车辆可以使用且可以预约该车位。
如果在本次分配车位之前已为该第二车辆分配车位，且未接收到该第二车辆的针对本次为第二车辆分配的车位的确认预约指令，表明该第二车辆不预约本次为该第二车辆分配的车位，且仍预约本次分配车位之前为该第二车辆分配的车位，电子设备可以将本次为该第二车辆分配的车位设置为空闲状态。后续，其他车辆可以使用且可以预约该车位。
在本发明的一个实施例中，参见图7，图7为本发明实施例提供的另一种车位分配方法的流程图。
各车辆可以向电子设备发送车位请求，如果电子设备接收到第二车辆的车位预约请求，电子设备可以基于第二车辆的影响因子、第二车辆的目标停车场的占用率、第二车辆当前的位置、第二车辆对应的目的地和第二目标函数，确定为第二车辆分配的车位。如果成功为第二车辆分配车位，电子设备可以将第二车辆的车位请求的请求信息，和本次为第二车辆分配的车位的车位标识存储至RESERVE(预约)队列。如果未成功为第二车辆分配车位，电子设备可以将第二车辆的车位请求的请求信息存储至WAIT(等待)队列。当达到预设周期时，电子设备可以为RESERVE队列和WAIT队列中的各请求信息对应的第二车辆分配车位。
针对WAIT队列中的每一请求信息，如果本次成功为该请求信息对应的第二车辆分配车位，电子设备可以将该第二车辆的车位请求的请求信息和本次为该第二车辆分配的车位的车位标识存储至RESERVE队列。针对RESERVE队列中的每一请求信息，如果该请求信息对应的第二车辆靠至为该第二车辆分配的车位，电子设备可以从RESERVE队列中删除该请求信息，并确定该车位已停靠有车辆。
如果电子设备接收到第一车辆的车位推荐请求，则电子设备可以基于第一车辆的目标停车场的占用率、第一车辆对应的目的地和第一目标函数，确定为第一车辆分配的停车场，并向第一车辆推荐该停车场。如果在第一车辆到达该停车场之前，该停车场中的空闲车位已被其他车辆停靠，电子设备可以重新为第一车辆分配停车场。如果第一车辆到达该停车场并成功停靠至该停车场中的空闲车位，则确定该车位已停靠车辆。如果第一车辆到达该停车场，但未成功停靠至该停车场，第一车辆可以向电子设备发送停车失败的反馈消息。电子设备可以重新为第一车辆分配车位。
与图1的方法实施例相对应，参见图8，图8为本发明实施例提供的一种车位分配装置的结构图，所述装置包括：
获取模块801，用于获取已接收到的满足预设条件的各车辆的车位请求的请求信息；其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；所述车位请求类型为车位预约请求或车位推荐请求；所述车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；所述车位推荐请求用于请求确定所述目标停车场中存在空闲车位的停车场；
第一确定模块802，用于确定所述各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；
第二确定模块803，用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子；其中，每一所述第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度；所述目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段；
第一分配模块804，用于基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位。
可选的，所述第一确定模块802，具体用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率；
根据第一预设公式和所述第一占用率，计算所述第二车辆的影响因子，其中，所述第一预设公式为：
Figure BDA0002774102960000211
δij表示本次为第i个第二车辆分配的所述第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示所述第j个停车场的第一占用率，e表示自然常数。
可选的，所述获取模块801，具体用于当接收到目标车辆的目标车位推荐请求时，获取已接收到的满足预设条件的各车辆的车位请求的请求信息；
所述装置还包括：
第二分配模块，用于基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，所述装置还包括：
第三确定模块，用于基于本次为所述第二车辆分配的车位，计算所述目标车辆的目标停车场当前的占用率，作为第二占用率；
基于所述第二占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
可选的，所述第二分配模块，具体用于计算第一目标函数的最优解，作为为所述目标车辆分配的备选停车场；其中，所述第一目标函数为：
Figure BDA0002774102960000221
其中，
Figure BDA0002774102960000222
f1表示所述第一目标函数，M表示所述目标车辆成功停车所需的最大停车次数，所述目标车辆成功停车表示所述目标车辆停靠至为所述目标车辆分配的停车场，cm表示在所述目标车辆第m次停车时成功停车的情况下，第一时长与第二时长的和值，所述第一时长表示从所述目标车辆第一次停车失败开始至所述目标车辆成功停车所需的时长，所述第二时长表示驾驶所述目标车辆的用户从所述目标车辆成功停车的停车场，步行至所述目标车辆对应的目的地所需的时长，Xm表示为所述目标车辆分配的备选停车场，Pm表示为所述目标车辆分配的备选停车场当前的占用率，cM表示在所述目标车辆第M次停车时成功停车的情况下，第一时长与第二时长的和值，Xn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场，Pn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场当前的占用率，c1表示所述第一时长，λ表示第一预设权重，Ω表示所述目标车辆的目标停车场中存在空闲车位的停车场组成的集合，c2表示所述第二时长，d表示所述目标车辆对应的目的地；
从所述备选停车场中选择一个停车场，作为为所述目标车辆分配的停车场。
可选的，所述第一分配模块804，具体用于计算第二目标函数的最优解，作为本次为所述第二车辆分配的停车场；其中，所述第二目标函数为：
Figure BDA0002774102960000231
f2表示所述第二目标函数，xij表示本次分配车位时分配矩阵中的第i行第j列的元素，xij的数值为1表示本次将所述第二车辆的目标停车场中的第j个停车场分配给第i个第二车辆，R表示本次分配车位时第二车辆组成的集合，Ω′表示本次分配车位时所述第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，η表示第二预设权重，cij表示本次为第i个第二车辆分配所述第j个停车场时，驾驶所述第二车辆的用户从所述第j个停车场步行至所述第二车辆对应的目的地所需的时长，T表示预设车位预约时长，k表示第i个第二车辆从当前的位置行驶至所述第j个停车场所需的时长，δij表示本次为第i个第二车辆分配的所述第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子，R1表示本次分配车位之前，未分配车位的第二车辆组成的集合；
从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位。
可选的，所述装置还包括：
发送模块，用于向所述第二车辆发送本次为所述第二车辆分配的车位的车位标识；
第四确定模块，用于当接收到所述第二车辆发送的确认预约指令时，将本次为所述第二车辆分配的车位确定为处于被所述第二车辆占用状态；
切换模块，用于将本次车位分配之前已为所述第二车辆分配的车位切换为空闲状态。
基于本发明实施例提供的车位分配装置，在为第二车辆分配车位时，综合考虑了为第二车辆分配的车位在目标时间段处于被第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度，相应的，可以尽可能地缩短为第二车辆分配的车位，在第二车辆停靠之前被占用的时间，在一定程度上避免车位资源浪费。
本发明实施例还提供了一种电子设备，如图9所示，包括处理器901、通信接口902、存储器903和通信总线904，其中，处理器901，通信接口902，存储器903通过通信总线904完成相互间的通信，
存储器903，用于存放计算机程序；
处理器901，用于执行存储器903上所存放的程序时，实现上述实施例任一所述的车位分配方法的步骤。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
基于本发明实施例提供的电子设备，在为第二车辆分配车位时，综合考虑了为第二车辆分配的车位在目标时间段处于被第二车辆占用状态，对第一车辆能够在分配的停车场内停车的影响程度，相应的，可以尽可能地缩短为第二车辆分配的车位，在第二车辆停靠之前被占用的时间，在一定程度上避免车位资源浪费。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一车位分配方法的步骤。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一车位分配方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质和计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种车位分配方法，其特征在于，所述方法包括：
获取已接收到的满足预设条件的各车辆的车位请求的请求信息；其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；所述车位请求类型为车位预约请求或车位推荐请求；所述车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；所述车位推荐请求用于请求确定所述目标停车场中存在空闲车位的停车场；
确定所述各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；
基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子；其中，每一所述第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度；所述目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段；
基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位。
2.根据权利要求1所述的方法，其特征在于，所述基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子，包括：
基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率；
根据第一预设公式和所述第一占用率，计算所述第二车辆的影响因子，其中，所述第一预设公式为：
Figure FDA0002774102950000011
δij表示本次为第i个第二车辆分配的所述第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示所述第j个停车场的第一占用率，e表示自然常数。
3.根据权利要求2所述的方法，其特征在于，所述获取已接收到的满足预设条件的各车辆的车位请求的请求信息，包括：
当接收到目标车辆的目标车位推荐请求时，获取已接收到的满足预设条件的各车辆的车位请求的请求信息；
在所述基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率之前，所述方法还包括：
基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
4.根据权利要求3所述的方法，其特征在于，在所述基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位之后，所述方法还包括：
基于本次为所述第二车辆分配的车位，计算所述目标车辆的目标停车场当前的占用率，作为第二占用率；
基于所述第二占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场。
5.根据权利要求3所述的方法，其特征在于，所述基于所述目标车辆的目标停车场当前的占用率和所述目标车辆对应的目的地，确定为所述目标车辆分配的停车场，包括：
计算第一目标函数的最优解，作为为所述目标车辆分配的备选停车场；其中，所述第一目标函数为：
Figure FDA0002774102950000031
其中，
Figure FDA0002774102950000032
f1表示所述第一目标函数，M表示所述目标车辆成功停车所需的最大停车次数，所述目标车辆成功停车表示所述目标车辆停靠至为所述目标车辆分配的停车场，cm表示在所述目标车辆第m次停车时成功停车的情况下，第一时长与第二时长的和值，所述第一时长表示从所述目标车辆第一次停车失败开始至所述目标车辆成功停车所需的时长，所述第二时长表示驾驶所述目标车辆的用户从所述目标车辆成功停车的停车场，步行至所述目标车辆对应的目的地所需的时长，Xm表示为所述目标车辆分配的备选停车场，Pm表示为所述目标车辆分配的备选停车场当前的占用率，cM表示在所述目标车辆第M次停车时成功停车的情况下，第一时长与第二时长的和值，Xn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场，Pn表示所述备选停车场中从所述目标车辆第一次停车失败至第n次停车失败的停车场当前的占用率，c1表示所述第一时长，λ表示第一预设权重，Ω表示所述目标车辆的目标停车场中存在空闲车位的停车场组成的集合，c2表示所述第二时长，d表示所述目标车辆对应的目的地；
从所述备选停车场中选择一个停车场，作为为所述目标车辆分配的停车场。
6.根据权利要求1所述的方法，其特征在于，所述基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位，包括：
计算第二目标函数的最优解，作为本次为所述第二车辆分配的停车场；其中，所述第二目标函数为：
Figure FDA0002774102950000041
f2表示所述第二目标函数，xij表示本次分配车位时分配矩阵中的第i行第j列的元素，xij的数值为1表示本次将所述第二车辆的目标停车场中的第j个停车场分配给第i个第二车辆，R表示本次分配车位时第二车辆组成的集合，Ω′表示本次分配车位时所述第二车辆的目标停车场中支持车位预约功能，且存在空闲车位的停车场组成的集合，η表示第二预设权重，cij表示本次为第i个第二车辆分配所述第j个停车场时，驾驶所述第二车辆的用户从所述第j个停车场步行至所述第二车辆对应的目的地所需的时长，T表示预设车位预约时长，k表示第i个第二车辆从当前的位置行驶至所述第j个停车场所需的时长，δij表示本次为第i个第二车辆分配的所述第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子，R1表示本次分配车位之前，未分配车位的第二车辆组成的集合；
从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位。
7.根据权利要求6所述的方法，其特征在于，在所述从本次为所述第二车辆分配的停车场的空闲车位中，选择一个车位，作为本次为所述第二车辆分配的车位之后，所述方法还包括：
向所述第二车辆发送本次为所述第二车辆分配的车位的车位标识；
当接收到所述第二车辆发送的确认预约指令时，将本次为所述第二车辆分配的车位确定为处于被所述第二车辆占用状态；
将本次车位分配之前已为所述第二车辆分配的车位切换为空闲状态。
8.一种车位分配装置，其特征在于，所述装置包括：
获取模块，用于获取已接收到的满足预设条件的各车辆的车位请求的请求信息；其中，每一车辆的车位请求的请求信息包括：该车辆当前的位置、驾驶该车辆的用户的目的地和该车辆的车位请求类型；所述车位请求类型为车位预约请求或车位推荐请求；所述车位预约请求用于请求确定与该车辆对应的目的地之间的距离小于预设范围的目标停车场中的空闲车位，且在该车辆达到该车位之前，该车位处于被该车辆占用状态；所述车位推荐请求用于请求确定所述目标停车场中存在空闲车位的停车场；
第一确定模块，用于确定所述各车辆中车位请求类型为车位推荐请求的第一车辆，以及车位请求类型为车位预约请求的第二车辆；
第二确定模块，用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的影响因子；其中，每一所述第二车辆的一个影响因子表示本次为该第二车辆分配的车位在目标时间段内处于被该第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度；所述目标时间段为从本次为该第二车辆分配该车位至该第二车辆停靠至该车位的时间段；
第一分配模块，用于基于所述第二车辆的影响因子、所述第二车辆的目标停车场当前的占用率、所述第二车辆当前的位置和所述第二车辆对应的目的地，确定本次为所述第二车辆分配的车位。
9.根据权利要求8所述的装置，其特征在于，所述第一确定模块，具体用于基于为所述第一车辆分配的停车场和上一次为所述第二车辆分配的车位，计算所述第二车辆的目标停车场当前的占用率，作为第一占用率；
根据第一预设公式和所述第一占用率，计算所述第二车辆的影响因子，其中，所述第一预设公式为：
Figure FDA0002774102950000051
δij表示本次为第i个第二车辆分配的所述第二车辆的目标停车场中的第j个停车场中的车位，在目标时间段内处于被第i个第二车辆占用状态，对所述第一车辆能够在分配的停车场内停车的影响程度的影响因子；PORj表示所述第j个停车场的第一占用率，e表示自然常数。
10.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一所述的方法步骤。
CN202011259276.3A 2020-11-12 2020-11-12 一种车位分配方法及装置 Active CN112509362B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011259276.3A CN112509362B (zh) 2020-11-12 2020-11-12 一种车位分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011259276.3A CN112509362B (zh) 2020-11-12 2020-11-12 一种车位分配方法及装置

Publications (2)

Publication Number Publication Date
CN112509362A true CN112509362A (zh) 2021-03-16
CN112509362B CN112509362B (zh) 2021-12-10

Family

ID=74957233

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011259276.3A Active CN112509362B (zh) 2020-11-12 2020-11-12 一种车位分配方法及装置

Country Status (1)

Country Link
CN (1) CN112509362B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113538949A (zh) * 2021-09-16 2021-10-22 环球数科集团有限公司 城市景点停车分流数据处理方法、系统及存储装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102944237A (zh) * 2012-11-27 2013-02-27 北京邮电大学 一种基于物联网的停车导航方法
CN105070090A (zh) * 2015-07-27 2015-11-18 沈玮锋 基于互联网通信的远程车位信息管理、发布、分享方法及系统
CN105359200A (zh) * 2013-06-26 2016-02-24 宝马股份公司 用于处理车辆的测量数据以用于确定开始寻找停车位的方法
KR20170024615A (ko) * 2015-07-15 2017-03-08 고영은 공유경제 실현을 위한 주차장 예약방법, 및 시스템
CN106997684A (zh) * 2017-04-07 2017-08-01 深圳市凯达尔科技实业有限公司 一种基于云计算的一体化交通数据系统
CN107045801A (zh) * 2017-04-20 2017-08-15 南京创维信息技术研究院有限公司 车位搜索方法、装置、终端及计算机可读存储介质
CN109166344A (zh) * 2018-09-27 2019-01-08 盯盯拍（深圳）云技术有限公司 停车场寻车方法以及停车场寻车装置
CN109817019A (zh) * 2019-03-26 2019-05-28 林木水 具有供电服务的智能车位系统
CN110111601A (zh) * 2019-05-15 2019-08-09 华南理工大学 一种基于两阶段选择的区域停车位动态分配方法
CN110349432A (zh) * 2019-06-28 2019-10-18 北京汽车集团有限公司 停车位预定方法、装置、系统及电子设备
CN111402616A (zh) * 2020-02-20 2020-07-10 西安电子科技大学 智能停车控制方法、系统、存储介质、计算机程序、终端

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102944237A (zh) * 2012-11-27 2013-02-27 北京邮电大学 一种基于物联网的停车导航方法
CN105359200A (zh) * 2013-06-26 2016-02-24 宝马股份公司 用于处理车辆的测量数据以用于确定开始寻找停车位的方法
KR20170024615A (ko) * 2015-07-15 2017-03-08 고영은 공유경제 실현을 위한 주차장 예약방법, 및 시스템
CN105070090A (zh) * 2015-07-27 2015-11-18 沈玮锋 基于互联网通信的远程车位信息管理、发布、分享方法及系统
CN106997684A (zh) * 2017-04-07 2017-08-01 深圳市凯达尔科技实业有限公司 一种基于云计算的一体化交通数据系统
CN107045801A (zh) * 2017-04-20 2017-08-15 南京创维信息技术研究院有限公司 车位搜索方法、装置、终端及计算机可读存储介质
CN109166344A (zh) * 2018-09-27 2019-01-08 盯盯拍（深圳）云技术有限公司 停车场寻车方法以及停车场寻车装置
CN109817019A (zh) * 2019-03-26 2019-05-28 林木水 具有供电服务的智能车位系统
CN110111601A (zh) * 2019-05-15 2019-08-09 华南理工大学 一种基于两阶段选择的区域停车位动态分配方法
CN110349432A (zh) * 2019-06-28 2019-10-18 北京汽车集团有限公司 停车位预定方法、装置、系统及电子设备
CN111402616A (zh) * 2020-02-20 2020-07-10 西安电子科技大学 智能停车控制方法、系统、存储介质、计算机程序、终端

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
NAOUREZ MEJRI等: "Reservation-based Multi-Objective Smart Parking Approach for Smart Cities", 《2016 IEEE INTERNATIONAL SMART CITIES CONFERENCE (ISC2)》 *
TASSERON GEERT等: "Urban parking space reservation through bottom-up information provision: An agent-based analysis", 《COMPUTERS, ENVIRONMENT AND URBAN SYSTEMS》 *
张晨晖: "智能泊车管理信息系统设计与开发", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
文方波: "基于V2X的智慧停车信息管理平台研究与设计", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 *
李建方: "基于用户期望的智能泊车调度方法研究与应用", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 *
杨博: "基于时间窗约束的居住区共享停车泊位预订分配模型研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *
陈峻等: "中心城区高校停车泊位共享的动态分配模型及效果评价", 《中国公路学报》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113538949A (zh) * 2021-09-16 2021-10-22 环球数科集团有限公司 城市景点停车分流数据处理方法、系统及存储装置

Also Published As

Publication number Publication date
CN112509362B (zh) 2021-12-10

Similar Documents

Publication Publication Date Title
CN108765933B (zh) 一种推荐上车点的方法、装置、设备及存储介质
CN107948004B (zh) 一种视频cdn调取优化方法及装置
CN109152061B (zh) 通道调配方法、装置、服务器及存储介质
JP6535713B2 (ja) 車両の配車を管理するためのシステム、方法、及びプログラム
CN113435968B (zh) 网约车派单方法、装置、电子设备及存储介质
CN108022445B (zh) 一种确定停车场信息的方法、系统及服务器
KR101392767B1 (ko) 도서관 좌석 관리 시스템 및 방법
CN110197412B (zh) 车辆管理设备和车辆管理方法
CN106991836A (zh) 停车场出口位置推荐方法及系统
CN112509362B (zh) 一种车位分配方法及装置
CN110991903A (zh) 一种服务人员的分配方法、装置、设备和存储介质
CN109271778B (zh) 应用安装来源区分方法、电子设备及计算机存储介质
US20200356906A1 (en) Management system and management method for allocating vehicle
CN111915050A (zh) 泊车位可用性预测系统和方法
CN111080374A (zh) 广告投放策略的测试方法、竞价服务器及广告投放系统
JP7249882B2 (ja) 車両の配車を管理するためのシステム、方法、及びプログラム
EP2508991A1 (en) Device for distribution of content
CN111274478A (zh) 基于快应用搜索洗车服务的方法、用户终端及存储介质
CN111049892B (zh) 一种感知终端的数据处理方法及装置
CN115456709A (zh) 设备租赁的方法、装置及电子设备
CN111090520B (zh) 独占资源的用户分配方法、装置、电子设备及存储介质
CN113660699A (zh) 一种智能集群联网方法、装置及电子设备
CN111564001A (zh) 一种充电计费方法及系统
CN117874372B (zh) 公交语音播报方法、装置、设备及介质
CN113554458B (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