CN109658725B - 停车场寻车方法、装置及系统、计算机设备、存储介质 - Google Patents

Abstract

本发明是关于一种停车场寻车方法、装置及系统、计算机设备、存储介质，属于车辆管理技术领域。所述方法包括：在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的；基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的；将目标搭乘工具路径发送至终端。解决了相关技术无法得到准确的寻车路径，寻车可靠性较差的问题，能够得到准确的寻车路径，提高了寻车可靠性，本发明用于寻车。

Description

停车场寻车方法、装置及系统、计算机设备、存储介质

技术领域

本发明涉及车辆管理技术领域，特别涉及一种停车场寻车方法、装置及系统、计算机设备、存储介质。

背景技术

随着经济的快速发展，越来越多的车辆进入到人们生活中，应运而生的停车场也越来越多。尽管停车场的发展给用户停车带来了很大方便，但是由于室内停车场空间大，楼层多等原因，用户在回到停车场寻车时往往会花费大量的时间。如何帮助用户在停车场快速寻车是当前需要解决的重要问题。

相关技术中有一种停车场寻车方法，该方法先确定用户与每个搭乘工具(比如电梯)在用户所在楼层的第一距离，然后再确定车辆与每个搭乘工具在车辆所在楼层的第二距离，之后，将第一距离和第二距离的和的最小值作为最终距离，并将该最终距离和其对应的寻车路径发送至终端，以便于用户完成寻车过程。目前，用户通过搭乘工具可以从用户所在楼层直接抵达车辆所在楼层。

随着停车场的发展，停车场会跨建筑群建造，停车场的结构越来越复杂，用户通过搭乘工具无法从用户所在楼层直接抵达车辆所在楼层，在这种情况下，采用上述方法无法得到准确的寻车路径，寻车可靠性较差。

发明内容

本发明实施例提供了一种停车场寻车方法、装置及系统、计算机设备、存储介质，可以解决相关技术无法得到准确的寻车路径，寻车可靠性较差的问题。所述技术方案如下：

根据本发明实施例的第一方面，提供一种停车场寻车方法，所述方法包括：

在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，所述目标区域路径是基于从所述起始区域到所述终止区域需经过的区域和/或需搭乘的搭乘工具得到的，所述起始区域为用户在所述目标场所的区域，所述终止区域为目标车辆所在的区域，所述停车场包括多个楼层，每个所述楼层包括至少一个区域，所述寻车请求包括所述用户的位置信息；

基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，所述目标搭乘工具路径是基于从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，所述起始位置坐标为所述用户的位置坐标，所述终止位置坐标为所述目标车辆的位置坐标；

将所述目标搭乘工具路径发送至所述终端。

可选的，所述目标场所为所述停车场，所述确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，包括：

获取所述用户所在的区域，并将所述用户所在的区域作为所述起始区域；

获取所述目标车辆所在的区域，并将所述目标车辆所在的区域作为所述终止区域；

在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，所述第一寻车模型用于记录所述停车场包括的区域和搭乘工具的搭乘关系。

可选的，在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径之前，所述方法还包括：

以所述停车场包括的区域为点，搭乘工具为边，建立无向无权图，所述无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系；

将所述无向无权图作为所述第一寻车模型。

可选的，所述基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，包括：

获取所述用户在所述起始区域的第一位置坐标，并将所述第一位置坐标作为所述起始位置坐标；

获取所述目标车辆在所述终止区域的第二位置坐标，并将所述第二位置坐标作为所述终止位置坐标；

根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，所述第二寻车模型用于记录从所述起始位置坐标到所述终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离，所述停车场信息包括所述停车场的地图数据，所述地图数据包括各搭乘工具的位置坐标；

在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径。

可选的，所述根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，包括：

以所述起始位置坐标为源点，所述终止位置坐标为终点，所述目标区域路径中的搭乘工具为中间顶点，所述目标区域路径中的区域为边，由所述地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，所述指定搭乘工具为所述目标区域路径中的搭乘工具；

将所述有向带权图作为所述第二寻车模型。

可选的，所述在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，包括：

在所述第一寻车模型中以所述起始区域为根节点，逐层遍历其余区域得到从所述起始区域到所述终止区域的第一区域路径；

将得到的所述第一区域路径作为所述目标区域路径。

可选的，所述在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径，包括：

在所述第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从所述起始位置坐标到所述终止位置坐标的距离最短时的第二搭乘工具路径；

将所述第二搭乘工具路径作为所述目标搭乘工具路径。

可选的，所述寻车请求包括所述用户所在楼层的楼层标识和所述用户在本楼层的位置坐标，所述获取所述用户所在的区域，包括：

根据所述寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到所述用户所在的区域，所述停车场信息包括所述停车场的地图数据，所述地图数据包括所述停车场的每个楼层包括的区域的位置坐标。

根据本发明实施例的第二方面，提供一种停车场寻车装置，所述装置包括：

第一确定模块，用于在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，所述目标区域路径是基于从所述起始区域到所述终止区域需经过的区域和/或需搭乘的搭乘工具得到的，所述起始区域为用户在所述目标场所的区域，所述终止区域为目标车辆所在的区域，所述停车场包括多个楼层，每个所述楼层包括至少一个区域，所述寻车请求包括所述用户的位置信息；

第二确定模块，用于基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，所述目标搭乘工具路径是基于从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，所述起始位置坐标为所述用户的位置坐标，所述终止位置坐标为所述目标车辆的位置坐标；

发送模块，用于将所述目标搭乘工具路径发送至所述终端。

可选的，所述目标场所为所述停车场，所述第一确定模块，包括：

第一获取子模块，用于获取所述用户所在的区域，并将所述用户所在的区域作为所述起始区域；

第二获取子模块，用于获取所述目标车辆所在的区域，并将所述目标车辆所在的区域作为所述终止区域；

第一确定子模块，用于在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，所述第一寻车模型用于记录所述停车场包括的区域和搭乘工具的搭乘关系。

可选的，所述第一确定模块，还包括：

第一建立子模块，用于以所述停车场包括的区域为点，搭乘工具为边，建立无向无权图，所述无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系；

处理子模块，用于将所述无向无权图作为所述第一寻车模型。

可选的，所述第二确定模块，包括：

第三获取子模块，用于获取所述用户在所述起始区域的第一位置坐标，并将所述第一位置坐标作为所述起始位置坐标；

第四获取子模块，用于获取所述目标车辆在所述终止区域的第二位置坐标，并将所述第二位置坐标作为所述终止位置坐标；

第二建立子模块，用于根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，所述第二寻车模型用于记录从所述起始位置坐标到所述终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离，所述停车场信息包括所述停车场的地图数据，所述地图数据包括各搭乘工具的位置坐标；

第二确定子模块，用于在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径。

可选的，所述第二建立子模块，用于：

以所述起始位置坐标为源点，所述终止位置坐标为终点，所述目标区域路径中的搭乘工具为中间顶点，所述目标区域路径中的区域为边，由所述地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，所述指定搭乘工具为所述目标区域路径中的搭乘工具；

将所述有向带权图作为所述第二寻车模型。

可选的，所述第一确定子模块，用于：

在所述第一寻车模型中以所述起始区域为根节点，逐层遍历其余区域得到从所述起始区域到所述终止区域的第一区域路径；

将得到的所述第一区域路径作为所述目标区域路径。

可选的，所述第二确定子模块，用于：

在所述第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从所述起始位置坐标到所述终止位置坐标的距离最短时的第二搭乘工具路径；

将所述第二搭乘工具路径作为所述目标搭乘工具路径。

可选的，所述寻车请求包括所述用户所在楼层的楼层标识和所述用户在本楼层的位置坐标，所述第一获取子模块，用于：

根据所述寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到所述用户所在的区域，所述停车场信息包括所述停车场的地图数据，所述地图数据包括所述停车场的每个楼层包括的区域的位置坐标。

根据本发明实施例的第三方面，提供一种停车场寻车系统，所述系统包括：服务器和终端，

所述服务器包括第二方面任一所述的停车场寻车装置。

根据本发明实施例的第四方面，提供一种计算机设备，包括处理器、通信接口、存储器和通信总线，

所述通信总线用于连接所述处理器、所述通信接口和所述存储器，所述存储器用于存放计算机程序，所述处理器用于执行所述存储器上所存放的计算机程序，实现第一方面任一所述的停车场寻车方法。

根据本发明实施例的第五方面，提供一种存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一所述的停车场寻车方法。

根据本发明实施例的第六方面，提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行上述第一方面所提供的停车场寻车方法。

本发明实施例提供的技术方案可以包括以下有益效果：

本发明实施例提供的停车场寻车方法、装置及系统、计算机设备、存储介质，在接收到终端发送的寻车请求后，确定目标场所中的起始区域到停车场中的终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，本发明实施例能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本发明。

附图说明

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

图1是本发明部分实施例中提供的停车场寻车方法所涉及的实施环境示意图；

图2是根据一示例性实施例示出的一种停车场寻车方法的方法流程图；

图3-1是根据一示例性实施例示出的另一种停车场寻车方法的方法流程图；

图3-2示出了一种停车场垂直结构的截面示意图；

图3-3是图3-2所示停车场带有标记的示意图；

图3-4示出了图3-3所示停车场的楼层F2的水平截面图；

图3-5是根据一示例性实施例示出的停车场的无向无权图的示意图；

图3-6是根据图3-5得到的目标区域路径的示意图；

图3-7是根据图3-6得到的有向带权图的示意图；

图3-8是根据图3-7得到的目标搭乘工具路径的示意图；

图3-9是根据一示例性实施例示出的终端上显示的寻车路径的示意图；

图4-1是根据一示例性实施例示出的一种停车场寻车装置的框图；

图4-2是图4-1所示实施例中第一确定模块的框图；

图4-3是图4-1所示实施例中第二确定模块的框图；

图5是根据一示例性实施例示出的一种计算机设备的框图。

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

请参见图1，其示出了本发明部分实施例中提供的停车场寻车方法所涉及的实施环境示意图。如图1所示，该实施环境包括服务器01和终端02。服务器01可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。服务器01可以和终端02通过无线网络或有线网络建立连接。终端02可以是具有网络连接功能的设备，比如智能手机、平板电脑等。本发明实施例对终端02的数量不做限定。

本发明实施例中的停车场为室内停车场，该停车场可以包括多个楼层，每个楼层包括至少一个区域，每个区域设置有多个车位。服务器01在接收到终端02发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，再基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，服务器01将该目标搭乘工具路径发送至终端02。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的，目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的。在本发明实施例中，用户在目标场所可以根据服务器发送的目标搭乘工具路径快速找到目标车辆。

可选的，目标场所可以为停车场，停车场包括的多个楼层中至少有一个楼层可以包括多个区域，该多个区域中的相邻区域不连通。服务器01在接收到终端02发送的寻车请求后，确定停车场中从用户所在区域(即起始区域)到目标车辆所在区域(即终止区域)的目标区域路径，再基于该目标区域路径确定从用户的位置坐标(即起始位置坐标)到目标车辆的位置坐标(即终止位置坐标)的目标搭乘工具路径。之后，服务器01将该目标搭乘工具路径发送至终端02。在本发明实施例中，用户在回到停车场时可以根据服务器发送的目标搭乘工具路径快速找到目标车辆。

图2是根据一示例性实施例示出的一种停车场寻车方法的方法流程图，该停车场寻车方法可以由图1所示实施环境中的服务器01来执行。参见图2，该方法流程可以包括如下几个步骤：

步骤201、在接收到终端发送的寻车请求后，确定目标场所中的从起始区域到终止区域的目标区域路径，该目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的，起始区域为用户在目标场所的区域，终止区域为目标车辆所在的区域，停车场包括多个楼层，每个楼层包括至少一个区域，寻车请求包括用户的位置信息。

步骤202、基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，该目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，起始位置坐标为用户的位置坐标，终止位置坐标为目标车辆的位置坐标。

步骤203、将目标搭乘工具路径发送至终端。

综上所述，本发明实施例提供的停车场寻车方法，在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的，目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，该方法能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

图3-1是根据一示例性实施例示出的另一种停车场寻车方法的方法流程图，该停车场寻车方法可以由图1所示实施环境中的服务器01来执行。本发明实施例以目标场所为停车场为例进行说明，参见图3-1，该方法流程可以包括如下几个步骤：

步骤301、在接收到终端发送的寻车请求后，获取用户所在的区域，并将用户所在的区域作为起始区域。

在本发明实施例中，停车场包括多个楼层，每个楼层包括至少一个区域，多个楼层中至少有一个楼层包括多个区域。该多个区域中的相邻区域不连通。示例的，相邻区域之间可以设置隔离墙，本发明实施例将相邻区域之间的隔离墙称作内墙。该停车场还包括多个搭乘工具，搭乘工具用于连接楼层，搭乘工具用于使用户到达某一区域。示例的，该搭乘工具可以为电梯、楼梯及扶梯等。

图3-2示出了一种停车场垂直结构的截面示意图，本发明实施例以图3-2所示的停车场为例进行说明。该停车场的上方建造有3个商场大楼：商场大楼A、商场大楼B和商场大楼C。同一楼层可以被内墙划分为多个区域，电梯用于连接楼层，使用户达到某一区域。本发明实施例将停车场最外层的墙壁和地板称作外墙。图3-3是对图3-2所示停车场的楼层和区域进行标记后得到的。参见图3-3，该停车场包括4个楼层：楼层F1、楼层F2、楼层F3和楼层F4。楼层F1包括1个区域(即区域F1)，楼层F2包括3个区域：区域F2a、区域F2b和区域F2c，楼层F3包括3个区域：区域F3a、区域F3b和区域F3c，楼层F4包括2个区域：区域F4a和区域F4b。该停车场还包括5个电梯：电梯E1、电梯E2、电梯E3、电梯E4和电梯E5。其中，电梯E1用于直连商场大楼A、区域F1、区域F2a、区域F3a和区域F4a，也即是，电梯E1与商场大楼A、区域F1、区域F2a、区域F3a和区域F4a直接关联，用户可以通过电梯E1从商场大楼A直接到达区域F1，通过电梯E1从区域F1直接到达区域F2a等。电梯E2也用于直连商场大楼A、区域F1、区域F2a、区域F3a和区域F4a，电梯E2与电梯E1的作用相同。电梯E3用于直连商场大楼B、区域F1、区域F2b、区域F3b和区域F4b，电梯E4与电梯E3的作用相同。电梯E5用于直连商场大楼C、区域F2c、区域F3c和区域F4b。

终端在接收到用户触发的寻车指令后，向服务器发送寻车请求，该寻车请求包括用户的位置信息。示例的，该寻车请求可以包括用户所在楼层的楼层标识和用户在本楼层的位置坐标。具体的，获取用户所在的区域可以包括：根据寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到用户所在的区域。其中，该停车场信息包括停车场的地图数据，该地图数据包括该停车场的每个楼层包括的区域的位置坐标。停车场的地图数据保存于数据库中，地图数据中的位置坐标可以通过经纬度信息得到。

示例的，参见图3-2，用户将目标车辆停放在了停车场楼层F4的区域F4a，即目标车辆所在的区域为区域F4a。随后用户进入了商场大楼C。之后，用户从商场大楼C通过电梯E5到达楼层F2的区域F2c。此时，用户所在的区域为区域F2c。终端向服务器发送的寻车请求包括用户所在楼层的楼层标识F2和用户在本楼层F2的位置坐标(x1，y1)。由于停车场信息包括每个楼层包括的区域的位置坐标，所以，服务器可以基于寻车请求中的楼层标识F2确定楼层F2包括的区域的位置坐标，然后再进一步确定寻车请求中用户在楼层F2的位置坐标(x1，y1)所属的区域F2c，该区域F2c也即是用户所在的区域。

图3-4示出了图3-3所示停车场的楼层F2的水平截面图。参见图3-4，楼层F2包括3个区域：区域F2a、区域F2b和区域F2c。区域F2c为用户所在的区域。每个区域设置有多个车位，多个车位成行或成列排列。电梯E1和电梯E2位于区域F2a内，电梯E3和电梯E4位于区域F2b内，电梯E5位于区域F2c内。示例的，可以将楼层F2的某一顶点作为原点，建立平面直角坐标系，x轴和y轴如图3-4所示，用户在楼层F2的位置坐标为(x1，y1)。

需要说明的是，图3-4所示的车位的排列方式是一种较为理想的排列方式，实际中，车位的排列方式可以根据实际需求来确定，可能会与图3-4中的车位排列方式不同，电梯的位置也可以根据实际需求来确定，本发明实施例对此不作限定。

步骤302、获取目标车辆所在的区域，并将目标车辆所在的区域作为终止区域。

具体的，当用户将目标车辆停放在停车场时，车辆关联设备可以将目标车辆和目标车辆所停放的车位关联起来，对目标车辆和目标车辆所在车位建立关联关系。

进一步的，终端发送的寻车请求还可以包括目标车辆的车辆标识，示例的，该车辆标识可以为车牌号。停车场的地图数据还可以包括每个区域设置的车位的标识。实际应用中，车位通常为矩形车位，示例的，可以将车位的中点位置坐标作为车位的位置坐标。

为了获取目标车辆所在的区域，服务器可以向车辆关联设备发送查询请求，该查询请求包括目标车辆的车牌号，该查询请求用于指示车辆关联设备将目标车辆所在的车位的标识发送至服务器。服务器接收到车辆关联设备发送的该车位的标识后，从停车场的地图数据中得到该车位所属的区域，该区域即为目标车辆所在的区域。现以图3-3为例进行说明，服务器向车辆关联设备发送查询请求，该查询请求包括目标车辆的车牌号AB123。车辆关联设备从车辆车位对应关系中查询车牌号AB123对应的车位的标识W1，然后将车位的标识W1发送至服务器。服务器根据车位的标识W1从停车场的地图数据中得到该车位所属的区域F4a，将该区域F4a作为目标车辆所在的区域，并将该区域F4a作为终止区域。示例的，表1示出了楼层F4的每个区域设置的车位的标识。服务器根据车辆关联设备发送的车位的标识W1可以得到该车位所属的区域为区域F4a。

表1

区域	车位的标识
		F4a	W1、W2、W3、W4、W5
F4b	U1、U2、U3、U4、U5、U6、U7、U8

需要说明的是，上述车辆关联设备可以位于服务器之外，独立存在，也可以集成在服务器中，本发明实施例对此不做限定。

步骤303、以停车场包括的区域为点，搭乘工具为边，建立无向无权图。

该无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系。示例的，以图3-3所示的停车场包括的区域(即区域F1、区域F2a、区域F2b、区域F2c、区域F3a、区域F3b、区域F3c、区域F4a和区域F4b)为点，搭乘工具(即电梯E1、电梯E2、电梯E3、电梯E4和电梯E5)为边，建立无向无权图。比如，电梯E1(或电梯E2)用于直连区域F1和区域F3a，那么可以以区域F1和区域F3a为点，以电梯E1(或电梯E2)为边，建立区域F1和区域F3a的关联关系。又比如电梯E1(或电梯E2)用于直连区域F3a和区域F2a，那么可以以区域F3a和区域F2a为点，以电梯E1(或电梯E2)为边，建立区域F3a和区域F2a的连接关系。再比如电梯E3(或电梯E4)用于直连区域F3b和区域F2b，那么可以以区域F3b和区域F2b为点，以电梯E3(或电梯E4)为边，建立区域F3b和区域F2b的连接关系。同样的，可以建立其余区域的连接关系，得到如图3-5所示的无向无权图。该无向无权图用于指示从停车场的一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系。需要说明的是，用于直连两个区域的电梯数量可以为1，也可以大于或等于2，本发明实施例对用于直连两个区域的电梯数量不做限定。

其中，图是离散数学中的一种数学模型，图是由一些点(也称为顶点)和这些点之间的连线组成。如果图中的边没有方向，那么该图为无向图；如果图中的边有方向，那么该图为有向图。如果图中的两个点不仅是关联的，且该两个点的边有权值，该权值可以表示距离、费用、时间等，那么该图为带权图；如果图中的边没有权值，那么该图为无权图。步骤303建立的无向无权图中的边没有方向，且没有权值。

在本发明实施例中，服务器将停车场转换为图的结构，将停车场包括的区域作为图中的点，将搭乘工具作为图中的边，以便于确定从用户所在区域到目标车辆所在区域的目标区域路径。

步骤304、将无向无权图作为第一寻车模型。

服务器将步骤303建立的无向无权图作为第一寻车模型。由无向无权图可知，该第一寻车模型可以用于记录停车场包括的区域和搭乘工具的搭乘关系。

步骤305、在预先建立的第一寻车模型中确定从起始区域到终止区域的目标区域路径。

第一寻车模型中存在从起始区域(即用户所在的区域)到终止区域(即目标车辆所在的区域)的多条区域路径，服务器可以从该多条区域路径中选出目标区域路径。该目标区域路径由区域和搭乘工具交替组成，该目标区域路径的起点为起始区域，终点为终止区域。该目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的，示例的，该目标区域路径可以用于指示从起始区域到终止区域需经过的最少的区域和需搭乘的最少的搭乘工具，这样一来，该目标区域路径可使得用户从起始区域到终止区域时，跨楼层最少，中途换乘的搭乘工具最少，经过的区域最少，节省了用户寻车的时间，提高了寻车效率。且由于服务器对大量无关的区域和搭乘工具进行了过滤，滤除了大量无用数据，使得服务器能够更加快速准确得确定最终的寻车路径(即目标搭乘工具路径)。

可选的，步骤305可以包括：

1)在第一寻车模型中以起始区域为根节点，逐层遍历其余区域得到从起始区域到终止区域的第一区域路径。

2)将得到的第一区域路径作为目标区域路径。

具体的，服务器采用广度优先搜索(Broad-First-Search，BFS)算法，在第一寻车模型中确定从起始区域到终止区域的目标区域路径。其中，BFS算法是一种图形搜索算法，采用BFS算法可以得到无向无权图中任意两个点之间的最短路径。该算法的计算效率较高，算法的复杂度为O(V+E)，V为图中节点的数目，E为图中边的数目。关于BFS算法的说明可以参考相关技术，在此不再赘述。

示例的，图3-5所示的第一寻车模型中存在从起始区域F2c到终止区域F4a的多条区域路径，服务器采用BFS算法确定出从起始区域F2c到终止区域F4a的目标区域路径，如图3-6所示，该目标区域路径用于指示从起始区域F2c到终止区域F4a需经过的最少的区域：区域F4b和区域F1，需搭乘的最少的电梯：电梯E5、电梯E3(或电梯E4)、电梯E1(或电梯E2)。具体的，用户可以搭乘电梯E5从起始区域F2c到达区域F4b，再搭乘电梯E3(或电梯E4)从区域F4b到达区域F1，然后搭乘电梯E1(或电梯E2)从区域F1到达终止区域F4a。

步骤306、获取用户在起始区域的第一位置坐标，并将该第一位置坐标作为起始位置坐标。

终端向服务器发送的寻车请求包括用户所在楼层的楼层标识和用户在本楼层的位置坐标。服务器从寻车请求中提取用户在本楼层的位置坐标(即第一位置坐标)，同时服务器可以得到用户所在的区域(即起始区域)，因此服务器可以获取用户在起始区域的第一位置坐标，并将第一位置坐标作为起始位置坐标。

示例的，图3-3和图3-4中，服务器获取用户在起始区域的F2c的第一位置坐标(x1，y1)，并将第一位置坐标(x1，y1)作为起始位置坐标。

步骤307、获取目标车辆在终止区域的第二位置坐标，并将该第二位置坐标作为终止位置坐标。

在本发明实施例中，停车场的地图数据还可以包括每个区域设置的车位的位置坐标。服务器可以根据车辆关联设备发送的车位的标识，从停车场的地图数据中得到该车位的位置坐标，该车位的位置坐标为该车位的中点位置坐标。服务器将该车位的位置坐标作为目标车辆在终止区域的第二位置坐标，并将该第二位置坐标作为终止位置坐标。

示例的，图3-3中，服务器获取目标车辆在终止区域F4a的第二位置坐标(x2，y2)，并将该第二位置坐标(x2，y2)作为终止位置坐标。

步骤308、以起始位置坐标为源点，终止位置坐标为终点，目标区域路径中的搭乘工具为中间顶点，目标区域路径中的区域为边，由地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图。

指定搭乘工具为步骤305的目标区域路径中的搭乘工具。两个指定搭乘工具不存在并列关系。可选的，停车场的地图数据还可以包括各搭乘工具的位置坐标。服务器从地图数据中得到目标区域路径的搭乘工具的位置坐标，并计算搭乘工具之间的距离。比如，参见图3-3和图3-6，计算电梯E5和电梯E3之间的距离d2，该距离d2为区域F4b(区域F4b为边)的权值，电梯E3和电梯E2之间的距离d4，该距离d4为区域F1(区域F1为边)的权值。其中，电梯E3和电梯E4存在并列关系，电梯E1和电梯E2存在并列关系，所以无需计算电梯E3和电梯E4之间的距离，以及电梯E1和电梯E2之间的距离。

现以图3-3和图3-6为例进行说明，服务器以起始位置坐标(x1，y1)为源点，终止位置坐标(x2，y2)为终点，目标区域路径中的电梯E5、电梯E3、电梯E4、电梯E1和电梯E2为中间顶点，起始区域F2c、区域F4b、区域F1和终止区域F4a为边，由地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，如图3-7所示，每条边上第一个数据表示边的两个端点所在的区域，第二个数据表示两个端点之间的距离。不同边的第二个数据可以不相等。第二个数据用于确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。进一步的，可以根据起始位置坐标(x1，y1)和电梯E5的位置坐标得到起始位置坐标(x1，y1)到电梯E5的距离d1，根据终止位置坐标(x2，y2)和电梯E1的位置坐标得到终止位置坐标(x2，y2)到电梯E1的距离d9，根据终止位置坐标(x2，y2)和电梯E2的位置坐标得到终止位置坐标(x2，y2)到电梯E2的距离d8。

步骤309、将有向带权图作为第二寻车模型。

服务器将步骤308建立的有向带权图作为第二寻车模型。由有向带权图可知，第二寻车模型用于记录从起始位置坐标到终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离。比如，图3-7示出了从起始位置坐标到终止位置坐标的4条搭乘工具路径，这4条搭乘工具路径分别是：起始位置坐标-电梯E5-电梯E3-电梯E2-终止位置坐标，起始位置坐标-电梯E5-电梯E3-电梯E1-终止位置坐标，起始位置坐标-电梯E5-电梯E4-电梯E2-终止位置坐标，起始位置坐标-电梯E5-电梯E4-电梯E1-终止位置坐标。比如，针对第1条搭乘工具路径：起始位置坐标-电梯E5-电梯E3-电梯E2-终止位置坐标，用户可以在起始区域F2c搭乘电梯E5到达区域F4b，再搭乘电梯E3到达区域F1，然后搭乘电梯E2到达区域F4a，其中，起始区域F2c的起始位置坐标和电梯E5之间的距离为d1，区域F4b的电梯E5和电梯E3之间的距离为d2，区域F1的电梯E3和电梯E2之间的距离为d4，区域F4a的电梯E2和终止位置坐标的距离为d8。

步骤310、在第二寻车模型中确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。

第二寻车模型中存在从起始位置坐标(即步骤306中的第一位置坐标)到终止位置坐标(即步骤307中的第二位置坐标)的多条搭乘工具路径，服务器可以从该多条搭乘工具路径中选择出目标搭乘工具路径。该目标搭乘工具路径的起点为起始位置坐标，终点为终止位置坐标。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的。示例的，该目标搭乘工具路径可以用于指示从起始位置坐标到终止位置坐标的距离最短时需经过的最少的区域和需搭乘的最少的搭乘工具，这样一来，该目标搭乘工具路径可使得用户从起始位置坐标到终止位置坐标时行进的距离最短，用户能够确定从起始位置坐标通过哪些区域并搭乘哪些搭乘工具到达终止位置坐标，起到了指引用户寻车的效果，且寻车路径最短，节省了用户寻车的时间，提高了寻车效率。

可选的，步骤310可以包括：

1)在第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从起始位置坐标到终止位置坐标的距离最短时的第二搭乘工具路径。

2)将第二搭乘工具路径作为目标搭乘工具路径。

具体的，服务器采用迪杰斯特拉(英文：Dijkstra)算法，在第二寻车模型中确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。其中，Dijkstra算法是一种最短路径算法，采用Dijkstra算法可以得到带权图中任意两点之间的最短路径。该算法的复杂度为O(E+logV)，E为图中边的数目，V为图中节点的数目。关于Dijkstra算法的说明可以参考相关技术。

示例的，图3-7所示的第二寻车模型中存在从起始位置坐标(x1，y1)到终止位置坐标(x2，y2)的多条搭乘工具路径，服务器可以采用Dijkstra算法确定出从起始位置坐标(x1，y1)到终止位置坐标(x2，y2)的目标搭乘工具路径，如图3-8所示，该目标搭乘工具路径用于指示从起始位置坐标(x1，y1)到终止位置坐标(x2，y2)的距离最短时需搭乘的最少的搭乘工具：电梯E5、电梯E4和电梯E2，需经过的最少的区域：起始区域F2c、区域F4b、区域F1和终止区域F4a。具体的，用户可以在起始区域F2c搭乘电梯E5到达区域F4b，再在区域F4b搭乘电梯E4到达区域F1，然后在区域F1搭乘电梯E2到达终止区域F4a。当用户到达终止区域F4a后，便可以找到目标车辆。用户在终止区域F4a寻找目标车辆的过程可以参考相关技术。

步骤311、将目标搭乘工具路径发送至终端。

服务器将得到的目标搭乘工具路径发送至终端，使得终端将该目标搭乘工具路径作为寻车参考信息显示给用户，这样一来，用户能够根据终端提供的寻车参考信息在停车场内快速找到目标车辆。具体的，服务器可以按照楼层将目标搭乘工具路径进行拆分，得到多个子路径，然后将该多个子路径发送至终端。比如，服务器可以将图3-8中的目标搭乘工具路径：起始位置坐标-电梯E5-电梯E4-电梯E2-终止位置，拆分为4个子路径：起始位置-电梯E5，电梯E5-电梯E4，电梯E4-电梯E2，电梯E2-终止位置坐标。之后，服务器将这4个子路径发送至终端，以便于用户能够根据每个子路径准确到达终止位置坐标，寻找到目标车辆。示例的，图3-9示出了终端显示的用于指引用户在起始区域F2c从起始位置坐标到搭乘电梯E5的路线图。用户按照该路线图可以搭乘电梯E5到达区域F4b。

此外，终端也可以将该目标搭乘工具路径显示在停车场的地图上，便于用户快速根据该目标搭乘工具路径完成寻车过程。

本发明实施例提供的目标搭乘工具路径实现了跨楼层最少，换乘搭乘工具次数最少，整体路径长度最短的目的。面对复杂结构的停车场，能够得到更优的寻车路径，节省了用户寻车的时间，提高了寻车效率，提高了用户体验。

本发明实施例提供的停车场寻车方法能够根据复杂结构的室内停车场中的楼层、区域、搭乘工具等实时建立寻车模型，并基于寻车模型确定较优的寻车路径，可以灵活适应停车场结构的变化。该方法在第一阶段根据停车场包括的区域和搭乘工具确定第一寻车模型，并基于该第一寻车模型确定经过的区域最少，跨楼层最少，搭乘的搭乘工具最少的目标区域路径；在第二阶段根据起始位置坐标、终止位置坐标、目标区域路径中的区域和目标区域路径中的搭乘工具确定第二寻车模型，并基于该第二寻车模型确定距离最短的目标搭乘工具路径，整个寻车路径确定过程不仅考虑了直接影响寻车过程的距离因素，还考虑了影响寻车过程的一些客观因素，比如换乘搭乘工具，频繁切换楼层等，相较于相关技术，该方法能够更好地提供寻车路径，提高了寻车的可靠性。同时，由于第一阶段滤除掉了大量无关数据，使得服务器能够更加快速准确地得到目标搭乘工具路径，所以该方法的计算效率较高，准确度较高。

需要补充说明的是，当目标场所不为停车场时，也即是，用户位于停车场之外，在该种情况下，终端在接收到用户触发的寻车指令后，向服务器发送寻车请求，该寻车请求包括用户的位置信息，该位置信息用于指示用户在目标场所的位置坐标。服务器在接收到终端发送的寻车请求后，可以向终端发送用于指示参考区域的提示信息，该参考区域为停车场中与用户当前位置的距离最近的区域。终端在接收到该提示信息后，可以将参考区域显示给用户，以指引用户到达停车场的参考区域。示例的，参见图3-3，假设用户当前位于商场大楼C，由于停车场中的区域F2c与用户当前位置的距离最近，所以，服务器可以将区域F2c作为参考区域，并向终端发送用于指示区域F2c的提示信息，用户基于该提示信息到达区域F2c。然后，服务器按照步骤301将用户所在的区域F2c作为起始区域，之后，服务器执行步骤302至步骤311，具体过程可以如上所述，在此不再赘述。

此外，目标场所可以包括多个区域，为了确定目标搭乘工具路径，服务器也可以预存有目标场所信息，该目标场所信息包括目标场所的地图数据，目标场所的地图数据可以包括各区域的位置坐标。相应的，在步骤301中，服务器在接收到终端发送的寻车请求后，根据寻车请求中的位置坐标，从预存的目标场所信息中得到用户所在的区域，并将用户所在的区域作为起始区域。然后参见步骤302和步骤311确定目标搭乘工具路径，并将发送至终端，其中，在步骤303和步骤304中，服务器是基于目标场所和停车场包括的区域建立的第一寻车模型。在该种情况下，服务器可以基于目标场所的地图数据和停车场的地图数据来确定目标搭乘工具路径。该方法使得用户在停车场之外也可以快速找到目标车辆。

需要说明的是，本发明实施例提供的停车场寻车方法步骤的先后顺序可以进行适当调整，步骤也可以根据情况进行相应增减，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本发明的保护范围之内，因此不再赘述。

综上所述，本发明实施例提供的停车场寻车方法，在接收到终端发送的寻车请求后，确定停车场中从起始区域到终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，该方法能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

图4-1是根据一示例性实施例示出的一种停车场寻车装置400的框图，该停车场寻车装置用于图1所示实施环境中的服务器01。该停车场寻车装置400包括：

第一确定模块410，用于在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径。该目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。起始区域为用户所在的区域，终止区域为目标车辆所在的区域。停车场包括多个楼层，每个楼层包括至少一个区域，寻车请求包括用户的位置信息。

第二确定模块420，用于基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。该目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的。起始位置坐标为用户的位置坐标，终止位置坐标为目标车辆的位置坐标。

发送模块430，用于将目标搭乘工具路径发送至终端。

综上所述，本发明实施例提供的停车场寻车装置，在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，该装置能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

可选的，如图4-2所示，第一确定模块410，包括：

第一获取子模块411，用于获取用户所在的区域，并将用户所在的区域作为起始区域。

第二获取子模块412，用于获取目标车辆所在的区域，并将目标车辆所在的区域作为终止区域。

第一确定子模块413，用于在预先建立的第一寻车模型中确定从起始区域到终止区域的目标区域路径。该第一寻车模型用于记录停车场包括的区域和搭乘工具的搭乘关系。

进一步的，如图4-2所示，第一确定模块410，还包括：

第一建立子模块414，用于以停车场包括的区域为点，搭乘工具为边，建立无向无权图。该无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系。

处理子模块415，用于将无向无权图作为第一寻车模型。

可选的，如图4-3所示，第二确定模块420，包括：

第三获取子模块421，用于获取用户在起始区域的第一位置坐标，并将该第一位置坐标作为起始位置坐标。

第四获取子模块422，用于获取目标车辆在终止区域的第二位置坐标，并将该第二位置坐标作为终止位置坐标。

第二建立子模块423，用于根据目标区域路径和预存的停车场信息，建立第二寻车模型。该第二寻车模型用于记录从起始位置坐标到终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离。停车场信息包括停车场的地图数据，该地图数据包括各搭乘工具的位置坐标。

第二确定子模块424，用于在第二寻车模型中确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。

可选的，第二建立子模块423，用于：

以起始位置坐标为源点，终止位置坐标为终点，目标区域路径中的搭乘工具为中间顶点，目标区域路径中的区域为边，由地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，指定搭乘工具为目标区域路径中的搭乘工具；

将该有向带权图作为第二寻车模型。

可选的，第一确定子模块413，用于：

在第一寻车模型中以起始区域为根节点，逐层遍历其余区域得到从起始区域到终止区域的第一区域路径；

将得到的第一区域路径作为目标区域路径。

第二确定子模块424，用于：

在第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从起始位置坐标到终止位置坐标的距离最短时的第二搭乘工具路径；

将第二搭乘工具路径作为目标搭乘工具路径。

可选的，寻车请求包括用户所在楼层的楼层标识和用户在本楼层的位置坐标，第一获取子模块411，用于：

根据寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到用户所在的区域。停车场信息包括停车场的地图数据，该地图数据包括停车场的每个楼层包括的区域的位置坐标。

综上所述，本发明实施例提供的停车场寻车装置，在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，该装置能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

本发明实施例还提供了一种停车场寻车系统，该系统包括：服务器和终端，其中，服务器包括图4-1所示的停车场寻车装置。终端用于向服务器发送寻车请求，并接收服务器发送的目标搭乘工具路径。

图5是根据一示例性实施例示出的计算机设备的框图，该计算机设备可以为图1所示实施环境中的服务器01。该计算机设备500包括：处理器501、通信接口502、存储器503和通信总线504。通信总线504用于连接处理器501、通信接口502和存储器503。存储器503用于存放计算机程序5031。处理器501用于执行存储器503上所存放的计算机程序5031，实现一种停车场寻车方法，该方法可以包括：

在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径。该目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。起始区域为用户在目标场所的区域，终止区域为目标车辆所在的区域。停车场包括多个楼层，每个楼层包括至少一个区域，寻车请求包括用户的位置信息；

基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。该目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的。起始位置坐标为用户的位置坐标，终止位置坐标为目标车辆的位置坐标；

将目标搭乘工具路径发送至终端。

可选的，目标场所为停车场，确定停车场中从起始区域到终止区域的目标区域路径，包括：

获取用户所在的区域，并将用户所在的区域作为起始区域；

获取目标车辆所在的区域，并将目标车辆所在的区域作为终止区域；

在预先建立的第一寻车模型中确定从起始区域到终止区域的目标区域路径。该第一寻车模型用于记录停车场包括的区域和搭乘工具的搭乘关系。

可选的，在预先建立的第一寻车模型中确定从起始区域到终止区域的目标区域路径之前，该方法还可以包括：

以停车场包括的区域为点，搭乘工具为边，建立无向无权图，无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系；

将无向无权图作为第一寻车模型。

可选的，基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，包括：

获取用户在起始区域的第一位置坐标，并将该第一位置坐标作为起始位置坐标；

获取目标车辆在终止区域的第二位置坐标，并将该第二位置坐标作为终止位置坐标；

根据目标区域路径和预存的停车场信息，建立第二寻车模型。该第二寻车模型用于记录从起始位置坐标到终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离。停车场信息包括停车场的地图数据，该地图数据包括各搭乘工具的位置坐标；

在第二寻车模型中确定从起始位置坐标到终止位置坐标的目标搭乘工具路径。

可选的，根据目标区域路径和预存的停车场信息，建立第二寻车模型，包括：

以起始位置坐标为源点，终止位置坐标为终点，目标区域路径中的搭乘工具为中间顶点，目标区域路径中的区域为边，由地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，指定搭乘工具为目标区域路径中的搭乘工具；

将有向带权图作为第二寻车模型。

可选的，在预先建立的第一寻车模型中确定从起始区域到终止区域的目标区域路径，包括：

在第一寻车模型中以起始区域为根节点，逐层遍历其余区域得到从起始区域到终止区域的第一区域路径；

将得到的第一区域路径作为目标区域路径。

可选的，在第二寻车模型中确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，包括：

在第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从起始位置坐标到终止位置坐标的距离最短时的第二搭乘工具路径；

将第二搭乘工具路径作为目标搭乘工具路径。

可选的，寻车请求包括用户所在楼层的楼层标识和用户在本楼层的位置坐标，获取用户所在的区域，包括：

根据寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到用户所在的区域，停车场信息包括停车场的地图数据，地图数据包括停车场的每个楼层包括的区域的位置坐标。

综上所述，本发明实施例提供的计算机设备，在接收到终端发送的寻车请求后，确定停车场中从起始区域到终止区域的目标区域路径，然后基于目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，之后，将目标搭乘工具路径发送至终端。其中，目标区域路径是基于从起始区域到终止区域需经过的区域和/或需搭乘的搭乘工具得到的。目标搭乘工具路径是基于从起始位置坐标到终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，该计算机设备能够针对复杂结构的停车场得到更准确的寻车路径，提高了寻车可靠性。

本发明实施例还提供了一种存储介质，该存储介质内存储有计算机程序，该计算机程序被处理器执行时实现图3-1所示的停车场寻车方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机的可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质，或者半导体介质(例如固态硬盘)等。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本发明中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

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

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

Claims (15)

1.一种停车场寻车方法，其特征在于，所述方法包括：

在接收到终端发送的寻车请求后，所述寻车请求包括用户所在楼层的楼层标识和所述用户在本楼层的位置坐标；

根据所述寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到所述用户所在的区域，所述停车场信息包括所述停车场的地图数据，所述地图数据包括所述停车场的每个楼层包括的区域的位置坐标，并将所述用户所在的区域作为起始区域；

获取目标车辆所在的区域，并将所述目标车辆所在的区域作为终止区域，在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，所述第一寻车模型用于记录停车场包括的区域和搭乘工具的搭乘关系，所述目标区域路径是基于从所述起始区域到所述终止区域需经过的区域和需搭乘的搭乘工具得到的，所述目标区域路径用于指示从所述起始区域到所述终止区域需经过的最少的区域和需搭乘的最少的搭乘工具，所述停车场包括多个楼层，每个所述楼层包括至少一个区域，所述多个楼层中至少有一个楼层包括多个区域，所述多个区域中的相邻区域不连通；

基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，所述目标搭乘工具路径是基于从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的区域和需搭乘的搭乘工具得到的，所述目标搭乘工具路径用于指示从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的最少的区域和需搭乘的最少的搭乘工具，所述起始位置坐标为所述用户的位置坐标，所述终止位置坐标为所述目标车辆的位置坐标；

将所述目标搭乘工具路径发送至所述终端。

2.根据权利要求1所述的方法，其特征在于，在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径之前，所述方法还包括：

以所述停车场包括的区域为点，搭乘工具为边，建立无向无权图，所述无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系；

将所述无向无权图作为所述第一寻车模型。

3.根据权利要求1所述的方法，其特征在于，所述基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，包括：

获取所述用户在所述起始区域的第一位置坐标，并将所述第一位置坐标作为所述起始位置坐标；

获取所述目标车辆在所述终止区域的第二位置坐标，并将所述第二位置坐标作为所述终止位置坐标；

根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，所述第二寻车模型用于记录从所述起始位置坐标到所述终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离，所述停车场信息包括所述停车场的地图数据，所述地图数据包括各搭乘工具的位置坐标；

在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径。

4.根据权利要求3所述的方法，其特征在于，所述根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，包括：

以所述起始位置坐标为源点，所述终止位置坐标为终点，所述目标区域路径中的搭乘工具为中间顶点，所述目标区域路径中的区域为边，由所述地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，所述指定搭乘工具为所述目标区域路径中的搭乘工具；

将所述有向带权图作为所述第二寻车模型。

5.根据权利要求1所述的方法，其特征在于，所述在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，包括：

在所述第一寻车模型中以所述起始区域为根节点，逐层遍历其余区域得到从所述起始区域到所述终止区域的第一区域路径；

将得到的所述第一区域路径作为所述目标区域路径。

6.根据权利要求3所述的方法，其特征在于，所述在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径，包括：

在所述第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从所述起始位置坐标到所述终止位置坐标的距离最短时的第二搭乘工具路径；

将所述第二搭乘工具路径作为所述目标搭乘工具路径。

7.一种停车场寻车装置，其特征在于，所述装置包括：

第一确定模块，用于在接收到终端发送的寻车请求后，确定从目标场所中的起始区域到停车场中的终止区域的目标区域路径，所述目标区域路径是基于从所述起始区域到所述终止区域需经过的区域和需搭乘的搭乘工具得到的，所述目标区域路径用于指示从所述起始区域到所述终止区域需经过的最少的区域和需搭乘的最少的搭乘工具，所述起始区域为用户在所述目标场所的区域，所述终止区域为目标车辆所在的区域，所述停车场包括多个楼层，每个所述楼层包括至少一个区域，所述多个楼层中至少有一个楼层包括多个区域，所述多个区域中的相邻区域不连通，所述寻车请求包括所述用户的位置信息；

第二确定模块，用于基于所述目标区域路径确定从起始位置坐标到终止位置坐标的目标搭乘工具路径，所述目标搭乘工具路径是基于从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的区域和/或需搭乘的搭乘工具得到的，所述目标搭乘工具路径用于指示从所述起始位置坐标到所述终止位置坐标的距离最短时需经过的最少的区域和需搭乘的最少的搭乘工具，所述起始位置坐标为所述用户的位置坐标，所述终止位置坐标为所述目标车辆的位置坐标；

发送模块，用于将所述目标搭乘工具路径发送至所述终端；

所述目标场所为所述停车场，所述第一确定模块，包括：

第一获取子模块，用于获取所述用户所在的区域，并将所述用户所在的区域作为所述起始区域；

第二获取子模块，用于获取所述目标车辆所在的区域，并将所述目标车辆所在的区域作为所述终止区域；

第一确定子模块，用于在预先建立的第一寻车模型中确定从所述起始区域到所述终止区域的目标区域路径，所述第一寻车模型用于记录所述停车场包括的区域和搭乘工具的搭乘关系；

所述寻车请求包括所述用户所在楼层的楼层标识和所述用户在本楼层的位置坐标，所述第一获取子模块，用于：

根据所述寻车请求中的楼层标识和位置坐标，从预存的停车场信息中得到所述用户所在的区域，所述停车场信息包括所述停车场的地图数据，所述地图数据包括所述停车场的每个楼层包括的区域的位置坐标。

8.根据权利要求7所述的装置，其特征在于，所述第一确定模块，还包括：

第一建立子模块，用于以所述停车场包括的区域为点，搭乘工具为边，建立无向无权图，所述无向无权图用于指示从一个区域到另一个区域能够搭乘的搭乘工具，以及区域与区域之间的连接关系；

处理子模块，用于将所述无向无权图作为所述第一寻车模型。

9.根据权利要求7所述的装置，其特征在于，所述第二确定模块，包括：

第三获取子模块，用于获取所述用户在所述起始区域的第一位置坐标，并将所述第一位置坐标作为所述起始位置坐标；

第四获取子模块，用于获取所述目标车辆在所述终止区域的第二位置坐标，并将所述第二位置坐标作为所述终止位置坐标；

第二建立子模块，用于根据所述目标区域路径和预存的停车场信息，建立第二寻车模型，所述第二寻车模型用于记录从所述起始位置坐标到所述终止位置坐标能够搭乘的搭乘工具，经过的区域以及同一区域的两个搭乘工具之间的距离，所述停车场信息包括所述停车场的地图数据，所述地图数据包括各搭乘工具的位置坐标；

第二确定子模块，用于在所述第二寻车模型中确定从所述起始位置坐标到所述终止位置坐标的目标搭乘工具路径。

10.根据权利要求9所述的装置，其特征在于，所述第二建立子模块，用于：

以所述起始位置坐标为源点，所述终止位置坐标为终点，所述目标区域路径中的搭乘工具为中间顶点，所述目标区域路径中的区域为边，由所述地图数据计算得到的指定搭乘工具之间的距离为对应边的权值，建立有向带权图，所述指定搭乘工具为所述目标区域路径中的搭乘工具；

将所述有向带权图作为所述第二寻车模型。

11.根据权利要求7所述的装置，其特征在于，所述第一确定子模块，用于：

在所述第一寻车模型中以所述起始区域为根节点，逐层遍历其余区域得到从所述起始区域到所述终止区域的第一区域路径；

将得到的所述第一区域路径作为所述目标区域路径。

12.根据权利要求9所述的装置，其特征在于，所述第二确定子模块，用于：

在所述第二寻车模型中基于相邻的两个指定搭乘工具之间的距离，确定从所述起始位置坐标到所述终止位置坐标的距离最短时的第二搭乘工具路径；

将所述第二搭乘工具路径作为所述目标搭乘工具路径。

13.一种停车场寻车系统，其特征在于，所述系统包括：服务器和终端，

所述服务器包括权利要求7至12任一所述的停车场寻车装置。

14.一种计算机设备，其特征在于，包括处理器、通信接口、存储器和通信总线，

所述通信总线用于连接所述处理器、所述通信接口和所述存储器，所述存储器用于存放计算机程序，所述处理器用于执行所述存储器上所存放的计算机程序，实现权利要求1至6任一所述的停车场寻车方法。

15.一种存储介质，其特征在于，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至6任一所述的停车场寻车方法。

Images