导航数据更新方法、装置及导航设备制造方法及图纸

本发明专利技术公开了一种导航数据更新方法、装置及导航设备，该方法包括步骤：按照导航图幅，将采集到的用户轨迹划分成轨迹路段；在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段；根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。本发明专利技术实施例技术方案提出了一种导航设备将用户轨迹融入到导航数据中，以实现自动更新导航数据的具体实现方案。

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航数据更新方法、装置及导航设备。
技术介绍
随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式，如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备(以下简称导航设备)进行道路导航，导航设备中存储有导航数据，在用户使用导航设备进行道路导航时，导航设备首先获得该用户当前的位置以及想要到达的目的地，然后根据存储的导航数据确定能够到达目的地的导航路径提供给用户，用户就可以根据导航设备提供的导航路径顺利到达目的地。但是随着道路的不断建设，如果用户导航设备中存储的导航数据没有及时更新，则用户导航设备中可能未存储某些新建成的道路的数据，导航设备向用户提供的导航路径中也就不可能包含这些新建成的道路，如果用户在实际出行中发现并行驶过这些新建成的道路，则导航设备可以通过全球定位系统(GPS, Global Positioning System)采集用户轨迹，如果导航设备能够将采集到的用户轨迹融入到导航数据中，则可以实现导航数据的自动更新，后续导航设备就可以通过更新后的导航数据为用户提供更加准确的导航路径。但是现有技术还没有提出导航设备将用户轨迹融入到导航数据中，以实现自动更新导航数据的具体实现方案。
技术实现思路
本专利技术实施例提供一种导航数据更新方法、装置及导航设备，用以提出一种导航设备将用户轨迹融入到导航数据中，以实现自动更新导航数据的具体实现方案。本专利技术实施例技术方案如下:一种导航数据更新方法，该方法包括步骤:按照导航图幅，将采集到的用户轨迹划分成轨迹路段；在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段；根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。—种导航数据更新装置，包括:轨迹路段划分单元，用于按照导航图幅，将采集到的用户轨迹划分成轨迹路段；路段确定单元，用于在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段；导航数据更新单元，用于根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。一种导航设备，包括上述导航数据更新装置。本专利技术实施例技术方案中，首先按照导航图幅，将采集到的用户轨迹划分成轨迹路段，然后在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段，根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。由上可见，本专利技术实施例提出了一种导航设备将用户轨迹融入到导航数据中，以实现自动更新导航数据的具体实现方案，那么导航设备就可以通过更新后的导航数据为用户提供更加准确的导航路径，有效地提高了导航设备的导航准确性。附图说明图1为本专利技术实施例中，导航数据更新方法流程示意图；图2为本专利技术实施例中，轨迹路段示意图；图3为本专利技术实施例中，轨迹路段和其关联的导航路段之间的拓扑关系示意4为本专利技术实施例中，轨迹路段和其关联的导航路段之间的拓扑关系示意图-* ;图5为本专利技术实施例中，轨迹路段和其关联的轨迹路段之间的拓扑关系示意图；图6为本专利技术实施例中，导航数据更新装置结构示意图。具体实施例方式下面结合各个附图对本专利技术实施例技术方案的主要实现原理具体实施方式及其对应能够达到的有益效果进行详细地阐述。如图1所示，为本专利技术实施例提出的导航数据更新方法流程示意图，其具体处理流程如下:步骤11，按照导航图幅，将采集到的用户轨迹划分成轨迹路段。导航设备中存储有多个区域的导航数据，为了便于查找导航数据，一般将导航设备中的导航数据按照导航图幅进行存储，每个导航图幅分别对应不同的区域，导航图幅中的导航数据为该导航图幅对应的区域的导航数据。例如，北京市海淀区对应一个导航图幅，该导航图幅中的导航数据为北京市海淀区的导航数据，北京市西城区对应一个导航图幅，该导航图幅中的导航数据为北京市西城区的导航数据。由上可见，导航设备中的导航数据是按照导航图幅存储的，导航设备采集到的用户轨迹可能位于其中某些导航图幅对应的区域内，因此如果要将采集到的用户轨迹融入到导航设备的导航数据中，则只需要对包含该用户轨迹的各导航图幅的导航数据进行更新即可，不包含用户轨迹的导航图幅的导航数据没有发生变化，因此本专利技术实施例中，若要将导航设备采集到的用户轨迹融入到导航设备的导航数据中，则需要先按照导航图幅，将采集到的用户轨迹划分成轨迹路段。例如，导航设备采集到的用户轨迹的起始点位于北京市海淀区，结束点位于北京市朝阳区，其中途径北京市西城区，也就是说该用户轨迹横跨了三个导航图幅，分别为北京市海淀区对应的导航图幅、北京市朝阳区对应的导航图幅和北京市西城区对应的导航图幅，那么在需要将该用户轨迹融入到导航设备的导航数据中时，可以先按照导航图幅，将采集到的用户轨迹划分成三个轨迹路段，第一个轨迹路段位于北京市海淀区对应的导航图幅内，第二个轨迹路段位于北京市西城区对应的导航图幅内，第三个轨迹路段位于北京市朝阳区对应的导航图幅内。本专利技术实施例中，导航设备进行导航数据更新时，可以只将采集到的一个用户轨迹融入到导航数据中，此时导航设备将该用户轨迹进行轨迹路段的划分；导航设备也可以同时将采集到的多个用户轨迹融入到导航数据中，此时导航设备针对采集到的每个用户轨迹，分别进行轨迹路段的划分。步骤12，在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段。步骤13，根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。若包含轨迹路段的导航图幅有多个，则导航设备可以按照图幅标号的先后顺序，依次针对各导航图幅执行导航数据更新操作，例如，包含轨迹路段的导航图幅有导航图幅1、导航图幅2和导航图幅3，图幅标号的先后顺序为:导航图幅I —导航图幅2 —导航图幅3，那么导航设备可以先针对导航图幅I执行导航数据更新操作，再针对导航图幅2执行导航数据更新操作，然后针对导航图幅3执行导航数据更新操作。针对每个导航图幅执行导航数据更新操作时，需要先将该导航图幅的导航数据以及该导航图幅包含的轨迹路段的坐标数据加载到导航设备的内存中。本专利技术实施例中，路段包含轨迹路段和导航路段，轨迹路段是指用户采集的、需要融入导航数据中的路段，导航路段是指导航设备中已经存储的路段，每个路段(导航路段或轨迹路段)包含多个坐标点，每个坐标点对应一个经纬度坐标数据，其中位于路段起始处的坐标点可以称为起始节点，位于路段末尾处的坐标点可以称为末尾节点，起始节点和末尾节点统称为路段的节点。轨迹路段的坐标数据是指轨迹路段中各坐标点的经纬度坐标数据；导航图幅的导航数据包含该导航图幅中各导航路段的路段标识和节点索引标识、各导航路段的坐标数据等，其中，每个导航路段分别对应唯一的路段标识，每个导航路段的起始节点和末尾节点分别对应唯一的节点索引标识，导航路段的坐标数据是指导航路段中各坐标点的经纬度坐标数据。若导航设备将采集到的一个用户轨迹融入到导航数据中，则步骤11将该用户轨迹划分成若干个轨迹路段，各轨迹路段位于不同的导航图幅内，包含轨迹路段的每个导航图幅中只存在一个轨迹路段，例如，导航设备需要将采集到的某个用户轨迹融入到导航数据中，步骤11将该用户轨迹划分成3个轨迹路段，轨迹路段I位于导航图幅I中，轨迹路段2位于导航图本文档来自技高网...

【技术保护点】
一种导航数据更新方法，其特征在于，包括：按照导航图幅，将采集到的用户轨迹划分成轨迹路段；在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段；根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。

【技术特征摘要】
1.一种导航数据更新方法，其特征在于，包括: 按照导航图幅，将采集到的用户轨迹划分成轨迹路段； 在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段； 根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新。2.如权利要求1所述的方法，其特征在于，在每个轨迹路段所属导航图幅中，确定与轨迹路段关联的路段，具体包括: 从每个轨迹路段所属导航图幅中，获得轨迹路段对应的轨迹面； 从每个轨迹面所属导航图幅中，获取与轨迹面相交的路段和/或位于轨迹面内的路段，所述获取出的路段为轨迹面对应的轨迹路段关联的路段。3.如权利要求1所述的方法，其特征在于，所述轨迹路段关联的路段包括:导航路段，则根据每个轨迹路段和与其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新之前，还包括: 判断轨迹路段与其关联的导航路段是否有重合的部分，若有，则从轨迹路段中剪切掉与其关联的导航路段重合的部分，得到新的轨迹路段，转至确定轨迹路段关联的路段的步骤，得到新的轨迹路段关联的路段。4.如权利要求3所述的方法，其特征在于，判断轨迹路段与其关联的导航路段是否有重合的部分，具体包括: 确定轨迹路段中每个坐标点与该轨迹路段关联的导航路段之间的距离，若距离小于预设的阈值，则确认该坐标点是轨迹路段与其关联的导航路段的重合点； 将轨迹路段上连续的重合点之间的轨迹确认为轨迹路段与其关联的导航路段重合的部分。5.如权利要求1 4中任一权利要求所述的方法，其特征在于，轨迹路段关联的路段包括:导航路段； 根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的导航数据进行更新，具体包括: 为每个轨迹路段分配路段标识； 针对轨迹路段的每个关联的导航路段，分别判断该轨迹路段的节点与该关联的导航路段的节点是否重合，若判断出该轨迹路段的节点与该关联的导航路段的节点重合，则为重合的节点分配节点索引标识； 针对轨迹路段的每个关联的导航路段，分别判断该轨迹路段的节点是否位于该关联的导航路段中，若判断出该轨迹路段的节点位于该关联的导航路段中，则以轨迹路段位于其关联的导航路段上的节点为分割点，将该关联的导航路段划分为两个导航路段，为划分出的两个导航路段分配路段标识，并为划分出的两个导航路段相互重合的节点分配节点索引标识； 若判断出该轨迹路段的节点未位于各关联的导航路段中，则为该轨迹路段中未分配节点索引标识的节点分配节点索引标识； 针对轨迹路段的每个关联的导航路段，分别判断该关联的导航路段的节点是否位于该轨迹路段中，若判断出该关联的导航路段的 节点位于该轨迹路段中，则以导航路段位于其关联的轨迹路段上的节点为分割点，将该轨迹路段划分为两个轨迹路段，为划分出的两个轨迹路段分配路段标识，并为划分出的两个轨迹路段相互重合的节点分配节点索引标识。6.如权利要求5所述的方法，其特征在于，若判断出轨迹路段的节点与其关联的导航路段的节点重合，则为重合的节点分配节点索引标识，具体包括: 将该关联的导航路段中与该轨迹路段重合的节点的节点索引标识分配给该轨迹路段中与该关联的导航路段重合的节点。7.如权利要求5所述的方法，其特征在于，轨迹路段关联的路段进一步包括:轨迹路段，则所述方法进一步包括: 针对轨迹路段的每个关联的导航路段，分别判断该轨迹路段的节点是否位于该关联的导航路段中之前，还包括: 针对轨迹路段的每个关联的轨迹路段，分别判断该轨迹路段的节点与该关联的轨迹路段的节点是否重合，若判断出该轨迹路段的节点与该关联的轨迹路段的节点重合，则为重合的节点分配节点索引标识； 为该轨迹路段中未分配节点索引标识的节点分配节点索引标识之前，还包括: 针对轨迹路段的每个关联的轨迹路段，分别判断该轨迹路段的节点是否位于该关联的轨迹路段中，若判断出该轨迹路段的节点位于该关联的轨迹路段中，则以轨迹路段位于其关联的轨迹路段上的节点为分割点，将该关联的轨迹路段划分为两个轨迹路段，为划分出的两个轨迹路段分配路段标识，并为划分出的两个轨迹路段相互重合的节点分配节点索引标识； 为该轨迹路段中未分配节点索引标识的节点分配节点索引标识，具体包括: 若判断出该轨迹路段的节点未位于各关联的导航路段和各关联的轨迹路段中，则为该轨迹路段中未分配节点索引标识的节点分配节点索引标识； 针对轨迹路段的每个关联的导航路段，分别判断该轨迹路段的节点是否位于该关联的导航路段中之后，还包括: 针对轨迹路段的每个关联的轨迹路段，分别判断该关联的轨迹路段的节点是否位于该轨迹路段中，若判断出该关联的轨迹路段的节点位于该轨迹路段中，则以该关联的轨迹路段位于该轨迹路段上的节点为分割点，将该轨迹路段划分为两个轨迹路段，为划分出的两个轨迹路段分配路段标识，并为划分出的两个轨迹路段相互重合的节点分配节点索引标识。8.如权利要求7所述的方法，其特征在于，若判断出轨迹路段的节点与关联的轨迹路段的节点重合，则为重合的节点分配节点索引标识，具体包括: 判断该轨迹路段和其关联的轨迹路段重合的节点是否已分配节点索引标识，若一个轨迹路段的节点已分配节点索引标识，则将所述节点索引标识分配给另一个轨迹路段中与所述节点重合的节点；若该轨迹路段和其关联的轨迹路段重合的节点均未分配节点索引标识，则为该轨迹路段和其关联的轨迹路段重合的节点分配一个新的节点索引标识。9.一种导航数据更新装置，其特征在于，包括: 轨迹路段划分单元，用于按照导航图幅，将采集到的用户轨迹划分成轨迹路段； 路段确定单元，用于在每个轨迹路段所属导航图幅中，确定轨迹路段关联的路段； 导航数据更新单元，用于根据每个轨迹路段和其关联的路段之间的拓扑关系，对每个轨迹路段所属导航图幅的...

【专利技术属性】
技术研发人员：张勇，张红霞，
申请(专利权)人：北京图盟科技有限公司，
类型：发明
国别省市：