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

权利要求书

1.一种路径查询方法，其特征在于，包括：

获取查询端点的端点位置，所述查询端点包括出发地点和目的地点中的至少一个；

根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点；M为大于或等于1的整数；N为大于或等于0的整数；

根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作；其中，

所述根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点之前，还包括：

根据用户历史轨迹和所述M个候选端点中每个候选端点周围的指定区域，获得所述用户历史轨迹进入所述指定区域的进入位置和离开所述指定区域的离开位置；

根据所述进入位置和所述离开位置，获得所述用户历史轨迹经过所述每个候选端点时，相对于该候选端点的方向角；

根据所述方向角，获得所述每个候选端点的可经过区域。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

以指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个候选端点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点，包括：

若所述端点位置在候选端点的可经过区域之内，选择该候选端点作为所述N个候选端点中的一个候选端点。

4.根据权利要求1～3任一权利要求所述的方法，其特征在于，所述根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作，包括：

在所述查询端点为出发地点时，

根据所述查询端点和本次查询的目的地点，执行路径查询操作，以及

根据所述查询端点所对应的扩展端点和本次查询的目的地点，执行路径查询操作；

或者

在所述查询端点为目的地点时，

根据所述查询端点和本次查询的出发地点，执行路径查询操作，以及

根据所述查询端点所对应的扩展端点和本次查询的出发地点，执行路径查询操作；

或者

在所述查询端点为出发地点和目的地点时，

根据所述出发地点和所述目的地点，执行路径查询操作，

根据所述出发地点所对应的扩展端点和所述目的地点，执行路径查询操作，

根据所述出发地点和所述目的地点所对应的扩展端点，执行路径查询操作，以及

根据所述出发地点所对应的扩展端点和所述目的地点所对应的扩展端点，执行路径查询操作。

5.一种路径查询装置，其特征在于，包括：

获取单元，用于获取查询端点的端点位置，所述查询端点包括出发地点和目的地点中的至少一个；

选择单元，用于根据所述查询端点周围的M个候选端点中每个候选端点的可经过区域和所述端点位置，从所述M个候选端点中选择N个候选端点，作为所述查询端点所对应的扩展端点；M为大于或等于1的整数；N为大于或等于0的整数；

查询单元，用于根据所述查询端点和所述查询端点所对应的扩展端点，执行路径查询操作；其中，

所述装置还包括处理单元，用于

根据用户历史轨迹和所述M个候选端点中每个候选端点周围的指定区域，获得所述用户历史轨迹进入所述指定区域的进入位置和离开所述指定区域的离开位置；

根据所述进入位置和所述离开位置，获得所述用户历史轨迹经过所述每个候选端点时，相对于该候选端点的方向角；以及

根据所述方向角，获得所述每个候选端点的可经过区域。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括划分单元，用于

以指定间隔距离，对城市道路网进行划分，生成所述城市道路网中的若干个候选端点。