一种地图变化的上报方法及导航终端

1.一种地图变化的上报方法，其特征在于，包括：
导航终端在导航过程中通过GPS点记录行车轨迹；
导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告，所述差异报告为道路信息差异报告、交通规则差异报告或完整行车轨迹报告；
导航终端对差异报告编码，得到编码后的差异报告；
导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化；
所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告具体包括：
导航终端对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；
在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，并得到由匹配不成功的差异点组成的差异点序列；
编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道；
具体通过如下方法判断差异子类型：
将所述差异点序列与地图数据进行差分，获取差分结果；
在所述差分结果指示预定距离内有同向的道路，则判定差异子类型为新增车道，否则判定差异子类型为新增道路。
2.一种导航终端，其特征在于，包括：
轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；
差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告，所述差异报告为道路信息差异报告、交通规则差异报告或完整 行车轨迹报告；
编码模块，用于对差异报告编码，得到编码后的差异报告；
发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化；
所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述差异报告获取模块具体用于对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功，在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，得到由匹配不成功的差异点组成的差异点序列；
编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道；
所述差异点序列与地图数据进行差分得到的差分结果指示预定距离内有同向的道路时，所述差异子类型为新增车道，否则判定差异子类型为新增道路。

一种地图变化的上报方法及导航终端\n技术领域\n[0001] 本发明涉及电子导航技术领域，特别是一种地图变化的上报方法及导航终端。\n背景技术\n[0002] 电子导航地图用户对地图的要求越来越高，主要体现在地图数据的准确度和更新频率，地图数据的快速更新是大势所趋。\n[0003] 发现地图变化是实现地图快速更新的前提和基础，而在现有技术中，仅仅靠传统的外业采集的作业模式来发现地图变化，这种外业采集方式具有如下的缺点：\n[0004] 1、需要耗费大量的人力物力；\n[0005] 2、很难快速发现地图变化，因此也就无法实现地图快速更新。\n发明内容\n[0006] 本发明的目的是提供一种地图变化的上报方法及导航终端，能够快速发现地图变化并上报，而且实现简单，无须耗费大量的人力物力。\n[0007] 为了实现上述目的，本发明实施例提供了一种地图变化的上报方法，包括：\n[0008] 导航终端在导航过程中通过GPS点记录行车轨迹；\n[0009] 导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；\n[0010] 导航终端对差异报告编码，得到编码后的差异报告；\n[0011] 导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。\n[0012] 上述的地图变化的上报方法，其中，所述差异报告为道路信息差异报告、交通规则差异报告或完整行车轨迹报告。\n[0013] 上述的地图变化的上报方法，其中，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告具体包括：\n[0014] 导航终端对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；\n[0015] 在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，并得到由匹配不成功的差异点组成的差异点序列。\n[0016] 上述的地图变化的上报方法，其中，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。\n[0017] 上述的地图变化的上报方法，其中，具体通过如下方法判断差异子类型：\n[0018] 将所述差异点序列与地图数据进行差分，获取差分结果；\n[0019] 在所述差分结果指示预定距离内有同向的道路，则判定差异子类型为新增车道，否则判定差异子类型为新增道路。\n[0020] 上述的地图变化的上报方法，其中，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。\n[0021] 上述的地图变化的上报方法，其中，具体通过如下方法判断差异子类型：\n[0022] 导航终端比较实际行驶速度与地图数据中的限速值进行对比，如果实际行驶速度大于限速值，且持续预定时间，则判断差异子类型为速度限制变化，所述编码后的差异报告中包括实际行驶速度及对应的道路信息；\n[0023] 在车辆转向时，导航终端比较实际转向与地图数据中的转向信息，如果不同，则判断差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。\n[0024] 上述的地图变化的上报方法，其中，所述差异报告为完整行车轨迹报告时，所述道路信息差异报告为一个匹配点序列，所述导航终端通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告具体包括：\n[0025] 导航终端对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；\n[0026] 在匹配成功的情况下，将该当前获取的GPS点作为匹配点存储，并继续下一次匹配过程，直至匹配不成功，并得到由匹配成功的匹配点组成的匹配点序列。\n[0027] 为了实现上述目的，本发明实施例还提供了一种导航终端，包括：\n[0028] 轨迹记录模块，用于在导航过程中通过GPS点记录行车轨迹；\n[0029] 差异报告获取模块，用于比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告；\n[0030] 编码模块，用于对差异报告编码，得到编码后的差异报告；\n[0031] 发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。\n[0032] 上述的导航终端，其中，所述差异报告为道路信息差异报告、交通规则差异报告或完整行车轨迹报告。\n[0033] 上述的导航终端，其中，所述差异报告为道路信息差异报告时，所述道路信息差异报告为一个差异点序列，所述差异报告获取模块具体用于对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功，在匹配不成功的情况下，将该当前获取的GPS点作为差异点存储，并继续下一次匹配过程，直至匹配成功，得到由匹配不成功的差异点组成的差异点序列。\n[0034] 上述的导航终端，其中，编码后的差异报告还记录了差异子类型，该差异子类型为新增道路或新增车道。\n[0035] 上述的导航终端，其中，所述差异点序列与地图数据进行差分得到的差分结果指示预定距离内有同向的道路时，所述差异子类型为新增车道，否则判定差异子类型为新增道路。\n[0036] 上述的导航终端，其中，所述差异报告为交通规则差异报告时，所述编码后的差异报告还记录了差异子类型，该差异子类型为速度限制变化或转向限制变化。\n[0037] 上述的导航终端，其中，\n[0038] 车辆实际行驶速度大于限速值，且持续预定时间时，所述差异子类型为速度限制变化，且所述编码后的差异报告中包括实际行驶速度及对应的道路信息；\n[0039] 车辆的实际转向与地图数据中的转向信息不同时，所述差异子类型为转向限制变化，所述编码后的差异报告中包括转向限制变化信息及转向限制变化发生的道路信息。\n[0040] 上述的导航终端，其中，所述差异报告为完整行车轨迹报告时，所述道路信息差异报告为一个匹配点序列，所述差异报告获取模块具体用于对导航过程中当前获取的GPS点与电子地图中的当前导航道路进行匹配，并在匹配成功的情况下，将该当前获取的GPS点作为匹配点存储，并继续下一次匹配过程，直至匹配不成功，得到由匹配成功的匹配点组成的匹配点序列。\n[0041] 本发明实施例具有以下的有益效果：\n[0042] 本发明实施例中，导航终端在导航过程中通过GPS点记录行车轨迹，并通过比较记录的行车轨迹与地图数据，得到记录地图变化的差异报告，进而将差异报告编码后发送给服务器端，上述的过程由导航终端自动实现，无需耗费大量的人力物力来进行外业采集，以发现地图变化，同时，由于每天都有大量的导航终端行驶在路上，因此可以快速发现地图变化，从而实现地图的快速更新。\n附图说明\n[0043] 图1为本发明实施例的地图变化的上报方法的流程示意图；\n[0044] 图2为本发明实施例的导航终端的结构示意图。\n具体实施方式\n[0045] 本发明具体实施例中，电子导航设备在导航过程中记录轨迹，并与地图数据比较，得到轨迹差异，根据该轨迹差异得到地图变化数据，并将该地图变化数据编码后发送给服务器端，由服务器端解码后在电子地图上显示，从而识别地图变化并显示。\n[0046] 本发明实施例的地图变化的上报方法如图1所示，包括：\n[0047] 步骤11，导航终端在导航过程中记录行车轨迹；\n[0048] 步骤12，导航终端通过比较采集到的行车轨迹与地图数据，得到记录地图变化的差异报告；\n[0049] 步骤13，导航终端对差异报告编码，得到编码后的差异报告；\n[0050] 步骤14，导航终端通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。\n[0051] 在本发明的具体实施例中，导航终端可以是智能手机、PND(PortableNavigation Devices，便携式自导航系统)和智能车载导航仪等，都需要支持GPRS。\n[0052] 在服务器端的处理流程如下所述，包括：\n[0053] 服务器端接收编码后的差异报告；\n[0054] 服务器端解码编码后的差异报告，得到差异报告，并以文件形式存储该差异报告；\n[0055] 服务器端解析差异报告，并在电子地图上显示差异报告所记录的地图变化。\n[0056] 如图2所示，本发明实施例的导航终端包括：\n[0057] 轨迹记录模块，用于在导航过程中记录行车轨迹；\n[0058] 差异报告获取模块，用于比较采集到的行车轨迹与地图数据，得到记录地图变化的差异报告；\n[0059] 编码模块，用于对差异报告编码，得到编码后的差异报告；\n[0060] 发送模块，用于通过无线通信网络发送所述编码后的差异报告给服务器端；所述编码后的差异报告用于在被服务器接收后解码得到所述差异报告，并根据所述差异报告在电子地图上显示地图变化。\n[0061] 本发明具体实施例中，该差异报告包括3种类型的报告，如下：\n[0062] 道路信息差异报告；\n[0063] 交通规则差异报告；和\n[0064] 完整行车轨迹报告。\n[0065] 道路信息差异报告中主要记录如下两类信息：新增的道路和/或新增的车道。\n[0066] 交通规则差异报告中主要记录如下信息：限速变化和/或转向限制变化。\n[0067] 而完整行车轨迹报告则记录行车轨迹。\n[0068] 下面对道路信息差异报告进行详细说明。\n[0069] 道路信息差异报告的具体获取过程如下所述，包括：\n[0070] 步骤A1，导航终端对导航过程中获取的GPS点与电子地图中的当前导航道路进行匹配，判断是否匹配成功；当该GPS点与当前导航道路的距离在预设范围内时表明匹配成功，或者是该GPS点与当前导航道路的任意一个点的距离在预设范围内时表明匹配成功，当然还可以采用其他方式进行匹配，在此不一一说明。\n[0071] 步骤A2，在匹配成功的情况下，将匹配后的结果作为当前有效位置(匹配点)进行存储；\n[0072] 步骤A3，在匹配不成功的情况下，将该GPS点作为差异点在终端存储，并继续下一次匹配过程，直至匹配成功。\n[0073] 周期性执行上述步骤A1-A3，如果当前道路是已有道路，则每次都会匹配成功，得到一个由匹配点序列定义的完整的行车轨迹，如果当前道路是新增道路，则会得到一个差异点组成的序列，同时记录差异点数量和当前时间；\n[0074] 步骤A4，对步骤A3得到的差异点组成的序列与地图数据进行差分，获取差分结果；\n[0075] 步骤A5，如果差分结果指示50(这个数值可以配置，默认50)米内有同向的道路，则认为属于新增车道，如果没有道路或者只有反向的道路则认为是新增道路。\n[0076] 但应当了解的是，50只是一个具体的值，根据不同情况可以选择更大的值，也可以选择更小的值。\n[0077] 对于新增车道，则同时记录该新增车道所在的道路的名称信息。\n[0078] 交通规则差异报告包括限速变化、转向变化两种子类型。车辆在行驶时，导航终端用行驶实际速度与地图中的限速值进行对比，如果实际速度大于限速值，就记录为差异点并进行存储，如果下一次判断仍为差异点则继续进行存储直到实际速度小于限速值而且差异点数量达到5个或者差异点数量达到10个则记录为限速变化差异信息；如果下一次正常或者差异点数量小于5个则属于奇异点(车辆短时间超速情况)，同时记录道路名称、当前时间等信息。\n[0079] 在行驶过程中，车辆转向时导航终端会根据实际转向与地图数据上转向信息对比，如果地图中是禁止转向的，则记录为转向差异信息，同时获取当前道路名称、ID、转入道路ID及当前时间。\n[0080] 产生差异报告后，则需要对差异报告进行编码，导航终端与服务器的通信协议为不定长格式，其中字符全部采用ASCII码进行编码，其基本格式如下：\n[0081] \n[0082] 数据内容中包括两部分：\n[0083] 差异报告类型字段，用于指示上报的差异报告的类型，如0表示道路信息差异报告，1表示交通规则差异报告，2表示完整行车轨迹报告；\n[0084] 用于承载差异报告的具体内容的部分，报告类型不同则具体内容不同。\n[0085] 道路信息差异报告包括如下字段：\n[0086] 条数字段，用来说明记录的轨迹差异的条数；\n[0087] 长度字段，本条轨迹差异的字节数；\n[0088] 位置字段，本条轨迹差异的采集地点，按照地区电话长途代码，例如北京为\n0xFF010，香港为00852，该位置字段的长度可以根据需求来设置，能够记录最长的电话长途代码即可，对于电话长途代码长度小于该最长的电话长途代码长度的，空位用0xFF填充；\n[0089] 差异子类型字段，用于记录道路信息差异报告所报告的差异的类型，如1为新增的道路，0为新增的车道；\n[0090] 道路名称字段，在差异子类型字段为0时，该字段用于记录新增的车道所在的道路的名称(如采用GB2312编码的名称)；\n[0091] 道路属性字段，用于记录新增的车道所在道路的道路属性，如道路通行方向(bit4～bit3)、是否交叉点内弧段(bit2)、是否IC(bit1)、是否上下线分离(bit0)；无值请填充0xFF；\n[0092] 坐标数目字段，用于记录坐标串字段中坐标的个数；\n[0093] 坐标串字段，用于记录差异点集合中的差异点的坐标，第一个差异点是检测异常的起始点，最后一个坐标是检测异常的终止点，中间的坐标是检测到的差异点坐标串。\n[0094] 时间字段，用于记录检测发生的时间，该时间可以是起始时间，也可以是结束时间，当然还可以同时包括起始时间和结束时间，该时间的详细程度可以根据需求设置，如可以精确到天，也可以精确到小时，甚至可以精确到秒，如精确到天，可以用0x20081106表示\n2008年11月6日。\n[0095] 每一条差异轨迹都包括长度字段到时间字段之间的所有字段。\n[0096] 交通规则差异报告包括如下字段：\n[0097] 条数字段，用来说明记录的差异轨迹的条数；\n[0098] 长度字段，本条差异轨迹的字节数；\n[0099] 位置字段，本条轨迹差异的采集地点，按照地区电话长途代码，例如北京为\n0xFF010，香港为00852，该位置字段的长度可以根据需求来设置，能够记录最长的电话长途代码即可，对于电话长途代码长度小于该最长的电话长途代码长度的，空位用0xFF填充；\n[0100] 差异子类型字段，用于记录交通规则差异所报告的差异的子类型，如0为限速变化，1为转向限制变化；\n[0101] 道路名称字段，该字段用于记录交通规则发生变化的道路的名称(如采用GB2312编码的名称)；\n[0102] 原有限速字段，在差异子类型字段为0时，用于记录原限速；\n[0103] 实际限速字段，在差异子类型字段为0时，用于记录当前限速；\n[0104] 转向限制字段，在差异子类型字段为0时，用于记录转向变化；\n[0105] 时间字段，用于记录检测发生的时间，该时间可以是起始时间，也可以是结束时间，当然还可以同时包括起始时间和结束时间，该时间的详细程度可以根据需求设置，如可以精确到天，也可以精确到小时，甚至可以精确到秒，如精确到天，可以用0x20081106表示\n2008年11月6日。\n[0106] 完整行车轨迹报告包括如下字段：\n[0107] 轨迹长度字段，用于记录完整行车轨迹的长度；\n[0108] 轨迹记录字段，用于记录完整行车轨迹，包括GPGGA和GPRMC格式的原始轨迹。\n[0109] 服务器端根据上述各类型的差异报告及其编码方式解码即可得到差异报告，对于完整行车轨迹报告，则将该轨迹直接在地图上显示即可，而对于道路信息差异报告，则需要解析得到差异点序列，并利用终端地图进行匹配，如果仍然匹配失败，则将该差异点序列组成弧段，作为新增道路或新增车道在电子地图中补充，并在补充的道路上显示终端位置。\n[0110] 而对于交通规则差异报告，则需要解析得到新的交通规则，并于服务器端地图进行比较，如果该新的交通规则与服务器端地图中的交通规则不同，则现在对应的位置。\n[0111] 以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。