[发明专利]停车场寻车方法、装置及系统、计算机设备、存储介质

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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