CN105890607A - 地图生成方法和装置、路径规划方法和装置 - Google Patents

Abstract

本发明实施例公开了一种地图生成方法和装置以及一种路径规划方法和装置。所述地图生成方法包括：根据实时收集的异常道路信息，生成异常路段集；根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。通过根据实时收集的异常道路信息确定异常路段，实时生成与异常路段对应的局部处理地图，并将局部处理地图实时推送至在线导航服务器中，方便了用户导航，帮助导航用户识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

Description

地图生成方法和装置、路径规划方法和装置

技术领域

本发明实施例涉及信息处理技术，尤其涉及一种地图生成方法和装置、路径规划方法和装置。

背景技术

随着GPS(Global Positioning System，全球定位系统)日益普及，越来越多的消费者通过随身携带的智能终端，即时获得驾车或行走时的路径规划信息。现有的路径导航的基本流程为：用户开启智能终端中安装的导航类客户端软件，输入起点位置以及终点位置，并发送至相应的导航服务器，导航服务器根据该起终点位置信息生成导航路线并返回给客户端软件，客户端软件根据该导航路线对用户的驾车或者行走进行指引。

现有的导航技术，在服务器规划完从起点到终点的导航路线之后，除非用户主动偏离该导航路线，否则该导航路线是不会发生任何改变的。这样就会导致导航用户无法应对一些突发事件，比如道路施工临时封闭、或者由于一些政治活动或者雨雪天气导致的临时封路或者某一路段上的突发事故等。也就是说，当完成路径规划后，如果出现上述突发事件，现有的导航技术也只会指引用户按照已经完成的导航路线行驶，结果只能折返，甚至无法折返，只能等待交通部门帮忙处理。

发明内容

有鉴于此，本发明实施例提供一种地图生成方法和装置、路径规划方法和装置，以优化现有的路径导航技术，满足人们日益增长的便捷化、个性化的导航需求。

在第一方面，本发明实施例提供了一种地图生成方法，所述方法包括：

根据实时收集的异常道路信息，生成异常路段集；

根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；

将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

在第二方面，本发明实施例还提供了一种路径规划方法，所述方法包括：

获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线；

查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段；

查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图；

根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线；

将所述异常避让路线发送至所述导航终端。

在第三方面，本发明实施例提供了一种地图生成装置，所述装置包括：

异常路段集生成模块，用于根据实时收集的异常道路信息，生成异常路段集；

局部处理地图生成模块，用于根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；

推送模块，用于将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

在第四方面，本发明实施例还提供了一种路径规划装置，所述装置包括：

获取模块，用于获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线；

查询模块，用于查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段；

确定模块，用于查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图；

生成模块，用于根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线；

发送模块，用于将所述异常避让路线发送至所述导航终端。

本发明实施例通过根据实时收集的异常道路信息确定异常路段，实时生成与异常路段对应的局部处理地图，并将局部处理地图实时推送至在线导航服务器中；在线的导航服务器实时接收导航终端发送的异常道路查询请求，并在识别出所述异常道路查询请求对应的局部导航路线中包括有异常路段后，根据与异常路段对应的目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线，并将所述异常避让路线发送至所述导航终端的技术手段，实现了在一次导航路线规划结束后，帮助导航用户识别出该导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该路段的新路线的技术效果，填补了现有技术在遇到上述问题时的空白，大大优化了现有的路径规划算法，提高了用户的使用体验。

附图说明

图1是本发明第一实施例的一种地图生成方法的流程图；

图2是本发明第二实施例的一种地图生成方法的流程图；

图3是本发明第三实施例的一种地图生成方法的流程图；

图4是本发明第四实施例的一种地图生成方法的流程图；

图5是本发明第五实施例的一种路径规划方法的流程图；

图6是本发明第五实施例的一种为用户导航的效果展示图；

图7是本发明第六实施例的一种地图生成装置的结构图；

图8是本发明第七实施例的一种路径规划装置的结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明具体实施例作进一步的详细描述。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。

另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

第一实施例

图1为本发明第一实施例提供的一种地图生成方法的流程图，本实施例的方法可以由地图生成装置来执行，该装置可通过硬件和/或软件的方式实现，并一般可集成于用于生成并上传局部处理地图的服务器中。本实施例的方法具体包括：

110、根据实时收集的异常道路信息，生成异常路段集。

其中，所述异常道路信息可以包括道路名称或者道路的路况信息，比如哪些道路因为一些特殊的原因被迫封路，例如因为临时修路、暴雨积水、暴雪、大型交通事故或者一些政治活动导致的道路封路。实时收集异常道路信息的实现方式可以有很多种，例如可以通过实时关注交通新闻、腾讯新闻、微博等即时信息更新较快的平台获取。

其中，可以通过在设定信息发布平台进行设定关键词识别的方式获取所述异常道路信息，也可以通过人为收集的方式获取所述异常道路信息，本实施例对此并不进行限制。

在本实施例中，所述异常路段集具体是指与异常道路信息对应的路段信息。一般来说，地图中的道路是以路段的形式存储的，每一个路段具有一个唯一标识。

120、根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图。

一般来说，地图中的不同路段均具有不同的选路权值，在线导航服务器在为用户规划导航路线时，可以根据不同道路的选路权值为用户选择合理的路线，典型的，一个路段的选路权值越低，导航系统在路径规划中越容易选中该路段；一个路段的选路权值越高，导航系统在路径规划中越不容易选中该路段。

在本实施例中，可以在局部处理地图中将该异常路段的选路权值设置为一个高于一般值的异常值，进而实现对异常路段的规避。

其中，所述局部处理地图具体是指数据量远小于在线导航服务器中维护的导航地图的，仅针对异常路段关联区域的导航地图。

一般来说，在线导航服务器中维护的导航地图的数据量是非常庞大的，而实时出现的异常路段则仅仅可能是地图数据中非常少的几个点集，如果为了修改这几个异常路段的选路权值而去对全部导航地图进行重新编译，耗时大，不能满足实时性的要求；另外，由于本实施例的方案主要获取的是临时出现的异常道路信息，因此，很有可能过了一段时间(例如，1小时、2小时或者5小时等)，该异常就被消除，因此还需要重新再次对全部导航地图进行编译，工作量巨大。

为了满足本实施例的方案对实时性的要求，提出了生成与异常路段对应的局部处理地图的概念，即不再重新编译全部的导航地图，而仅仅是针对异常路段所在位置来生成对应的局部处理地图，并根据局部处理地图生成相应的导航路线以规避异常路段。

在本实施例中，考虑到异常路段可能分布在地图中的不同位置，因此，与异常路段对应的局部处理地图可以为一个或者多个，同时一个局部处理地图中包括的异常路段的数目也可以为一个或者多个。因此，需要根据不同的异常路段选取不同的局部处理地图进行相应的路径规划，优选的，在不同的局部处理地图中包括有对应的异常路段的标识信息。

130、将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

在本实施例中，所述在线导航服务器存储有在线导航地图，导航系统通过该地图实现对用户实时发送的路径规划请求进行路径规划。当将局部处理地图推送至该在线导航服务器之后，在线导航服务器可以根据该局部处理地图进行相应的路径规划。

优选的，在线导航服务器在针对某一个异常路段需要重新规划路线时，首先根据该异常路段的路段标识，查询对应的局部处理地图，之后根据该局部处理地图生成相应的规避路线。

将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中，是为了方便用户导航，帮助用户避开异常路段，快速到达目的地。

本发明实施例通过根据实时收集的异常道路信息确定异常路段，实时生成与异常路段对应的局部处理地图，并将局部处理地图实时推送至在线导航服务器中，方便了用户导航，帮助导航用户识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

第二实施例

图2是本发明第二实施例的一种地图生成方法的流程图。本实施例以上述实施例为基础进行优化，在本实施例中，将根据实时收集的异常道路信息，生成异常路段集具体优化为在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息；将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集，相应的，本实施例的方法具体包括：

210、在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息。

其中，所述设定信息发布平台可以是重点关注交通路况的交通台，所述预设关键词可以包括修路、封路、政治活动或者道路标识(比如光荣道、天泰路等)等词语。

在本实施例中，可以通过在微博平台等文字信息发布平台上进行设定关键词(例如，修路、临时封闭或者积雪等)的文字识别，获取所述异常道路信息，也可以通过在交通台等语音信息发布平台上进行设定关键词的语音识别，获取所述异常道路信息。

220、将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集。

所述异常路段集具体是指与异常道路信息对应的路段信息。一般来说，地图中的道路是以路段的形式存储的，每一个路段具有一个唯一标识。通过210获得到的所述异常道路信息是与真实物理空间中的道路相对应的信息，例如“天津市东丽区弘顺道东段因修路临时封路”，但是此信息在地图中是不能直接被识别的，因此需要将真实物理空间中的异常道路信息与地图道路对应路段标识进行匹配，得到所述真实物理空间中的异常道路信息在地图上对应的路段标识，例如0045号路段，将此路段标识作为所述异常路段集中的一个元素进行存储。

230、根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图。

240、将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

本发明实施例通过在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息，并将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集，实现了实时获取异常道路信息，以便及时生成与异常路段对应的局部处理地图，并将局部处理地图实时推送至在线导航服务器中，间接地方便了用户导航，帮助导航用户及时识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

第三实施例

图3是本发明第三实施例的一种地图生成方法的流程图。本实施例以上述实施例为基础进行优化，在本实施例中，对根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图进行了优化，优化的好处是使得生成对应异常路段的局部处理地图的实时性更高，编译时间更少。

相应的，本实施例的方法具体包括：

310、根据实时收集的异常道路信息，生成异常路段集。

320、根据所述异常路段在地图中的位置，确定待编译地图区域。

在本实施例中，在生成局部处理地图之前，首先要根据异常路段在地图中的位置，确定所需编译的地图区域，例如：如果东丽区天津机场附近出现临时封路，可以将整个东丽区作为待编译地图区域，进一步的，可以将东丽区以及其周围的河东区以及河北区作为待编译地图区域，更进一步的，可以将整个天津市作为待编译地图区域等等。

当然，本领域技术人员可以理解的是，可以根据实际情况(例如，异常路段数目、处理器处理速度等)选取待编译地图区域的面积大小，本实施例对此并不进行限制。

330、在所述待编译地图区域对应的地图数据中，将与所述异常路段对应的选路权值更改为设定异常权值。

如前所述，为了通过局部处理地图实现对异常路段的规避，需要在在所述待编译地图区域对应的地图数据中，将与所述异常路段对应的选路权值更改为设定异常权值。这样，当在线导航服务器根据局部处理地图规划导航路线时，会自动根据选路算法规避掉相应的异常路段。

340、对更改权值后的所述待编译地图进行实时多线程编译，并在编译结果中添加所述异常路段的标识信息，生成与所述异常路段对应的局部处理地图。

在本实施例中，通过使用多线程编译技术，划分区域的策略，实现了编译时间更少，进而使得生成的与所述异常路段对应的局部处理地图的实时性更强。

350、将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

本实施例的技术方案通过根据生成的异常路段集在地图中的位置，确定待编译地图区域，通过使用多线程编译技术对所述待编译地图进行实时编译，实现编译时间更少，同时生成的与所述异常路段对应的局部处理地图的实时性更好，进而更好地帮助导航用户及时识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

第四实施例

图4是本发明第四实施例的一种地图生成方法的流程图。本实施例以上述实施例为基础进行优化，在本实施例中，对将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中进行了优化，优化的好处是可以非常快速地将异常路段对应的局部处理地图实时推送至在线导航服务器中，以方便用户导航。

相应的，本实施例的方法具体包括：

410、根据实时收集的异常道路信息，生成异常路段集。

420、根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图。

430、将所述局部处理地图存储于分布式文件系统中。

通过将所述局部处理地图存储于分布式文件系统中，有效地解决了对所述局部处理地图的存储问题，通过分布式文件系统可以将存储在多个服务器中的局部处理地图组织在一起，通过网络进行文件系统间的通信和传输，并且可以通过做种技术同时并行地从所述分布式文件系统中下载所述局部处理地图，大大提高了下载速度，实现了非常快速地将所述局部处理地图实时推送至在线导航服务器中。

440、制作与所述局部处理地图对应的种子文件。

450、将所述种子文件发送至所述导航服务器，以使所述导航服务器根据所述种子文件实时从所述分布式文件系统中下载所述局部处理地图。

所述种子文件的特点为同时下载的任务越多，下载速度越快。因此所述导航服务器通过种子文件从所述分布式文件系统中并行下载所述局部处理地图的速度是非常快的，能更好地满足实时性地要求。

本实施例的技术方案通过将要推送的局部处理地图存储于分布式文件系统中，然后制作与所述局部处理地图对应的种子文件并将所述种子文件发送至导航服务器中，最终导航服务器根据所述种子文件实时从所述分布式文件系统中下载所述局部处理地图，实现了实时地、非常快速地将局部处理地图推送到所述导航服务器，进而更好地帮助导航用户及时识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

在上述各实施例的基础上，所述地图生成方法还可以包括：

根据实时收集的异常恢复信息，更新所述异常道路集；

根据更新后的所述异常道路集，重新生成所述与更新后的异常路段对应的局部处理地图，并将所述与更新后的异常路段对应的局部处理地图实时推送至所述在线导航服务器中。

典型地，所述异常恢复信息可以指某条道路修好了，取消封路，可以正常通行了，或者是积雪已经清理完毕可以正常通行，还可以是指政治活动结束了，被封道路可以通行了，例如两会结束了，长安街可以通行了等。当采集到异常恢复信息，通过及时更新所述异常道路集，重新生成所述与更新后的异常路段对应的局部处理地图，保证了局部处理地图中维护的数据的实时性以及可靠性，进而使得依据该局部处理地图的在线导航服务器能够更好地帮助导航用户及时识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

第五实施例

图5是本发明第五实施例的一种路径规划方法的流程图。本实施例的方法可以由路径规划装置来执行，该装置可通过硬件和/或软件的方式实现，并一般可集成于服务器中，典型的，所述服务器优选可以为在线导航服务器。本实施例的方法具体包括：

510、获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线。

如背景技术所述，在现有的路径规划过程中除了用户发生主动的偏航，导航服务器不会针对导航终端的当前未经过的导航路线(局部导航路线)进行相应的异常道路查询。

因此，在本实施例中，导航终端可以在导航过程中，每隔设定时间间隔向导航服务器发送异常道路查询请求，并在该异常道路查询请求中附加所述导航终端当前未经过的导航路线。

另外，现有的导航技术中导航服务器可以进行实时路况查询，也就是导航服务器实时获取导航终端中当前未经过的导航路线进行路况查询，并将路况查询结果返回给导航终端，优选的，为了节省导航终端的数据流量，可以将异常道路查询请求附加于现有的实时路况查询请求之后，这样导航终端仅发送一次当前未经过的导航路线，即可同时实现实时路况查询以及异常道路查询。

520、查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段。

当获取到导航终端发送的异常道路查询请求后，在数据库中查询异常路段集。

其中，所述异常路段集即为本发明实施例一至实施例四中根据实时收集的异常道路信息，所生成的异常路段集。

其中，如果所述局部导航路线中包括所述异常路段集中的异常路段，则需要对用户当前的导航路线进行重新规划，如果所述局部导航路线装不包括所述异常路段集中的异常路段，则可直接根据用户当前的导航路线为用户进行道路的指引。

530、查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图。

如前所述，在线导航服务器中存储了多个局部处理地图，不同的局部处理地图对应不同的异常路段标识，根据所识别出的异常路段，可以与该异常路段对应的目标局部处理地图。

540、根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线。

在本实施例中，所述目标局部处理地图中的所述异常路段的选路权值为设定异常权值。

相应的，通过导航终端的当前位置以及所述导航终点，基于所述目标局部处理地图进行路径规划，即可实现规避所述异常路段的异常避让信息。

550、将所述异常避让路线发送至所述导航终端。

本实施例的技术方案通过在线的导航服务器实时接收导航终端发送的异常道路查询请求，并在识别出所述异常道路查询请求对应的局部导航路线中包括有异常路段后，根据与异常路段对应的目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线，并将所述异常避让路线发送至所述导航终端的技术手段，实现了在一次导航路线规划结束后，帮助导航用户识别出该导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该路段的新路线的技术效果，大大优化了现有的路径规划算法，提高了用户的使用体验。

在上述技术方案的基础上，在生成异常避让路线之前，所述方法还包括：

如果在所述局部导航路线中识别出异常路段，则向所述导航终端发送绕路提示信息；

如果接收到所述导航终端返回的确认绕路响应，则执行生成异常避让路线的操作。

通过向所述导航终端发送绕路提示信息，并根据接收到所述导航终端返回的确认绕路响应执行相应的操作，实现了与用户的交互，从而明确了用户的真正需求，进而更好地为用户提供服务。

其中，在图6中示出了一种在导航终端中，应用本实施例提供的路径规划方法为用户导航的效果展示图，具体参见图6所示，安装于导航终端中的地图类客户端(例如，百度地图)在根据当前导航路线实时进行路径导航的过程中，如果接收到在线导航服务器推送的异常避让路线，则会向所述导航终端发送相应绕路提示信息(前方发现临时封路，确认绕路或者取消)，如果用户点击“取消”或者倒计时30s结束用户也未点击“确认绕路”，则会继续以当前导航路线为用户进行导航提示；如果用户点击“确认绕路”，则会弹出“正在计算绕行线路”的提示框，以加载所述异常避让路线，当加载完成后，以所述异常避让路线作为新的当前导航路线为用户进行导航提示。

第六实施例

在图7中示出了本发明第六实施例的一种地图生成装置的结构图。如图7所示，所述装置包括：异常路段集生成模块71，局部处理地图生成模块72和推送模块73，其中，

异常路段集生成模块71，用于根据实时收集的异常道路信息，生成异常路段集；局部处理地图生成模72，用于根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；推送模块73，用于将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

本发明实施例通过根据实时收集的异常道路信息确定异常路段，实时生成与异常路段对应的局部处理地图，并将局部处理地图实时推送至在线导航服务器中，间接地方便了用户导航，帮助导航用户识别出导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该异常路段的新路线，提高了用户的使用体验。

优选的，异常路段集生成模块71具体可以包括：异常道路信息获取单元，用于在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息；匹配单元，用于将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集。

优选的，局部处理地图生成模块72具体可以包括：待编译地图区域确定单元，用于根据所述异常路段在地图中的位置，确定待编译地图区域；权值更改单元，用于在所述待编译地图区域对应的地图数据中，将与所述异常路段对应的选路权值更改为设定异常权值；编译单元，用于对更改权值后的所述待编译地图进行实时多线程编译，并在编译结果中添加所述异常路段的标识信息，生成与所述异常路段对应的局部处理地图。

优选的，推送模块73具体可以包括：存储单元，用于将所述局部处理地图存储于分布式文件系统中；制作单元，用于制作与所述局部处理地图对应的种子文件；发送单元，用于将所述种子文件发送至所述导航服务器，以使所述导航服务器根据所述种子文件实时从所述分布式文件系统中下载所述局部处理地图。

在上述技术方案的基础上，所述装置还可以包括：异常道路集更新模块，用于根据实时收集的异常恢复信息，更新所述异常道路集；局部处理地图更新模块，用于根据更新后的所述异常道路集，重新生成所述与更新后的异常路段对应的局部处理地图，并将所述与更新后的异常路段对应的局部处理地图实时推送至所述在线导航服务器中。通过实时恢复异常道路信息，当用户进行路线导航时，可以为用户提供最优的导航路线，使用户快速、畅通地到达目的地，提升用户体验。

本发明实施例所提供的地图生成装置可用于执行本发明任意实施例提供的地图生成方法，具备相应的功能模块，实现相同的有益效果。

第七实施例

在图8中示出了本发明第七实施例的一种路径规划装置的结构图。如图8所示，所述装置包括：获取模块81，查询模块82，确定模块83，生成模块84和发送模块85，其中，

获取模块81，用于获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线；查询模块82，用于查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段；确定模块83，用于查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图；生成模块84，用于根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线；发送模块85，用于将所述异常避让路线发送至所述导航终端。

本实施例的技术方案通过在线的导航服务器实时接收导航终端发送的异常道路查询请求，并在识别出所述异常道路查询请求对应的局部导航路线中包括有异常路段后，根据与异常路段对应的目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线，并将所述异常避让路线发送至所述导航终端的技术手段，实现了在一次导航路线规划结束后，帮助导航用户识别出该导航路线中，实时出现的不能通行的路段，并且可以给用户提供避让该路段的新路线的技术效果，大大优化了现有的路径规划算法，提高了用户的使用体验。

进一步地，所述装置还可以包括：

提示模块，用于在生成异常避让路线之前，如果在所述局部导航路线中识别出异常路段，则向所述导航终端发送绕路提示信息；

执行模块，用于如果接收到所述导航终端返回的确认绕路响应，则执行生成异常避让路线的操作。

本发明实施例所提供的路径规划装置可用于执行本发明任意实施例提供的路径规划方法，具备相应的功能模块，实现相同的有益效果。

显然，本领域技术人员应该明白，上述的本发明的各模块或各步骤可以通过如上所述的服务器来实施。可选地，本发明实施例可以用计算机装置可执行的程序来实现，从而可以将它们存储在存储装置中由处理器来执行，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等；或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种地图生成方法，其特征在于，包括：

根据实时收集的异常道路信息，生成异常路段集；

根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；

将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

2.根据权利要求1所述的方法，其特征在于，根据实时收集的异常道路信息，生成异常路段集包括：

在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息；

将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集。

3.根据权利要求1所述的方法，其特征在于，根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图包括：

根据所述异常路段在地图中的位置，确定待编译地图区域；

在所述待编译地图区域对应的地图数据中，将与所述异常路段对应的选路权值更改为设定异常权值；

对更改权值后的所述待编译地图进行实时多线程编译，并在编译结果中添加所述异常路段的标识信息，生成与所述异常路段对应的局部处理地图。

4.根据权利要求1所述的方法，其特征在于，将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中包括：

将所述局部处理地图存储于分布式文件系统中；

制作与所述局部处理地图对应的种子文件；

将所述种子文件发送至所述导航服务器，以使所述导航服务器根据所述种子文件实时从所述分布式文件系统中下载所述局部处理地图。

5.根据权利要求1所述的方法，其特征在于，还包括：

根据实时收集的异常恢复信息，更新所述异常道路集；

根据更新后的所述异常道路集，重新生成所述与更新后的异常路段对应的局部处理地图，并将所述与更新后的异常路段对应的局部处理地图实时推送至所述在线导航服务器中。

6.一种路径规划方法，使用如权利要求1-5任一所述方法生成的局部处理地图，其特征在于，包括：

获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线；

查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段；

查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图；

根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线；

将所述异常避让路线发送至所述导航终端。

7.根据权利要求6所述的方法，其特征在于，在生成异常避让路线之前，还包括：

如果在所述局部导航路线中识别出异常路段，则向所述导航终端发送绕路提示信息；

如果接收到所述导航终端返回的确认绕路响应，则执行生成异常避让路线的操作。

8.一种地图生成装置，其特征在于，包括：

异常路段集生成模块，用于根据实时收集的异常道路信息，生成异常路段集；

局部处理地图生成模块，用于根据所述异常路段集中的异常路段在地图中的位置，实时生成与异常路段对应的局部处理地图；

推送模块，用于将所述与异常路段对应的局部处理地图实时推送至在线导航服务器中。

9.根据权利要求8所述的装置，其特征在于，异常路段集生成模块具体包括：

异常道路信息获取单元，用于在设定信息发布平台的实时发布数据中识别预设关键词，获取所述异常道路信息；

匹配单元，用于将所述异常道路信息和地图道路对应路段标识进行匹配，获取与所述异常道路信息对应的至少一个路段标识作为所述异常路段集。

10.根据权利要求8所述的装置，其特征在于，局部处理地图生成模块具体包括：

待编译地图区域确定单元，用于根据所述异常路段在地图中的位置，确定待编译地图区域；

权值更改单元，用于在所述待编译地图区域对应的地图数据中，将与所述异常路段对应的选路权值更改为设定异常权值；

编译单元，用于对更改权值后的所述待编译地图进行实时多线程编译，并在编译结果中添加所述异常路段的标识信息，生成与所述异常路段对应的局部处理地图。

11.根据权利要求8所述的装置，其特征在于，推送模块具体包括：

存储单元，用于将所述局部处理地图存储于分布式文件系统中；

制作单元，用于制作与所述局部处理地图对应的种子文件；

发送单元，用于将所述种子文件发送至所述导航服务器，以使所述导航服务器根据所述种子文件实时从所述分布式文件系统中下载所述局部处理地图。

12.根据权利要求8所述的装置，其特征在于，还包括：

异常道路集更新模块，用于根据实时收集的异常恢复信息，更新所述异常道路集；

局部处理地图更新模块，用于根据更新后的所述异常道路集，重新生成所述与更新后的异常路段对应的局部处理地图，并将所述与更新后的异常路段对应的局部处理地图实时推送至所述在线导航服务器中。

13.一种路径规划装置，使用如权利要求8-12任一所述装置生成的局部处理地图，其特征在于，包括：

获取模块，用于获取导航终端发送的异常道路查询请求，其中，所述异常道路查询请求中包括有所述导航终端当前使用的已规划导航路线中由所述导航终端的当前位置与导航终点所确定的局部导航路线；

查询模块，用于查询异常路段集，在所述局部导航路线中识别异常路段，其中，所述异常道路集中存储有与异常道路信息对应的至少一条异常路段；

确定模块，用于查询局部处理地图，确定与识别出的异常路段对应的目标局部处理地图；

生成模块，用于根据所述目标局部处理地图、所述导航终端的当前位置以及所述导航终点，生成异常避让路线；

发送模块，用于将所述异常避让路线发送至所述导航终端。

14.根据权利要求13所述的装置，其特征在于，还包括：

提示模块，用于在生成异常避让路线之前，如果在所述局部导航路线中识别出异常路段，则向所述导航终端发送绕路提示信息；

执行模块，用于如果接收到所述导航终端返回的确认绕路响应，则执行生成异常避让路线的操作。