地图生成方法、装置、电子设备及存储介质制造方法及图纸

本申请实施例提供了一种地图生成方法、装置、电子设备以及存储介质，涉及地图导航技术领域。方法包括：获取待生成地图的目标区域的行车轨迹；将目标区域划分为多个第一区域单元；针对每一第一区域单元，从位于第一区域单元中的至少一个原始定位点中确定出第一区域单元的参考定位点；基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关系；确定目标区域中每一路口区域分别对应的多个路口定位点；对于每一个路口区域，基于所确定的多个路口定位点确定路口区域用于连接各个路段的交叉点，基于各个路口区域的交叉点生成目标区域的目标地图。针对地库、停车场等范围较小的目标区域，也能够快速、准确的生成目标地图。确的生成目标地图。确的生成目标地图。

【技术实现步骤摘要】
地图生成方法、装置、电子设备及存储介质


[0001]本申请涉及地图导航领域，具体而言，本申请涉及一种地图生成方法、装置、电子设备及存储介质。

技术介绍

[0002]随着移动终端相关技术的发展，越来越多的智能设备出现在人们的生活中，其中，通过智能设备进行地图导航成为了一种常见功能。一般，地图导航采用路网的形式呈现，即收集各条道路的信息，以及道路之间的拐点信息，然后通过人工作业输入到相应的区域中，以得到多条道路之间关联的路网地图。
[0003]目前的方式通常是采用人工编辑合成，耗时耗力，而且对于小场景，例如地库、停车场等场景，由于没有大量的交通轨迹信息，上述方式并不适用。

技术实现思路

[0004]本申请实施例的目的旨在提供一种地图生成方法、装置及电子设备，本申请实施例提供的技术方案如下：一方面，本申请实施例提供了一种地图生成的方法，该方法包括：获取待生成地图的目标区域的行车轨迹；行车轨迹包括多个原始定位点的定位坐标以及各个原始定位点的定位时间；将目标区域划分为多个第一区域单元，针对每一第一区域单元，从位于第一区域单元中的至少一个原始定位点中确定出第一区域单元的参考定位点；第一区域单元的尺寸是基于目标区域中的道路宽度所确定的；基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关系，基于所确定的连接关系和至少部分参考定位点的定位坐标，确定目标区域中每一路口区域分别对应的多个路口定位点；对于每一个路口区域，基于所确定的多个路口定位点确定路口区域用于连接各个路段的交叉点；基于各个路口区域的交叉点生成目标区域的目标地图。
[0005]在一些可能的实施方式中，针对每一第一区域单元，从位于第一区域单元中的至少一个原始定位点中确定出第一区域单元的参考定位点，包括：针对每一第一区域单元，对位于第一区域单元中的至少一个原始定位点进行聚类，得到第一聚类中心；将第一区域单元内的至少一个原始定位点中与第一聚类中心距离最近的原始定位点，确定为参考定位点。
[0006]在一些可能的实施方式中，基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关系；基于所确定的连接关系和至少部分参考定位点的定位坐标，确定目标区域中每一路口区域分别对应的多个路口定位点，包括：
基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点；基于各原始定位点的定位时间，确定各个原始定位点之间的第一连接关系；基于各原始定位点之间的第一连接关系，确定各个目标定位点之间的第二连接关系；基于各个目标定位点之间的第二连接关系以及各个目标定位点的定位坐标，从多个目标定位点中确定出目标区域中每一路口区域分别对应的多个路口定位点。
[0007]在一些可能的实施方式中，基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：从行车轨迹的起始点开始，基于各个原始定位点的定位时间依次确定每一原始定位点所属的第二区域单元的区域标签；第二区域单元覆盖原始定位点所在的第一区域单元；对于每一第二区域单元，将位于第二区域单元内的至少一个参考定位点中定位时间最早的参考定位点作为目标定位点。
[0008]在一些可能的实施方式中，从行车轨迹的起始点开始，基于各个原始定位点的定位时间依次确定每一原始定位点所属的第二区域单元的区域标签，包括：将行车轨迹的起始点作为初始基准点，重复执行标签确定操作，直至得到所有原始定位点的区域标签；其中，标签确定操作包括：以初始基准点所在的第一区域单元为中心，确定第一区域单元所在的第二区域单元；将第二区域单元的区域序号作为位于第二区域单元内所有原始定位点的区域标签；将还未确定区域标签的原始定位点中定位时间最早的原始定位点作为下一次标签确定操作对应的初始基准点。
[0009]在一些可能的实施方式中，基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：若任意至少两个参考定位点之间的距离小于预设阈值，则将至少两个参考定位点中，定位时间在前的参考定位点作为目标定位点。
[0010]在一些可能的实施方式中，基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：若任意至少两个参考定位点之间的距离小于预设阈值，则将至少两个参考定位点进行聚类，得到第二聚类中心；将至少两个参考定位点中距离第二聚类中心最近的参考定位点确定为目标定位点。
[0011]在一些可能的实施方式中，多个路口定位点包括转弯点；基于各个目标定位点之间的第二连接关系以及各个目标定位点的定位坐标，从多个目标定位点中确定出目标区域中每一路口区域分别对应的多个路口定位点，包括：基于相邻两段路线单元之间形成的第一夹角，从多个目标定位点中确定出每一个
路口区域对应的至少一个转弯点；路线单元是基于两个具有连接关系的目标定位点连接形成的。
[0012]在一些可能的实施方式中，路口定位点还包括与转弯点直接连接的非转弯点；对于每一个路口区域，基于所确定的多个路口定位点确定路口区域用于连接各个路段的交叉点，包括：对于每一个路口区域，基于各个目标定位点之间的第二连接关系，确定多个路口定位点之间的第三连接关系；基于多个路口定位点的定位位置和多个路口定位点之间的第三连接关系，确定路口区域的路口类型；基于路口类型将至少一个非转弯点进行交叉连接，得到路口区域的交叉点。
[0013]在一些可能的实施方式中，基于多个路口定位点的定位位置和多个路口定位点之间的连接关系，确定路口区域的路口类型，包括：将路口区域的至少一个转弯点进行聚类，得到第三聚类中心；基于多个路口定位点之间的第三连接关系，确定路口区域中第三聚类中心与至少一个非转弯点之间的第四连接关系；基于第三聚类中心与至少一个非转弯点之间的第四连接关系，确定第三聚类中心分别与至少一个非转弯点之间连接形成的第二夹角；基于第三聚类中心分别与至少一个非转弯点之间连接形成的第二夹角，确定路口区域的路口类型。
[0014]在一些可能的实施方式中，基于各个路口区域的交叉点生成目标区域的目标地图，包括：基于每一路口区域的第三聚类中心与非转弯点之间的第四连接关系，确定每一路口区域的交叉点与非转弯点之间的第五连接关系；基于每一路口区域的交叉点与非转弯点之间的第五连接关系，确定各个路口区域分别对应的交叉点之间的第六连接关系；基于各个路口区域分别对应的交叉点之间的第六连接关系，将各个路口区域的交叉点进行连接，得到目标区域的目标地图。
[0015]另一方面，本申请实施例提供了一种地图生成装置，包括：获取模块，用于获取待生成地图的目标区域的行车轨迹；行车轨迹包括多个原始定位点的定位坐标以及各个原始定位点的定位时间；第一确定模块，用于将目标区域划分为多个第一区域单元，针对每一第一区域单元，从位于第一区域单元中的至少一个原始定位点中确定出第一区域单元的参考定位点；第一区域单元的尺寸是基于目标区域中的道路宽度所确定的；第二确定模块，用于基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地图生成方法，其特征在于，所述方法包括：获取待生成地图的目标区域的行车轨迹；所述行车轨迹包括多个原始定位点的定位坐标以及各个原始定位点的定位时间；将所述目标区域划分为多个第一区域单元，针对每一第一区域单元，从位于所述第一区域单元中的至少一个原始定位点中确定出所述第一区域单元的参考定位点；所述第一区域单元的尺寸是基于所述目标区域中的道路宽度所确定的；基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关系，基于所确定的连接关系和至少部分参考定位点的定位坐标，确定所述目标区域中每一路口区域分别对应的多个路口定位点；对于每一个路口区域，基于所确定的多个路口定位点确定所述路口区域用于连接各个路段的交叉点；基于各个路口区域的交叉点生成所述目标区域的目标地图。2.根据权利要求1所述的方法，其特征在于，所述针对每一第一区域单元，从位于所述第一区域单元中的至少一个原始定位点中确定出所述第一区域单元的参考定位点，包括：针对每一第一区域单元，对位于所述第一区域单元中的至少一个原始定位点进行聚类，得到第一聚类中心；将所述第一区域单元内的至少一个原始定位点中与所述第一聚类中心距离最近的原始定位点，确定为所述参考定位点。3.根据权利要求1所述的方法，其特征在于，所述基于各原始定位点的定位时间确定各个参考定位点中至少部分参考定位点之间的连接关系；基于所确定的连接关系和至少部分参考定位点的定位坐标，确定所述目标区域中每一路口区域分别对应的多个路口定位点，包括：基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点；基于各原始定位点的定位时间，确定各个原始定位点之间的第一连接关系；基于各原始定位点之间的第一连接关系，确定各个目标定位点之间的第二连接关系；基于各个目标定位点之间的第二连接关系以及各个目标定位点的定位坐标，从多个目标定位点中确定出所述目标区域中每一路口区域分别对应的多个路口定位点。4.根据权利要求3所述的方法，其特征在于，所述基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：从所述行车轨迹的起始点开始，基于各个原始定位点的定位时间依次确定每一原始定位点所属的第二区域单元的区域标签；所述第二区域单元覆盖所述原始定位点所在的第一区域单元；对于每一第二区域单元，将位于所述第二区域单元内的至少一个参考定位点中定位时间最早的参考定位点作为所述目标定位点。5.根据权利要求4所述的方法，其特征在于，所述从所述行车轨迹的起始点开始，基于各个原始定位点的定位时间依次确定每一原始定位点所属的第二区域单元的区域标签，包括：将所述行车轨迹的起始点作为初始基准点，重复执行标签确定操作，直至得到所有原始定位点的区域标签；
其中，所述标签确定操作包括：以所述初始基准点所在的第一区域单元为中心，确定所述第一区域单元所在的第二区域单元；将所述第二区域单元的区域序号作为位于所述第二区域单元内所有原始定位点的区域标签；将还未确定区域标签的原始定位点中定位时间最早的原始定位点作为下一次标签确定操作对应的初始基准点。6.根据权利要求3所述的方法，其特征在于，所述基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：若任意至少两个参考定位点之间的距离小于预设阈值，则将至少两个参考定位点中，定位时间在前的参考定位点作为目标定位点。7.根据权利要求3所述的方法，其特征在于，所述基于各个参考定位点的定位坐标，对各个参考定位点进行去重，得到多个目标定位点，包括：若任意至少两个参考定位点之间的距离小于预设阈值，则将至少两个...

【专利技术属性】
技术研发人员：王友辰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：