CN116013104A - 停车场寻车方法、装置及系统 - Google Patents

Abstract

本申请公开了一种停车场寻车方法、装置及系统，该方法包括：获取用户的寻车请求；根据用户的寻车请求确定用户的当前位置和泊车位置；根据当前位置和泊车位置确定对应的停车场寻车策略，停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，跨楼层寻车策略基于各个楼层的通道节点信息实现；根据停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据最终寻车路径到达泊车位置。本申请针对不同的寻车情况采取不同的寻车策略，尤其是针对跨楼层寻车的情况基于事先记录的各个楼层的通道节点信息设计了相应的跨楼层寻车策略，以此确定最优的寻车路径，一方面提高了跨楼层的寻车效率，另一方面也提高了寻车路径的准确性。

Description

停车场寻车方法、装置及系统

技术领域

本申请涉及停车场寻车技术领域，尤其涉及一种停车场寻车方法、装置及系统。

背景技术

随着城市的迅速发展，中国机动车保有量的提高，城市停车场为了容纳更多停车泊位，占地也越来越大，并且很多停车场内的多层结构也越来越复杂。特别是在大型购物中心、机场、火车站、商务楼宇等大型停车场内，当车主返回车辆停放泊位时往往由于停车场内空间大、地形复杂(如跨多楼层及墙体、立柱遮挡)等、标志物类似以及室内方向不易辨别等原因，容易在停车场内迷失方向，甚至走错楼层，导致寻找不到车辆位置，耗费了大量时间和精力，进而也可能产生额外的在场停车费用。

现有技术中提供了的停车场寻车方案，主要是通过泊位检测终端确定泊车位置，通过查询终端来确定用户当前位置，然后计算泊车位置和当前位置之间的最短路径的方式引导用户反向寻车，还有一些方案涉及对跨楼层的寻车逻辑的设计，但这些方案在寻车效率和准确性方面仍有待提高，且对系统的算力要求也较高。

发明内容

本申请实施例提供了一种停车场寻车方法、装置及系统，以提高停车场的寻车效率和准确性。

本申请实施例采用下述技术方案：

第一方面，本申请实施例提供一种停车场寻车方法，其中，所述方法包括：

获取用户的寻车请求；

根据所述用户的寻车请求确定用户的当前位置和泊车位置；

根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

可选地，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径包括：

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置；

根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置；

根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径。

可选地，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置包括：

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点；

将所述当前位置作为所述起点楼层的起点位置；

将所述起点楼层对应的第一目标通道节点的位置作为所述起点楼层的目标位置。

可选地，所述根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置包括：

根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层对应的第二目标通道节点；

将所述终点楼层对应的第二目标通道节点的位置作为所述终点楼层的起点位置；

将所述泊车位置作为所述终点楼层的目标位置。

可选地，所述起点楼层对应有第一目标通道节点，所述终点楼层对应有第二目标通道节点，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：

获取所述第一目标通道节点对应的可到达楼层信息；

若所述可到达楼层信息中包含所述终点楼层，则直接根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；

若所述可到达楼层信息中不包含所述终点楼层，则确定所述可到达楼层信息中是否包含介于所述起点楼层和所述终点楼层之间的中间楼层；

若存在，则根据所述起点楼层的起点位置和目标位置、所述中间楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；

否则，则剔除所述第一目标通道节点。

可选地，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：

根据所述起点楼层的起点位置和目标位置确定所述起点楼层的水平移动代价；

根据所述终点楼层的起点位置和目标位置确定所述终点楼层的水平移动代价；

根据通道节点类型确定所述起点楼层到达所述终点楼层的垂直移动代价；

根据所述起点楼层的水平移动代价和所述终点楼层的水平移动代价以及所述起点楼层到达所述终点楼层的垂直移动代价确定所述起点楼层到达所述终点楼层的多个通行路径的路径代价；

根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径。

可选地，所述根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径包括：

根据所述起点楼层到达所述终点楼层的各个通行路径的路径代价确定多个目标通行路径；

确定各个目标通行路径对应的实际通行距离；

根据各个目标通行路径对应的实际通行距离确定所述最终寻车路径。

可选地，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点包括：

根据所述用户的寻车请求确定非目标通道节点类型；

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的通向终点楼层方向的所有通道节点；

从所述起点楼层对应的通向终点楼层方向的所有通道节点中剔除所述非目标通道节点类型对应的通道节点，得到所述第一目标通道节点。

第二方面，本申请实施例还提供一种停车场寻车装置，其中，所述装置包括：

获取单元，用于获取用户的寻车请求；

第一确定单元，用于根据所述用户的寻车请求确定用户的当前位置和泊车位置；

第二确定单元，用于根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

第三确定单元，用于根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

第三方面，本申请实施例还提供一种停车场寻车系统，其中，所述系统包括客户端、服务端和寻车管理中台，所述服务端用于执行前述之任一所述方法。

第四方面，本申请实施例还提供一种电子设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行前述之任一所述方法。

第五方面，本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行前述之任一所述方法。

本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：本申请实施例的停车场寻车方法，先获取用户的寻车请求；然后根据用户的寻车请求确定用户的当前位置和泊车位置；之后根据当前位置和泊车位置确定对应的停车场寻车策略，停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，跨楼层寻车策略基于各个楼层的通道节点信息实现；最后根据停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据最终寻车路径到达泊车位置。本申请实施例的停车场寻车方法针对不同的寻车情况采取不同的寻车策略，尤其是针对跨楼层寻车的情况基于事先记录的各个楼层的通道节点信息设计了相应的跨楼层寻车策略，以此确定最优的寻车路径，一方面提高了跨楼层的寻车效率，另一方面也提高了寻车路径的准确性。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为现有技术中一种停车场寻车系统的架构示意图；

图2为本申请实施例中一种停车场寻车系统的架构示意图；

图3为本申请实施例中一种停车场寻车方法的流程示意图；

图4为本申请实施例中一种停车场寻车流程示意图；

图5为本申请实施例中一种路径生成效果示意图；

图6为本申请实施例中一种基于A-star算法实现的寻路效果示意图；

图7为本申请实施例中一种停车场寻车装置的结构示意图；

图8为本申请实施例中一种电子设备的结构示意图。

具体实施方式

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

以下结合附图，详细说明本申请各实施例提供的技术方案。

为了便于对本申请各实施例的理解，首先介绍现有技术中一种停车场寻车系统的功能实现，如图1所示，提供了现有技术中一种停车场寻车系统的架构示意图。该停车场寻车系统主要包括泊位定位检测终端、用户寻车查询终端和寻车管理中央服务端(含实时泊位登记、车位管理、报表统计等)三大部分。

泊位定位检测终端：通过高清数字摄像机结合视频图像处理技术获取泊位上停放车辆的车牌信息，再根据该摄像机绑定的设备位置，将车辆与泊位进行关联，从而获得车辆的停放位置坐标。

用户寻车查询终端：常见于停车场电梯厅附近设置的触摸屏查询机，车主通过该查询机输入自己的车牌、停放时间等信息后点击“查询”按钮，此时查询机向寻车管理中央服务发起查询申请并获取车辆及泊位数据后，在屏幕上显示出当前停车场的平面图，标注出车主当前所在位置及车辆停放位置信息，同时在两个位置间选择并绘制出一条较优路线在该平面图上，从而引导车主快速取车。

然而，现有的停车场寻车系统存在着如下问题：

1)设备改造成本高、难度大：现有的大型停车场，单层一般有两三百个泊位甚至更多，而每个车位检测终端的覆盖面有限，一般为2～3个，因此整个停车场需要安装大量的车位检测终端，连带施工布线的成本，越是大型的停车场改造成本和难度越高；

2)寻车查询终端使用不便捷：首先单台查询机同时只能由同一个车主使用，无法同时满足多个车主使用的需求，其次由于查询机位置固定，车主查询后需要依赖记忆在停车场内自行搜寻，期间可能再次迷失方向，此时若附近没有查询机则会陷入困境；

3)采取的寻车逻辑效率低下，对于系统算力要求较高，无法使用户快速、准确地到达自己的泊车位置。

基于此，本申请实施例提供了一种停车场寻车系统，如图2所示，提供了本申请实施例中一种停车场寻车系统的架构示意图，所述系统包括客户端、服务端和寻车管理中台，所述服务端用于执行下述之任一所述停车场寻车方法。

本申请实施例的停车场寻车系统主要由客户端、服务端和寻车管理中台三部分组成，其中客户端包括反寻车主端小程序和反寻管理助手小程序。

反寻车主端小程序：车主可以使用微信或者支付宝等第三方APP扫描停车场内的二维码唤起该小程序完成以下操作：

1)通过扫描车辆停放位置最近的二维码保存车辆停放位置，即记录场内寻车的终点位置；

2)定位当前所处位置，即登记场内寻车的起点位置。

反寻管理助手小程序：用于停车场管理人员使用该小程序扫描场内二维码后，在停车场的地图上点选对应的位置完成坐标绑定，坐标系例如可以使用墨卡托坐标系。

反寻小程序的服务端：用于接收来自反寻车主端小程序及反寻管理助手小程序的请求，进行数据处理及存储，负责提供停车场的地图GEO数据及寻路计算结果等，具体可以实现后续各个实施例中的停车场寻车方法。

寻车管理中台：负责对场内设施设备的信息进行登记管理，主要包含以下信息：

1)停车场的地图GEO数据；

2)各类设施如通道节点(直升电梯、自动扶梯、消防楼梯等)、公共设施(泊车位、洗手间等)的信息；

3)通行路径信息：由前后相连的路径线段组成，连接了可通行的过道及周边设施，从而形成室内路网。

本申请实施例的停车场寻车系统既能满足用户寻车的便利性和效率需求，同时也兼顾了停车场的快速改造及低成本需求，降低了对硬件设备的依赖。此外，本申请实施例的停车场寻车系统也可以与现有的寻车系统的查询终端相结合，通过共享用户数据实现联通，以此作为其强有力的补充方式。

进一步地，本申请实施例还提供了一种停车场寻车方法，如图3所示，提供了本申请实施例中一种停车场寻车方法的流程示意图，所述方法至少包括如下的步骤S310至步骤S340：

步骤S310，获取用户的寻车请求。

本申请实施例的停车场寻车方法需要先获取用户端的寻车请求，这里的寻车请求例如可以基于停车场内事先部署好的多个二维码标识来触发，用户通过客户端的小程序扫描距离自己最近的二维码，从而触发寻车请求。

步骤S320，根据所述用户的寻车请求确定用户的当前位置和泊车位置。

在用户通过客户端的小程序扫描距离自己最近的二维码后，即可根据用户扫描的二维码在系统中登记的位置确定出用户的当前位置，并进一步根据用户的客户端标识等信息获取用户在泊车时所扫描的二维码的位置，即泊车位置。

步骤S330，根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现。

根据用户当前所处的位置以及车辆所在的位置可以确定用户到达泊车位置是否需要跨楼层，进而可以确定是采取跨楼层寻车策略还是同楼层寻车策略，跨楼层寻车策略基于各个楼层中部署的通道节点情况来实现，这里的通道节点是指连通相邻两个楼层之间的通道入口或出口，如直升电梯，自动扶梯，消防楼梯等，通道节点的数量、类型以及设置位置等都会影响跨楼层寻车路径的生成和计算。同楼层寻车策略则可以基于现有的路径搜索算法来实现。

步骤S340，根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

在确定了停车场寻车策略之后，需要进一步结合事先构建好的停车场的地图数据来确定最终寻车路径，停车场的地图数据主要包括基于停车场的地形制作的通行路径数据以及各个楼层的通道节点数据等，基于这些信息可以规划出用户的当前位置到达泊车位置的最优路径，从而便于用户快速、准确地找到自己的车辆。

本申请实施例的停车场寻车方法针对不同的寻车情况采取不同的寻车策略，尤其是针对跨楼层寻车的情况基于事先记录的各个楼层的通道节点信息设计了相应的跨楼层寻车策略，以此确定最优的寻车路径，一方面提高了跨楼层的寻车效率，另一方面也提高了寻车路径的准确性。

在本申请的一些实施例中，在获取用户的寻车请求之前，所述方法还包括：获取用户的泊车请求，所述泊车请求和所述寻车请求均基于停车场的预设二维码标识生成。

本申请实施例在获取用户的寻车请求之前，还可以先通过停车场内预设的二维码标识生成泊车请求，例如用户在停好车辆后，可以扫描距离车辆较近的二维码，从而将自己的车辆与该二维码的位置绑定起来。

为了实现上述泊车请求和寻车请求的触发，可以先进行停车场寻车前的准备工作：

首先，在停车场内均匀铺设小程序二维码物料，用于车辆停放位置及寻车导航时的实时位置的定位。二维码物料可以由寻车管理中台统一生成，以保证每个物料的编码是唯一的。为方便车主扫码，物料可以粘贴于停车场立柱或墙面，例如物料顶部距地面1.6米高位置，物料均匀分布于停车场各处，两个物料的粘贴位置可以为间隔一或两个立柱或8～15米左右，当然，具体如何铺设，该车场运营管理人员可以根据各停车场实际需求以及物料投放预算情况等进行调整，在此不作具体限定。

然后，车场管理人员使用微信或者支付宝等第三方APP扫描各个已铺设的二维码物料，唤起反寻管理助手小程序，逐一完成与场内地图位置的绑定登记。

上述准备工作完成后，用户即可基于反寻车主端小程序触发泊车请求和寻车请求，并以此实现停车场内的车辆反寻。如图4所示，提供了本申请实施例中一种停车场寻车流程示意图。

当用户首次将车辆停放好后，使用微信或者支付宝等第三方APP扫描场内距离自己车辆最近的二维码物料。扫描完成后唤起反寻车主端小程序，反寻车主端小程序通过LBS(移动位置服务，Location Based Service)定位到当前停车场，并下载当前停车场的GEO地图数据，这里还可以进一步判断用户是否是当天在该停车场的首次扫码来判断触发的是泊车请求还是寻车请求，如果是泊车请求，则进行泊车位置与场内地图位置的绑定并登记，并在地图上标记相应的泊车位置。

当用户在停车场内的任意楼层的任意位置需要返回泊车位置时，可以通过微信或者支付宝等第三方APP扫描最近的场内反寻二维码物料(黏贴于电梯厅墙面，车场立柱上)，扫描完成后唤起反寻车主端小程序触发寻车请求，小程序将二维码识别后的唯一编码发送至反寻小程序的服务端，进而由服务端推演计算出当前位置与泊车位置之间的最佳通行路径，返回给反寻车主端小程序，最后由反寻车主端小程序进行路径的绘制展示和后续的导航跟踪，从而便于用户快速到达泊车位置。

在本申请的一些实施例中，所述停车场的地图数据包括通行路径数据和通道节点数据。

在进行停车场寻车之前，还需要事先构建停车场内的地图数据，这里的地图数据主要包括停车场内的通行路径数据和通道节点数据等。

通行路径数据可以根据停车场的地形制作得到，由主路径(一般为车行道)与辅路径(车行道连通至各个场内设施，如车位，电梯等)构成，各路径相互连接，如图5所示，提供了本申请实施例中一种路径生成效果示意图，具体制作规则例如可以是：

1)路径均为直线线段，每段路径由两个端点连接构成，端点坐标以墨卡托坐标系生成；

2)每个路径位置在所处通道的中央，与通道方向保持一致；

3)串行相连的两个路径，其中一个端点相互重叠，即坐标完全相同；

4)交叉的两个路径，在交叉点生成新的端点，从而从原来的两个路径生成四个路径。

当进行跨楼层的路径推演的时候，与各楼层连通的通道节点信息尤为重要。通道节点数据可以事先在寻车管理中台中登记录入相关信息，例如包括以下基础信息：

1)通道节点的唯一标识；2)通道节点类型，如直升电梯、自动扶梯、消防楼梯等；3)通道节点对应的可到达楼层信息；4)通道节点的坐标。

每个通行路径最终由多条路径相互连接成路网状，用于后续的寻路算法推演得到最佳路径。

在本申请的一些实施例中，所述根据所述当前位置和所述泊车位置确定对应的停车场寻车策略包括：根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层；根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层；若所述起点楼层与所述终点楼层不一致，则确定所述对应的停车场寻车策略为所述跨楼层寻车策略；否则，则确定所述对应的停车场寻车策略为所述同楼层寻车策略。

在根据当前位置和泊车位置确定对应的停车场寻车策略时，可以根据用户所处的当前位置结合前述实施例建立的停车场的地图数据确定出用户所处的当前楼层，作为起点楼层，根据用户的泊车位置结合停车场的地图数据确定出用户所要到达的终点楼层，通过将起点楼层与终点楼层进行比较，即可确定出用户的寻车路径是否需要跨楼层。

如果起点楼层和终点楼层不同，说明用户需要通过跨楼层寻车策略生成的寻车路径到达最终的泊车位置，而如果二者相同，那么用户通过同楼层寻车策略生成的寻车路径即可到达最终的泊车位置。

在本申请的一些实施例中，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径包括：根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置；根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置；根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径。

如果确定当前的停车场寻车策略为跨楼层寻车策略，可以先根据当前位置和停车场的地图数据确定用户所处的起点楼层，同时确定用户在起点楼层的起点位置和目标位置，起点楼层的起点位置即用户最开始的出发位置，起点楼层的目标位置可以是指起点楼层的通道节点位置。也即用户需要先从当前位置到达起点楼层中的某个通道节点位置，才能通过该通道节点进一步到达终点楼层。同样，根据泊车位置和停车场的地图数据可以确定用户所要达到的终点楼层，同时确定用户在终点楼层的起点位置和目标位置，终点楼层的起点位置指用户在到达终点楼层后的起始位置，终点楼层的目标位置则指最终的泊车位置。

在得到起点楼层的起点位置和目标位置以及终点楼层的起点位置和目标位置后，相当于确定了一条完整的跨楼层寻车路径所包含的水平移动方向上的起点位置和终点位置以及垂直移动方向上的起点位置和终点位置，因此可以以此计算出不同路径在水平和垂直方向上的移动距离，根据移动距离的远近确定出最终的寻车路径。

在本申请的一些实施例中，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置包括：根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点；将所述当前位置作为所述起点楼层的起点位置；将所述起点楼层对应的第一目标通道节点的位置作为所述起点楼层的目标位置。

在确定起点楼层的起点位置和目标位置时，可以先根据事先建立的停车场的地图数据确定用户所处的起点楼层对应的第一目标通道节点，第一目标通道节点可以理解为是用户所处的当前楼层中通向终点楼层的所有通道节点，这里的“通向终点楼层”既可以包含直达终点楼层的情况，也可以包含通过中转到达终点楼层的情况。

举例说明，假设起点楼层在1楼，终点楼层在5楼，起点楼层包含直升电梯(可到1-5楼)、自动扶梯(可到1-3楼)、消防楼梯(可到1-5楼)三个通道节点，那么对于起点楼层来说，虽然其对应的自动扶梯最多只能到达3楼，但其可以作为通向终点楼层的中转节点，因此这三个通道节点都可以作为起点楼层的第一目标通道节点。

之后，可以将用户所处的当前位置作为起点楼层的起点位置，那么起点楼层对应的第一目标通道节点的位置即作为起点楼层的目标位置，也即用户先要从当前位置水平移动至第一目标通道节点的位置。

在本申请的一些实施例中，所述根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置包括：根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层对应的第二目标通道节点；将所述终点楼层对应的第二目标通道节点的位置作为所述终点楼层的起点位置；将所述泊车位置作为所述终点楼层的目标位置。

与前述实施例类似，在确定终点楼层的起点位置和目标位置时，可以先根据事先建立的停车场的地图数据确定用户所处的终点楼层对应的第二目标通道节点，第二目标通道节点可以是指与第一目标通道节点中能够连通的终点楼层上的通道节点。

基于前述实施例中列举的例子进一步说明，起点楼层的直升电梯和消防楼梯均可直达终点楼层，而自动扶梯最多只能上到3楼，也即终点楼层可能没有自动扶梯或者自动扶梯在终点楼层并不停，因此终点楼层上与起点楼层的第一目标通道节点连通的通道节点就只有直升电梯和消防楼梯这两个通道节点。

在确定出终点楼层的第二目标通道节点后，可以将第二目标通道节点的位置作为终点楼层的起点位置，那么泊车位置即作为终点楼层的目标位置，也即用户在到达终点楼层后需要从终点楼层上的第二目标通道节点的位置水平移动至最后的泊车位置。

在本申请的一些实施例中，所述起点楼层对应有第一目标通道节点，所述终点楼层对应有第二目标通道节点，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：获取所述第一目标通道节点对应的可到达楼层信息；若所述可到达楼层信息中包含所述终点楼层，则直接根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；若所述可到达楼层信息中不包含所述终点楼层，则确定所述可到达楼层信息中是否包含介于所述起点楼层和所述终点楼层之间的中间楼层；若存在，则根据所述起点楼层的起点位置和目标位置、所述中间楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；否则，则剔除所述第一目标通道节点。

停车场的地图数据中包含有各个通道节点对应的可到达楼层信息，“可到达楼层”是指该通道节点实际可以直接到达的楼层，不同于前述实施例中定义的“通向终点楼层”。仍以前述实施例中的例子进行说明，起点楼层包含直升电梯(可到1-5楼)、自动扶梯(可到1-3楼)、消防楼梯(可到1-5楼)，那么直升电梯和消防楼梯的可到达楼层信息均为1-5楼，自动扶梯的可到达楼层信息为1-3楼。

通过遍历上述各个通道节点对应的可到达楼层信息，可以分别判断各个通道节点的可到达楼层信息中是否包含终点楼层，如果该通道节点的可到达楼层信息中包含终点楼层如上例中的起点楼层的直升电梯和消防楼梯，那么说明用户可以通过该通道节点从起点楼层直达终点楼层，此时进一步获取终点楼层对应的通道节点的位置以及最终泊车位置。如果该通道节点的可到达楼层信息中不包含终点楼层，可以进一步判断该通道节点的可到达楼层信息中是否包含介于起点楼层和终点楼层之间的中间楼层，如果包含中间楼层如上例中的自动扶梯，则可以进一步将中间楼层作为当前的起点楼层，重复前述实施例中对于起点楼层的各个通道节点的遍历和判断逻辑，并得到中间楼层的起点位置和终点位置。

中间楼层的起点位置即为不可到达终点楼层的通道节点的位置，终点位置即为可到达终点楼层的通道节点的位置，也即用户在中间楼层进行中转时，需要从不可到达终点楼层的通道节点的位置水平移动至可到达终点楼层的通道节点的位置。

当然，需要说明的是，实际的大型停车场内每种类型的通道节点可能均有多个，可以分别进行遍历和判断，由此可以得到由起点楼层到中间楼层(不必然存在)，再到终点楼层的多个通行路径。

在本申请的一些实施例中，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：根据所述起点楼层的起点位置和目标位置确定所述起点楼层的水平移动代价；根据所述终点楼层的起点位置和目标位置确定所述终点楼层的水平移动代价；根据通道节点类型确定所述起点楼层到达所述终点楼层的垂直移动代价；根据所述起点楼层的水平移动代价和所述终点楼层的水平移动代价以及所述起点楼层到达所述终点楼层的垂直移动代价确定所述起点楼层到达所述终点楼层的多个通行路径的路径代价；根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径。

起点楼层对应的起点位置就是用户当前所处的位置，因此只有一个位置点，终点楼层对应的目标位置就是最终的泊车位置，也只有一个位置点，而起点楼层对应的目标位置以及终点楼层对应的起始位置均是对应楼层的通道节点的位置，因此可能有多个位置，相互进行组合后，即可得到多个从起点楼层到达终点楼层的通行路径。

本申请实施例中为了节省用户的寻车时间和精力，可以采取一定的评估策略进一步从多个通行路径中确定出最优的寻车路径。一种评估策略可以是计算各个通行路径的路径代价，路径代价可以包括水平移动代价和垂直移动代价，水平移动代价是基于同楼层内的水平移动距离确定的，例如可以计算起点楼层的起点位置与目标位置之间的直线距离作为起点楼层的水平移动代价，计算终点楼层的起点位置与目标位置之间的直线距离作为终点楼层的水平移动代价。垂直移动代价则与通道节点类型有关，例如，如果是直升电梯或者自动扶梯，用户在垂直方向上并不会产生实际的步行距离，因此可以忽略垂直移动代价，而如果是消防楼梯，需要用户步行，因此可以根据用户在消防楼梯上的实际步行距离计算垂直移动代价，最后将起点楼层的水平移动代价和终点楼层的水平移动代价以及楼层间的垂直移动代价累加，得到各个通行路径的路径代价。

当然，如果通行路径涉及中间楼层，还可以同时计算中间楼层的水平移动代价以及起点楼层到中间楼层的垂直移动代价、中间楼层到终点楼层的垂直移动代价，最后将起点楼层、中间楼层、终点楼层的水平移动代价以及楼层间的垂直移动代价累加。

在计算消防楼梯对应的垂直移动代价时，可以参照地下车库设计规范中的参数来确定，例如车库结构层高最高为3.9米，楼梯倾斜角度30度，可以计算得到单个楼层的垂直步行距离约为V＝3.9/sin30°＝7.8米,同时考虑到步行上楼的代价，可额外设置权重W(默认上行W＝2,下行W＝1，可根据需要灵活调整)，由此计算出参考的垂直移动代价W*V*n，n为步行楼梯的层数。

为了便于对上述实施例的理解，进一步举例说明，假设起点楼层在1楼，终点楼层在5楼，起点楼层有直升电梯(可到1-5楼)、自动扶梯(可到1-3楼)、消防楼梯(可到1-5楼)三个通道节点，那么可以判断直梯还有消防楼梯这两个通道节点都可以直接从起点楼层到达终点楼层，自动扶梯这个通道节点最多只能上到3楼，因此可以确定出如下几种通行路径：

第1)种路径是通过直升电梯直接到达5楼，第2)种路径是通过消防电梯直接到达5楼，第3)种路径是通过自动扶梯先到3楼，再从3楼通过直升电梯到达5楼，第4)种路径是通过自动扶梯先到3楼，再从3楼通过消防楼梯到达5楼。

分别计算各个通行路径的路径代价：

第1)种路径：1楼的起始位置到1楼直梯的水平移动距离+5楼的直梯到5楼的泊车位置的水平移动距离；

第2)种路径：1楼的起始位置到1楼消防楼梯的水平移动距离+5楼的消防楼梯到5楼的泊车位置的水平移动距离+1楼到5楼的消防楼梯的步行距离*W；

第3)种路径：1楼的起始位置到1楼自动扶梯的水平移动距离+3楼的自动扶梯到3楼的直升电梯的水平移动距离+5楼的直升电梯到5楼的泊车位置的水平移动距离；

第4)种路径：1楼的起始位置到1楼自动扶梯的水平移动距离+3楼的自动扶梯到3楼的消防楼梯的水平移动距离+5楼的消防楼梯到5楼的泊车位置的水平移动距离+3楼到5楼的消防楼梯的步行距离*W。

在本申请的一些实施例中，所述根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径包括：根据所述起点楼层到达所述终点楼层的各个通行路径的路径代价确定多个目标通行路径；确定各个目标通行路径对应的实际通行距离；根据各个目标通行路径对应的实际通行距离确定所述最终寻车路径。

由于前述实施例中计算的路径代价主要是基于水平移动距离计算得到的，而水平移动距离是指两点之间的直线距离，其仅能大致反映出用户从起点位置到终点位置移动距离的远近，而无法反映用户实际水平移动的距离，因此本申请实施例在得到多个通行路径的路径代价之后，可以将多个通行路径的路径代价按照路径代价的大小由低到高排序，根据排序结果对多个通行路径进行筛选，筛选出移动距离相对较小的目标通行路径如选取前M个跨楼层的通行路径作为目标通行路径，然后再根据目标通行路径分别进行各楼层的寻车路径的推演计算，得到各个目标通行路径对应的实际通行距离，最后将实际通行距离最小的目标通行路径作为最佳的寻车路径。M的大小将影响后续寻路计算的系统消耗，可以根据实际需要灵活设置，

通过上述基于路径代价先筛选出目标通行路径再结合实际通行距离确定最佳通行路径的方式，一方面降低了直接计算全部通行路径的实际通行距离的系统消耗，提高了系统的并发处理能力，另一方面也提高了寻车效率和准确性。

在本申请的一些实施例中，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点包括：根据所述用户的寻车请求确定非目标通道节点类型；根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的通向终点楼层方向的所有通道节点；从所述起点楼层对应的通向终点楼层方向的所有通道节点中剔除所述非目标通道节点类型对应的通道节点，得到所述第一目标通道节点。

为了进一步提高用户体验，例如考虑到残疾人或行动不便的用户体验，可以在小程序中设置一个可由用户设定的参数，用于决定步行的消防楼梯等类型的通道节点是否排除在此次搜寻过程中，当然，具体排除哪些类型的通道节点，用户可以根据实际需求灵活设定，在此不作具体限定。

基于用户设定的非目标通道节点类型，可以将起点楼层、中间楼层以及终点楼层中的所有非目标通道节点类型的通道节点事先排除在外，一方面提高了寻车路径的计算效率，另一方面也提高了用户的寻车体验。

在本申请的一些实施例中，所述同楼层寻车策略基于A-star算法得到。

考虑到对计算性能及最优解等方面要求，本申请实施例可以采用A-star算法作为同楼层寻车路径的实现。A-star算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。

由于通行路径网状图在前述实施例中已经构建完成，因此算法解决的主要问题就是按照路径网状图尽快的找到指定起始点和终点的最短路径，具体实现步骤如下：

1)根据起始点和终点，寻找距离它们最近的路径上的节点Node，记作StartNode及TargetNode。

2)从起始StartNode开始，把它作为待处理点存入一个“开启列表”。这是一个待检查节点的列表。

3)取出开启列表中估价值F最低的节点N(首次取出的即StartNode)，F为A*算法的估价值，该值由估价函数f(n)计算而来，估价函数表示为:

f(n)＝g(n)+h(n)

其中，f(n)是节点的估价函数，表示从初始节点经过节点N到目标节点的最佳路径的代价；

g(n)表示从初始节点到任意节点N的代价，本申请实施例中使用从初始节点到节点N中算法搜索到的最佳路径的长度总和作为G值；

h(n)是启发式函数，表示从节点N到目标节点的最小代价评估值N，A-star算法中选择一个好的启发式函数是非常重要的，不同的启发式函数会影响算法的搜索性能和结果质量，本申请实施例中使用欧几里得距离即两个点之间的真实距离(此处为节点N到目标节点TargetNode的直线距离)作为启发式函数，其对应的公式为：

h(n)＝sqrt((x1-x2)2+(y1+y2)2)。

4)从开启列表中删除节点N，把它加入到一个“关闭列表”，该列表中保存所有不需要再次检查的节点。

5)根据节点N连通的所有路径，取出可到达的所有相邻节点组成SuccessorsNode集合，依次按以下规则检查各个相邻节点M(M是SuccessorsNode集合中的某个节点)：

a)如果节点M已经在开启列表中，检查现在的这条路径是否更好：即用新的路径从节点StartNode到节点M，G值是否会更低一些。如果不是，那就跳过什么都不做。另一方面，如果新的G值更低，那就把节点M的父节点改为节点N，并重新计算节点M的F和G的值；

b)如果节点M已经在关闭列表中，则跳过不做处理；

c)如果以上两种情况均未出现，则将M加入到开启列表中，同时设置节点M的父节点为节点N，计算出节点M的F和G的值；

6)重复步骤3)，直至从开启列表中取出的F值最低的节点A，与目标节点TargetNode相同，则表示寻找到最优路径，将节点A及其上级各级父节点依次记录下来，即构成该路径的所有通行途径节点，依次连接这些节点的路径就是从起始节点StartNode到目标节点TargetNode的寻路结果；

7)如果步骤6)中开启列表中所有节点都取出后，均没有一个节点与目标节点TargetNode相同，则表示目标节点TargetNode无法到达，寻路失败。

如图6所示，提供了本申请实施例中一种基于A-star算法实现的寻路效果示意图。图中白色路径为寻路计算后推演出的最佳路径，白色方形的演示节点为到寻路匹配结束为止，开启列表中剩余的节点，即剩余待检查的节点(图中有147个节点)，灰色圆形的演示节点为关闭列表中已检查过的节点(图中有1239个节点)。

综上所述，本申请实施例的停车场寻车方法至少取得了如下的技术效果：

1)相比于现有的停车场寻车系统只能在固定位置的查询终端上查询路线，本申请对车主用户来说使用更便捷，前期在没有蓝牙定位设备时，也能在场内任意位置通过扫码为车主持续提供反寻引导辅助，后期结合蓝牙定位可以更好的在场内进行实时导航；

2)对车场管理者来说成本低实施快，无需在场内布线安装大量车位检测终端，也无需安置较为昂贵的寻车查询终端机，仅需在场内铺设反寻的二维码物料即可在小程序上为车主提供场内反寻功能；

3)整套方案具备较强的通用性和扩展性，可适用于不同地形、大小、类型的停车场，并可在提供反寻能力的同时，额外提供由停车泊位到电梯厅，甚至是购物广场上层楼层(结合上层楼层室内的通行路网数据)中指定商铺的场内导航能力；

4)跨楼层寻车策略基于路径代价先筛选目标通行路径再结合实际通行距离确定最佳通行路径的方式，降低了直接计算全部通行路径的实际通行距离的系统消耗，提高了系统的并发处理能力，也提高了寻车效率和准确性；

5)跨楼层寻车策略考虑了通道节点的类型对于用户体验的影响，方便了用户使用和体验；

6)对于消防楼梯类型的通道节点，考虑了用户的垂直移动代价，进一步提高了用户的寻车体验。

本申请实施例还提供了一种停车场寻车装置700，如图7所示，提供了本申请实施例中一种停车场寻车装置的结构示意图，所述装置700包括：获取单元710、第一确定单元720、第二确定单元730以及第三确定单元740，其中：

获取单元710，用于获取用户的寻车请求；

第一确定单元720，用于根据所述用户的寻车请求确定用户的当前位置和泊车位置；

第二确定单元730，用于根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

第三确定单元740，用于根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

在本申请的一些实施例中，所述停车场寻车策略为所述跨楼层寻车策略，所述第三确定单元740具体用于：根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置；根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置；根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径。

在本申请的一些实施例中，所述第三确定单元740具体用于：根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点；将所述当前位置作为所述起点楼层的起点位置；将所述起点楼层对应的第一目标通道节点的位置作为所述起点楼层的目标位置。

在本申请的一些实施例中，所述第三确定单元740具体用于：根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层对应的第二目标通道节点；将所述终点楼层对应的第二目标通道节点的位置作为所述终点楼层的起点位置；将所述泊车位置作为所述终点楼层的目标位置。

在本申请的一些实施例中，所述起点楼层对应有第一目标通道节点，所述终点楼层对应有第二目标通道节点，所述第三确定单元740具体用于：获取所述第一目标通道节点对应的可到达楼层信息；若所述可到达楼层信息中包含所述终点楼层，则直接根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；若所述可到达楼层信息中不包含所述终点楼层，则确定所述可到达楼层信息中是否包含介于所述起点楼层和所述终点楼层之间的中间楼层；若存在，则根据所述起点楼层的起点位置和目标位置、所述中间楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；否则，则剔除所述第一目标通道节点。

在本申请的一些实施例中，所述停车场寻车策略为所述跨楼层寻车策略，所述第三确定单元740具体用于：根据所述起点楼层的起点位置和目标位置确定所述起点楼层的水平移动代价；根据所述终点楼层的起点位置和目标位置确定所述终点楼层的水平移动代价；根据通道节点类型确定所述起点楼层到达所述终点楼层的垂直移动代价；根据所述起点楼层的水平移动代价和所述终点楼层的水平移动代价以及所述起点楼层到达所述终点楼层的垂直移动代价确定所述起点楼层到达所述终点楼层的多个通行路径的路径代价；根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径。

在本申请的一些实施例中，所述第三确定单元740具体用于：根据所述起点楼层到达所述终点楼层的各个通行路径的路径代价确定多个目标通行路径；确定各个目标通行路径对应的实际通行距离；根据各个目标通行路径对应的实际通行距离确定所述最终寻车路径。

在本申请的一些实施例中，所述第三确定单元740具体用于：根据所述用户的寻车请求确定非目标通道节点类型；根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的通向终点楼层方向的所有通道节点；从所述起点楼层对应的通向终点楼层方向的所有通道节点中剔除所述非目标通道节点类型对应的通道节点，得到所述第一目标通道节点。

能够理解，上述停车场寻车装置，能够实现前述实施例中提供的停车场寻车方法的各个步骤，关于停车场寻车方法的相关阐释均适用于停车场寻车装置，此处不再赘述。

图8是本申请的一个实施例电子设备的结构示意图。请参考图8，在硬件层面，该电子设备包括处理器，可选地还包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是ISA(Industry Standard Architecture，工业标准体系结构)总线、PCI(PeripheralComponent Interconnect，外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture，扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成停车场寻车装置。处理器，执行存储器所存放的程序，并具体用于执行以下操作：

获取用户的寻车请求；

根据所述用户的寻车请求确定用户的当前位置和泊车位置；

根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

上述如本申请图3所示实施例揭示的停车场寻车装置执行的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

该电子设备还可执行图3中停车场寻车装置执行的方法，并实现停车场寻车装置在图3所示实施例的功能，本申请实施例在此不再赘述。

本申请实施例还提出了一种计算机可读存储介质，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的电子设备执行时，能够使该电子设备执行图3所示实施例中停车场寻车装置执行的方法，并具体用于执行：

获取用户的寻车请求；

根据所述用户的寻车请求确定用户的当前位置和泊车位置；

根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (10)

1.一种停车场寻车方法，其中，所述方法包括：

获取用户的寻车请求；

根据所述用户的寻车请求确定用户的当前位置和泊车位置；

根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

2.如权利要求1所述方法，其中，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径包括：

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置；

根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置；

根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径。

3.如权利要求2所述方法，其中，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层的起点位置和目标位置包括：

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点；

将所述当前位置作为所述起点楼层的起点位置；

将所述起点楼层对应的第一目标通道节点的位置作为所述起点楼层的目标位置。

4.如权利要求2所述方法，其中，所述根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层的起点位置和目标位置包括：

根据所述泊车位置和所述停车场的地图数据确定用户所要达到的终点楼层以及所述终点楼层对应的第二目标通道节点；

将所述终点楼层对应的第二目标通道节点的位置作为所述终点楼层的起点位置；

将所述泊车位置作为所述终点楼层的目标位置。

5.如权利要求2所述方法，其中，所述起点楼层对应有第一目标通道节点，所述终点楼层对应有第二目标通道节点，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：

获取所述第一目标通道节点对应的可到达楼层信息；

若所述可到达楼层信息中包含所述终点楼层，则直接根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；

若所述可到达楼层信息中不包含所述终点楼层，则确定所述可到达楼层信息中是否包含介于所述起点楼层和所述终点楼层之间的中间楼层；

若存在，则根据所述起点楼层的起点位置和目标位置、所述中间楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径；

否则，则剔除所述第一目标通道节点。

6.如权利要求2所述方法，其中，所述停车场寻车策略为所述跨楼层寻车策略，所述根据所述起点楼层的起点位置和目标位置以及所述终点楼层的起点位置和目标位置确定所述最终寻车路径包括：

根据所述起点楼层的起点位置和目标位置确定所述起点楼层的水平移动代价；

根据所述终点楼层的起点位置和目标位置确定所述终点楼层的水平移动代价；

根据通道节点类型确定所述起点楼层到达所述终点楼层的垂直移动代价；

根据所述起点楼层的水平移动代价和所述终点楼层的水平移动代价以及所述起点楼层到达所述终点楼层的垂直移动代价确定所述起点楼层到达所述终点楼层的多个通行路径的路径代价；

根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径。

7.如权利要求6所述方法，其中，所述根据所述起点楼层到所述终点楼层的各个通行路径的路径代价确定所述最终寻车路径包括：

根据所述起点楼层到达所述终点楼层的各个通行路径的路径代价确定多个目标通行路径；

确定各个目标通行路径对应的实际通行距离；

根据各个目标通行路径对应的实际通行距离确定所述最终寻车路径。

8.如权利要求3所述方法，其中，所述根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的第一目标通道节点包括：

根据所述用户的寻车请求确定非目标通道节点类型；

根据所述当前位置和所述停车场的地图数据确定用户所处的起点楼层以及所述起点楼层对应的通向终点楼层方向的所有通道节点；

从所述起点楼层对应的通向终点楼层方向的所有通道节点中剔除所述非目标通道节点类型对应的通道节点，得到所述第一目标通道节点。

9.一种停车场寻车装置，其中，所述装置包括：

获取单元，用于获取用户的寻车请求；

第一确定单元，用于根据所述用户的寻车请求确定用户的当前位置和泊车位置；

第二确定单元，用于根据所述当前位置和所述泊车位置确定对应的停车场寻车策略，所述停车场寻车策略包括跨楼层寻车策略和同楼层寻车策略，所述跨楼层寻车策略基于各个楼层的通道节点信息实现；

第三确定单元，用于根据所述停车场寻车策略以及停车场的地图数据确定用户的最终寻车路径，以使用户根据所述最终寻车路径到达所述泊车位置。

10.一种停车场寻车系统，其中，所述系统包括客户端、服务端和寻车管理中台，所述服务端用于执行权利要求1～8之任一所述方法。

Images