CN110873567A - 一种高精道路的处理方法及装置 - Google Patents
一种高精道路的处理方法及装置 Download PDFInfo
- Publication number
- CN110873567A CN110873567A CN201810992973.6A CN201810992973A CN110873567A CN 110873567 A CN110873567 A CN 110873567A CN 201810992973 A CN201810992973 A CN 201810992973A CN 110873567 A CN110873567 A CN 110873567A
- Authority
- CN
- China
- Prior art keywords
- road
- precision
- branch
- end point
- type
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种高精道路的处理方法及装置,涉及电子地图技术领域,主要目的在于消除岔路口连接高精道路的端点之间出现“Z”字形路线。本发明主要的技术方案为:获取三条以上的连接至同一个分岔路口的高精道路,该高精道路包括进入高精道路和退出高精道路两种类型;选择一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,该截取路段的一个端点是另一种类型的高精道路连接至分岔路口的端点;按照另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对该截取路段进行融合处理,以使该截取路段是另一种类型的高精道路连接至该分岔路口的端点不再是连接至分岔路口的端点。
Description
技术领域
本发明涉及电子地图技术领域,尤其涉及一种高精道路的处理方法及装置。
背景技术
分岔路口是电子地图数据的组成部分之一,是支撑导航路径规划和引导服务的基础数据。
一般情况下,一个分岔路口会连接三条以上的高精道路,由于高精道路对道路实际形状的表达更加精确,导致分岔路口连接的高精道路(绝对定位精度一般在米级)的端点之间会存在位置差,而这会导致分岔路口连接的高精道路无法自然地平滑过渡。例如,图1所示的岔路口连接了高精道路A、高精道路C和高精道路B,如图所示高精道路A与高精道路C为同向高精道路,这两条高精道路存在重合的端点a,所以,导航路径规划时可以规划出从高精道路A驶向高精道路C的平滑连接的导航路径,而由于高精道路B的端点为b,而b和a之间存在位置差,这会使得规划出的从高精道路A驶向高精道路B的导航路线存在“Z”字形路线,这种路线明显不符合实际道路的走向。因此,需要提供一种对岔路口连接的高精道路的端点进行处理的技术方案,消除岔路口连接高精道路的端点之间出现“Z”字形路线。
发明内容
鉴于上述问题,本发明提出了一种高精道路的处理方法及装置,主要目的在于消除岔路口连接高精道路的端点之间出现“Z”字形路线。
为达到上述目的,本发明主要提供如下技术方案:
一方面,本发明提供一种高精道路的处理方法,具体包括:
获取三条以上的连接至同一个分岔路口的高精道路,所述高精道路包括进入高精道路和退出高精道路两种类型;
从所述进入高精道路和退出高精道路中,选择一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点。
另一方面,本发明提供一种高精道路的处理装置,具体包括:
高精道路获取单元,用于获取三条以上的连接至同一个分岔路口的高精道路,所述高精道路包括进入高精道路和退出高精道路两种类型;
道路截取单元,用于从所述进入高精道路和退出高精道路中,选择所述高精道路获取单元获取的一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
道路融合处理单元,用于按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述道路截取单元得到的截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点。
另一方面,本发明提供一种存储介质,所述存储介质用于存储的计算机程序,其中,所述计算机程序运行时控制所述存储介质所在设备执行上述的高精道路的处理方法。
另一方面,本发明提供一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述的高精道路的处理方法。
借由上述技术方案,本发明提供的一种高精道路的处理方法及装置,是针对多条高精道路与分岔路口的连接端点之间存在位置差异,从而导致高精道路之间的线路连接出现“Z”字形路线的情况,将高精道路分为进入与退出两种类型的高精道路,用一种类型的高精道路对另一种类型的高精道路进行截取,通过融合处理重新确定被截取高精道路与分岔路口之间的连接端点,以使两条高精道路的连接达到自然平滑的过渡效果,避免出现“Z”字形路线,并且能够优化高精道路之间的导航路径规划效果。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了高精道路在岔路口出现的“Z”字形路线;
图2示出了本发明实施例提出的一种高精道路的处理方法的流程图;
图3示出了本发明实施例提出的对一种岔路口高精道路进行截取的示意图;
图4示出了本发明实施例提出的对另一种岔路口高精道路进行截取的示意图;
图5示出了本发明实施例提出的对又一种岔路口高精道路进行截取的示意图;
图6示出了本发明实施例提出的对再一种岔路口高精道路进行截取的示意图;
图7示出了本发明实施例提出的一种高精道路的处理装置的组成框图;
图8示出了本发明实施例提出的另一种高精道路的处理装置的组成框图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。
本发明实施例提供了一种高精道路的处理方法,该方法应用于优化分岔路口所连接的高精道路的端点位置,以使分岔路口所连接的高精道路的端点之间不再出现图1所示的“Z”字型路线。本方法具体步骤如图2所示,包括:
步骤101、获取三条以上的连接至同一个分岔路口的高精道路。
其中,本实施例中的高精道路包括进入高精道路和退出高精道路两种类型。进入高精道路和退出高精道路表示的是车辆相对分岔路口的行驶状态,进入高精道路表示车辆从该高精道路中驶入分岔路口,退出高精道路表示车辆从该高精道路驶离分岔路口。
所获取的高精道路的数据主要包括高精道路连接至分岔路口的端点信息、该高精道路的类型(进入高精道路或者退出高精道路)。
步骤102、从进入高精道路和退出高精道路中,选择一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,该截取路段的一个端点是另一种类型的高精道路连接至分岔路口的端点。
需要说明的是,本发明高精道路仅有两种类型,进入高精道路和退出高精道路,因此,步骤102中一种类型和另一种类型虽然没有具体限定是哪种类型但是该限定是清楚,本领域技术人员均可理解,当一种类型为进入高精道路时,另一种类型则为退出高精道路,反之亦然。
本发明以一种类型的高精道路为基础,对另一种类型的高精道路进行截取,另一种类型的高精道路将分为两部分,即截取路段和保留路段。其中,截取路段为靠近分岔路口的一段道路,即该截取路段的一个端点是另一种类型的高精道路连接至分岔路口的端点。保留路段是另一种类型的高精道路的一段,保留路段将替代该另一种类型的高精道路被保留并存储。
步骤103、按照另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对截取路段进行融合处理,以使该截取路段是另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点。
具体的,对截取路段进行融合处理的主要方式包括:删除截取路段,或者与其他高精道路合并,而如何处理该截取路段则需要根据被截取的高精道路与分岔路口中其他高精道路的连接关系,该连接关系可以通过高精道路连接至分岔路口的端点是否重合进行判断,如果有其他高精道路连接至分岔路口的端点与截取路段连接至分岔路口的端点相重合,则说明两条高精道路在实际环境中具有直接的通行关系,比如是同一条道路,此时,融合处理的方式为保留该截取路段,并将该截取路段与其他高精道路合并;而如果没有重合的端点,此时,融合处理的方式就是删除该截取路段。
采用本发明提供的方法之后,被截取的高精道路(前述另一种类型的高精道路)将被替换为保留路段,而保留路段连接至分岔路口的端点为截取点,即将被截取的高精道路分为保留路段与截取路段的点,而被截取的高精道路的截取路段要么被删除,要么与其他高精道路进行了合并,即被截取的高精道路的原来的端点不再会是连接至分岔路口的端点,而由于该端点所引起的在分岔路口出现“Z”字形路线的问题将迎刃而解,从而让路径规划的路线更为平滑,更加符合实际环境中的道路连接关系。
基于上述图2所示的实施例,下面将具体针对高精道路的截取方式以及截取路段的融合处理进行举例说明。
本发明中,对高精道路的截取方式是以一种类型的高精道路与分岔路口相连接的端点为基础对另一种类型的高精道路进行截取,该方式主要可分为两种:
第一种,从进入高精道路和退出高精道路中,以一种类型的高精道路连接至分岔路口的端点为起点向另一种类型的高精道路作垂线,用垂线在另一种类型的高精道路上的垂足点(截取点)将另一种类型的高精道路分为截取路段和保留路段。也就是由端点向另一种类型的高精道路引垂线,用垂足点分割另一种类型的高精道路。
第二种,从进入高精道路和退出高精道路中,选择一种类型的高精道路连接至分岔路口的端点为垂足点做垂线,该垂线与另一种类型的高精道路的交点(截取点)将另一种类型的高精道路分为截取路段和保留路段。也就是以端点作为垂足点,对另一种类型的高精道路做垂线,用垂线与另一种类型的高精道路的交点分割另一种类型的高精道路。
在实际应用中,可以针对高精道路与分岔路口不同的连接关系,选择上述方法中的一种或者两种进行处理。以下,基于几种常见的连接关系(以三条高精道路构成的分岔路口为例),对本发明实施例提供的对高精道路截取的技术手段进行详细说明:
首先,以进入高精道路对退出高精道路进行截取,具体的:
当三条高精道路在分岔路口的连接关系为图3或图4所示情况时,图中的高精道路A和B为进入高精道路,C为退出高精道路,两图的区别在于,图3中的进入高精道路B与退出高精道路C连接至分岔路口的端点重合(两条道路可能为同一条道路)。针对图3或者图4,本发明实施例采用第一种截取方式,即以进入高精道路连接至分岔路口的端点为起点向退出高精道路作垂线,用垂线在退出高精道路上的垂足点将退出高精道路分为截取路段和保留路段。
在图3中,高精道路A的端点a和高精道路C的端点b之间存在明显的“Z”字型路线,因此,由高精道路A的端点a向高精道路C做垂线ac,垂足点c将高精道路C分割为截取路段cb与保留路段cd。由于高精道路C连接至分岔路口的端点b也是高精道路B连接至分岔路口的端点,即,高精道路的端点重合,所以,本实施例中对截取路段的融合处理方式是将截取路段cb与高精道路B合并为一条新的进入高精道路B,即路段ce。同时,得到新的退出高精道路C,即路段cd。如图所示,经过本发明提供方法的处理,新的高精道路B与C重合的端点不再是端点b而是端点c,端点b将变为新的高精道路C中间的一点,不再是端点。而因为端点b所造成的“Z”字形路线被消除。
在图4中,若规划高精道路A到C的线路,高精道路A的端点a和高精道路C的端点e之间存在明显的“Z”字型路线,因此,由高精道路A的端点a向高精道路C做垂线ac,垂足点c将高精道路C分割为截取路段ce与保留路段cd。由于高精道路C连接至分岔路口的端点e与高精道路B连接至分岔路口的端点b并不重合,所以,本实施例中对截取路段的融合处理方式是删除该截取路段ce,将保留路段cd确定为新的退出高精道路C。如图所示,经过本发明提供方法的处理,新的高精道路C的端点为垂足点c。而因为端点e所造成的“Z”字形路线被消除。对于规划图4中的高精道路B到C的线路,其方式同上,此处不再赘述。
当三条高精道路在分岔路口的连接关系为图5所示的情况时,图中的高精道路A为进入高精道路,B和C为退出高精道路。对此,本发明实施例将采用第二种截取方式,即以进入高精道路连接至分岔路口的端点为垂足点做垂线,该垂线与退出高精道路的交点将退出高精道路分为截取路段和保留路段。
在图5中,若规划高精道路A到B的线路,高精道路A的端点a和高精道路B的端点c之间存在明显的“Z”字型路线,因此,以高精道路A的端点a为垂足点做垂线bc,该垂线bc与高精道路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的线路,具体方式此处不再赘述。
此外,对于图5所示的高精道路在分岔路口的连接关系,在规划高精道路A到C的线路时,也可以采用第一种截取方式,由端点a向高精道路C做垂线ac’,垂足点c’将其分割为截取路段c’f和保留路段c’g,由于高精道路C连接至分岔路口的端点f与高精道路B连接至分岔路口的端点d并不重合,所以,本实施例中对截取路段的融合处理方式是删除该截取路段c’f,将保留路段c’g确定为新的退出高精道路C。如图所示,经此处理后的新的退出高精道路C所规划的线路a c’g相对处理前的线路afg也可达到对“Z”字形路线的优化效果。但对于图5所示的情况,本发明实施例优先选择第二种截取方式对退出高精道路进行截取。
其次,以退出高精道路对进入高精道路进行截取操作。具体的如图6所示:
在图6中,也示出了三种高精道路在分岔路口的连接关系,其中,图形(1)对应于图3,图形(2)对应于图4,图形(3)对应于图5,区别在于进入高精道路与退出高精道路的类型进行了互换。
对图6所示的三种情况,对图形(1)与图形(2)的高精道路截取方式优先采用第一种方式,即以退出高精道路连接至分岔路口的端点为起点向进入高精道路作垂线,用垂线在进入高精道路上的垂足点将进入高精道路分为截取路段和保留路段。其具体过程可参考对图3与图4所示的道路截取过程以及道路融合方式。具体描述中,只需将图3与图4描述中的进入高精道路与退出高精道路互换即可,因而此处不再赘述。
对于图形(3)的高精道路截取方式优先采用第二种方式,即以退出高精道路连接至分岔路口的端点为垂足点做垂线,该垂线与进入高精道路的交点将进入高精道路分为截取路段和保留路段。具体可参考图5中的描述,同样地,需要将图5中的进入高精道路与退出高精道路的描述进行互换,此处不再赘述。
以上是基于三条高精道路所构成的分岔路口而进行的举例说明,其中,三条高精道路中至少包括一条进入高精道路与一条退出高精道路。需要说明的是,上述的图3至图6所示的高精道路之间的连接关系涵盖了会出现“Z”字形路线的所有情况,而对于多条高精道路所构成的分岔路口(三条以上的高精道路),则可以将其拆分为若干个由三条高精道路所构成的分岔路口的集合,进而通过上述的高精道路截取以及道路融合方式进行处理,优化路径规划路线,消除“Z”字形路线。
进一步的,作为对上述高精道路的处理方法的实现,本发明实施例提供了一种高精道路的处理装置,该装置主要用于优化分岔路口所连接的高精道路的端点位置,消除导航路线中的“Z”字形路线。为便于阅读,本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述,但应当明确,本实施例中的装置能够对应实现前述方法实施例中的全部内容。该装置如图7所示,具体包括:
高精道路获取单元21,用于获取三条以上的连接至同一个分岔路口的高精道路,所述高精道路包括进入高精道路和退出高精道路两种类型;
道路截取单元22,用于从所述进入高精道路和退出高精道路中,选择所述高精道路获取单元21获取的一种类型的高精道路对另一种类型的高精道路进行截取,以将另一种类型的高精道路分为截取路段和保留路段,所述截取路段的一个端点是所述另一种类型的高精道路连接至所述分岔路口的端点;
道路融合处理单元23,用于按照所述另一种类型的高精道路与分岔路口中其他高精道路的连接关系,对所述道路截取单元22得到的截取路段进行融合处理,以使所述截取路段是所述另一种类型的高精道路连接至所述分岔路口的端点不再是连接至分岔路口的端点。
进一步的,如图8所示,所述道路截取单元22具体包括:
第一截取模块221,用于从所述进入高精道路和退出高精道路中,以一种类型的高精道路连接至所述分岔路口的端点为起点向另一种类型的高精道路作垂线,用垂线在另一种类型的高精道路上的垂足点将所述另一种类型的高精道路分为截取路段和保留路段;
第二截取模块222,用于从所述进入高精道路和退出高精道路中,选择一种类型的高精道路连接至所述分岔路口的端点为垂足点做垂线,所述垂线与另一种类型的高精道路的交点将所述另一种类型的高精道路分为截取路段和保留路段。
综上所述,本发明实施例所采用的高精道路的处理方法及装置,是根据高精道路的两种类型,以一种类型的高精道路连接分岔路口的端点为基础向另一种类型的高精道路进行截取,将被截取高精道路中靠近分岔路口的一段,即截取路段,根据其与其他高精道路的连接关系确定删除或融合至其他高精道路中,从而重新确定高精道路连接分岔路口的端点,使得处理后的两条高精道路,其连接分岔路口的端点连线与两条高精道路所构成的线路不会出现“Z”字形路线。让导航路径规划在对跨分岔路口的高精道路所规划的线路更为平滑、自然,更加符合实际环境中的道路位置。
进一步的,本发明实施例还提供了一种存储介质,该存储介质用于存储的计算机程序,其中,所述计算机程序运行时控制所述存储介质所在设备执行上述的高精道路的处理方法。
另外,本发明实施例还提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述的高精道路的处理方法。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
可以理解的是,上述方法及装置中的相关特征可以相互参考。另外,上述实施例中的“第一”、“第二”等是用于区分各实施例,而并不代表各实施例的优劣。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
此外,存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (13)
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中任意一项所述的高精道路处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810992973.6A CN110873567B (zh) | 2018-08-29 | 2018-08-29 | 一种高精道路的处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810992973.6A CN110873567B (zh) | 2018-08-29 | 2018-08-29 | 一种高精道路的处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110873567A true CN110873567A (zh) | 2020-03-10 |
CN110873567B CN110873567B (zh) | 2021-05-25 |
Family
ID=69714149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810992973.6A Active CN110873567B (zh) | 2018-08-29 | 2018-08-29 | 一种高精道路的处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110873567B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114577225A (zh) * | 2022-04-28 | 2022-06-03 | 北京百度网讯科技有限公司 | 一种地图绘制方法、装置、电子设备和存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102620742A (zh) * | 2012-04-12 | 2012-08-01 | 常熟恒基科技有限公司 | 基于道路形点段角度累计和道路相对位置的转向识别方法 |
US20130135300A1 (en) * | 2010-09-07 | 2013-05-30 | Mitsubishi Electric Corporation | Road image drawing device and road image drawing method |
CN104077326A (zh) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | 一种道路数据的处理方法及装置 |
CN106097444A (zh) * | 2016-05-30 | 2016-11-09 | 百度在线网络技术(北京)有限公司 | 高精地图生成方法和装置 |
CN106153064A (zh) * | 2015-04-17 | 2016-11-23 | 高德信息技术有限公司 | 一种交叉路口的显示方法及装置 |
CN107577750A (zh) * | 2017-08-30 | 2018-01-12 | 北京京东尚科信息技术有限公司 | 绘制导航数据矢量路口的方法和系统 |
CN108204818A (zh) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | 一种道路间直行关系确定方法及装置、以及混合导航系统 |
CN108319895A (zh) * | 2017-12-29 | 2018-07-24 | 百度在线网络技术(北京)有限公司 | 用于识别电子地图中的路口的方法和装置 |
-
2018
- 2018-08-29 CN CN201810992973.6A patent/CN110873567B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130135300A1 (en) * | 2010-09-07 | 2013-05-30 | Mitsubishi Electric Corporation | Road image drawing device and road image drawing method |
CN102620742A (zh) * | 2012-04-12 | 2012-08-01 | 常熟恒基科技有限公司 | 基于道路形点段角度累计和道路相对位置的转向识别方法 |
CN104077326A (zh) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | 一种道路数据的处理方法及装置 |
CN106153064A (zh) * | 2015-04-17 | 2016-11-23 | 高德信息技术有限公司 | 一种交叉路口的显示方法及装置 |
CN106097444A (zh) * | 2016-05-30 | 2016-11-09 | 百度在线网络技术(北京)有限公司 | 高精地图生成方法和装置 |
CN108204818A (zh) * | 2016-12-19 | 2018-06-26 | 北京四维图新科技股份有限公司 | 一种道路间直行关系确定方法及装置、以及混合导航系统 |
CN107577750A (zh) * | 2017-08-30 | 2018-01-12 | 北京京东尚科信息技术有限公司 | 绘制导航数据矢量路口的方法和系统 |
CN108319895A (zh) * | 2017-12-29 | 2018-07-24 | 百度在线网络技术(北京)有限公司 | 用于识别电子地图中的路口的方法和装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114577225A (zh) * | 2022-04-28 | 2022-06-03 | 北京百度网讯科技有限公司 | 一种地图绘制方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110873567B (zh) | 2021-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108253973B (zh) | 高精度地图和标准地图关联的方法及装置 | |
US8824337B1 (en) | Alternate directions in hierarchical road networks | |
WO2020196328A1 (en) | Navigation system | |
KR100270941B1 (ko) | 토플로지 네트워크 데이터 저장 방법 및 그 장치 | |
CN110136221B (zh) | 用于导航图层绘制的预处理方法及装置 | |
JP6753529B2 (ja) | 地図データ格納方法及び装置 | |
CN110873567B (zh) | 一种高精道路的处理方法及装置 | |
CN111966334A (zh) | 一种业务处理方法、装置及设备 | |
CN115585816A (zh) | 车道级地图匹配方法和装置 | |
CN112614206A (zh) | 道路中心线提取方法和装置 | |
CN114485706A (zh) | 一种路线规划方法、装置、存储介质及电子设备 | |
CN1910429B (zh) | 交互式路径引导装置 | |
CN117146844A (zh) | 路径规划中参考线平滑优化方法、装置、设备及介质 | |
CN111637897B (zh) | 地图的更新方法、更新装置、存储介质以及处理器 | |
CN113865600B (zh) | 一种高精地图的构建方法及装置 | |
CN116147652A (zh) | 导航路线计算方法、系统、设备及存储介质 | |
CN114964293A (zh) | 车辆的路径规划方法、装置及电子设备、存储介质 | |
JP2017125869A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN114894207A (zh) | 一种环岛路径规划方法及装置 | |
CN113865590A (zh) | 一种基于厂区运单绑定固定路线的导航方法、装置及介质 | |
WO2004057273A1 (ja) | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 | |
CN114812579B (zh) | 导航地图信息处理方法、装置、车辆及存储介质 | |
CN117421089B (zh) | 一种台阶类地理信息要素处理方法和装置 | |
CN115123350B (zh) | 一种车尾保持测试方法及装置 | |
CN117093663B (zh) | 电子地图的数据处理方法和相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200417 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |