CN101694392A - 一种导航终端的地图更新方法、导航终端及系统 - Google Patents

Abstract

本发明提供一种导航终端的地图更新方法、导航终端及系统，该方法包括导航终端在导航过程中通过GPS点记录行车轨迹；导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；导航终端对差异报告编码，得到编码后的差异报告；导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；导航终端接收服务器端根据所述差异报告生成的增量更新数据进行电子地图的更新操作。本发明使得地图更新能够及时进行，而且由于是增量数据，所以也就降低了在更新过程中需要传输的数据量。

Description

一种导航终端的地图更新方法、导航终端及系统

技术领域

本发明涉及电子导航技术领域，特别是一种导航终端的地图更新方法及、导航终端及系统。

背景技术

电子导航地图用户对地图的要求越来越高，主要体现在地图数据的准确度和更新频率，地图数据的快速更新是大势所趋。

目前的地图更新只能按照地图数据大版本进行更新，更新频率低，且更新时是全部更新，也就是更新全国数据，这样数据量比较大，每次更新数据的大小最小的也接近2000M字节，而且更新周期长。

发明内容

本发明的目的是提供一种导航终端的地图更新方法、导航终端及系统，降低更新需要传输的数据量，降低更新周期。

为了实现上述目的，本发明实施例提供了一种导航终端的地图更新方法，包括：

导航终端在导航过程中通过GPS点记录行车轨迹；

导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

导航终端对差异报告编码，得到编码后的差异报告；

导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；

导航终端接收服务器端根据所述差异报告生成的增量更新数据进行电子地图的更新操作。

上述的导航终端的地图更新方法，其中，所述差异报告为道路信息差异报告或交通规则差异报告。

上述的导航终端的地图更新方法，其中，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告具体包括：

导航终端对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；

在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，并得到由匹配不成功的差异点组成的差异点序列。

上述的导航终端的地图更新方法，其中，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。

上述的导航终端的地图更新方法，其中，具体通过如下方法判断差异子类型：

将所述差异点序列与地图数据进行差分，获取差分结果；

在所述差分结果指示预定距离内有同向的道路，则判定差异子类型为新增车道，否则判定差异子类型为新增道路。

上述的导航终端的地图更新方法，其中，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。

上述的导航终端的地图更新方法，其中，具体通过如下方法判断差异子类型：

导航终端比较实际行驶速度与地图数据中的限速值进行对比，如果实际行驶速度大于限速值，且持续预定时间，则判断差异子类型为速度限制变化，所述编码后的差异报告中包括实际行驶速度及对应的道路信息；

在车辆转向时，导航终端比较实际转向与地图数据中的转向信息，如果不同，则判断差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。

为了更好的实现上述目的，本发明还提供了一种导航终端，包括：

轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；

差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

编码模块，用于对差异报告编码，得到编码后的差异报告；

发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；

更新模块，用于根据增量更新数据进行电子地图的更新操作，所述增量更新数据为所述服务器端根据所述差异报告生成的更新数据。

上述的导航终端，其中，所述差异报告为道路信息差异报告或交通规则差异报告。

上述的导航终端，其中，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述差异报告获取模块具体用于对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功，在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，得到由匹配不成功的差异点组成的差异点序列。

上述的导航终端，其中，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。

上述的导航终端，其中，所述差异点序列与地图数据进行差分得到的差分结果指示预定距离内有同向的道路时，所述差异子类型为新增车道，否则判定差异子类型为新增道路。

上述的导航终端，其中，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。

上述的导航终端，其中，

车辆实际行驶速度大于限速值，且持续预定时间时，所述差异子类型为速度限制变化，且所述编码后的差异报告中包括实际行驶速度及对应的道路信息；

车辆的实际转向与地图数据中的转向信息不同时，所述差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。

为了更好的实现上述目的，本发明还提供了一种导航系统，包括导航终端和服务器，所述导航终端包括：

轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；

差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

编码模块，用于对差异报告编码，得到编码后的差异报告；

发送模块，用于通过无线通信网络发送所述编码后的差异报告给所述服务器；

所述服务器包括：

增量更新数据生成模块，用于根据记录了地图变化的差异报告生成增量更新数据；

所述导航终端还包括：

更新模块，用于根据所述增量更新数据进行电子地图的更新操作。

本发明实施例具有以下的有益效果：

本发明实施例中，导航终端在导航过程中通过GPS点记录行车轨迹，并通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告，进而将差异报告编码后发送给服务器端，上述的过程由导航终端自动实现，无需耗费大量的人力物力来进行外业采集，以发现地图变化，同时，由于每天都有大量的导航终端行驶在路上，因此可以快速发现地图变化，从而实现地图的快速更新，而由于地图变化可以快速发现，所以导航终端的地图更新能够及时进行，而且由于是增量数据，所以也就降低了在更新过程中需要传输的数据量。

附图说明

图1为本发明实施例中的地图变化的上报方法的流程示意图；

图2为本发明实施例中的导航终端的结构示意图；

图3为本发明实施例中的地图更新方法在服务器端的流程示意图；

图4为本发明实施例中的地图更新方法在导航终端一端的流程示意图；

图5为本发明实施例中的服务器的结构示意图；

图6为本发明实施例中的导航终端的结构示意图；

图7为本发明实施例中导航终端中数据的组织结构示意图。

具体实施方式

本发明具体实施例中，首先由电子导航设备在导航过程中记录轨迹，并与地图数据比较，得到轨迹差异，根据该轨迹差异得到地图变化数据，并将该地图变化数据编码后发送给服务器端，由服务器端解码后在电子地图上显示，从而识别地图变化并显示。

服务器端根据该地图变化数据生成增量更新数据，并通知导航设备进行更新操作，然后由导航设备从服务器端下载该更新数据包进行更新，由于该数据包仅仅是一个记录地图变化的数据包，所以在更新过程中需要传输的数据大大减小。

在对本发明实施例的导航终端的地图更新方法及导航终端进行详细说明之前，先对地图变化的获取进行说明。

但应当理解的是，以下说明的地图变化获取的方法仅仅是为了使本领域技术人员了解地图变化的一种可能的获取方式，并不代表本发明实施例的导航终端的地图更新方法及导航终端中，地图变化的获取只能通过下述方式进行。

本发明实施例的地图变化的上报方法如图1所示，包括：

步骤11，导航终端在导航过程中记录行车轨迹；

步骤12，导航终端通过比较采集到的行车轨迹与地图数据，得到记录地图变化的差异报告；

步骤13，导航终端对差异报告编码，得到编码后的差异报告；

步骤14，导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。

在本发明的具体实施例中，导航终端可以是智能手机、PND(PortableNavigation Devices，便携式自导航系统)和智能车载导航仪等，都需要支持GPRS。

在服务器端的处理流程如下所述，包括：

服务器端接收编码后的差异报告；

服务器端解码编码后的差异报告，得到差异报告，并以文件形式存储该差异报告；

服务器端解析差异报告，并在电子地图上显示差异报告所记录的地图变化。

如图2所示，本发明实施例的导航终端包括：

轨迹记录模块，用于在导航过程中记录行车轨迹；

差异报告获取模块，用于比较采集到的行车轨迹与地图数据，得到记录地图变化的差异报告；

编码模块，用于对差异报告编码，得到编码后的差异报告；

发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。

本发明具体实施例中，该差异报告包括3种类型的报告，如下：

道路信息差异报告；

交通规则差异报告；和

完整行车轨迹报告。

道路信息差异报告中主要记录如下两类信息：新增的道路和/或新增的车道。

交通规则差异报告中主要记录如下信息：限速变化和/或转向限制变化。

而完整行车轨迹报告则记录行车轨迹。

下面对道路信息差异报告进行详细说明。

道路信息差异报告的具体获取过程如下所述，包括：

步骤A1，导航终端对导航过程中获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；当该GPS点与当前导航道路的距离在预设范围内时表明匹配成功，或者是该GPS点与当前导航道路的任意一个点的距离在预设范围内时表明匹配成功，当然还可以采用其他方式进行匹配，在此不一一说明。

步骤A2，在匹配成功的情况下，将匹配后的结果作为当前有效位置(匹配点)进行存储；

步骤A3，在匹配不成功的情况下，将该GPS点作为差异点在终端存储，并继续下一次匹配过程，直至匹配成功。

周期性执行上述步骤A1-A3，如果当前道路是已有道路，则每次都会匹配成功，得到一个由匹配点序列定义的完整的行车轨迹，如果当前道路是新增道路，则会得到一个差异点组成的序列，同时记录差异点数量和当前时间；

步骤A4，对步骤A3得到的差异点组成的序列与地图数据进行差分，获取差分结果；

步骤A5，如果差分结果指示50(这个数值可以配置，默认50)米内有同向的道路，则认为属于新增车道，如果没有道路或者只有反向的道路则认为是新增道路。

但应当了解的是，50只是一个具体的值，根据不同情况可以选择更大的值，也可以选择更小的值。

对于新增车道，则同时记录该新增车道所在的道路的名称信息。

交通规则差异报告包括限速变化、转向变化两种子类型。车辆在行驶时，导航终端用行驶实际速度与地图中的限速值进行对比，如果实际速度大于限速值，就记录为差异点并进行存储，如果下一次判断仍为差异点则继续进行存储直到实际速度小于限速值而且差异点数量达到5个或者差异点数量达到10个则记录为限速变化差异信息；如果下一次正常或者差异点数量小于5个则属于奇异点(车辆短时间超速情况)，同时记录道路名称、当前时间等信息。

在行驶过程中，车辆转向时导航终端会根据实际转向与地图数据上转向信息对比，如果地图中是禁止转向的，则记录为转向差异信息，同时获取当前道路名称、ID、转入道路ID及当前时间。

产生差异报告后，则需要对差异报告进行编码，导航终端与服务器的通信协议为不定长格式，其中字符全部采用ASCII码进行编码，其基本格式如下：

数据内容中包括两部分：

差异报告类型字段，用于指示上报的差异报告的类型，如0表示道路信息差异报告，1表示交通规则差异报告，2表示完整行车轨迹报告；

用于承载差异报告的具体内容的部分，报告类型不同则具体内容不同。

道路信息差异报告包括如下字段：

条数字段，用来说明记录的轨迹差异的条数；

长度字段，本条轨迹差异的字节数；

位置字段，本条轨迹差异的采集地点，按照地区电话长途代码，例如北京为0xFF010，香港为00852，该位置字段的长度可以根据需求来设置，能够记录最长的电话长途代码即可，对于电话长途代码长度小于该最长的电话长途代码长度的，空位用0xFF填充；

差异子类型字段，用于记录道路信息差异报告所报告的差异的类型，如1为新增的道路，0为新增的车道；

道路名称字段，在差异子类型字段为0时，该字段用于记录新增的车道所在的道路的名称(如采用GB2312编码的名称)；

道路属性字段，用于记录新增的车道所在道路的道路属性，如道路通行方向(bit4～bit3)、是否交叉点内弧段(bit2)、是否IC(bit1)、是否上下线分离(bit0)；无值请填充0xFF；

坐标数目字段，用于记录坐标串字段中坐标的个数；

坐标串字段，用于记录差异点集合中的差异点的坐标，第一个差异点是检测异常的起始点，最后一个坐标是检测异常的终止点，中间的坐标是检测到的差异点坐标串。

时间字段，用于记录检测发生的时间，该时间可以是起始时间，也可以是结束时间，当然还可以同时包括起始时间和结束时间，该时间的详细程度可以根据需求设置，如可以精确到天，也可以精确到小时，甚至可以精确到秒，如精确到天，可以用0x20081106表示2008年11月6日。

每一条差异轨迹都包括长度字段到时间字段之间的所有字段。

交通规则差异报告包括如下字段：

条数字段，用来说明记录的差异轨迹的条数；

长度字段，本条差异轨迹的字节数；

位置字段，本条轨迹差异的采集地点，按照地区电话长途代码，例如北京为0xFF010，香港为00852，该位置字段的长度可以根据需求来设置，能够记录最长的电话长途代码即可，对于电话长途代码长度小于该最长的电话长途代码长度的，空位用0xFF填充；

差异子类型字段，用于记录交通规则差异所报告的差异的子类型，如0为限速变化，1为转向限制变化；

道路名称字段，该字段用于记录交通规则发生变化的道路的名称(如采用GB2312编码的名称)；

原有限速字段，在差异子类型字段为0时，用于记录原限速；

实际限速字段，在差异子类型字段为0时，用于记录当前限速；

转向限制字段，在差异子类型字段为0时，用于记录转向变化；

时间字段，用于记录检测发生的时间，该时间可以是起始时间，也可以是结束时间，当然还可以同时包括起始时间和结束时间，该时间的详细程度可以根据需求设置，如可以精确到天，也可以精确到小时，甚至可以精确到秒，如精确到天，可以用0x20081106表示2008年11月6日。

完整行车轨迹报告包括如下字段：

轨迹长度字段，用于记录完整行车轨迹的长度；

轨迹记录字段，用于记录完整行车轨迹，包括GPGGA和GPRMC格式的原始轨迹。

服务器端根据上述各类型的差异报告及其编码方式解码即可得到差异报告，对于完整行车轨迹报告，则将该轨迹直接在地图上显示即可，而对于道路信息差异报告，则需要解析得到差异点序列，并利用终端地图进行匹配，如果仍然匹配失败，则将该差异点序列组成弧段，作为新增道路或新增车道在电子地图中补充，并在补充的道路上显示终端位置。

而对于交通规则差异报告，则需要解析得到新的交通规则，并于服务器端地图进行比较，如果该新的交通规则与服务器端地图中的交通规则不同，则现在对应的位置。

在以上详细描述了一种地图变化的可能的获取方式，下面对本发明实施例的导航终端的地图更新方法及导航终端进行详细说明。

如图3所示，在上述地图发现的基础上，本发明实施例的导航终端的地图更新方法，从服务器端来看，包括：

步骤31，服务器端根据记录了地图变化的差异报告生成增量更新数据；

步骤32，服务器端在生成增量更新数据之后向导航终端发送地图更新操作通知；

步骤33，服务器端根据导航终端的更新请求向所述导航终端发送所述增量更新数据；所述更新请求为所述导航终端在接收到所述服务器端发送的通知后发送的请求；

步骤34，服务器端接收所述导航终端根据所述增量更新数据进行地图更新后返回的更新结果消息。

如图4所示，在上述地图发现的基础上，本发明实施例的导航终端的地图更新方法，从导航终端来看，包括：

步骤41，导航终端接收服务器端在根据记录了地图变化的差异报告生成增量更新数据之后发送的地图更新操作通知；

步骤42，导航终端向服务器端发送更新请求；

步骤43，导航终端接收服务器端在接收到所述更新请求后发送的增量更新数据；

步骤44，导航终端根据所述增量更新数据对数据库中的电子地图数据进行更新操作；

步骤45，导航终端在更新操作完成后向服务器端返回更新结果。

一个完整的更新流程具体包括：

服务器端根据记录了地图变化的差异报告生成增量更新数据；

服务器端在生成增量更新数据之后向导航终端发送地图更新操作通知；

导航终端接收服务器端在根据记录了地图变化的差异报告生成增量更新数据之后发送的地图更新操作通知；

服务器端根据导航终端的更新请求向所述导航终端发送所述增量更新数据；

导航终端接收服务器端发送的增量更新数据；

导航终端根据所述增量更新数据对数据库中的电子地图数据进行更新操作；

导航终端在更新操作完成后向服务器端返回更新结果；

服务器端接收所述更新结果消息。

本发明实施例的服务器如图5所示，包括：

增量更新数据生成模块，用于根据记录了地图变化的差异报告生成增量更新数据；

通知发送模块，用于在生成增量更新数据之后向导航终端发送地图更新操作通知；

数据发送模块，用于根据导航终端的更新请求向所述导航终端发送所述增量更新数据；所述更新请求为所述导航终端在接收到所述服务器端发送的通知后发送的请求；

结果接收模块，用于接收所述导航终端根据所述增量更新数据进行地图更新后返回的更新结果消息。

如图6所示，本发明实施例的导航终端，包括：

通知接收模块，用于接收服务器端在根据记录了地图变化的差异报告生成增量更新数据之后发送的地图更新操作通知；

请求发送模块，用于向服务器端发送更新请求；

数据接收模块，用于接收服务器端在接收到所述更新请求后发送的增量更新数据；

更新模块，用于根据所述增量更新数据对数据库中的电子地图数据进行更新操作；

结果反馈模块，用于在更新操作完成后向服务器端返回更新结果。

当然，应当理解的是，本发明实施例中，服务器端在接收到导航终端的更新请求后，还对导航终端进行验证，并向验证通过的导航终端发送所述增量更新数据。

下面对本发明实施例的增量更新数据的生成进行详细说明。

格网Parcel是对数据库进行地理空间分区的基本单元，由最南端纬线、最北端纬线和最西端经线、最东端经线所包围的范围界定，可以达到快速索引指定地理区域内地图数据的目的。

增量更新数据的组织以格网为单位进行组织。

增量更新数据的内容包括：道路增量数据和交通规则增量数据，其均包括变更类型数据，而道路增量数据还包括新增类型数据。

对于道路增量数据，如果是新增类型数据，则该增量数据中应该记录新增的道路的信息，如节点、道路属性、道路名称、道路ID等信息；

对于道路增量数据，如果是变更类型数据，则该增量数据中应该记录变更后的道路的信息；

对于交通规则增量数据，如果是变更类型数据，则该增量数据中应该记录变更后的交通规则。

导航终端在进行数据更新时，对于变更类型的道路增量数据，要将道路信息添加到原地图数据中，导航终端的数据保存如图7所示，在图7所示的存储结构中，需要将道路名称、路线编号，结点数据等保存到全局数据，而道路属性数据、道路形状数据、道路连接数据、弧段序列数据、道路交通规则保存在路网基本数据部分；其他的信息保存在路网扩展数据部分。

对于新增车道主要在路网扩展数据部分增加车道信息。

对于转向变化、限速变化属于交通规则，更新全局数据中的交通规则数据。

在本发明的具体实施例中，导航终端和服务器端可以采用双工无线方式(如GPRS/CDMA/3G)传输，而且在数据传输过程中可以利用数据压缩、断点续传、重传等技术。

而且支持对传输数据进行加密，如通知消息、数据传输等可以采用Socket方式连接。

增量更新数据传输协议采用请求/应答模式，每次均由导航终端向服务中心发起请求，服务中心对请求进行应答。

导航终端中的数据存储格式如图8所示，前面已经提到，增量数据主要包括3种：新增和变更，别说明如下。

对于数据的新增，直接在相同类型数据的后面追加即可。

对于数据的变更，如下所示：

对于普通的更新，通过永久ID，找到对应的记录进行修改；

对于字节的更新，首先通过增量更新数据中的永久ID，查找本地数据中对应记录的存储位置，然后通过字节偏移量，确定字节变更的起始位置，最后将字节变更的数据内容替换本地数据。

对于数据的删除，通过设置删除标志来实现，删除数据时，只设置删除标志，其他数据保持不变。

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

Claims (15)

1.一种导航终端的地图更新方法，其特征在于，包括：

导航终端在导航过程中通过GPS点记录行车轨迹；

导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

导航终端对差异报告编码，得到编码后的差异报告；

导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；

导航终端接收服务器端根据所述差异报告生成的增量更新数据进行电子地图的更新操作。

2.根据权利要求1所述的导航终端的地图更新方法，其特征在于，所述差异报告为道路信息差异报告或交通规则差异报告。

3.根据权利要求2所述的导航终端的地图更新方法，其特征在于，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告具体包括：

导航终端对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；

在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，并得到由匹配不成功的差异点组成的差异点序列。

4.根据权利要求3所述的导航终端的地图更新方法，其特征在于，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。

5.根据权利要求4所述的导航终端的地图更新方法，其特征在于，具体通过如下方法判断差异子类型：

将所述差异点序列与地图数据进行差分，获取差分结果；

在所述差分结果指示预定距离内有同向的道路，则判定差异子类型为新增车道，否则判定差异子类型为新增道路。

6.根据权利要求2所述的导航终端的地图更新方法，其特征在于，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。

7.根据权利要求6所述的导航终端的地图更新方法，其特征在于，具体通过如下方法判断差异子类型：

导航终端比较实际行驶速度与地图数据中的限速值进行对比，如果实际行驶速度大于限速值，且持续预定时间，则判断差异子类型为速度限制变化，所述编码后的差异报告中包括实际行驶速度及对应的道路信息；

在车辆转向时，导航终端比较实际转向与地图数据中的转向信息，如果不同，则判断差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。

8.一种导航终端，其特征在于，包括：

轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；

差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

编码模块，用于对差异报告编码，得到编码后的差异报告；

发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；

更新模块，用于根据增量更新数据进行电子地图的更新操作，所述增量更新数据为所述服务器端根据所述差异报告生成的更新数据。

9.根据权利要求8所述的导航终端，其特征在于，所述差异报告为道路信息差异报告或交通规则差异报告。

10.根据权利要求9所述的导航终端，其特征在于，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述差异报告获取模块具体用于对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功，在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，得到由匹配不成功的差异点组成的差异点序列。

11.根据权利要求10所述的导航终端，其特征在于，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。

12.根据权利要求11所述的导航终端，其特征在于，所述差异点序列与地图数据进行差分得到的差分结果指示预定距离内有同向的道路时，所述差异子类型为新增车道，否则判定差异子类型为新增道路。

13.根据权利要求9所述的导航终端，其特征在于，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。

14.根据权利要求13所述的导航终端，其特征在于：

车辆实际行驶速度大于限速值，且持续预定时间时，所述差异子类型为速度限制变化，且所述编码后的差异报告中包括实际行驶速度及对应的道路信息；

车辆的实际转向与地图数据中的转向信息不同时，所述差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。

15.一种导航系统，包括导航终端和服务器，其特征在于：

所述导航终端包括：

轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；

差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；

编码模块，用于对差异报告编码，得到编码后的差异报告；

发送模块，用于通过无线通信网络发送所述编码后的差异报告给所述服务器；

所述服务器包括：

增量更新数据生成模块，用于根据记录了地图变化的差异报告生成增量更新数据；

所述导航终端还包括：

更新模块，用于根据所述增量更新数据进行电子地图的更新操作。

Images