地图数据更新方法、服务器及计算机可读存储介质技术

本发明专利技术实施例提供一种地图数据更新方法、服务器及计算机可读存储介质，通过对包含道路和轨迹的行驶路径进行聚合得到能够表征道路与轨迹对应情况的聚类簇，并根据各聚类簇中行驶轨迹的数目和日期确定出聚类簇中道路的使用情况，统计出各聚类簇的有效性，从而确定聚类簇中道路的有效性，并根据道路的有效性完成地图网格中道路的更新。该方案利用了道路在不同状态下轨迹数目差别较大，且道路状态发生会及时反映到行驶轨迹数据上的特点，通过统计聚类簇中行驶路径的数目了解道路状态的变化，避免人工现场信息采集所带来的数据更新滞后，地图数据及时性差的问题，提升了用户体验，同时也降低了地图数据更新所带来的大量人力资源耗费的问题。

【技术实现步骤摘要】
地图数据更新方法、服务器及计算机可读存储介质
本专利技术涉及数据处理
，尤其涉及一种地图数据更新方法、服务器及计算机可读存储介质。
技术介绍
随着网络技术、通信技术以及地理信息系统技术的快速发展，导航技术日臻成熟，当用户处在一个完全陌生的位置时，电子地图能够帮助人们分辨方向、导航指引目的地。电子地图导航相对于向当地人问路的传统方式，能够有效解决语言障碍和交流理解障碍所带来的问题，同时也能节约寻路所带来的时间精力损耗，为广大用户提供了良好的用户体验，所以，如今人们在出行时已经越来越依赖电子地图。但是，由于城市建设的缘故，几乎每天都有道路暂停使用，也有新的道路开通，而电子地图数据基本都来源于地图厂商线下团队的实地测量。如果道路或道路标识牌变化了，地图厂商在线下获取了这一信息，安排专人到现场采集数据，然后在后台手动修改地图。随后提醒用户进行软件升级，完成地图数据更新。这种人工侦测的力量远远赶不上城市建设的速度，所以，地图数据很容易出现更新滞后。例如电子地图推荐给某个用户的道路正在被重新建设，而地图数据却依然沿用旧数据，则电子地图的导航很可能会把用户带入“断头路”，使得用户无法按预期到达目的地。当导航出现错误之后，用户需要花费成倍的时间和精力纠正导航错误所带来的影响，这显然不利于用户体验和地图厂商的企业形象的塑造。另一方面，依赖人工信息采集实现地图数据更新，对人力资源的要求比较高，不利于资源的优化配置。所以，现在亟需提供一种新的地图数据更新方案，以便解决现有技术中依赖人工信息采集实现数据更新所导致的地图数据更新滞后，以及人力资源耗费高的问题。
技术实现思路
本专利技术实施例提供的地图数据更新方法、服务器及计算机可读存储介质，主要解决的技术问题是：现有地图数据更新方案依赖人工信息采集导致地图数据更新滞后、地图数据实时性差，以及人力资源耗费高的问题。为解决上述技术问题，本专利技术实施例提供一种地图数据更新方法，包括：将获取到的行驶路径映射到预设的地图网格中，所述行驶路径包括道路和轨迹；对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇；基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性；根据统计结果对所述地图网格中的道路进行更新。本专利技术实施例还提供一种服务器，所述服务器包括处理器、存储器及通信总线；所述通信总线用于实现处理器和存储器之间的连接通信；所述处理器用于执行存储器中存储的一个或者多个程序，以实现如上所述的地图数据更新方法的步骤。本专利技术实施例还提供一种计算机存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如上所述的地图数据更新方法的步骤。本专利技术的有益效果是：本专利技术实施例提供一种地图数据更新方法、服务器及计算机可读存储介质，服务器将获取的行驶路径映射到预设的地图网格中，对各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一条行驶路径的聚类簇；然后基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性，并根据统计结果完成对地图网格中的道路进行更新。通过对包含道路和轨迹的行驶路径进行聚合得到能够表征道路与轨迹对应情况的聚类簇，并根据各聚类簇中行驶轨迹的数目和日期确定出聚类簇中道路的使用情况，统计出各聚类簇的有效性，从而确定聚类簇中道路的有效性，并根据道路的有效性完成地图网格中道路的更新。该方案利用了道路在不同状态下轨迹数目差别较大，且道路状态发生会及时反映到行驶轨迹数据上的特点，通过统计聚类簇中行驶路径的数目了解道路状态的变化，避免人工现场信息采集所带来的数据更新滞后，地图数据及时性差的问题，提升了用户体验，同时也降低了地图数据更新所带来的大量人力资源耗费的问题。本专利技术其他特征和相应的有益效果在说明书的后面部分进行阐述说明，且应当理解，至少部分有益效果从本专利技术说明书中的记载变得显而易见。附图说明图1为本专利技术实施例一提供的地图数据更新方法的一种流程图；图2为本专利技术实施例一中对行驶路径映射到地图网格的一种示意图；图3是本专利技术实施例一中示出的两条行驶轨迹的一种示意图；图4为本专利技术实施例一中对地图网格中行驶路径进行聚类处理的一种流程图；图5为本专利技术实施例一中提供的按照k-中心点聚类处理方案对行驶路径进行聚类处理的一种示意图；图6为本专利技术实施例一中根据聚类簇中行驶路径的路径数目和日期统计聚类簇的有效性的一种流程图；图7为本专利技术实施例二中提供的服务器的一种硬件结构示意图；图8为本专利技术实施例三中提供的地图数据更新系统的一种结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，下面通过具体实施方式结合附图对本专利技术实施例作进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。实施例一：为了解决现有技术中依靠人工信息采集的地图数据更新方案所存在的地图数据实时性差以及人力资源耗费高的问题，本实施例提供一种地图数据更新方法，为了方便对本专利技术的理解，下面将结合图1对该地图数据更新方法进行介绍：S102、将获取的行驶路径映射到预设的地图网格中。在本实施例中，行驶路径是由两个或两个以上的点组成的序列，其包括道路和轨迹。其中道路即供各种无轨车辆通行的基础设施，有方向性，而轨迹则是车辆在通行时所途径的点的集合。服务器在进行地图数据更新时，会将获取到的行驶路径映射到预设的地图网格中，这其中包括对道路的映射和对轨迹的映射。将行驶路径映射到地图网格中，实际上也就是根据行驶路径的位置信息和地图网格所对应的位置区域确定行驶路径中的哪些部分在该地图网格中。由于道路和轨迹的位置信息基本上都是通过经纬度表征的，而地图网格所对应的区域通常是通过横纵坐标表征的。所以，当服务器对行驶路径进行映射的时候，需要先将行驶路径的经纬度坐标转换成标准垂直坐标系中的横纵坐标。地图网格的形状可以规则也可以不规则，不过为了便于实现道路和轨迹的映射，本实施例中的地图网格为规则形状，圆形、正方形、长方形等，这样能够简化确定地图网格所对应区域的坐标信息。下面以地图网格为正方形为例对行驶路径的映射过程进行简单介绍：如图2所示，假定某一行驶轨迹由A、B、C、D、E五个定位点以及各定位点之间的顺序连线构成，且该行驶轨迹的位置信息已经被转换成了标准横纵坐标：其中A到E五个定位点的坐标为(1,1)、(2,3)、(4,4)、(7,5)和(8,4)。而地图网格的形状为正方形，且该地图网格其中两个对角顶点的坐标分别为(0,0)和(4,4)。则根据这两个对角顶点可以确定出地图网格的范围，在此基础上，坐标位置位于该范围内的定位点即属于该地图网格。相应地，在该地图网格以内的各定位点以及定位点之间的顺序连线则构成了属于该地图网格中的行驶路径。由于轨迹在绝大多数情况下都是根据道路分布，而道路在不同区域的分布则依赖于区域内居住人口、经济等情况。所以，在某些地域中，可能并不存在道路，也不存在轨迹，例如沙漠、山岭、海域等。因此，在针对一份地图数据进行更新时，可能会有部分地图网格中既不存在道路，又不存在轨迹，也即没有任何行驶路径被映射到这些地图网格中。对于这些地图网格，则不需要进行后续的聚类处理等。本实施例中不对地图网格的大小做严格限定，其可以由管理人员自定义本文档来自技高网...

【技术保护点】
1.一种地图数据更新方法，包括：将获取到的行驶路径映射到预设的地图网格中，所述行驶路径包括道路和轨迹；对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇；基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性；根据统计结果对所述地图网格中的道路进行更新。

【技术特征摘要】
1.一种地图数据更新方法，包括：将获取到的行驶路径映射到预设的地图网格中，所述行驶路径包括道路和轨迹；对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇；基于各聚类簇中行驶路径的路径数目统计各聚类簇的有效性；根据统计结果对所述地图网格中的道路进行更新。2.如权利要求1所述的地图数据更新方法，其特征在于，所述将获取到的行驶路径映射到预设的地图网格中包括：确定所述地图网格的顶点坐标，并根据所述顶点坐标确定出所述地图网格的范围；根据各行驶路径的位置信息确定属于所述地图网格的行驶路径。3.如权利要求1所述的地图数据更新方法，其特征在于，所述对于各地图网格中的行驶路径按照路径间的距离进行聚类处理得到包含至少一个行驶路径的聚类簇包括：根据所述地图网格中各行驶路径的距离和全局聚类参数对各所述行驶路径进行聚类处理；判断经聚类处理所得聚类簇中道路的数目是否小于等于1；若否，则设置局部聚类参数后继续对所述聚类簇中的行驶轨迹进行进一步聚类处理，直至所述聚类簇中道路的数目小于等于1为止。4.如权利要求3所述的地图数据更新方法，其特征在于，所述根据所述地图网格中各行驶路径的距离和全局聚类参数对各所述行驶路径进行聚类处理包括：计算所述地图网格中行驶轨迹的两两距离，将所述距离同所述全局聚类参数中的聚类阈值进行比较，将距离小于等于所述聚类阈值的行驶轨迹聚为一个聚类簇；或，采用k-中心点聚类方案对所述地图网格中N个行驶路径进行n次独立的聚类处理，并从n个独立的聚类结果中选择出最优解；所述k-中心点聚类方案包括：从所述地图网格的N个行驶路径中随机选择K个行驶路径作为初始簇中心；计算剩余N-K个行驶路径分别同各所述初始簇中心的距离；根据所述距离将所述N-K个行驶路径分别划分到K个初始簇中心所对应的聚类簇中；对K个聚类簇进行m次中心迭代处理得到该k-中心点聚类方案对应的聚类结果；所述中心迭代处理包括：针对各聚类簇分别选择该聚类簇中与其他行驶路径间距离最小的行驶路径作为该聚类簇的新簇中心；计算除作为新簇中心以外的N-K个行驶路径分别同各新簇中心的新距离；根据所述新距离将所述N-K个行驶路径分别划分到K个新簇中心所对应的聚类簇中。5.如权利要求4所述的地图数据更新方法，其特征在于，所述从所述地图网格的N个行驶路径中随机选择K个行驶路径作为初始簇中心之前，还包括：根据预设比例提升所述地图网格内行驶路径中道...

【专利技术属性】
技术研发人员：韦薇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44