在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0108]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0109]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0110]上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory, ROM)、随机存取存储器(Random Access Memory, RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0111]最后应说明的是:以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1.一种路径查询方法，其特征在于，包括: 获取查询数据，所述查询数据包括出发地点和目的地点； 根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果; 输出所述聚类结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，包括: 根据所述出发地点，获得所述出发地点所属的城市道路网区域； 根据所述目的地点，获得所述目的地点所属的城市道路网区域； 根据所述出发地点所属的城市道路网区域和所述目的地点所属的城市道路网区域，获得从所述出发地点所属的城市道路网区域到所述目的地点所属的城市道路网区域的用户历史轨迹的聚类结果，以作为从所述出发地点到所述目的地点的用户历史轨迹的聚类结果O3.根据权利要求2所述的方法，其特征在于，所述方法还包括: 以第一指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。4.根据权利要求3所述的方法，其特征在于，所述以第一指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域之后，还包括: 根据所生成的两两城市道路网区域，获得所述两两城市道路网区域之间的用户历史轨迹； 对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果。5.根据权利要求4所述的方法，其特征在于，所述对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果，包括: 对于任一两两城市道路网区域之间的任一用户历史轨迹， 若该用户历史轨迹与该两两城市道路网区域之间的已经存在的轨迹类别的代表历史轨迹之间的相似度满足预先设置的聚类条件，将该用户历史轨迹划分到所述轨迹类别中，并将该用户历史轨迹的轨迹长度与所述轨迹类别的代表历史轨迹的轨迹长度进行比较，选择轨迹长度短的历史轨迹作为所述轨迹类别的代表历史轨迹； 若该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度不满足预先设置的聚类条件，将该用户历史轨迹划分到新的轨迹类别中，并将该用户历史轨迹作为所述新的轨迹类别的代表历史轨迹。6.根据权利要求5所述的方法，其特征在于，所述对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果，还包括: 以第二指定间隔距离，对所述两两城市道路网区域之间的用户历史轨迹所属范围进行划分，生成若干个网格区域；所述第二指定间隔距离小于所述第一指定间隔距离； 根据该用户历史轨迹所占据的网格区域和所述已经存在的轨迹类别的代表历史轨迹所占据的网格区域，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所共同占据的网络区域的第一数量，以及该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所总共占据的网络区域的第二数量； 根据所述第一数量和所述第二数量，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度。7.—种路径查询装置，其特征在于，包括: 获取单元，用于获取查询数据，所述查询数据包括出发地点和目的地点； 查询单元，用于根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果； 输出单元，用于输出所述聚类结果。8.根据权利要求7所述的装置，其特征在于，所述查询单元，具体用于 根据所述出发地点，获得所述出发地点所属的城市道路网区域； 根据所述目的地点，获得所述目的地点所属的城市道路网区域；以及根据所述出发地点所属的城市道路网区域和所述目的地点所属的城市道路网区域，获得从所述出发地点所属的城市道路网区域到所述目的地点所属的城市道路网区域的用户历史轨迹的聚类结果，以作为从所述出发地点到所述目的地点的用户历史轨迹的聚类结果O9.根据权利要求8所述的装置，其特征在于，所述装置还包括划分单元，用于 以第一指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个城市道路网区域。10.根据权利要求9所述的装置，其特征在于，所述装置还包括处理单元，用于 根据所生成的两两城市道路网区域，获得所述两两城市道路网区域之间的用户历史轨迹；以及 对所述两两城市道路网区域之间的用户历史轨迹进行聚类处理，以获得所述两两城市道路网区域之间的至少一个轨迹类别和所述至少一个轨迹类别中每个轨迹类别的代表历史轨迹，作为所述两两城市道路网区域之间的用户历史轨迹的聚类结果。11.根据权利要求10所述的方法，其特征在于，所述处理单元，具体用于 对于任一两两城市道路网区域之间的任一用户历史轨迹， 若该用户历史轨迹与该两两城市道路网区域之间的已经存在的轨迹类别的代表历史轨迹之间的相似度满足预先设置的聚类条件，将该用户历史轨迹划分到所述轨迹类别中，并将该用户历史轨迹的轨迹长度与所述轨迹类别的代表历史轨迹的轨迹长度进行比较，选择轨迹长度短的历史轨迹作为所述轨迹类别的代表历史轨迹； 若该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度不满足预先设置的聚类条件，将该用户历史轨迹划分到新的轨迹类别中，并将该用户历史轨迹作为所述新的轨迹类别的代表历史轨迹。12.根据权利要求11所述的装置，其特征在于，所述处理单元，还用于 以第二指定间隔距离，对所述两两城市道路网区域之间的用户历史轨迹所属范围进行划分，生成若干个网格区域；所述第二指定间隔距离小于所述第一指定间隔距离； 根据该用户历史轨迹所占据的网格区域和所述已经存在的轨迹类别的代表历史轨迹所占据的网格区域，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所共同占据的网络区域的第一数量，以及该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹所总共占据的网络区域的第二数量；以及 根据所述第一数量和所述第二数量，获得该用户历史轨迹与所述已经存在的轨迹类别的代表历史轨迹之间的相似度。
【专利摘要】本发明提供一种路径查询方法及装置。本发明实施例通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。
【IPC分类】G06F17/30
【公开号】CN105243131
【申请号】CN201510639696
【发明人】刘峰, 陈文龙, 李向辉, 林锡通
【申请人】百度在线网络技术（北京）有限公司
【公开日】2016年1月13日
【申请日】2015年9月30日