CN110017840A - 导航数据的处理方法和装置、电子设备、计算机可读介质 - Google Patents
导航数据的处理方法和装置、电子设备、计算机可读介质 Download PDFInfo
- Publication number
- CN110017840A CN110017840A CN201910304760.4A CN201910304760A CN110017840A CN 110017840 A CN110017840 A CN 110017840A CN 201910304760 A CN201910304760 A CN 201910304760A CN 110017840 A CN110017840 A CN 110017840A
- Authority
- CN
- China
- Prior art keywords
- point
- location information
- binding
- course
- matched curve
- 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 35
- 238000003672 processing method Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 36
- 238000003860 storage Methods 0.000 claims description 12
- 238000009877 rendering Methods 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 230000000712 assembly Effects 0.000 description 5
- 238000000429 assembly Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001360 synchronised effect 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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Algebra (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Navigation (AREA)
Abstract
本公开提供了一种导航数据的处理方法，该方法包括：获取定位点的位置信息和目标点的位置信息，根据定位点的位置信息和目标点的位置信息分别确定航向和多个形状点，根据多个形状点生成拟合曲线，确定与拟合曲线对应的点序列，根据定位点的位置信息、航向和点序列选取绑定点。本公开还提供了一种导航数据的处理方法和装置、电子设备、计算机可读介质方法。
Description
技术领域
本公开实施例涉及互联网技术领域，特别涉及导航数据的处理方法和装置、电子设备、计算机可读介质。
背景技术
随着互联网技术的发展和智能设备的普及，不管是车辆行驶或是步行，通过智能终端对线路进行导航成了日常生活的基本应用。
在现有技术中，在对导航数据进行处理时，选取定位点作为绑定点，如将车辆的当前点或者车辆的对应的用户选取的点作为绑定点，以便最终得到导航线路。
发明内容
本公开实施例提供导航数据的处理方法和装置、电子设备、计算机可读介质。
第一方面，本公开实施例提供了一种导航数据的处理方法，包括：
获取定位点的位置信息和目标点的位置信息；
根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；
根据所述多个形状点生成拟合曲线；
确定与所述拟合曲线对应的点序列；
根据所述定位点的位置信息、所述航向和所述点序列选取绑定点。
在一些实施例中，所述根据所述多个形状点生成拟合曲线，包括：
将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；
分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；
根据所述每一段连线的拟合曲线得到所述拟合曲线。
在一些实施例中，所述确定与所述拟合曲线对应的点序列，包括：
根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。
在一些实施例中，所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点，包括：
根据所述定位点的位置信息和所述航向确定法线；
根据所述航向和所述法线从所述点序列中选取待定绑定点；
根据所述法线从所述待定绑定点中选取所述绑定点。
在一些实施例中，所述根据所述航向和所述法线从所述点序列中选取待定绑定点，包括：
针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；
响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；
选取小于预设阈值的夹角对应的点作为所述待定绑定点。
在一些实施例中，所述根据所述法线从所述待定绑定点中选取所述绑定点，包括：
分别计算各个所述待定绑定点与所述法线之间的距离；
选取最小的距离对应的待定绑定点作为所述绑定点。
在一些实施例中，在所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点之后，还包括：
根据所述绑定点、所述目标点的位置信息和所述航向渲染所述拟合曲线得到导航线路。
第二方面，本公开实施例提供了一种导航数据的处理装置，包括：
获取模块，用于获取定位点的位置信息和目标点的位置信息；
确定模块，用于根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；
生成模块，用于根据所述多个形状点生成拟合曲线；
所述确定模块还用于，确定与所述拟合曲线对应的点序列；
选取模块，用于根据所述定位点的位置信息、所述航向和所述点序列选取绑定点。
在一些实施例中，所述生成模块具体用于：
将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；
分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；
根据所述每一段连线的拟合曲线得到所述拟合曲线。
在一些实施例中，所述确定模块具体用于：
根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。
在一些实施例中，所述选取模块具体用于：
根据所述定位点的位置信息和所述航向确定法线；
根据所述航向和所述法线从所述点序列中选取待定绑定点；
根据所述法线从所述待定绑定点中选取所述绑定点。
在一些实施例中，所述选取模块具体用于：
针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；
响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；
选取小于预设阈值的夹角对应的点作为所述待定绑定点。
在一些实施例中，所述选取模块具体用于：
分别计算各个所述待定绑定点与所述法线之间的距离；
选取最小的距离对应的待定绑定点作为所述绑定点。
在一些实施例中，还包括：
渲染模块，用于根据所述绑定点、所述目标点的位置信息和所述航向渲染所述拟合曲线得到导航线路。
第三方面，本公开实施例提供了一种电子设备，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上实施例中任一实施例所述的方法。
第四方面，本公开实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如上实施例中任一实施例所述的方法。
本公开实施例提供的获取定位点的位置信息和目标点的位置信息，根据定位点的位置信息和目标点的位置信息分别确定航向和多个形状点，根据多个形状点生成拟合曲线，确定与拟合曲线对应的点序列，根据定位点的位置信息、航向和点序列选取绑定点，实现了精准确定绑定点的技术效果。
附图说明
附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开的实施例一起用于解释本公开，并不构成对本公开的限制。通过参考附图对详细示例实施例进行描述，以上和其他特征和优点对本领域技术人员将变得更加显而易见，在附图中：
图1为根据本公开实施例的导航数据的处理方法的流程示意图；
图2为根据本公开实施例的生成拟合曲线的方法的流程示意图；
图3为根据本公开实施例的选取绑定点的方法的流程示意图；
图4为根据本公开实施例的选取待定绑定点的方法的流程示意图；
图5为根据本公开另一实施例的选取绑定点的方法的流程示意图；
图6为根据本公开另一实施例的导航数据的处理方法的流程示意图；
图7为本公开实施例的导航数据的处理装置的示意图；
图8为本公开另一实施例的导航数据的处理装置的示意图；
图9为根据本公开实施例的导航数据的处理装置的框架示意图；
附图标记：
1、获取模块，2、确定模块，3、生成模块，4、选取模块，5、渲染模块，11、处理单元(或处理器)，12、存储器，13、总线，14、RAM，15、高速缓存，16、存储系统，17、程序组件，18、实用工具，19、外部设备，20、显示器，21、I/O接口，22、网络适配器。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图对本发明提供的导航数据的处理方法和装置、电子设备、计算机可读介质进行详细描述。
在下文中将参考附图更充分地描述示例实施例，但是所述示例实施例可以以不同形式来体现且不应当被解释为限于本文阐述的实施例。反之，提供这些实施例的目的在于使本公开透彻和完整，并将使本领域技术人员充分理解本公开的范围。
如本文所使用的，术语“和/或”包括一个或多个相关列举条目的任何和所有组合。
本文所使用的术语仅用于描述特定实施例，且不意欲限制本公开。如本文所使用的，单数形式“一个”和“该”也意欲包括复数形式，除非上下文另外清楚指出。还将理解的是，当本说明书中使用术语“包括”和/或“由……制成”时，指定存在所述特征、整体、步骤、操作、元件和/或组件，但不排除存在或添加一个或多个其他特征、整体、步骤、操作、元件、组件和/或其群组。
本文所述实施例可借助本公开的理想示意图而参考平面图和/或截面图进行描述。因此，可根据制造技术和/或容限来修改示例图示。因此，实施例不限于附图中所示的实施例，而是包括基于制造工艺而形成的配置的修改。因此，附图中例示的区具有示意性属性，并且图中所示区的形状例示了元件的区的具体形状，但并不旨在是限制性的。
除非另外限定，否则本文所用的所有术语(包括技术和科学术语)的含义与本领域普通技术人员通常理解的含义相同。还将理解，诸如那些在常用字典中限定的那些术语应当被解释为具有与其在相关技术以及本公开的背景下的含义一致的含义，且将不解释为具有理想化或过度形式上的含义，除非本文明确如此限定。
根据本公开实施例的一个方面，本公开实施例提供了导航数据的处理方法。
请参阅图1，图1为根据本公开实施例的导航数据的处理方法的流程示意图。
如图1所示，该方法包括：
S1：获取定位点的位置信息和目标点的位置信息。
其中，一般而言，定位点为用户在导航设备上确定的当前位置的点。可直接由用户在导航设备上自行选择。也可由导航设备通过自带的定位功能对用户当前的位置点进行定位得到的点。但是，用户基于其自身的需求，也可在导航设备上选取非当前位置的点作为定位点。定位点是相对于目标点而言的。目标点是用户在导航设备上输入的目的地。即，定位点为用户的始发地，而目标点为用户的目的地。
导航设备包括任何可实现导航功能的设备，如终端。终端可以是移动设备例如手机、笔记本电脑平板电脑、个人数字助理等，也可以是固定设备，例如台式电脑等。终端还可以是车载终端等。
定位点的位置信息为定位点对应的经度和纬度，目标点的位置信息为目标点的经度和纬度。
S2：根据定位点的位置信息和目标点的位置信息分别确定航向和多个形状点。
在该步骤中，既根据定位点的位置信息和目标点的位置信息确定航向，又根据定位点的位置信息和目标点的位置信息确定多个形状点。
需要说明的是，可同时对航向和多个形状点进行确定，也可先确定航向，再确定多个形状点。也就是说，确定航向和多个形状点可同步进行，也可分步进行，此处不做限定。
其中，航向，即为从定位点到目标点的方向。如，定位点位于目标点的正西方，则航向即为自西向东。
在电子地图中，包括节点和形状点。其中，节点是用于表达道路网络中道路各段件的交点(路口)等。形状点则是除形状点以外的点，用于道路网络中的要素(如建筑物等)进行显示的点。且，形状点为携带位置信息(即经度和纬度)的点。在本实施例中，多个形状点是指在电子地图中，从定位点至目标点之间的携带位置信息的多个形状点。
S3：根据多个形状点生成拟合曲线。
在该步骤中，可通过现有技术中的拟合曲线的方式对多个形状点进行拟合处理，得到拟合曲线。如，通过运用指数函数或对数函数的方式实现。
在现有技术中，当需要对多个点进行拟合处理，得到拟合曲线时，均是通过直接拟合的方式。而在该实施例中，采用了新的得到拟合曲线的方式(参见下述对S3的具体描述)，一方面，可确保得到的拟合曲线的精准性；另一方面，还可降低计算成本。具体地：
结合图2可知，在一些实施例中，S3包括：
S3-1：将多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点。
如：共有m个形状点，m个形状点的连线为l。此处并非是将m个形状点进行连线处理。将l分成多段连线，l1至ln。其中，n小于m。
也就是说，在该步骤中，对多个形状点进行划分，划分成多组形状点，每一组形状点中至少包括两个形状点。
S3-2：分别对每一段连线上的形状点进行拟合，得到每一段连线的拟合曲线。
由于现有技术中是对所有的点进行拟合，则误差会进行叠加，以至于得到的拟合曲线的精度不高。而在本实施例中，由于是进行分段进行拟合，使得拟合的误差较小，进而可以确保得到的拟合曲线的精准性。
且，在现有技术中，由于拟合的点的数量一般较多，则计算过程相对复杂。而在本实施例中，通过分段拟合，则计算量小，且复杂程度低。进而可实现降低计算成本的技术效果。
S3-3：根据每一段连线的拟合曲线得到拟合曲线。
在得到多段拟合曲线后，将前一段的拟合曲线的尾端连接至当前段的拟合曲线的头端，依次类推，得到拟合曲线。
为确保得到平滑的拟合曲线，在从现有技术中的算法进行选取时，选取可实现一阶平滑的算法进行拟合处理。即，确保前一段的拟合曲线的分段点与当前段的拟合曲线的分段点(两个分段点为相邻的点)对应的一阶导数是连续的。
S4：确定与拟合曲线对应的点序列。
可以理解的是，拟合曲线为包括多个状态点的曲线。由于获取状态点的过程中可能存在误差，漏取了状态点；或者，在制作电子地图时漏取了状态点。所以，拟合曲线上分布的状态点并不均匀。而为确定选取绑定点的准确信，以及得到导航线路的高可靠性。则，
S4可具体包括：根据预设的距离间隔对拟合曲线进行插值处理，得到点序列。
也就是说，在本实施例中，点序列为对拟合曲线经过插值处理后的点序列。
其中，距离间隔可基于实际需求(如精度需求)进行设置。
S5：根据定位点的位置信息、航向和点序列选取绑定点。
结合图3可知，在一些实施例中，S5包括：
S5-1：根据定位点的位置信息和航向确定法线。
其中，法线是指经过定位点，垂直于航向的线。
S5-2：根据航向和法线从点序列中选取待定绑定点。
该步骤为绑定点的预选取的过程。
结合图4可知，在一些实施例中，S5-2包括：
S5-2-1：针对点序列中的每一个点，获取点序列中与其相邻的两个点。
以点序列中的任意一个点进行说明。如，点序列中包括点a，则获取在点序列中与a相邻的两个点，且该两个点分别为b和c。
S5-2-2：响应于相邻的两个点的连线与法线相交，则获取相邻的两个点的连线与航向的夹角。
得到包括b和c的连线d。判断d和法线是否相交，如果相交，则进一步获取d与航向的夹角。如果不相交，则不再考虑是否将该点选取为待定绑定点。
S5-2-3：选取小于预设阈值的夹角对应的点作为待定绑定点。
如果d域航向的夹角小于阈值，则将a点作为待定绑定点。依次类推，此处不再赘述。
当某点的夹角大于或等于阈值时，则说明该点为偏差的点，或者误差较大的点，则应将该点排除，以确保准确性和可靠性。
其中，阈值可基于不同的应用场景或应用需求进行设定。如，当应用场景为无人驾驶时，则阈值根据无人驾驶车辆上安装的摄像头的视场角(英文简称为FOV)进行确定。
S5-3：根据法线从待定绑定点中选取绑定点。
结合图5可知，在一些实施例中，S5-3包括：
S5-3-1：分别计算各个待定绑定点与法线之间的距离。
S5-3-2：选取最小的距离对应的待定绑定点作为绑定点。
如：基于上述方法，得到的待定绑定点的数量为x个。则计算每一个待定绑定点的与发现之间的距离，得到y个距离。其中，y小于或等于x。从y个距离中选取最小的距离。并将最小的距离对应的待定绑定点作为绑定点。
如果最小的距离为两个(即该两个点分别位于法线两侧，且两个点到法线的距离相同)，则可从两个点中任意选取一个作为绑定点，也可将两个点中离目标点更近的点作为绑定点，也可将两个点中离目标点更远的点作为绑定点。
结合图6可知，在一些实施例中，在S5之后，该方法还包括：
S6：根据绑定点、目标点的位置信息和航向渲染拟合曲线得到导航线路。
在该步骤中，以绑定点、目标点的位置信息和航向为基础，对拟合曲线进行渲染，得到导航线路。
具体地，在渲染时，是以绑定点为起点，基于目标点的位置信息和航向对拟合曲线进行渲染。
根据本公开实施例的另一个方面，本公开实施例还提供了导航数据的处理装置。
请参阅图7，图7为本公开实施例的导航数据的处理装置的示意图。
如图7所示，该装置包括：
获取模块1，用于获取定位点的位置信息和目标点的位置信息；
确定模块2，用于根据定位点的位置信息和目标点的位置信息分别确定航向和多个形状点；
生成模块3，用于根据多个形状点生成拟合曲线；
确定模块2还用于，确定与拟合曲线对应的点序列；
选取模块4，用于根据定位点的位置信息、航向和点序列选取绑定点。
在一些实施例中，生成模块3具体用于：
将多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；
分别对每一段连线上的形状点进行拟合，得到每一段连线的拟合曲线；
根据每一段连线的拟合曲线得到拟合曲线。
在一些实施例中，确定模块2具体用于：
根据预设的距离间隔对拟合曲线进行插值处理，得到点序列。
在一些实施例中，选取模块4具体用于：
根据定位点的位置信息和航向确定法线；
根据航向和法线从点序列中选取待定绑定点；
根据法线从待定绑定点中选取绑定点。
在一些实施例中，选取模块4具体用于：
针对点序列中的每一个点，获取点序列中与其相邻的两个点；
响应于相邻的两个点的连线与法线相交，则获取相邻的两个点的连线与航向的夹角；
选取小于预设阈值的夹角对应的点作为待定绑定点。
在一些实施例中，选取模块4具体用于：
分别计算各个待定绑定点与法线之间的距离；
选取最小的距离对应的待定绑定点作为绑定点。
结合图8可知，在一些实施例中，该装置还包括：
渲染模块5，用于根据绑定点、目标点的位置信息和航向渲染拟合曲线得到导航线路。
请参阅图9，图9为根据本公开实施例的导航数据的处理装置的框架示意图。
图9显示的导航数据的处理装置仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图9所示，导航数据的处理装置以通用计算设备的形式表现。在实际应用中，可直接安装在车载终端，作为车载终端的一部分。导航数据的处理装置可以包括但不限于：一个或者多个处理器或者处理单元11，存储器12，连接不同组件(包括存储器12和处理单元11)的总线13。
总线13表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
导航数据的处理装置典型地包括多种计算机系统可读介质。这些介质可以是任何能够导航数据的处理装置访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储器12可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)14和/或高速缓存15(即高速缓存存储器)。导航数据的处理装置可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统16可以用于读写不可移动的、非易失性磁介质(图9未显示，通常称为“硬盘驱动器”)。尽管图9中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线13相连。存储器12可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序组件17的程序/实用工具18，可以存储在例如存储器12中，这样的程序组件17包括但不限于操作系统、一个或者多个应用程序、其它程序组件以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序组件17通常执行本发明所描述的实施例中的功能和/或方法。
导航数据的处理装置也可以与一个或多个外部设备19(例如键盘、指向设备、用户的手机、显示器20等)通信，还可与一个或者多个使得用户能与该导航数据的处理装置交互的设备通信，和/或与使得该导航数据的处理装置能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口21进行。并且，导航数据的处理装置还可以通过网络适配器22与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器22通过总线13与导航数据的处理装置的其它组件通信。应当明白，尽管图中未示出，可以结合导航数据的处理装置使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元11通过运行存储在存储器12中的多个程序中的至少一个程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的导航数据的处理方法。
根据本公开实施例的另一个方面，本公开实施例还提供了电子设备，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上实施例中任一实施例所述的方法。
根据本公开实施例的另一个方面，本公开实施例还提供了计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现如上实施例中任一实施例所述的方法。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
本文已经公开了示例实施例，并且虽然采用了具体术语，但它们仅用于并仅应当被解释为一般说明性含义，并且不用于限制的目的。在一些实例中，对本领域技术人员显而易见的是，除非另外明确指出，否则可单独使用与特定实施例相结合描述的特征、特性和/或元素，或可与其他实施例相结合描述的特征、特性和/或元件组合使用。因此，本领域技术人员将理解，在不脱离由所附的权利要求阐明的本公开的范围的情况下，可进行各种形式和细节上的改变。
Claims (16)
1.一种导航数据的处理方法，包括：
获取定位点的位置信息和目标点的位置信息；
根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；
根据所述多个形状点生成拟合曲线；
确定与所述拟合曲线对应的点序列；
根据所述定位点的位置信息、所述航向和所述点序列选取绑定点。
2.根据权利要求1所述的方法，其中，所述根据所述多个形状点生成拟合曲线，包括：
将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；
分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；
根据所述每一段连线的拟合曲线得到所述拟合曲线。
3.根据权利要求1所述的方法，其中，所述确定与所述拟合曲线对应的点序列，包括：
根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。
4.根据权利要求1至3中任一项所述的方法，其中，所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点，包括：
根据所述定位点的位置信息和所述航向确定法线；
根据所述航向和所述法线从所述点序列中选取待定绑定点；
根据所述法线从所述待定绑定点中选取所述绑定点。
5.根据权利要求4所述的方法，其中，所述根据所述航向和所述法线从所述点序列中选取待定绑定点，包括：
针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；
响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；
选取小于预设阈值的夹角对应的点作为所述待定绑定点。
6.根据权利要求4所述的方法，其中，所述根据所述法线从所述待定绑定点中选取所述绑定点，包括：
分别计算各个所述待定绑定点与所述法线之间的距离；
选取最小的距离对应的待定绑定点作为所述绑定点。
7.根据权利要求1至3中任一项所述的方法，其中，在所述根据所述定位点的位置信息、所述航向和所述点序列选取绑定点之后，还包括：
根据所述绑定点、所述目标点的位置信息和所述航向渲染所述拟合曲线得到导航线路。
8.一种导航数据的处理装置，包括：
获取模块，用于获取定位点的位置信息和目标点的位置信息；
确定模块，用于根据所述定位点的位置信息和所述目标点的位置信息分别确定航向和多个形状点；
生成模块，用于根据所述多个形状点生成拟合曲线；
所述确定模块还用于，确定与所述拟合曲线对应的点序列；
选取模块，用于根据所述定位点的位置信息、所述航向和所述点序列选取绑定点。
9.根据权利要求8所述的装置，其中，所述生成模块具体用于：
将所述多个形状点所在的连线划分成多段连线，且每一段连线至少包括两个形状点；
分别对每一段连线上的形状点进行拟合，得到所述每一段连线的拟合曲线；
根据所述每一段连线的拟合曲线得到所述拟合曲线。
10.根据权利要求8所述的装置，其中，所述确定模块具体用于：
根据预设的距离间隔对所述拟合曲线进行插值处理，得到所述点序列。
11.根据权利要求8至10中任一项所述的装置，其中，所述选取模块具体用于：
根据所述定位点的位置信息和所述航向确定法线；
根据所述航向和所述法线从所述点序列中选取待定绑定点；
根据所述法线从所述待定绑定点中选取所述绑定点。
12.根据权利要求11所述的装置，其中，所述选取模块具体用于：
针对所述点序列中的每一个点，获取所述点序列中与其相邻的两个点；
响应于所述相邻的两个点的连线与所述法线相交，则获取所述相邻的两个点的连线与所述航向的夹角；
选取小于预设阈值的夹角对应的点作为所述待定绑定点。
13.根据权利要求11所述的装置，其中，所述选取模块具体用于：
分别计算各个所述待定绑定点与所述法线之间的距离；
选取最小的距离对应的待定绑定点作为所述绑定点。
14.根据权利要求8至10中任一项所述的装置，其中，还包括：
渲染模块，用于根据所述绑定点、所述目标点的位置信息和所述航向渲染所述拟合曲线得到导航线路。
15.一种电子设备，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至7中任一所述的方法。
16.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1至7中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910304760.4A CN110017840B (zh) | 2019-04-16 | 2019-04-16 | 导航数据的处理方法和装置、电子设备、计算机可读介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910304760.4A CN110017840B (zh) | 2019-04-16 | 2019-04-16 | 导航数据的处理方法和装置、电子设备、计算机可读介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110017840A true CN110017840A (zh) | 2019-07-16 |
| CN110017840B CN110017840B (zh) | 2022-03-18 |
Family
ID=67191536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910304760.4A Active CN110017840B (zh) | 2019-04-16 | 2019-04-16 | 导航数据的处理方法和装置、电子设备、计算机可读介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110017840B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110617817A (zh) * | 2019-09-29 | 2019-12-27 | 百度在线网络技术（北京）有限公司 | 一种导航路线确定方法、装置、设备及存储介质 |
| CN110706356A (zh) * | 2019-09-19 | 2020-01-17 | 百度在线网络技术（北京）有限公司 | 路径绘制方法、装置、电子设备和存储介质 |
| CN113345228A (zh) * | 2021-06-01 | 2021-09-03 | 星觅(上海)科技有限公司 | 基于拟合轨迹的行驶数据的生成方法、装置、设备及介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103975223A (zh) * | 2011-09-13 | 2014-08-06 | 通腾波兰股份有限公司 | 路线平滑 |
| CN104598712A (zh) * | 2014-05-29 | 2015-05-06 | 腾讯科技（深圳）有限公司 | 定位点筛选方法及其系统 |
| CN106403978A (zh) * | 2016-09-30 | 2017-02-15 | 北京百度网讯科技有限公司 | 导航路线生成方法和装置 |
| CN108279016A (zh) * | 2017-01-06 | 2018-07-13 | 北京四维图新科技股份有限公司 | Had地图的平滑处理方法和装置、导航系统及自动驾驶系统 |
| CN108398130A (zh) * | 2018-02-22 | 2018-08-14 | 北京航空航天大学 | 挠曲形变测量网络的分布式pos传递对准建模方法和装置 |
| US20180347988A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Venues Map Application And System Providing Indoor Routing |
| CN109270566A (zh) * | 2018-09-17 | 2019-01-25 | 百度在线网络技术（北京）有限公司 | 导航方法、导航效果测试方法、装置、设备和介质 |
| CN109409437A (zh) * | 2018-11-06 | 2019-03-01 | 安徽农业大学 | 一种点云分割方法、装置、计算机可读存储介质及终端 |
-
2019
- 2019-04-16 CN CN201910304760.4A patent/CN110017840B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103975223A (zh) * | 2011-09-13 | 2014-08-06 | 通腾波兰股份有限公司 | 路线平滑 |
| CN104598712A (zh) * | 2014-05-29 | 2015-05-06 | 腾讯科技（深圳）有限公司 | 定位点筛选方法及其系统 |
| CN106403978A (zh) * | 2016-09-30 | 2017-02-15 | 北京百度网讯科技有限公司 | 导航路线生成方法和装置 |
| CN108279016A (zh) * | 2017-01-06 | 2018-07-13 | 北京四维图新科技股份有限公司 | Had地图的平滑处理方法和装置、导航系统及自动驾驶系统 |
| US20180347988A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Venues Map Application And System Providing Indoor Routing |
| CN108398130A (zh) * | 2018-02-22 | 2018-08-14 | 北京航空航天大学 | 挠曲形变测量网络的分布式pos传递对准建模方法和装置 |
| CN109270566A (zh) * | 2018-09-17 | 2019-01-25 | 百度在线网络技术（北京）有限公司 | 导航方法、导航效果测试方法、装置、设备和介质 |
| CN109409437A (zh) * | 2018-11-06 | 2019-03-01 | 安徽农业大学 | 一种点云分割方法、装置、计算机可读存储介质及终端 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110706356A (zh) * | 2019-09-19 | 2020-01-17 | 百度在线网络技术（北京）有限公司 | 路径绘制方法、装置、电子设备和存储介质 |
| CN110617817A (zh) * | 2019-09-29 | 2019-12-27 | 百度在线网络技术（北京）有限公司 | 一种导航路线确定方法、装置、设备及存储介质 |
| CN113345228A (zh) * | 2021-06-01 | 2021-09-03 | 星觅(上海)科技有限公司 | 基于拟合轨迹的行驶数据的生成方法、装置、设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110017840B (zh) | 2022-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107223244B (zh) | 定位方法和装置 | |
| CN110017840A (zh) | 导航数据的处理方法和装置、电子设备、计算机可读介质 | |
| CN111767360B (zh) | 路口虚拟车道标注的方法及装置 | |
| CN110263732A (zh) | 多尺度目标检测方法及装置 | |
| CN112013853B (zh) | 一种对无人驾驶设备的轨迹点验证的方法及装置 | |
| CN110207643B (zh) | 折叠角度检测方法、装置、终端及存储介质 | |
| JP6610466B2 (ja) | 車両制御システム | |
| CN115164936A (zh) | 高精地图制作中用于点云拼接的全局位姿修正方法及设备 | |
| CN111833391B (zh) | 图像深度信息的估计方法及装置 | |
| CN107452043A (zh) | 网络图形连线方法、应用及可视化终端 | |
| CN112000274A (zh) | 车载智能设备屏幕的缩放方法、装置及设备 | |
| AU2017213546B2 (en) | Face painting on a single image with an underlying 3d model | |
| CN115447584A (zh) | 一种车道中心线的确定方法、装置、设备及存储介质 | |
| CN114812596A (zh) | 一种导航路径生成方法、装置、设备和计算机可读介质 | |
| CN112507528A (zh) | 一种平面空间一对二等法向加速能力反追踪方法 | |
| CN111507265A (zh) | 表格关键点检测模型训练方法、装置、设备以及存储介质 | |
| CN111210297A (zh) | 一种上车点的划分方法及装置 | |
| JP7331877B2 (ja) | システム計算装置、及びシステム計算プログラム | |
| CN113655807B (zh) | 一种计算空中匀变速运动目标飞行轨迹的方法 | |
| CN113051491B (zh) | 地图数据处理的方法、设备、存储介质及程序产品 | |
| CN110398765A (zh) | 定位方法和装置、无人驾驶设备 | |
| CN117492056B (zh) | 车辆融合定位方法、系统、装置和计算机可读介质 | |
| CN114049615B (zh) | 行驶环境中交通对象融合关联方法、装置及边缘计算设备 | |
| CN113082698B (zh) | 游戏的显示控制方法、装置、电子设备及可读存储介质 | |
| US11941232B2 (en) | Context-based copy-paste systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20211015 Address after: 100176 101, floor 1, building 1, yard 7, Ruihe West 2nd Road, Beijing Economic and Technological Development Zone, Daxing District, Beijing Applicant after: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd. Address before: 100085 Baidu Building, 10 Shangdi Tenth Street, Haidian District, Beijing Applicant before: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |