CN114945136B - 一种通知车主挪车的方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种通知车主挪车的方法、装置、电子设备及存储介质，涉及定位领域，解决了现有停放的车辆被挡住出口时，被挡住出口车辆的车主需逐个联系各个车主挪车的方法流程繁琐的问题。该方法包括：接收挪车请求；获取挪车请求对应的请求车辆的第一停车位置、与第一停车位置匹配的停车区域的地形图、与停车区域关联的候选车辆、以及各候选车辆的第二停车位置；基于地形图在停车区域中选择参考点；计算第一停车位置与参考点之间的第一距离，计算各第二停车位置与参考点之间的第二距离；根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆；向与需要挪动的车辆关联的终端设备发送挪车通知消息。

Description

一种通知车主挪车的方法、装置、电子设备及存储介质

技术领域

本发明涉及定位领域，尤其涉及一种通知车主挪车的方法、装置、电子设备及存储介质。

背景技术

在日常生活中，车辆给人们出行带来的极大的便利。随着车辆的数量越来越多，停车位少，容易造成乱停车，或者多位车主利用较小的区域按顺序停放多辆车辆等现象。而乱停车或者在较小区域内按顺序停放多辆车辆的实际情况中，容易出现先停好的车辆被其它车辆挡住出口的问题。一旦出现这种情况，被挡住车辆的车主通常需要挨个通知各挡住出口车辆的车主挪车。

相关技术中，通常需要车主在车辆上留下联系方式，以便其他车主进行联系挪车。具体的，联系方式可以是电话号码、结合车主信息生成的唯一标识码，等等。无论哪种方式，都需要车主逐个联系各个挡住出口的车辆的车主挪车，通知车主挪车的方法复杂，流程繁琐。

发明内容

本发明提供了一种通知车主挪车的方法、装置、电子设备及存储介质，用于解决如何简化通知车主挪车的流程的问题。

为达到上述目的，本发明采用如下技术方案：

第一方面，本发明提供了一种通知车主挪车的方法，包括：

接收挪车请求；获取挪车请求对应的请求车辆的第一停车位置、与第一停车位置匹配的停车区域的地形图、与停车区域关联的候选车辆、以及各候选车辆的第二停车位置；基于地形图在停车区域中选择参考点；计算第一停车位置与参考点之间的第一距离，计算各第二停车位置与参考点之间的第二距离；根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆；向与需要挪动的车辆关联的终端设备发送挪车通知消息。

通过该技术方案，车辆被其它车辆挡住出口时，车主仅需发送挪车请求，即可由相应的电子设备根据该挪车请求，确定车辆当前所在的停车区域，以及车辆驶出该停车区域需要挪动的车辆，并通知需要挪动车辆的车主进行挪车。这样，被挡住出口车辆的车主就无需亲自挨个通知各个需要挪动车辆的车主来挪车，可以简化通知车主挪车的流程。

在可能的一些实施方式中，基于地形图在停车区域中选择参考点，包括：基于地形图确定停车区域对应的地形形状；其中，停车区域对应的地形形状是由固定物体组成的停车区域的形状；根据停车区域对应的地形形状在停车区域中选择参考点。

通过该技术方案，根据地形形状选择更加合适的参考点，可以尽量简化确定需要挪动车辆的方法，提高确定需要挪动车辆的效率，减少通知车主挪车所需的时间。

在可能的一些实施方式中，根据地形形状在停车区域中选择参考点，包括：若停车区域对应的地形形状为缺少一条边的矩形，在矩形的第一边中选择参考点；其中，第一边与矩形中缺少的边相对。将停车区域对应的地形形状简化为常规的多边形形状，使确定需要挪动车辆的方法简单，可以提高确定需要挪动车辆的效率，减少通知车主挪车所需的时间。

在可能的一些实施方式中，第一边对应的第一边长大于第一预设宽度且小于第二预设宽度，其中，第一预设宽度为一辆车辆的宽度，第二预设宽度为两辆车辆的宽度；在矩形的第一边中选择参考点，包括：选择第一边的中点为参考点。根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆，包括：若第二距离大于第一距离，第二距离对应的候选车辆为需要挪动的车辆。如果第一边长大于第一预设宽度且小于第二预设宽度，则表示停车区域不足以并排停放两辆车辆，则只要第二距离大于第一距离，即可确定对应的候选车辆即为需要挪动的车辆，使确定需要挪动车辆的方法简单，可以提高确定需要挪动车辆的效率，减少通知车主挪车所需的时间。

在可能的一些实施方式中，第一边对应的第一边长大于第二预设宽度，其中，第二预设宽度为两辆车辆的宽度；在矩形的第一边中选择参考点，包括：将第一停车位置对应的位置点垂直投影至第一边，得到的第一垂直投影点为参考点；根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆，包括：分别将各第二停车位置对应的位置点垂直投影至第一边，得到第二垂直投影点；计算各第二垂直投影点与参考点之间的第三距离；获取矩形中的第二边对应的第二边长；第二边与第一边垂直；若第二距离大于第一距离，第二距离小于第二边长，且第三距离小于或者等于第一预设宽度，候选车辆为需要挪动的车辆；其中，第一预设宽度为一辆车辆的宽度。如果第一边长大于第二预设宽度，则表示停车区域并排可以停放两辆以上的车辆。此时，将第一停车位置在第一边上的垂直投影点，然后结合各第二停车位置在第一边上的垂直投影点与参考点之间的距离，以及第一距离和第二距离确定需要挪动的车辆。这样，可以避免误通知了实际上不需要挪动车辆的车主进行挪车，提高通知车主挪车的准确性。

在可能的一些实施方式中，根据停车区域对应的地形形状在停车区域中选择参考点，包括：若停车区域对应的地形形状为由两条平行的固定物体组成的形状，分别确定停车区域的两个端口的位置；根据两个端口的位置，在与第一停车位置之间的距离最近的一个端口中选择参考点。如果停车区域对应的地形形状是由平行的固定物体组成的，则在平行固定物体的两个端口中最近的一个中选择参考点，使确定需要挪动车辆的方法简单，可以提高确定需要挪动车辆的效率，减少通知车主挪车所需的时间。

在可能的一些实施方式中，候选车辆包括：在停车区域登记注册的注册车辆；停车区域仅允许注册车辆停放；计算各第二停车位置与参考点之间的第二距离，包括：确定第二停车位置中位于停车区域内的第三停车位置；计算各第三停车位置与参考点之间的第二距离。通过该技术方案，从当前可能停放在该停车区域的车辆中，根据各可能的车辆的位置筛选出实际停放在该停车区域的车辆，进一步缩小候选车辆的范围，减少确定需要挪动车辆的时间，提高通知车主挪车的效率。

在可能的一些实施方式中，请求车辆中安装了全球用户识别卡，全球用户识别卡用于支持获取请求车辆的定位位置；获取挪车请求对应的请求车辆的第一停车位置，包括：基于全球用户识别卡，向网关移动位置中心发送请求车辆的位置获取请求；接收网关移动位置中心基于位置获取请求返回的请求车辆的第一停车位置；第一停车位置的确定包括步骤：网关移动位置中心通过接入及移动性管理功能网元向位置管理功能网元转发位置获取请求之后；网关移动位置中心接收位置管理功能网元通过接入及移动性管理功能网元转发的第一停车位置；其中，位置管理功能网元在接收到位置获取请求之后，对请求车辆对应的全球用户识别卡进行定位，得到第一停车位置。

通过该技术方案，基于移动网络提供的全球用户识别卡对请求车辆进行定位，可以得到精度较高的定位位置。这样，也可以提高后续计算与参考点之间的距离的准确性，对于确定需要挪动的车辆，准确性也会更高。

第二方面，本发明提供了一种通知车主挪车的装置，包括：

接收模块，被配置为执行接收挪车请求；获取模块，被配置为执行获取挪车请求对应的请求车辆的第一停车位置、与第一停车位置匹配的停车区域的地形图、与停车区域关联的候选车辆、以及各候选车辆的第二停车位置；参考点选择模块，被配置为执行基于地形图在停车区域中选择参考点；计算模块，被配置为执行计算第一停车位置与参考点之间的第一距离，计算各第二停车位置与参考点之间的第二距离；筛选模块，被配置为执行根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆；发送模块，被配置为执行向与需要挪动的车辆关联的终端设备发送挪车通知消息。

第三方面，本发明提供了一种电子设备，包括：处理器、用于存储处理器可执行的指令的存储器；其中，处理器被配置为执行指令，以实现如第一方面以及第一方面任意一种可能的实施方式中的通知车主挪车的方法。

第四方面，本发明提供了一种计算机可读存储介质，其特征在于，当计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如第一方面以及第一方面任意一种可能的实施方式中的通知车主挪车的方法。

本申请中第二方面到第四方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述；并且，第二方面到第四方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为根据一示例性实施例示出的一种通知车主挪车的系统的框图；

图2为根据一示例性实施例示出的一种5G核心网的定位流程示意图；

图3为根据一示例性实施例示出的一种通知车主挪车的方法的流程示意图；

图4为根据一示例性实施例示出的停车区域的示意图；

图5为根据另一示例性实施例示出的一种通知车主挪车的方法的流程示意图；

图6(1)为根据另一示例性实施例示出的一种通知车主挪车的方法的流程示意图；

图6(2)为根据另一示例性实施例示出的一种通知车主挪车的方法的流程示意图；

图6(3)为根据另一示例性实施例示出的一种通知车主挪车的方法的流程示意图；

图7(1)为根据一示例性实施例示出的车辆在停车区域停放的示意图；

图7(2)为根据一示例性实施例示出的车辆在停车区域停放的示意图；

图7(3)为根据一示例性实施例示出的车辆在停车区域停放的示意图；

图8为根据一示例性实施例示出的一种通知车主挪车的装置的框图；

图9为根据一示例性实施例示出的一种电子设备的框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。

需要说明的是，本申请实施例提供的通知车主挪车的方法可以应用于如图1所示的通知车主挪车的系统的架构。该通知车主挪车的系统至少包括：至少一个终端设备101、至少一个终端设备102和至少一个服务器103。终端设备101、终端设备102分别与服务器103连接。终端设备101、终端设备102分别通过有线通讯方式或无线通讯方式与服务器103通信。

终端设备101、终端设备102可以为任意一个计算机设备，其中，计算机设备包括但不限于手机、平板电脑、台式电脑、笔记本电脑、车载终端、掌上终端、增强现实(augmentedreality，AR)设备、虚拟现实(virtual reality，VR)设备等的设备，本申请实施例对终端设备101的具体形态不作特殊限制。其可以与用户通过键盘、触摸板、触摸屏、遥控器、语音交互或手写设备等一种或多种方式进行人机交互。在本申请的实施例中，终端设备101、终端设备102可以用于车主向服务器发送挪车请求。

服务器103可以为一台服务器，或者，也可以为由多台服务器组成的服务器集群或者是一个云计算服务中心，本申请对此不做限定。服务器103用于存储停车区域的地形图。服务器103还用于在接收到用户通过终端设备101发送的挪车请求时，通过获取终端设备101所对应的车辆的第一停车位置和与该停车位置所匹配的停车区域的地形图，同时获取与该停车区域关联的候选车辆以及各候选车辆的第二停车位置。服务器103根据停车区域的地形图、第一停车位置和第二停车位置，从候选车辆中筛选出终端设备101所对应的车辆驶出停车区域所需要挪动的车辆。最后向需要挪动车辆的车主关联的终端设备102发送挪车通知消息。

可以理解的是上述终端设备101与服务器103可以是相互独立设置的，也可以是集成在一个设备中，本申请对此不进行限定。

车主将车辆停放在停车区域之后，在车主需要将车辆驶出该停车区域时，如果车主发现自己的车辆被挡住出口，则需要通知挡住出口的车辆的车主过来挪车，以便车辆能够驶出该停车区域。相关技术中通常是各个车主在自己的车辆上留下联系方式，以便其他车主在需要时可以通过该联系方式可以联系到自己进行挪车。然而在车辆上留下联系方式，容易造成隐私泄露，可能会为车主带来不必要的麻烦。并且，被挡住出口的车辆的车主需要依次联系各挡住出口的车辆的车主，通知他们到现场进行挪车，这样通知车主挪车的方法流程繁琐复杂。

因此，本申请提出一种通知车主挪车的方法，当有车主发现自己的车辆被挡住出口时，只需要向服务器发送挪车请求，由服务器确定该车辆驶出所在的停车区域所需要挪动的车辆，并通知各需要挪动车辆的车主进行挪车。车主无需在车辆上留下联系方式，没有隐私泄露的风险。并且被挡住出口的车辆的车主也无需依次联系各挡住出口的车辆的车主进行挪车，这样，可以简化通知车主挪车的流程。

以下对本申请实施例中可能涉及的专业名词和流程进行说明。

第五代移动通信技术(5th Generation Mobile Communication Technology，5G)以高速率、低时延、大连接等为特征，其关键技术包括大规模天线阵列、超密集组网、新型多址、全频谱接入和新型网络架构等，在不断的标准演进中，5G本身也增加了高精度定位的功能。

网关移动位置中心(Gateway Mobile Location Center，GMLC)提供外部定位业务(location service，LCS)客户端到移动网络的接入，将位置获取请求和位置获取应答转发到用户当前的移动管理实体(Mobility Management Entity，MME)/服务GPRS支持节点(Serving GPRS Support Node,SGSN)，并负责LCS客户端的认证和鉴权。

统一数据管理功能(Unified Data Management，UDM)，5GC支持用于计算和存储分离的数据存储体系结构。Nudm为UDM提供的服务化接口。

移动性管理功能网元(Access and Mobility Management Function，AMF)管理5G无线接入的请求，进行注册管理，连接管理，可达性管理，移动性管理等功能。Namf为AMF提供的服务化接口。

位置管理功能网元(Location Management Function,LMF)管理注册到5g核心网(5GCN)或访问5GCN的用户终端(User Equipment，UE)的位置所需的资源的总体协调和调度。它还可以计算或验证最终位置和任何速度估计值，并可以估计达到的精度。Nlmf为LMF提供的服务化接口。

位置获取功能实体(Location Retrieval Function,LRF)为LCS客户端获取与UE有关的位置信息，包括要求定位的实体、临时位置信息、初始定位信息和更新的定位信息。LRF可以与单独的GMLC交互，也可以与GMLC集成以获得定位信息。

5GC(5G核心网)一个普通定位流程如图2所示。

1、LCS客户端向网关移动位置中心GMLC发送LCS服务请求，请求UE的位置。

2、GLMC收到请求之后，向UDM发送用户终端的连接管理(User EquipmentConnection Management，UECM)获取请求(Nudm_UECM_Get Request)，GLMC在接收到UDM返回的用户终端的连接管理响应(Nudm_UECM_Get Responese)，确定用户终端处于连接状态之后，GMLC向接入及移动性管理功能网元AMF请求UE的当前位置。如果根据UDM的反馈确定UE处于未连接状态，GLMC向AMF发送位置信息提供请求(Namf_Location_ProvidePositioningI nfo Request)之后，由AMF向UE发送服务请求，触发UE上线；UE上线后即UE处于连接状态。

3、AMF选择与UE对应的LMF，AMF向与UE对应的LMF请求UE的当前位置。

4、LMF执行定位过程，确定UE当前的位置。

5、LMF向AMF反馈位置确定响应，返回UE当前的位置。

6、AMF向GMLC/LRF反馈位置信息提供响应(Namf_Location_ProvidePositioningInfo Responese)，返回UE当前的位置。

7、GMLC向LCS客户端发送LCS服务响应，返回UE的定位位置。

本申请提供了一种通知车主挪车的方法，在本实施例中，以该方法应用于图1所示的服务器103为例。如图3所示，该方法包括S310至S360。其中：

S310.接收挪车请求。

其中，挪车请求是被挡住出口的车辆的车主通过终端设备发送。

在一些实施例中，挪车请求可以是车主可以通过车载终端向服务器发送。该车载终端支持网络，可以通过网络与服务器通信。在本实施例中，车载终端即为图1所示的终端设备101。

在另一些实施例中，挪车请求也可以是车主通过移动终端设备(如手机等)向服务器发送。在一些实施例中，移动终端设备与车辆绑定，服务器接收到来自移动终端设备发送的挪车请求时，可以通过车辆与移动终端设备的绑定关系，获取被挡住出口车辆的车辆信息。在另一些实施例中，挪车请求中携带车辆的唯一标识。该车辆的唯一标识可以是车辆的号码号牌等。在本实施例中，移动终端设备即为图1所示的终端设备101。

S320.获取挪车请求对应的请求车辆的第一停车位置、与第一停车位置匹配的停车区域的地形图、与停车区域关联的候选车辆、以及各候选车辆的第二停车位置。

其中，挪车请求对应的车辆即表示被挡住出口的车辆；在本实施例中，将发送挪车请求对应的车辆记为请求车辆。服务器在接收到挪车请求之后，需要确定该请求车辆驶出当前所在的停车区域，首先需要获取该请求车辆所在的具体位置。在本实施例中，为了区分请求车辆与其他车辆的停车位置，将请求车辆当前所在的停车位置记为第一停车位置。

在一些实施例中，用户在通过终端设备向服务器发送挪车请求时，可以同时将请求车辆所在的停车位置上报给服务器。服务器在接收到挪车请求之后，解析该挪车请求即可获得请求车辆的第一停车位置。在本实施例中，获取请求车辆的第一停车位置，具体可以是通过解析挪车请求得到请求车辆的第一停车位置。

在另一些实施例中，车辆中通常都安装有车载终端，车载终端中可以安装全球用户识别卡(Universal Subscriber Identity Module，USIM)。全球用户识别卡用于支持移动网络。服务器可以通过安装在请求车辆的车载终端中的全球用户识别卡，对请求车辆的车载终端进行定位，得到的定位位置即为请求车辆的停车位置。因此，在本实施例中，获取请求车辆的第一停车位置，也可以是服务器基于请求车辆中安装得到全球用户识别卡对请求车辆进行定位，得到第一停车位置。

在另一些实施例中，车辆的车载终端中也可能是安装了用户识别卡(SubscriberIdentity Module，SIM)。用户识别卡用于支持移动网络，服务器同样可以基于用户识别卡对请求车辆的车载终端进行定位。

进一步地，在一些实施例中，基于请求车辆中安装得到全球用户识别卡对请求车辆进行定位，得到第一停车位置，包括：服务器基于全球用户识别卡向网关移动位置中心发送请求车辆的位置获取请求；服务器接收网关移动位置中心基于位置获取请求返回的请求车辆的第一停车位置；第一停车位置的确定包括步骤：网关移动位置中心通过接入及移动性管理功能网元向位置管理功能网元转发位置获取请求之后；网关移动位置中心接收位置管理功能网元通过接入及移动性管理功能网元转发的第一停车位置；其中，位置管理功能网元在接收到位置获取请求之后，对请求车辆对应的全球用户识别卡进行定位，得到第一停车位置。上述获取第一停车位置的过程可以参照图2所示的定位流程，服务器为图2中的外部定位业务(LCS)客户端。

本申请实施例提供的技术方案中，车辆中安装了全球用户识别卡，服务器可以利用5G定位方法获取请求车辆的第一停车位置，得到的定位位置精度较高。

在获取到请求车辆的第一停车位置之后，可以确定与该第一停车位置匹配的停车区域。在一些实施例中，停车区域的范围可以是一条巷子、一个停车场等等。如图4所示车辆1停放在停车区域A的区域B中，停车区域可以是停车区域A，或者停车区域也可以是指区域B；图中所示区域A和区域B的实线边框均代表固定物体。

进一步地，在确定与请求车辆所在的第一停车位置匹配的停车区域之后，可以获取该停车区域的地形图。在一些实施例中，停车区域的地形图中包括该停车区域中的固定物体，根据该地形图可以确定该停车区域中固定物体的信息，例如固定物体的位置、长度等。其中，固定物体具体是车辆不可跨越的物体，如房屋、墙体、树木、河流、固定的道路设施等等。

在一些实施例中，停车区域的地形图可以预先存储在服务器中。获取停车区域的地形图，可以是从服务器中预先存储了各停车区域的地形图的路径中获取。在另一些实施例中，停车区域的地形图也可以通过网络从其他数据库中获取。

服务器接收到挪车请求之后，需要分析确定哪些车辆是需要挪动的。而分析确定哪些车辆需要挪动，可以先分析该停车区域中可能停放有哪些车辆，然后再从这些可能停放在该停车区域的车辆中筛选出本次需要挪动的车辆。在本实施例中，将可能停放在该停车区域的车辆记为与停车区域关联的候选车辆。

如果该停车区域是一个停车场，通常车辆在进入该停车场时必须在入口处登记车辆信息。例如，可以由停车场的停车管理系统记录该车辆信息。也就是说，只要车辆进入该停车场，就会在该停车场的停车管理系统中留有记录。因此，服务器可以与该停车区域的停车管理系统通信，以获得当前停放在该停车区域的车辆的车辆信息。在一些实施例中，获取与停车区域关联的候选车辆，具体可以包括：向该停车区域(即停车场)的停车管理系统发送车辆信息获取请求，接收停车管理系统基于车辆信息获取请求反馈的车辆信息；该车辆信息为当前停放在该停车区域的车辆信息；根据车辆信息确定与停车区域关联的候选车辆。

如果该停车区域仅仅是一个不需要登记车辆入场信息的停车区域，例如老旧小区中规划的停车位不够时，该小区中的空的巷子可能被利用作为停车区域。车辆依次进入其中停放，但停放的车辆驶出该巷子时也需要按顺序驶出。对于停放在中间位置的车辆来说，如果需要提前驶出，则必须要通知停放在靠近出口处的车辆的车主到现场挪动车辆后，才可以驶出该巷子。

在一些实施例中，停放在该停车区域的其他车辆，可以是在该停车区域中进行注册登记的用户的车辆。即，对于类似小区中的空巷子被利用作为停车区域时，仅允许在该停车区域登记注册过的注册车辆进入并停放。这种情况下，停放在该区域的车辆，就包括在该停车区域登记注册的注册车辆，在本实施例中，将在该停车区域登记注册的注册车辆记为注册车辆。在本实施例中，获取与停车区域关联的候选车辆，具体可以包括：获取在停车区域登记注册的注册车辆。其中，获取在停车区域登记注册的注册车辆，可以是向该停车区域的停车管理系统获取。

在其它实施例中，获取与停车区域关联的候选车辆，也可以通过其它方式实现。

在确定与停车区域关联的候选车辆之后，可以分别获取各候选车辆当前所在的停车位置，在本实施例中记为第二停车位置。在一些实施例中，各候选车辆的车载终端中均安装有全球用户识别卡，获取各候选车辆的第二停车位置的流程与基于请求车辆中的全球用户识别卡获取第一停车位置的流程类似，在此不再赘述。

在一些实施例中，请求车辆的第一停车位置，是请求车辆的车辆中心位置。同理，候选车辆的第二停车位置是候选车辆的车辆中心位置。在一些实施例中，第一停车位置和第二停车位置可以是以经纬度表示的地理坐标系统中的位置。在其它实施例中，第一停车位置和第二停车位置也可以是基于其它坐标系表示的位置。

S330.基于地形图在停车区域中选择参考点。

停车区域的地形形状可以有很多种类型，例如如图4所示的区域A，为缺少一条边的矩形形状；或者，停车区域也可以是由两条平行线组成的长条形状。不同的地形形状，选择的参考点也可以不一样。

在一些实施例中，如图5所示，上述S330，包括S510和S520。其中：S510.基于地形图确定停车区域对应的地形形状；其中，停车区域对应的地形形状是由固定物体组成的停车区域的形状；S520.根据停车区域对应的地形形状在停车区域中选择参考点。

根据地形图，可以得到停车区域中固定物体的信息，如位置、长度等。进一步地，根据停车区域中这些固定物体的信息，可以确定该停车区域对应的地形形状，也就是停车区域由固定物体组成的形状。

在确定停车区域对应的地形形状之后，根据地形形状在停车区域中选择参考点，将在后续实施例中详细介绍，在本实施例中不再赘述。

在停车场区域中选择了参考点之后，可以获得该参考点的信息；在一些实施例中，参考点的信息包括：该参考点的位置信息。

S340，计算第一停车位置与参考点之间的第一距离，计算各第二停车位置与参考点之间的第二距离。

由上述实施例可知，在停车区域中选择了参考点之后，获得了参考点的位置信息。在此基础上，可以计算第一停车位置与参考点之间的距离、第二停车位置与参考点之间的距离；在本实施例中，对于请求车辆与参考点之间的距离记为第一距离，候选车辆与参考点之间的距离记为第二距离。

在一些实施例中，计算两个位置之间的距离，可以参照相关技术的描述，在此不再赘述。

如果候选车辆为在停车区域登记注册的注册车辆，考虑到并不是该停车区域的注册车辆当前都是停放在该停车区域中的，可以结合第二停车位置，可以先从候选车辆中确定哪些候选车辆当前是停放在该停车区域的。在计算与参考点的距离时，可以仅对当前停放在该停车区域的注册车辆进行计算。

在一些实施例中，计算各第二停车位置与参考点之间的第二距离，包括：确定第二停车位置中位于停车区域内的第三停车位置；计算各第三停车位置与参考点之间的第二距离。在获得各候选车辆的第二停车位置之后，结合地形图和第二停车位置可以筛选出当前停放在该停车区域内的候选车辆。本实施例中，将这部分候选车辆对应的停车位置记为第三停车位置。在计算候选车辆与参考点之间的第二距离时，仅计算当前停放在这一停车区域内的候选车辆与参考点之间的距离；即，计算第三停车位置与参考点之间的距离。

本实施例提供的技术方案中，在获取到各候选车辆的第二停车位置之后，先从其中筛选出当前停放在上述停车区域内的候选车辆。并且，在计算候选车辆与参考点之间的距离时，仅计算这一部分候选车辆与参考点之间的距离，对于未停放在该停车区域内的候选车辆，不再计算对应的第二距离。这样，可以减少服务器的计算量，提高计算效率，从而减少被挡住出口车辆的车主的等待时间。

S350，根据第一距离和第二距离，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆。

在确定的请求车辆与参考点之间的第一距离，以及各候选车辆与参考点之间的第二距离之后，比较该两个距离，可以确定候选车辆是否为请求车辆驶出停车区域所需要挪动的车辆。

S360.向与需要挪动的车辆关联的终端设备发送挪车通知消息。

在确定需要挪动的车辆之后，可以获取与各需要挪动的车辆关联的车主联系方式，并根据车主联系方式向对应的终端设备发送挪车通知信息。在一些实施例中，候选车辆的车载终端中安装的全球用户识别卡绑定了车主的联系方式，根据候选车辆的全球用户识别卡可以获取到车主的联系方式。然后服务器可以通过该联系方式向车主的终端设备发送挪车通知消息。

通过该技术方案，车辆被其它车辆挡住出口时，车主仅需发送挪车请求，即可由相应的电子设备根据该挪车请求，确定车辆当前所在的停车区域，以及车辆驶出该停车区域需要挪动的车辆，并通知需要挪动车辆的车主进行挪车。这样，被挡住出口车辆的车主就无需亲自挨个通知各个需要挪动车辆的车主来挪车，可以简化通知车主挪车的流程。

在一些实施例中，如图6(1)所示，根据停车区域对应的地形形状在停车区域中选择参考点，包括：S610.若停车区域对应的地形形状为缺少一条边的矩形，在矩形的第一边中选择参考点；其中，第一边与矩形中缺少的边相对。

本申请实施例提供的技术方案中，将停车区域简化为较为简单的形状，并结合形状在停车区域中选择合适的参考点，可以使后续从候选车辆中筛选出需要挪动的车辆的计算更简单，从而提升筛选的效率，减少请求车辆的车主的等待时间。

其中，停车区域的地形形状为缺少一条边的矩形，可以理解地，该矩形缺少的一边即为该停车区域的出口。进一步地，停车区域为缺少一条边的矩形可以划分为两种情况。第一种情况是缺少的边的边长大于一辆车辆的宽度，但小于两辆车辆的宽度，表示在这个停车区域中并排仅能停放一辆车辆。第二种情况是缺少的边的边长大于两辆车辆的宽度，表示在这个停车区域中并排可以停放两辆以上车辆。

可以理解的，在上述矩形中，第一边与缺少的边相对，那么上述第一边长与缺少的边的边长相等。

在一些实施例中，如果该矩形的第一边对应的第一边长大于第一预设宽度，且小于第二预设宽度，其中，第一预设宽度为一辆车辆的车辆宽度，第二预设宽度为两辆车辆的车辆宽度。具体的，一辆车辆的车辆宽度可以设置为常用的车辆宽度，如1.6米、1.8米等等。如图6(2)所示，S610具体可以包括：S611.若停车区域对应的地形形状为缺少一条边的矩形，选择矩形的第一边的中点作为参考点。

进一步的，如果第一边长大于第一预设宽度，且小于第二预设宽度，那么在根据第一距离和第二距离从候选车辆中筛选出需要挪动的车辆时，则可以直接比较第一距离与第二距离的大小，即可从候选车辆中筛选出需要挪动的车辆。

请继续参照图6(2)，在一些实施例中，S350包括S620和S630。其中：

S620.获取矩形中的第二边对应的第二边长；其中，第二边与第一边垂直。

S630.若第二距离大于第一距离，且第二距离小于第二边长，第二距离对应的候选车辆为需要挪动的车辆。

其中，由上述实施例可知，上述矩形缺少的一边即为该停车区域的出口，而第一边是与该缺少的一边相对的，由此可知，在该停车区域中，距离第一边越远，则距离出口越近；相反，如果距离第一边越近则距离出口越远。因此，第二距离大于第一距离，则表示在该停车区域中，该第二距离对应的候选车辆相比于请求车辆而言，距离出口更近。由于出口的宽度(即上述矩形中缺少的一边的边长，也即第一边长)大于第一预设宽度且小于第二预设宽度，那么该第二距离对应的候选车辆必定需要挪走，才可以使请求车辆驶出该停车区域。

此外，在本申请实施例中，为了避免获取候选车辆时，将停放在停车区域以外，但是距离该停车区域较近处的车辆误作为了候选车辆，还加入了第二距离和第二边长之间的大小比较。第二距离小于第二边长，可以进一步确保候选车辆是停放在该停车区域内的车辆，避免误判断，给其他不需要挪动的车辆的车主带来麻烦。

本申请实施例提供的技术方案中，将停车区域简化为较为简单的形状，如果该停车区域的形状为缺少一条边的矩形，则在第一边中选择一个参考点。可以理解，如果第一边长大于第一预设宽度且小于第二预设宽度，则表示该停车区域的出口宽度仅供一辆车辆通过。此时，只需要比较第一距离和第二距离的大小，即可从候选车辆中筛选出需要挪动的车辆。如此，将确定需要挪动的车辆的流程简化为根据距离确定，算法简单，可以提升服务器确定需要挪动的车辆的效率，减少请求车辆的车主的等待时间。

请参照图7(1)，车辆1、车辆2、车辆3和车辆4依次停放在区域B中。车辆2的车主通过终端设备发出挪车请求，即车辆2为请求车辆；与车辆2匹配的停车区域即为区域B。与区域B关联的候选车辆包括车辆1、车辆3和车辆4。在图7(1)所示的实施例中，停车区域的区域B的地形形状为缺少一条宽边的矩形(图中虚线所示为矩形缺少的宽边)，且该停车区域的宽边长(即第一边长)大于第一预设宽度且小于第二预设宽度。

根据上述实施例可知，可以选择该矩形的宽边701(即第一边)的中点702作为参考点。计算车辆2与中点702(即参考点)之间的第一距离，计算车辆1、车辆3和车辆4与中点702之间的第二距离。然后结合第一距离和第二距离确定哪些车辆是需要挪动车辆。如图7(1)中所示，车辆1对应的第二距离小于第一距离，车辆3和车辆4对应的第二距离均大于第一距离。由此，可以确定车辆3和车辆4是车辆2驶出该区域B所需要挪动的车辆。

在一些实施例中，如果该矩形的第一边对应的第一边长大于第二预设宽度，如图6(3)所示，S610具体可以包括：S612.若停车区域对应的地形形状为缺少一条边的矩形，将第一停车位置对应的位置点垂直投影至第一边，得到的第一垂直投影点为参考点。

如果上述缺少一条边的矩形的第一边长大于第二预设宽度，那么在根据第一距离和第二距离从候选车辆中筛选出需要挪动的车辆时，可以先将各第二停车位置垂直投影到矩形的第一边，得到各第二垂直投影点。分别计算各第二垂直投影点与参考点之间的距离，如果第二垂直投影点距离参考点太远，表示这一车辆不是需要挪动的车辆；如果第二垂直投影点距离参考点较近，则表示这一车辆可能是需要挪动的车辆之一。先根据第二投影点初步筛选出可能需要挪动的车辆，然后再从筛选出来的车辆中，结合第一距离与第二距离的大小，确定需要挪动的车辆。

具体地，请继续参照图6(3)，在一些实施例中，S350包括S640-S670。其中：

S640.分别将各第二停车位置对应的位置点垂直投影至第一边，得到第二垂直投影点。

S650.计算各第二垂直投影点与参考点之间的第三距离。

S660.获取矩形中的第二边对应的第二边长；第二边与第一边垂直。

S670.若第二距离大于第一距离，第二距离小于第二边长，且第三距离小于或者等于第一预设宽度，候选车辆为需要挪动的车辆；其中，第一预设宽度为一辆车辆的宽度。

由上述实施例可知，第一边长大于两辆车的宽度，表示并排可以停放两辆以上的车辆，因此，在从候选车辆中筛选需要挪动的车辆时，还需要考虑候选车辆是否处于请求车辆与出口之间的路径上。在本实施例中，将第二停车位置对应的位置点垂直到第一边，得到第二垂直投影点。通过第一垂直投影点和第二垂直投影点的第三距离是否大于第一预设宽度，来确定候选车辆是否处于请求车辆与出口之间的路径上。

具体的，如果第三距离大于第一预设宽度，则表示该候选车辆很有可能并不在请求车辆与出口之间的路径上，在筛选需要挪动的车辆时，也无需考虑这一候选车辆。相反，如果第三距离小于或者等于第一预设宽度，则表示该候选车辆可能在请求车辆与出口之间的路径上，在筛选需要挪动的车辆时，需要考虑这一候选车辆。

在结合第三距离确定候选车辆可能处于请求车辆与出口之间的路径上之后，再结合第一距离和第二距离的大小，从其中筛选出请求车辆驶出该停车区域所需要挪动的车辆。可以理解地，在其它实施例中，也可以先结合第一距离和第二距离从候选车辆中筛选出部分车辆，再结合第三距离筛选出需要挪动车辆，对于上述两个步骤的先后顺序，在本申请实施例中不做限定。

请参照图7(2)，车辆1-车辆4、车辆5-车辆8均停放在区域C中。车辆2的车主通过终端设备发出挪车请求，即车辆2为请求车辆；与车辆2匹配的停车区域即为区域C。与区域B关联的候选车辆包括车辆1、车辆3和车辆4。在图7(2)所示的实施例中，停车区域的区域B的地形形状为缺少一条宽边的矩形(虚线所示为矩形缺少的宽边)，且该停车区域的宽边长(即第一边长)大于第二预设宽度，第二预设宽度为两辆车辆的宽度。

根据上述实施例可知，将第一停车位置对应的位置点703垂直投影在宽边(即第一边)中，得到第一垂直投影点704。将该第一垂直投影点704作为参考点。将各第二停车位置对应的位置点705分别垂直投影到矩形的宽边得到第二垂直投影点706(图中车辆1、3和4对应的第二垂直投影点706与第一垂直投影点704重叠)，然后分别计算各第二垂直投影点706与参考点(即第一垂直投影点704)之间的第三距离。如果第二距离大于第一距离、第二距离小于矩形的第二边长、且第三距离小于第一预设距离，则确定该第二距离(或第三距离)对应的候选车辆为需要挪动的车辆。如图7(2)中所示，车辆1、3和4对应的第三距离小于或者等于第一预设宽度，车辆5-8对应的第三距离大于第一预设宽度，即，车辆1、3和4可能处在请求车辆与出口之间的路径上。然后依次比较车辆1、3和4对应的第二距离和第一距离之间的大小：车辆1对应的第二距离小于第一距离，车辆3和车辆4对应的第二距离均大于第一距离。由此，可以确定车辆3和车辆4是车辆2驶出该区域C所需要挪动的车辆。

在另一些实施例中，如果停车区域对应的地形形状为缺少一条边的矩形，也可以选择在该缺少的一条边中选择参考点。即，若停车区域对应的地形形状为缺少一条边的矩形，在矩形的第一边相对的第三边中选择参考点。也即第三边为为矩形缺少的边。

在本实施例中，在矩形缺少的一条边中选择参考点，与在矩形中与缺少的边相对的边中选择参考点的方法类似，分为第三边(缺少的边)的边长大于第一预设宽度且小于第二预设宽度，以及第三边(缺少的边)的边长大于第二预设宽度的两种情况。

而在矩形缺少的一条边中选择参考点的情况下，第一距离表示请求车辆距离出口的距离，第二距离表示候选车辆距离出口的距离。可以理解地，第一距离和第二距离中较小的为距离出口较近的车辆。如果第三边的边长大于第一预设宽度且小于第二预设宽度，则在结合第一距离和第二距离从候选车辆中筛选出需要挪动的车辆时，将第二距离小于第一距离的候选车辆确定为需要挪动的车辆。当第三边的边长大于第二预设宽度时，还需结合第二停车位置在缺少的边上的垂直投影点与参考点之间的距离，从候选车辆中筛选需要挪动的车辆。上述步骤具体的流程，可以参照上述实施例中的描述，在此不再赘述。

在另一些实施例中，根据停车区域对应的地形形状在停车区域中选择参考点，包括：若停车区域对应的地形形状为由两条平行的固定物体组成的形状，分别确定停车区域的两个端口的位置；根据两个端口的位置，在与第一停车位置之间的距离最近的一个端口中选择参考点。

如图7(3)所示，仍以车辆2为请求车辆为例，在获取车辆2所在的第一停车位置之后，可以获取到与第一停车位置匹配的停车区域D。由图示可知，该停车区域D的地形形状是由两条平行的固定物体组成的形状。在本实施例中，停车区域的两个端口的位置分别为端口707和端口708。分别确定第一停车位置与两个端口之间的距离，即可确定距离第一停车位置最近的端口。可以理解地，该距离第一停车位置最近的端口，即为请求车辆驶出该停车区域D最近的一个出口。此时，可以仅分析确定请求车辆从该出口驶出时需要挪动的车辆。

在本实施例中，分析确定第一停车位置距离端口707更近，因此，在端口707中选择参考点。以端口707的宽度大于第一预设宽度且小于第二预设宽度为例，可以选择该端口707的中点作为参考点。

进一步地，由于端口707为请求车辆驶出的目标出口，因此，距离端口707越近，表示离出口越近。因此，在计算第一距离和各第二距离之后，将第二距离小于第一距离的候选车辆确定为需要挪动的车辆。

本实施例提供的技术方案，在有多个出口的平行固定物组成的停车区域中，选择距离请求车辆的一个最近的出口，并从候选车辆中仅筛选出请求车辆从这一出口驶出停车区域时，需要挪动的车辆。这样，尽可能通知较少的车辆的车主挪动车辆，可以减少请求车辆的车主等待时间。

在另一些实施例中，在停车区域是由两条平行的固定物体组成的形状的情况下，上述方法在选择参考点之后，统计第二距离小于第一距离的候选车辆的第一数量，以及第二距离大于第一距离的第二数量。然后将第一数量和第二数量中数量较小的一个端口作为请求车辆的目标出口。向第一停车位置与目标出口之间的候选车辆关联的终端设备发送挪车通知消息。

虽然请求车辆距离第一端口的距离较近，但是请求车辆距离第二端口之间停放的车辆较少。即，请求车辆如果从第一端口驶出需要挪动的车辆更多，因此可以选择从第二端口驶出，以通知更少车辆的车主到现场挪车，节省请求车辆的车主的等待时间，减少车主时间的浪费。

本申请实施例提供一种通知车主挪车的装置，如图8所示，该装置包括：

接收模块801，被配置为执行接收挪车请求；例如，接收模块801可以用于执行如图3所示的S310。

获取模块802，被配置为执行获取挪车请求对应的请求车辆的第一停车位置、与第一停车位置匹配的停车区域的地形图、与停车区域关联的候选车辆、以及各候选车辆的第二停车位置；例如，获取模块802可以用于执行如图3所示的S320。

参考点选择模块803，被配置为执行基于地形图在停车区域中选择参考点；例如，参考点选择模块803可以用于执行如图3所示的S330。

计算模块804，被配置为执行计算第一停车位置与参考点之间的第一距离，计算各第二停车位置与参考点之间的第二距离；例如，计算模块804可以用于执行如图3所示的S340。

筛选模块805，被配置为执行根据地形图、第一停车位置以及第二停车位置，从候选车辆中筛选出请求车辆驶出停车区域需要挪动的车辆；例如，筛选模块805可以用于执行如图3所示的S350。

发送模块806，被配置为执行向与需要挪动的车辆关联的终端设备发送挪车通知消息。例如，发送模块806可以用于执行如图3所示的S360。

本申请实施例提供的技术方案，在接收到用户发起的挪车请求之后，根据该挪车请求获取发起挪车请求的请求车辆所在的第一停车位置、该第一停车位置匹配的停车区域的地形图、与该停车区域关联的候选车辆、以及各候选车辆的第二停车位置。基于地形图可以在停车区域中选择一个参考点，并分别计算请求车辆、各候选车辆与该参考点之间的第一距离和第二距离，并结合第一距离和第二距离来判断候选车辆中哪些是请求车辆驶出停车区域所需要挪动的车辆。最后向需要挪动车辆的车主发送挪车通知消息。这样，被挡住出口车辆的车主就无需亲自挨个通知各个需要挪动车辆的车主来挪车，可以简化通知车主挪车的流程。

在一些实施例中，上述装置的参考点选择模块803包括：地形形状确定单元807，被配置为执行基于地形图确定停车区域对应的地形形状；其中，停车区域对应的地形形状是由固定物体组成的停车区域的形状；选择单元808，被配置为执行根据停车区域对应的地形形状在停车区域中选择参考点。

在一些实施例中，上述装置的选择单元808,具体被配置为执行若停车区域对应的地形形状为缺少一条边的矩形，在矩形的第一边中选择参考点；其中，第一边与矩形中缺少的边相对。

在一些实施例中，第一边对应的第一边长大于第一预设宽度且小于第二预设宽度，其中，第一预设宽度为一辆车辆的宽度，第二预设宽度为两辆车辆的宽度；上述装置的选择单元具体被配置为执行：选择第一边的中点为参考点。

在本实施例中，上述装置的筛选模块805包括：获取单元809，被配置为执行获取矩形中的第二边对应的第二边长；第二边与第一边垂直；筛选单元810，被配置为执行若第二距离大于第一距离，且第二距离小于第二边长，第二距离对应的候选车辆为需要挪动的车辆。

在一些实施例中，第一边对应的第一边长大于第二预设宽度，其中，第二预设宽度为两辆车辆的宽度；上述装置的选择单元具体被配置为执行：将第一停车位置对应的位置点垂直投影至第一边，得到的第一垂直投影点为参考点。

在本实施例中，上述装置的筛选模块805包括：投影单元811，被配置为执行分别将各第二停车位置对应的位置点垂直投影至第一边，得到第二垂直投影点；计算单元812，被配置为执行计算各第二垂直投影点与参考点之间的第三距离；获取单元，被配置为执行获取矩形中的第二边对应的第二边长；第二边与第一边垂直；上述筛选单元810，还被配置为执行若第二距离大于第一距离，第二距离小于第二边长，且第三距离小于或者等于第一预设宽度，候选车辆为需要挪动的车辆；其中，第一预设宽度为一辆车辆的宽度。

在一些实施例中，上述装置的选择单元808，还被配置为执行：若停车区域对应的地形形状为由两条平行的固定物体组成的形状，分别确定停车区域的两个端口的位置；根据两个端口的位置，在与第一停车位置之间的距离最近的一个端口中选择参考点。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图9是根据一示例性实施例示出的一种电子设备900的框图。如图9，该电子设备900可以包括至少一个处理器901以及用于存储处理器901可执行指令的存储器903。其中，处理器901被配置为执行存储器903中的指令，以实现上述实施例中的通知车主挪车的方法。在一些实施例中，存储器903用于存储上述通知车主挪车的装置的程序代码和数据；处理器901用于执行图3所示的S310-S360。在一些实施例中，该电子设备900可以上述实施例中的服务器。

电子设备900还可以包括通信总线902以及至少一个通信接口904。

处理器901可以是一个GPU，微处理单元，ASIC，或一个或多个用于控制本公开方案程序执行的集成电路。

通信总线902可包括一通路，在上述组件之间传送信息。

通信接口904，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。

存储器903可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理单元相连接。存储器也可以和处理单元集成在一起，为GPU中的易失性存储介质。

其中，存储器903用于存储执行本公开方案的计算机程序，并由处理器901来控制执行。处理器901用于执行存储器903中存储的计算机程序，从而实现本公开方法中的功能。

在具体实现中，作为一种实施例，处理器901可以包括一个或多个GPU，例如图9中的GPU0和GPU1。

在具体实现中，作为一种实施例，电子设备900可以包括多个处理器，例如图9中的处理器901和处理器907。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-GPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，电子设备900还可以包括输出设备905和输入设备906。输出设备905和处理器901通信，可以以多种方式来显示信息。例如，输出设备905可以是液晶显示器(liquid crystal display，LCD)，发光二级管(light emitting diode，LED)显示设备，阴极射线管(cathode ray tube，CRT)显示设备，或投影仪(projector)等。输入设备906和处理器901通信，可以以多种方式接受用户的输入。例如，输入设备906可以是鼠标、键盘、触摸屏设备或传感设备等。

本领域技术人员可以理解，图9中示出的结构并不构成对电子设备900的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时实现上述任意一个实施例中所提供的资源请求处理方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

1.一种通知车主挪车的方法，其特征在于，包括：

接收挪车请求；

获取所述挪车请求对应的请求车辆的第一停车位置、与所述第一停车位置匹配的停车区域的地形图、与所述停车区域关联的候选车辆、以及各所述候选车辆的第二停车位置；

基于所述地形图确定所述停车区域对应的地形形状；其中，所述停车区域对应的地形形状是由固定物体组成的所述停车区域的形状；

根据所述停车区域对应的地形形状在所述停车区域中选择参考点，包括：若所述停车区域对应的地形形状为缺少一条边的矩形，选择第一边的中点为所述参考点；其中，所述第一边与所述矩形中缺少的边相对；所述第一边对应的第一边长大于第一预设宽度且小于第二预设宽度，其中，所述第一预设宽度为一辆车辆的宽度，所述第二预设宽度为两辆车辆的宽度；

计算所述第一停车位置与所述参考点之间的第一距离，计算各所述第二停车位置与所述参考点之间的第二距离；

获取所述矩形中的第二边对应的第二边长；所述第二边与所述第一边垂直；

若所述第二距离大于所述第一距离，且第二距离小于所述第二边长，所述第二距离对应的候选车辆为需要挪动的车辆；

向与所述需要挪动的车辆关联的终端设备发送挪车通知消息。

2.根据权利要求1所述的方法，其特征在于，所述根据所述停车区域对应的地形形状在所述停车区域中选择参考点，包括：

若所述停车区域对应的地形形状为由两条平行的固定物体组成的形状，分别确定所述停车区域的两个端口的位置；

根据所述两个端口的位置，在与所述第一停车位置之间的距离最近的一个端口中选择所述参考点。

3.根据权利要求1-2任意一项所述的方法，其特征在于，所述请求车辆中安装了全球用户识别卡，所述全球用户识别卡用于支持获取所述请求车辆的定位位置；

所述获取所述挪车请求对应的请求车辆的第一停车位置，包括：

基于所述全球用户识别卡，向网关移动位置中心发送所述请求车辆的位置获取请求；

接收所述网关移动位置中心基于所述位置获取请求返回的所述请求车辆的第一停车位置。

4.一种通知车主挪车的方法，其特征在于，包括：

接收挪车请求；

获取所述挪车请求对应的请求车辆的第一停车位置、与所述第一停车位置匹配的停车区域的地形图、与所述停车区域关联的候选车辆、以及各所述候选车辆的第二停车位置；

基于所述地形图确定所述停车区域对应的地形形状；其中，所述停车区域对应的地形形状是由固定物体组成的所述停车区域的形状；

根据所述停车区域对应的地形形状在所述停车区域中选择参考点，包括：若所述停车区域对应的地形形状为缺少一条边的矩形，将所述第一停车位置对应的位置点垂直投影至第一边，得到的第一垂直投影点为所述参考点；其中，所述第一边与所述矩形中缺少的边相对；所述第一边对应的第一边长大于第二预设宽度，其中，所述第二预设宽度为两辆车辆的宽度；

计算所述第一停车位置与所述参考点之间的第一距离，计算各所述第二停车位置与所述参考点之间的第二距离；

分别将各所述第二停车位置对应的位置点垂直投影至所述第一边，得到第二垂直投影点；

计算各所述第二垂直投影点与所述参考点之间的第三距离；

获取所述矩形中的第二边对应的第二边长；所述第二边与所述第一边垂直；

若所述第二距离大于所述第一距离，所述第二距离小于所述第二边长，且所述第三距离小于或者等于第一预设宽度，所述候选车辆为需要挪动的车辆；其中，所述第一预设宽度为一辆车辆的宽度；

向与所述需要挪动的车辆关联的终端设备发送挪车通知消息。

5.根据权利要求4所述的方法，其特征在于，所述根据所述停车区域对应的地形形状在所述停车区域中选择参考点，包括：

若所述停车区域对应的地形形状为由两条平行的固定物体组成的形状，分别确定所述停车区域的两个端口的位置；

根据所述两个端口的位置，在与所述第一停车位置之间的距离最近的一个端口中选择所述参考点。

6.根据权利要求4-5任意一项所述的方法，其特征在于，所述请求车辆中安装了全球用户识别卡，所述全球用户识别卡用于支持获取所述请求车辆的定位位置；

所述获取所述挪车请求对应的请求车辆的第一停车位置，包括：

基于所述全球用户识别卡，向网关移动位置中心发送所述请求车辆的位置获取请求；

接收所述网关移动位置中心基于所述位置获取请求返回的所述请求车辆的第一停车位置。

7.一种通知车主挪车的装置，其特征在于，包括：

接收模块，被配置为执行接收挪车请求；

获取模块，被配置为执行获取所述挪车请求对应的请求车辆的第一停车位置、与所述第一停车位置匹配的停车区域的地形图、与所述停车区域关联的候选车辆、以及各所述候选车辆的第二停车位置；

参考点选择模块，被配置为执行基于所述地形图在所述停车区域中选择参考点；

计算模块，被配置为执行计算所述第一停车位置与所述参考点之间的第一距离，计算各所述第二停车位置与所述参考点之间的第二距离；

筛选模块，被配置为执行根据所述第一距离和第二距离，从所述候选车辆中筛选出所述请求车辆驶出所述停车区域需要挪动的车辆；

发送模块，被配置为执行向与所述需要挪动的车辆关联的终端设备发送挪车通知消息；

所述筛选模块，还被配置为基于所述地形图确定所述停车区域对应的地形形状；其中，所述停车区域对应的地形形状是由固定物体组成的所述停车区域的形状；

所述参考点选择模块，还被配置为根据所述停车区域对应的地形形状在所述停车区域中选择参考点；

所述参考点选择模块，还被配置为若所述停车区域对应的地形形状为缺少一条边的矩形，在所述矩形的第一边中选择所述参考点；其中，所述第一边与所述矩形中缺少的边相对；所述第一边对应的第一边长大于第一预设宽度且小于第二预设宽度，其中，所述第一预设宽度为一辆车辆的宽度，所述第二预设宽度为两辆车辆的宽度；

所述参考点选择模块，还被配置为选择所述第一边的中点为所述参考点；

所述获取模块，还被配置为获取所述矩形中的第二边对应的第二边长；所述第二边与所述第一边垂直；

所述筛选模块，还被配置为若所述第二距离大于所述第一距离，且第二距离小于所述第二边长，所述第二距离对应的候选车辆为所述需要挪动的车辆。

8.一种通知车主挪车的装置，其特征在于，包括：

接收模块，被配置为执行接收挪车请求；

获取模块，被配置为执行获取所述挪车请求对应的请求车辆的第一停车位置、与所述第一停车位置匹配的停车区域的地形图、与所述停车区域关联的候选车辆、以及各所述候选车辆的第二停车位置；

参考点选择模块，被配置为执行基于所述地形图在所述停车区域中选择参考点；

计算模块，被配置为执行计算所述第一停车位置与所述参考点之间的第一距离，计算各所述第二停车位置与所述参考点之间的第二距离；

筛选模块，被配置为执行根据所述第一距离和第二距离，从所述候选车辆中筛选出所述请求车辆驶出所述停车区域需要挪动的车辆；

发送模块，被配置为执行向与所述需要挪动的车辆关联的终端设备发送挪车通知消息；

所述筛选模块，还被配置为基于所述地形图确定所述停车区域对应的地形形状；其中，所述停车区域对应的地形形状是由固定物体组成的所述停车区域的形状；

所述参考点选择模块，还被配置为根据所述停车区域对应的地形形状在所述停车区域中选择参考点；

所述参考点选择模块，还被配置为若所述停车区域对应的地形形状为缺少一条边的矩形，在所述矩形的第一边中选择所述参考点；其中，所述第一边与所述矩形中缺少的边相对；所述第一边对应的第一边长大于第二预设宽度，其中，所述第二预设宽度为两辆车辆的宽度；

所述参考点选择模块，还被配置为将所述第一停车位置对应的位置点垂直投影至所述第一边，得到的第一垂直投影点为所述参考点；

所述参考点选择模块，还被配置为分别将各所述第二停车位置对应的位置点垂直投影至所述第一边，得到第二垂直投影点；

所述计算模块，还被配置为计算各所述第二垂直投影点与所述参考点之间的第三距离；

所述获取模块，还被配置为获取所述矩形中的第二边对应的第二边长；所述第二边与所述第一边垂直；

所述筛选模块，还被配置为若所述第二距离大于所述第一距离，所述第二距离小于所述第二边长，且所述第三距离小于或者等于第一预设宽度，所述候选车辆为所述需要挪动的车辆；其中，所述第一预设宽度为一辆车辆的宽度。

9.一种电子设备，其特征在于，包括：处理器、用于存储所述处理器可执行的指令的存储器；其中，所述处理器被配置为执行指令，以实现所述权利要求1-3中任一项所述的通知车主挪车的方法。

10.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1-3中任一项所述的通知车主挪车的方法。