CN105118325A - 一种车库导航的方法及终端 - Google Patents

Abstract

本发明实施例公开了一种车库导航的方法，包括：获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。本发明实施例还公开了一种终端。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位。

Description

一种车库导航的方法及终端

技术领域

本发明实施例涉及导航技术领域，尤其涉及到一种车库导航的方法及终端。

背景技术

随着科学技术的发展，对终端自身所处位置的精确定位以及从当前位置到兴趣地点的导航越来越关注。目前，WIFI热点定位成为一种热门的导航技术。

生活中，在用户开车驶入地下车库的过程中，通常会遇到如下情况，例如，用户想到车库上方的某个餐厅进行用餐，此时，用户想会将车停在离该餐厅较近的停车位，从而，可缩短走路时间，快速到达停车位，但是，在用餐高峰期，车库中停车较多，且空闲车位较为紧张，如何寻找到离餐厅较近的出口和该出口较近的空闲车位，并较快到达该空闲车位，这个问题亟待解决。

发明内容

本发明实施例提供了一种车库导航的方法及终端，以期快速找到离预设位置较近的空闲车位并对该空闲车位进行导航。

本发明实施例第一方面提供了一种车库导航的方法，包括：

获取用户输入的需要到达的预设位置；

确定出离所述预设位置最近的出口；

确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；

分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；

确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

结合第一方面，在第一方面的第一种可能的实施方式中，在车库有M个出口的情况下，其中，所述M为大于1的整数，所述确定出离所述预设位置最近的出口，包括：

确定所述预设位置到所述M个出口的M个路程值；

从所述M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

结合第一方面或第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述确定出离所述出口的预设范围内的K个空闲车位位置，包括：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

结合第一方面或第一方面的第一种可能的实施方式，在第一方面的第三种可能的实施方式中，所述分别生成终端位置及所述K个空闲车位位置之间的导航路线，包括：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

结合第一方面或第一方面的第一种可能的实施方式，在第一方面的第四种可能的实施方式中，所述确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位，包括：

获取所述N条路线的路况信息；

解析所述N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取所述N个拥堵值中的最小值；

确定所述最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

本发明实施例第二方面提供了一种终端，包括：

第一获取单元，用于获取用户输入的需要到达的预设位置；

第一确定单元，用于确定出离所述第一获取单元获取到的预设位置最近的出口；

第二确定单元，用于确定出离所述第一确定单元确定的出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；

导航单元，用于分别生成终端位置及所述第二确定单元确定的K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；

第三确定单元，用于确定出所述导航单元导航出的N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

结合第二方面，在第二方面的第一种可能的实施方式中，在车库有M个出口的情况下，其中，所述M为大于1的整数，所述第一确定单元包括：

第一确定子单元，用于确定所述预设位置到所述M个出口的M个路程值；

第二确定子单元，用于从所述第一确定子单元确定的M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

结合第二方面或第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述第二确定单元具体用于：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

结合第二方面或第二方面的第一种可能的实施方式，在第二方面的第三种可能的实施方式中，所述导航单元具体用于：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

结合第二方面或第二方面的第一种可能的实施方式，在第二方面的第四种可能的实施方式中，所述第三确定单元包括：

第二获取单元，用于获取所述N条路线的路况信息；

解析单元，用于解析所述第二获取单元获取到的N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取单元，用于选取所述解析单元解析得到的N个拥堵值中的最小值；

第三确定子单元，用于确定所述选取单元选取的最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

采用本发明实施例，具有如下有益效果：

本发明实施例可获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

附图说明

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

图1为本发明实施例提供的一种车库导航的方法的第一实施例的流程示意图；

图2为本发明实施例提供的一种车库导航的方法的第二实施例的流程示意图；

图3为本发明实施例提供的一种车库导航的方法的第三实施例的流程示意图；

图4a为本发明实施例提供的一种终端的第一实施例的结构示意图；

图4b为本发明实施例提供的一种终端的第一实施例的又一结构示意图；

图4c为本发明实施例提供的一种终端的第一实施例的又一结构示意图；

图5为本发明实施例提供的一种终端的第二实施例的结构示意图。

具体实施方式

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

实现中，本发明实施例中，终端可以包括但不限于：笔记本电脑、手机、平板电脑、车载设备、智能可穿戴设备等等。其中，上述所列举的终端均安装基于WIFI技术的室内导航应用程序。进一步地，上述终端还可为专业导航设备，例如，导航仪。终端的系统指设备的操作系统，可以包括但不限于：Android系统、塞班系统、Windows系统、IOS(苹果公司开发的移动操作系统)等等。需要说明的是，Android终端指Android系统的终端，塞班终端指塞班系统的终端，等等。上述终端仅是举例，而非穷举，包含但不限于上述终端。

本发明实施例结合图1至图5对本发明实施例提供的一种车库导航的方法及终端进行描述。

请参阅图1，图1是本发明实施例提供的一种车库导航的方法的第一实施例流程示意图。本实施例中所描述的车库导航的方法，包括以下步骤：

S101、获取用户输入的需要到达的预设位置。

本实施例中，用户可通过终端的触摸屏输入该用户想要到达的预设位置，其中，本实施例的应用场景可为在车库中进行导航，该预设位置可为车库中的某位置，进一步地，该车库可为某个购物中心或者商城或美食城的车库，该预设位置可为车库附近的一个商铺。终端在获取用户输入的需要到达的预设位置之前，可打开室内导航的APP，从而，调用该车库的室内地图。

S102、确定出离所述预设位置最近的出口。

具体实现中，终端可根据预设位置和各个出口之间的距离确定与该预设位置最近的出口，即终端可向服务器发送预设位置最近的出口的查询请求，服务器可分析预设位置的WIFI热点数据和各个出口附近的WIFI热点数据，通过这些WIFI数据确定预设位置到各出口之间的距离。该WIFI热点数据可包括但不仅限于：WIFI热点的位置、WIFI热点的信号强度、WIFI热点的MAC地址、WIFI热点对应的商铺名称或者编号。

作为一种可能的实施方式，该预设位置在该车库上方，且该车库具有通往该预设位置的电梯，该最近的出口可为电梯出口，即终端可向服务器发送预设位置最近的出口的查询请求，服务器可确定离该预设位置最近的电梯，然后，将该最近的电梯出口确定为离预设位置最近的出口。

S103、确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数。

具体实现中，终端可确定离预设位置最近的出口的预设范围内的空闲车位位置和空闲车位的数目，将该空闲车位的数目记作K，该K为大于或等于1的整数。其中，预设范围可包括但不仅限于：10米、20米、30米、50米、30.6米等等。进一步地，倘若离出口最近的预设范围内的空闲车位为0个，则可进一步确定离该出口第二近的出口，再次确定离该第二近的出口的预设范围内的空闲车位的位置和空闲车位的数量。

可选地，终端可向服务器发送查询离预设位置最近的出口的预设范围内的空闲车位数目和位置的查询请求，以使服务器调用车库的监控系统以对该出口的预设范围内的空闲车位的数目和位置进行分析，并向该终端反馈分析得到的K个空闲车位位置以响应该查询请求。

可选地，终端可确定离出口的预设范围内的K个空闲非固定车位位置，顾名思义，空闲车位可包括固定车位和非固定车位，固定车位用于为固定用户提供服务，而非固定车位可为流动车位，只要该车位空闲，则任何车辆都可以占用该车位。

可选地，可在车库中每个车位设置一个传感器，利用该传感器检测该车位是否空闲，例如，车辆A使用车位B，则传感器可检测到该车位B已被占用，然后，将该被占用的信息提供给服务器，并在室内地图中对应的该车位位置标注为占用，又例如，车辆A驶离车位B，则传感器可检测到该车位B空闲，然后，将该被空闲的信息提供给服务器，并在室内地图中对应的该车位位置标注为空闲，通过该方式，终端可通过服务器动态获取离该出口的预设范围内的空闲车位的个数和位置。即，终端可向服务器查询该最近的出口的预设范围内的空闲车位的查询请求，服务器可将统计的空闲车位的位置和空闲车位的数目发送给终端。

S104、分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数。

具体实现中，终端可将该终端位置做为导航起点，而分别将K个空闲车位位置作为导航终点，则可得到K个导航终点，根据该导航起点和导航终点进行导航，终端对导航起点和K个导航终点分别进行路线导航，从而，可得到至少一条路线，本实施例中，需进行K次路线导航，即分别将终端位置和K个空闲车位的位置进行路线导航，将得到的路线的数目记作N，其中，该N为大于1的整数，显然，该N也为大于或等于K的整数。

可选地，终端可通过全球定位系统GPS技术或者WIFI定位技术确定该终端位置。

S105、确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

具体实现中，终端可分别对该N条路线的拥堵程度进行分析，以得到拥堵程度最小的目标路线。

可选地，在拥堵程度最小的路线有多条的情况下，可将该多条拥堵程度最小的路线中路程最短的路线作为目标路线，并将该目标路线的导航终点的空闲车位作为目标车位，即该目标车位为用户要停靠的终点。

进一步地，在目标车位确定后，终端可向服务器发送锁定请求，该锁定请求用于锁定该目标车位，服务器则向车库内的其他终端发送该锁定消息，以免其他车辆占用了该目标车位。

进一步可选地，倘若用户在驶向该目标车位的过程中，该目标车位被占用，则终端可确定该目标车位附近的车位，然后，及时调节导航路线。

本发明实施例可获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

请参阅图2，图2是本发明实施例提供的一种车库导航的方法的第二实施例流程示意图。本实施例中所描述的车库导航的方法，包括以下步骤：

S201、获取用户输入的需要到达的预设位置。

S202、在所述车库有M个出口的情况下，其中，所述M为大于1的整数，确定所述预设位置到所述M个出口的M个路程值。

具体实现中，终端可对预设位置和出口i进行路径导航，以得到该预设位置和出口i之间的最短路程，出口i为M个出口中的一个，其中，该M为大于1的整数。

S203、从所述M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

具体实现中，终端可对从步骤S202中得到的M个路程值进行大小比较，从该M个路程值中选取最小值，将该最小值对应的出口作为离预设位置最近的出口。

S204、确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数。

S205、分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数。

S206、确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位。

其中，步骤S204-步骤S206的具体描述请参照图1中所描述的本实施例的步骤S103-步骤S105。

本发明实施例可获取用户输入的需要到达的预设位置；在所述车库有M个出口的情况下，其中，所述M为大于1的整数，确定所述预设位置到所述M个出口的M个路程值；从所述M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

请参阅图3，图3是本发明实施例提供的一种车库导航的方法的第三实施例流程示意图。本实施例中所描述的车库导航的方法，包括以下步骤：

S301、获取用户输入的需要到达的预设位置。

S302、确定出离所述预设位置最近的出口。

S303、确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数。

S304、分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数。

其中，步骤S301-步骤S304的具体描述请参照图1中所描述的本实施例的步骤S101-步骤S104。

S305、获取所述N条路线的路况信息。

具体实现中，终端可向服务器发送获取路况信息的获取请求，从而，服务器将从视频监控系统中获取的路况信息转发给终端以响应该获取请求。通过上述方式，终端可获取N条路线的路况信息，该路况信息用于展示每条路线的拥堵程度。

S306、解析所述N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度。

具体实现中，终端可对该N条路线的路况信息进行解析，从而，得到N个拥堵值。可选地，终端可解析路线i的拥堵面积，通过该拥堵面积确定拥堵值，其中，该路线i为N条路线中的任一路线。可选地，终端可通过拥堵的车辆的辆数来对拥堵值进行确定。特殊地，在路线上设置路障的情况下，可认为该路线的拥堵值为极大值。其中，在路线的拥堵的面积或车辆个数为0的情况下，可认为该路线的拥堵值为0。

S307、选取所述N个拥堵值中的最小值。

S308、确定所述最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

具体实现中，终端可将最小值对应的路线确定为目标路线，而将该目标线路的终点作为该导航终点。

本发明实施例可获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；获取所述N条路线的路况信息；解析所述N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；选取所述N个拥堵值中的最小值；确定所述最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

下面为本发明装置实施例，本发明装置实施例用于执行本发明方法实施例一至实施例三实现的方法，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例一至实施例三。

请参见图4a-图4c，其中，图4a为本发明实施例提供的一种终端的第一实施例的结构示意图，图4a所描述的终端可包括：第一获取单元401、第一确定单元402、第二确定单元403、导航单元404和第三确定单元405，具体如下：

第一获取单元401，用于获取用户输入的需要到达的预设位置。

第一确定单元402，用于确定出离所述第一获取单元401获取到的预设位置最近的出口。

第二确定单元403，用于确定出离所述第一确定单元402确定的出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数。

作为一种可能的实施方式，第二确定单元403具体用于：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用所述车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

导航单元404，用于分别生成终端位置及所述第二确定单元403确定的K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数。

作为一种可能的实施方式，导航单元404具体用于：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

第三确定单元405，用于确定出所述导航单元404导航出的N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

作为一种可能的实施方式，如图4b所示，图4a中所描述的终端的第一确定单元402可包括：第一确定子单元4021和第二确定子单元4022，具体如下：

第一确定子单元4021，用于在车库有M个出口的情况下，确定所述预设位置到所述M个出口的M个路程值，其中，所述M为大于1的整数。

第二确定子单元4022，用于从所述第一确定子单元4021确定的M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

作为一种可能的实施方式，如图4c所示，图4a中所描述的终端的第三确定单元405可包括：第二获取单元4051、解析单元4052、选取单元4053和第三确定子单元4054，具体如下：

第二获取单元4051，用于获取所述N条路线的路况信息。

解析单元4052，用于解析所述第二获取单元4051获取到的N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取单元4053，用于选取所述解析单元4052解析得到的N个拥堵值中的最小值。

第四确定子单元4054，用于确定所述选取单元4053选取的最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

本发明实施例所描述的终端可获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

请参阅图5，图5为本发明实施例提供的一种终端的第二实施例的结构示意图。本实施例中所描述的终端包括：至少一个输入设备1000；至少一个输出设备2000；至少一个处理器3000，例如CPU；和存储器4000，上述输入设备1000、输出设备2000、处理器3000和存储器4000通过总线5000连接。

其中，上述输入设备1000可为触控面板、普通PC、液晶屏、触控屏、触控按钮等。

上述存储器4000可以是高速RAM存储器，也可为非不稳定的存储器(non-volatilememory)，例如磁盘存储器。上述存储器4000用于存储一组程序代码，上述输入设备1000、输出设备2000和处理器3000用于调用存储器4000中存储的程序代码，执行如下操作：

上述处理器3000，用于：

获取用户输入的需要到达的预设位置；

确定出离所述预设位置最近的出口；

确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；

分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；

确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

作为一种可能的实施方式，在所述车库有M个出口的情况下，其中，所述M为大于1的整数，上述处理器3000确定出离所述预设位置最近的出口，具体为：

确定所述预设位置到所述M个出口的M个路程值；

从所述M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

作为一种可能的实施方式，上述处理器3000确定出离所述出口的预设范围内的K个空闲车位位置，具体为：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用所述车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

作为一种可能的实施方式，上述处理器3000分别生成终端位置及所述K个空闲车位位置之间的导航路线，具体为：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

作为一种可能的实施方式，上述处理器3000确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位，具体为：

确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

获取所述N条路线的路况信息；

解析所述N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取所述N个拥堵值中的最小值；

确定所述最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

本发明实施例所描述的终端可获取用户输入的需要到达的预设位置；确定出离所述预设位置最近的出口；确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。采用本发明实施例可针对离预设位置最近的多个空闲车位进行路线导航，然后，从多条线路中确定拥堵程度最小的路线，同时，可得到该最小路线对应的空闲车位，尤其是在车库使用高峰期，可实现快速到达该空闲车位，从而，提高用户体验。

本发明实施例还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时包括上述方法实施例中记载的任意一种信号处理方法的部分或全部步骤。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可能可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以为个人计算机、服务器或者网络设备等，具体可以是计算机设备中的处理器)执行本发明各个实施例上述方法的全部或部分步骤。其中，而前述的存储介质可包括：U盘、移动硬盘、磁碟、光盘、只读存储器(英文：Read-OnlyMemory，缩写：ROM)或者随机存取存储器(英文：RandomAccessMemory，缩写：RAM)等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种车库导航的方法，其特征在于，所述方法包括：

获取用户输入的需要到达的预设位置；

确定出离所述预设位置最近的出口；

确定出离所述出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；

分别生成终端位置及所述K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；

确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

2.如权利要求1所述的方法，其特征在于，在车库有M个出口的情况下，其中，所述M为大于1的整数，所述确定出离所述预设位置最近的出口，包括：

确定所述预设位置到所述M个出口的M个路程值；

从所述M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

3.如权利要求1或2任一项所述的方法，其特征在于，所述确定出离所述出口的预设范围内的K个空闲车位位置，包括：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

4.如权利要求1或2任一项所述的方法，其特征在于，所述分别生成终端位置及所述K个空闲车位位置之间的导航路线，包括：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

5.如权利要求1或2任一项所述的方法，其特征在于，所述确定出所述N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位，包括：

获取所述N条路线的路况信息；

解析所述N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取所述N个拥堵值中的最小值；

确定所述最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。

6.一种终端，其特征在于，所述终端包括：

第一获取单元，用于获取用户输入的需要到达的预设位置；

第一确定单元，用于确定出离所述第一获取单元获取到的预设位置最近的出口；

第二确定单元，用于确定出离所述第一确定单元确定的出口的预设范围内的K个空闲车位位置，其中，所述K为大于或等于1的整数；

导航单元，用于分别生成终端位置及所述第二确定单元确定的K个空闲车位位置之间的导航路线，得到N条路线，其中，N为大于1的整数；

第三确定单元，用于确定出所述导航单元导航出的N条路线中拥堵程度最小的目标路线和所述目标路线对应的空闲车位为目标车位。

7.如权利要求6所述的终端，其特征在于，在车库有M个出口的情况下，其中，所述M为大于1的整数，所述第一确定单元包括：

第一确定子单元，用于确定所述预设位置到所述M个出口的M个路程值；

第二确定子单元，用于从所述第一确定子单元确定的M个路程值中确定出值最小的路程值，将所述值最小的路程值对应的出口作为离所述预设位置最近的出口。

8.如权利要求6或7任一项所述的终端，其特征在于，所述第二确定单元具体用于：

向服务器发送查询所述出口的预设范围内的空闲车位数目和位置的查询请求，以使所述服务器调用车库的监控系统以对所述出口的预设范围内的空闲车位的数目和位置进行分析，并向所述终端反馈所述分析得到的K个空闲车位位置以响应所述查询请求。

9.如权利要求6或7任一项所述的终端，其特征在于，所述导航单元具体用于：

以所述终端位置作为导航起点，并分别将所述K个空闲车位位置作为导航终点生成导航路线。

10.如权利要求6或7任一项所述的终端，其特征在于，所述第三确定单元包括：

第二获取单元，用于获取所述N条路线的路况信息；

解析单元，用于解析所述第二获取单元获取到的N条路线的路况信息，以得到N个拥堵值，其中，所述拥堵值用于表示路线的拥堵程度；

选取单元，用于选取所述解析单元解析得到的N个拥堵值中的最小值；

第三确定子单元，用于确定所述选取单元选取的最小值对应的路线为目标路线和所述目标路线对应的空闲车位为目标车位。