【CN109781132A】一种经验路线替换方法、装置、电子设备及存储介质【专利】

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号 (43)申请公布日 (21)申请号 201910194594.7

(22)申请日 2019.03.14

(71)申请人 北京百度网讯科技有限公司

地址 100085 北京市海淀区上地十街10号

百度大厦2层

(72)发明人 贾乐乐　苏迤　

(74)专利代理机构 北京品源专利代理有限公司

11332

代理人 孟金喆

(51)Int.Cl.

G01C 21/34(2006.01)

(54)发明名称

一种经验路线替换方法、装置、电子设备及

存储介质

(57)摘要

本发明公开了一种经验路线替换方法、装

置、电子设备及存储介质。所述方法包括：获取规

划路线、所述规划路线中的待替换路段和所述待

替换路段对应的替换路段；基于所述规划路线、

所述待替换路段的起点、终点，以及所述替换路

段的起点、终点确定替换区间；将所述规划路线

中所述替换区间的路段替换为所述替换路段；其

中，所述待替换路段的起点与所述替换路段的起

点不同，和/或，所述待替换路段的终点与所述替

换路段的终点不同。通过上述技术方案，实现了

对更多大众经验路线的挖掘，且替换路线与待替

换路线之间无需首尾严格重合，提升了导航路线

规划的效果及出行效率。权利要求书2页 说明书11页 附图8页CN 109781132 A 2019.05.21

C N 109781132

A

权　利　要　求　书1/2页CN 109781132 A

1.一种经验路线替换方法，其特征在于，包括：

获取规划路线、所述规划路线中的待替换路段和所述待替换路段对应的替换路段；

基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间；

将所述规划路线中所述替换区间的路段替换为所述替换路段；

其中，所述待替换路段的起点与所述替换路段的起点不同，和/或，所述待替换路段的终点与所述替换路段的终点不同。

2.根据权利要求1所述的方法，其特征在于，若所述待替换路段的起点与所述替换路段的起点不同、并且所述待替换路段的终点与所述替换路段的终点不同，所述基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间，包括：确定所述替换路段的起点的进入道路集合以及所述替换路段的终点的脱出道路集合；

在所述规划路线上沿所述待替换路段的起点的进入方向进行逆序搜索，在搜索到属于所述进入道路集合的道路时，将该道路确定为替换起点道路；

在所述规划路线上沿所述待替换路段的终点的脱出方向进行顺序搜索，在搜索到属于所述脱出道路集合的道路时，将该道路确定为替换终点道路；

将所述替换起点道路与所述替换终点道路分别确定为所述替换区间的起点与终点；

对应的，所述将所述规划路线中所述替换区间的路段替换为所述替换路段，包括：将所述规划路线中所述替换起点道路与所述替换终点道路之间的路段替换为所述替换路段。

3.根据权利要求1所述的方法，其特征在于，若所述待替换路段的起点与所述替换路段的起点不同、并且所述待替换路段的终点与所述替换路段的终点相同，所述基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间，包括：确定所述替换路段的起点的进入道路集合；

在所述规划路线上沿所述待替换路段的起点的进入方向进行逆序搜索，在搜索到属于所述进入道路集合的道路时，将该道路确定为替换起点道路；

将所述替换起点道路在所述规划路线上的下一道路与所述待替换路段的终点分别确定为所述替换区间的起点与终点；

对应的，所述将所述规划路线中所述替换区间的路段替换为所述替换路段，包括：将所述规划路线中从所述替换起点道路的下一道路到所述待替换路段的终点的路段替换为所述替换路段。

4.根据权利要求1所述的方法，其特征在于，若所述待替换路段的起点与所述替换路段的起点相同、并且所述待替换路段的终点与所述替换路段的终点不同，所述基于所述规划路线、所述待替换路段的起点、终点，以及所述替换路段的起点、终点确定替换区间，包括：确定所述替换路段的终点的脱出道路集合；

在所述规划路线上沿所述待替换路段的终点的脱出方向进行顺序搜索，在搜索到属于所述脱出道路集合的道路时，将该道路确定为替换终点道路；

将所述待替换路段的起点、与所述替换终点道路在所述规划路线上的上一道路分别确定为所述替换区间的起点与终点；

对应的，所述将所述规划路线中所述替换区间的路段替换为所述替换路段，包括：

2