本申请提供了一种路网更新方法。该方法包括：获取用户的位置信息；根据获取的用户的位置信息生成用户的移动轨迹；将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及将所述新路径的信息写入路网信息。本申请还提供了路网更新的装置。通过本申请所提供的方法和装置，可以根据用户的移动轨迹进行路网信息的更新，而不需要进行人工测绘，因此，更加快捷、及时。
1.一种路网信息更新方法，其特征在于，包括：获取用户的位置信息；
将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及将所述新路径的信息写入路网信息；
其中，所述将所述新路径的信息写入路网信息包括：将所述新路径的信息写入临时路网信息，所述临时路网信息中记录了尚未更新到路网信息中的新路径；
有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；
当所述用户的移动轨迹包含所述新路径时，将所述新路径写入所述路网信息中；
当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
2.根据权利要求1所述的方法，其特征在于，所述将所述新路径的信息写入路网信息包括：设置第一阈值；
首次发现一个新路径时，为所述新路径设置一个与之对应的第一计数器，并将所述第一计数器的值记为1；
再次发现所述新路径时，将所述新路径对应第一计数器的值加1；以及当所述新路径对应的第一计数器的值达到所述第一阈值时，将所述新路径写入所述路网信息中。
3.根据权利要求1所述的方法，其特征在于，所述将所述新路径的信息写入所述路网信息包括：设置第二阈值；
为临时路网信息中的每个新路径设置对应的第二计数器，并将所述第二计数器的值设置为0；
每有一个用户的移动轨迹包含所述新路径，则将所述新路径对应第二计数器的值加1；
当某个新路径对应的第二计数器的值达到所述第二阈值时，将所述新路径写入所述路网信息中。
4.根据权利要求1所述的方法，其特征在于，进一步包括：设置第三阈值；
为临时路网信息中的每个新路径设置对应的第三计数器，并将所述第三计数器的值设置为0；
每有一个用户的规划路线中包含所述新路径但是所述用户实际的移动轨迹不包含所述新路径时，则将所述新路径对应的第三计数器的值加1；
当某个新路径对应的第三计数器的值达到所述第三阈值时，将所述新路径从所述临时路网信息中删除。
5.根据权利要求1所述的方法，其特征在于，进一步包括：根据用户的位置信息以及移动的时间确定用户在所述新路径上的移动速度；以及根据用户在所述新路径上的移动速度确定所述新路径的类型。
6.根据权利要求5所述的方法，其特征在于，根据用户的移动速度确定所述新路径的类型包括：预先建立移动速度与路径类型的对应关系；以及根据用户在所述新路径上的移动速度以及移动速度与路径类型的对应关系确定所述新路径的类型。
7.一种路网信息更新装置，其特征在于，包括：位置信息获取模块，用于获取用户的位置信息；
轨迹生成模块，用于根据获取的用户的位置信息生成用户的移动轨迹；
新路径识别模块，用于将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及路网信息更新模块，用于将所述新路径的信息写入路网信息中；
临时路网信息库，用于记录所述新路径的信息，所述临时路网信息库中记录了尚未更新到路网信息中的新路径；
路径规划模块，用于在有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
轨迹获取模块，用于在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；
反向校验模块，用于当所述用户的移动轨迹包含了所述新路径时，将所述新路径写入路网信息中；当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
8.根据权利要求7所述的装置，其特征在于，所述路网信息更新模块包括：阈值设置单元，用于设置第一阈值；
计数单元，用于在首次识别出一个新路径时，为所述新路径设置一个第一计数器，并将其初始值设置为1；以及在再次识别出所述新路径时将所述新路径对应的第一计数器的值加1；
更新单元，用于在一个新路径对应的第一计数器的值达到所述第一阈值时将所述新路径的信息写入路网信息中。
9.根据权利要求7所述的装置，其特征在于，进一步包括：移动速度确定模块，用于根据用户的位置信息和用户移动的时间确定用户在所识别出新路径上的移动速度；以及路径类型确定模块，用于根据用户在新路径上的移动速度确定新路径的类型。
10.一种路网信息更新方法，其特征在于，包括：获取自身的位置信息；
将生成的移动轨迹与自身存储的路网信息进行比较，确定自身的移动轨迹中包含的现有路网信息中没有的新路径；以及将所述新路径的信息上传至服务器；
所述服务器接收到上传的所述新路径的信息后，将所述新路径的信息写入临时路网信息，所述临时路网信息中记录了尚未更新到路网信息中的新路径；
有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；
当所述用户的移动轨迹包含所述新路径时，将所述新路径写入所述路网信息中；
当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
11.根据权利要求10所述的方法，其特征在于，进一步包括：根据自身的位置信息以及移动的时间确定自身在所述新路径上的移动速度；以及根据自身在所述新路径上的移动速度确定所述新路径的类型；其中，所述新路径的信息中包括所述新路径的类型。
12.一种路网信息更新方法，其特征在于，包括：接收客户端上报的新路径的信息；
将所述新路径的信息写入临时路网信息，所述临时路网信息中记录了尚未更新到路网信息中的新路径；
有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；
当所述用户的移动轨迹包含所述新路径时，将所述新路径写入所述路网信息中；
当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
13.根据权利要求12所述的方法，其特征在于，所述将所述新路径的信息写入所述路网信息包括：设置第二阈值；
为所述临时路网信息中的每个新路径设置对应的第二计数器，并将所述第二计数器的值设置为0；
每有一个用户的移动轨迹包含所述新路径，则将所述新路径对应第二计数器的值加1；
当某个新路径对应的第二计数器的值达到所述第二阈值时，将所述新路径写入所述路网信息中。
14.一种路网信息更新装置，其特征在于，包括：定位模块，用于获取自身的位置信息；
轨迹生成模块，用于根据获取的位置信息生成自身的移动轨迹；
新路径识别模块，用于将自身的移动轨迹与自身存储的路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及上传模块，用于将所述新路径的信息上传至服务器，所述服务器接收到上传的所述新路径的信息后，将所述新路径的信息写入临时路网信息，所述临时路网信息中记录了尚未更新到路网信息中的新路径；有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；当所述用户的移动轨迹包含所述新路径时，将所述新路径写入所述路网信息中；当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
15.如权利要求14所述的装置，其特征在于，进一步包括：移动速度确定模块，用于根据自身的位置信息和移动的时间信息确定自身在所述新路径上的移动速度；以及路径类型确定模块，用于根据自身在所述新路径上的移动速度确定所述新路径的类型；其中，所述新路径的信息包含所述新路径的类型。
16.一种路网信息更新装置，其特征在于，包括：新路径信息接收模块，用于接收客户端上报的新路径的信息；
临时路网信息库，用于记录所述新路径的信息，所述临时路网信息库中记录了尚未更新到路网信息中的新路径；
路径规划模块，用于在有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
轨迹获取模块，用于在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；
反向校验模块，用于当所述用户的移动轨迹包含了所述新路径时，将所述新路径写入路网信息中；当所述用户的移动轨迹不包含所述新路径的情况发生超过预设次数时，将所述新路径从所述临时路网信息中删除。
路网信息更新方法及装置
技术领域
[0001] 本申请涉及信息技术领域，尤其涉及一种路网信息更新方法和装置。
背景技术
[0002] 随着道路路网的发展，新修的道路越来越多，而地图，也即路网信息，的更新还需要通过人工测绘收集数据来完成，存在效率低，更新时间长等问题。导致在需要使用地图的地方(比如导航软件等)没法对地图进行快速的更新，从而影响出行的效率。
发明内容
[0003] 本发明的实例提供了一种路网信息更新方法。该方法包括：获取用户的位置信息；根据获取的用户的位置信息生成用户的移动轨迹；将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及将所述新路径的信息写入路网信息。
[0004] 对应上述路网信息更新的方法，本发明的实例还提供了一种路网信息更新的装置。该装置包括：
[0005] 位置信息获取模块，用于获取用户的位置信息；
[0006] 轨迹生成模块，用于根据获取的用户的位置信息生成用户的移动轨迹；
[0007] 新路径识别模块，用于将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及
[0008] 路网信息更新模块，用于将所述新路径的信息写入路网信息中。
[0009] 本发明的另一个实例还提供了一种路网信息更新方法。该方法包括：获取自身的位置信息；根据获取的自身的位置信息生成自身的移动轨迹；将生成的移动轨迹与自身存储的路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及将所述新路径的信息上传至服务器。
[0010] 本发明的又一个实例还提供了一种路网信息更新方法。该方法包括：接收客户端上报的新路径的信息；将所述新路径的信息写入临时路网信息；有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；当所述用户的移动轨迹包含所述新路径时，将所述新路径写入所述路网信息中。
[0011] 对应上述方法，本发明的实例提供了一种路网信息更新装置，包括：
[0012] 定位模块，用于获取自身的位置信息；
[0013] 轨迹生成模块，用于根据获取的位置信息生成自身的移动轨迹；
[0014] 新路径识别模块，用于将自身的移动轨迹与自身存储的路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径；以及
[0015] 上传模块，用于将所述新路径的信息上传至服务器。
[0016] 本发明的实例还提供了另一种路网信息更新装置，包括：
[0017] 新路径信息接收模块，用于接收客户端上报的新路径的信息；
[0018] 临时路网信息库，用于记录所述新路径的信息；
[0019] 路径规划模块，用于在有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户；
[0020] 轨迹获取模块，用于在所述用户到达所规划路线的目的地后，获取所述用户移动轨迹；以及
[0021] 反向校验模块，用于当所述用户的移动轨迹包含了所述新路径时，将所述新路径写入路网信息中。
[0022] 通过本申请所提供的方法和装置，可以根据用户的移动轨迹进行路网信息的更新，而不需要进行人工测绘，因此，更加快捷、及时。
附图说明
[0023] 为了更清楚的说明本申请中的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实例，对于本领域普通技术人员来说，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。其中，
[0024] 图1为本申请实例中的路网更新方法流程示意图；
[0025] 图2为本申请实例中的路网更新方法流程示意图；
[0026] 图3为本申请实例中的路网更新装置内部结构示意图；
[0027] 图4为本申请实例所述的路网信息更新模块内部结构示意图；
[0028] 图5为本申请实例所述的路网信息更新模块内部结构示意图；
[0029] 图6为本申请实例中的路网更新装置硬件结构示意图；
[0030] 图7为本申请另一实例中的路网更新方法流程示意图；
[0031] 图8为本申请另一实例中的路网更新装置内部结构示意图；以及
[0032] 图9为本申请另一实例中的路网更新装置硬件结构示意图。
具体实施方式
[0033] 下面将结合附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实例是本申请一部分实例，而不是全部的实例。基于本申请中的实例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实例，都属于本申请保护的范围。
[0034] 如前所述，当前导航等应用所使用的路网信息的更新通常是通过人工测绘收集数据才能实现的，存在效率低，更新时间长等问题。为此，本申请提出一种路网更新方法，可以基于用户的位置数据进行路网更新，可以快速且有效地更新路网信息，从而更方便用户出行。
[0035] 图1显示了本申请的一个实例提供的路网更新方法。该方法可应用于电子地图、导航或者打车或约车等与用户位置信息或定位有关的应用软件中，特别可以应用在这些应用的应用服务器上。
[0036] 如图1所示，该方法包括以下步骤：
[0037] 步骤101：获取用户的位置信息。
[0038] 在本步骤中，上述用户的位置信息可以是通过全球定位系统(GPS)定位得到的用户的位置信息，或其他可以表征用户地理位置的信息。
[0039] 在本实例中，在用户通过手机等用户终端应用电子地图、导航以及打车或约车等与用户位置信息或与定位服务有关的应用软件的过程中，用户的用户终端需实时或周期地向这些应用软件的应用服务器上报用户自身的位置信息，例如上报用户终端的GPS信息。在这种情况下，可以在应用服务器上设置位置信息收集装置，收集用户终端上报的用户的位置信息。
[0040] 步骤102：根据获取的用户的位置信息生成用户的移动轨迹。
[0041] 在本步骤中，可以根据用户终端在一段时间内上报的用户的在各个时间点上的位置信息得到该用户在这段时间内的移动轨迹。
[0042] 此外，也可以在用户的一次行程完成并确认之后，例如一次导航结束或者一次乘车经历完成之后再执行上述步骤102，根据用户终端在本次行程内各个时间点上上报的位置信息获得本次行程内用户的完整移动轨迹。
[0043] 步骤103：将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径。
[0044] 在本步骤中，可以将用户的移动轨迹与现有路网信息中的路径进行路线比较，即可发现用户的移动轨迹中是否包含路网信息中没有的新的路径。而且，在本步骤中，如果通过上述将用户的移动轨迹与现有路网信息的比较没有发现新路径，也即，用户的移动轨迹在路网信息中都已存在，则可以结束或者直接返回上述步骤101继续执行。
[0045] 步骤104：将上述新路径的信息写入路网信息。
[0046] 在本步骤中，在发现新路径之后可以直接将新路径写入路网信息中。
[0047] 除上述方法外，为了保证路网信息的准确性，也可以不在首次发现该新路径时就将其写入路网信息，而是在累计多次发现相同的新路径时才确认新路径可用，并将该新路径写入路网信息中。在实际应用中，可以预先设置一个第一阈值。当首次发现一个新路径时，为该新路径设置一个对应的第一计数器，并将该第一计数器的值记为1。如果通过上述步骤101-103的方法再次发现该新路径时，将该新路径对应第一计数器的值加1。直至当某个新路径对应的第一计数器的值达到设置的第一阈值时，才将该新路径写入路网信息中。
[0048] 更进一步，还可以通过反向校验过程将通过反向校验的新路径的信息写入路网信息中，从而进一步保证路网信息的准确性。关于如何进行反向校验将在下面的实例中详细说明。
[0049] 由以上技术方案可以看出，本申请所提供的路网更新方法，可以根据用户的移动轨迹快速且有效的更新路网信息。例如对于新开通的公路，如果有用户在该新开通的公路上有移动轨迹就有可能将该新开通的公路及时写入路网信息中。又例如，对于一些不为大众熟知的小路，如果有用户发现了这样的小路，且在该路上有移动轨迹，也可以将这个小路写入路网信息中。本申请所提供的路网更新方法不需要测绘人员的人工测绘，因此，更加快捷、及时，而且更方便用户出行，提高用户出行效率。
[0050] 为了进一步保证路网信息更新的准确性，本申请还提供一种路网更新方法，可以进一步提供对新路径进行反向校验的功能。图2显示了该路网更新方法的流程，如图2所示，该方法包括：
[0051] 步骤101：获取用户的位置信息。
[0052] 步骤102：根据获取的用户的位置信息生成用户的移动轨迹。
[0053] 步骤103：将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径。
[0054] 上述步骤101-103与图1所示的步骤101-103相同，在此不再具体说明。
[0055] 步骤201：将上述新路径的信息写入临时路网信息。
[0056] 在本步骤中，临时路网信息可以是一个数据库，其中记录了尚未更新到路网信息中的新路径，临时路网信息中的新路径需要经过下面的反向校验过程才能真正的更新到的原有的路网信息中。为了加以区别，在本例中，将真正的路网信息称为原有路网信息。
[0057] 步骤202：有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户。
[0058] 步骤203：在该用户到达所规划路线的目的地后，获取该用户移动轨迹。
[0059] 用户在根据规划的路线进行移动时，其携带的客户端设备将实时向服务器上报其位置信息，因此，在本步骤中，服务器可以通过实时获取的用户的位置信息获取该用户的移动轨迹。
[0060] 步骤204：当该用户的移动轨迹包含了上述新路径时，将该新路径写入原有路网信息。
[0061] 这里，如果用户按照新路径行进可以顺利到达目的地，则说明该新路径是正确的轨迹，因此可以写入原有路网信息中。且在将上述新路径写入原有路网信息后，可以将该新路径从临时路网信息中删除。
[0062] 为了进一步增加上述路网信息方法的可靠度，也可以在累计多个用户利用上述新路径到达目的地的情况下才将新路径的信息写入原有的路网信息。具体而言，在实际应用中，可以预先设置一个第二阈值，同时为临时路网信息中的每个新路径设置一个对应的第二计数器，并将第二计数器的初始值设置为0。此后，每有一个用户利用该新路径到达指定的目的地，则将该新路径对应第二计数器的值加1。当某个新路径对应的第二计数器的值达到设置的第二阈值时，才将该新路径写入原有的路网信息中。
[0063] 而如果用户的移动轨迹不包含上述新路径，例如，用户到了新路径和旧路网接口地方后换路，或者半路返回等等，这可能是因为用户的主观原因并没有选择按照规划路线行驶，也可能是因为新路径的问题导致按照规划路线无法完成本次行程。无论是哪种原因，为了简便方法，都可以直接将该新路径从临时路网信息中删除。或者，为了在一定程度内避免由于主观因素造成的误删除，可以记录规划路线中包含一个新路径但是用户实际的移动轨迹不包含该新路径的次数，只有所记录的次数超过预先设置的第三阈值时，才可以将该新路径从临时路网信息中删除。具体而言，在实际应用中，可以进一步为临时路网信息中的每个新路径设置一个对应的第三计数器，初始值设置为0。每出现一次规划路线中包含新路径但是用户实际的移动轨迹不包含该新路径的情况，则将该新路径对应的第三计数器的值加1。当某个新路径对应的第三计数器的值达到设置的第三阈值时，才将该新路径从临时路网信息中删除。
[0064] 通过上述步骤201～204即可完成对新路径的反向校验。
[0065] 以上技术方案提出了一种路网更新方法，该方案中，临时路网中的新路径经过一个或多个用户实际驾驶的反向校验，大大提高了路网更新的准确率。同时，如果给用户的推荐路线包含新路径，但是用户的实际移动轨迹却每有包含新路径的情况发生超过了一定的次数，才会将该新路径从临时路网信息中删除，这也大大降低了新路径的误判率。
[0066] 为了进一步完善路网信息的数据，在上述两个路网更新方法中，在步骤103发现新路径的情况下，可以进一步根据用户的位置信息以及移动的时间确定用户在上述新路径上的移动速度，并根据用户在上述新路径上的移动速度确定该新路径的类型。
[0067] 在实际的应用中，可以预先建立用户的移动速度与多种路径类型的对应关系，例如，预先设定小路、城市环路、公路、国道以及高速公路等多种类型的路径所对应的用户的移动速度都是怎样的范围。这样，在本例中，在确定了用户在新路径上移动的速度之后可以根据确定的用户移动的速度确定新路径属于那种类型的路径，例如是小路、一般公路还是高速公路等等。
[0068] 在确定了新路径的类型之后，可以在后续为用户进行路线规划时参考并显示给用户。
[0069] 此外，由于用户的移动速度也与用户的个体因素有关，因此，在上述方案的执行过程中，如果检测到有其他用户也走过某个新路径且移动速度大于之前记录的移动速度或者大于该新路径的类型对应的速度范围的上限，则可以根据这个新的移动速度更新该新路径的类型。例如，根据原来检测到的用户的移动速度可以判断这条新的路径可能是条小路，但是，后来又有用户走过这个新的路径且移动速度对应的是高速公路的速度，则可以将该新路径的类型从小路更新为高速公路。
[0070] 由以上技术方案可以看出，该方案根据用户的行驶速度来判定新路径类型，并可以在路径规划时提供并显示给用户，可以使用户对选择的路线有个预判，使时间的预估更加准确，并且增加行驶的安全性。
[0071] 基于以上各实例，本申请还提出一种路网更新的装置。这一路网更新装置可以放置或者集成在基于用户位置信息或定位等应用的应用服务器一侧。在一些实例中，路网更新装置可由图3所示的结构图实现，包括：位置信息获取模块301、轨迹生成模块302、新路径识别模块303以及路网信息更新模块304。
[0072] 其中，位置信息获取模块301用于获取用户的位置信息，例如，用于获取用户的GPS信息。
[0073] 轨迹生成模块302用于根据获取的用户的位置信息生成用户的移动轨迹。
[0074] 新路径识别模块303用于将用户的移动轨迹与现有路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径。
[0075] 路网信息更新模块304用于将上述新路径的信息写入路网信息。
[0076] 如前所述，上述路网信息更新模块304可以直接将新路径识别模块303识别出的新路径的信息写入路网信息中。
[0077] 此外，上述路网信息更新模块304的内部结构还可以如图4所示，包括：
[0078] 阈值设置单元401，用于设置第一阈值；
[0079] 计数单元402，用于在首次识别出一个新路径时，为该新路径设置一个第一计数器，并将其初始值设置为1；在再次识别出该新路径时将该新路径对应的第一计数器的值加1；
[0080] 更新单元403，用于在一个新路径对应的第一计数器的值达到上述第一阈值时将该新路径的信息写入路网信息中。
[0081] 另外，上述路网信息更新模块304的内部结构还可以如图5所示，包括：
[0082] 临时路网信息库501，用于记录上述新路径的信息；
[0083] 路径规划模块502，用于在有用户需要规划路线时，将临时路网信息和原有路网信息合并，优先选择临时路网信息中的新路径进行路线规划，并将规划后的包含新路径的路线提供给用户。
[0084] 轨迹获取模块503，用于在该用户到达所规划路线的目的地后，获取该用户移动轨迹。
[0085] 反向校验模块504，用于当该用户的移动轨迹包含了上述新路径时，将该新路径写入路网信息中。
[0086] 在将新路径写入路网信息之后，反向校验模块504可以进一步将该新路径的信息从临时路网信息库中删除。
[0087] 如前所述，上述反向校验模块504还可以在累计多个用户的移动轨迹都包含了上述新路径时才将新路径写入路网信息中。
[0088] 上述反向校验模块504还可以在一个或者多个用户并未按照规划路线行驶，导致其移动轨迹中不包含上述新路径时，将上述新路径的信息从临时路网信息库中删除。
[0089] 除此之外，上述路网信息更新装置还可以包括：
[0090] 移动速度确定模块305，用于根据用户的位置信息和用户移动的时间确定用户在所识别出新路径上的移动速度；以及
[0091] 路径类型确定模块306，用于根据用户在新路径上的移动速度确定新路径的类型。
[0092] 上述各模块功能的具体实现原理在前文已有描述，这里不再赘述。
[0093] 图6显示了本发明的实例所述路网更新装置的硬件结构示意图。如图6所示，上述路网更新装置600可以包括：用于存储指令的存储器601以及用于执行存储于存储器中指令的处理器602。上述路网更新装置还将包括存储路网信息的数据库603。该处理器602通过连接单元604与所述存储器601以及所述数据库603通信。上述指令包含如下指令模块：位置信息获取模块301、轨迹生成模块302、新路径识别模块303以及路网信息更新模块304。上述指令还可以进一步包含：移动速度确定模块305和路径类型确定模块306。
[0094] 需要说明的是，上述数据库603也可以由独立于路网更新装置的其他设备实现，在这种情况下，上述路网更新装置将通过与数据库603的接口从数据库603读取/写入路网信息。
[0095] 由以上技术方案可以看出，本申请所提供的路网更新装置，可以根据用户的移动轨迹快速且有效的更新路网信息。由于不需要测绘人员的人工测绘，因此，更加快捷、及时。而且，在上述路网更新装置中，临时路网中的新路径可以经过一个或多个用户实际驾驶的反向校验，大大提高了路网更新的准确率。同时，如果使用该新路径没有到达目的地的用户数超过了一定数量，才会将该新路径从临时路网信息中删除，也大大提高了新路径的误判率。再者，上述方案可以根据用户的行驶速度来判定新路径类型，并在路径规划时提供并显示给用户，可以使用户对选择的路线有个预判，使时间的预估更加准确，并且增加行驶的安全性。
[0096] 在上述路网更新方法和路网更新装置中，是由用户的客户端在用户移动的过程中实时或者周期地上传自身的位置信息，而由路网更新装置(例如应用服务器)计算用户的移动轨迹，并将用户的移动轨迹与路网信息进行比较，找到新路径的。在本发明的另一个实例中，也可以由用户的客户端设备执行上述操作，并在找到新路径时将新路径的信息上报给应用服务器，再由服务器进行路网信息的更新。
[0097] 图7显示了本实例的路网更新方法，通常可以由用户的客户端侧设备执行。如图7所示，该方法包括：
[0098] 步骤701，获取自身的位置信息。
[0099] 在本步骤中，执行该方法的装置，例如用户的客户端设备，将包含能够获取装置自身的位置信息的定位装置。
[0100] 上述定位装置可以是GPS模块，可以从全球定位系统获得客户端设备的GPS信息。除GPS信息之外，在本实例中，如果客户端设备是带有通信功能的移动终端或带有WiFi功能的设备，则也可以通过与该设备进行通信的基站、移动网关或WiFi网关等设备来实现对该设备的定位，从而获得自身的位置信息。
[0101] 步骤702：根据获取的自身的位置信息生成自身的移动轨迹。
[0102] 在本步骤中，可以设置一段时间，根据这段时间内获取的位置信息生成这段时间内的移动轨迹。此外，也可以在一次行程结束之后，再生成整个行程的移动轨迹。
[0103] 步骤703：将生成的移动轨迹与自身存储的路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径。
[0104] 通常，用户侧的客户端设备将在本地存储有部分路网信息，以便使用当前所在位置附近的地图等路网信息。如此，在本步骤中，客户端设备将生成的移动轨迹与本地存储的路网进行进行比较，从而找到本地路网信息中没有的新路径。
[0105] 步骤704，将新路径的信息上传至服务器。
[0106] 在本步骤中，上传至服务器的新的路径信息可以采用与路网信息中记录各个路径信息所采用的相同的格式。
[0107] 相对应地，在接收到用户上传的新路径的信息后，服务器端可以采用如前所述的多种方法将新路径的信息写入路网信息中。例如，直接将新路径的信息写入路网信息中；或者在累计多个用户均上报相同的新路径时才确认新路径可用，并将该新路径写入路网信息中；或者还可以通过如步骤201-204所示的反向校验过程将通过反向校验的新路径的信息写入路网信息中。
[0108] 更进一步，为了进一步完善路网信息的数据，在上述路网更新方法中，在步骤703发现新路径的情况下，可以进一步根据自身的位置信息以及移动的时间确定自身在上述新路径上的移动速度，并根据自身在上述新路径上的移动速度确定该新路径的类型。然后在步骤704将新路径的类型作为新路径信息的一部分，与其他信息一起上传至服务器。或者，作为上述方法的变形，在步骤704将自身的移动速度上传至服务器，再由服务器根据接收到的用户的移动速度确定新路径的类型。
[0109] 基于以上实例，本申请还提出一种路网更新的装置。这一路网更新装置可以放置或者集成在用户的客户端设备一侧。在一些实例中，路网更新装置可由图8所示的结构图实现，包括：定位模块801、轨迹生成模块802、新路径识别模块803以及上传模块804。
[0110] 其中，定位模块801用于获取自身的位置信息，例如，用于获取自身的GPS信息。
[0111] 轨迹生成模块802用于根据获取的位置信息生成自身的移动轨迹。
[0112] 新路径识别模块803用于将自身的移动轨迹与自身存储的路网信息进行比较，确定用户的移动轨迹中包含的现有路网信息中没有的新路径。
[0113] 上传模块804用于将上述新路径的信息上传至服务器。
[0114] 上述路网更新装置还可以包括：
[0115] 移动速度确定模块805，用于根据自身的位置信息和移动的时间信息确定自身在所识别新路径上的移动速度；以及
[0116] 路径类型确定模块806，用于根据自身在新路径上的移动速度确定新路径的类型。
[0117] 对应上述客户端设备，在本实例中，服务器将包括新路径信息接收模块，用于接收客户端上报的新路径的信息。此外，服务器还可以包括类似于图4或图5所示的路网信息更新模块，用于将来自客户端设备的新路径的信息写入路网信息中。
[0118] 图9显示了本发明的实例所述路网更新装置的硬件结构示意图。如图9所示，上述路网更新装置900可以包括：用于定位的定位装置901，用于存储指令的存储器902以及用于执行存储于存储器中指令的处理器903。上述路网更新装置还将包括存储路网信息的数据库904。该处理器903通过连接单元905与所述定位模块901、存储器902以及所述数据库904通信。上述指令包含如下指令模块：轨迹生成模块802、新路径识别模块803以及上传模块804。上述指令还可以包括如下指令模块：移动速度确定模块805以及路径类型确定模块
806。
[0119] 由此可以看出，在上述路网更新方法和装置中，是在用户客户端设备一侧获取用户的位置信息，生成用户的移动轨迹，将用户的移动轨迹与本地路网信息进行比较，找出新路径等操作的。该方案与之前所描述的方案相比，虽然客户端的操作更为复杂了，但是不需要客户端设备实时或周期性地上报用户终端的位置信息，而仅在发现新路径时上报新路径的信息，因此，客户端设备与服务器端设备之间的通信量将大大减少。
[0120] 以上所述仅为本申请的实例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。
