CN118067141B - 数据处理方法、装置、电子设备和存储介质 - Google Patents
数据处理方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN118067141B CN118067141B CN202410339510.5A CN202410339510A CN118067141B CN 118067141 B CN118067141 B CN 118067141B CN 202410339510 A CN202410339510 A CN 202410339510A CN 118067141 B CN118067141 B CN 118067141B
- Authority
- CN
- China
- Prior art keywords
- edge
- outgoing
- circle
- center
- vector
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 36
- 238000012163 sequencing technique Methods 0.000 claims abstract description 20
- 239000013598 vector Substances 0.000 claims description 161
- 230000015654 memory Effects 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000007726 management method Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005587 bubbling Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Automation & Control Theory (AREA)
- Software Systems (AREA)
- Library & Information Science (AREA)
- Navigation (AREA)
Abstract
本申请实施例公开了一种数据处理方法、装置、电子设备和存储介质,可应用于地图领域;本申请实施例获取电子地图,电子地图包括入边以及入边所对应的出边;基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序,从而得到所有出边的整体排序顺序。本申请实施例通过引入外接圆来判断电子地图中入边和出边之间的位置关系,使得排序结果更加准确。由此,本申请可提高数据处理的准确性。
Description
技术领域
本申请涉及计算机领域,具体涉及一种数据处理方法、装置、电子设备和存储介质。
背景技术
为了便于规划路线与导航,需要提前对电子地图中描述道路网络的拓扑结构数据进行处理,其中就包括道路出边排序。道路出边排序是指对某条道路的出边(out line)进行相对位置排序,使每条出边都具有唯一固定的序号。
例如,以图1a为例,当前道路为入边(inlink),该入边对应的出边包括6条道路,这些出边已正确排序,即{out link 0、out link 1 、out link 2 、out link 3 、out link 4、out link 5}。
目前的排序方案通过计算入边分别相对于每个出边之间的转向角度,根据转向角度的数值大小来实现排序,该转向角度的范围为[-180,180],左转为负值,右转为正值。例如,参考图1b,in link与out link 0之间的转向角度为0,与out link 1之间的转向角度为36,因此,若根据数值从小到大排序,则可以得到序列{out link 0、out link 1}。
然而,目前的排序方案会因形点抖动、出边平行等特殊情况而导致排序不准确的问题。例如,参考图1c,out link 0的原转向角度为+178,而形点抖动之后out link 0的转向角度会被更新为-178,导致出边的转向角度不唯一、顺序变化的问题。再例如,参考图1c,out link 4与out link 5的转向角度相同,因此排序结果会出现随机排序的问题。
综上所述,目前的排序结果的准确性较低。
发明内容
本申请实施例提供一种数据处理方法、装置、电子设备和存储介质,可以提升数据处理的准确性。
本申请实施例提供一种数据处理方法,包括:
获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;
基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;
对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;
根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
本申请实施例还提供一种数据处理装置,包括:
地图单元,用于获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;
外接圆单元,用于基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;
相对排序单元,用于对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;
整体排序单元,用于根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
在一些实施例中,入边和出边均由节点构成,相对排序单元,包括:
向量子单元,用于确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量;
转向角度子单元,用于确定第一转向角度和第二转向角度,其中,第一转向角度为入边向量和第一向量之间的转向角度,第二转向角度为入边向量和第二向量之间的转向角度;
相对排序子单元,用于对比第一转向角度和第二转向角度,得到第一出边与第二出边之间的相对排序顺序。
在一些实施例中,向量子单元,包括:
同心圆子模块,用于生成外接圆的同心圆,同心圆为半径大于外接圆的半径;
交点子模块,用于将入边与同心圆的交点确定为入边交点,将第一出边与同心圆的交点确定为第一交点,以及将第二出边与同心圆的交点确定为第二交点;其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
在一些实施例中,交点子模块,用于:
确定入边的第一候选点和第二候选点,第一候选点和第二候选点为入边中相邻的两个节点,第一候选点与圆心的距离大于同心圆的半径,第二候选点与圆心的距离小于同心圆的半径;
基于第一候选点和第二候选点的坐标,计算入边交点的坐标。
在一些实施例中,基于第一候选点和第二候选点的坐标,计算入边交点的坐标,包括:
确定圆心投影点,圆心投影点为圆心投影在入边上的点;
根据第一候选点与第二候选点之间的距离,以及述第一候选点与圆心之间的距离,确定述第一候选点与圆心投影点之间的距离;
根据同心圆的半径,以及圆心与圆心投影点之间的距离,确定入边交点与圆心投影点之间的距离;
根据述第一候选点与圆心投影点之间的距离、入边交点与圆心投影点之间的距离,得出入边交点的坐标。
在一些实施例中,交点子模块,用于:
确定第一出边的第一候选点和第二候选点,第一出边的第一候选点和第二候选点为第一出边中相邻的两个节点,第一出边的第一候选点与圆心的距离大于同心圆的半径,第一出边的第二候选点与圆心的距离小于同心圆的半径;
基于第一出边的第一候选点和第二候选点的坐标,计算第一交点的坐标。
在一些实施例中,交点子模块,用于:
确定第二出边的第一候选点和第二候选点,第二出边的第一候选点和第二候选点为第二出边中相邻的两个节点,第二出边的第一候选点与圆心的距离大于同心圆的半径,第二出边的第二候选点与圆心的距离小于同心圆的半径;
基于第二出边的第一候选点和第二候选点的坐标,计算第二交点的坐标。
在一些实施例中,确定入边向量、第一向量以及第二向量,其中,所述入边向量为从所述入边的节点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一出边的节点的向量,所述第二向量为从所述圆心指向所述第二出边的节点的向量,包括:
将入边的入节点作为入边交点;
当存在第一出边与外接圆的两个交点时,将除第一出边的出节点以外的交点确定为第一交点;
当存在第二出边与外接圆的两个交点时,将除第二出边的出节点以外的交点确定为第二交点;
其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
在一些实施例中,相对排序子单元,用于:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序。
在一些实施例中,相对排序子单元,用于:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序。
在一些实施例中,外接圆单元,用于:
当入边的出节点、第一出边的入节点以及第二出边的入节点不位于同一直线上时,基于出边中的第一出边和第二出边,生成外接圆;
当入边的出节点、第一出边的入节点以及第二出边的入节点位于同一直线上时,基于入边的出节点、第一出边的入节点以及第二出边的入节点所构成的最长线段,并将最长线段的中点确定为圆心。
本申请实施例还提供一种电子设备,包括存储器存储有多条指令;所述处理器从所述存储器中加载指令,以执行本申请实施例所提供的任一种数据处理方法中的步骤。
本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有多条指令,所述指令适于处理器进行加载,以执行本申请实施例所提供的任一种数据处理方法中的步骤。
本申请实施例可以获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
在本申请中通过几何的方式将入边与出边的转向角度替换为外接圆与入边与出边之间的位置关系,从而避免特定情况下通过计算入边与出边的转向角度无法正确识别入边与出边之间排序顺序的问题。由此,本申请实施例可以提高数据处理的准确性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1a是本申请实施例提供的数据处理方法道路网络的拓扑结构示意图;
图1b是本申请实施例提供的数据处理方法道路网络的拓扑结构示意图;
图1c是本申请实施例提供的数据处理方法道路网络的拓扑结构示意图;
图2a是本申请实施例提供的数据处理方法的流程示意图;
图2b是本申请实施例提供的数据处理方法的边结构示意图;
图2c是本申请实施例提供的外接圆交点示意图;
图2d是本申请实施例提供的同心圆交点示意图;
图2e是本申请实施例提供的节点与交点关系示意图;
图3a是本申请实施例提供的数据处理装置的结构示意图;
图3b是本申请实施例提供的数据处理装置的结构示意图;
图3c是本申请实施例提供的数据处理装置的结构示意图;
图4是本申请实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提供一种数据处理方法、装置、电子设备和存储介质。
其中,该数据处理装置具体可以集成在电子设备中,该电子设备可以为终端、服务器等设备。其中,终端可以为车载终端、手机、平板电脑、智能蓝牙设备、笔记本电脑、或者个人电脑(Personal Computer,PC)等设备;服务器可以是单一服务器,也可以是由多个服务器组成的服务器集群。
在一些实施例中,该数据处理装置还可以集成在多个电子设备中,比如,数据处理装置可以集成在多个服务器中,由多个服务器来实现本申请的数据处理方法。
在一些实施例中,服务器也可以以终端的形式来实现。
例如,参考图1a,该电子设备可以是电子地图的数据服务器,该数据服务器可以获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序,以便为电子地图的导航功能提供数据支持。
其中,提前对道路出边进行排序,使每条出边都具有唯一固定的序号可以便于路口导航、路径规划、数据一致性、道路失效重匹配、路口方向干扰边判断等为电子地图提供数据支持的服务,以保证电子地图的应用与更新优化的质量与效率。
例如,在导航系统中,道路出边排序可以确保在路口处准确指示车辆需要转向的方向,通过为每个出口分配唯一的固定序号,导航系统可以更精确地指导驾驶员在交叉路口或拐角处转向,避免混淆或错误的导航,使得地图更清晰易懂。
例如, 对道路出边进行排序可以帮助路径规划算法更有效地计算最佳路径,按照排序后的出边进行搜索与遍历,可以减少搜索数量、简化搜索过程,提高路径规划的效率和准确性。
例如,当地图中的某些道路失效或发生变化时,需要进行道路失效重匹配以确保地图数据的及时性和准确性,以提供最新的导航和路径规划服务,而基于序号进行道路失效重匹配则可以减少重匹配计算量、提高重匹配效率;比如存在出边编号为6的失效道路,则只需要对排序位于出边编号6之后其他出边进行重匹配,无需处理出边编号6之前其他出边,因此提高了重匹配的效率。
例如,在导航时,有时会出现路口方向干扰边,即道路交叉口的出口方向可能与道路实际行驶方向不符,这可能会导致导航系统或路径规划算法的错误。因此,需要进行路口方向干扰边的判断和处理,比如通过出边的排序序号来分析路口拓扑结构和行驶规则,识别并纠正路口方向干扰边,以确保导航系统提供准确的指引和路径规划。
综上所述,道路出边排序是处理电子地图数据的一项重要的操作,可以提高导航以及地图更新优化的效率和准确性,以便为电子地图的导航功能提供更优秀的数据支持。以下分别进行详细说明。需说明的是,以下实施例的序号不作为对实施例优选顺序的限定。
在交通领域,电子地图扮演着关键的角色,为车辆导航、路径规划、实时交通信息和感知环境等提供了重要的支持。
其中,电子地图可以包括用于描述道路网络的拓扑结构,比如连接地点的边(link),边可以指车道、人行道、航线、铁路等道路。其中,边可以包括出边(out link)与入边(in link),出边指道路网络中离开该地点的一条道路,入边指道路网络中进入该地点的一条道路。
在一些实施例中,电子地图中的边可以由节点(node)的形式进行记录,即边可以由节点构成。
在一些实施例中,这些拓扑结构可以采用有向图(Directed Graph)的方式进行记录与存储。
在本实施例中,提供了一种涉及电子地图领域的数据处理方法,如图2a所示,该数据处理方法的具体流程可以如下:
110、获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边。
其中,地点可以包括分岔路口、公园、机场、隧道等,入边指进入该地点的道路,出边指离开该地点的道路。例如,参考图1c,该十字路口对应有4条入边与6条出边。
其中,每条入边都可以对应多条出边,例如,参考图1c,入边in link对应的出边一共有6条,分别是out link 0、out link 1 、out link 2 、out link 3 、out link 4 、outlink 5。即若车辆从in link驶入十字路口,则可以从out link 0、out link 1、out link2、out link 3、out link 4或out link 5驶离该十字路口。
其中,入边与出边均可以看作射线,入边是以某地点为起点向外发射的射线,入边为是以某地点为终点从外部射入该地点的射线。
120、基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点。
其中,外接圆指三角形的外接圆,该三角形的三个顶点分别位于入边、第一出边和第二出边中。
在一些实施例中,每条边由多个节点构成,例如,参考图2b,图2b中的边连接A地与B地,且由B地指向A地,因此该边作为A地的入边的同时,也作为B地的出边,该边包括4个节点,按照该边的指向顺序分别为d节点、c节点、b节点和a节点。
其中,出节点为按照该边的指向方向,该边的首个节点;入节点为按照该边的指向方向,该边的最后一个节点。因此,在图2b中,该边的出节点为d节点,该边的入节点为a节点。
因此,步骤120中三角形的三个顶点分别为入边的出节点、第一出边的入节点以及第二出边的入节点。
在一些实施例中,为了解决特殊情况下无法生成外接圆的问题,步骤120可以包括如下步骤:
当入边的出节点、第一出边的入节点以及第二出边的入节点不位于同一直线上时,基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心;
当入边的出节点、第一出边的入节点以及第二出边的入节点位于同一直线上时,基于入边的出节点、第一出边的入节点以及第二出边的入节点所构成的最长线段,并将最长线段的中点确定为圆心。
当入边的出节点、第一出边的入节点以及第二出边的入节点位于同一直线上时,无法基于入边的出节点、第一出边的入节点以及第二出边的入节点构成三角形,因此无法再生成该三角形的外接圆。因此,在无法生成外接圆时,可以将入边的出节点、第一出边的入节点以及第二出边的入节点连接,并将最长的连接线的中点作为圆心。
130、对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序。
本申请实施例将现有技术中对比入边、第一出边、第二出边的方案替换为对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,从而很好地避免了第一出边、第二出边因相互平行或者形点抖动等导致排序随机的问题。
其中,通过相对位置来排序,具体可以通过位置的方向、距离等向量信息进行排序。例如,在一些实施例中,步骤130可以包括如下步骤:
(1)确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量;
(2)确定第一转向角度和第二转向角度,其中,第一转向角度为入边向量和第一向量之间的转向角度,第二转向角度为入边向量和第二向量之间的转向角度;
(3)对比第一转向角度和第二转向角度,得到第一出边与第二出边之间的相对排序顺序。
在一些实施例中,第一向量为从圆心指向第一出边的节点的向量,该第一出边的节点具体可以同时位于外接圆边缘,即该第一出边的节点是第一出边与外接圆的交点;同理,第二向量为从圆心指向第二出边的节点的向量,该第二出边的节点具体可以同时位于外接圆边缘,即该二出边的节点是第一出边与外接圆的交点。
例如,参考图2c,对于M为入边的出节点,N1为第一出边out link 4的入节点,N2为第二出边out link 0的入节点;M、N1、N2构成的三角形所形成的外接圆具有圆心O。因此,N1与n1均为第一出边out link 4与外接圆的交点,N2与n2均为第二出边out link 0与外接圆的交点。
因此,若第一出边与外接圆的交点存在两个、第二出边与外接圆的交点存在两个时,可以通过增加一步判定来从两个交点中选择唯一的交点,来确定入边向量、第一向量以及第二向量。
比如,在一些实施例中,从两个交点中选择唯一的交点的方式可以是从两个交点中剔除入节点。
比如,在一些实施例中,参考图2c,在剔除入节点N1与N2后,第一出边out link 4与外接圆存在唯一交点n1,第二出边out link 0与外接圆存在唯一交点n2。因此,入边向量可以为从入边的节点M指向圆心O的向量MO,第一向量为从圆心O指向第一出边的节点n1的向量On1,第二向量为从圆心O指向第二出边n2的节点的向量On2。
例如,在一些实施例中,步骤(1)确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量,可以包括如下步骤:
在一些实施例中,确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量,可以包括如下步骤:
将入边的入节点作为入边交点;
当存在第一出边与外接圆的两个交点时,将除第一出边的出节点以外的交点确定为第一交点;
当存在第二出边与外接圆的两个交点时,将除第二出边的出节点以外的交点确定为第二交点;
其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
在一些实施例中,也可以通过外接圆的方式来确定每个边与外接圆之间只存在唯一的交点,无需上述额外的剔除步骤,就得出确定入边向量、第一向量以及第二向量。因此步骤(1)确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量,可以包括如下步骤:
生成外接圆的同心圆,同心圆为半径大于外接圆的半径;
将入边与同心圆的交点确定为入边交点,将第一出边与同心圆的交点确定为第一交点,以及将第二出边与同心圆的交点确定为第二交点;
其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
其中,可以将同心圆的半径R’根据实际需求设置为外接圆的半径R+k,其中k为正数。例如,可以将k设置为5米,即同心圆的半径R’=R+5。
例如,参考图2d,入边in link与同心圆的交点m确定为入边交点,将第一出边outlink 4与同心圆的交点n1确定为第一交点,以及将第二出边out link 0与同心圆的交点n2确定为第二交点,因此,入边向量可以为从入边的节点m指向圆心O的向量mO,第一向量为从圆心O指向第一出边的节点n1的向量On1,第二向量为从圆心O指向第二出边n2的节点的向量On2。
对于所有计算边与圆相交交点的方法,由于地图数据的复杂性,在一些实施例中,可以使用几何算法而非代数算法,来确定该交点,使得计算更加准确,因此步骤将入边与同心圆的交点确定为入边交点,可以包括如下步骤:
确定入边的第一候选点和第二候选点,第一候选点和第二候选点为入边中相邻的两个节点,第一候选点与圆心的距离大于同心圆的半径,第二候选点与圆心的距离小于同心圆的半径;
基于第一候选点和第二候选点的坐标,计算入边交点的坐标。
例如,参考图2e,已知圆心O、第一候选点X和第二候选点Y,需要计算交点Z的坐标,则需要以第一候选点X和第二候选点Y做直线,以圆心O做垂线,得到圆心O在直线上的圆心投影点O’,基于余弦定理算法,计算OX投影到XY上的长度,即O’X的长度:
基于勾股定理得到OO’的长度:
基于勾股定理得到O’Z的长度:
因此,对于入边交点、第一交点、第二交点均可采用上述几何方法实现,故带入入边、第一出边和第二出边后,对应的几何方法大致如下:
a)计算入边交点的坐标:
同理,在一些实施例中,步骤基于第一候选点和第二候选点的坐标,计算入边交点的坐标,可以包括如下步骤:
确定圆心投影点,圆心投影点为圆心投影在入边(所在直线)上的点;
根据第一候选点与第二候选点之间的距离,以及述第一候选点与圆心之间的距离,确定述第一候选点与圆心投影点之间的距离;
根据同心圆的半径,以及圆心与圆心投影点之间的距离,确定入边交点与圆心投影点之间的距离;
根据述第一候选点与圆心投影点之间的距离、入边交点与圆心投影点之间的距离,得出入边交点的坐标。
b)计算第一交点的坐标:
同理,在一些实施例中,将第一出边与同心圆的交点确定为第一交点,可以包括如下步骤:
确定第一出边的第一候选点和第二候选点,第一出边的第一候选点和第二候选点为第一出边中相邻的两个节点,第一出边的第一候选点与圆心的距离大于同心圆的半径,第一出边的第二候选点与圆心的距离小于同心圆的半径;
基于第一出边的第一候选点和第二候选点的坐标,计算第一交点的坐标。
c)计算第二交点的坐标:
同理,在一些实施例中,将第二出边与同心圆的交点确定为第二交点,可以包括如下步骤:
确定第二出边的第一候选点和第二候选点,第二出边的第一候选点和第二候选点为第二出边中相邻的两个节点,第二出边的第一候选点与圆心的距离大于同心圆的半径,第二出边的第二候选点与圆心的距离小于同心圆的半径;
基于第二出边的第一候选点和第二候选点的坐标,计算第二交点的坐标。
对比第一转向角度和第二转向角度时,可以根据角度数值的大小进行排序,比如可以将数值大的一方排序靠前。例如,在一些实施例中,步骤(3)对比第一转向角度和第二转向角度,得到第一出边与第二出边之间的相对排序顺序,可以包括如下步骤:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序。
对比第一转向角度和第二转向角度时,可以根据角度数值的大小进行排序,比如可以将数值大的一方排序靠后。在一些实施例中,步骤(3)对比第一转向角度和第二转向角度,得到第一出边与第二出边之间的相对排序顺序,可以包括如下步骤:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序。
140、根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
当重复步骤120~140多次,直至得出所有出边两两之间的相对排序顺序后,可以基于这些相对排序顺序,得出每个出边在所有出边中的顺序,即得到整体排序顺序。
其中,可以采用多种排序算法来基于两两之间的相对排序顺序得到整体排序顺序。例如,可以利用冒泡法(Bubble Sort)、快速排序(Quick Sort)、插入排序(InsertionSort)、选择排序(Selection Sort)等来实现。
例如,采用冒泡排序时,可以进行多轮遍历,每轮遍历都对当前排序中相邻的出边进行比较,如果它们在当前排序中的顺序与它们两两之间的相对排序顺序不符,则交换在当前排序中的位置。在重复执行上述遍历多次后,直到没有需要交换的出边为止。
由上可知,本申请实施例可以获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
由此本方案利用入边和出边相对于外接圆圆心的位置,来替代现有技术中通过入边和出边之间转向角度进行排序的方案,避免了因为出边相互平行、形点抖动等问题导致的转向角度相同而随机排序的问题。因此,使得排序顺序稳定、唯一,提升了排序的准确性。
根据上述实施例所描述的方法,以下将作进一步详细说明。
在本实施例中,将以采用外接圆的同心圆方案为例,对本申请实施例的方法进行详细说明。
可以理解的是,在本申请的具体实施方式中,涉及到电子地图、导航数据等相关数据,当本申请以下实施例运用到具体产品或技术中时,需要获得许可或者同意,且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
参考图2d,一种数据处理方法具体流程如下:
在入边道路in link的所有出边中,随机选取两个,假设随机选取到出海边道路out link 4与出边道路out link 0,将out link 4的入节点N1、out link 0的入节点N2与in link的出节点M构成三角形△MN1N2,构建三角形△MN1N2的外接圆,得到圆心O。
假设该外接圆的半径为R,基于该圆心O绘制同心圆,该同心圆的半径为R',可以将其设置为R'=R+5m。同心圆与in link,out link 4,out link 0分别相交于点m、n1、n2。计算向量mO与On1的转向角度,以及mO与On2的转向角度,按照转向角度的数值大小对out link4,out link 0进行排序。
同理,对于in link的所有出边进行上述步骤,直至得到所有出边两两之间的相对顺序后,通过冒泡算法得出所有出边的整体顺序。
由上可知,本申请实施例通过外接圆的方式,可以得出边道稳定、唯一的排序顺序,鲁棒性强,不受道路形点波动的干扰。因此本申请实施例可以提升数据处理的准确性。
为了更好地实施以上方法,本申请实施例还提供一种数据处理装置,该数据处理装置具体可以集成在电子设备中,该电子设备可以为终端、服务器等设备。其中,终端可以为手机、平板电脑、智能蓝牙设备、笔记本电脑、个人电脑等设备;服务器可以是单一服务器,也可以是由多个服务器组成的服务器集群。
比如,在本实施例中,将以数据处理装置具体集成在服务器中为例,对本申请实施例的方法进行详细说明。
例如,如图3a所示,该数据处理装置可以包括地图单元310、外接圆单元320、相对排序单元330以及整体排序单元340,如下:
(一)地图单元310。
地图单元310用于获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边。
(二)外接圆单元320。
外接圆单元320用于基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点。
在一些实施例中,外接圆单元320,用于:
当入边的出节点、第一出边的入节点以及第二出边的入节点不位于同一直线上时,基于出边中的第一出边和第二出边,生成外接圆;
当入边的出节点、第一出边的入节点以及第二出边的入节点位于同一直线上时,基于入边的出节点、第一出边的入节点以及第二出边的入节点所构成的最长线段,并将最长线段的中点确定为圆心。
(三)相对排序单元330。
相对排序单元330用于对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序。
在一些实施例中,入边和出边均由节点构成,参考图3b,相对排序单元330包括向量子单元331、转向角度子单元332和相对排序子单元333,如下:
(1)向量子单元331。
向量子单元331用于确定入边向量、第一向量以及第二向量,其中,入边向量为从入边的节点指向圆心的向量,第一向量为从圆心指向第一出边的节点的向量,第二向量为从圆心指向第二出边的节点的向量。
在一些实施例中,向量子单元331用于:
将入边的入节点作为入边交点;
当存在第一出边与外接圆的两个交点时,将除第一出边的出节点以外的交点确定为第一交点;
当存在第二出边与外接圆的两个交点时,将除第二出边的出节点以外的交点确定为第二交点;
其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
在一些实施例中,参考图3c,向量子单元331包括同心圆子模块3311和交点子模块3312,如下:
a)同心圆子模块3311。
同心圆子模块3311用于生成外接圆的同心圆,同心圆为半径大于外接圆的半径。
b)交点子模块3312。
交点子模块3312用于将入边与同心圆的交点确定为入边交点,将第一出边与同心圆的交点确定为第一交点,以及将第二出边与同心圆的交点确定为第二交点;其中,入边向量为从入边交点指向圆心的向量,第一向量为从圆心指向第一交点的向量,第二向量为从圆心指向第二交点的向量。
在一些实施例中,交点子模块3312用于:
确定入边的第一候选点和第二候选点,第一候选点和第二候选点为入边中相邻的两个节点,第一候选点与圆心的距离大于同心圆的半径,第二候选点与圆心的距离小于同心圆的半径;
基于第一候选点和第二候选点的坐标,计算入边交点的坐标。
在一些实施例中,基于第一候选点和第二候选点的坐标,计算入边交点的坐标,包括:
确定圆心投影点,圆心投影点为圆心投影在入边上的点;
根据第一候选点与第二候选点之间的距离,以及述第一候选点与圆心之间的距离,确定述第一候选点与圆心投影点之间的距离;
根据同心圆的半径,以及圆心与圆心投影点之间的距离,确定入边交点与圆心投影点之间的距离;
根据述第一候选点与圆心投影点之间的距离、入边交点与圆心投影点之间的距离,得出入边交点的坐标。
在一些实施例中,交点子模块3312,用于:
确定第一出边的第一候选点和第二候选点,第一出边的第一候选点和第二候选点为第一出边中相邻的两个节点,第一出边的第一候选点与圆心的距离大于同心圆的半径,第一出边的第二候选点与圆心的距离小于同心圆的半径;
基于第一出边的第一候选点和第二候选点的坐标,计算第一交点的坐标。
在一些实施例中,交点子模块3312,用于:
确定第二出边的第一候选点和第二候选点,第二出边的第一候选点和第二候选点为第二出边中相邻的两个节点,第二出边的第一候选点与圆心的距离大于同心圆的半径,第二出边的第二候选点与圆心的距离小于同心圆的半径;
基于第二出边的第一候选点和第二候选点的坐标,计算第二交点的坐标。
(2)转向角度子单元332。
转向角度子单元332用于确定第一转向角度和第二转向角度,其中,第一转向角度为入边向量和第一向量之间的转向角度,第二转向角度为入边向量和第二向量之间的转向角度。
(3)相对排序子单元333。
相对排序子单元333用于对比第一转向角度和第二转向角度,得到第一出边与第二出边之间的相对排序顺序。
在一些实施例中,相对排序子单元333用于:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序。
在一些实施例中,相对排序子单元333用于:
当第一转向角度大于第二转向角度时,则第一出边的相对排序顺序小于第二出边的相对排序顺序;
当第一转向角度小于第二转向角度时,则第一出边的相对排序顺序大于第二出边的相对排序顺序。
(四)整体排序单元340。
整体排序单元340用于根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
具体实施时,以上各个单元可以作为独立的实体来实现,也可以进行任意组合,作为同一或若干个实体来实现,以上各个单元的具体实施可参见前面的方法实施例,在此不再赘述。
本申请实施例中,术语“模块”或“单元”是指有预定功能的计算机程序或计算机程序的一部分,并与其他相关部分一起工作以实现预定目标,并且可以通过使用软件、硬件(如处理电路或存储器)或其组合来全部或部分实现。同样的,一个处理器(或多个处理器或存储器)可以用来实现一个或多个模块或单元。此外,每个模块或单元都可以是包含该模块或单元功能的整体模块或单元的一部分。
由上可知,本实施例的数据处理装置由地图单元获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边外接圆单元,用于基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;由相对排序单元对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;由整体排序单元根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
由此,本申请实施例可以提升排序的准确性。
本申请实施例还提供一种电子设备,该电子设备可以为终端、服务器等设备。其中,终端可以为手机、平板电脑、智能蓝牙设备、笔记本电脑、个人电脑,等等;服务器可以是单一服务器,也可以是由多个服务器组成的服务器集群,等等。
在一些实施例中,该数据处理装置还可以集成在多个电子设备中,比如,数据处理装置可以集成在多个服务器中,由多个服务器来实现本申请的数据处理方法。
在本实施例中,将以本实施例的电子设备是服务器为例进行详细描述,比如,如图4所示,其示出了本申请实施例所涉及的电子设备的结构示意图,具体来讲:
该电子设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以上计算机可读存储介质的存储器402、电源403、输入模块404以及通信模块405等部件。本领域技术人员可以理解,图4中示出的电子设备结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
处理器401是该电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器402内的软件程序和/或模块,以及调用存储在存储器402内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体检测。在一些实施例中,处理器401可包括一个或多个处理核心;在一些实施例中,处理器401可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器401中。
存储器402可用于存储软件程序以及模块,处理器401通过运行存储在存储器402的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器402可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据电子设备的使用所创建的数据等。此外,存储器402可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器402还可以包括存储器控制器,以提供处理器401对存储器402的访问。
电子设备还包括给各个部件供电的电源403,在一些实施例中,电源403可以通过电源管理系统与处理器401逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源403还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该电子设备还可包括输入模块404,该输入模块404可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
该电子设备还可包括通信模块405,在一些实施例中通信模块405可以包括无线模块,电子设备可以通过该通信模块405的无线模块进行短距离无线传输,从而为用户提供了无线的宽带互联网访问。比如,该通信模块405可以用于帮助用户收发电子邮件、浏览网页和访问流式媒体等。
尽管未示出,电子设备还可以包括显示单元等,在此不再赘述。具体在本实施例中,电子设备中的处理器401会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器402中,并由处理器401来运行存储在存储器402中的应用程序,从而实现各种功能,如下:
获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;
基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;
对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;
根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
由上可知,本申请实施例可以提升数据处理的准确性。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本申请实施例提供一种计算机可读存储介质,其中存储有多条指令,该指令能够被处理器进行加载,以执行本申请实施例所提供的任一种数据处理方法中的步骤。例如,该指令可以执行如下步骤:
获取电子地图,电子地图包括地点的入边,以及入边所对应的至少三条出边;
基于出边中的第一出边和第二出边,生成外接圆,外接圆包括圆心,其中,第一出边和第二出边为出边中任意两条不同的出边,外接圆边缘包括入边的出节点、第一出边的入节点以及第二出边的入节点;
对比第一出边相对于圆心的位置、第二出边相对于圆心的位置,以及入边相对于圆心的位置,得到第一出边与第二出边之间的相对排序顺序;
根据所有出边两两之间的相对排序顺序,得到所有出边的整体排序顺序。
其中,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。
根据本申请的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述实施例中提供的电子地图方面或者地图数据排序方面的各种可选实现方式中提供的方法。
由于该存储介质中所存储的指令,可以执行本申请实施例所提供的任一种数据处理方法中的步骤,因此,可以实现本申请实施例所提供的任一种数据处理方法所能实现的有益效果,详见前面的实施例,在此不再赘述。
以上对本申请实施例所提供的一种数据处理方法、装置、电子设备和计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (15)
1.一种数据处理方法,其特征在于,包括:
获取电子地图,所述电子地图包括地点的入边,以及所述入边所对应的至少三条出边;
基于所述出边中的第一出边和第二出边,生成外接圆,所述外接圆包括圆心,其中,所述第一出边和第二出边为所述出边中任意两条不同的出边,所述外接圆边缘包括所述入边的出节点、所述第一出边的入节点以及所述第二出边的入节点;
对比所述第一出边相对于所述圆心的位置、所述第二出边相对于所述圆心的位置,以及所述入边相对于所述圆心的位置,得到所述第一出边与所述第二出边之间的相对排序顺序;
根据所有所述出边两两之间的相对排序顺序,得到所有所述出边的整体排序顺序。
2.如权利要求1所述的数据处理方法,其特征在于,所述入边和出边均由节点构成,所述对比所述第一出边相对于所述圆心的位置、所述第二出边相对于所述圆心的位置,以及所述入边相对于所述圆心的位置,得到所述第一出边与所述第二出边之间的相对排序顺序,包括:
确定入边向量、第一向量以及第二向量,其中,所述入边向量为从所述入边的节点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一出边的节点的向量,所述第二向量为从所述圆心指向所述第二出边的节点的向量;
确定第一转向角度和第二转向角度,其中,所述第一转向角度为入边向量和第一向量之间的转向角度,所述第二转向角度为所述入边向量和第二向量之间的转向角度;
对比所述第一转向角度和所述第二转向角度,得到所述第一出边与所述第二出边之间的相对排序顺序。
3.如权利要求2所述的数据处理方法,其特征在于,所述确定入边向量、第一向量以及第二向量,其中,所述入边向量为从所述入边的节点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一出边的节点的向量,所述第二向量为从所述圆心指向所述第二出边的节点的向量,包括:
生成所述外接圆的同心圆,所述同心圆为半径大于所述外接圆的半径;
将所述入边与所述同心圆的交点确定为入边交点,将所述第一出边与所述同心圆的交点确定为第一交点,以及将所述第二出边与所述同心圆的交点确定为第二交点;
其中,所述入边向量为从所述入边交点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一交点的向量,所述第二向量为从所述圆心指向所述第二交点的向量。
4.如权利要求3所述的数据处理方法,其特征在于,所述将所述入边与所述同心圆的交点确定为入边交点,包括:
确定所述入边的第一候选点和第二候选点,所述第一候选点和第二候选点为所述入边中相邻的两个节点,所述第一候选点与所述圆心的距离大于所述同心圆的半径,所述第二候选点与所述圆心的距离小于所述同心圆的半径;
基于所述第一候选点和所述第二候选点的坐标,计算入边交点的坐标。
5.如权利要求4所述的数据处理方法,其特征在于,所述基于所述第一候选点和所述第二候选点的坐标,计算入边交点的坐标,包括:
确定圆心投影点,所述圆心投影点为所述圆心投影在所述入边上的点;
根据所述第一候选点与所述第二候选点之间的距离,以及所述第一候选点与所述圆心之间的距离,确定所述第一候选点与所述圆心投影点之间的距离;
根据所述同心圆的半径,以及所述圆心与所述圆心投影点之间的距离,确定入边交点与所述圆心投影点之间的距离;
根据所述第一候选点与所述圆心投影点之间的距离、所述入边交点与所述圆心投影点之间的距离,得出所述入边交点的坐标。
6.如权利要求3所述的数据处理方法,其特征在于,所述将所述第一出边与所述同心圆的交点确定为第一交点,包括:
确定所述第一出边的第一候选点和第二候选点,所述第一出边的第一候选点和第二候选点为所述第一出边中相邻的两个节点,所述第一出边的第一候选点与所述圆心的距离大于所述同心圆的半径,所述第一出边的第二候选点与所述圆心的距离小于所述同心圆的半径;
基于所述第一出边的第一候选点和所述第二候选点的坐标,计算第一交点的坐标。
7.如权利要求3所述的数据处理方法,其特征在于,所述将所述第二出边与所述同心圆的交点确定为第二交点,包括:
确定所述第二出边的第一候选点和第二候选点,所述第二出边的第一候选点和第二候选点为所述第二出边中相邻的两个节点,所述第二出边的第一候选点与所述圆心的距离大于所述同心圆的半径,所述第二出边的第二候选点与所述圆心的距离小于所述同心圆的半径;
基于所述第二出边的第一候选点和所述第二候选点的坐标,计算第二交点的坐标。
8.如权利要求2所述的数据处理方法,其特征在于,所述入边向量为从所述入边的节点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一出边的节点的向量,所述第二向量为从所述圆心指向所述第二出边的节点的向量,包括:
将所述入边的入节点作为入边交点;
当存在所述第一出边与所述外接圆的两个交点时,将除所述第一出边的出节点以外的交点确定为第一交点;
当存在所述第二出边与所述外接圆的两个交点时,将除所述第二出边的出节点以外的交点确定为第二交点;
其中,所述入边向量为从所述入边交点指向所述圆心的向量,所述第一向量为从所述圆心指向所述第一交点的向量,所述第二向量为从所述圆心指向所述第二交点的向量。
9.如权利要求2所述的数据处理方法,其特征在于,对比所述第一转向角度和所述第二转向角度,得到所述第一出边与所述第二出边之间的相对排序顺序,包括:
当所述第一转向角度大于所述第二转向角度时,则所述第一出边的相对排序顺序大于所述第二出边的相对排序顺序;
当所述第一转向角度小于所述第二转向角度时,则所述第一出边的相对排序顺序小于所述第二出边的相对排序顺序。
10.如权利要求2所述的数据处理方法,其特征在于,对比所述第一转向角度和所述第二转向角度,得到所述第一出边与所述第二出边之间的相对排序顺序,包括:
当所述第一转向角度大于所述第二转向角度时,则所述第一出边的相对排序顺序小于所述第二出边的相对排序顺序;
当所述第一转向角度小于所述第二转向角度时,则所述第一出边的相对排序顺序大于所述第二出边的相对排序顺序。
11.如权利要求1所述的数据处理方法,其特征在于,所述基于所述出边中的第一出边和第二出边,生成外接圆,包括:
当所述入边的出节点、所述第一出边的入节点以及所述第二出边的入节点不位于同一直线上时,基于所述出边中的第一出边和第二出边,生成外接圆;
当所述入边的出节点、所述第一出边的入节点以及所述第二出边的入节点位于同一直线上时,基于所述入边的出节点、所述第一出边的入节点以及所述第二出边的入节点所构成的最长线段,并将所述最长线段的中点确定为圆心。
12.一种数据处理装置,其特征在于,包括:
地图单元,用于获取电子地图,所述电子地图包括地点的入边,以及所述入边所对应的至少三条出边;
外接圆单元,用于基于所述出边中的第一出边和第二出边,生成外接圆,所述外接圆包括圆心,其中,所述第一出边和第二出边为所述出边中任意两条不同的出边,所述外接圆边缘包括所述入边的出节点、所述第一出边的入节点以及所述第二出边的入节点;
相对排序单元,用于对比所述第一出边相对于所述圆心的位置、所述第二出边相对于所述圆心的位置,以及所述入边相对于所述圆心的位置,得到所述第一出边与所述第二出边之间的相对排序顺序;
整体排序单元,用于根据所有所述出边两两之间的相对排序顺序,得到所有所述出边的整体排序顺序。
13.一种电子设备,其特征在于,包括处理器和存储器,所述存储器存储有多条指令;所述处理器从所述存储器中加载指令,以执行如权利要求1~11任一项所述的数据处理方法中的步骤。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有多条指令,所述指令适于处理器进行加载,以执行权利要求1~11任一项所述的数据处理方法中的步骤。
15.一种计算机程序产品,包括计算机程序或指令,其特征在于,所述计算机程序或指令被处理器执行时实现权利要求1~11任一项所述的数据处理方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410339510.5A CN118067141B (zh) | 2024-03-25 | 2024-03-25 | 数据处理方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410339510.5A CN118067141B (zh) | 2024-03-25 | 2024-03-25 | 数据处理方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN118067141A CN118067141A (zh) | 2024-05-24 |
CN118067141B true CN118067141B (zh) | 2024-07-05 |
Family
ID=91097010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410339510.5A Active CN118067141B (zh) | 2024-03-25 | 2024-03-25 | 数据处理方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN118067141B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468821A (zh) * | 2015-11-15 | 2016-04-06 | 北京工业大学 | 利用最小包围圆的tsv自动定位方法 |
CN111785062A (zh) * | 2020-04-01 | 2020-10-16 | 北京京东乾石科技有限公司 | 在无信号灯路口实现车路协同的方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108082185B (zh) * | 2017-03-30 | 2021-01-01 | 长城汽车股份有限公司 | 一种车辆的行驶控制方法、装置和车辆 |
JP2018169511A (ja) * | 2017-03-30 | 2018-11-01 | パイオニア株式会社 | 地図データ生成装置、地図データ生成方法、及び、プログラム |
CN109460016A (zh) * | 2018-09-06 | 2019-03-12 | 百度在线网络技术(北京)有限公司 | 自动驾驶协助方法、驾驶设备、协助设备及可读存储介质 |
CN117719539A (zh) * | 2024-01-19 | 2024-03-19 | 北京京东远升科技有限公司 | 自动驾驶车辆行驶速度的控制方法和装置 |
-
2024
- 2024-03-25 CN CN202410339510.5A patent/CN118067141B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468821A (zh) * | 2015-11-15 | 2016-04-06 | 北京工业大学 | 利用最小包围圆的tsv自动定位方法 |
CN111785062A (zh) * | 2020-04-01 | 2020-10-16 | 北京京东乾石科技有限公司 | 在无信号灯路口实现车路协同的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN118067141A (zh) | 2024-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109947100B (zh) | 路径规划方法、系统及终端设备 | |
JP6828044B2 (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
CN112461256B (zh) | 路径规划方法和装置 | |
Kallmann | Dynamic and robust local clearance triangulations | |
Jan et al. | An $\bm {O (n\log n)} $ Shortest Path Algorithm Based on Delaunay Triangulation | |
CN111158365A (zh) | 一种路径规划方法、装置、机器人及存储介质 | |
CN111750862A (zh) | 基于多区域的机器人路径规划方法、机器人及终端设备 | |
CN109828564A (zh) | 一种无人驾驶汽车路径规划的优化方法、装置及终端设备 | |
CN109916422B (zh) | 一种全局路径规划方法及装置 | |
KR20230148259A (ko) | 차량 궤적 편차 보정 방법, 장치 및 전자기기 | |
CN111380532B (zh) | 路径规划方法、装置、终端及计算机存储介质 | |
US20200201339A1 (en) | Robot movement control method and apparatus and robot using the same | |
CN113375689B (zh) | 导航方法、装置、终端和存储介质 | |
CN116721229B (zh) | 地图中道路隔离带的生成方法、装置、设备及存储介质 | |
Hou et al. | Path planning for mobile robots based on improved A* algorithm | |
JP2023508794A (ja) | 軌跡計画方法及び装置、機器、記憶媒体並びにプログラム製品 | |
CN112328880A (zh) | 地理区域聚类方法、装置、存储介质和电子设备 | |
CN118067141B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
CN116069794A (zh) | 地图信息更新方法、装置、设备及计算机可读存储介质 | |
CN116086429A (zh) | 地图更新方法、装置、设备及计算机可读存储介质 | |
CN114510053A (zh) | 机器人规划路径校验方法、装置、存储介质及电子设备 | |
CN117726533B (zh) | 一种接边处理方法和相关装置 | |
CN117932116A (zh) | 车辆轨迹修复方法、装置及计算机设备 | |
CN116465392A (zh) | 路口线的分组方法、存储介质与设备 | |
CN115185263A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |