[发明专利]路径查询方法及装置

摘要

本发明提供一种路径查询方法及装置。本发明实施例通过获取查询端点的端点位置，查询端点包括出发地点和目的地点中的至少一个，进而根据查询端点周围的M个候选端点中每个候选端点的可经过区域和端点位置，从M个候选端点中选择N个候选端点，作为查询端点所对应的扩展端点，使得能够根据查询端点和查询端点所对应的扩展端点，执行路径查询操作，由于不再完全依赖查询端点信息执行路径查询操作，而是结合每个直达路径上所设置的停靠站执行路径查询操作，使得查询结果能够基本满足用户的查询意图，因此，能够避免现有技术中由于用户通过应用反复浏览查询结果页或者反复进行查询而导致的增加应用与查询引擎之间的数据交互的问题，从而降低了查询引擎的处理负担。

主权项

1.一种路径查询方法，其特征在于，包括：获取查询端点的端点位置，所述查询端点包括出发地点和目的地点中的至少一个；根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点；M为大于或等于1的整数；N为大于或等于0的整数；根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作；其中，所述根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点之前，还包括：根据用户历史轨迹和所述M个候选端点中每个候选端点周围的指定区域，获得所述用户历史轨迹进入所述指定区域的进入位置和离开所述指定区域的离开位置；根据所述进入位置和所述离开位置，获得所述用户历史轨迹经过所述每个候选端点时，相对于该候选端点的方向角；根据所述方向角，获得所述每个候选端点的可经过区域。