CN105352507B - 一种路径的生成方法及室内服务器 - Google Patents

Abstract

本发明实施例公开了一种路径的生成方法及室内服务器，其中，方法包括：室内服务器接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地；所述室内服务器响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径；所述室内服务器将生成的所有所述路径发送至所述用户终端。可见，通过实施本发明实施例室内服务器接只需收一次用户终端发送的路径获取请求，就能生成多条路径，提高了多条路径的生成效率。

Description

一种路径的生成方法及室内服务器

技术领域

本发明涉及通信技术领域，尤其涉及一种路径的生成方法及室内服务器。

背景技术

随着经济的迅猛发展，越来越多的大型建筑物(如大型的购物中心、博物馆、车站、医院等)出现在城市当中。由于大型建筑物的室内面积较大且室内环境结构较复杂，人们在这些大型建筑物内找到想要到达的位置通常需要花费很多时间。为了帮助人们在大型建筑物内快速地、准确地找到想要到达的位置，室内导航技术应运而生。

在实际应用中，用户往往会去往室内的多个地点，例如，若用户去超市，则用户可能去卖菜的地点和卖日用品的地点；当用户与朋友结伴而行时，为了节省时间，用户可能与朋友进行分工购买，例如，用户可能去买菜，而用户的朋友可能去买日用品。这时，用户可能需要用户终端生成两条路径，分别为当前位置到卖菜地点的路径和当前位置到卖日用品地点的路径。然而在现有的室内导航技术中，若用户终端要生成这两条路径，则需要用户在用户终端输入两次路径生成指令，以分别生成当前位置到卖菜地点的路径和当前位置到卖日用品地点的路径。可见，若用户终端需要生成很多条路径时，用户将在用户终端输入很多次路径生成指令，这降低了多条路径的生成效率。

发明内容

本发明实施例公开了一种路径的生成方法及室内服务器，能够提高多条路径的生成效率。

本发明实施例第一方面公开了一种路径的生成方法，所述方法包括：

室内服务器接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量；

所述室内服务器响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；

所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径；

所述室内服务器将生成的所有所述路径发送至所述用户终端。

在本发明实施例第一方面的第一种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括：

所述室内服务器针对每一所述目的地集合，按照路径最短原则或人流量最少原则，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第一方面的第二种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括：

所述室内服务器针对每一所述目的地集合，获取所述目的地集合中包括的目的地的途经顺序；

所述室内服务器针对每一所述目的地集合，按照所述目的地集合中包括的目的地的途经顺序，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第一方面的第三种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括：

所述室内服务器针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；

所述室内服务器根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；

所述室内服务器根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；

所述室内服务器针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第一方面的第四种可能的实现方式中，所述路径获取请求还携带集合地点，所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括：

所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点，以所述集合地点为终点的、途经所述目的地集合中的所有目的地的一条路径。

结合本发明实施例第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式或第一方面的第四种可能的实现方式，在本发明实施例第一方面的第五种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径之后，所述方法还包括：

所述室内服务器获取每一所述路径对应的路径长度和人流量；

所述室内服务器发送每一所述路径对应的路径长度和人流量至所述用户终端。

本发明实施例第二方面公开了一种室内服务器，所述室内服务器包括：

接收模块，用于接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量；

划分模块，用于响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；

生成模块，用于针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径；

发送模块，用于将生成的所有所述路径发送至所述用户终端。

在本发明实施例第二方面的第一种可能的实现方式中，所述生成模块具体用于：

针对每一所述目的地集合，按照路径最短原则或人流量最少原则，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第二方面的第二种可能的实现方式中，所述生成模块包括：

第一获取单元，用于针对每一所述目的地集合，获取所述目的地集合中包括的目的地的途经顺序；

第一生成单元，用于针对每一所述目的地集合，按照所述目的地集合中包括的目的地的途经顺序，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第二方面的第三种可能的实现方式中，所述生成模块包括：

确定单元，用于针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；

第二获取单元，用于根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；

所述确定单元，还用于根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；

第二生成单元，用于针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径。

在本发明实施例第二方面的第四种可能的实现方式中，所述路径获取请求还携带集合地点，所述生成模块具体用于：

针对每一所述目的地集合，生成以用户在室内的当前位置为起点，以所述集合地点为终点的、途经所述目的地集合中的所有目的地的一条路径。

结合本发明实施例第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式或第二方面的第三种可能的实现方式或第二方面的第四种可能的实现方式，在本发明实施例第二方面的第五种可能的实现方式中，所述室内服务器还包括：

获取模块，用于在所述生成模块针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径之后，获取每一所述路径对应的路径长度和人流量；

所述发送模块，还用于发送每一所述路径对应的路径长度和人流量至所述用户终端。

在本发明实施例中，室内服务器接收用户终端发送的携带待生成的路径的数量以及多个目的地的路径获取请求之后，将对多个目的地进行集合划分，得到多个目的地集合；室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径；室内服务器将生成的所有路径发送至用户终端。可见，通过实施本发明实施例室内服务器接收一次用户终端发送的路径获取请求，就能生成多条路径，提高了多条路径的生成效率。

附图说明

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

图1是本发明实施例公开的一种路径的生成方法的流程示意图；

图2是本发明实施例公开的另一种路径的生成方法的流程示意图；

图3是本发明实施例公开的一种室内服务器的结构示意图；

图4是本发明实施例公开的另一种室内服务器的结构示意图；

图5是本发明实施例公开的另一种室内服务器的结构示意图；

图6是本发明实施例公开的另一种室内服务器的结构示意图。

具体实施方式

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

本发明实施例公开了一种路径的生成方法及室内服务器，能够提高多条路径的生成效率。以下分别进行详细说明。

请参见图1，图1为本发明实施例公开的一种路径的生成方法的流程示意图。如图1所示，该路径的生成方法可以包括以下步骤。

S101、室内服务器接收用户终端发送的路径获取请求。

本发明实施例中，用户终端可包括但不限于智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑、UMPC(Ultra-mobile Personal Computer，超级移动个人计算机)、上网本以及车载导航等终端。

本发明实施例中，路径获取请求携带有待生成的路径的数量以及多个目的地，其中，路径获取请求携带的目的地的数量大于或等于待生成的路径的数量。例如，若路径获取请求携带的目的地有三个，则待生成的路径的数量最多为三条。

本发明实施例中，当用户想要生成多条路径时，用户可在用户终端输入多个目的地，以及待生成的路径的数量；用户终端接收到用户输入的多个目的地以及待生成的路径的数量之后，将向室内服务器发送携带多个目的地以及待生成的路径的数量的路径获取请求。

S102、室内服务器响应该路径获取请求，对多个目的地进行集合划分，得到多个目的地集合。

本发明实施例中，室内服务器接收到路径获取请求之后，将响应该路径获取请求，对多个目的地进行集合划分，得到多个目的地集合。其中，目的地集合的数量等于待生成的路径的数量。

举例来说，若多个目的地包括目的地1、目的地2、目的地3和目的地4，若待生成的路径的数量为2，则室内服务器将目的地1、目的地2、目的地3和目的地4划分为两个目的地集合，每个目的地集合至少包括一个目的地；例如，目的地集合1可包括目的地1和目的地2，目的地集合2可包括目的地3和目的地4，或目的地集合1可包括目的地1，目的地集合2可包括目的地2、目的地3和目的地4。可选的，两个目的地集合包括的目的地不交叉，例如，若目的地集合1包括了目的地1，目的地集合2则不包括目的地1，这样可以更方便用户分工活动。

S103、室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

本发明实施例中，室内服务器得到多个目的地集合之后，将获取用户在室内的当前位置。具体地，室内服务器可通过WiFi室内定位技术来获取用户在室内中的当前位置。WiFi室内定位技术为业界公知的技术，在此不做赘述。室内服务器获取用户在室内的当前位置之后，将针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经该目的地集合中的所有目的地的一条路径。

举例来说，若得到的目的地集合为两个，分别为目的地集合1和目的地集合2，目的地集合1包括目的地1和目的地2，目的地集合2包括目的地3和目的地4，则室内服务器将生成两条路径，分别为以用户在室内的当前位置为起点的、途经目的地集合1包括的目的地1和目的地2的路径，以及以用户在室内的当前位置为起点的、途经目的地集合2包括的目的地3和目的地4的路径。

作为一种可选的实施方式，室内服务器针对每一目的地集合，生成以用户在室内当前位置为起点的、途经目的地集合中的所有目的地的一条路径的具体实施方式可以为：

室内服务器针对每一目的地集合，按照路径最短原则或人流量最少原则，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

在该实施方式中，室内服务器针对每一目的地集合，按照路径最短规则生成的路径为以用户在室内的当前位置为起点的、途经该目的地集合中的所有目的地的可通行路径中最短的路径。例如，若以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的可通行路径包括路径A和路径B，若路径A的路程长度大于路径B的路径长度，则室内服务器将生成路径B。

通过按照路径最短原则生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的路径，有利于缩短用户行至目标位置的时间。

在该实施方式中，室内服务器也可针对每一目的地集合，从室内监控系统中获取以用户在室内的当前位置为起点的、途经该目的地集合中的所有目的地的可通行路径的人流量，并生成人流量最少的以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条可通行路径。例如，若以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的可通行路径包括路径A和路径B，若路径A上有50个人，路径B上有10个人，则室内服务器将生成路径B。

通过按照人流量最小原则生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的路径，有利于缩短用户行至目标位置的时间。

作为一种可选的实施方式，室内服务器针对每一目的地集合，生成以用户在室内当前位置为起点的、途经目的地集合中的所有目的地的一条路径的具体实施方式可以包括以下步骤：

11)室内服务器针对每一目的地集合，获取目的地集合中包括的目的地的途经顺序；

12)室内服务器针对每一目的地集合，按照目的地集合中包括的目的地的途经顺序，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

在该实施方式中，室内服务器可预先设置目的地的途经顺序，例如，预设的目的地的途经顺序可以为先途经目的地1，再途经目的地2，再途经目的地3，再途经目的地4，再途经目的地5，再途经目的地6。若目的地集合包括目的地集合1和目的地集合2，目的地集合1包括目的地1和目的地3，目的地集合2包括目的地4和目的地6，则室内服务器根据预设的目的地的途经顺序，获取目的地集合1包括的目的地的途经顺序为先途经目的地1，再途经目的地3；室内服务器根据预设的目的地的途经顺序，获取目的地集合2包括的目的地的途经顺序为先途经目的地4，再途经目的地6。室内服务器针对目的地集合1，生成以用户在室内的当前位置为起点的、先途经目的地1，再途经目的地3的路径；室内服务器针对目的地集合2，生成以用户在室内的当前位置为起点的、先途经目的地4，再途经目的地6的路径。

在实际应用中，用户去往多个地点时，可能必须要按照一定的时间顺序依次前往，例如，用户必须先去挂号的地方挂号，才能去医生处就医。通过实施该实施方式，室内服务器可预先设置目的地的途经顺序，在生成路径时，室内服务器根据预设的目的地途经顺序来生成路径，有利于为用户生成更正确的路径。

作为一种可选的实施方式，室内服务器针对每一目的地集合，生成以用户在室内当前位置为起点的、途经目的地集合中的所有目的地的一条路径的具体实施方式可以包括以下步骤：

21)室内服务器针对每一目的地集合，确定目的地集合包括的目的地的途经顺序；

22)室内服务器根据每一目的地集合包括的目的地的途经顺序，获取每一目的地集合对应的最后途经的目的地；

23)室内服务器根据各最后途经的目的地，从室内的位置中确定终点位置；

24)室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点，以终点位置为终点的、途经目的地集合中的所有目的地的一条路径。

在该实施方式中，室内服务器可针对每一目的地集合，根据路径最短原则或人流量最少原则，来确定各目的地集合包括的目的地的途经顺序，或室内服务器可根据预设的目的地的途经顺序，来确定各目的地集合包括的目的地的途经顺序，本发明实施例不做限定。

在室内服务器确定各目的地集合包括的目的地的途经顺序之后，室内服务器根据各目的地集合包括的目的地的途经顺序，获取各目的地集合对应的最后途经的目的地；例如，若目的地集合1包括的目的地的途经顺序为先途经目的地1，再途经目的地2，目的地集合2包括的目的地的途经顺序为先途经目的地3，再途经目的地4，则目的地集合1最后途经的目的地为目的地2，目的地集合2最后途经的目的地为目的地4。

在室内服务器获取各目的地集合对应的最后途经的目的地之后，室内服务器根据各最后途经的目的地，从室内的位置中确定终点位置。其中，该终点位置为分别到达各最后途经的目的地的最短路径的长度之和最小的位置。举例来说，若目的地集合1对应的最后途经的目的地为目的地2，目的地集合2对应的最后途经的目的地为目的地4；若室内存在位置1，该位置1与室内的其他位置相比较，该位置1到目的地2的最短路径的长度与该位置1到目的地4的最短路径的长度之和最小，则室内服务器确定该位置1为终点位置。

通过实施该实施方式，室内服务器生成的所有路径的终点位置相同，可便于多个用户分工活动后进行汇合。

作为一种可选的实施方式，路径获取请求还携带集合地点，室内服务器针对每一目的地集合，生成以用户在室内当前位置为起点的、途经目的地集合中的所有目的地的一条路径的具体实施方式可以为：

室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点，以集合地点为终点的、途经目的地集合中的所有目的地的一条路径。

在该实施方式中，用户可在用户终端输入集合地点，用户终端接收到用户输入的集合地点、多个目的地以及待生成的路径的数量之后，将发送携带集合地点、多个目的地以及待生成的路径的数量的路径获取请求至室内服务器。

室内服务器得到多个目的地集合之后，针对每一目的地集合，生成以用户在室内的当前位置为起点，以集合地点为终点的、途经目的地集合中的所有目的地的一条路径。

通过实施该实施方式，室内服务器生成的所有路径的终点位置相同，可便于多个用户分工活动后进行汇合。

S104、室内服务器将生成的所有路径发送至用户终端。

本发明实施例中，室内服务器生成路径之后，将所有生成的路径发送至用户终端。用户终端接收路径之后，可输出接收的路径，以使用户查看接收的路径。可选的，用户终端接收室内服务器发送的路径之后，用户终端可将该路径发送到指定终端，以使指定终端的用户查看路径。举例来说，若用户需要与好友分工购买物品，若用户终端接收到室内服务器发送的两条路径，分别为当前位置到卖菜地点的路径和当前位置到卖日用品地点的路径，则用户终端可将其中一条路径发送至好友的终端，以便分工购买物品时对好友进行导航。

在图1所描述的方法中，室内服务器接收用户终端发送的携带待生成的路径的数量以及多个目的地的路径获取请求之后，将对多个目的地进行集合划分，得到多个目的地集合；室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径；室内服务器将生成的所有路径发送至用户终端。可见，通过实施本发明实施例室内服务器接收一次用户终端发送的路径获取请求，就能生成多条路径，提高了多条路径的生成效率。

请参见图2，图2为本发明实施例公开的另一种路径的生成方法的流程示意图。如图2所示，该路径的生成方法可以包括以下步骤。

S201、室内服务器接收用户终端发送的路径获取请求。

本发明实施例中，路径获取请求携带有待生成的路径的数量以及多个目的地，其中，路径获取请求携带的目的地的数量大于或等于待生成的路径的数量。例如，若路径获取请求携带的目的地有三个，则待生成的路径的数量最多为三条。

S202、室内服务器响应该路径获取请求，对多个目的地进行集合划分，得到多个目的地集合。

本发明实施例中，室内服务器接收到路径获取请求之后，将响应该路径获取请求，对多个目的地进行集合划分，得到多个目的地集合。其中，目的地集合的数量等于待生成的路径的数量。

S203、室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

S204、室内服务器将生成的所有路径发送至用户终端。

本发明实施例中，步骤S204可在步骤S205和步骤S206之前执行，或步骤S204可与步骤S206同时执行，本发明实施例不做限定。

S205、室内服务器获取每一路径对应的路径长度和人流量。

本发明实施例中，室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径之后，将获取每条路径对应的路径长度，并从监控系统中获取每条路径对应的人流量。

S206、室内服务器发送每一路径对应的路径长度和人流量至用户终端。

本发明实施例中，室内服务器获取每一路径对应的路径长度和人流量之后，将发送每一路径对应的路径长度和人流量至用户终端。

在图2所描述的方法中，室内服务器将生成的各路径的长度信息以及人流量发送至用户终端，以便于用户终端的用户了解各路径的详细情况。

请参阅图3，图3是本发明实施例公开的一种室内服务器的结构示意图。其中，图3所示的室内服务器可以包括接收模块301、划分模块302、生成模块303和发送模块304。其中：

接收模块301，用于接收用户终端发送的路径获取请求，路径获取请求携带待生成的路径的数量以及多个目的地，其中，目的地的数量大于或等于待生成的路径的数量。

划分模块302，用于响应接收模块301接收的路径获取请求，对多个目的地进行集合划分，得到多个目的地集合，其中，目的地集合的数量等于待生成的路径的数量。

生成模块303，用于针对划分模块302得到的每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

作为一种可选的实施方式，生成模块303具体用于：

针对划分模块302得到的每一目的地集合，按照路径最短原则或人流量最少原则，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

通过按照路径最短原则或人流量最少原则生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的路径，有利于缩短用户行至目标位置的时间。

作为一种可选的实施方式，生成模块303具体用于：

针对每一所述目的地集合，生成以用户在室内的当前位置为起点，以所述集合地点为终点的、途经所述目的地集合中的所有目的地的一条路径。

在该实施方式中，接收模块301接收的路径获取请求还携带集合地点。

通过实施该实施方式，室内服务器生成的所有路径的终点位置相同，可便于多个用户分工活动后进行汇合。

发送模块304，用于将生成模块303生成的所有路径发送至用户终端。

请一并参阅图4，图4是本发明实施例公开的另一种室内服务器的结构示意图。其中，图4所示的室内服务器是由图3所示的室内服务器进行优化得到的。与图3所示的室内服务器相比较，图4所示的室内服务器除包括图3所示的室内服务器的所有模块之外，生成模块303可包括第一获取单元3031和第一生成单元3032。其中：

第一获取单元3031，用于针对划分模块302得到的每一目的地集合，获取目的地集合中包括的目的地的途经顺序。

第一生成单元3032，用于针对每一目的地集合，按照第一获取单元3031获取的目的地集合中包括的目的地的途经顺序，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径。

在实际应用中，用户去往多个地点时，可能必须要按照一定的时间顺序依次前往，例如，用户必须先去挂号的地方挂号，才能去医生处就医。通过实施该实施方式，室内服务器可预先设置目的地的途经顺序，在生成路径时，室内服务器根据预设的目的地途经顺序来生成路径，有利于为用户生成更正确的路径。

请一并参阅图5，图5是本发明实施例公开的另一种室内服务器的结构示意图。其中，图5所示的室内服务器是由图3所示的室内服务器进行优化得到的。与图3所示的室内服务器相比较，图5所示的室内服务器除包括图3所示的室内服务器的所有模块之外，生成模块303可包括确定单元3033、第二获取单元3034和第二生成单元3035。其中：

确定单元3033，用于针对划分模块302得到的每一目的地集合，确定目的地集合包括的目的地的途经顺序。

第二获取单元3034，用于根据确定单元3033确定的每一目的地集合包括的目的地的途经顺序，获取每一目的地集合对应的最后途经的目的地。

确定单元3033，还用于根据第二获取单元3034获取的各最后途经的目的地，从室内的位置中确定终点位置。

本发明实施例中，终点位置为分别到达各最后途经的目的地的最短路径的长度之和最小的位置。

第二生成单元3035，用于针对每一目的地集合，生成以用户在室内的当前位置为起点，以终点位置为终点的、途经目的地集合中的所有目的地的一条路径。

通过实施该实施方式，室内服务器生成的所有路径的终点位置相同，可便于多个用户分工活动后进行汇合。

请一并参阅图6，图6是本发明实施例公开的另一种室内服务器的结构示意图。其中，图6所示的室内服务器是由图3所示的室内服务器进行优化得到的。与图3所示的室内服务器相比较，图6所示的室内服务器除包括图3所示的室内服务器的所有模块之外，还可包括获取模块305，其中：

获取模块305，用于在生成模块303针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径之后，获取每一路径对应的路径长度和人流量。

发送模块304，还用于发送每一路径对应的路径长度和人流量至用户终端。

在图3～图6所描述的室内服务器中，接收模块接收用户终端发送的携带待生成的路径的数量以及多个目的地的路径获取请求之后，划分模块将对多个目的地进行集合划分，得到多个目的地集合；生成模块针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径；发送模块将生成的所有路径发送至用户终端。可见，通过实施本发明实施例室内服务器接收一次用户终端发送的路径获取请求，就能生成多条路径，提高了多条路径的生成效率。

本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本发明实施例的室内服务器中的模块或单元可以根据实际需要进行合并、划分和删减。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(RandomAccess Memory，RAM)、磁盘或光盘等。

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

Claims (4)

1.一种路径的生成方法，其特征在于，所述方法包括：

室内服务器接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量；

所述室内服务器响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；

所述室内服务器针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；

所述室内服务器根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；

所述室内服务器根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；

所述室内服务器针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径；

所述室内服务器将生成的所有所述路径发送至所述用户终端。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述室内服务器获取每一所述路径对应的路径长度和人流量；

所述室内服务器发送每一所述路径对应的路径长度和人流量至所述用户终端。

3.一种室内服务器，其特征在于，所述室内服务器包括：

接收模块，用于接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量；

划分模块，用于响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；

确定单元，用于针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；

第二获取单元，用于根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；

所述确定单元，还用于根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；

第二生成单元，用于针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径；

发送模块，用于将生成的所有所述路径发送至所述用户终端。

4.根据权利要求3所述的室内服务器，其特征在于，所述室内服务器还包括：

获取模块，用于获取每一所述路径对应的路径长度和人流量；

所述发送模块，还用于发送每一所述路径对应的路径长度和人流量至所述用户终端。