一种高精道路的处理方法及装置转让专利
申请号 : CN201810992973.6
文献号 : CN110873567B
文献日 : 2021-05-25
发明人 : 贾双成 , 王守荣
申请人 : 阿里巴巴(中国)有限公司
摘要 :
权利要求 :
1.一种高精道路处理方法,其特征在于,所述方法包括:获取三条以上的连接至同一个分岔路口的高精道路,所述高精道路包括进入高精道路和退出高精道路两种类型;
从所述进入高精道路和退出高精道路中,选择一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段改变所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的原端点。
2.根据权利要求1所述的方法,其特征在于,从所述进入高精道路和退出高精道路中,选择一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点,具体包括:
从所述进入高精道路和退出高精道路中,以一种类型的高精道路连接至所述分岔路口的端点为起点向另一种类型的高精道路作垂线,用垂线在另一种类型的高精道路上的垂足点将所述另一种类型的高精道路分为截取路段和保留路段;
或者,
从所述进入高精道路和退出高精道路中,选择一种类型的高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与另一种类型的高精道路的交点将所述另一种类型的高精道路分为截取路段和保留路段。
3.根据权利要求2所述的方法,其特征在于,从所述进入高精道路和退出高精道路中,以一种类型的高精道路连接至所述分岔路口的端点为起点向另一种类型的高精道路作垂线,用垂线在另一种类型的高精道路上的垂足点将所述另一种类型的高精道路分为截取路段和保留路段,具体为:
从所述进入高精道路和退出高精道路中,选择进入高精道路连接至所述分岔路口的端点为起点向退出高精道路作垂线,用垂线在退出高精道路上的垂足点将所述退出高精道路分为截取路段和保留路段。
4.根据权利要求3所述的方法,其特征在于,所述按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点,具体包括:
如果退出高精道路连接至所述分岔路口的端点和另一条高精道路连接至所述分岔路口的端点重合,则将所述退出高精道路的截取路段和所述另一条高精道路合并为一条融合高精道路,所述融合高精道路连接至所述分岔路口的端点是作为截取路段的端点的垂足点。
5.根据权利要求3所述的方法,其特征在于,所述另一种类型的高精道路为退出高精道路,则所述按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点,具体包括:如果退出高精道路连接至所述分岔路口的端点和连接至所述分岔路口的其他高精道路的端点均不重合,则删除所述退出高精道路的截取路段,所述退出高精道路连接至所述分岔路口的端点是作为其保留路段的端点的垂足点。
6.根据权利要求2所述的方法,其特征在于,从所述进入高精道路和退出高精道路中,选择一种类型的高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与另一种类型的高精道路的交点将所述另一种类型的高精道路分为截取路段和保留路段,具体包括:
从所述进入高精道路和退出高精道路中,选择退出高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与进入高精道路的交点将所述进入高精道路分为截取路段和保留路段。
7.根据权利要求6所述的方法,其特征在于,所述另一种类型的高精道路为进入高精道路,则所述按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点,具体包括:如果进入高精道路连接至所述分岔路口的端点和连接至所述分岔路口的其他高精道路的端点均不重合,则删除所述进入高精道路的截取路段,所述进入高精道路连接至所述分岔路口的端点是作为其保留路段的端点的交点。
8.根据权利要求2所述的方法,其特征在于,从所述进入高精道路和退出高精道路中,选择一种类型的高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与另一种类型的高精道路的交点将所述另一种类型的高精道路分为截取路段和保留路段,具体包括:
从所述进入高精道路和退出高精道路中,选择进入高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与退出高精道路的交点将所述退出高精道路分为截取路段和保留路段。
9.根据权利要求8所述的方法,其特征在于,所述另一种类型的高精道路为进入高精道路,则所述按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点,具体包括:如果退出高精道路连接至所述分岔路口的端点和连接至所述分岔路口的其他高精道路的端点均不重合,则删除所述退出高精道路的截取路段,所述退出高精道路连接至所述分岔路口的端点是作为其保留路段的端点的交点。
10.一种高精道路处理装置,其特征在于,所述装置包括:高精道路获取单元,用于获取三条以上的连接至同一个分岔路口的高精道路,所述高精道路包括进入高精道路和退出高精道路两种类型;
道路截取单元,用于从所述进入高精道路和退出高精道路中,选择所述高精道路获取单元获取的一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
道路融合处理单元,用于按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述道路截取单元得到的截取路段进行融合处理,以使所述截取路段改变所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的原端点。
11.根据权利要求10所述的装置,其特征在于,所述道路截取单元具体包括:第一截取模块,用于从所述进入高精道路和退出高精道路中,以一种类型的高精道路连接至所述分岔路口的端点为起点向另一种类型的高精道路作垂线,用垂线在另一种类型的高精道路上的垂足点将所述另一种类型的高精道路分为截取路段和保留路段;
或者,
第二截取模块,用于从所述进入高精道路和退出高精道路中,选择一种类型的高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与另一种类型的高精道路的交点将所述另一种类型的高精道路分为截取路段和保留路段。
12.一种存储介质,其特征在于,所述存储介质用于存储计算机程序,其中,所述计算机程序运行时控制所述存储介质所在设备执行权利要求1‑9中任意一项所述的高精道路处理方法。
13.一种处理器,其特征在于,所述处理器用于运行计算机程序,其中,所述计算机程序运行时执行权利要求1‑9中任意一项所述的高精道路处理方法。
说明书 :
一种高精道路的处理方法及装置
技术领域
背景技术
之间会存在位置差,而这会导致分岔路口连接的高精道路无法自然地平滑过渡。例如,图1
所示的岔路口连接了高精道路A、高精道路C和高精道路B,如图所示高精道路A与高精道路C
为同向高精道路,这两条高精道路存在重合的端点a,所以,导航路径规划时可以规划出从
高精道路A驶向高精道路C的平滑连接的导航路径,而由于高精道路B的端点为b,而b和a之
间存在位置差,这会使得规划出的从高精道路A驶向高精道路B的导航路线存在“Z”字形路
线,这种路线明显不符合实际道路的走向。因此,需要提供一种对岔路口连接的高精道路的
端点进行处理的技术方案,消除岔路口连接高精道路的端点之间出现“Z”字形路线。
发明内容
段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
路口的端点不再是连接至分岔路口的端点。
的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精
道路连接至所述分岔路口的端点;
是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点。
现“Z”字形路线的情况,将高精道路分为进入与退出两种类型的高精道路,用一种类型的高
精道路对另一种类型的高精道路进行截取,通过融合处理重新确定被截取高精道路与分岔
路口之间的连接端点,以使两条高精道路的连接达到自然平滑的过渡效果,避免出现“Z”字
形路线,并且能够优化高精道路之间的导航路径规划效果。
更明显易懂,以下特举本发明的具体实施方式。
附图说明
的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
具体实施方式
所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围
完整的传达给本领域的技术人员。
的“Z”字型路线。本方法具体步骤如图2所示,包括:
从该高精道路中驶入分岔路口,退出高精道路表示车辆从该高精道路驶离分岔路口。
路段的一个端点是另一种类型的高精道路连接至分岔路口的端点。
领域技术人员均可理解,当一种类型为进入高精道路时,另一种类型则为退出高精道路,反
之亦然。
的一段道路,即该截取路段的一个端点是另一种类型的高精道路连接至分岔路口的端点。
保留路段是另一种类型的高精道路的一段,保留路段将替代该另一种类型的高精道路被保
留并存储。
端点不再是连接至分岔路口的端点。
道路的连接关系,该连接关系可以通过高精道路连接至分岔路口的端点是否重合进行判
断,如果有其他高精道路连接至分岔路口的端点与截取路段连接至分岔路口的端点相重
合,则说明两条高精道路在实际环境中具有直接的通行关系,比如是同一条道路,此时,融
合处理的方式为保留该截取路段,并将该截取路段与其他高精道路合并;而如果没有重合
的端点,此时,融合处理的方式就是删除该截取路段。
分为保留路段与截取路段的点,而被截取的高精道路的截取路段要么被删除,要么与其他
高精道路进行了合并,即被截取的高精道路的原来的端点不再会是连接至分岔路口的端
点,而由于该端点所引起的在分岔路口出现“Z”字形路线的问题将迎刃而解,从而让路径规
划的路线更为平滑,更加符合实际环境中的道路连接关系。
垂足点(截取点)将另一种类型的高精道路分为截取路段和保留路段。也就是由端点向另一
种类型的高精道路引垂线,用垂足点分割另一种类型的高精道路。
类型的高精道路分为截取路段和保留路段。也就是以端点作为垂足点,对另一种类型的高
精道路做垂线,用垂线与另一种类型的高精道路的交点分割另一种类型的高精道路。
口为例),对本发明实施例提供的对高精道路截取的技术手段进行详细说明:
高精道路C连接至分岔路口的端点重合(两条道路可能为同一条道路)。针对图3或者图4,本
发明实施例采用第一种截取方式,即以进入高精道路连接至分岔路口的端点为起点向退出
高精道路作垂线,用垂线在退出高精道路上的垂足点将退出高精道路分为截取路段和保留
路段。
与保留路段cd。由于高精道路C连接至分岔路口的端点b也是高精道路B连接至分岔路口的
端点,即,高精道路的端点重合,所以,本实施例中对截取路段的融合处理方式是将截取路
段cb与高精道路B合并为一条新的进入高精道路B,即路段ce。同时,得到新的退出高精道路
C,即路段cd。如图所示,经过本发明提供方法的处理,新的高精道路B与C重合的端点不再是
端点b而是端点c,端点b将变为新的高精道路C中间的一点,不再是端点。而因为端点b所造
成的“Z”字形路线被消除。
高精道路C分割为截取路段ce与保留路段cd。由于高精道路C连接至分岔路口的端点e与高
精道路B连接至分岔路口的端点b并不重合,所以,本实施例中对截取路段的融合处理方式
是删除该截取路段ce,将保留路段cd确定为新的退出高精道路C。如图所示,经过本发明提
供方法的处理,新的高精道路C的端点为垂足点c。而因为端点e所造成的“Z”字形路线被消
除。对于规划图4中的高精道路B到C的线路,其方式同上,此处不再赘述。
入高精道路连接至分岔路口的端点为垂足点做垂线,该垂线与退出高精道路的交点将退出
高精道路分为截取路段和保留路段。
精道路B相交于b点,与高精道路C相交于c点。在高精道路B中,交点b将其分割为截取路段bd
和保留路段be,其中点d为退出高精道路B连接分岔路口的端点。由于高精道路B连接至分岔
路口的端点d与高精道路C连接至分岔路口的端点f并不重合,所以,本实施例中对截取路段
的融合处理方式是删除截取路段bd,将保留路段be确定为新的退出高精道路B。如图所示,
经过本发明提供方法的处理,新的高精道路B的端点为交点b。而因为端点d所造成的“Z”字
形路线被消除。同理,可处理图5中的退出高精道路C,优化高精道路A到C的线路,具体方式
此处不再赘述。
截取路段c’f和保留路段c’g,由于高精道路C连接至分岔路口的端点f与高精道路B连接至
分岔路口的端点d并不重合,所以,本实施例中对截取路段的融合处理方式是删除该截取路
段c’f,将保留路段c’g确定为新的退出高精道路C。如图所示,经此处理后的新的退出高精
道路C所规划的线路a c’g相对处理前的线路afg也可达到对“Z”字形路线的优化效果。但对
于图5所示的情况,本发明实施例优先选择第二种截取方式对退出高精道路进行截取。
进行了互换。
在进入高精道路上的垂足点将进入高精道路分为截取路段和保留路段。其具体过程可参考
对图3与图4所示的道路截取过程以及道路融合方式。具体描述中,只需将图3与图4描述中
的进入高精道路与退出高精道路互换即可,因而此处不再赘述。
取路段和保留路段。具体可参考图5中的描述,同样地,需要将图5中的进入高精道路与退出
高精道路的描述进行互换,此处不再赘述。
所示的高精道路之间的连接关系涵盖了会出现“Z”字形路线的所有情况,而对于多条高精
道路所构成的分岔路口(三条以上的高精道路),则可以将其拆分为若干个由三条高精道路
所构成的分岔路口的集合,进而通过上述的高精道路截取以及道路融合方式进行处理,优
化路径规划路线,消除“Z”字形路线。
航路线中的“Z”字形路线。为便于阅读,本装置实施例不再对前述方法实施例中的细节内容
进行逐一赘述,但应当明确,本实施例中的装置能够对应实现前述方法实施例中的全部内
容。该装置如图7所示,具体包括:
类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的
高精道路连接至所述分岔路口的端点;
路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的
端点。
种类型的高精道路上的垂足点将所述另一种类型的高精道路分为截取路段和保留路段;
的交点将所述另一种类型的高精道路分为截取路段和保留路段。
进行截取,将被截取高精道路中靠近分岔路口的一段,即截取路段,根据其与其他高精道路
的连接关系确定删除或融合至其他高精道路中,从而重新确定高精道路连接分岔路口的端
点,使得处理后的两条高精道路,其连接分岔路口的端点连线与两条高精道路所构成的线
路不会出现“Z”字形路线。让导航路径规划在对跨分岔路口的高精道路所规划的线路更为
平滑、自然,更加符合实际环境中的道路位置。
理方法。
的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种
编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发
明的最佳实施方式。
少一个存储芯片。
施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机
可用存储介质(包括但不限于磁盘存储器、CD‑ROM、光学存储器等)上实施的计算机程序产
品的形式。
程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序
指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产
生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实
现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或
多个方框中指定的功能。
其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一
个方框或多个方框中指定的功能的步骤。
质的示例。
计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动
态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除
可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD‑ROM)、
数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备
或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算
机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要
素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的
过程、方法、商品或者设备中还存在另外的相同要素。
形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存
储介质(包括但不限于磁盘存储器、CD‑ROM、光学存储器等)上实施的计算机程序产品的形
式。
改进等,均应包含在本申请的权利要求范围之内。