靠性。
[0048]另外，采用本发明所提供的技术方案，由于采用了用户历史轨迹这一轨迹大数据执行路径查询操作，使得能够发现用户的经验路线，可以提供更加合理的查询结果，例如，发现新道路、躲避拥堵道路等，能够极大提升用户体验。
【【附图说明】】
[0049]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0050]图1为本发明一实施例提供的路径查询方法的流程示意图；
[0051]图2为本发明另一实施例提供的路径查询装置的结构示意图；
[0052]图3为本发明另一实施例提供的路径查询装置的结构示意图；
[0053]图4为本发明另一实施例提供的路径查询装置的结构示意图。
【【具体实施方式】】
[0054]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本发明保护的范围。
[0055]需要说明的是，本发明实施例中所涉及的终端可以包括但不限于手机、个人数字助理(Personal Digital Assistant，PDA)、无线手持设备、平板电脑(Tablet Computer)、个人电脑(Personal Computer, PC)、MP3播放器、MP4播放器、可穿戴设备(例如，智能眼镜、智能手表、智能手环等)等。
[0056]另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示:单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
[0057]图1为本发明一实施例提供的路径查询方法的流程示意图，如图1所示。
[0058]101、获取查询数据，所述查询数据包括出发地点和目的地点。
[0059]102、根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果。
[0060]所谓的从所述出发地点到所述目的地点的用户历史轨迹，可以是指以所述出发地点为行驶起点，并且以所述目的地点为行驶终点的用户历史轨迹，或者还可以是指以所述出发地点为行驶起点，并且经过或通过所述目的地点继续向其他地点行驶的用户历史轨迹中所述目的地点之前的轨迹，或者还可以是指经过或通过所述出发地点，并且以所述目的地点为行驶终点的用户历史轨迹中所述出发地点之后的轨迹，或者还可以是指指经过或通过所述出发地点，并且经过或通过所述目的地点继续向其他地点行驶的用户历史轨迹中所述出发地点与所述目的地点之间的轨迹，本实施例对此不进行特别限定。所谓的用户历史轨迹，是由用户的若干个轨迹点组成的集合。
[0061]103、输出所述聚类结果。
[0062]需要说明的是，101?103的执行主体的部分或全部可以为位于本地终端的应用，或者还可以为设置在位于本地终端的应用中的插件或软件开发工具包(SoftwareDevelopment Kit，SDK)等功能单元，或者还可以为位于网络侧服务器中的查询引擎，或者还可以为位于网络侧的分布式系统，本实施例对此不进行特别限定。
[0063]可以理解的是，所述应用可以是安装在终端上的本地程序(nativeApp)，或者还可以是终端上的浏览器的一个网页程序(webApp)，本实施例对此不进行限定。
[0064]这样，通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0065]本发明的主要思想是:通过基于用户历史轨迹，执行路径查询操作，以向用户提供经验路线，来代替基于城市道路网以及该城市道路网中的道路的道路权重，执行路径查询操作，以向用户提供匹配路径。这样，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
[0066]所谓的城市道路网(urban road network)，是指城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形式组成的网络结构。
[0067]通常，一些应用中会涉及一些路径查询服务，例如，百度地图等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置查询端点信息例如，出发地点和目的地点等端点的信息，进而请求查询引擎提供路径数据。
[0068]可选地，在本实施例的一个可能的实现方式中，在101中，具体可以采集用户所提供的查询关键词，也可以称为查询数据。
[0069]具体地，可以通过用户所触发的查询命令实现。具体可以采用下述两种方式触发查询命令:
[0070]方式一:
[0071]用户可以在当前应用所展现的页面上所输入或选择的查询关键词，该查询关键词可以包括出发地点和目的地点。然后，通过点击该页面上的查询按钮，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。
[0072]方式二:
[0073]采用异步加载技术例如，Ajax异步加载或Jsonp异步加载等，实时获取用户在当前应用所展现的页面上所输入的输入内容，为了与查询关键词进行区分，此时的输入内容可以称为是输入关键词。然后，获取完一个输入字符，以触发查询命令，该查询命令中包含所述查询关键词。这样，在接收到该查询命令之后，则可以解析出其中所包含的所述查询关键词。具体地，具体可以提供Ajax接口或Jsonp接口等接口，这些接口可以使用Java、超级文本预处理(Hypertext Preprocessor，PHP)语言等语言进行编写，其具体的调用可以使用Jquery，或者原生的JavaScript等语言进行编写。
[0074]在大部分情况下，用户查询的目的可能会具有随意性或非特定性，这就会使得用户所提供的查询数据中所包括的出发地点和目的地点可能具有一定的不确定性，因此，可以对查询数据中所包括出发地点和目的地点进行适当的扩展处理，将本次查询的查询起点和查询终点的范围扩大，以使得查询起点不再局限于出发地点，查询终点也不再局限于目的地点。这样，就能够使得查询结果更加符合用户真正的出行意图。
[0075]可选地，在本实施例的一个可能的实现方式中，可以利用查询数据中所包括的出发地点所属的城市道路网区域，来扩展该出发地点，利用查询数据中所包括的目的地点所属的城市道路网区域，来扩展该目的地点，执行路径查询操作。
[0076]所谓的城市道路网(urban road network)，是指城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形式组成的网络结构。
[0077]该实现方式中，所谓的城市道路网区域，是指城市道路网中的指定区域。这些指定区域，可以为基于城市道路网，随机划分的所述城市道路网中的若干区域，或者还可以为以第一指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域，本实施例对此不进行特别限定。
[0078]在一个具体的实现过程中，在102中，具体可以根据所述出发地点，获得所述出发地点所属的城市道路网区域，根据所述目的地点，获得所述目的地点所属的城市道路网区域。然后，根据所述出发地点所属的城市道路网区域和所述目的地点所属的城市道路网区域，获得从所述出发地点所属的城市道路网区域到所述目的地点所属的城市道路网区域的用户历史轨迹的聚类结果，以作为从所述出发地点到所述目的地点的用户历史轨迹的聚类结果。这样，由于将本次查询的查询起点和查询终点的范围扩大了，使得查询起点不再局限于目的地点，查询终点也不再局限于目的地点，因此，能够获得更多的用户历史轨迹，作为路径查询操作依据，从而更加丰富了路径查询操作依据的数据来源。
[0079]可选地，在本实施例的一个可能的实现方式中，在生成所述城市道路网中的若干个城市道路网区域之后，还可以进一步根据所生成的两两城市道路网区域，获得所述两两城市道路网区域之间的用户历史轨迹，进而，则可以对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果。
[0080]在该实施方式中，两两城市道路网区域之间的用户历史轨迹，即从一个城市道路网区域到另一个城市道