CN118038670A - 基于复合路口的数据处理方法及装置、设备、介质 - Google Patents
基于复合路口的数据处理方法及装置、设备、介质 Download PDFInfo
- Publication number
- CN118038670A CN118038670A CN202410169599.5A CN202410169599A CN118038670A CN 118038670 A CN118038670 A CN 118038670A CN 202410169599 A CN202410169599 A CN 202410169599A CN 118038670 A CN118038670 A CN 118038670A
- Authority
- CN
- China
- Prior art keywords
- intersection
- road
- composite
- intersections
- node
- 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.)
- Pending
Links
- 239000002131 composite material Substances 0.000 title claims abstract description 572
- 238000003672 processing method Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 claims abstract description 54
- 150000001875 compounds Chemical class 0.000 claims description 239
- 238000004590 computer program Methods 0.000 claims description 19
- 230000010354 integration Effects 0.000 claims description 15
- 238000013138 pruning Methods 0.000 claims description 13
- 230000015654 memory Effects 0.000 claims description 11
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000013473 artificial intelligence Methods 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 23
- 238000010586 diagram Methods 0.000 description 18
- 230000006835 compression Effects 0.000 description 16
- 238000007906 compression Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 16
- 238000001514 detection method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000002123 temporal effect Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 3
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 101150081525 LIMK1 gene Proteins 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
Abstract
本申请的实施例公开了一种基于复合路口的数据处理方法及装置、设备、介质,可以应用于智慧交通、辅助驾驶、云技术、人工智能等场景中。该方法包括:获取多个复合路口分别对应的路口网数据;基于路口网数据从多个复合路口中选取存在关联关系的待整合复合路口;对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;基于目标复合路口生成目标复合路口对应的路口标识信息。本申请的技术方案精简了复合路口相关信息,提升了基于复合路口的数据处理可靠性。
Description
技术领域
本申请涉及计算机技术领域,具体而言,涉及一种基于复合路口的数据处理方法、基于复合路口的数据处理装置、电子设备,以及计算机可读介质。
背景技术
可以理解的是,复合路口是由一个复杂路口内的多个连接点(即道路节点或路口节点)和路口内连接(即路段或道路)构成的复杂要素,以用于表达路口信息。
相关技术中会将复杂的复合路口划分为多个简单的复合路口,由于划分错误造成了复合路口相关信息的冗余,并且降低了交通管控的准确性。
因此,如何精简复合路口相关信息,以保证基于复合路口的数据处理可靠性是亟待解决的问题。
发明内容
本申请的实施例提供了一种基于复合路口的数据处理方法及装置、设备、介质,精简了复合路口相关信息,提升了基于复合路口的数据处理可靠性。
第一方面,本申请实施例提供了一种基于复合路口的数据处理方法,所述方法包括:获取多个复合路口分别对应的路口网数据;基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口;对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;基于所述目标复合路口生成所述目标复合路口对应的路口标识信息。
第二方面,本申请实施例提供了一种基于复合路口的数据处理装置,所述装置包括:获取模块,配置为获取多个复合路口分别对应的路口网数据;选取模块,配置为基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口;整合模块,配置为对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;生成模块,配置为基于所述目标复合路口生成所述目标复合路口对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,所述选取模块,具体配置为:若所述路口网数据包括道路节点信息,则基于所述道路节点信息从所述多个复合路口中选取道路节点之间存在关联关系的待整合复合路口;若所述路口网数据包括道路路段信息,则基于所述道路路段信息从所述多个复合路口中选取道路路段之间存在关联关系的待整合复合路口。
在本申请的一个实施例中,基于前述方案,所述选取模块,还具体配置为:针对任意两个不同复合路口,若检测到所述不同复合路口的道路节点之间存在所连接的道路路段,则确定所述不同复合路口的道路节点之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口;针对任意两个不同复合路口,若检测到所述不同复合路口具有相同的道路路段,则确定所述不同复合路口的道路路段之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口。
在本申请的一个实施例中,基于前述方案,所述整合模块,具体配置为:对存在关联关系的待整合复合路口进行整合处理,得到候选复合路口;若检测到所述候选复合路口对应的道路路段形成回环路径,则将所述候选复合路口作为所述目标复合路口。
在本申请的一个实施例中,基于前述方案,所述选取模块,具体配置为:基于所述路口网数据从所述多个复合路口中选取得到多个路口组合;其中,同一路口组合包括存在关联关系的多个待整合复合路口,不同路口组合之间不存在关联关系;相应地,所述整合模块,具体配置为:对同一路口组合中的多个待整合复合路口进行整合处理,得到所述多个路口组合分别对应的目标复合路口。
在本申请的一个实施例中,基于前述方案,所述待整合复合路口包括多个;所述生成模块,具体配置为:获取多个待整合复合路口分别对应的路口标识信息;其中,每个待整合复合路口的路口标识信息包括一个道路主节点,以及与所述道路主节点关联的道路子节点;从多个道路主节点和多个道路子节点中选取得到所述目标复合路口的道路主节点,并将余下节点作为所述目标复合路口的道路子节点;对所述目标复合路口的道路主节点和所述目标复合路口的道路子节点进行关联处理,生成所述目标复合路口对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,所述生成模块,还具体配置为:从多个道路主节点中选取连接道路路段最多的一个道路主节点作为所述目标复合路口的道路主节点;将未选取的道路主节点和多个道路子节点作为所述目标复合路口的道路子节点。
在本申请的一个实施例中,所述装置还可以包括:遍历模块,配置为基于道路网数据进行遍历,得到多个复合路口;生成与存储模块,配置为基于所述多个复合路口生成所述多个复合路口分别对应的路口标识信息,并将所生成的路口标识信息存储到指定存储区域中;相应地,所述生成模块,还具体配置为:从所述指定存储区域中获取多个待整合复合路口分别对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,所述道路网数据包括道路节点信息;所述遍历模块,具体配置为:将当前待遍历的道路节点与道路节点集合进行匹配;其中,所述道路节点集合包括已遍历的道路节点;若匹配成功,则对所述待遍历的道路节点进行剪枝处理,并遍历其他道路节点,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口;若匹配失败,则执行所述待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到所述道路节点集合中,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
在本申请的一个实施例中,基于前述方案,所述装置还可以包括:确定模块,配置为获取针对所述复合路口初始遍历的道路节点,并将所获取到的道路节点作为所述复合路口的道路主节点;关联模块,配置为将当前所遍历的道路节点作为所述复合路口的道路子节点,并对所述复合路口的道路主节点和所述复合路口的道路子节点进行关联处理,生成二元组。
在本申请的一个实施例中,基于前述方案,所述获取模块,具体配置为:基于道路网数据进行遍历,得到多个复合路口;基于所述多个复合路口生成每个复合路口对应的道路节点信息和道路路段信息;基于所述每个复合路口的道路节点信息和道路路段信息中的至少一个,生成所述每个复合路口的路口网数据。
在本申请的一个实施例中,基于前述方案,所述装置还可以包括:加载模块,配置为将所述目标复合路口对应的路口标识信息加载至地图中,以更新所述地图;操作模块,配置为基于更新后的地图进行交通管控操作。
第三方面,本申请实施例提供了一种电子设备,包括一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述电子设备实现如上所述的基于复合路口的数据处理方法。
第四方面,本申请实施例提供了一种计算机可读介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的基于复合路口的数据处理方法。
第五方面,本申请实施例提供了一种计算机程序产品,包括计算机指令,所述计算机指令被处理器执行时实现如上所述的基于复合路口的数据处理方法。
在本申请的实施例提供的技术方案中:基于多个复合路口分别对应的路口网数据,从多个复合路口中选取出存在关联关系的待整合复合路口,并对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口,以及生成该目标复合路口的路口标识信息。
一方面,通过整合处理避免了相关技术中划分错误目标复合路口的现象,提升了目标复合路口的划分准确性,同时由于目标复合路口的准确性更高,因此提升了基于目标复合路口进行交通管控的准确性。
一方面,通过生成目标复合路口的路口标识信息,避免了因划分错误造成的目标复合路口相关信息冗余的现象,提升了目标复合路口相关信息的精简性,节省了存储空间。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
图1是本申请的一示例性实施例示出的复合路口划分错误的示意图。
图2是可以应用本申请实施例的技术方案的示例性实施环境的示意图。
图3是本申请的一示例性实施例示出的基于复合路口的数据处理方法的流程图。
图4是本申请的另一示例性实施例示出的基于复合路口的数据处理方法的流程图。
图5是本申请的另一示例性实施例示出的基于复合路口的数据处理方法的流程图。
图6是本申请的另一示例性实施例示出的基于复合路口的数据处理方法的示意图。
图7是本申请的一示例性实施例示出的剪枝处理的示意图。
图8是本申请的一示例性实施例示出的已遍历的道路节点加入到道路节点集合的示意图。
图9是本申请的另一示例性实施例示出的基于复合路口的数据处理方法的流程图。
图10a是本申请的一示例性实施例示出的简单路口的示意图。
图10b是本申请的一示例性实施例示出的复合路口的示意图。
图11是本申请的一示例性实施例示出的基于复合路口的数据处理装置的框图。
图12是适于用来实现本申请实施例的电子设备的计算机***的结构示意图。
具体实施方式
这里将详细地对示例性实施例执行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相同的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相同的装置和方法的例子。
本申请实施例中,术语“模块”或“单元”是指有预定功能的计算机程序或计算机程序的一部分,并与其他相关部分一起工作以实现预定目标,并且可以通过使用软件、硬件(如处理电路或存储器)或其组合来全部或部分实现。同样的,一个处理器(或多个处理器或存储器)可以用来实现一个或多个模块或单元。此外,每个模块或单元都可以是包含该模块或单元功能的整体模块或单元的一部分。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
需要说明的是,在本申请中提及的“多个”是指两个或者两个以上。“和/或”描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
相关技术中会将复杂的复合路口划分为多个简单的复合路口,由于划分错误造成了复合路口相关信息的冗余,并且降低了交通管控的准确性;例如如图1所示,可能会将复杂的复合路口ABDE划分为复合路口ABC和复合路口ACDE,或者可能会将复杂的复合路口ABDE划分为复合路口ABC和复合路口FDE等。由此,由于划分错误造成了复合路口相关信息的冗余,并且降低了交通管控的准确性。
因此,为了精简复合路口相关信息,以保证基于复合路口的数据处理可靠性,本申请提供了一种基于复合路口的数据处理方案。请参阅图2,图2是本申请涉及的一种实施环境的示意图。该实施环境主要包括终端设备201和服务器202。
其中,终端设备201可以预先安装与地图相关的软件***,该软件***可以响应用户输入的操作执行与地图相关的操作,以达到相应业务目的;例如响应驾驶员的导航操作实现导航业务等。
在本申请的一个实施例中,终端设备可以获取多个复合路口分别对应的路口网数据,之后基于路口网数据从多个复合路口中选取存在关联关系的待整合复合路口,之后对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口,之后基于目标复合路口生成目标复合路口对应的路口标识信息;由此,实现复合路口的准确划分,进而实现地图更新,以更好地执行与地图相关的操作。
示例性地,终端设备包括但不限于智能手机、平板电脑、电视机、笔记本电脑、台式电脑等,对此不进行具体限定。
其中,服务器202具有数据处理和存储功能,其可以用于存储地图,同时也可以预先安装与地图相关的软件***,该软件***可以响应用户输入的操作执行与地图相关的操作,以达到相应业务目的;例如响应交通管理工作人员实现交通信号灯管理业务等。
在本申请的一个实施例中,服务器可以获取多个复合路口分别对应的路口网数据,之后基于路口网数据从多个复合路口中选取存在关联关系的待整合复合路口,之后对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口,之后基于目标复合路口生成目标复合路口对应的路口标识信息;由此,实现复合路口的准确划分,进而实现地图更新,以更好地执行与地图相关的操作。
示例性地,服务器可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式***,其中服务器集群或者分布式***包括用于提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network,CDN)以及大数据和人工智能平台等基础云计算服务的云服务器,对此不进行具体限定。
可以理解的是,终端设备与服务器之间通过有线或无线网络建立通信连接。示例性地,无线网络或有线网络使用标准通信技术和/或协议。网络通常为因特网、但也可以是其他任意网络,包括但不限于局域网(Local Area Network,LAN)、城域网(MetropolitanAreaNetwork,MAN)、广域网(Wide Area Network,WAN)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合等。
应当明确的是,图2中的终端设备201和服务器202的数目仅仅是示意性的,根据实际需要,可以具有任意数量的终端设备201和服务器202。
需要说明的是,在本申请的具体实施方式中,涉及到用户相关的数据,当本申请实施例运用到具体产品或技术中时,需要获得用户许可或者同意,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
以下对本申请实施例的技术方案的各种实现细节进行详细阐述:
请参阅图3,图3是本申请的一个实施例示出的基于复合路口的数据处理方法的流程图,该基于复合路口的数据处理方法可以由服务器202来执行。如图3所示,该基于复合路口的数据处理方法至少包括S301至S304,详细介绍如下:
S301,获取多个复合路口分别对应的路口网数据。
本申请实施例中复合路口包括但不限于平面交叉形成的复合路口和立体交叉形成的复合路口等中的至少一个。其中平面交叉是指交叉的两条道路可以直接互相通行,例如路口;立体交叉是指交叉的两条道路不能直接互相通行,例如立交桥。
可以理解的是,地图包括世界各地的地理信息数据,该地理信息数据是根据各地的地理信息所生成的数据,地理信息包括但不限于山脉网信息、水系网信息和道路网信息等中的至少一个。
本申请实施例中以道路网信息为例,道路网包括但不限于高速公路网、城市主干道路网、普通车道交织网等中的至少一个。在本申请实施例的道路网中,每一条道路包括多段相同路段或不同路段,可将每一段路段定义为路段或道路路段(即1ink),将不同道路或不同路段之间交汇处定义为路口节点或道路节点(node),该道路节点或路口节点为不同路段或不同道路之间的连接处。
本申请实施例中服务器可以根据道路网中所定义的道路路段、道路节点生成道路网信息,并存储于地图中。可选地,在生成道路网数据时,利用地理信息数据交换规格将道路网中的道路进行数据转换,得到对应的道路地理信息数据,从而生成道路网数据;地理信息数据交换规格包括但不限于关系数据格式(Relational Database Formal,RDF)、地理数据文件(Geographical Data File,GDF)等中的至少一个。
本申请实施例中路口网数据是指道路网数据中的部分道路网数据,其以复合路口为单位量,对应于复合路口。
举例说明,例如道路网数据Ind包括但不限于道路节点信息Node={node1、node2、node3……noden-2、noden-1、noden},以及道路路段信息Link={limk1、limk2、limk3……limkm-2、limkm-1、limkm}中的至少一个。
设道路网数据对应有k个复合路口,其中以某个复合路口coi1为例,复合路口coi1对应的路口网数据ind1包括道路节点信息Nodecoi1={node1、node2、node3},以及道路路段信息Linkcoi1={limk1、limk2、limk3}中的至少一个,在实际应用中,复合路口对应的路口网数据根据具体应用场景为准。
本申请实施例中服务器首先需要获取多个复合路口分别对应的路口网数据,即获取每个复合路口的路口网数据。
举例说明,例如承接前述示例,用Coi表征k个复合路口,其中Coi={coi1、coi2、coi3……coik-2、coik-1、coik}。那么是获取复合路口coi1的路口网数据ind1,复合路口coi2的路口网数据ind2,复合路口coi3的路口网数据ind3……复合路口coik-2的路口网数据indk-2,复合路口coik-1的路口网数据indk-1,复合路口coik的路口网数据indk。
在本申请的一个实施例中,S301中获取多个复合路口分别对应的路口网数据的过程,可以包括:
基于道路网数据进行遍历,得到多个复合路口;
基于多个复合路口生成每个复合路口对应的道路节点信息和道路路段信息;
基于每个复合路口的道路节点信息和道路路段信息中的至少一个,生成每个复合路口的路口网数据。
也即,可选实施例中服务器是基于道路网数据进行遍历,首先得到多个复合路口,之后生成每个复合路口的道路节点信息和道路路段信息,并基于每个复合路口的道路节点信息和道路路段信息中的至少一个,生成每个复合路口的路口网数据。
举例说明,例如承接前述示例,基于道路网数据进行遍历,得到k个复合路口Coi={coi1、coi2、coi3……coik-2、coik-1、coik};其中以某个复合路口coi1为例,生成复合路口coi1的道路节点信息Nodecoi1和道路路段信息Linkcoi1,之后基于复合路口coi1的道路节点信息Nodecoi1和道路路段信息Linkcoi1中的至少一个,生成复合路口coi1的路口网数据ind1。其他复合路口的路口网数据的生成过程以此类推即可,这里不再赘述。
这样通过实施可选实施例,利用道路网数据进行遍历,能够简便准确地生成多个复合路口分别对应的路口网数据,以获取得到多个复合路口分别对应的路口网数据,为整合得到目标复合路口提供了有力支持。
S302,基于路口网数据从多个复合路口中选取存在关联关系的待整合复合路口。
本申请实施例中服务器获取到多个复合路口分别对应的路口网数据,之后可以基于多个复合路口分别对应的路口网数据从多个复合路口中选取存在关联关系的待整合复合路口。
本申请实施例中待整合复合路口是指从多个复合路口中选取出的存在关联关系的复合路口,由于后续需要对所选取出的存在关联关系的复合路口进行整合操作,因此,将所选取出的存在关联关系的复合路口称为待整合复合路口。
在本申请的一个实施例中,S302中基于路口网数据从多个复合路口中选取存在关联关系的待整合复合路口的过程,可以包括:
基于路口网数据从多个复合路口中选取得到多个路口组合;其中,同一路口组合包括存在关联关系的多个待整合复合路口,不同路口组合之间不存在关联关系。
也即,可选实施例中服务器是基于多个复合路口分别对应的路口网数据从多个复合路口中选取得到多个路口组合,同一路口组合包括的是存在关联关系的多个待整合复合路口,不同路口组合之间的复合路口不存在关联关系。
举例说明,例如承接前述示例,设从k个复合路口中选取得到3个路口组合Cois1={coi1、coi2、coi3}、路口组合Cois2={coi4、coi7、coi8、coi9},以及路口组合Cois3={coi5、coi6、coi10、coi11、coi12}。
针对路口组合Cois1,其包含的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3之间存在关联关系。
针对路口组合Cois2,其包含的待整合复合路口coi4、待整合复合路口coi7、待整合复合路口coi8,以及待整合复合路口coi9之间存在关联关系。
针对路口组合Cois3,其包含的待整合复合路口coi5、待整合复合路口coi6、待整合复合路口coi10、待整合复合路口coi11,以及待整合复合路口coi12之间存在关联关系。
可以理解的是,路口组合Cois1、路口组合Cois2,以及路口组合Cois3之间不存在关联关系。即,路口组合Cois1包含的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3中任一个,与路口组合Cois2包含的待整合复合路口coi4、待整合复合路口coi7、待整合复合路口coi8,以及待整合复合路口coi9中任一个不存在关联关系;路口组合Cois1包含的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3中任一个,与路口组合Cois3包含的待整合复合路口coi5、待整合复合路口coi6、待整合复合路口coi10、待整合复合路口coi11,以及待整合复合路口coi12中任一个不存在关联关系;路口组合Cois2包含的待整合复合路口coi4、待整合复合路口coi7、待整合复合路口coi8,以及待整合复合路口coi9中任一个,与路口组合Cois3包含的待整合复合路口coi5、待整合复合路口coi6、待整合复合路口coi10、待整合复合路口coi11,以及待整合复合路口coi12中任一个不存在关联关系。
应当明确的是,在实际应用中,路口组合的数量可以根据具体应用场景进行灵活调整。
这样通过实施可选实施例,选取得到多个路口组合,为多个路口组合中待整合复合路口的整合处理以得到多个目标复合路口提供了有力支持。
S303,对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口。
本申请实施例中服务器基于路口网数据从多个复合路口中选取出存在关联关系的待整合复合路口,之后便可以对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口。
本申请实施例中目标复合路口是指对存在关联关系的待整合复合路口进行整合处理所得到的复合路口。应当明确的是,目标复合路口的面积要大于整合得到该目标复合路口的各个待整合复合路口的面积。
举例说明,例如请再参阅图1:
以相关技术中将复杂的复合路口ABDE划分为复合路口ABC和复合路口FDE为例,其中复合路口ABC和复合路口FDE为存在关联关系的待整合复合路口(具体参见后文介绍)。本申请实施例中可以对复合路口ABC和复合路口FDE进行整合处理,得到目标复合路口ABDE,其中目标复合路口ABDE的面积大于复合路口ABC的面积,且目标复合路口ABDE的面积大于复合路口FDE的面积。
或者,以相关技术中将复杂的复合路口ABDE划分为复合路口ABC和复合路口ACDE为例,其中复合路口ABC和复合路口ACDE为存在关联关系的待整合复合路口(具体参见后文介绍)。本申请实施例中可以对复合路口ABC和复合路口ACDE进行整合处理,得到目标复合路口ABDE,其中目标复合路口ABDE的面积大于复合路口ABC的面积,且目标复合路口ABDE的面积大于复合路口ACDE的面积。
如前述实施例介绍,如果服务器基于多个复合路口分别对应的路口网数据从多个复合路口中选取得到多个路口组合,则在本申请的一个实施例中,S303中对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口的过程,可以包括:
对同一路口组合中的多个待整合复合路口进行整合处理,得到多个路口组合分别对应的目标复合路口。
也即,可选实施例中服务器是对同一路口组合中的多个待整合复合路口进行整合处理,从而得到多个路口组合分别对应的目标复合路口。
举例说明,例如承接前述示例,
针对路口组合Cois1,对其包含的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3进行整合处理,得到路口组合Cois1的目标复合路口Coit1。
针对路口组合Cois2,对其包含的待整合复合路口coi4、待整合复合路口coi7、待整合复合路口coi8,以及待整合复合路口coi9进行整合处理,得到路口组合Cois2的目标复合路口Coit2。
针对路口组合Cois3,对其包含的待整合复合路口coi5、待整合复合路口coi6、待整合复合路口coi10、待整合复合路口coi11,以及待整合复合路口coi12进行整合处理,得到路口组合Cois3的目标复合路口Coit3。
这样通过实施可选实施例,能够简便快速地实现多个路口组合中待整合复合路口的整合处理,从而得到多个目标复合路口,提升了目标复合路口的整合效率,适用于诸多广泛的场景中。
在本申请的一个实施例中,S303中对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口的过程,可以包括:
对存在关联关系的待整合复合路口进行整合处理,得到候选复合路口;
若检测到候选复合路口对应的道路路段形成回环路径,则将候选复合路口作为目标复合路口。
也即,可选实施例中服务器是对存在关联关系的待整合复合路口进行整合处理,得到候选复合路口,并对候选复合路口对应的道路路段是否形成回环路段进行检测,进而基于检测结果确定是否将候选复合路口作为目标复合路口。
其中,可选实施例中基于检测结果确定是否将候选复合路口作为目标复合路口,包括两种情况:
情况1,如果检测到候选复合路口对应的道路路段形成回环路段,则此时将候选复合路口作为目标复合路口。
情况2,如果检测到候选复合路口对应的道路路段未形成回环路段,则此时不将候选复合路口作为目标复合路口。
这样通过实施可选实施例,对目标复合路口进行回环检测,避免了错误划分的现象,进一步提升了目标复合路口的划分准确性。
其中,可选实施例中将候选复合路口作为目标复合路口,可以包括:获取存在关联关系的待整合复合路口分别对应的面积,以及获取候选复合路口的面积;若候选复合路口的面积大于各个待整合复合路口分别对应的面积,则将候选复合路口作为目标复合路口。
这样通过实施可选实施例,对目标复合路口进行面积检测,避免了错误划分的现象,进一步提升了目标复合路口的划分准确性。
S304,基于目标复合路口生成目标复合路口对应的路口标识信息。
本申请实施例中服务器得到目标复合路口,之后可以基于目标复合路口生成目标复合路口对应的路口标识信息。
举例说明,例如承接前述示例,基于目标复合路口Coit1生成目标复合路口Coit1对应的路口标识信息coiid1,基于目标复合路口Coit2生成目标复合路口Coit2对应的路口标识信息coiid2,基于目标复合路口Coit3生成目标复合路口Coit3对应的路口标识信息coiid3。
本申请实施例中路口标识信息是指用于唯一标识目标复合路口的信息,包括但不限于用道路节点标识目标复合路口。示例性地,目标复合路口的路口标识信息包括一个道路主节点,以及与道路主节点关联的道路子节点(可以为一个或多个);其中,道路主节点和道路子节点均属于道路节点,只是在道路节点中又细分了主、子,从而以标识目标复合路口。
在本申请的一个实施例中,在S304中基于目标复合路口生成目标复合路口对应的路口标识信息的过程之后,还可以包括:
将目标复合路口对应的路口标识信息加载至地图中,以更新地图;
基于更新后的地图进行交通管控操作。
也即,可选实施例中服务器生成目标复合路口对应的路口标识信息,之后便可以将目标复合路口对应的路口标识信息加载至地图中,对地图进行更新,进而可以利用更新后的地图进行交通管控操作。
其中,可选实施例中交通管控操作包括但不限于导航操作、交通信号灯管理操作等中的至少一个。
其中,可选实施例中还可以对目标复合路口对应的路口标识信息进行持久化存储;例如存储在指定数据库中,以便在有需求时查询使用等。
这样通过实施可选实施例,利用目标复合路口的路口标识信息更新地图,为交通管控操作的正确执行提供了有力支持,进而提升了交通管控的准确性。
本申请实施例中服务器通过整合处理避免了相关技术中划分错误目标复合路口的现象,提升了目标复合路口的划分准确性,同时由于目标复合路口的准确性更高,因此提升了基于目标复合路口进行交通管控的准确性;另外,服务器通过生成目标复合路口的路口标识信息,避免了因划分错误造成的目标复合路口相关信息冗余的现象,提升了目标复合路口相关信息的精简性,节省了存储空间。
在本申请的一个实施例中,提供了另一种基于复合路口的数据处理方法,该基于复合路口的数据处理方法可以由服务器202来执行。如图4所示,该基于复合路口的数据处理方法可以包括S401至S402、S301、S303至S304。
S401至S402详细介绍如下:
S401,若路口网数据包括道路节点信息,则基于道路节点信息从多个复合路口中选取道路节点之间存在关联关系的待整合复合路口。
本申请实施例中如果路口网数据包括道路节点信息,则服务器可以基于道路节点信息从多个复合路口中选取出道路节点之间存在关联关系的待整合复合路口,即服务器是基于道路节点之间的关联关系选取出待整合复合路口。
举例说明,例如承接前述示例,以路口组合Cois1为例,设待整合复合路口coi1对应的道路节点与待整合复合路口coi2对应的道路节点存在关联关系,同时设待整合复合路口coi3对应的道路节点与待整合复合路口coi1对应的道路节点和/或待整合复合路口coi2对应的道路节点存在关联关系;因此,从k个复合路口中选取出存在道路节点关联关系的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3,从而得到路口组合Cois1。其他路口组合以此类推即可,这里不再赘述。
在本申请的一个实施例中,S401中基于道路节点信息从多个复合路口中选取道路节点之间存在关联关系的待整合复合路口的过程,可以包括:
针对任意两个不同复合路口,若检测到不同复合路口的道路节点之间存在所连接的道路路段,则确定不同复合路口的道路节点之间存在关联关系,并从多个复合路口中选取不同复合路口作为待整合复合路口。
也即,可选实施例中服务器针对任意两个不同复合路口,是检测该不同复合路口的道路节点之间是否存在所连接的道路路段,进而基于检测结果确定该不同复合路口之间的道路节点是否存在关联关系。
其中,可选实施例中于检测结果确定该不同复合路口之间的道路节点是否存在关联关系,包括两种情况:
情况1,如果检测到不同复合路口的道路节点之间存在所连接的道路路段,则确定该不同复合路口的道路节点之间存在关联关系。
情况2,如果检测到不同复合路口的道路节点之间不存在所连接的道路路段,则确定该不同复合路口的道路节点之间不存在关联关系。
举例说明,例如请再参阅图1,以相关技术中将复杂的复合路口ABDE划分为复合路口ABC和复合路口FDE为例;针对复合路口ABC和复合路口FDE这两个不同复合路口而言:
复合路口ABC中含有的道路节点A和复合路口FDE中含有的道路节点F之间存在所连接的道路路段linkA-F;此时,复合路口ABC和复合路口FDE的道路节点之间存在关联关系。
或者,复合路口ABC中含有的道路节点C和复合路口FDE中含有的道路节点D之间存在所连接的道路路段linkC-D;此时,复合路口ABC和复合路口FDE的道路节点之间存在关联关系。
因此,复合路口ABC和复合路口FDE分别作为待整合复合路口。
这样通过实施可选实施例,利用不同复合路口的道路节点之间道路路段的重合性检测,可以简便准确地确定出不同复合路口的道路节点之间是否存在关联关系,从而为待整合复合路口的选取提供了有力支持。
S402,若路口网数据包括道路路段信息,则基于道路路段信息从多个复合路口中选取道路路段之间存在关联关系的待整合复合路口。
本申请实施例中如果路口网数据包括道路路段信息,则服务器可以基于道路路段信息从多个复合路口中选取出道路路段之间存在关联关系的待整合复合路口,即服务器是基于道路路段之间的关联关系选取出待整合复合路口。
举例说明,例如承接前述示例,以路口组合Cois1为例,设待整合复合路口coi1对应的道路路段与待整合复合路口coi2对应的道路路段存在关联关系,同时设待整合复合路口coi3对应的道路路段与待整合复合路口coi1对应的道路路段和/或待整合复合路口coi2对应的道路路段存在关联关系;因此,从k个复合路口中选取出存在道路路段关联关系的待整合复合路口coi1、待整合复合路口coi2,以及待整合复合路口coi3,从而得到路口组合Cois1。其他路口组合以此类推即可,这里不再赘述。
在本申请的一个实施例中,S402中基于道路路段信息从多个复合路口中选取道路路段之间存在关联关系的待整合复合路口的过程,可以包括:
针对任意两个不同复合路口,若检测到不同复合路口具有相同的道路路段,则确定不同复合路口的道路路段之间存在关联关系,并从多个复合路口中选取不同复合路口作为待整合复合路口。
也即,可选实施例中服务器针对任意两个不同复合路口,是检测该不同复合路口是否具有相同的道路路段,进而基于检测结果确定该不同复合路口之间的道路路段是否存在关联关系。
其中,可选实施例中于检测结果确定该不同复合路口之间的道路路段是否存在关联关系,包括两种情况:
情况1,如果检测到不同复合路口具有相同的道路路段,则确定该不同复合路口的道路路段之间存在关联关系。
情况2,如果检测到不同复合路口不具有相同的道路路段,则确定该不同复合路口的道路路段之间不存在关联关系。
举例说明,例如请再参阅图1,以相关技术中将复杂的复合路口ABDE划分为复合路口ABC和复合路口ACDE为例;针对复合路口ABC和复合路口ACDE这两个不同复合路口而言:
复合路口ABC和复合路口ACDE中均含有的道路路段linkA-C;此时,复合路口ABC和复合路口ACDE的道路路段之间存在关联关系。
因此,复合路口ABC和复合路口ACDE分别作为待整合复合路口。
这样通过实施可选实施例,利用不同复合路口的道路路段之间的重合性检测,可以简便准确地确定出不同复合路口的道路路段之间是否存在关联关系,从而为待整合复合路口的选取提供了有力支持。
应当明确的是,利用不同复合路口的道路节点之间道路路段的重合性检测,以及利用不同复合路口的道路路段之间的重合性检测,可以组合执行或单独执行,在实际应用中,可以根据具体应用场景进行灵活调整。
需要说明的是,图4所示中S301、S303至S304的详细介绍请参见图3所示的S301、S303至S304,在此不再赘述。
本申请实施例中服务器利用道路节点和/或道路路段之间的关联关系,能够简便准确地从多个复合路口中选取出待整合复合路口,从而为待整合复合路口的整合处理提供了有力支持。
在本申请的一个实施例中,提供了另一种基于复合路口的数据处理方法,该基于复合路口的数据处理方法可以由服务器202来执行。如图5所示,该基于复合路口的数据处理方法可以包括S501至S503、S301至S303。
本申请实施例中待整合复合路口包括多个;例如如前述实施例介绍从多个复合路口中选取得到3个路口组合,其中路口组合Cois1={coi1、coi2、coi3}、路口组合Cois2={coi4、coi7、coi8、coi9},以及路口组合Cois3={coi5、coi6、coi10、coi11、coi12}。
S501至S503详细介绍如下:
S501,获取多个待整合复合路口分别对应的路口标识信息;其中,每个待整合复合路口的路口标识信息包括一个道路主节点,以及与道路主节点关联的道路子节点。
如前述实施例介绍,最终会生成目标复合路口的路口标识信息,其中目标复合路口的路口标识信息用于唯一标识目标复合路口,相应地,本申请实施例中服务器会获取每个待整合复合路口的路口标识信息,其中针对每个待整合复合路口而言,待整合复合路口的路口标识信息用于唯一标识待整合复合路口。
同样地,待整合复合路口的路口标识信息包括一个道路主节点,以及与道路主节点关联的道路子节点(可以为一个或多个);其中,道路主节点和道路子节点均属于道路节点,只是在道路节点中又细分了主、子,从而以标识待整合复合路口。
S502,从多个道路主节点和多个道路子节点中选取得到目标复合路口的道路主节点,并将余下节点作为目标复合路口的道路子节点。
可以理解的是,由于待整合复合路口有多个,同时每个待整合复合路口的路口标识信息包括一个道路主节点,以及与道路主节点关联的道路子节点;因此,本申请实施例中服务器是获取到多个道路主节点和多个道路子节点,之后可以从多个道路主节点和多个道路子节点中选取得到目标复合路口的道路主节点,并将余下节点作为目标复合路口的道路子节点。
举例说明,例如用Node int-主表征q个道路主节点,其中Node int-主={node1-主、node2-主、node3-主……node(q-2)-主、node(q-1)-主、nodeq-主},用Node int-子表征p个道路子节点,其中Node int-子={node1-子、node2-子、node3-子……node(p-2)-子、node(p-1)-子、nodep-子}。那么可以从Node int-主和Node int-子选取得到目标复合路口的道路主节点node2-主,并将余下节点node1-主、node3-主……node(q-2)-主、node(q-1)-主、nodeq-主、node1-子、node2-子、node3-子……node(p-2)-子、node(p-1)-子、nodep-子作为目标复合路口的道路子节点。
在本申请的一个实施例中,S502中从多个道路主节点和多个道路子节点中选取得到目标复合路口的道路主节点,并将余下节点作为目标复合路口的道路子节点的过程,可以包括:
从多个道路主节点中随机选取一个道路主节点作为目标复合路口的道路主节点,并将未选取的道路主节点和多个道路子节点作为目标复合路口的道路子节点;或者
从多个道路子节点中随机选取一个道路子节点作为目标复合路口的道路主节点,并将未选取的道路子节点和多个道路主节点作为目标复合路口的道路子节点。
也即,可选实施例中目标复合路口的道路主节点和道路子节点可以具有随机性,只要随机选取出目标复合路口的道路主节点,那余下节点便作为目标复合路口的道路子节点即可。
这样通过实施可选实施例,能够简便地确定出目标复合路口的道路主节点和道路子节点,提升了目标复合路口的路口标识信息的生成效率。
在本申请的一个实施例中,S502中从多个道路主节点和多个道路子节点中选取得到目标复合路口的道路主节点,并将余下节点作为目标复合路口的道路子节点的过程,可以包括:
从多个道路主节点中选取连接道路路段最多的一个道路主节点作为目标复合路口的道路主节点;
将未选取的道路主节点和多个道路子节点作为目标复合路口的道路子节点。
也即,可选实施例中服务器是从多个道路主节点中选取连接道路路段最多的一个道路主节点作为目标复合路口的道路主节点,并将未选取的道路主节点和多个道路子节点作为目标复合路口的道路子节点。
这样通过实施可选实施例,所确定出目标复合路口的道路主节点更具有代表性,提升了目标复合路口的路口标识信息的生成准确性。
S503,对目标复合路口的道路主节点和目标复合路口的道路子节点进行关联处理,生成目标复合路口对应的路口标识信息。
本申请实施例服务器得到目标复合路口的道路主节点和目标复合路口的道路子节点,之后便可以对目标复合路口的道路主节点和目标复合路口的道路子节点进行关联处理,生成目标复合路口对应的路口标识信息。
举例说明,例如承接前述示例,将目标复合路口的道路主节点node2-主和目标复合路口的道路子节点node1-主、node3-主……node(q-2)-主、node(q-1)-主、nodeq-主、node1-子、node2-子、node3-子……node(p-2)-子、node(p-1)-子、nodep-子进行关联处理,生成目标复合路口的路口标识信息coiid={[node2-主],[node1-主、node3-主……node(q-2)-主、node(q-1)-主、nodeq-主、node1-子、node2-子、node3-子……node(p-2)-子、node(p-1)-子、nodep-子]}。
需要说明的是,图5所示中S301至S303的详细介绍请参见图3所示的S301至S303,在此不再赘述。
本申请实施例中服务器利用多个待整合复合路口的路口标识信息,能够简便准确地生成目标复合路口的路口标识信息。
在本申请的一个实施例中,提供了另一种基于复合路口的数据处理方法,该基于复合路口的数据处理方法可以由服务器202来执行。如图6所示,该基于复合路口的数据处理方法在S501之前还可以包括S601至S602,同时还包括S603、S502至S503、S301至S303。
S601至S603详细介绍如下:
S601,基于道路网数据进行遍历,得到多个复合路口。
本申请实施例中服务器是基于道路网数据进行遍历,得到多个复合路口。
示例性地,在基于道路网数据进行遍历时可以采用深度优先遍历算法、广度优先遍历算法等,在实际应用中,可以根据具体应用场景选择遍历算法。
如前述实施例介绍,道路网数据可以包括道路节点信息,则在本申请的一个实施例中,S601中基于道路网数据进行遍历,得到多个复合路口的过程,可以包括:
将当前待遍历的道路节点与道路节点集合进行匹配;其中,道路节点集合包括已遍历的道路节点;
若匹配成功,则对待遍历的道路节点进行剪枝处理,并遍历其他道路节点,直至道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口;
若匹配失败,则执行待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到道路节点集合中,直至道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
也即,可选实施例中服务器在基于道路网数据进行道路节点的遍历过程中,是将当前待遍历的道路节点与道路节点集合中含有的已遍历的道路节点进行匹配,进而基于匹配结果进行相应处理。
其中,可选实施例中基于匹配结果进行相应处理,包括两种情况:
情况1,如果当前待遍历的道路节点与道路节点集合中任一道路节点匹配成功,则表征当前待遍历的道路节点实质是已遍历过的道路节点,此时可以对待遍历的道路节点进行剪枝处理(即以当前待遍历的道路节点为根的分支进行剪枝处理),并遍历其他道路节点,直至道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
举例说明,例如请参阅图7,当前待遍历的道路节点为5,以其为根的分支包括5—>6—>7,和5—>6—>8,则对分支5—>6—>7,和分支5—>6—>8进行剪枝处理。
这样通过实施可选实施例,在当前待遍历的道路节点与道路节点集合中任一道路节点匹配成功的情况下,对当前待遍历的道路节点进行剪枝处理,避免了因道路节点数量过多所导致的重复遍历等现象,提升了遍历效率,进而提升了得到复合路口的效率。
情况2,如果当前待遍历的道路节点与道路节点集合中所有道路节点均匹配失败,则表征当前待遍历的道路节点是未遍历过的道路节点,此时执行待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到道路节点集合中,直至道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
举例说明,例如请参阅图8,当前待遍历的道路节点为5,在执行待遍历的道路节点5的遍历后,将其加入到道路节点集合中,在加入后道路节点集合包括道路节点1-5。
这样通过实施可选实施例,在当前待遍历的道路节点与道路节点集合中所有道路节点均匹配失败的情况下,可以执行当前待遍历的道路节点的遍历,并将其加入到道路节点集合中,以更新道路节点集合,为下一遍历过程中基于更新后的道路节点集合进行匹配提供了有力支持。
应当明确的是,当道路节点集合中含有的道路节点对应的道路路段形成回环路径,此时表征得到一个复合路口,之后开始新一个道路节点的遍历,并将其加入到新一个道路节点集合中,以此循环,得到另一个复合路口,从而得到多个复合路口。
在本申请的一个实施例中,在执行待遍历的道路节点的遍历的过程之后,还可以包括:
获取针对复合路口初始遍历的道路节点,并将所获取到的道路节点作为复合路口的道路主节点;
将当前所遍历的道路节点作为复合路口的道路子节点,并对复合路口的道路主节点和复合路口的道路子节点进行关联处理,生成二元组。
也即,可选实施例中在执行待遍历的道路节点的遍历之后,可以获取针对复合路口初始遍历的道路节点,并将所获取到的道路节点作为复合路口的道路主节点,同时将当前所遍历的道路节点作为复合路口的道路子节点,并对复合路口的道路主节点和复合路口的道路子节点进行关联处理,生成二元组。
其中,如前述实施例介绍,加入到道路节点集合中的第一个道路节点即为初始遍历的道路节点,该作为复合路口的道路主节点,相应地,每完成一个道路节点的遍历,便将道路主节点和所完成遍历的道路子节点进行关联处理,从而生成二元组。
举例说明,例如设加入到道路节点集合中的第一个道路节点为1,则道路节点1即为道路主节点,那么当遍历完道路子节点2,则生成二元组(1—>2),当遍历完道路子节点3,则生成二元组(1—>3),以此类推即可。
这样通过实施可选实施例,将道路子节点直接挂接在道路主节点下(即两者为二元组形式),避免了因链式存储(例如1—>2—>3)造成查询效率低的现象,提升了查询(可以通过并查集实现查询、合并等操作)效率,并且更加便于复合路口的管理等。
S602,基于多个复合路口生成多个复合路口分别对应的路口标识信息,并将所生成的路口标识信息存储到指定存储区域中。
本申请实施例中服务器得到多个复合路口,之后便可以生成多个复合路口分别对应的路口标识信息,并将所生成的路口标识信息存储到指定存储区域中。
举例说明,例如请参阅表1,为指定存储区域所存储的多个复合路口分别对应的路口标识信息示例。
表1
应当明确的是,在实际应用中,指定存储区域所存储的复合路口对应的标识信息可以根据具体应用场景进行灵活调整。
S603,从指定存储区域中获取多个待整合复合路口分别对应的路口标识信息。
本申请实施例中当选取得到多个待整合复合路口,之后便可以从指定存储区域中获取多个待整合复合路口分别对应的路口标识信息,进而基于多个待整合复合路口分别对应的路口标识信息生成目标复合路口的路口标识信息。
需要说明的是,图6所示中S502至S503的详细介绍请参见图5所示的S502至S503,图6所示中S301至S303的详细介绍请参见图3所示的S301至S303,在此不再赘述。
本申请实施例中服务器基于道路网数据进行遍历,得到多个复合路口,并生成多个复合路口分别对应的路口标识信息,为待整合复合路口的标识信息获取提供了有力支持。
以下对本申请实施例的具体场景进行详细说明:
请参阅图9,图9是本申请的一个实施例示出的基于复合路口的数据处理方法的流程图。如图9所示,该基于复合路口的数据处理方法至少包括S901至S911,详细介绍如下:
S901,获取道路网数据。
S902,基于道路网数据进行遍历,得到多个简单路口,并生成每个简单路口的路口标识信息,以及将每个简单路口的标识信息存储到第一指定存储区域中。
可以理解的是,本申请实施例中将路口分为简单路口和复合路口两种类型,其中组成简单路口的道路节点为1个,组成复合路口的道路节点为至少2个;请参阅图10a,为简单路口的示例,请参阅图10b,为复合路口的示例。在实际应用中,道路路段可能是笔直的也可能是弯曲的,并不局限于图10a和图10b所示,需要根据具体应用场景为准。
本申请实施例中在基于道路网数据进行简单路口的遍历过程中,是筛选满足interinter=Y的单段link,同时遍历与当前满足interinter=Y的单段link相邻的单段link,并检测相邻的单段link是否满足interinter=N,在遍历完且相邻的单段link都满足interinter=N后,得到简单路口。
其中,interinter表征连接路属性,其取值可以为Y(是)和N(否),当interinter=Y时表征单段link是连接路,当interinter=N时表征单段link不是连接路。也即,简单路口而言只有单段link满足interinter=Y,其相邻的单段link均满足interinter=N。
在本申请的一个实施例中,在基于道路网数据进行简单路口的遍历过程中,针对当前待遍历的道路节点,可以将当前待遍历的道路节点与第一道路节点集合(称为usedzodes集合)中含有的已遍历的道路节点进行匹配,其中:
如果当前待遍历的道路节点与第一道路节点集合中任一道路节点匹配成功时,则对当前待遍历的道路节点进行剪枝处理。
如果当前待遍历的道路节点与第一道路节点集合中所有道路节点均匹配失败时,则执行待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到第一道路节点集合中。
由此,经过剪枝处理提升了道路节点的遍历效率,进而提升了简单路口的确定效率。
在本申请的一个实施例中,得到多个简单路口之后可以生成每个简单路口的路口标识信息和道路路段信息,并将每个简单路口的路口标识信息和道路路段信息(即道路主节点-道路子节点-link)存储到第一指定存储区域中。可以理解的是,每个简单路口的路口标识信息包括一个道路主节点,以及与该道路主节点关联的道路子节点,其中路口标识信息是以道路节点予以表示,即道路主节点和道路子节点均属于道路节点,只是细分了主、子。
在本申请的一个实施例中,在将每个简单路口的路口标识信息存储到第一指定存储区域的过程中,可以对道路主节点-道路子节点对应的链式存储修改为二元组存储,即对道路主节点-道路子节点对应的链式存储进行路径压缩。可以理解的是,二元组包括一个道路主节点,以及与该道路主节点关联的一个道路子节点。
举例说明,例如设道路主节点-道路子节点对应的链式存储为1—>2—>3—>4,修改为二元组存储为{(1—>2)(1—>3)(1—>4)}。
可以理解的是,设T(g)表征路径压缩前的查询操作时间复杂度,T'(g)表征路径压缩后的查询操作时间复杂度。在路径压缩前,查询操作的时间复杂度与树的高度成正比,即T(g)=O(h),其中h表征树的高度。在路径压缩后,查询操作的时间复杂度与阿克曼函数的反函数成正比,即T'(g)=O(α(g)),其中α(g)表征阿克曼函数的反函数。
因而,本申请实施例中采用路径压缩的性能收益可以表征为R(g)=T(g)/T'(g)=O(h)/O(α(g))。由于阿克曼函数的反函数在实际应用中非常小,可以近似认为是一个常数,所以针对时间复杂度,路径压缩带来的性能收益R(g)与道路路段link串的高度h成正比,针对空间复杂度为O(z),其中z表征道路节点的数量。
由此,经过路径压缩在极大程度上降低了查询操作的时间复杂度,提升了后续查询使用效率,适用于诸多场景中。
S903,基于道路网数据进行遍历,得到多个复合路口,并生成每个复合路口的路口标识信息,以及将每个复合路口的标识信息存储到第二指定存储区域中。
本申请实施例中在基于道路网数据进行复合路口的遍历过程中,可以采用深度优先遍历算法进行遍历,以得到多个复合路口。
可以理解的是,设f(z)表示从道路节点z开始遍历的过程,g(z,x)表示道路节点z和道路节点x之间的连接关系,那么深度优先遍历算法的递归公式可以表示为:
f(z)=g(z,x1)*f(x1)+g(z,x2)*f(x2)+……+g(z,xk)*f(xk)
其中,x1,x2……xk表示道路节点z的相邻节点。
因而,本申请实施例中深度优先遍历算法的时间复杂度可以表示为O(z+i),其中z表示道路节点的数量,i表示道路路段的数量;同时深度优先遍历算法的空间复杂度主要取决于递归调用的栈空间,最坏情况下为O(z)。
由此,利用深度优先遍历算法进行遍历,时间复杂度低,整体性能优,适用于诸多场景中。
在本申请的一个实施例中,在基于道路网数据进行复合路口的遍历过程中,针对当前待遍历的道路节点,可以将当前待遍历的道路节点与第二道路节点集合(称为usedzodes集合)中含有的已遍历的道路节点进行匹配,其中:
如果当前待遍历的道路节点与第二道路节点集合中任一道路节点匹配成功时,则对当前待遍历的道路节点进行剪枝处理。
如果当前待遍历的道路节点与第二道路节点集合中所有道路节点均匹配失败时,则执行待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到第二道路节点集合中。
由此,经过剪枝处理提升了道路节点的遍历效率,进而提升了复合路口的确定效率。
在本申请的一个实施例中,得到多个复合路口之后可以生成每个复合路口的路口标识信息和道路路段信息,并将每个复合路口的路口标识信息和道路路段信息(即道路主节点-道路子节点-link)存储到第二指定存储区域中。可以理解的是,每个复合路口的路口标识信息包括一个道路主节点,以及与该道路主节点关联的道路子节点,其中路口标识信息是以道路节点予以表示,即道路主节点和道路子节点均属于道路节点,只是细分了主、子。
在本申请的一个实施例中,在将每个复合路口的路口标识信息存储到第二指定存储区域的过程中,可以对道路主节点-道路子节点对应的链式存储修改为二元组存储,即对道路主节点-道路子节点对应的链式存储进行路径压缩。可以理解的是,二元组包括一个道路主节点,以及与该道路主节点关联的一个道路子节点。
举例说明,例如设道路主节点-道路子节点对应的链式存储为1—>2—>3—>4,修改为二元组存储为{(1—>2)(1—>3)(1—>4)}。
可以理解的是,设T(g)表征路径压缩前的查询操作时间复杂度,T'(g)表征路径压缩后的查询操作时间复杂度。在路径压缩前,查询操作的时间复杂度与树的高度成正比,即T(g)=O(h),其中h表征树的高度。在路径压缩后,查询操作的时间复杂度与阿克曼函数的反函数成正比,即T'(g)=O(α(g)),其中α(g)表征阿克曼函数的反函数。
因而,本申请实施例中采用路径压缩的性能收益可以表征为R(g)=T(g)/T'(g)=O(h)/O(α(g))。由于阿克曼函数的反函数在实际应用中非常小,可以近似认为是一个常数,所以针对时间复杂度,路径压缩带来的性能收益R(g)与道路路段link串的高度h成正比,针对空间复杂度为O(z),其中z表征道路节点的数量。
由此,经过路径压缩在极大程度上降低了查询操作的时间复杂度,提升了后续查询使用效率,适用于诸多场景中。
S904,基于每个复合路口的路口标识信息从多个复合路口中选取存在关联关系的待整合复合路口。
可以理解的是,由于遍历具有随机性,因此存在将一个复杂的复合路口划分为多个简单的复合路口的现象;因此,本申请实施例中在得到多个复合路口的路口标识信息和道路路段信息,之后可以基于路口标识信息和/或道路路段信息从多个复合路口中选取存在关联关系的待整合复合路口。
在本申请的一个实施例中,基于路口标识信息从多个复合路口中选取存在关联关系的待整合复合路口,包括:从多个复合路口中选取道路节点之间存在关联关系的待整合复合路口。
可选地,从多个复合路口中选取道路节点之间存在关联关系的待整合复合路口,可以是针对任意两个不同复合路口,若检测到不同复合路口的道路节点之间存在所连接的道路路段,则确定不同复合路口的道路节点之间存在关联关系,并从多个复合路口中选取不同复合路口作为待整合复合路口。
在本申请的一个实施例中,基于道路路段信息从多个复合路口中选取存在关联关系的待整合复合路口,包括:从多个复合路口中选取道路路段之间存在关联关系的待整合复合路口。
可选地,从多个复合路口中选取道路路段之间存在关联关系的待整合复合路口,可以是针对任意两个不同复合路口,若检测到不同复合路口具有相同的道路路段,则确定不同复合路口的道路路段之间存在关联关系,并从多个复合路口中选取不同复合路口作为待整合复合路口。
S905,对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口。
本申请实施例中选取得到存在关联关系的待整合复合路口,便可以对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;即将小的复合路口整合为一个复杂的复合路口,以避免复杂的复合路口错误划分的现象。
S906,基于目标复合路口生成目标复合路口对应的路口标识信息。
在本申请的一个实施例中,基于目标复合路口生成目标复合路口对应的路口标识信息,包括:从多个道路主节点和多个道路子节点中选取得到目标复合路口的道路主节点,并将余下节点作为目标复合路口的道路子节点;对目标复合路口的道路主节点和目标复合路口的道路子节点进行关联处理,生成目标复合路口对应的路口标识信息。
应当明确的是,多个道路主节点和多个道路子节点为整合得到目标复合路口的待整合复合路口对应的路口标识信息。
S907,将目标复合路口对应的路口标识信息存储到第三指定存储区域中。
应当明确的是,本申请实施例中第一指定存储区域、第二指定存储区域,以及第三指定存储区域可以相同或不同,在实际应用中,可以根据具体应用场景进行灵活调整。
为便于理解,请再参阅图1,相关技术中如果将复杂的复合路口ABDE错误划分为复合路口ABC和复合路口FDE,那么所存储的是复合路口ABC的路口标识信息,以及复合路口FDE的路口标识信息;而如果将复杂的复合路口ABDE错误划分为复合路口ABC和复合路口ACDE,那么所存储的是复合路口ABC的路口标识信息,以及复合路口ACDE的路口标识信息。但是通过本申请实施例避免了复合路口ABDE的错误划分,存储的是复合路口ABDE的路口标识信息,在极大程度上减少了复合路口相关信息冗余的现象。
S908,将目标复合路口对应的路口标识信息加载至地图中,以更新地图,并基于更新后的地图进行交通管控操作。
本申请实施例中基于准确的目标复合路口进行交通管控操作,进而提升了交通管控的准确性。
本申请实施例中实现了简单路口和复合路口对应的路口标识信息的自动化生成,智能化高,节省了人力成本,并且避免了复杂的复合路口错误划分的现象,提升了复杂的复合路口的划分准确性,进而提升了交通管控的准确性,同时精简了复杂的复合路口相关信息,节省了存储空间。
图11是本申请的一个实施例示出的基于复合路口的数据处理装置的框图。如图11所示,该装置包括:
获取模块1101,配置为获取多个复合路口分别对应的路口网数据;
选取模块1102,配置为基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口;
整合模块1103,配置为对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;
生成模块1104,配置为基于所述目标复合路口生成所述目标复合路口对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,选取模块1102,具体配置为:
若所述路口网数据包括道路节点信息,则基于所述道路节点信息从所述多个复合路口中选取道路节点之间存在关联关系的待整合复合路口;
若所述路口网数据包括道路路段信息,则基于所述道路路段信息从所述多个复合路口中选取道路路段之间存在关联关系的待整合复合路口。
在本申请的一个实施例中,基于前述方案,选取模块1102,还具体配置为:
针对任意两个不同复合路口,若检测到所述不同复合路口的道路节点之间存在所连接的道路路段,则确定所述不同复合路口的道路节点之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口;
针对任意两个不同复合路口,若检测到所述不同复合路口具有相同的道路路段,则确定所述不同复合路口的道路路段之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口。
在本申请的一个实施例中,基于前述方案,整合模块1103,具体配置为:
对存在关联关系的待整合复合路口进行整合处理,得到候选复合路口;
若检测到所述候选复合路口对应的道路路段形成回环路径,则将所述候选复合路口作为所述目标复合路口。
在本申请的一个实施例中,基于前述方案,选取模块1102,具体配置为:
基于所述路口网数据从所述多个复合路口中选取得到多个路口组合;其中,同一路口组合包括存在关联关系的多个待整合复合路口,不同路口组合之间不存在关联关系;
相应地,整合模块1103,具体配置为:
对同一路口组合中的多个待整合复合路口进行整合处理,得到所述多个路口组合分别对应的目标复合路口。
在本申请的一个实施例中,基于前述方案,所述待整合复合路口包括多个;生成模块1104,具体配置为:
获取多个待整合复合路口分别对应的路口标识信息;其中,每个待整合复合路口的路口标识信息包括一个道路主节点,以及与所述道路主节点关联的道路子节点;
从多个道路主节点和多个道路子节点中选取得到所述目标复合路口的道路主节点,并将余下节点作为所述目标复合路口的道路子节点;
对所述目标复合路口的道路主节点和所述目标复合路口的道路子节点进行关联处理,生成所述目标复合路口对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,生成模块1104,还具体配置为:
从多个道路主节点中选取连接道路路段最多的一个道路主节点作为所述目标复合路口的道路主节点;
将未选取的道路主节点和多个道路子节点作为所述目标复合路口的道路子节点。
在本申请的一个实施例中,基于前述方案,该装置还可以包括:
遍历模块,配置为基于道路网数据进行遍历,得到多个复合路口;
生成与存储模块,配置为基于所述多个复合路口生成所述多个复合路口分别对应的路口标识信息,并将所生成的路口标识信息存储到指定存储区域中;
相应地,生成模块1104,还具体配置为:
从所述指定存储区域中获取多个待整合复合路口分别对应的路口标识信息。
在本申请的一个实施例中,基于前述方案,所述道路网数据包括道路节点信息;所述遍历模块,具体配置为:
将当前待遍历的道路节点与道路节点集合进行匹配;其中,所述道路节点集合包括已遍历的道路节点;
若匹配成功,则对所述待遍历的道路节点进行剪枝处理,并遍历其他道路节点,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口;
若匹配失败,则执行所述待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到所述道路节点集合中,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
在本申请的一个实施例中,基于前述方案,该装置还可以包括:
确定模块,配置为获取针对所述复合路口初始遍历的道路节点,并将所获取到的道路节点作为所述复合路口的道路主节点;
关联模块,配置为将当前所遍历的道路节点作为所述复合路口的道路子节点,并对所述复合路口的道路主节点和所述复合路口的道路子节点进行关联处理,生成二元组。
在本申请的一个实施例中,基于前述方案,获取模块1101,具体配置为:
基于道路网数据进行遍历,得到多个复合路口;
基于所述多个复合路口生成每个复合路口对应的道路节点信息和道路路段信息;
基于所述每个复合路口的道路节点信息和道路路段信息中的至少一个,生成所述每个复合路口的路口网数据。
在本申请的一个实施例中,基于前述方案,该装置还可以包括:
加载模块,配置为将所述目标复合路口对应的路口标识信息加载至地图中,以更新所述地图;
操作模块,配置为基于更新后的地图进行交通管控操作。
需要说明的是,前述实施例所提供的装置与前述实施例所提供的方法属于同一构思,其中各个模块和单元执行操作的具体方式已经在方法实施例中进行了详细描述。
本申请的实施例还提供了一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行时,使得电子设备实现如前的基于复合路口的数据处理方法。
图12是适于用来实现本申请实施例的电子设备的计算机***的结构示意图。
需要说明的是,图12示出的电子设备的计算机***1200仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图12所示,计算机***1200包括中央处理单元(Central Processing Unit,CPU)1201,其可以根据存储在只读存储器(Read-Only Memory,ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(Random Access Memory,RAM)1203中的程序而执行各种适当的动作和处理,例如执行上述实施例中的方法。在RAM 1203中,还存储有***操作所需的各种程序和数据。CPU 1201、ROM 1202以及RAM 1203通过总线1204彼此相连。输入/输出(Input/Output,I/O)接口1205也连接至总线1204。
以下部件连接至I/O接口1205:包括键盘、鼠标等的输入部分1206;包括诸如阴极射线管(Cathode Ray Tube,CRT)、液晶显示器(Liquid Crystal Display,LCD)等以及扬声器等的输出部分1207;包括硬盘等的存储部分1208;以及包括诸如LAN(Local AreaNetwork,局域网)卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1210上,以便于从其上读出的计算机程序根据需要被安装入存储部分1208。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的计算机程序。在这样的实施例中,该计算机程序可以通过通信部分1209从网络上被下载和安装,和/或从可拆卸介质1211被安装。在该计算机程序被中央处理单元(CPU)1201执行时,执行本申请的***中限定的各种功能。
需要说明的是,本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读介质例如可以是电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(ErasableProgrammable Read Only Memory,EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的计算机程序。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的计算机程序可以用任何适当的介质传输,包括但不限于:无线、有线等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不相同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
本申请的另一方面还提供了一种计算机可读介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如前的基于复合路口的数据处理方法。该计算机可读介质可以是上述实施例中描述的电子设备中所包含的,也可以是单独存在,而未装配入该电子设备中。
本申请的另一方面还提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读介质中。计算机设备的处理器从计算机可读介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各个实施例中提供的基于复合路口的数据处理方法。
上述内容,仅为本申请的较佳示例性实施例,并非用于限制本申请的实施方案,本领域普通技术人员根据本申请的主要构思和精神,可以十分方便地进行相应的变通或修改,故本申请的保护范围应以权利要求书所要求的保护范围为准。
Claims (16)
1.一种基于复合路口的数据处理方法,其特征在于,包括:
获取多个复合路口分别对应的路口网数据;
基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口;
对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;
基于所述目标复合路口生成所述目标复合路口对应的路口标识信息。
2.根据权利要求1所述的方法,其特征在于,所述基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口,包括:
若所述路口网数据包括道路节点信息,则基于所述道路节点信息从所述多个复合路口中选取道路节点之间存在关联关系的待整合复合路口;
若所述路口网数据包括道路路段信息,则基于所述道路路段信息从所述多个复合路口中选取道路路段之间存在关联关系的待整合复合路口。
3.根据权利要求2所述的方法,其特征在于,所述基于所述道路节点信息从所述多个复合路口中选取道路节点之间存在关联关系的待整合复合路口,包括:
针对任意两个不同复合路口,若检测到所述不同复合路口的道路节点之间存在所连接的道路路段,则确定所述不同复合路口的道路节点之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口;
所述基于所述道路路段信息从所述多个复合路口中选取道路路段之间存在关联关系的待整合复合路口,包括:
针对任意两个不同复合路口,若检测到所述不同复合路口具有相同的道路路段,则确定所述不同复合路口的道路路段之间存在关联关系,并从所述多个复合路口中选取所述不同复合路口作为待整合复合路口。
4.根据权利要求1所述的方法,其特征在于,所述对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口,包括:
对存在关联关系的待整合复合路口进行整合处理,得到候选复合路口;
若检测到所述候选复合路口对应的道路路段形成回环路径,则将所述候选复合路口作为所述目标复合路口。
5.根据权利要求1所述的方法,其特征在于,所述基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口,包括:
基于所述路口网数据从所述多个复合路口中选取得到多个路口组合;其中,同一路口组合包括存在关联关系的多个待整合复合路口,不同路口组合之间不存在关联关系;
所述对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口,包括:
对同一路口组合中的多个待整合复合路口进行整合处理,得到所述多个路口组合分别对应的目标复合路口。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述待整合复合路口包括多个;所述基于所述目标复合路口生成所述目标复合路口对应的路口标识信息,包括:
获取多个待整合复合路口分别对应的路口标识信息;其中,每个待整合复合路口的路口标识信息包括一个道路主节点,以及与所述道路主节点关联的道路子节点;
从多个道路主节点和多个道路子节点中选取得到所述目标复合路口的道路主节点,并将余下节点作为所述目标复合路口的道路子节点;
对所述目标复合路口的道路主节点和所述目标复合路口的道路子节点进行关联处理,生成所述目标复合路口对应的路口标识信息。
7.根据权利要求6所述的方法,其特征在于,所述从多个道路主节点和多个道路子节点中选取得到所述目标复合路口的道路主节点,并将余下节点作为所述目标复合路口的道路子节点,包括:
从多个道路主节点中选取连接道路路段最多的一个道路主节点作为所述目标复合路口的道路主节点;
将未选取的道路主节点和多个道路子节点作为所述目标复合路口的道路子节点。
8.根据权利要求6所述的方法,其特征在于,在所述获取多个待整合复合路口分别对应的路口标识信息之前,所述方法还包括:
基于道路网数据进行遍历,得到多个复合路口;
基于所述多个复合路口生成所述多个复合路口分别对应的路口标识信息,并将所生成的路口标识信息存储到指定存储区域中;
所述获取多个待整合复合路口分别对应的路口标识信息,包括:
从所述指定存储区域中获取多个待整合复合路口分别对应的路口标识信息。
9.根据权利要求8所述的方法,其特征在于,所述道路网数据包括道路节点信息;所述基于道路网数据进行遍历,得到多个复合路口,包括:
将当前待遍历的道路节点与道路节点集合进行匹配;其中,所述道路节点集合包括已遍历的道路节点;
若匹配成功,则对所述待遍历的道路节点进行剪枝处理,并遍历其他道路节点,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口;
若匹配失败,则执行所述待遍历的道路节点的遍历,并将当前所遍历的道路节点加入到所述道路节点集合中,直至所述道路节点集合中含有的道路节点对应的道路路段形成回环路径,以得到复合路口。
10.根据权利要求9所述的方法,其特征在于,在所述执行所述待遍历的道路节点的遍历之后,所述方法还包括:
获取针对所述复合路口初始遍历的道路节点,并将所获取到的道路节点作为所述复合路口的道路主节点;
将当前所遍历的道路节点作为所述复合路口的道路子节点,并对所述复合路口的道路主节点和所述复合路口的道路子节点进行关联处理,生成二元组。
11.根据权利要求1至5中任一项所述的方法,其特征在于,所述获取多个复合路口分别对应的路口网数据,包括:
基于道路网数据进行遍历,得到多个复合路口;
基于所述多个复合路口生成每个复合路口对应的道路节点信息和道路路段信息;
基于所述每个复合路口的道路节点信息和道路路段信息中的至少一个,生成所述每个复合路口的路口网数据。
12.根据权利要求1至5中任一项所述的方法,其特征在于,在所述基于所述目标复合路口生成所述目标复合路口对应的路口标识信息之后,所述方法还包括:
将所述目标复合路口对应的路口标识信息加载至地图中,以更新所述地图;
基于更新后的地图进行交通管控操作。
13.一种基于复合路口的数据处理装置,其特征在于,包括:
获取模块,配置为获取多个复合路口分别对应的路口网数据;
选取模块,配置为基于所述路口网数据从所述多个复合路口中选取存在关联关系的待整合复合路口;
整合模块,配置为对存在关联关系的待整合复合路口进行整合处理,得到目标复合路口;
生成模块,配置为基于所述目标复合路口生成所述目标复合路口对应的路口标识信息。
14.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,当所述一个或多个程序被所述电子设备执行时,使得所述电子设备实现如权利要求1至12中任一项所述的基于复合路口的数据处理方法。
15.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至12中任一项所述的基于复合路口的数据处理方法。
16.一种计算机程序产品,包括计算机指令,其特征在于,所述计算机指令被处理器执行时实现如权利要求1至12中任一项所述的基于复合路口的数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410169599.5A CN118038670A (zh) | 2024-02-06 | 2024-02-06 | 基于复合路口的数据处理方法及装置、设备、介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410169599.5A CN118038670A (zh) | 2024-02-06 | 2024-02-06 | 基于复合路口的数据处理方法及装置、设备、介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN118038670A true CN118038670A (zh) | 2024-05-14 |
Family
ID=90990635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410169599.5A Pending CN118038670A (zh) | 2024-02-06 | 2024-02-06 | 基于复合路口的数据处理方法及装置、设备、介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN118038670A (zh) |
-
2024
- 2024-02-06 CN CN202410169599.5A patent/CN118038670A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111382174B (zh) | 多方数据联合查询方法、装置、服务器和存储介质 | |
US20170024435A1 (en) | Use Of Dynamic Dictionary Encoding With An Associated Hash Table To Support Many-To-Many Joins And Aggregations | |
CN107506484B (zh) | 运维数据关联审计方法、***、设备及存储介质 | |
CN111090712A (zh) | 一种数据处理方法、装置、设备及计算机存储介质 | |
US20190171737A1 (en) | Spatial-Temporal Query for Cognitive IoT Contexts | |
CN117235285B (zh) | 融合知识图谱数据的方法及装置 | |
CN115311399A (zh) | 图像渲染方法、装置、电子设备以及存储介质 | |
US11061736B2 (en) | Multiple parallel reducer types in a single map-reduce job | |
CN112988915A (zh) | 数据展示方法和装置 | |
CN111291137A (zh) | 基于实体关系的搜索方法和*** | |
CN118038670A (zh) | 基于复合路口的数据处理方法及装置、设备、介质 | |
CN113157695B (zh) | 数据处理方法、装置、可读介质及电子设备 | |
CN114048219A (zh) | 图数据库更新方法及装置 | |
Bonsma et al. | Extremal graphs having no matching cuts | |
CN114814802A (zh) | 一种定位的方法和装置 | |
CN114493799A (zh) | 一种分库分表管理专车订单数据的方法及*** | |
CN113934729A (zh) | 一种基于知识图谱的数据管理方法、相关设备及介质 | |
CN114330807A (zh) | 路线的确定方法、装置和电子设备 | |
CN110555070B (zh) | 用于输出信息的方法和装置 | |
CN112749169A (zh) | 地址树构建方法、地址规划规范方法、装置和电子设备 | |
CN113157934A (zh) | 知识图谱起源处理方法和***、电子设备和存储介质 | |
CN113312331A (zh) | 数据迁移方法、装置、***、电子设备及计算机可读介质 | |
US11855851B2 (en) | Lazy graph construction with compression and a hybrid graph-relational model for representing a network topology | |
CN115454354B (zh) | 数据的处理方法、***、电子设备及存储介质 | |
CN112667402B (zh) | 一种分布式计算SimRank单源节点相似度的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |