公开(公告)号：CN105243131A

公开(公告)日：2016-01-13

申请号：CN201510639696.7

申请日：2015-09-30

Applicant: 百度在线网络技术(北京)有限公司

Inventor： 刘峰 ,  陈文龙 ,  李向辉 ,  林锡通

IPC: G06F17/30

CPC classification number: G06F17/30241

Abstract: 本发明提供一种路径查询方法及装置。本发明实施例通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。

公开(公告)号：CN105243131B

公开(公告)日：2019-04-30

申请号：CN201510639696.7

申请日：2015-09-30

Applicant: 百度在线网络技术(北京)有限公司

Inventor： 刘峰 ,  陈文龙 ,  李向辉 ,  林锡通

IPC: G06F16/29

Abstract: 本发明提供一种路径查询方法及装置。本发明实施例通过获取查询数据，所述查询数据包括出发地点和目的地点，进而根据所述查询数据，获得从所述出发地点到所述目的地点的用户历史轨迹的聚类结果，使得能够输出所述聚类结果，由于不再依赖道路权重执行路径查询操作，因此，能够避免现有技术中由于某些道路的道路权重无法及时更新而导致的查询结果不合理的问题，从而提高了路径查询操作的可靠性。