路网区域的用户历史轨迹，可以组成一个单独的独立道路网络，该独立道路网络中，每条用户历史轨迹都能够从该一个城市道路网区域到该另一个城市道路网区域的用户历史轨迹。
[0081]为了提高路径查询操作的效率，可以利用该独立道路网络对这些用户历史轨迹进行索引。这样，在根据某两两城市道路网区域，查询该两两城市道路网区域之间的用户历史轨迹的时候，直接根据索引进行查询即可，能够有效提高路径查询操作的效率。
[0082]在该实施方式中，具体可以采用如下方法，对任一两两城市道路网区域之间的用户历史轨迹进行聚类处理。
[0083]对于任一两两城市道路网区域之间的任一用户历史轨迹，若该用户历史轨迹与该两两城市道路网区域之间的已经存在的轨迹类别的代表历史轨迹之间的相似度满足预先设置的聚类条件，将该用户历史轨迹划分到所述轨迹类别中，并将该用户历史轨迹的轨迹长度与所述轨迹类别的代表历史轨迹的轨迹长度进行比较，选择轨迹长度短的历史轨迹作为所述轨迹类别的代表历史轨迹；若该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度不满足预先设置的聚类条件，将该用户历史轨迹划分到新的轨迹类别中，并将该用户历史轨迹作为所述新的轨迹类别的代表历史轨迹。
[0084]具体地，具体可以采用如下方法计算一个用户历史轨迹与已经存在的轨迹类别的代表历史轨迹之间的相似度。
[0085]具体地，具体可以以第二指定间隔距离，对所述两两城市道路网区域之间的用户历史轨迹所属范围进行划分，生成若干个网格区域。其中，所述第二指定间隔距离小于所述第一指定间隔距离，也就是说，在城市道路网区域中划分了许多小网格区域。然后，根据该用户历史轨迹所占据的网格区域和所述已经存在的轨迹类别的代表历史轨迹所占据的网格区域，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所共同占据的网络区域的第一数量，以及该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所总共占据的网络区域的第二数量。这样，则可以根据所述第一数量和所述第二数量，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度。
[0086]所谓的“用户历史轨迹占据一个网格区域”的含义，并不是指该用户历史轨迹完全覆盖该网络区域，而是只要该网格区域中存在某个用户历史轨迹中的任一轨迹点，就可以称为该用户历史轨迹占据该网格区域。
[0087]可选地，在本实施例的一个可能的实现方式中，在103中，具体可以采用多种方式输出所获得的聚类结果，本实施例对此不进行特别限定。
[0088]在一个具体的实现过程中，可以直接将所获得的聚类结果输出，即输出一系列轨迹点。
[0089]在另一个具体的实现过程中，可以将聚类结果中每个轨迹类别的代表历史轨迹中相邻的轨迹点，利用直线连接起来形成一条经验路线，并将该经验路线展现给用户。
[0090]在另一个具体的实现过程中，可以利用差值算法，对聚类结果中每个轨迹类别的代表历史轨迹中的轨迹点进行差值处理，形成一条经验路线，并将该经验路线展现给用户。
[0091]本实施例中，通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0092]另外，采用本发明所提供的技术方案，由于采用了用户历史轨迹这一轨迹大数据执行路径查询操作，使得能够发现用户的经验路线，可以提供更加合理的查询结果，例如，发现新道路、躲避拥堵道路等，能够极大提升用户体验。
[0093]需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0094]在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0095]图2为本发明另一实施例提供的路径查询装置的结构示意图，如图2所示。本实施例的路径查询装置可以包括获取单元21、查询单元22和输出单元23。其中，获取单元21，用于获取查询数据，所述查询数据包括出发地点和目的地点；查询单元22，用于根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果；输出单元23，用于输出所述聚类结果。
[0096]需要说明的是，本实施例所提供的路径查询装置的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(Software Development Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的查询引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。
[0097]可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。
[0098]可选地，在本实施例的一个可能的实现方式中，所述查询单元22，具体可以用于根据所述出发地点，获得所述出发地点所属的城市道路网区域；根据所述目的地点，获得所述目的地点所属的城市道路网区域；以及根据所述出发地点所属的城市道路网区域和所述目的地点所属的城市道路网区域，获得从所述出发地点所属的城市道路网区域到所述目的地点所属的城市道路网区域的用户历史轨迹的聚类结果，以作为从所述出发地点到所述目的地点的用户历史轨迹的聚类结果。
[0099]可选地，在本实施例的一个可能的实现方式中，如图3所示，本实施例的路径查询装置还可以进一步包括划分单元31，可以用于以第一指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。
[0100]可选地，在本实施例的一个可能的实现方式中，如图4所示，本实施例的路径查询装置还可以进一步包括处理单元41，可以用于根据所生成的两两城市道路网区域，获得所述两两城市道路网区域之间的用户历史轨迹；以及对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果。
[0101]具体地，所述处理单元41，具体可以用于对于任一两两城市道路网区域之间的任一用户历史轨迹，若该用户历史轨迹与该两两城市道路网区域之间的已经存在的轨迹类别的代表历史轨迹之间的相似度满足预先设置的聚类条件，将该用户历史轨迹划分到所述轨迹类别中，并将该用户历史轨迹的轨迹长度与所述轨迹类别的代表历史轨迹的轨迹长度进行比较，选择轨迹长度短的历史轨迹作为所述轨迹类别的代表历史轨迹；若该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度不满足预先设置的聚类条件，将该用户历史轨迹划分到新的轨迹类别中，并将该用户历史轨迹作为所述新的轨迹类别的代表历史轨迹。
[0102]进一步地，所述处理单元41，还可以进一步用于以第二指定间隔距离，对所述两两城市道路网区域之间的用户历史轨迹所属范围进行划分，生成若干个网格区域；所述第二指定间隔距离小于所述第一指定间隔距离；根据该用户历史轨迹所占据的网格区域和所述已经存在的轨迹类别的代表历史轨迹所占据的网格区域，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所共同占据的网络区域的第一数量，以及该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所总共占据的网络区域的第二数量；以及根据所述第一数量和所述第二数量，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度。
[0103]需要说明的是，图1对应的实施例中方法，可以由本实施例提供的路径查询装置实现。详细描述可以参见图1对应的实施例中的相关内容，此处不再赘述。
[0104]本实施例中，通过获取单元获取查询数据，所述查询数据包括出发地点和目的地点，进而由查询单元根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得输出单元能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0105]另外，采用本发明所提供的技术方案，由于采用了用户历史轨迹这一轨迹大数据执行路径查询操作，使得能够发现用户的经验路线，可以提供更加合理的查询结果，例如，发现新道路、躲避拥堵道路等，能够极大提升用户体验。
[0106]所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0107]