一种地图数据更新的方法、装置及服务器与流程

本发明涉及导航电子地图的数据更新技术，尤其是涉及一种地图数据更新的方法、装置及服务器。

背景技术：

目前，随着人们出行的增多，导航电子地图的应用也逐渐增多。导航电子地图多应用于手机终端、导航终端、个人电脑终端等各种用户终端，这些终端基于互联网、移动基站等通信网络。用户可以根据这些终端上的地图进行线路规划。当道路发生修整时，地图数据图商会根据新的道路规划对地图数据进行更新。因此，用户为了避免使用陈旧的数据进行路线的规划、定位和检索，用户需要及时对终端上已存在的地图数据进行更新。

目前地图更新的方法多是重新下载新的地图版本，而不能只下载地图数据更新的部分，也不能跨地图版本进行更新，这样由于下载的数据量太大，使用流量较多，不仅浪费了用户大量的网络流量，而且浪费了用户更新地图的时间，为用户的出行带来了不便。

技术实现要素：

为了节约地图数据更新所使用的网络流量，并减少地图数据更新的时间，本发明提供了一种地图数据更新的方法、装置及服务器。

为了解决上述技术问题，本发明提供了一种地图数据更新的方法，其中，所述方法包括：

接收终端发送的第一地图数据的更新请求，所述更新请求中携带有第一地图数据的版本信息；

根据所述版本信息，查找与所述版本信息对应的第一地图数据；

将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，将差 分计算得到的差分数据发送至终端，以使终端对所述第一地图数据进行更新。

可选的，所述更新请求中还包括：车型信息、系统版本信息、数据版本信息、发送请求的地点信息、目的地点信息。

可选的，所述将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端之前，所述方法还包括：判断所述第一地图数据与所述第二地图数据是否已经进行过差分计算，若已经进行过差分计算，则将差分计算得到的差分数据发送至终端；若没有进行过差分计算，则进入所述将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端的步骤。

可选的，所述将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，具体包括：将所述第一地图数据与所述第二地图数据进行空间差分计算，其中，所述空间差分计算的项目包括：道路的删除、新增、打断、修改形状点和修改起止点中的至少一项；将所述第一地图数据与所述第二地图数据进行属性差分计算，其中，所述属性差分计算的项目包括：道路的名称、种别和等级中的至少一项。

可选的，所述将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端，具体包括：设置所述差分计算的优先级，其中，所述终端的出发地点、途径地点及目的地点差分计算的优先级高于其他地点差分计算的优先级；根据所述差分计算的优先级，对所述第一地图数据和所述第二地图数据进行差分计算，得到差分数据；根据所述差分计算的优先级，将所述差分数据分批发送至终端。

依据本发明的另一个方面，本发明还提供了一种地图数据更新的装置，所述装置包括：

接收模块，用于接收终端发送的第一地图数据的更新请求，所述更新请求中携带有第一地图数据的版本信息；

查找模块，用于根据所述版本信息，查找与所述版本信息对应的第一地图数据；

计算模块，用于将所述第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端，以使终端对所述第一地图 数据进行更新。

可选的，所述接收模块接收的更新请求中还包括：车型信息、系统版本信息、数据版本信息、发送请求的地点信息、目的地点信息。

可选的，所述装置还包括判断模块，用于判断所述第一地图数据与所述第二地图数据是否已经进行过差分计算，若已经进行过差分计算，则将差分计算得到的差分数据发送至终端；若没有进行过差分计算，则触发计算模块。

可选的，所述计算模块进一步用于，将所述第一地图数据与所述第二地图数据进行空间差分计算，其中，所述空间差分计算的项目包括：道路的删除、新增、打断、修改形状点和修改起止点中的至少一项；将所述第一地图数据与所述第二地图数据进行属性差分计算，其中，所述属性差分计算的项目包括：道路的名称、种别和等级中的至少一项。

可选的，所述计算模块进一步用于，设置所述差分计算的优先级，其中，所述终端的出发地点、途径地点及目的地点差分计算的优先级高于其他地点差分计算的优先级；根据所述差分计算的优先级，对所述第一地图数据和所述第二地图数据进行差分计算，得到差分数据；根据所述差分计算的优先级，将所述差分数据分批发送至终端。

依据本发明的另一个方面，还提供了一种服务器，所述服务器包括地图数据更新的装置。

本发明的有益效果是：

本发明提供的地图数据更新的方法，首先接收终端发送的携带有版本信息的第一地图数据的更新请求，然后根据版本信息，查找到与版本信息对应的第一地图数据，最后将第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端，以使终端对第一地图数据进行更新。本发明只将差分数据发送至终端，即只将地图数据更新的部分发送至终端，在节约了地图数据更新所使用的网络流量的同时，减少了地图数据更新的时间，为用户的出行提供了便利；此外，本发明也可以跨地图版本进行更新，即不论终端上的地图数据的版本为何种版本，终端都能更新至最新版本的地图数据，避免了用户使用陈旧的地图数据进行路线的规划、定位和检索，提升了用户体验，体现了地图数据的价值。

附图说明

图1表示本发明的实施例中地图数据更新的方法的主要步骤流程图；

图2表示本发明的实施例中地图数据更新的方法的详细步骤流程图；以及

图3表示本发明的实施例中地图数据更新的装置的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

如图1所示，为本发明的实施例中地图数据更新的方法的主要步骤流程图，包括如下步骤：

步骤S101，接收终端发送的第一地图数据的更新请求。

在本步骤中，当用户发现终端中的第一地图数据需要更新时，会向服务器发送第一地图数据的更新请求。服务器接收终端发送的第一地图数据的更新请求，其中，更新请求中携带有第一地图数据的版本信息。具体的，更新请求中还可以包括车型信息、系统版本信息、数据版本信息、发送请求的地点信息、目的地点信息等信息；此外，服务器可以接收终端封装后的第一地图数据的版本信息。

步骤S102，根据版本信息，查找与版本信息对应的第一地图数据。

在本步骤中，服务器根据接收到的第一地图数据的版本信息，在地图数据图商的众多地图数据版本中查找与第一地图数据的版本信息对应的第一地图数据。这样，服务器根据版本信息就可以得到第一地图数据，而不需要终端上传完整的第一地图数据。

步骤S103，将第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端。

在本步骤中，服务器搜索到最新版本对应的第二地图数据，并将第一地图数据与最新版本对应的第二地图数据进行差分计算，得到差分数据，然后将得 到的差分数据发送至终端。终端接收到差分数据后，根据差分数据对第一地图数据进行更新。在此需要说明的，第一地图数据和最新版本对应的第二地图数据是针对同一地图而言的。

本发明只需要将第一地图数据与最新版本对应的第二地图数据之间的差分数据发送给终端，而不需要将整个最新版本对应的第二地图数据发送给终端，因此节约了用户用于地图更新所使用的流量，并且减少了地图更新所需的时间。此外，不论终端上的第一地图数据为何种版本，本发明都能够将第一地图数据与最新版本对应的第二地图数据之间的差分数据发送给终端，实现了地图数据的跨版本更新，避免了用户使用陈旧的地图数据进行线路的规划、定位和检索，提升了用户体验，体现了地图数据的价值。

如图2所示，为本发明的实施例中地图数据更新的方法的详细步骤流程图，包括如下步骤：

步骤S101，接收终端发送的第一地图数据的更新请求。

步骤S102，根据版本信息，查找与版本信息对应的第一地图数据。

步骤S201，判断第一地图数据与第二地图数据是否已进行过差分计算。

在本步骤中，服务器在将第一地图数据与第二地图数据进行差分计算之前，首先判断第一地图数据与第二地图数据是否已经进行过差分计算。

步骤S202，若已经进行过差分计算，则将差分计算得到的差分数据发送至终端。

在本步骤中，如果第一地图数据与第二地图数据已经进行过差分计算，则可以直接将差分计算得到的差分数据发送至终端，这样可以节省终端更新第一地图数据的时间，保证用户在导航、检索和定位过程中快速的使用最新的地图数据。

具体的，第一地图数据与第二地图数据已经进行过差分计算的情况可以为：

假设第一终端将第一地图数据的更新请求发送给服务器，服务器将第一地图数据与最新版本对应的第二地图数据进行差分计算，得到差分数据。第二终端将同一版本的第一地图数据的更新请求发送给服务器，服务器接收到更新请求后，发现该版本的第一地图数据已经与最新版本对应的第二地图数据进行过差分计算，则只需要将差分计算得到的差分数据发送给终端即可，而不需要重 新再对第一地图数据和第二地图数据进行差分计算，节省了终端更新第一地图数据的时间。

步骤S203，若没有进行过差分计算，则将第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端。

在本步骤中，如果第一地图数据与最新版本对应的第二地图数据没有进行过差分计算，则需要对第一地图数据与第二地图数据进行差分计算。

具体的，差分计算可以包括空间差分计算和属性差分计算。其中，空间差分计算的项目包括道路的删除、新增、打断、修改形状点和修改起止点中的至少一项。下面，对上述的各个项目依次做出解释。

道路的删除：将第一地图数据与第二地图数据相比较，第一地图数据中的道路条数多于第二地图数据中的道路条数时，则将第一地图数据内多余的道路删除，使得第一地图数据中的道路条数与第二地图数据中的道路条数相一致。例如，第二地图数据中的道路条数为5条，而第一地图数据中的道路条数为7条，则需要将第一地图数据中多余的两条道路删除掉。

道路的新增：与道路的删除相对应，当第一地图数据中的道路条数少于第二地图数据中的道路条数时，则添加第一地图数据中缺少的道路，使得第一地图数据中的道路条数与第二地图数据中的道路条数相一致。例如，第二地图数据中的道路条数为5条，而第一地图数据中的道路条数为3条，则需要在第一地图数据中添加缺少的两条道路。

道路的打断：将第一地图数据与第二地图数据相比较，当第一地图数据中的某条道路的断点个数少于第二地图数据中同一条道路的断点个数时，则将第一地图数据中的道路打断，使得第一地图数据中的道路的断点个数与第二地图数据中同一条道路的断点个数相一致。例如，第一地图数据中的某条道路的断点个数为5个，第二地图数据中同一条道路的断点个数为7个，则将第一地图数据中该道路的断点个数增加至7个，以使第一地图数据中该条道路的断点情况与第二地图数据中同一条道路的断点情况相一致。

道路的修改形状点：将第一地图数据与第二地图数据相比较，当第一地图数据中的道路的形状与第二地图数据中的同一条道路的形状不一致时，修改第一地图数据中的道路的形状，使得第一地图数据中的道路形状与第二地图数据 中同一条道路的形状相一致。例如，第一地图数据中的道路在某个点上为弧状，而第二地图数据中的同一条道路在同一个点上为直线状，则需要修改第一地图数据中的该道路的形状，将该道路在该点上的形状修改为直线状。

道路的修改起止点：将第一地图数据与第二地图数据相比较，当第一地图数据中的道路的起点和终点与第二地图数据中的同一条道路的起点和终点不一致时，修改第一地图数据中的道路的起点和终点，使得第一地图数据中的道路的起点和终点与第二地图数据中的同一条道路的起点和终点的情况相一致。例如，第一地图数据中的道路的起点和终点分别为A和B，而第二地图数据中的同一条道路的起点和终点分别为A和C，则修改第一地图数据中的道路的终点，使之变更为C。

属性差分计算的项目包括道路的名称、种别和等级中的至少一项。下面，对上述的各个项目依次做出解释。

道路的名称：将第一地图数据与第二地图数据相比较，当第一地图数据中的道路的名称与第二地图数据中同一条道路的名称不一致时，修改第一地图数据中的道路的名称，使之与第二地图数据中同一条道路的名称相一致。例如，第一地图数据中某条道路的名称为M，而第二地图数据中同一条道路的名称为N，则修改第一地图数据中该条道路的名称，使之变更为N。

道路的种别：指国道、省道和县道等。将第一地图数据与第二地图数据相比较，当第一地图数据中的道路的种别与第二地图数据中同一条道路的种别不一致时，修改第一地图数据中的道路的种别，使之与第二地图数据中同一条道路的种别相一致。例如，第一地图数据中某条道路的种别为省道，而第二地图数据中同一条道路的种别为县道，则修改第一地图数据中该条道路的种别，使之变更为县道。

道路的等级：指1级道路、2级道路和3级道路等。将第一地图数据与第二地图数据相比较，当第一地图数据中的道路的等级与第二地图数据中同一条道路的等级不一致时，修改第一地图数据中的道路的级别，使之与第二地图数据中同一条道路的级别相一致。例如，第一地图数据中某条道路的级别为2级，而第二地图数据中同一条道路的级别为3级，则修改第一地图数据中该条道路的级别，使之变更为3级。

具体的，在将第一地图数据和第二地图数据进行差分计算的过程中，可以设置差分计算的优先级，其中，可以将终端的出发地点、途径地点及目的地点的差分计算的优先级设置为高于其他地点的差分计算的优先级。然后根据差分计算的优先级对第一地图数据和第二地图数据进行差分计算，得到差分数据，即优先对终端的出发地点、途径地点及目的地点进行差分计算，得到第一差分数据，然后再对其他地点进行差分计算，得到第二差分数据。最后根据差分计算的优先级，将差分数据分批发送至终端，即首先将第一差分数据发送给终端，然后将第二差分数据发送给终端。用户的终端在接收完差分数据后，会自动将终端上的第一地图数据进行更新替换。这样，用户可以优先更新用户正在出行的道路的地图数据，然后更新其他目前不需要使用的道路的地图数据，在保证了地图数据快速更新的同时，又保证了全部的地图数据的更新，使用新的道路数据进行路网规划，为用户的出行提供了很大的便利。

图3表示本发明的实施例中地图数据更新的装置的结构框图。

接收模块301，用于接收终端发送的第一地图数据的更新请求，更新请求中携带有第一地图数据的版本信息；

查找模块302，用于根据版本信息，查找与版本信息对应的第一地图数据；

计算模块303，用于将第一地图数据与最新版本对应的第二地图数据进行差分计算，将差分计算得到的差分数据发送至终端，以使终端对第一地图数据进行更新。

可选的，接收模块301接收的更新请求中还包括：车型信息、系统版本信息、数据版本信息、发送请求的地点信息、目的地点信息。

可选的，装置还包括判断模块，用于判断第一地图数据与第二地图数据是否已经进行过差分计算，若已经进行过差分计算，则将差分计算得到的差分数据发送至终端；若没有进行过差分计算，则触发计算模块303。

可选的，计算模块303进一步用于，将第一地图数据与第二地图数据进行空间差分计算，其中，空间差分计算的项目包括：道路的删除、新增、打断、修改形状点和修改起止点中的至少一项；将第一地图数据与第二地图数据进行属性差分计算，其中，属性差分计算的项目包括：道路的名称、种别和等级中的至少一项。

可选的，计算模块303进一步用于，设置差分计算的优先级，其中，终端的出发地点、途径地点及目的地点差分计算的优先级高于其他地点差分计算的优先级；根据差分计算的优先级，对第一地图数据和第二地图数据进行差分计算，得到差分数据；根据差分计算的优先级，将差分数据分批发送至终端。

依据本发明的另一个方面，还提供了一种服务器，服务器包括地图数据更新的装置。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述的原理前提下还可以作出若干改进和润饰，这些改进和润饰也在本发明的保护范围内。