一种路线规划方法、装置及计算设备制造方法及图纸

本说明书披露的多个实施例提供了一种路线规划方法、装置及计算设备。将导航路线的行程起点、行程终点视为导航路线对应的行程边界点，将行程起点所匹配的行程起始路段、行程终点所匹配的行程终止路段，视为行程边界点所匹配的行程边界路段。在临近行程边界点的第一类行程边界路段的基础上，进一步挖掘出也许不够临近行程边界点、但是也适合作为行程边界路段的第二类行程边界路段。的第二类行程边界路段。的第二类行程边界路段。

【技术实现步骤摘要】
一种路线规划方法、装置及计算设备


[0001]本说明书多个实施例涉及导航
，尤其涉及一种路线规划方法、装置及计算设备。

技术介绍

[0002]在出行导航服务中，通常基于给定的行程起点与行程终点，挖掘行程起点所匹配的行程起始路段(可以理解为，如果用户从行程起点可以进入该路段，则该路段为行程起始路段)、行程终点所匹配的行程终止路段(可以理解为，如果用户由该路段可以到达行程终点，则该路段为行程终止路段)，然后基于挖掘的行程起始路段与行程终止路段，采用路线规划算法为用户规划行程起点与行程终点之间的若干导航路线。
[0003]而现有的路线规划方法中，输入到路线规划算法的行程起始路段、行程终止路段有可能不利于路线规划算法输出高质量的导航路线，具体而言，可能导致无法规划出可用的导航路线、规划出的导航路线需要用户绕路、规划出的导航路线中存在用户不可通行的位置点等情况。
[0004]基于以上，本公开旨在提供一种更容易规划出高质量的导航路线的路线规划方案。

技术实现思路

[0005]根据本说明书的多个实施例的第一方面，提出了一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路线规划方法，包括：确定待规划的导航路线对应的行程边界点，所述行程边界点为行程起点或行程终点；从与所述行程边界点之间的位置关系满足第一临近条件的路段中选择至少一个路段，作为第一类行程边界路段；基于每个第一类行程边界路段，挖掘第二类行程边界路段，包括以下步骤：确定该第一类行程边界路段所关联的路段衔接点集合，其中，每个路段衔接点为该第一类行程边界路段与其所衔接的其他路段之间的衔接区域所对应的位置点；在与所述行程边界点之间的位置关系满足第二临近条件的路段衔接点中，选择至少一个路段衔接点，作为目标路段衔接点；在所述行程边界点为行程起点的情况下，针对每个目标路段衔接点，从该第一类行程边界路段所衔接的其他路段中，选择以离开该目标路段衔接点的方向为通行方向的至少一个其他路段，作为至少一个第二类行程边界路段；在所述行程边界点为行程终点的情况下，针对每个目标路段衔接点，从该第一类行程边界路段所衔接的其他路段中，选择以进入该目标路段衔接点的方向为通行方向的至少一个其他路段，作为至少一个第二类行程边界路段；将所述至少一个第二类行程边界路段加入所述行程边界点匹配的行程边界路段集合，所述行程边界路段集合用于规划所述导航路线。2.如权利要求1所述方法，确定与行程边界点之间的位置关系满足第一临近条件的路段的步骤包括：确定所述行程边界点的关联区域内的候选路段集合；针对所述候选路段集合中的每个路段，计算所述行程边界点与所述行程边界点在该路段所匹配的几何面上的投影点之间的距离；若计算得到的距离小于第一距离阈值，则确定该路段与所述行程边界点之间的位置关系满足第一临近条件。3.如权利要求1所述方法，还包括：将每个第一类行程边界路段加入所述行程边界路段集合。4.如权利要求1所述方法，所述基于每个第一类行程边界路段，挖掘第二类行程边界路段，包括：在所述行程边界点对应的场所类型不属于设定场所类型的情况下，基于每个第一类行程边界路段，挖掘第二类行程边界路段；其中，所述设定场所类型，包括：具有专设的行程边界路段的行程边界点对应的场所类型。5.如权利要求1所述方法，确定与所述行程边界点之间的位置关系满足第二临近条件的路段衔接点的步骤包括：针对所述路段衔接点集合中的每个路段衔接点，计算该路段衔接点与所述行程边界点在该第一类行程边界路段所匹配的几何面上的投影点之间的距离；若计算得到的距离小于第二距离阈值，则确定该路段衔接点与所述行程边界点之间的位置关系满足第二临近条件。6.如权利要求1所述方法，其中，所述衔接区域，包括：路段之间的路口。7.如权利要求6所述方法，在所述行程边界点为行程起点的情况下，所述针对每个目标
路段衔接点，从该第一类行程边界路段所衔接的其他路段中，选择以离开该目标路段衔接点的方向为通行方向的至少一个其他路段，作为至少一个第二类行程边界路段，包括：针对每个目标路段衔接点，若该第一类行程边界路段为单向通行路段、并且该目标路段衔接点为该第一类行程边界路段的出口，则从该第一类行程边界路段所衔接的其他路段中，选择离开该第一类行程边界路段后所进入的其他路段，作为第二类行程边界路段；若该第一类行程边界路段为单向通行路段、并且该目标路段衔接点为该第一类行程边界路段的入口，则从该第一类行程边界路段所衔接的其他路段中，首先选择进入该第一类行程边界路段之前所离开的其他路段，然后针对首先选择的每个其他路段，继续选择离开该其他路段后所进入的其他路段，作为第二类行程边界路段；若该第一类行程边界路段为双向通行路段，则从该第一类行程边界路段所衔接的其他路段中，选择离开该第一类行程边界路段后所进入的其他路段，作为第二类行程边界路段。8.如权利要求6所述方法，在所述行程边界点为行程终点的情况下，所述针对每个目标路段衔接点，从该第一类行程边界路段所衔接的其他路段中，选择以离开该目标路段衔接点的方向为通行方向的至少一个其他路段，作为至少一个第二类行程边界路段，包括：针对每个目标路段衔接点，若该第一类行程边界路段为单向通行路段、并且该目标路段衔接点为该第一类行程边界路段的入口，则从该第一类行程边界路段所衔接的其他路段中，选择进入该第一类行程边界路段前所离开的其他...

【专利技术属性】
技术研发人员：刘人杰，李波，高丽萍，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：