一种路径的生成方法及室内服务器的制造方法
【技术领域】
[0001]本发明涉及通信技术领域，尤其涉及一种路径的生成方法及室内服务器。
【背景技术】
[0002]随着经济的迅猛发展，越来越多的大型建筑物(如大型的购物中心、博物馆、车站、医院等)出现在城市当中。由于大型建筑物的室内面积较大且室内环境结构较复杂，人们在这些大型建筑物内找到想要到达的位置通常需要花费很多时间。为了帮助人们在大型建筑物内快速地、准确地找到想要到达的位置，室内导航技术应运而生。
[0003]在实际应用中，用户往往会去往室内的多个地点，例如，若用户去超市，则用户可能去卖菜的地点和卖日用品的地点；当用户与朋友结伴而行时，为了节省时间，用户可能与朋友进行分工购买，例如，用户可能去买菜，而用户的朋友可能去买日用品。这时，用户可能需要用户终端生成两条路径，分别为当前位置到卖菜地点的路径和当前位置到卖日用品地点的路径。然而在现有的室内导航技术中，若用户终端要生成这两条路径，则需要用户在用户终端输入两次路径生成指令，以分别生成当前位置到卖菜地点的路径和当前位置到卖日用品地点的路径。可见，若用户终端需要生成很多条路径时，用户将在用户终端输入很多次路径生成指令，这降低了多条路径的生成效率。
【发明内容】
[0004]本发明实施例公开了一种路径的生成方法及室内服务器，能够提高多条路径的生成效率。
[0005]本发明实施例第一方面公开了一种路径的生成方法，所述方法包括:
[0006]室内服务器接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量;
[0007]所述室内服务器响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；
[0008]所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径；
[0009]所述室内服务器将生成的所有所述路径发送至所述用户终端。
[0010]在本发明实施例第一方面的第一种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括:
[0011]所述室内服务器针对每一所述目的地集合，按照路径最短原则或人流量最少原贝1J，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。
[0012]在本发明实施例第一方面的第二种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括:
[0013]所述室内服务器针对每一所述目的地集合，获取所述目的地集合中包括的目的地的途经顺序；
[0014]所述室内服务器针对每一所述目的地集合，按照所述目的地集合中包括的目的地的途经顺序，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。
[0015]在本发明实施例第一方面的第三种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括:
[0016]所述室内服务器针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；
[0017]所述室内服务器根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；
[0018]所述室内服务器根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；
[0019]所述室内服务器针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径。
[0020]在本发明实施例第一方面的第四种可能的实现方式中，所述路径获取请求还携带集合地点，所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径，包括:
[0021]所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点，以所述集合地点为终点的、途经所述目的地集合中的所有目的地的一条路径。
[0022]结合本发明实施例第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式或第一方面的第四种可能的实现方式，在本发明实施例第一方面的第五种可能的实现方式中，所述室内服务器针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径之后，所述方法还包括:
[0023]所述室内服务器获取每一所述路径对应的路径长度和人流量；
[0024]所述室内服务器发送每一所述路径对应的路径长度和人流量至所述用户终端。
[0025]本发明实施例第二方面公开了一种室内服务器，所述室内服务器包括:
[0026]接收模块，用于接收用户终端发送的路径获取请求，所述路径获取请求携带待生成的路径的数量以及多个目的地，其中，所述目的地的数量大于或等于所述待生成的路径的数量；
[0027]划分模块，用于响应所述路径获取请求，对所述多个目的地进行集合划分，得到多个目的地集合，其中，所述目的地集合的数量等于所述待生成的路径的数量；
[0028]生成模块，用于针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径；
[0029]发送模块，用于将生成的所有所述路径发送至所述用户终端。
[0030]在本发明实施例第二方面的第一种可能的实现方式中，所述生成模块具体用于:
[0031]针对每一所述目的地集合，按照路径最短原则或人流量最少原则，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。
[0032]在本发明实施例第二方面的第二种可能的实现方式中，所述生成模块包括:
[0033]第一获取单元，用于针对每一所述目的地集合，获取所述目的地集合中包括的目的地的途经顺序；
[0034]第一生成单元，用于针对每一所述目的地集合，按照所述目的地集合中包括的目的地的途经顺序，生成以用户在所述室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径。
[0035]在本发明实施例第二方面的第三种可能的实现方式中，所述生成模块包括:
[0036]确定单元，用于针对每一所述目的地集合，确定所述目的地集合包括的目的地的途经顺序；
[0037]第二获取单元，用于根据每一所述目的地集合包括的目的地的途经顺序，获取每一所述目的地集合对应的最后途经的目的地；
[0038]所述确定单元，还用于根据各所述最后途经的目的地，从所述室内的位置中确定终点位置，所述终点位置为分别到达各所述最后途经的目的地的最短路径的长度之和最小的位置；
[0039]第二生成单元，用于针对每一所述目的地集合，生成以用户在所述室内的当前位置为起点，以所述终点位置为终点的、途经所述目的地集合中的所有目的地的一条路径。
[0040]在本发明实施例第二方面的第四种可能的实现方式中，所述路径获取请求还携带集合地点，所述生成模块具体用于:
[0041]针对每一所述目的地集合，生成以用户在室内的当前位置为起点，以所述集合地点为终点的、途经所述目的地集合中的所有目的地的一条路径。
[0042]结合本发明实施例第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式或第二方面的第三种可能的实现方式或第二方面的第四种可能的实现方式，在本发明实施例第二方面的第五种可能的实现方式中，所述室内服务器还包括:
[0043]获取模块，用于在所述生成模块针对每一所述目的地集合，生成以用户在室内的当前位置为起点的、途经所述目的地集合中的所有目的地的一条路径之后，获取每一所述路径对应的路径长度和人流量；
[0044]所述发送模块，还用于发送每一所述路径对应的路径长度和人流量至所述用户终端。
[0045]在本发明实施例中，室内服务器接收用户终端发送的携带待生成的路径的数量以及多个目的地的路径获取请求之后，将对多个目的地进行集合划分，得到多个目的地集合；室内服务器针对每一目的地集合，生成以用户在室内的当前位置为起点的、途经目的地集合中的所有目的地的一条路径；室内服务器将生成的所有路径发送至用户终端。可见，通过实施本发明实施例室内服务器接收一次用户终端发送的路径获取请求，就能生成多条路径，提高了多条路径的生成效率。
【附图说明】
[0046]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实