路径查询方法及装置的制造方法
【专利说明】
【技术领域】
[0001]本发明涉及查询技术，尤其涉及一种路径查询方法及装置。
【【背景技术】】
[0002]随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用(Applicat1n，APP)。有些应用中会涉及一些路径查询服务，例如，百度地图等。这些应用首先向用户展示路径查询查询界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置查询端点信息例如，出发地点和目的地点等端点的信息，进而请求查询引擎提供路径数据。查询引擎可以基于城市道路网以及该城市道路网中的道路的道路权重，执行路径查询操作。
[0003]然而，在一些情况下例如，影响道路权重变化的某些因素可能会随时发生变化如，道路宽度、路面质量等，某些道路的道路权重可能无法及时更新，使得依赖道路权重执行路径查询操作，所获得的查询结果可能不合理，例如，查询结果不是最优查询结果，甚至还可能会是较差的查询结果，从而导致了路径查询操作的可靠性的降低。
【
【发明内容】
】
[0004]本发明的多个方面提供一种路径查询方法及装置，用以提高路径查询操作的可靠性。
[0005]本发明的一方面，提供一种路径查询方法，包括:
[0006]获取查询数据，所述查询数据包括出发地点和目的地点；
[0007]根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果；
[0008]输出所述聚类结果。
[0009]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，包括:
[0010]根据所述出发地点，获得所述出发地点所属的城市道路网区域；
[0011]根据所述目的地点，获得所述目的地点所属的城市道路网区域；
[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]根据所述第一数量和所述第二数量，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度。
[0047]由上述技术方案可知，本发明实施例通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可