CN111221927A - 路段连接方法、装置、设备和介质 - Google Patents
路段连接方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN111221927A CN111221927A CN201811425050.9A CN201811425050A CN111221927A CN 111221927 A CN111221927 A CN 111221927A CN 201811425050 A CN201811425050 A CN 201811425050A CN 111221927 A CN111221927 A CN 111221927A
- Authority
- CN
- China
- Prior art keywords
- road
- section
- segment
- target
- sections
- 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
- 238000000034 method Methods 0.000 title claims abstract description 74
- 238000012216 screening Methods 0.000 claims abstract description 9
- 238000004590 computer program Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 230000009471 action Effects 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 125000002619 bicyclic group Chemical group 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A30/00—Adapting or protecting infrastructure or their operation
- Y02A30/60—Planning or developing urban green infrastructure
Abstract
本发明公开了路段连接方法、装置、设备和介质。该方法包括:基于K个道路与M个路段的隶属关系,在K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段;基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路。根据本发明实施例提供的路段连接方法、装置、设备和介质,可以提高路段的空间拓扑连接关系的准确性。
Description
技术领域
本发明涉及物联网领域,尤其涉及路段连接方法、装置、设备和介质。
背景技术
随着电子地图和驾车导航服务的发展,电子地图中路网数据的重要性越来越凸显。路网数据是电子地图的重要基础,提供准确、拓扑关系完备的路网数据具有十分重要的意义。同时,在进行驾车导航时,明确路段之间的连接关系才能构建导航数据索引,进行导航路径规划。
现有技术中,依据路段的空间位置关系对若干个路段进行连接,能够确定路段之间的连接关系,而无法确定隶属于同一道路的多个路段之间的空间连接关系。因此,建立的路段的空间拓扑连接关系不够准确。
发明内容
本发明实施例提供路段连接方法、装置、设备和介质,可以提高路段的空间拓扑连接关系的准确性。
根据本发明实施例的一方面,提供一种路段连接方法,包括:
基于K个道路与M个路段的隶属关系,在K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段;
基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路;
其中,K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,K个道路包含第一道路和第二道路,M个路段包含第一路段和第二路段,
第一路段具有唯一道路名称,第一道路为唯一道路名称所对应的道路,第二路段具有T个道路名称,第二道路为T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
在一种可选的实施方式中,基于K个道路与M个路段的隶属关系,从K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段之前,方法还包括:
遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称,第一路段集合包括M个路段中的第一路段,第二路段集合包括M个路段中的第二路段;
若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立第一路段与第一道路的隶属关系;
若第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,第二道路的其他道路名称表示第二道路具有的T个道路名称中除相同道路名称之外的道路名称;
若第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将相同道路名称对应的道路作为第二道路,并建立第二路段与第二道路的隶属关系。
在一种可选的实施方式中,第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同之后,方法还包括:
若第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在M个路段中确定相同道路名称对应的路段的数量,以及在M个路段中确定其他道路名称对应的路段的数量;
当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量,将相同道路名称对应的道路作为第二道路,并建立第二道路与第二路段的隶属关系;
当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量,将其他道路名称对应的道路作为第二道路,建立第二道路与第二路段的隶属关系。
在一种可选的实施方式中,基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路,具体包括:
基于N个路段的地理位置信息,在N个路段中选取目标道路的起始路段作为目标连接路段;
从待连接路段集合中匹配到目标连接路段的下一路段,将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连,并将目标连接路段的下一路段作为新的目标连接路段,直到N个路段均完成连接后拼合成目标道路,
其中,待连接路段集合包括N个路段中除目标连接路段之外其他未被连接的路段。
在一种可选的实施方式中,N个路段的地理位置信息包括:N个路段的起始节点的地理位置信息和N个道路的终止节点的地理位置信息;
从待连接路段中匹配到目标连接路段的下一路段,具体包括:
若待连接路段集合中的待连接路段的起始节点的地理位置信息,与目标连接路段的终止节点的地理位置信息相同,将待连接路段匹配为目标连接路段的下一路段,
其中,N个路段的起始节点的地理位置信息包括:N个路段的起始节点的经纬度坐标,或,N个路段的起始节点的节点标号,
N个路段的终止节点的地理位置信息包括:N个路段的终止节点的经纬度坐标,或,N个路段的终止节点的节点标号。
在一种可选的实施方式中,从待连接路段集合中选取目标连接路段的下一路段,将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连,并将目标连接路段的下一路段作为新的目标连接路段,直到N个路段均完成连接后拼合成目标道路,具体包括:
从待连接路段集合中匹配到目标连接路段的X个下一路段;
针对目标连接路段的X个下一路段中的每一个路段,将目标连接路段与目标连接路段的下一路段相连接,并从目标连接路段的下一路段中任选一个路段作为新的目标连接路段,直到待连接路段集合中没有路段可以作为新的目标连接路段的下一路段,确定与新的目标连接路段对应的岔路连接完成;
利用X条岔路,拼合成目标道路,X为不小于2的整数。
在一种可选的实施方式中,方法还包括:
计算X条岔路的长度,并将长度值最大的岔路作为目标道路对应的主路,将X条岔路中除目标道路对应的主路之外的岔路作为目标道路的辅路。
在一种可选的实施方式中,方法还包括:
在N个路段中,任一路段的方位角与任一路段的下一路段的方位角的角度差值大于预设的角度阈值时,判定任一路段和任一路段的下一路段均为交叉口内路段,将任一路段的上一路段和任一路段的下一路段的下一路段连接。
在一种可选的实施方式中,方法还包括:
当从待连接路段集合中匹配到目标连接路段的下一路段为空时,判定目标连接路段的下一路段为缺失路段,
根据待连接路段与目标连接路段的距离和待连接路段与目标连接路段的方位角差值,从待连接路段集合中选择待连接路段,并将选择的待连接路段作为缺失路段的下一路段;
根据目标连接路段和缺失路段的下一路段,从M个路段中除N个路段之外的路段中选择缺失路段,将目标连接路段的终止节点与缺失路段的起始节点相连接,将缺失路段的终止节点与缺失路段的下一路段的起始节点相连接,并建立缺失路段与目标道路的隶属关系。
在一种可选的实施方式中,方法还包括:
按照N个路段的连接顺序,从目标道路的起始路段开始,依次对N个路段标号。
根据本发明实施例的又一方法,提供一种路段连接装置,包括:
第一确定模块,用于基于K个道路与M个路段的隶属关系,在K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段;
拼接模块,用于基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路;
其中,K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,K个道路包含第一道路和第二道路,M个路段包含第一路段和第二路段,
第一路段具有唯一道路名称,第一道路为唯一道路名称所对应的道路,第二路段具有T个道路名称,第二道路为T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
在一种可选的实施例中,装置还包括:
第二确定模块,用于遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称,第一路段集合包括M个路段中的第一路段,第二路段集合包括M个路段中的第二路段;
第一建立模块,用于若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立第一路段与第一道路的隶属关系;
判断模块,用于若第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,第二道路的其他道路名称表示第二道路具有的T个道路名称中除相同道路名称之外的道路名称;
第二建立模块,用于若第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将相同道路名称对应的道路作为第二道路,并建立第二路段与第二道路的隶属关系。
在一种可选的实施例中,第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同之后,装置还包括:
第三确定模块,用于若第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在M个路段中确定相同道路名称对应的路段的数量,以及在M个路段中确定其他道路名称对应的路段的数量;
第三建立模块,用于当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量,将相同道路名称对应的道路作为第二道路,并建立第二道路与第二路段的隶属关系;
第四建立模块当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量,将其他道路名称对应的道路作为第二道路,建立第二道路与第二路段的隶属关系。
根据本发明实施例的又一方面,提供一种路段连接设备,包括:
存储器,用于存储程序;
处理器,用于运行存储器中存储的程序,以执行本发明实施例提供的路段连接方法。
根据本发明实施例的再一方面,提供一种计算机存储介质,其特征在于,计算机存储介质上存储有计算机程序指令,计算机程序指令被处理器执行时实现本发明实施例提供的路段连接方法。
根据本发明实施例中的路段连接方法、装置、设备和介质,可以基于K个道路与M个路段的隶属关系,以道路为单位,对目标道路包含的N个路段进行排序。由于K个道路与M个路段的隶属关系中,具有唯一道路名称的第一路段和具有多个道路名称的第二道路均各自隶属于唯一道路。在对路段进行连接时,每一路段仅被连接一次,避免了一个路段同时隶属于多条道路时,该路段被连接多次时存在的冲突,能够提高路段的空间拓扑连接关系的准确性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了根据本发明实施例的路段连接方法的流程图;
图2示出了本发明实施例中示例性的M个道路与N个路段的对应关系;
图3示出了本发明实施例中示例性的目标道路的示意图;
图4示出了本发明实施例中示例性的交叉口内路段的示意图;
图5示出了本发明实施例中示例性的目标路段的示意图;
图6示出了根据本发明实施例提供的路段连接装置的结构示意图;
图7是本发明实施例中路段连接设备的示例性硬件架构的结构图。
具体实施方式
下面将详细描述本发明的各个方面的特征和示例性实施例,为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细描述。应理解,此处所描述的具体实施例仅被配置为解释本发明,并不被配置为限定本发明。对于本领域技术人员来说,本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
在路网关系中,道路由多个路段组成。在实际情况中,一个路段往往隶属于多条道路。示例性地,某一路段同时属于沈水路、南二环路和二环路。此时,该路段具有三个道路名称。当需要以道路为单位对路段进行排序标号时,该路段可能会存在冲突,即该路段可能会拥有多个不同的标号。
因此,需要一种能够提高路段的空间拓扑连接关系的准确性的路段连接方法。
为了更好的理解本发明,下面将结合附图,详细描述根据本发明实施例的路段连接方法、装置和系统,应注意,这些实施例并不是用来限制本发明公开的范围。
图1示出了根据本发明实施例的路段连接方法的流程图。如图1所示,本实施例中的路段连接方法100包括以下步骤:
S110,基于K个道路与M个路段的隶属关系,在K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段。
其中,K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,K个道路包含第一道路和第二道路,M个路段包含第一路段和第二路段。
第一路段具有唯一道路名称,第一道路为唯一道路名称所对应的道路,第二路段具有T个道路名称,第二道路为T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
在本发明的一些实施例中,K个道路与M个路段的隶属关系记录了K个道路中每一道路与隶属于该道路的多个路段的对应关系。其中,M个路段中的每一路段隶属于唯一道路。
在实际的应用过程中,M个路段可以为某一城市内的所有路段。K个路段可以为该城市内的所有道路名称。
在一些实施例中,K个道路与M个路段的隶属关系中具体记载了能够表示K个道路的:K个道路的道路名称和/或K个道路的道路身份标识码(Identification,ID)。
在一些实施例中,K个道路与M个路段的隶属关系中具体记载了能够表示M个路段的:M个路段的路段ID。
作一个具体的示例,K个道路与M个路段的隶属关系的部分隶属关系如表1所示:
表1
在本发明的一些实施例中,K个道路与M个路段的隶属关系中可以按照道路的通行方向,将每一道路与多个路段的隶属关系进行进一步划分。具体地,针对每一道路,可以将道路划分为上行方向道路和下行方向道路,将该道路对应的多个路段划分为上行方向路段和下行方向路段。建立上行方向道路与上行方向路段之间的隶属关系,以及建立下行方向道路与下行方法路段之间的隶属关系。
示例性地,若道路A1对应路段a1、a2、a3、a4,可以按照道路的通行方向可以将道路A1划分为上行方向上的道路A1和下行方向的道路A1。然后分别建立上行方向上的道路A1与上行方向路段a1、a3的隶属关系,下行方向的道路A1与a2、a4的隶属关系。
作一个具体的示例,K个道路与M个路段的隶属关系的部分隶属关系如表2所示。其中,通行标志(Dir)为2表示通行方向为上行,通行标志(Dir)为3表示通行方向为下行。
表2
在本发明的一些实施例中,K个道路与M个路段的隶属关系中还可以记载表征道路重要程度的道路等级,以及道路对应的行政区划代码。
在本发明的一些实施例中,目标道路表示需要被连接的道路。
在一些实施例中,以图2中的K个道路与M个路段的隶属关系为例,当选取上行方向的青年大街为目标道路时,S110的具体实施方式包括:
从表2中筛选出上行方向的青年大街对应的路段ID:1232225、1232230和1232233。上述3个路段ID对应的路段即为隶属于目标道路的路段。
在本发明的一些实施例中,S110之前,路段连接方法100还包括以下四个步骤:
第一步,遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称。其中,第一路段集合包括M个路段中的第一路段,第二路段集合包括M个路段中的第二路段。
比如,图2示出了本发明实施例中示例性的M个道路与N个路段的对应关系,如图2所示,M个道路包括:沈水路、上海路、南二环和北京路,N个路段包括路段A至路段K。
其中,第一路段集合包括:路段a、路段b、路段g、路段h、路段i、路段j和路段k。第二路段集合包括:路段c、路段d、路段e和路段f。
此时,在第一步中,若第二道路集合中的某一第二道路,该第二道路具有的多个道路名称中的一个道路名称与第一道路的道路名称相同,则确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称。例如,图2中的路段c具有两个道路名称:沈水路和上海路,路段c与第一路段a具有相同的道路名称:沈水路。
为了便于说明,本发明下述实施例,将以图2中的M个道路和N个路段的对应关系进行具体的说明。
第二步,若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立第一路段与第一道路的隶属关系。
在一些实施例中,第一路段i、第一路段j和第一路段k具有唯一道路名称:北京路,与第二道路集合中所有第二道路的道路名称均不相同,即第二集合中所有第二路段的道路名称均不为北京路。建立北京路与第一路段i、第一路段j和第一路段k的隶属关系。
第三步,若第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,第二道路的其他道路名称表示第二道路具有的T个道路名称中除相同道路名称之外的道路名称。
在一些实施例中,遍历第一集合时,发现第一路段a、第一路段b与第二集合中的第二路段c、第二路段d、第二路段e和第二路段f具有相同的道路名称:沈水路。
第二路段c除沈水路之外的其他道路名称为:上海路。
第二路段d、第二路段e和第二路段f除沈水路之外的其他道路名称为:南二环。
第一路段g和第一路段h和第二集合中的第二路段d、第二路段e和第二路段f的道路名称同为南二环路。
第四步,若第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将相同道路名称对应的道路作为第二道路,并建立第二路段与第二道路的隶属关系。
在一些实施例中,以第二路段c为例,第二路段c除沈水路之外的其他道路名称为:上海路。第一路段集合中所有第一路段的道路名称均不为上海路,则可以将沈水路作为第二路段c的第二道路,并建立沈水路与第二路段c的隶属关系。
在本发明的一些实施例中,路段连接方法100除了包括上述五个步骤,在第三步之后,路段连接方法100还包括:
第五步,若第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在M个路段中确定相同道路名称对应的路段的数量,以及在M个路段中确定其他道路名称对应的路段的数量。
在一些实施例中,以第二路段d、第二路段e和第二路段f为例,除了相同道路名称沈水路之外,还具有其他道路名称:南二环。此时,在M个路段中,道路名称为沈水路的6个路段:路段a至路段f,道路名称为南二环的5个路段:路段d至路段h。
第六步,当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量,将相同道路名称对应的道路作为第二道路,并建立第二道路与第二路段的隶属关系。
在一些实施例中,由于沈水路对应的路段的数量为6,多于南二环对应的路段的数量5,将沈水路作为第二道路,并建立沈水路和第二路段d、第二路段e和第二路段f的隶属关系。
需要说明的是,若相同道路名称对应的道路完全包含于其他道路名称对应的道路中,则的道路名称为:将其他道路名称对应的道路作为第二道路,并建立相同道路名称对应的路段与第二道路之间的对应关系。
示例性地,若M个路段还包括路段l和路段m,路段l和路段m均具有2个道路名称:北京路和南京路。由于南京路(路段l和路段m)完全包含于北京路(路段i至路段m),建立北京路与路段l的隶属关系,北京路与路段m的隶属关系。
第七步,当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量,将其他道路名称对应的道路作为第二道路,建立第二道路与第二路段的隶属关系。
在一些实施例中,若在M个路段中,沈水路对应的路段的数量少于南二环对应的路段的数量,则可以将南二环作为第二道路,并建立南二环和第二路段D、第二路段E和第二路段F的隶属关系。
综合上述第一步至第七步,M个道路和N个路段的隶属关系可以具体如表3所示:
表3
S120,基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路。
在S120中,路段的地理位置信息表征能够表示路段的经纬度位置的信息。
根据本发明实施例中的路段连接方法,可以基于K个道路与M个路段的隶属关系,以道路为单位,对目标道路包含的N个路段进行排序。由于K个道路与M个路段的隶属关系中,具有唯一道路名称的第一路段和具有多个道路名称的第二道路均各自隶属于唯一道路,可以提高路段的空间拓扑连接关系的准确性。
在一些实施例中,为了准确的表征路段的地理位置信息,N个路段的地理位置信息包括:N个路段的起始节点的地理位置信息和N个道路的终止节点的地理位置信息。
具体地,N个路段的起始节点的地理位置信息包括:N个路段的起始节点的经纬度坐标,或,N个路段的起始节点的节点标号,例如,起始节点的节点ID。
N个路段的终止节点的地理位置信息包括:N个路段的终止节点的经纬度坐标,或,N个路段的终止节点的节点标号,例如终止节点的节点ID。
在本发明的一些实施例中,S120可具体包括S121和S122:
S121,基于属于目标道路的N个路段的地理位置信息,在N个路段中选取目标道路的起始路段作为目标连接路段。
在一个实施例中,挑选目标道路的起始路段的起始路段的方法可以具体包括:
对N个路段的起始节点的地理位置信息和终止节点的地理位置信息出现的频率,若N个路段中,某一路段的起始节点的地理位置信息与目标道路包含的其他路段的终止节点的地理位置信息不同,则可以将该路段作为目标道路的起始路段。
具体地,若某一路段的起始节点的节点ID或经纬度坐标不同于目标道路包含的其他路段的终止节点的节点ID或经纬度坐标,则可以将该路段作为目标道路的起始路段。
示例性地,若目标道路包括路段a、路段b和路段c,路段a的起始节点的节点ID为11、终止节点的节点ID为12;路段b的起始节点的节点ID为12,终止节点的节点ID为13;路段c的起始节点的节点ID为13,终止节点的节点ID为14。
此时,由于路段a的起始节点与路段b、路段c的终止节点的节点ID均不同,可以将路段a选取为目标道路的起始路段。
在另一个实施例中,挑选目标道路的起始路段的起始路段的方法可以具体包括下述四个步骤:
第一步,对N个路段的起始节点的地理位置信息和终止节点的地理位置信息,计算每一地理位置信息出现的频率,将出现频率为1的地理位置信息对应的路段作为目标道路的候选起始路段。
接着上文中的示例,节点ID11、节点ID14的出现频率为1,节点ID12、节点ID13的出现频率为2。此时,可以将节点ID11对应的路段a、节点ID14对应的路段c作为目标道路的候选起始路段。
第二步,若目标道路包含多个候选起始路段,针对每一候选起始路段,先计算该候选起始路段的方位角,并根据该候选起始路段的方位角确定候选起始路段的方向。
在第二步中,可以根据候选起始路段的起始节点的经纬度坐标和候选起始路段的终止节点的经纬度信息计算候选起始路段的方位角。
在第二步中,确定候选起始路段的方向的具体实施方式包括:若候选起始路段的方位角在[45°,135°)的区间内,候选起始路段的方向为东;候选起始路段的方位角在[135°,225°)的区间内,候选起始路段的方向为南;候选起始路段的方位角在[225°,315°)的区间内,候选起始路段的方向为西;候选起始路段的方位角在[315°,360°)或[0°,45°)的区间内,候选起始路段的方向为北。
第三步,目标道路包含多个候选起始路段的方向中,出现频率最多的方向作为目标道路的方向。
示例性地,若目标道路包含多个候选起始路段,分别为路段a、路段b和路段c。若路段a、路段c的方向均为北,路段b的方向为东,则目标道路的方向为北。
第四步,根据目标道路的方向,从目标道路包含的多个候选起始路段中选出目标道路的起始路段。
示例性地,以北半球为例,若目标道路的方向为北时,将纬度坐标值最小的候选起始路段作为目标道路的起始路段。
若目标道路的方向为南时,将纬度坐标值最大的候选起始路段作为目标道路的起始路段。
若目标道路方向为东时,若多个候选起始路段的经度坐标全为东经度数时,将东经度数最小的候选起始路段作为目标道路的起始路段;若多个候选起始路段的经度坐标全为西经度数,或多个候选起始路段中的部分路段的经度坐标为西经度数时,将西经度数最大的候选起始路段作为目标道路的起始路段。
若目标道路方向为西时,若多个候选起始路段的经度坐标全为西经度数时,将西经度数最小的候选起始路段作为目标道路的起始路段;若多个候选起始路段的经度坐标全为东经度数,或多个候选起始路段中的部分路段的经度坐标为东经度数时,将东经度数最大的候选起始路段作为目标道路的起始路段。
S122,从待连接路段集合中匹配到目标连接路段的下一路段,将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连,并将目标连接路段的下一路段作为新的目标连接路段,直到N个路段均完成连接后拼合成目标道路。
其中,待连接路段集合包括N个路段中除目标连接路段之外其他未被连接的路段。
在本发明的一些实施例中,待连接路段集合包括:隶属于目标道路的N个路段中,还未确定连接关系的路段。具体地,当任一路段作为新的目标连接路段时,将该路段从待连接路段集合中去除。
在本发明的一些实施例中,S122是一个循环过程,若目标道路包括路段a至路段n,路段a为目标道路的起始路段,先匹配到路段a的下一路段b,然后再匹配路段b的下一路段,……,直到待连接路段集合为空,且路段a至路段n均完成连接后拼合成目标道路。
在本发明的一些实施例中,S122中,从待连接路段中匹配到目标连接路段的下一路段,具体包括:
若待连接路段集合中的待连接路段的起始节点的地理位置信息,与目标连接路段的终止节点的地理位置信息相同,将待连接路段匹配为目标连接路段的下一路段。
接着上文中的示例,当路段a为目标连接路段时,由于路段a的终止节点与路段b的起始节点具有相同的节点ID12,可以将路段b匹配为目标连接路段的下一路段,并将路段b作为新的目标连接路段,并寻找路段b的下一路段。
在本发明的一些实施例中,在第一种情况中,目标道路所包含的N个路段依次相连,此时,利用S121和S122即可实现对目标道路的连接与拼合。
然而,在实际过程中,目标道路所包含的N个路段之间,可能还存在着更为复杂的连接关系。在第二种情况中,目标道路可能存在着多条岔路,此时,S122,具体包括下述:
S1221,从待连接路段集合中匹配到目标连接路段的X个下一路段。
在S1221中,当目标道路存在着X条岔路时,在对N条路段进行连接时,某一目标连接路段能够匹配到X个下一路段的情况。
图3示出了本发明实施例中示例性的目标道路的示意图,如图3所示,目标道路包括3条岔路。为了便于说明,S1221至S1223中结合图3,对目标道路包含X条岔路的情况进行说明。
在一些实施例中,当目标连接路段的终止节点的节点ID与X个待连接路段的起始节点的节点ID相同时,或者,目标连接路段的终止节点的经纬度坐标与X个待连接路段的起始节点的经纬度坐标相同,将该X个待连接路段匹配为目标连接路段的下一路段。
参考图3,路段BA对应的目标连接路段能够匹配到3个下一路段,分别为:路段AC、路段AF和路段AG。
S1222,针对目标连接路段的X个下一路段中的每一个路段,将目标连接路段与目标连接路段的下一路段相连接,并从目标连接路段的下一路段中任选一个路段作为新的目标连接路段,直到待连接路段集合中没有路段可以作为新的目标连接路段的下一路段,确定与新的目标连接路段对应的岔路连接完成。
示例性地,参考图3,首先,目标连接路段BA的终止节点A与第一个下一路段AC的起始节点A相连,并将第一个路段AC作为目标连接路段,从待连接路段集合中选出第一个路段AC的下一路段CD,匹配路段CD的下一路段DE。当路段DE作为新的目标连接节点时,待连接路段集合中没有路段作为路段DE的下一路段。此时,确定第一条岔路AE连接完成。
然后,重新返回目标连接路段BA,将目标连接路段BA与第二个下一路段AF相连,当第二个路段AF作为目标连接节点时,无法在待连接路段集合中查询到路段AF的下一路段,完成第二条岔路AF的连接。
最后,重新返回目标连接路段BA,利用相同的方法对第三条岔路AI进行连接。
S1223,利用X条岔路,拼合成目标道路,X为不小于2的整数。
示例性的,当分别完成3条岔路的连接之后,利用3条岔路拼合成的目标道路如图3所示。
在本发明的一些实施例中,为了进一步明确路段的空间拓扑关系,S1223之后,路段连接方法100还包括:
S1224,计算X条岔路的长度,并将长度值最大的岔路作为目标道路对应的主路,将X条岔路中除目标道路对应的主路之外的岔路作为目标道路的辅路。
继续参考图3,三条岔路中岔路AE最长,可以将岔路AE作为目标道路的主路,相应地,将岔路AF和岔路AI均为目标道路的辅路。
需要说明的是,本发明实施例中,还可以将包含路段数量最多的岔路作为目标道路的主路。或者,当多条岔路的路段数量均为最大值时,可以选取路段长度值最大的岔路为目标道路的主路。或者,当多条岔路的长度均为最大值时,可以选取路段长度值最大的路段为目标道路的主路。
在本发明的一些实施例中,还存在着第三种情况,目标道路中存在着交叉口内路段。交叉口内路段可能会对道路连接造成干扰,或者,出于用户的需求,需要被标识出时,在进行道路连接之前,需要排除到交叉口内路段对道路连接的影响。
此时,当存在着交叉口内路段时,路段连接方法100还包括:
在N个路段中,任一路段的方位角与任一路段的下一路段的方位角的角度差值大于预设的角度阈值时,判定任一路段和任一路段的下一路段均为交叉口内路段,将任一路段的上一路段和任一路段的下一路段的下一路段连接。
在一些实施例中,交叉口内路段表示:目标道路内的两个非相邻的路段发生交汇时,两个非相邻的路段之间的连接路段称为交叉口内路段。
在一个示例中,图4示出了本发明实施例中示例性的目=交叉口内路段的示意图。如图4所示,路段AB与路段DE交汇,路段AB与路段DE之间包括的连接路段BC和连接路段CD为交叉口内路段。
需要说明的是,图4中的箭头表示路段的方向:从路段的起始节点,指向路段的终止节点的方向。
在一些实施例中,预设的角度阈值可以是由本领域的技术人员预先设置的经验值,例如,角度阈值可以为90°。
在一些实施例中,以图4为例,路段BC的方位角和路段CD的方位角的角度差值大于预设的角度阈值时,判定路段BC和路段CD均为交叉口内路段。此时,如图4中的虚线箭头所示,将路段BC的上一路段:路段AB,和路段CD的下一路段:路段DE直接进行连接。
还需要说明的是,在一些实施例中,交叉口内路段的数据需要提取出来进行单独处理。例如,在后续过程中,可以为交叉口内路段设置能够表征交叉口内路段的身份标识。
在本发明的一些实施例中,在第四种情况中,目标道路可能存在着断路的情况。当出现断路时,可能影响道路连接空间拓扑关系的准确性,因此,在路段连接的过程中,需要对出现断路的情况进行处理。
此时,路段连接方法100还包括下述三个步骤:
第一步,当从待连接路段集合中匹配到目标连接路段的下一路段为空时,判定目标连接路段的下一路段为缺失路段。
为了便于理解,图5示出了本发明实施例中示例性的目标路段的示意图。如图5所示,当路段BC作为目标连接路段时,待连接路段集合包括路段DE和路段EF,但无法从待连接路段集合中匹配出路段BC的下一路段。此时,判断路段BC的下一路段为缺失路段。
在一些实施例中,目标连接路段的下一路段为缺失路段时,表示目标道路出现断路。
需要说明的是,当目标道路所包含的N个路段均完成连接时,无法为目标道路的最后一个路段匹配下一路段。此时,需要具体区分是目标道路的N个路段均完成连接,还是目标道路出现缺失路段。
在一种具体的实施方式中,当待连接路段集合为空集时,确定目标道路的N个路段均完成连接;当待连接路段集合不为空集时,确定目标道路出现缺失路段。
在另一种具体的实施方式中,可以先确定N个路段的起始节点和终止节点中,出现频率为1的节点个数。若N个路段中,出现频率为1的节点个数大于4时,确定目标道路出现断路;若出现频率为1的节点个数小于等于4时,确定目标道路的N个路段均完成连接。
其中,若某一路段的起始节点不为其他N-1个路段的终止节点时,可以认为该节点的出现频率为1;当某一路段的终止节点不为其他N-1个路段的起始节点时,可以认为该节点的出现频率为1。
示例性地,继续参考图5,图5中的节点A、节点C、节点D和节点F的出现频率均为1。
第二步,根据待连接路段与目标连接路段的距离和待连接路段与目标连接路段的方位角差值,从待连接路段集合中选择待连接路段,并将选择的待连接路段作为缺失路段的下一路段。
在一些实施例中,待连接路段与目标连接路段的距离的具体计算方法包括:
在待连接路段和目标连接路段上各选择一个参考点,根据待连接路段的参考点的经纬度坐标和目标连接路段的参考点的经纬度坐标,计算待连接路段和目标连接路段的距离。其中,参考点可以是路段的中点。
在一些实施例中,若待连接路段与目标连接路段的距离大于预设的距离阈值时,待连接路段不为缺失路段的下一路段。
其中,距离阈值可以是本领域的技术人员,根据实际的经验预设的距离阈值。例如,距离阈值可以是3千米。
在一些实施例中,若包括多个待连接路段,首先,从多个待连接路段中筛选出与目标连接路段的距离小于等于预设的距离阈值的待连接路段,并按照距离从小到大的次序,对筛选出的待连接路段进行排序。
然后,分别计算筛选出的待连接路段的方位角与目标连接路段的方位角的方位角差值,并按照方位角差值从小到大的次序,对筛选出的待连接路段进行排序。
最后,综合按照上述两次排序结果,对每一待连接路段,分别将两次排序结果中的序号进行相加,并将相加后序号最小的待连接路段作为缺失路段的下一路段。
示例性地,若按照距离排序,待连接路段a、待连接路段b和待连接路段c的排序结果为1、3、2。
若按照方位角的差值排序,待连接路段a、待连接路段b和待连接路段c的排序结果为2、1、3。两次排序的序号相加后,待连接路段a、待连接路段b和待连接路段c的序号之后,依次为3、4、4。待连接路段a为缺失路段的下一路段。
第三步,根据目标连接路段和缺失路段的下一路段,从M个路段中除N个路段之外的路段中选择缺失路段,将目标连接路段的终止节点与缺失路段的起始节点相连接,将缺失路段的终止节点与缺失路段的下一路段的起始节点相连接,并建立缺失路段与目标道路的隶属关系。
在第三步中,可以在M个路段中,除目标道路的N个路段之外的,M-N个路段中选择缺失路段。
在一些实施例中,选择缺失路段的方法可以具体包括:
第一步,在上述M-N个路段中,若存在某一路段,该路段的起始节点与目标连接路段a1的终止节点的地理位置信息相同,则可以将路段作为目标连接路段a1的下一路段。
第二步,判断目标连接路段的下一路段的终止节点,是否与缺失路段的下一路段aN的起始节点,具有相同的地理位置信息。
第三步,若具有相同的地理位置信息,则目标连接路段的下一路段为缺失路段,并将K个道路与M个路段的隶属关系中,目标连接路段的下一路段所隶属的道路更改为目标道路。
第四步,若不具有相同的地理位置信息,将目标连接路段的下一路段作为新的目标连接路段,在M-N个路段中确定新的目标连接路段的下一路段。重复执行第二步至第四步,直到新的目标连接路段的下一路段的终止节点与路段aN的起始节点具有相同的地理位置信息。
此时,缺失路段包括:上述第一步至第四步中,所有确认的目标连接路段的下一路段,并将K个道路与M个路段的隶属关系中,上述缺失路段所隶属的道路更改为目标道路。
在本发明的一些实施例中,S120之后,路段连接方法还包括:
S130,按照N个路段的连接顺序,从目标道路的起始路段开始,依次对N个路段标号。
在一些实施例中,按照序号加1的步幅,依次对目标道路的N个路段赋值相应的序号。示例性地,继续参照图2,图2中的路段a至路段k的序号分别为1至11。
在一些实施例中,当目标道路存在多条岔路时,可以按照序号加1的步幅,分别对主路和辅路添加序号。并对主路和辅路中的路段添加不同的标识符。
示例性地,继续参照图3,图3中的路段BA的序号为1,主路AE中的3个路段的序号依次为X2、X3和X4。其次,X为主路的标识符。图3中的辅路AF的序号为Y2,辅路AI的三个路段的序号依次为Z2、Z3和Z4。其中,标号Y和标号Z均为辅路的标识符。
在一些实施例中,当目标道路存在交叉口内路段时,可以按照交叉口内路段与目标道路的除交叉口内路段之外的其他路段的地理位置关系,将交叉口内路段连接到连接好的目标道路上,并按照连接好的目标道路上的路段的序号的顺序,为交叉口内路段添加需要,为交叉口内路段添加交叉口内路段的标识符。
示例性地,继续参照图4,若图4中的路段AB的序号为4,路段DE的序号为5,则交叉口内路段BC的序号可以为J6,交叉口内路段CD的序号可以为J7。
基于相同的发明构思,图6示出了根据本发明实施例提供的路段连接装置的结构示意图。如图6所示,路段连接装置600包括第一确定模块610和拼接模块620:
第一确定模块610,用于基于K个道路与M个路段的隶属关系,在K个道路中确定目标道路,并从M个路段中,筛选出隶属于目标道路的N个路段。
拼接模块620,用于基于N个路段的地理位置信息,将N个路段依次相连后拼接成目标道路。
其中,K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,K个道路包含第一道路和第二道路,M个路段包含第一路段和第二路段,
第一路段具有唯一道路名称,第一道路为唯一道路名称所对应的道路,第二路段具有T个道路名称,第二道路为T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
在本发明的一些实施例中,路段连接装置600还包括:
第二确定模块,用于遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称,第一路段集合包括M个路段中的第一路段,第二路段集合包括M个路段中的第二路段。
第一建立模块,用于若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立第一路段与第一道路的隶属关系。
判断模块,用于若第一路段与第二道路集合中第二路段具有相同道路名称,判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,第二道路的其他道路名称表示第二道路具有的T个道路名称中除相同道路名称之外的道路名称。
第二建立模块,用于若第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将相同道路名称对应的道路作为第二道路,并建立第二路段与第二道路的隶属关系。
在本发明的一些实施例中,路段连接装置600还包括:
第三确定模块,用于若第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在M个路段中确定相同道路名称对应的路段的数量,以及在M个路段中确定其他道路名称对应的路段的数量;
第三建立模块,用于当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量,将相同道路名称对应的道路作为第二道路,并建立第二道路与第二路段的隶属关系;
第四建立模块,用于当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量,将其他道路名称对应的道路作为第二道路,建立第二道路与第二路段的隶属关系。
在本发明的一些实施例中,拼接模块620,具体用于:
基于N个路段的地理位置信息,在N个路段中选取目标道路的起始路段作为目标连接路段;
从待连接路段集合中匹配到目标连接路段的下一路段,将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连,并将目标连接路段的下一路段作为新的目标连接路段,直到N个路段均完成连接后拼合成目标道路,
其中,待连接路段集合包括N个路段中除目标连接路段之外其他未被连接的路段。
在本发明的一些实施例中,N个路段的地理位置信息包括:N个路段的起始节点的地理位置信息和N个道路的终止节点的地理位置信息;
拼接模块620,具体用于:
若待连接路段集合中的待连接路段的起始节点的地理位置信息,与目标连接路段的终止节点的地理位置信息相同,将待连接路段匹配为目标连接路段的下一路段。
其中,N个路段的起始节点的地理位置信息包括:N个路段的起始节点的经纬度坐标,或,N个路段的起始节点的节点标号,
N个路段的终止节点的地理位置信息包括:N个路段的终止节点的经纬度坐标,或,N个路段的终止节点的节点标号。
在本发明的一些实施例中,拼接模块620,具体用于:
从待连接路段集合中匹配到目标连接路段的X个下一路段。
针对目标连接路段的X个下一路段中的每一个路段,将目标连接路段与目标连接路段的下一路段相连接,并从目标连接路段的下一路段中任选一个路段作为新的目标连接路段,直到待连接路段集合中没有路段可以作为新的目标连接路段的下一路段,确定与新的目标连接路段对应的岔路连接完成。
利用X条岔路,拼合成目标道路,X为不小于2的整数。
在本发明的一些实施例中,拼接模块620,还具体用于:
计算X条岔路的长度,并将长度值最大的岔路作为目标道路对应的主路,将X条岔路中除目标道路对应的主路之外的岔路作为目标道路的辅路。
在本发明的一些实施例中,路段连接装置600还包括:
第一判定模块,用于在N个路段中,任一路段的方位角与任一路段的下一路段的方位角的角度差值大于预设的角度阈值时,判定任一路段和任一路段的下一路段均为交叉口内路段,将任一路段的上一路段和任一路段的下一路段的下一路段连接。
在本发明的一些实施例中,路段连接装置600还包括:
第二判定模块,用于当从待连接路段集合中匹配到目标连接路段的下一路段为空时,判定目标连接路段的下一路段为缺失路段。
第一选择模块,用于根据待连接路段与目标连接路段的距离和待连接路段与目标连接路段的方位角差值,从待连接路段集合中选择待连接路段,并将选择的待连接路段作为缺失路段的下一路段。
第二选择模块,用于根据目标连接路段和缺失路段的下一路段,从M个路段中除N个路段之外的路段中选择缺失路段,将目标连接路段的终止节点与缺失路段的起始节点相连接,将缺失路段的终止节点与缺失路段的下一路段的起始节点相连接,并建立缺失路段与目标道路的隶属关系。
在本发明的一些实施例中,路段连接装置还包括:
排序模块,用于按照N个路段的连接顺序,从目标道路的起始路段开始,依次对N个路段标号。
根据本发明实施例的路段连接装置的其他细节与以上结合图1至图5描述的本发明实施例的路段连接方法类似,在此不再赘述。
图7是本发明实施例中路段连接设备的示例性硬件架构的结构图。
如图7所示,路段连接设备700包括输入设备701、输入接口702、中央处理器703、存储器704、输出接口705、以及输出设备706。其中,输入接口702、中央处理器703、存储器704、以及输出接口705通过总线710相互连接,输入设备701和输出设备706分别通过输入接口702和输出接口705与总线710连接,进而与路段连接设备700的其他组件连接。
具体地,输入设备701接收来自外部的输入信息,并通过输入接口702将输入信息传送到中央处理器703;中央处理器703基于存储器704中存储的计算机可执行指令对输入信息进行处理以生成输出信息,将输出信息临时或者永久地存储在存储器704中,然后通过输出接口705将输出信息传送到输出设备706;输出设备706将输出信息输出到路段连接设备700的外部供用户使用。
也就是说,图7所示的路段连接设备也可以被实现为包括:存储有计算机可执行指令的存储器;以及处理器,该处理器在执行计算机可执行指令时可以实现结合图1至图6描述的路段连接设备的方法和装置。
在一个实施例中,图7所示的路段连接设备700可以被实现为一种设备,该设备可以包括:存储器,用于存储程序;处理器,用于运行所述存储器中存储的所述程序,以执行本发明实施例的路段连接方法。
本发明实施例提供了一种计算机存储介质,计算机存储介质上存储有计算机程序指令,计算机程序指令被处理器执行时实现本发明实施例的路段连接方法。
需要明确的是,本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见,这里省略了对已知方法的详细描述。在上述实施例中,描述和示出了若干具体的步骤作为示例。但是,本发明的方法过程并不限于所描述和示出的具体步骤,本领域的技术人员可以在领会本发明的精神后,作出各种改变、修改和添加,或者改变步骤之间的顺序。
以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。
以上所述,仅为本发明的具体实施方式,所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、模块和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
Claims (15)
1.一种路段连接方法,其特征在于,所述方法包括:
基于K个道路与M个路段的隶属关系,在所述K个道路中确定目标道路,并从所述M个路段中,筛选出隶属于所述目标道路的N个路段;
基于所述N个路段的地理位置信息,将所述N个路段依次相连后拼接成所述目标道路;
其中,所述K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,所述K个道路包含所述第一道路和所述第二道路,所述M个路段包含所述第一路段和所述第二路段,
所述第一路段具有唯一道路名称,所述第一道路为所述唯一道路名称所对应的道路,所述第二路段具有T个道路名称,所述第二道路为所述T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
2.根据权利要求1所述的方法,其特征在于,所述基于K个道路与M个路段的隶属关系,从所述K个道路中确定目标道路,并从所述M个路段中,筛选出隶属于所述目标道路的N个路段之前,所述方法还包括:
遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称,所述第一路段集合包括所述M个路段中的所述第一路段,所述第二路段集合包括所述M个路段中的所述第二路段;
若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立所述第一路段与所述第一道路的隶属关系;
若第一路段与第二道路集合中第二路段具有相同道路名称,判断所述第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,所述第二道路的其他道路名称表示所述第二道路具有的T个道路名称中除所述相同道路名称之外的道路名称;
若所述第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将所述相同道路名称对应的道路作为第二道路,并建立所述第二路段与所述第二道路的隶属关系。
3.根据权利要求2所述的方法,其特征在于,所述第一路段与第二道路集合中第二路段具有相同道路名称,判断所述第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同之后,所述方法还包括:
若所述第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在所述M个路段中确定所述相同道路名称对应的路段的数量,以及在所述M个路段中确定所述其他道路名称对应的路段的数量;
当所述相同道路名称对应的路段的数量大于所述其他道路名称对应的路段的数量,将所述相同道路名称对应的道路作为第二道路,并建立所述第二道路与所述第二路段的隶属关系;
当所述相同道路名称对应的路段数量不大于所述其他道路名称对应的路段数量,将所述其他道路名称对应的道路作为第二道路,建立所述第二道路与所述第二路段的隶属关系。
4.根据权利要求1所述的方法,其特征在于,所述基于所述N个路段的地理位置信息,将所述N个路段依次相连后拼接成所述目标道路,具体包括:
基于所述N个路段的地理位置信息,在所述N个路段中选取所述目标道路的起始路段作为目标连接路段;
从待连接路段集合中匹配到所述目标连接路段的下一路段,将所述目标连接路段的终止节点与所述目标连接路段的下一路段的起始节点相连,并将所述目标连接路段的下一路段作为新的目标连接路段,直到所述N个路段均完成连接后拼合成所述目标道路,
其中,所述待连接路段集合包括所述N个路段中除所述目标连接路段之外其他未被连接的路段。
5.根据权利要求4所述的方法,其特征在于,所述N个路段的地理位置信息包括:所述N个路段的起始节点的地理位置信息和所述N个道路的终止节点的地理位置信息;
所述从待连接路段中匹配到所述目标连接路段的下一路段,具体包括:
若所述待连接路段集合中的待连接路段的起始节点的地理位置信息,与所述目标连接路段的终止节点的地理位置信息相同,将所述待连接路段匹配为所述目标连接路段的下一路段,
其中,所述N个路段的起始节点的地理位置信息包括:所述N个路段的起始节点的经纬度坐标,或,所述N个路段的起始节点的节点标号,
所述N个路段的终止节点的地理位置信息包括:所述N个路段的终止节点的经纬度坐标,或,所述N个路段的终止节点的节点标号。
6.根据权利要求4所述的方法,其特征在于,从所述待连接路段集合中选取所述目标连接路段的下一路段,将所述目标连接路段的终止节点与所述目标连接路段的下一路段的起始节点相连,并将所述目标连接路段的下一路段作为新的目标连接路段,直到所述N个路段均完成连接后拼合成所述目标道路,具体包括:
从所述待连接路段集合中匹配到所述目标连接路段的X个下一路段;
针对所述目标连接路段的X个下一路段中的每一个路段,将所述目标连接路段与所述目标连接路段的下一路段相连接,并从所述目标连接路段的下一路段中任选一个路段作为新的目标连接路段,直到所述待连接路段集合中没有路段可以作为新的目标连接路段的下一路段,确定与所述新的目标连接路段对应的岔路连接完成;
利用X条所述岔路,拼合成所述目标道路,所述X为不小于2的整数。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
计算所述X条岔路的长度,并将长度值最大的岔路作为目标道路对应的主路,将所述X条岔路中除所述目标道路对应的主路之外的岔路作为所述目标道路的辅路。
8.根据权利要求4所述的方法,其特征在于,所述方法还包括:
在所述N个路段中,任一路段的方位角与所述任一路段的下一路段的方位角的角度差值大于预设的角度阈值时,判定所述任一路段和所述任一路段的下一路段均为交叉口内路段,将所述任一路段的上一路段和所述任一路段的下一路段的下一路段连接。
9.根据权利要求4所述的方法,其特征在于,所述方法还包括:
当从待连接路段集合中匹配到所述目标连接路段的下一路段为空时,判定所述目标连接路段的下一路段为缺失路段,
根据所述待连接路段与所述目标连接路段的距离和所述待连接路段与所述目标连接路段的方位角差值,从所述待连接路段集合中选择待连接路段,并将选择的待连接路段作为所述缺失路段的下一路段;
根据所述目标连接路段和所述缺失路段的下一路段,从所述M个路段中除所述N个路段之外的路段中选择所述缺失路段,将所述目标连接路段的终止节点与所述缺失路段的起始节点相连接,将所述缺失路段的终止节点与所述缺失路段的下一路段的起始节点相连接,并建立所述缺失路段与所述目标道路的隶属关系。
10.根据权利要求1所述的方法,其特征在于,所述方法还包括:
按照所述N个路段的连接顺序,从所述目标道路的起始路段开始,依次对所述N个路段标号。
11.一种路段连接装置,其特征在于,所述装置包括:
第一确定模块,用于基于K个道路与M个路段的隶属关系,在所述K个道路中确定目标道路,并从所述M个路段中,筛选出隶属于所述目标道路的N个路段;
拼接模块,用于基于所述N个路段的地理位置信息,将所述N个路段依次相连后拼接成所述目标道路;
其中,所述K个道路与M个路段的隶属关系包括:第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系,所述K个道路包含所述第一道路和所述第二道路,所述M个路段包含所述第一路段和所述第二路段,
所述第一路段具有唯一道路名称,所述第一道路为所述唯一道路名称所对应的道路,所述第二路段具有T个道路名称,所述第二道路为所述T个道路名称对应的T条道路中长度值最大的道路,K、M和N均为正整数,T不小于2,且M不小于N。
12.根据权利要求11所述的装置,其特征在于,所述装置还包括:
第二确定模块,用于遍历第一路段集合中的第一路段,确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称,所述第一路段集合包括所述M个路段中的所述第一路段,所述第二路段集合包括所述M个路段中的所述第二路段;
第一建立模块,用于若第一路段与第二道路集合中所有第二路段的道路名称均不相同,建立所述第一路段与所述第一道路的隶属关系;
判断模块,用于若第一路段与第二道路集合中第二路段具有相同道路名称,判断所述第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同,其中,所述第二道路的其他道路名称表示所述第二道路具有的T个道路名称中除所述相同道路名称之外的道路名称;
第二建立模块,用于若所述第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同,将所述相同道路名称对应的道路作为第二道路,并建立所述第二路段与所述第二道路的隶属关系。
13.根据权利要求12所述的装置,其特征在于,所述装置还包括:
第三确定模块,用于若所述第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同,则在所述M个路段中确定所述相同道路名称对应的路段的数量,以及在所述M个路段中确定所述其他道路名称对应的路段的数量;
第三建立模块,用于当所述相同道路名称对应的路段的数量大于所述其他道路名称对应的路段的数量,将所述相同道路名称对应的道路作为第二道路,并建立所述第二道路与所述第二路段的隶属关系;
第四建立模块,用于当所述相同道路名称对应的路段数量不大于所述其他道路名称对应的路段数量,将所述其他道路名称对应的道路作为第二道路,建立所述第二道路与所述第二路段的隶属关系。
14.一种路段连接设备,其特征在于,所述设备包括:
存储器,用于存储程序;
处理器,用于运行所述存储器中存储的所述程序,以执行权利要求1-10任一权利要求所述的路段连接方法。
15.一种计算机存储介质,其特征在于,所述计算机存储介质上存储有计算机程序指令,所述计算机程序指令被处理器执行时实现权利要求1-10任一权利要求所述的路段连接方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811425050.9A CN111221927B (zh) | 2018-11-27 | 2018-11-27 | 路段连接方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811425050.9A CN111221927B (zh) | 2018-11-27 | 2018-11-27 | 路段连接方法、装置、设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111221927A true CN111221927A (zh) | 2020-06-02 |
CN111221927B CN111221927B (zh) | 2023-10-27 |
Family
ID=70828836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811425050.9A Active CN111221927B (zh) | 2018-11-27 | 2018-11-27 | 路段连接方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111221927B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113779430A (zh) * | 2021-10-29 | 2021-12-10 | 腾讯科技(深圳)有限公司 | 路网数据生成方法、装置、计算设备和存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101514904A (zh) * | 2001-01-29 | 2009-08-26 | 松下电器产业株式会社 | 位置信息传送和接收、以及识别目标路段的方法和设备 |
JP2009229435A (ja) * | 2008-03-24 | 2009-10-08 | Yakugun En | 測位ナビゲーション情報と画像情報を結合した持運びデジタル撮影システム |
JP2010040031A (ja) * | 2008-07-31 | 2010-02-18 | Alpine Electronics Inc | 道路方向認識方法及び装置 |
CN103246650A (zh) * | 2012-02-01 | 2013-08-14 | 北京四维图新科技股份有限公司 | 道路逻辑模型及其制作方法 |
US20130238648A1 (en) * | 2011-11-14 | 2013-09-12 | Aisin Aw Co., Ltd. | Road data creating device, road data creating method, and program |
US20160343249A1 (en) * | 2015-05-22 | 2016-11-24 | Xiaomi Inc. | Methods and devices for processing traffic data |
CN106199642A (zh) * | 2016-05-26 | 2016-12-07 | 上海海积信息科技股份有限公司 | 一种道路测绘方法及装置 |
CN106844461A (zh) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | 一种瓦片图中道路路况确定方法及装置 |
CN107220257A (zh) * | 2016-03-22 | 2017-09-29 | 腾讯科技(深圳)有限公司 | 电子地图绘制方法及装置 |
CN107293114A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种交通信息发布道路的确定方法及装置 |
-
2018
- 2018-11-27 CN CN201811425050.9A patent/CN111221927B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101514904A (zh) * | 2001-01-29 | 2009-08-26 | 松下电器产业株式会社 | 位置信息传送和接收、以及识别目标路段的方法和设备 |
JP2009229435A (ja) * | 2008-03-24 | 2009-10-08 | Yakugun En | 測位ナビゲーション情報と画像情報を結合した持運びデジタル撮影システム |
JP2010040031A (ja) * | 2008-07-31 | 2010-02-18 | Alpine Electronics Inc | 道路方向認識方法及び装置 |
US20130238648A1 (en) * | 2011-11-14 | 2013-09-12 | Aisin Aw Co., Ltd. | Road data creating device, road data creating method, and program |
CN103246650A (zh) * | 2012-02-01 | 2013-08-14 | 北京四维图新科技股份有限公司 | 道路逻辑模型及其制作方法 |
US20160343249A1 (en) * | 2015-05-22 | 2016-11-24 | Xiaomi Inc. | Methods and devices for processing traffic data |
CN107220257A (zh) * | 2016-03-22 | 2017-09-29 | 腾讯科技(深圳)有限公司 | 电子地图绘制方法及装置 |
CN107293114A (zh) * | 2016-03-31 | 2017-10-24 | 高德信息技术有限公司 | 一种交通信息发布道路的确定方法及装置 |
CN106199642A (zh) * | 2016-05-26 | 2016-12-07 | 上海海积信息科技股份有限公司 | 一种道路测绘方法及装置 |
CN106844461A (zh) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | 一种瓦片图中道路路况确定方法及装置 |
Non-Patent Citations (1)
Title |
---|
吴迪: ""基于马尔科夫链的交通网络道路权重计算方法研究"", 中国优秀硕士学位论文全文数据库 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113779430A (zh) * | 2021-10-29 | 2021-12-10 | 腾讯科技(深圳)有限公司 | 路网数据生成方法、装置、计算设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111221927B (zh) | 2023-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109506669B (zh) | 动态路径规划方法、装置、系统以及存储介质 | |
EP1273883B1 (en) | Position information transmitting method and device for digital map | |
US7349799B2 (en) | Apparatus and method for processing traffic information | |
CN108763558B (zh) | 一种基于地图匹配的众包地图道路质量改进方法 | |
EP0702210A2 (en) | Vehicle navigation apparatus using information | |
CN101688781B (zh) | 用于确定用于帮助对路径进行编码及解码的选路点设置的方法 | |
WO2011047729A1 (en) | Incremental map generation, refinement and extension with gps traces | |
JP2000258184A (ja) | 交通ネットワーク経路探索方法および装置 | |
CN112213113B (zh) | 智能驾驶移动装置的现实道路测试场景选择及规划方法 | |
CN111221927B (zh) | 路段连接方法、装置、设备和介质 | |
CN112033418A (zh) | 一种离线地图匹配方法 | |
CN104121922A (zh) | 一种地图路径获取方法及装置 | |
US20190266417A1 (en) | Method for ascertaining a piece of topological information of an intersection | |
CN107655490A (zh) | 基于移动用户轨迹分段和最热搜索的热点路径发现方法 | |
CN110766187B (zh) | 路径规划方法、装置、服务器及存储介质 | |
CN109990791B (zh) | 道路数据提取的方法、装置、设备和介质 | |
CN114627645B (zh) | 车辆实时运行线路的确定方法、装置、设备及存储介质 | |
CN112269845B (zh) | 面向异源数据的电子道路地图与公交线路的快速匹配方法 | |
CN109540164B (zh) | 一种路径规划方法、系统及设备 | |
CN111339224A (zh) | 兴趣点搜索方法、装置、设备及存储介质 | |
CN113255091B (zh) | 路径拓扑关系的建立方法、装置及相关设备 | |
CN114199227B (zh) | 一种导航路径的规划方法和装置 | |
CN115493609A (zh) | 车道级路径信息生成方法、装置、设备、介质和程序产品 | |
CN115798218A (zh) | 关联交通标识信息的方法、装置及电子设备 | |
KR100517808B1 (ko) | 차량의 다중경로 탐색 시스템 및 그 방법 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |