CN107367280B - 室内导航方法、装置、存储介质及服务器 - Google Patents

Abstract

本发明公开了一种室内导航方法，包括：接收室内导航请求，室内导航请求携带起点的位置信息；根据室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；根据使用状态从预设区域中确定至少一个候选区域；根据每一候选区域的位置信息以及起点的位置信息，从候选区域中确定目标区域；根据目标区域的位置信息和起点的位置信息绘制起点到目标区域的导航路径。本发明还公开一种室内导航装置、存储介质以及服务器。

Description

室内导航方法、装置、存储介质及服务器

技术领域

本发明属于通信技术领域，尤其涉及一种室内导航方法、装置、存储介质及服务器。

背景技术

随着导航技术的发展，人们可以使用各种电子设备上的导航系统获得出发地与目标地的出行路径。其中，电子设备可以是手机、平板电脑、车载终端等。随着室内定位技术的发展，室内导航技术在商场、停车场、机场等场景得到越来越广泛的应用。

发明内容

本发明提供一种室内导航方法、装置、存储介质及服务器，能够提升了室内导航的智能程度以及时效性。

第一方面，本发明实施例提供一种室内导航方法，包括以下步骤：

接收室内导航请求，所述室内导航请求携带起点的位置信息；

根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；

根据所述使用状态从预设区域中确定至少一个候选区域；

根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；

根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

第二方面，本发明实施例提供一种室内导航装置，包括：

接收模块，用于接收室内导航请求，所述室内导航请求携带起点的位置信息；

获取模块，用于根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；

第一确定模块，用于根据所述使用状态从预设区域中确定至少一个候选区域；

第二确定模块，用于根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；

绘制模块，用于根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

第三方面，本发明实施例提供一种存储介质，其上存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行上述的室内导航方法。

第四方面，本发明实施例提供一种服务器，包括处理器和存储器，所述存储器存储有计算机程序，所述处理器通过调用所述计算机程序，用于执行上述的室内导航方法。

附图说明

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

图1为本发明实施例提供的室内导航装置的应用场景示意图；

图2为本发明实施例提供的室内导航方法的流程示意图；

图3为本发明实施例提供的室内导航方法的另一流程示意图；

图4为本发明实施例提供的根据已占用时长确定候选区域的流程示意图；

图5为本发明实施例提供的确定目标区域的流程示意图；

图6为本发明实施例提供的确定目标区域的另一流程示意图；

图7为本发明实施例提供的室内导航装置的结构示意图；

图8为本发明实施例提供的室内导航装置的另一结构示意图；

图9为本发明实施例提供的服务器的结构示意图；

图10为本发明实施例提供的服务器的另一结构示意图。

具体实施方式

请参照图式，其中相同的组件符号代表相同的组件，本发明的原理是以实施在一适当的运算环境中来举例说明。以下的说明是基于所例示的本发明具体实施例，其不应被视为限制本发明未在此详述的其它具体实施例。

在以下的说明中，本发明的具体实施例将参考由一部或多部计算机所执行的步骤及符号来说明，除非另有述明。因此，这些步骤及操作将有数次提到由计算机执行，本文所指的计算机执行包括了由代表了以一结构化型式中的数据的电子信号的计算机处理单元的操作。此操作转换该数据或将其维持在该计算机的内存系统中的位置处，其可重新配置或另外以本领域测试人员所熟知的方式来改变该计算机的运作。该数据所维持的数据结构为该内存的实体位置，其具有由该数据格式所定义的特定特性。但是，本发明原理以上述文字来说明，其并不代表为一种限制，本领域测试人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。

本文所使用的术语「模块」可看做为在该运算系统上执行的软件对象。本文所述的不同组件、模块、引擎及服务可看做为在该运算系统上的实施对象。而本文所述的装置及方法可以以软件的方式进行实施，当然也可在硬件上进行实施，均在本发明保护范围之内。

本发明中的术语“第一”、“第二”和“第三”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、系统、产品或设备没有限定于已列出的步骤或模块，而是某些实施例还包括没有列出的步骤或模块，或某些实施例还包括对于这些过程、方法、产品或设备固有的其它步骤或模块。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

本发明实施例提供一种室内导航方法，该室内导航方法的执行主体可以是本发明实施例提供的一种室内导航装置，或者集成了所述室内导航装置的服务器，其中所述室内导航装置可以采用硬件或者软件的方式实现。

请参阅图1，图1为本发明实施例提供的室内导航装置的应用场景示意图，其中该室内导航装置可以集成在服务器中，该服务器可以是大型购物场所或者休闲娱乐场所的服务器。该室内导航装置主要用于：当室内导航装置接收到室内导航请求时，根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态，其中所述室内导航请求携带起点的位置信息；其次，室内导航装置根据所述使用状态从预设区域中确定至少一个候选区域；然后，室内导航装置再根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；最后，室内导航装置根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。其中，预设区域可以是室内中的停车位、餐厅座位、卫生间等。

在该应用场景中，室内导航请求可以是用户通过电子设备向服务器发送的请求，并且服务器最终将其绘制的导航路径反馈至电子设备，以供用户在电子设备查看导航路径并进行导航。在本发明实施例中，电子设备可以是智能手机、平板电脑、台式电脑、笔记本、掌上电脑等设备。

本发明实施例将从室内导航装置的角度进行描述，该室内导航装置具体可以集成在服务器中。请参阅图2，图2为本发明实施例提供的室内导航方法的流程示意图。该室内导航方法包括：

步骤S101，接收室内导航请求，所述室内导航请求携带起点的位置信息。

在本发明实施例中，位置信息可以是坐标或者标识等。其中，标识可以是用于表示起点的位置名称，例如停车场入口、停车位编号、餐厅门口等。

本发明实施例中，起点指的是室内的某一位置，包括该室内的出口、入口、以及室内中的任意位置。其中，室内可以是停车场、或者餐厅等室内场所。室内包括多个预设区域。例如，室内是停车场，则室内所包括的预设区域是停车位；室内是餐厅，则室内所包括的预设区域是餐厅座位。需要说明的是，停车场-停车位、以及餐厅-餐厅座位是室内-预设区域的举例说明，并不表示对室内-预设区域的限制。

在某些实施方式中，起点的位置信息可以实时获取，例如服务器实时获取电子设备的位置作为起点的位置信息。

在某些实施方式中，起点的位置信息可以由用户输入，例如用户通过电子设备向服务器输入起点的位置信息。因此，用户可以提前获知室内中是否有合适的预设区域，或者提前熟悉由起点到达合适的预设区域的路径。

具体的，比如，用户将在半小时后到达停车场A，其中该停车场A包括100个停车位，则用户可以在出行前预先输入“停车场A入口”作为起点的位置信息，然后服务器根据停车场A入口为用户确定合适的停车位，并绘制由停车场A入口到合适的停车位的导航路径。一方面，用户可以提前获知停车场A是否有合适的停车位，从而决定是否出行；另一方面，用户可以提前获由停车场A入口到达合适的停车位的路径，以提前熟悉路径。

步骤S102，根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态。

以室内是停车场，预设区域是停车位为例，步骤S102具体可以包括：根据室内导航请求，获取停车场中所有停车位的位置信息以及每一停车位的使用状态。

以室内是餐厅，预设区域是餐厅座位为例，步骤S102具体可以包括：根据室内导航请求，获取餐厅中所有餐厅座位的位置信息以及每一餐厅座位的使用状态。

在本发明实施例中，应预先将室内的地图存储于服务器中，该地图包括所述室内中所有预设区域的位置信息。

比如，以室内是停车场，预设区域是停车位为例，预先将停车场A的地图存储于服务器中，停车场A的地图包括该停车场中所有停车位的位置信息，其中停车场A的地图上可以在每一停车位的位置上显示对应的停车位编号，例如停车位001等。

又比如，以室内是餐厅，预设区域是餐厅座位为例，预先将餐厅K的地图存储于服务器中，餐厅K的地图包括该餐厅中所有餐厅座位的位置信息，其中餐厅K的地图上可以在每一餐厅座位的位置上显示对应的餐厅座位编号，例如餐厅座位A01等。

步骤S103，根据所述使用状态从预设区域中确定至少一个候选区域。

在本发明实施例中，使用状态包括空闲状态和占用状态。其中空闲状态表示处于可供用户使用的状态，占用状态表示处于不可以供用户使用的状态。比如，根据所有预设区域的使用状态，从所有预设区域中筛选出至少一个候选区域，其中该候选区域可以是空闲状态的预设区域，也可以是预测即将会处于空闲状态的预设区域。即本发明实施例可以根据使用状态从预设区域中初步确定一部分候选区域。

以室内是停车场，预设区域是停车位为例，步骤S103可以具体包括：根据每一停车位的使用状态，从所有停车位中确定至少一个停车位作为候选区域。

以室内是餐厅，预设区域是餐厅座位为例，步骤S103可以具体包括：根据每一餐厅座位的使用状态，从所有餐厅座位中确定至少一个餐厅座位作为候选区域。

步骤S104，根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域。

即本发明实施例在通过使用状态初步确定候选区域的基础上，还根据每一候选区域的位置信息以及起点的位置信息，进一步从候选区域中确定合适的目标区域，其中该目标区域可以是与起点的距离最短的候选区域。

步骤S105，根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

比如，根据目标区域的坐标以及起点的坐标，绘制起点到达目标区域的导航路径。

由上述可知，本发明实施例的室内导航方法在接收室内导航请求时，根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态，其中所述室内导航请求携带起点的位置信息；其次根据所述使用状态从预设区域中确定至少一个候选区域；然后根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；最后根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。即本发明实施例首先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

在某些实施方式中，所述根据所述使用状态从预设区域中确定至少一个候选区域，可以包括：

检测是否存在空闲状态的预设区域；

若存在，则将空闲状态的预设区域确定为候选区域；

若不存在，则获取每一预设区域的已占用时长；根据所述每一预设区域的已占用时长确定至少一个候选区域。

在本发明实施例中，若存在空闲状态的预设区域，则将空闲状态的所有预设区域确定为候选区域；若不存在空闲状态的预设区域，则获取每一预设区域的已占用时长，根据已占用时长可以预测对应预设区域由占用状态转换为空闲状态的可能性，然后将可能性大的预设区域确定为候选区域。因此，本发明实施例的室内导航方法不仅可以为用户推荐空闲状态的预设区域，而且在没有空闲状态的预设区域的情况下，还可以为用户推荐预测可能由占用状态转换为空闲状态的预设区域，提升了室内导航的智能程度。

在本发明实施例中，已占用时长指的是，对于一占用状态的预设区域，该预设区域由空闲状态转换为占用状态的时间点与当前时间的时长即为该预设区域的已占用时长。

在某些实施方式中，所述根据所述每一预设区域的已占用时长确定至少一个候选区域，可以包括：

将已占用时长大于第一预设阈值且小于第二预设阈值的预设区域确定为候选区域，其中所述第一预设阈值小于第二预设阈值。

在本发明实施例中，第一预设阈值用于指示：若某一预设区域的已占用时长接近第一预设阈值，则表示很可能由占用状态转换为空闲状态。在某些实施方式中，第一预设阈值可以是最常用的占用时长。具体的，第一预设阈值指的是大多数用户每次使用室内的任一预设区域时的占用时长。比如，以室内是停车场为例，第一预设阈值指的是在该停车场停放的车辆的最常用的占用时长，即最常用的停车时长，例如第一预设阈值是2小时或2.5小时等。

由于第一预设阈值可以指示预设区域可能由占用状态转换为空闲状态，因此在当前时间没有空闲状态的预设区域的情况下，可以根据第一预设阈值为用户筛选可能成为空闲状态的预设区域作为候选区域，从而即使用户在出行前获知室内无空闲状态的预设区域，但只要有在用户到达室内时可能存在空闲状态的预设区域即可决定出行。

在某些实施方式中，第一预设阈值可以由用户自行设定。比如，用户可以根据室内的类型设定第一预设阈值。具体的，以室内是停车场为例，第一预设阈值可以设定为2小时，即某一停车位的已占用时长超过2小时则该停车位很可能成为空闲状态的停车位；以室内是餐厅为例，第一预设阈值可以设定为1小时，即某一餐厅座位的已占用时长超过1小时则该餐厅座位很可能成为空闲状态的餐厅座位。

在某些实施方式中，第一预设阈值也可以通过机器学习获得。以室内是停车场为例，预先设定多个时间段，例如0-0.5小时、0.5-1.0小时、1.0-2.0小时、2.0-3.0小时、3.0-4.0小时、4.0-5.0小时、5.0-6.0小时以及6.0小时以上，服务器收集预设时间范围内(例如过去一个月内)每一车辆的每次停放时长，统计每次停放时长在各个时间段的车辆的数量，将车辆的数量最多的时间段的中间值作为第一预设阈值，例如车辆的数量最多的时间段是2.0-3.0小时，则将2.0-3.0小时的中间值(即2.5小时)作为第一预设阈值。可以理解的是，服务器可以通过不断收集每一车辆的每次停放时长并进行学习，从而可以不断地对第一预设阈值进行修正，以获得更加准确的第一预设阈值。因此本发明实施例的室内导航方法可以更加准确地预测占用状态的预设区域未来的使用状态，从而为用户推荐更加准确的预设区域，提升了室内导航的智能程度。

需要说明的是，第一预设阈值也可以是用户每次使用预设区域的平均占用时长。

在本发明实施例中，第二预设阈值用于指示：若某一预设区域的已占用时长超过第二预设阈值，则表示该预设区域是固定占用的预设区域。

在某些实施方式中，第二预设阈值可以由用户自行设定。比如，用户可以根据室内的类型设定第二预设阈值，具体的，以室内是停车场为例，第二预设阈值可以设定为6小时，即某一停车位的已占用时长超过6小时则该停车位很可能是固定占用的停车位；以室内是餐厅为例，第二预设阈值可以设定为3小时，即某一餐厅座位的已占用时长超过3小时该餐厅座位很可能是固定占用的餐厅座位。由于第二预设阈值指示的是可能长时间无法被使用的预设区域，因此利用第二预设阈值可以为用户排除可能长时间无法被使用的预设区域，从而更加准确地为用户推荐合适的预设区域。

在某些实施方式中，第二预设阈值也可以通过机器学习获得。比如，服务器可以收集预设时间范围内(例如过去一个月内)用户每次使用预设区域的占用时长并进行学习，结合正态分布函数获得第二预设阈值。可以理解的是，服务器可以通过不断地收集数据并进行学习，从而可以不断地对第二预设阈值进行修正。

由上述可知，大于所述第一预设阈值且小于所述第二预设阈值的已占用时长对应的预设区域是最可能由占用状态转换为空闲状态的预设区域，因此本发明实施例在没有空闲状态的预设区域的情况下，预测哪些预设区域即将成为空闲状态的预设区域，从而为用户提供准确的推荐结果，提升了室内导航的智能程度。

在某些实施方式中，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，可以包括：

根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离；

确定数值最小的第一距离对应的候选区域的数量；

当所述数值最小的第一距离对应的候选区域的数量为一个时，将所述一个候选区域确定为目标区域。

在本发明实施例中，通过计算每一候选区域与起点的第一距离，获得数值最小的第一距离对应的候选区域，再将数值最小的第一距离对应的候选区域确定为目标区域，从而可以为用户推荐离起点最近的候选区域。

在某些实施方式中，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，还可以包括：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取所述多个候选区域中每一候选区域的历史使用次数；

将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

在本发明实施例中，当离起点最近的候选区域有多个时，将候选区域的历史使用次数最多的候选区域确定为目标区域。

通过候选区域的历史使用次数可以反映用户对该候选区域的喜好程度，即某一候选区域的历史使用次数越多，则反映用户对该候选区域的喜好程度越高。比如，以室内是停车场为例，某一停车位的历史使用次数越多，则反映用户对该停车位的喜好程度越高，其中可能是因为该停车位靠近电梯口方便用户停车后快速到达电梯，也可能是因为该停车位靠近停车场出口方便用户离开停车场，还可能是因为该停车位的位置或大小更加容易停车等等。

因此，本发明实施例可以根据历史使用次数为用户推荐更受大众欢迎的候选区域作为目标区域，从而进一步提升了室内导航的智能程度。

在某些实施方式中，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，还可以包括：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取预设位置的位置信息；

根据所述多个候选区域中每一候选区域的位置信息和所述预设位置的位置信息，计算所述每一候选区域与所述预设位置的第二距离；

将数值最小的第二距离对应的候选区域确定为目标区域。

在本发明实施例中，当离起点最近的候选区域有多个时，将与预设位置最近的候选区域作为目标区域。其中预设位置可以由用户自行设定。

通过候选区域与预设位置的第二距离可以反映用户对该候选区域的喜好程度，即某一候选区域与预设位置的第二距离越近，则反映用户对该候选区域的喜好程度越高。比如，以室内是停车场为例，某一停车位与预设位置的第二距离越近，则反映用户对该停车位的喜好程度越高，其中预设位置可以是停车场的出口、或者停车场的电梯口等；再比如以室内是餐厅为例，某一餐厅座位与预设位置的第二距离越近，则反映用户对该餐厅座位的喜好程度越高，其中预设位置可以是餐厅的门口、或者餐厅的空调口等。

因此，本发明实施例可以根据候选区域与预设位置的第二距离为用户推荐更受欢迎的候选区域作为目标区域，从而进一步提升了室内导航的智能程度。

需要说明的是，本发明实施例的室内导航方法并不仅仅可以应用于停车场以及餐厅，还可以应用于商场(预设区域可以是卫生间、或收银台等)、机场(预设区域可以是值机口、或安检口等)、或者会议厅(预设区域可以是座位等)等室内场所，在此不一一举例说明。

上述所有的技术方案，可以采用任意结合形成本发明的可选实施例，在此不再一一赘述。

由上述可知，本发明实施例的室内导航方法首先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

请参阅图3，图3为本发明实施例提供的室内导航方法的另一流程示意图。本发明实施例以室内导航装置集成在服务器，并且室内是停车场、预设区域是停车位为例，描述本发明实施例的室内导航方法的具体实施步骤。其中本发明实施例的室内导航方法中名词的含义与上一实施例的室内导航方法中相同。为了便于描述，本发明实施例在举例描述室内导航方法时，用预设停车位表示预设区域，用候选停车位表示候选区域，用目标停车位表示目标区域。

本发明实施例的室内导航方法包括：

步骤S201，接收室内导航请求，所述室内导航请求携带起点的位置信息。

比如，服务器接收室内导航请求，所述室内导航请求携带起点的位置信息。其中该室内导航请求为向服务器请求获取到达停车场A的停车位的导航路径，起点的位置信息由用户输入，例如用户输入的起点位置信息是停车场A的入口。

其中，服务器预先存储停车场A的地图。

步骤S202，获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态。

比如，服务器根据室内导航请求，获取停车场A所有预设停车位的停车位编号、以及每一预设停车位的使用状态。其中，停车场A包括100个预设停车位，停车位编号用三位数字表示，则停车场A的预设停车位包括停车位001-停车位100。

步骤S203，检测是否存在空闲状态的预设区域，若存在，则执行步骤S204；若不存在，则执行步骤S205。

比如，服务器检测是否存在空闲状态的预设停车位，若存在，则执行步骤S204；若不存在，则执行步骤S205。

步骤S204，将空闲状态的预设区域确定为候选区域。

步骤S205，获取每一预设区域的已占用时长，根据所述每一预设区域的已占用时长确定至少一个候选区域。

比如，在步骤S203中，服务器检测到停车位001-停车位100都是占用状态，则获取每一预设停车位的已占用时长，根据所述每一预设停车位的已占用时长从停车位001-停车位100中确定至少一个候选停车位。

请参阅图4，图4为本发明实施例提供的根据已占用时长确定候选区域的流程示意图。在某些实施方式中，步骤S205可以具体包括：

步骤a1，将每一已占用时长与第一预设阈值、以及第二预设阈值进行比较分析，其中所述第一预设阈值小于第二预设阈值。

步骤a2，将已占用时长大于所述第一预设阈值且小于所述第二预设阈值的预设区域确定为候选区域。

比如，服务器通过机器学习获得第一预设阈值为2小时，由用户设定第二预设阈值为6小时；服务器将每一预设停车位的已占用时长与第一预设阈值、以及第二预设阈值进行比较分析，获得已占用时长在2小时至6小时之间的候选停车位035、候选停车位044、以及候选停车位078。

步骤S206，根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域。

请参阅图5，图5为本发明实施例提供的确定目标区域的流程示意图。在某些实施方式中，步骤S206可以具体包括：

步骤b1，根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离。

步骤b2，确定数值最小的第一距离对应的候选区域的数量。

步骤b3，判断所述数值最小的第一距离对应的候选区域数量是否为一个，若是，执行步骤b4；若不是，执行步骤b5。

步骤b4，将所述数值最小的第一距离对应的一个候选区域确定为目标区域。

步骤b5，获取所述数值最小的第一距离对应的多个候选区域中每一候选区域的历史使用次数。

步骤b6，将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

比如，服务器分别计算候选停车位035、候选停车位044、候选停车位078与停车场A入口的第一距离，分别为50米、50米、100米；服务器确定数值最小的第一距离对应的候选区域的数量为2个，即候选停车位035和候选停车位044；由于候选区域的数量为多个，则进一步获取候选停车位035和候选停车位044的历史使用次数，其中候选停车位035的历史使用次数为11次，候选停车位044的历史使用次数为58次，则服务器将历史使用次数最多的候选停车位044确定为目标停车位。

请参阅图6，图6为本发明实施例提供的确定目标区域的另一流程示意图。在某些实施方式中，步骤S206可以具体包括：

步骤c1，根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离。

步骤c2，确定数值最小的第一距离对应的候选区域的数量。

步骤c3，判断所述数值最小的第一距离对应的候选区域数量是否为一个，若是，执行步骤c4；若不是，执行步骤c5。

步骤c4，将所述数值最小的第一距离对应的一个候选区域确定为目标区域。

步骤c5，获取预设位置的位置信息。

步骤c6，根据所述数值最小的第一距离对应的多个候选区域中每一候选区域的位置信息和所述预设位置的位置信息，计算所述每一候选区域与所述预设位置的第二距离。

比如，服务器分别计算候选停车位035、候选停车位044、候选停车位078与停车场A入口的第一距离，分别为50米、50米、100米；服务器确定数值最小的第一距离对应的候选区域的数量为2个，即候选停车位035和候选停车位044；由于候选区域的数量为多个，则进一步分别获取候选停车位035和候选停车位044的位置信息以及停车场电梯口的位置信息；计算候选停车位035与停车场电梯口的第二距离为50米，候选停车位044与停车场电梯口的第二距离为250米，则服务器将第二距离最近的候选停车位035确定为目标停车位。

步骤S207，根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

比如，服务器获得的目标区域是停车位044，则根据停车位044的位置信息和停车场A入口的位置信息绘制停车场A入口到达停车位044的导航路径。

本发明实施例先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

为便于更好地实施本发明实施例提供的室内导航方法，本发明实施例还提供一种室内导航装置。其中名词的含义与上述室内导航方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图7，图7为本发明实施例提供的室内导航装置的结构示意图。该室内导航装置具体可以集成在服务器中。其中该室内导航装置300包括接收模块301、获取模块302、第一确定模块303、第二确定模块304以及绘制模块305。

在所述室内导航装置300中，所述接收模块301用于：接收室内导航请求，所述室内导航请求携带起点的位置信息。

在本发明实施例中，位置信息可以是坐标或者标识等。其中，标识可以是用于表示起点的位置名称，例如停车场入口、停车位编号、餐厅门口等。

本发明实施例中，起点指的是室内的某一位置，包括该室内的出口、入口、以及室内中的任意位置。其中，室内可以是停车场、或者餐厅等室内场所。室内包括多个预设区域。例如，室内是停车场，则室内所包括的预设区域是停车位；室内是餐厅，则室内所包括的预设区域是餐厅座位。需要说明的是，停车场-停车位、以及餐厅-餐厅座位是室内-预设区域的举例说明，并不表示对室内-预设区域的限制。

在某些实施方式中，起点的位置信息可以实时获取，例如服务器实时获取电子设备的位置作为起点的位置信息。

在某些实施方式中，起点的位置信息可以由用户输入，例如用户通过电子设备向服务器输入起点的位置信息。因此，用户可以提前获知室内中是否有合适的预设区域，或者提前熟悉由起点到达合适的预设区域的路径。

具体的，比如，用户将在半小时后到达停车场A，其中该停车场A包括100个停车位，则用户可以在出行前预先输入“停车场A入口”作为起点的位置信息，然后服务器根据停车场A入口为用户确定合适的停车位，并绘制由停车场A入口到合适的停车位的导航路径。一方面，用户可以提前获知停车场A是否有合适的停车位，从而决定是否出行；另一方面，用户可以提前获由停车场A入口到达合适的停车位的路径，以提前熟悉路径。

在所述室内导航装置300中，所述获取模块302用于：根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态。

以室内是停车场，预设区域是停车位为例，所述获取模块302可以具体用于：根据室内导航请求，获取停车场中所有停车位的位置信息以及每一停车位的使用状态。

以室内是餐厅，预设区域是餐厅座位为例，所述获取模块302可以具体用于：根据室内导航请求，获取餐厅中所有餐厅座位的位置信息以及每一餐厅座位的使用状态。

在本发明实施例中，应预先将室内的地图存储于服务器中，该地图包括所述室内中所有预设区域的位置信息。

比如，以室内是停车场，预设区域是停车位为例，预先将停车场A的地图存储于服务器中，停车场A的地图包括该停车场中所有停车位的位置信息，其中停车场A的地图上可以在每一停车位的位置上显示对应的停车位编号，例如停车位001等。

又比如，以室内是餐厅，预设区域是餐厅座位为例，预先将餐厅K的地图存储于服务器中，餐厅K的地图包括该餐厅中所有餐厅座位的位置信息，其中餐厅K的地图上可以在每一餐厅座位的位置上显示对应的餐厅座位编号，例如餐厅座位A01等。

在所述室内导航装置300中，所述第一确定模块303用于：根据所述使用状态从预设区域中确定至少一个候选区域。

在本发明实施例中，使用状态包括空闲状态和占用状态。其中空闲状态表示处于可供用户使用的状态，占用状态表示处于不可以供用户使用的状态。比如，第一确定模块303根据所有预设区域的使用状态，从所有预设区域中筛选出至少一个候选区域，其中该候选区域可以是空闲状态的预设区域，也可以是预测即将会处于空闲状态的预设区域。即本发明实施例可以根据使用状态从预设区域中初步确定一部分候选区域。

以室内是停车场，预设区域是停车位为例，所述第一确定模块303可以具体用于：根据每一停车位的使用状态，从所有停车位中确定至少一个停车位作为候选区域。

以室内是餐厅，预设区域是餐厅座位为例，所述第一确定模块303可以具体用于：根据每一餐厅座位的使用状态，从所有餐厅座位中确定至少一个餐厅座位作为候选区域。

在所述室内导航装置300中，所述第二确定模块304用于：根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域。

即本发明实施例在通过使用状态初步确定候选区域的基础上，还根据每一候选区域的位置信息以及起点的位置信息，进一步从候选区域中确定合适的目标区域，其中该目标区域可以是与起点的距离最短的候选区域。

在所述室内导航装置300中，所述绘制模块305用于：根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

比如，绘制模块305根据目标区域的坐标以及起点的坐标，绘制起点到达目标区域的导航路径。

由上述可知，本发明实施例的室内导航装置在接收室内导航请求时，根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态，其中所述室内导航请求携带起点的位置信息；其次根据所述使用状态从预设区域中确定至少一个候选区域；然后根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；最后根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。即本发明实施例首先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

请一并参阅图8，图8为本发明实施例提供的室内导航装置的另一结构示意图。

在某些实施方式中，所述第一确定模块303可以包括检测子模块301和第一确定子模块3032。

其中，检测子模块3031可以用于：检测是否存在空闲状态的预设区域。

第一确定子模块3032可以用于：若存在，则将空闲状态的预设区域确定为候选区域；若不存在，则获取每一预设区域的已占用时长，根据所述每一预设区域的已占用时长确定至少一个候选区域。

在本发明实施例中，若存在空闲状态的预设区域，则将空闲状态的所有预设区域确定为候选区域；若不存在空闲状态的预设区域，则获取每一预设区域的已占用时长，根据已占用时长可以预测对应预设区域由占用状态转换为空闲状态的可能性，然后将可能性大的预设区域确定为候选区域。因此，本发明实施例的室内导航方法不仅可以为用户推荐空闲状态的预设区域，而且在没有空闲状态的预设区域的情况下，还可以为用户推荐预测可能由占用状态转换为空闲状态的预设区域，提升了室内导航的智能程度。

在本发明实施例中，已占用时长指的是，对于一占用状态的预设区域，该预设区域由空闲状态转换为占用状态的时间点与当前时间的时长即为该预设区域的已占用时长。

在某些实施方式中，所述第一确定子模块3032具体可以用于：若不存在空闲状态的预设区域，则获取每一预设区域的已占用时长；将已占用时长大于第一预设阈值且小于第二预设阈值的预设区域确定为候选区域，其中所述第一预设阈值小于第二预设阈值。

在本发明实施例中，第一预设阈值用于指示：若某一预设区域的已占用时长接近第一预设阈值，则表示很可能由占用状态转换为空闲状态。在某些实施方式中，第一预设阈值可以是最常用的占用时长。具体的，第一预设阈值指的是大多数用户每次使用室内的任一预设区域时的占用时长。比如，以室内是停车场为例，第一预设阈值指的是在该停车场停放的车辆的最常用的占用时长，即最常用的停车时长，例如第一预设阈值是2小时或2.5小时等。

由于第一预设阈值可以指示预设区域可能由占用状态转换为空闲状态，因此在当前时间没有空闲状态的预设区域的情况下，可以根据第一预设阈值为用户筛选可能成为空闲状态的预设区域作为候选区域，从而即使用户在出行前获知室内无空闲状态的预设区域，但只要有在用户到达室内时可能存在空闲状态的预设区域即可决定出行。

在某些实施方式中，第一预设阈值可以由用户自行设定。比如，用户可以根据室内的类型设定第一预设阈值。具体的，以室内是停车场为例，第一预设阈值可以设定为2小时，即某一停车位的已占用时长超过2小时则该停车位很可能成为空闲状态的停车位；以室内是餐厅为例，第一预设阈值可以设定为1小时，即某一餐厅座位的已占用时长超过1小时则该餐厅座位很可能成为空闲状态的餐厅座位。

在某些实施方式中，第一预设阈值也可以通过机器学习获得。以室内是停车场为例，预先设定多个时间段，例如0-0.5小时、0.5-1.0小时、1.0-2.0小时、2.0-3.0小时、3.0-4.0小时、4.0-5.0小时、5.0-6.0小时以及6.0小时以上，服务器收集预设时间范围内(例如过去一个月内)每一车辆的每次停放时长，统计每次停放时长在各个时间段的车辆的数量，将车辆的数量最多的时间段的中间值作为第一预设阈值，例如车辆的数量最多的时间段是2.0-3.0小时，则将2.0-3.0小时的中间值(即2.5小时)作为第一预设阈值。可以理解的是，服务器可以通过不断收集每一车辆的每次停放时长并进行学习，从而可以不断地对第一预设阈值进行修正，以获得更加准确的第一预设阈值。因此本发明实施例的室内导航方法可以更加准确地预测占用状态的预设区域未来的使用状态，从而为用户推荐更加准确的预设区域，提升了室内导航的智能程度。

需要说明的是，第一预设阈值也可以是用户每次使用预设区域的平均占用时长。

在本发明实施例中，第二预设阈值用于指示：若某一预设区域的已占用时长超过第二预设阈值，则表示该预设区域是固定占用的预设区域。

在某些实施方式中，第二预设阈值可以由用户自行设定。比如，用户可以根据室内的类型设定第二预设阈值，具体的，以室内是停车场为例，第二预设阈值可以设定为6小时，即某一停车位的已占用时长超过6小时则该停车位很可能是固定占用的停车位；以室内是餐厅为例，第二预设阈值可以设定为3小时，即某一餐厅座位的已占用时长超过3小时该餐厅座位很可能是固定占用的餐厅座位。由于第二预设阈值指示的是可能长时间无法被使用的预设区域，因此利用第二预设阈值可以为用户排除可能长时间无法被使用的预设区域，从而更加准确地为用户推荐合适的预设区域。

在某些实施方式中，第二预设阈值也可以通过机器学习获得。比如，服务器可以收集预设时间范围内(例如过去一个月内)用户每次使用预设区域的占用时长并进行学习，结合正态分布函数获得第二预设阈值。可以理解的是，服务器可以通过不断地收集数据并进行学习，从而可以不断地对第二预设阈值进行修正。

由上述可知，大于所述第一预设阈值且小于所述第二预设阈值的已占用时长对应的预设区域是最可能由占用状态转换为空闲状态的预设区域，因此本发明实施例在没有空闲状态的预设区域的情况下，预测哪些预设区域即将成为空闲状态的预设区域，从而为用户提供准确的推荐结果，提升了室内导航的智能程度。

在某些实施方式中，所述第二确定模块304可以包括计算子模块3041、第二确定子模块3042以及第三确定子模块3043。

其中，计算子模块3041可以用于：根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一对应的候选区域与所述起点之间的第一距离；

第二确定子模块3042可以用于：确定数值最小的第一距离对应的候选区域的数量；

第三确定子模块3043可以用于：当所述数值最小的第一距离对应的候选区域的数量为一个时，将所述一个候选区域确定为目标区域。

在本发明实施例中，第二确定模块304通过计算每一候选区域与起点的第一距离，获得数值最小的第一距离对应的候选区域，再将数值最小的第一距离对应的候选区域确定为目标区域，从而可以为用户推荐离起点最近的候选区域。

在某些实施方式中，所述第三确定子模块3043还可以用于：当所述数值最小的第一距离对应的候选区域的数量为多个时，获取所述多个候选区域中每一候选区域的历史使用次数；将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

在本发明实施例中，当离起点最近的候选区域有多个时，第三确定子模块3043将候选区域的历史使用次数最多的候选区域确定为目标区域。

通过候选区域的历史使用次数可以反映用户对该候选区域的喜好程度，即某一候选区域的历史使用次数越多，则反映用户对该候选区域的喜好程度越高。比如，以室内是停车场为例，某一停车位的历史使用次数越多，则反映用户对该停车位的喜好程度越高，其中可能是因为该停车位靠近电梯口方便用户停车后快速到达电梯，也可能是因为该停车位靠近停车场出口方便用户离开停车场，还可能是因为该停车位的位置或大小更加容易停车等等。

因此，本发明实施例可以根据历史使用次数为用户推荐更受大众欢迎的候选区域作为目标区域，从而进一步提升了室内导航的智能程度。

在某些实施方式中，所述第三确定子模块3043还可以用于：当所述数值最小的第一距离对应的候选区域的数量为多个时，获取预设位置的位置信息；根据所述多个候选区域中每一候选区域的位置信息和预所述设位置的位置信息，计算所述每一候选区域与所述预设位置的第二距离；将数值最小的第二距离对应的候选区域确定为目标区域。

在本发明实施例中，当离起点最近的候选区域有多个时，第三确定子模块3043将与预设位置最近的候选区域作为目标区域。其中预设位置可以由用户自行设定。

通过候选区域与预设位置的第二距离可以反映用户对该候选区域的喜好程度，即某一候选区域与预设位置的第二距离越近，则反映用户对该候选区域的喜好程度越高。比如，以室内是停车场为例，某一停车位与预设位置的第二距离越近，则反映用户对该停车位的喜好程度越高，其中预设位置可以是停车场的出口、或者停车场的电梯口等；再比如以室内是餐厅为例，某一餐厅座位与预设位置的第二距离越近，则反映用户对该餐厅座位的喜好程度越高，其中预设位置可以是餐厅的门口、或者餐厅的空调口等。

因此，本发明实施例可以根据候选区域与预设位置的第二距离为用户推荐更受欢迎的候选区域作为目标区域，从而进一步提升了室内导航的智能程度。

需要说明的是，本发明实施例的室内导航装置并不仅仅可以应用于停车场以及餐厅，还可以应用于商场(预设区域可以是卫生间、或收银台等)、机场(预设区域可以是值机口、或安检口等)、或者会议厅(预设区域可以是座位等)等室内场所，在此不一一举例说明。

上述所有的技术方案，可以采用任意结合形成本发明的可选实施例，在此不再一一赘述。

由上述可知，本发明实施例的室内导航装置首先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

本发明实施例中，所述室内导航装置与上文实施例中的室内导航方法属于同一构思，在所述室内导航装置上可以运行所述室内导航方法实施例中提供的任一方法，其具体实现过程详见所述室内导航方法的实施例，此处不再赘述。

本发明实施例还提供一种服务器。请参阅图9，服务器400包括处理器401以及存储器402。其中，处理器401与存储器402电性连接。

所述处理器400是服务器400的控制中心，利用各种接口和线路连接整个服务器的各个部分，通过运行或加载存储在存储器402内的计算机程序，以及调用存储在存储器402内的数据，执行服务器400的各种功能并处理数据，从而对服务器400进行整体监控。

所述存储器402可用于存储计算机程序以及模块，处理器401通过运行存储在存储器402的计算机程序以及模块，从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的计算机程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据服务器的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器402还可以包括存储器控制器，以提供处理器401对存储器402的访问。

在本发明实施例中，服务器400中的处理器401会按照如下的步骤，将一个或一个以上的计算机程序的进程对应的指令加载到存储器402中，并由处理器401运行存储在存储器402中的计算机程序，从而实现各种功能，如下：

接收室内导航请求，所述室内导航请求携带起点的位置信息；根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；根据所述使用状态从预设区域中确定至少一个候选区域；根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

在某些实施方式中，所述使用状态包括空闲状态和占用状态，所述处理器401还可以用于：检测是否存在空闲状态的预设区域；若存在，则将空闲状态的预设区域确定为候选区域；若不存在，则获取每一预设区域的已占用时长；根据所述每一预设区域的已占用时长确定至少一个候选区域。

在某些实施方式中，所述处理器401还可以用于：将已占用时长大于第一预设阈值且小于第二预设阈值的预设区域确定为候选区域，其中所述第一预设阈值小于第二预设阈值。

在某些实施方式中，所述处理器401还可以用于：根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离；确定数值最小的第一距离对应的候选区域的数量；当所述数值最小的第一距离对应的候选区域的数量为一个时，将所述一个候选区域确定为目标区域。

在某些实施方式中，所述处理器401还可以用于：当所述数值最小的第一距离对应的候选区域的数量为多个时，获取所述多个候选区域中每一候选区域的历史使用次数；将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

在某些实施方式中，所述处理器401还可以用于：当所述数值最小的第一距离对应的候选区域的数量为多个时，获取预设位置的位置信息；根据所述多个候选区域中每一候选区域的位置信息和所述预设位置的位置信息，计算所述每一候选区域与所述预设位置的第二距离；将数值最小的第二距离对应的候选区域确定为目标区域。

由上述可知，本发明实施例的服务器首先根据室内中所有预设区域的使用状态从预设区域中初步确定一部分候选区域，再根据每一候选区域与起点间的距离从候选区域中确定最合适的目标区域，从而用户不需要用人工地逐个查找室内所有预设区域即可获得室内最合适的预设区域以及到达该最合适的预设区域的导航路径，提升了室内导航的智能程度；进一步地，本发明实施例可以使用户提前获室内最合适的预设区域以及提前熟悉到达该最合适的预设区域的导航路径，提升了室内导航的时效性。

请一并参阅图10，在某些实施方式中，服务器400还可以包括：显示器403、射频电路404、音频电路405、输入单元406以及电源407。其中，其中，显示器403、射频电路404、音频电路405、输入单元406以及电源407分别与处理器401电性连接。

所述显示器403可以用于显示由用户输入的信息或提供给用户的信息以及各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示器403可以包括显示面板，在某些实施方式中，可以采用液晶显示器(LCD，Liquid CrystalDisplay)、或者有机发光二极管(OLED，Organic Light-Emitting Diode)等形式来配置显示面板。

所述射频电路404可以用于收发射频信号，以通过无线通信与网络设备或其他服务器建立无线通讯，与网络设备或其他服务器之间收发信号。

所述音频电路405可以用于通过扬声器、传声器提供用户与服务器之间的音频接口。

所述输入单元406可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，在一个具体的实施例中，输入单元406可包括触敏表面以及其他输入设备。

所述电源407可以用于给服务器400的各个部件供电。在一些实施例中，电源407可以通过电源管理系统与处理器401逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。

本发明实施例还提供一种存储介质，所述存储介质存储有计算机程序，当所述计算机程序在计算机上运行时，使得执行上述实施例中的室内导航方法，比如：接收室内导航请求，所述室内导航请求携带起点的位置信息；根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；根据所述使用状态从预设区域中确定至少一个候选区域；根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

在本发明实施例中，所述存储介质可以是磁碟、光盘、只读存储器(ROM，Read OnlyMemory)、或者随机存取记忆体(RAM，Random Access Memory)等。

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

需要说明的是，对本发明实施例的所述室内导航方法而言，本领域普通测试人员可以理解实现本发明实施例所述室内导航方法的全部或部分流程，是可以通过计算机程序来控制相关的硬件来完成，所述计算机程序可存储于一计算机可读取存储介质中，如存储在服务器的存储器中，并被该服务器内的至少一个处理器执行，在执行过程中可包括如所述室内导航方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储器、随机存取记忆体等。

对本发明实施例的所述室内导航装置而言，其各功能模块可以集成在一个处理芯片中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中，所述存储介质譬如为只读存储器，磁盘或光盘等。

以上对本发明实施例所提供的一种室内导航方法、装置、存储介质及服务器进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种室内导航方法，其特征在于，包括：

接收室内导航请求，所述室内导航请求携带起点的位置信息，所述起点的位置信息实时获取或者由用户输入；

根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；

根据所述使用状态从预设区域中确定至少一个候选区域，其中，所述使用状态包括空闲状态和占用状态，检测是否存在空闲状态的预设区域；若存在，则将空闲状态的预设区域确定为候选区域；若不存在，则获取每一预设区域的已占用时长；将已占用时长大于第一预设阈值且小于第二预设阈值的预设区域确定为候选区域，其中所述第一预设阈值小于第二预设阈值；所述第一预设阈值通过如下机器学习方式获得：预先设定多个时间段，收集预设时间范围内每一预设区域的每次占用时长，每一占用时长落入一预先设定的时间段，将落入数量最多的时间段的中间值作为第一预设阈值；所述第二预设阈值通过如下机器学习方式获得：收集所述预设时间范围内每一预设区域的占用时长并进行学习，结合正态分布函数获得第二预设阈值；

根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；

根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

2.根据权利要求1所述的室内导航方法，其特征在于，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，包括：

根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离；

确定数值最小的第一距离对应的候选区域的数量；

当所述数值最小的第一距离对应的候选区域的数量为一个时，将所述一个候选区域确定为目标区域。

3.根据权利要求2所述的室内导航方法，其特征在于，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，还包括：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取所述多个候选区域中每一候选区域的历史使用次数；

将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

4.根据权利要求2所述的室内导航方法，其特征在于，所述根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域，还包括：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取预设位置的位置信息；

根据所述多个候选区域中每一候选区域的位置信息和所述预设位置的位置信息，计算所述每一候选区域与所述预设位置的第二距离；

将数值最小的第二距离对应的候选区域确定为目标区域。

5.一种室内导航装置，其特征在于，包括：

接收模块，用于接收室内导航请求，所述室内导航请求携带起点的位置信息，所述起点的位置信息实时获取或者由用户输入；

获取模块，用于根据所述室内导航请求获取室内中所有预设区域的位置信息、以及每一预设区域的使用状态；

第一确定模块，用于根据所述使用状态从预设区域中确定至少一个候选区域，其中，所述使用状态包括空闲状态和占用状态，检测是否存在空闲状态的预设区域；若存在，则将空闲状态的预设区域确定为候选区域；若不存在，则获取每一预设区域的已占用时长；将已占用时长大于第一预设阈值且小于第二预设阈值的预设区域确定为候选区域，其中所述第一预设阈值小于第二预设阈值；所述第一预设阈值通过如下机器学习方式获得：预先设定多个时间段，收集预设时间范围内每一预设区域的每次占用时长，每一占用时长落入一预先设定的时间段，将落入数量最多的时间段的中间值作为第一预设阈值；所述第二预设阈值通过如下机器学习方式获得：收集所述预设时间范围内每一预设区域的占用时长并进行学习，结合正态分布函数获得第二预设阈值；

第二确定模块，用于根据每一候选区域的位置信息以及所述起点的位置信息，从所述候选区域中确定目标区域；

绘制模块，用于根据所述目标区域的位置信息和所述起点的位置信息绘制所述起点到所述目标区域的导航路径。

6.根据权利要求5所述的室内导航装置，其特征在于，所述第二确定模块包括：

计算子模块，用于根据所述每一候选区域的位置信息和所述起点的位置信息，计算所述每一候选区域与所述起点之间的第一距离；

第二确定子模块，用于确定数值最小的第一距离对应的候选区域的数量；

第三确定子模块，用于当所述数值最小的第一距离对应的候选区域的数量为一个时，将所述一个候选区域确定为目标区域。

7.根据权利要求6所述的室内导航装置，其特征在于，所述第三确定子模块还用于：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取所述多个候选区域中每一候选区域的历史使用次数；

将所述多个候选区域中历史使用次数最多的候选区域确定为目标区域。

8.根据权利要求6所述的室内导航装置，其特征在于，所述第三确定子模块还用于：

当所述数值最小的第一距离对应的候选区域的数量为多个时，获取预设位置的位置信息；

根据所述多个候选区域中每一候选区域的位置信息和所述预设位置的位置信息，计算所述每一候选区域与所述 预设位置的第二距离；

将数值最小的第二距离对应的候选区域确定为目标区域。

9.一种存储介质，其上存储有计算机程序，其特征在于，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1至4任一项所述的室内导航方法。

10.一种服务器，包括处理器和存储器，所述存储器存储有计算机程序，其特征在于，所述处理器通过调用所述计算机程序，用于执行如权利要求1至4任一项所述的室内导航方法。