CN108871354A - 道路信息处理方法及处理系统 - Google Patents

Abstract

本发明公开了一种道路信息处理方法及道路信息处理系统，所述方法首先根据道路的等级和车流量，从原始路网中筛选出目标道路；然后通过位置参考信息判断目标道路之间是否连通，当不连通时，通过非目标道路对所述目标道路进行补全以生成目标路网，进而保障道路之间的连通性；再遍历所述目标路网中的道路单元，将连续的、路况相同的道路单元进行分组，进而使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。所述方法还提供地图显示和导航显示两组模式，分别针对目标道路和目标路网，显示的清晰度高、且对行程的时间进行估算的准确率更高。

Description

道路信息处理方法及处理系统

技术领域

本发明属于数据处理领域，尤其涉及一种道路信息处理方法及道路信息处理系统。

背景技术

导航类应用软件被广泛应用于手机等移动终端。其中，路况显示的粒度，直接决定了路况的清晰度和准确性。如果粒度过小，会使路况显得过于细碎，虽然清晰度高，但在下载和显示过程中会增加系统负担；如果粒度过大，又会影响导航系统的准确性。因此，需要对路况的粒度进行合理的规划，也就是将路况相同的路段进行分组并统一显示，使路况显示更加平滑。

传统的路况平滑策略，是通过计算机程序按照道路等级来对道路的分组，比如，按照行政级别分为：国道、省道、和县道；又如，按照速度分为：高速公路、快速公路、和普通公路，然后再根据道路规划图或导航显示图对断头路进行人工检查和剪裁，再将同一分组内的道路进行路况信息的采集和显示。

然而，传统的路况平滑策略存在如下缺陷：无法保证道路之间的连通性；人工检查和裁剪的耗时耗力，不仅效率低、而且容易出现遗漏，进而无法保证准确性。

发明内容

本发明实施例提供一种道路信息处理方法及道路信息处理系统，旨在显示道路信息时，保障道路之间的连通性、以及提高显示的清晰度和准确率。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种道路信息处理方法，包括：

根据道路的等级和车流量，从原始路网中筛选出目标道路；

通过位置参考信息判断所述目标道路之间是否互相连通；

当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网；以及

遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种道路信息处理方法，包括：

获取上述的路段分组，并导入至电子地图中；

接收地理位置信息和显示范围；

根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的道路单元的集合；

从所述电子地图中查询所述集合的实时路况；以及

按照所述路段分组，将所述集合中的道路单元进行合并，并显示所述合并后道路单元的实时路况。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种道路信息处理系统，包括：

道路筛选模块，用于根据道路的等级和车流量，从原始路网中筛选出目标道路；

连通判断模块，用于通过位置参考信息判断所述目标道路之间是否互相连通；

道路补全模块，用于当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网；以及

路段分组模块，用于遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种道路信息处理系统，包括：

分组导入模块，用于获取上述的路段分组，并导入至电子地图中；

范围接收模块，用于接收地理位置信息和显示范围；

集合筛选模块，用于根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的道路单元的集合；

路况查询模块，用于从所述电子地图中查询所述集合的实时路况；以及

路况显示模块，用于按照所述路段分组，将所述集合中的道路单元进行合并，并显示所述合并后道路单元的实时路况。

本发明实施例提供的道路信息处理方法及道路信息处理系统，首先通过预设规则筛选出目标道路，再通过非目标道路对目标道路进行补全以生成目标路网，进而保障道路之间的连通性，然后对道路单元进行遍历，将连续的、路况相同的道路单元进行分组，进而使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。此外，还提供地图显示和导航显示两组模式，分别针对目标道路和目标路网，显示的清晰度高、且对行程的时间进行估算的准确率更高。

附图说明

下面结合附图，通过对本发明的具体实施方式详细描述，将使本发明的技术方案及其它有益效果显而易见。

图1是本发明实施例提供的道路信息处理方法及道路信息处理系统的应用场景示意图；

图2是本发明实施例提供的道路信息处理方法的流程示意图；

图3是本发明实施例提供的道路信息处理方法的另一流程示意图；

图4A-图4B是本发明实施例提供的连通判断的步骤的细化示意图；

图5A-图5D是本发明实施例提供的合并分组的步骤的细化示意图；

图6是本发明实施例提供的道路信息处理方法的另一流程示意图；

图7是本发明实施例提供的道路信息处理系统的结构示意图；

图8为本发明实施例提供的道路信息处理系统的另一结构示意图；

图9是本发明实施例提供的服务器的结构示意图。

具体实施方式

请参照图式，其中相同的组件符号代表相同的组件，本发明的原理是以实施在一适当的运算环境中来举例说明。以下的说明是基于所例示的本发明具体实施例，其不应被视为限制本发明未在此详述的其它具体实施例。

在以下的说明中，本发明的具体实施例将参考由一部或多部计算机所执行的步骤及符号来说明，除非另有述明。因此，这些步骤及操作将有数次提到由计算机执行，本文所指的计算机执行包括了由代表了以一结构化型式中的数据的电子信号的计算机处理单元的操作。此操作转换该数据或将其维持在该计算机的内存系统中的位置处，其可重新配置或另外以本领域技术人员所熟知的方式来改变该计算机的运作。该数据所维持的数据结构为该内存的实体位置，其具有由该数据格式所定义的特定特性。但是，本发明原理以上述文字来说明，其并不代表为一种限制，本领域技术人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。

本文所使用的术语「模块」、「单元」可看做为在该运算系统上执行的软件对象。本文所述的不同组件、模块、引擎及服务可看做为在该运算系统上的实施对象。而本文所述的装置及方法优选的以软件的方式进行实施，当然也可在硬件上进行实施，均在本发明保护范围之内。

参见图1，图1为本发明实施例所提供的道路信息处理方法及道路信息处理系统的应用场景示意图。

所述应用场景中包括：原始路网11、等级服务器12、流量采集装置13、处理服务器14、和移动终端15。

所述原始路网11，是由现有的各道路所汇集而成的。

等级服务器12，用于提供各道路的道路等级。比如，根据国家《城市规划定额指标暂行规定》的有关规定，将道路划分为四级，如表1所示：

表1道路四级划分

级别	设计车速(km/h)	单向机动车道数	机动车道宽度(m)	道路总宽(m)	分隔带
						一级	60～100	>＝4	3.5～3.75	40～70	必须设
二级	40～60	>＝4	3.25～3.5	30～60	应设
						三级	30～50	2～4	3.25～3.5	20～40	可设
四级	20～40	2	3.25～3.5	16～30	不设

其中，高速公路：是具是有特别重要的政治经济意义的公路，有四个或四个以上车道，并设有中央分隔带、全部立体交叉并具有完善的交通安全设施与管理设施、服务设施，全部控制出入，专供汽车高速行驶的专用公路。一级公路：是连接重要政治经济文化中心、部分立交的公路。二级公路：是连接政治、经济中心或大工矿区的干线公路、或运输繁忙的城郊公路。三级公路：是沟通县或县以上城市的支线公路。四级公路：是沟通县或镇、乡的支线公路。

此外，还可以按照行政级别划分为：国家公路、省公路、县公路、和乡公路(简称为国道、省道、乡道)，以及专用公路五个行政等级。一般把国道和省道称为干线，县道和乡道称为支线。

流量采集装置13，用于对每一道路的车流量进行计数。计数的来源包括但不限于：收费站131、监控探头132、车流量计数器、以及出租车内置的GPS、约车软件的后台数据等。

处理服务器14，连接于所述等级服务器12和所述流量采集装置13，用于首先根据道路的等级和车流量，从原始路网11中筛选出目标道路；然后当所述目标道路之间不连通时，通过非目标道路对所述目标道路进行补全以生成目标路网，进而保障道路之间的连通性；再遍历所述目标路网中的道路单元(Link)，将连续的、路况相同的道路单元进行分组，进而使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。

移动终端15，包括但不限于手机、车载导航等具有处理器和存储器的电子设备。在所述移动终端15上运行电子地图类的应用程序。移动终端15从处理服务器14中获取上述路段分组，并导入至电子地图中；接收地理位置信息和显示范围；根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的道路单元的集合；从所述电子地图中查询所述集合的实时路况；按照所述路段分组，将所述集合中的道路单元进行合并，并显示所述合并后道路单元的实时路况，具有路况显示平滑、显示粒度适宜、且清晰度和准确率高的优点。

本发明的如下实施例，主要以处理服务器14为例进行描述，来展示道路信息处理方法及道路信息处理系统中的数据处理过程。

请参阅图2，图2是本发明实施例提供的道路信息处理方法的流程示意图。所述道路信息处理方法应用于服务器中，所述道路信息处理方法包括：

在步骤S201中，根据道路的等级和车流量，从原始路网中筛选出目标道路。

其中，原始路网，是指实际存在的各道路、及各道路之间的连通关系，可以从道路设计文件或GPS航拍中获取。

在本步骤中，首先从等级服务器或其他道路规划文件中获取原始路网中各道路的等级，比如：1-4级、1-6级、或1-8级等。

然后从流量采集装置处获取原始路网中各道路的车流量。其中车辆流量可通过浮动车辆数据(floating car data,FCD)进行展示，FCD的核心是通过具有定位功能的浮动车辆所提供的位置和时间信息，计算浮动车辆所在位置点的速度信息，并把这些速度信息与电子地图进行对应，直观描述道路的交通流速度状况。所述流量采集装置包括但不限于：收费站、监控探头、车流量计数器、以及出租车内置的GPS、约车软件的后台数据等。

再从原始路网中筛选出道路的等级不低于等级阈值(比如：3级)和车流量不低于流量阈值(比如：100车次/天)的道路，作为目标道路。

在步骤S202中，通过位置参考信息(Location Reference，LR)判断所述目标道路之间是否互相连通。

其中，所述位置参考信息，用于定义和描述一个区域内路网位置信息，是一种不依赖于导航电子地图的交通信息位置参考标准。具体而言，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向。

可以理解的是，各条目标道路之间可能直接连通、也可能通过其他非目标道路进行间接连通、还可能出现断头路。所述断头路，通常是指不同地区、不同等级的道路之间的不能接通，本文尤其指与其他目标道路或非目标道路皆无法进行路径规划的目标道路。

其中，当不连通时，执行步骤S203；当连通时，执行步骤S204。

在步骤S203中，通过非目标道路对所述目标道路进行补全，以生成目标路网。

其中，在各目标道路之间存在一处或多处未连通的情况下，通过非目标道路将目标道路中未连通的部分进行补全，以形成目标路网。

在步骤S204中，根据所述目标道路生成目标路网。

其中，在各目标道路之间皆互相连通的情况下，直接由所述目标道路构成目标路网。

在步骤S205中，遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

具体而言，本步骤包括：

(1)遍历所述目标路网中的道路单元，所述道路单元是电子地图中道路的最小组成单元；

(2)向前后扩展，将连续的、属于同一分组规则的道路单元划分为同一道路单元集合中，成为一个道路分组；以及

(3)基于位置参考信息对同一道路分组进行统一标号，并生成包含所述路段分组及其标号的文件数据。

本发明实施例提供的道路信息处理方法，首先通过预设规则筛选出目标道路，再通过非目标道路对目标道路进行补全以生成目标路网，进而保障道路之间的连通性，然后对道路单元进行遍历，将连续的、路况相同的道路单元进行分组，进而使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。

请参阅图3，图3是本发明实施例提供的道路信息处理方法的另一流程示意图。所述道路信息处理方法应用于服务器中，所述道路信息处理方法包括：

在步骤S301中，获取道路的等级和车流量，根据预设的等级阈值和流量阈值，从原始路网中筛选出目标道路。

具体而言，本步骤包括：

(1)从道路设计文件或GPS航拍中获取原始路网，所述原始路网中包括实际存在的各道路、及各道路之间的连通关系。

(2)从所述原始路网中获取道路的等级，并筛选出所述等级不低于等级阈值(比如：3级)的道路作为第一目标道路，其中以所述道路等级为4级为例。

(3)从流量采集装置中获取所述道路的车流量，并筛选出车流量不低于流量阈值(比如：100车次/天)的道路作为第二目标道路。

(4)将第一目标道路和第二目标道路进行合并和去重以生成所述目标道路。

可以理解的是，通过步骤(2)的等级阈值和(3)的流量阈值进行筛选所生成的道路，会存在很多重复，因此，通过步骤(4)进行合并后去重，以使生成的目标道路不冗余。

此外，步骤(2)、(3)和(4)还可以替代性的执行为如下步骤：

(5)获取原始路网中非第一目标道路的剩余道路，获取所述剩余道路的车流量，并筛选出车流量不低于流量阈值的道路作为第三目标道路；

(6)将第一目标道路和第三目标道路进行叠加，以生成所述目标道路。

在步骤S302中，通过参考网格对目标道路进行分割，并判断每一参考网格中的目标道路与周边参考网格中的目标道路之间是否互相连通。

其中，当不连通时，执行步骤S303；当连通时，执行步骤S304。

请同时结合图3、图4A、与图4B，具体而言，本步骤包括：

(1)设置参考网格的尺寸规格，比如：5Km*5Km；

(2)按照所述参考网格分割所述目标道路；

如图4A所示的连通判断的步骤细化图，在分割后，每个参考网格401的周边包括9个临近网格(包括本身的参考网格)。

(3)通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向；

如图4A所示的连通判断的步骤细化图，首先针对每个参考网格的编号，获取其周边最接近的9个网格；再根据参考网格的编号与目标道路的编号的对应关系、以及目标道路的方向，规划参考网格内各个道路节点402(道路单元的端点)到周边最接近的9个网格中所有道路节点403的路径。

如图4B所示的连通判断的步骤细化图，如果当前参考网格401的周边网格都不在目标路网中，则规划当前参考网格401内每个道路节点402到最接近的网格(包括所在参考网格)中所有道路节点404的路径。

(4)当规划路径成功时，判断所述路径中是否包括非目标道路；

其中若包括非目标道路则判断为互相不连通，若不包括目标道路则判断为互相连通。

(5)当规划路径失败时，删除所述参考网络中对应的目标道路，即删除与最接近的网格不连通的参考网格内的所有的道路单元。

可以理解的是，上述步骤(4)、(5)对于同一参考网格中的同一道路节点而言，是互斥的，但对于同一参考网格中的不同道路节点而言，是可以同时存在的。即，部分道路会因为规划路径失败而被判断是断头路，进而被删除。

在步骤S303中，通过非目标道路对所述目标道路进行补全，以生成目标路网。

其中，在各目标道路之间存在一处或多处未连通的情况下，通过非目标道路将目标道路中未连通的部分进行补全，以形成目标路网。

具体而言，本步骤包括：

(1)当不连通时，获取所述路径中的非目标道路；

(2)通过所述路径中的非目标道路对未删除的目标道路进行补全，以生成目标路网。

在步骤S304中，由所述目标道路生成目标路网。

其中，在各目标道路之间皆互相连通的情况下，直接由所述目标道路构成目标路网。

在步骤S305中，遍历所述目标路网中的道路单元，通过分组规则、合并规则、和删除规则对所述道路单元进行分组，以生成路段分组。

具体而言，本步骤包括：

(1)遍历所述目标路网中的道路单元，所述道路单元是电子地图中道路的最小组成单元；

(2)按分组规则向前后扩展，将连续的、属于同一分组规则的道路单元划分为同一道路单元集合中，成为一个道路分组；

其中，所述分组规则的示例如下：将满足分组规则I或II之一、且满足规则III的一组道路单元划分为同一分组。

I.当前道路单元只有一条接续道路单元时，则当前道路单元和接续道路单元属于同一分组；

II.当前道路单元有多条接续道路单元，且当前道路单元的扩展端点不为大路口，且当前道路单元到其中某一接续道路单元的车流量占当前道路单元的整体车流量的比例大于比例阈值(比如：65％、70％或80％等)时，则当前道路单元与满足条件的所述某一接续道路单元属于同一分组；

其中，所述大路口的判断标准通常为：没有红绿灯、没有收费站、且没有多于2条高于或等于当前道路单元等级的道路单元进行汇入或汇出。

III.路段分组的总长度不大于长度阈值；

其中，所述长度阈值可设定为固定值，比如5Km，或动态值，如在5分钟内车辆以0.6倍限速值可通过的最长距离等。

(3)按照合并规则对所述集合中长度小于长度阈值的路段进行合并；

可以理解的是，按合并规则对交叉口内道路单元组成的路段分组和长度小于阈值(比如：100米)的路段进行分组，以尽量避免过于短小的路段分组。

请结合图3、图5A至图5D，所述合并规则包括但不限于：

I.请参阅图5A，对于交叉口内道路单元501组成的路段分组，可以沿行驶方向向前合并。

请参阅图5B，当交叉口内道路单元501与前方道路单元502等级相近(比如最大等级差设为3)，并且角度相近(比如最大夹角设为45度)时，将交叉口内道路单元组成的路段分组与前方最接近(比如前后道路单元接近度的衡量指标可以设为:等级差*15+角度差，指标越小越接近)的路段分组合并。

II.请参阅图5C，对于长度小于阈值的路段分组503，可以沿行驶方向向前合并。

请参阅图5D，当较短的路段分组504与前方道路单元505等级相近(比如最大等级差设为3)，并且角度相近(比如最大夹角设为45度)时，较短的路段分组与前方最接近(比如前后道路单元接近度的衡量指标可以设为:等级差*15+角度差，指标越小越接近)的路段分组合并。

(4)在合并后，删除长度小于连续阈值的路段，以保证路况展示的连续性；

(5)输出包含所述路段分组的文件数据。

所述路段分组，即路况平滑路段的分组结果，是指属于同一路段分组的道路单元的集合，并通过一个相同的分组ID来进行标识。

本发明实施例提供的道路信息处理方法，首先通过预设规则筛选出目标道路，对断头路进行删除后，再通过非目标道路对未删除的目标道路进行补全以生成目标路网，进而保障道路之间的连通性，然后对道路单元进行遍历，将连续的、路况相同的道路单元进行合并后去除短小路段，形成路段分组的文件数据，使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。

请参阅图6，图6是本发明实施例提供的道路信息处理方法的另一流程示意图。所述道路信息处理方法可以应用于服务器、或终端设备中，所述道路信息处理方法包括：

在步骤S601中，获取上述路段分组，并导入至电子地图中，所述路段分组中包括目标道路和非目标道路。

在步骤S602中，接收地理位置信息、显示范围和显示模式。

其中，接收地理位置信息，比如X市的出发地址A，上述显示范围包括但不限于：目标地址B、或一半径距离R。所述显示模式包括：地图模式和导航模式。

在步骤S603中，判断当前的显示模式是否是地图模式。

其中，若是地图模式，则执行步骤S603；若是导航模式，则执行步骤S608。

可以理解的是，所述地图模式可以理解为前台模式，用于定义在地图视野范围内，哪些道路需要发布路况信息，主要针对目标道路。在地图模式下，需求通常是准确、高频次、且路况相对连贯的。

导航模式可以理解为后台模式，主要用于进行路线规划和行程时间估算。此时，应包括所有可能经过的道路，即不仅针对目标道路也针对用于补全的非目标道路，进而使生成的估算时间更加准确。

在步骤S604中，根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的目标道路的道路单元集合和非目标道路的道路单元集合。

其中，所述目标道路的道路单元集合，用于显示道路的实时路况。所述非目标道路的道路单元集合，用于对行程时间进行估算。

在步骤S605中，从所述电子地图中查询所述目标道路的道路单元集合的实时路况。

在步骤S606中，按照所述路段分组，将所述目标道路的道路单元集合中的道路单元进行合并，并在电子地图上显示合并后道路单元的实时路况。

其中，在地图模式下显示实时路况，具体可执行为：根据合并后道路单元的长度选择线条的长度，根据实时路况为所述线条匹配对应的色彩，并将彩色的线条叠加在对应的道路单元上进行显示。比如：用红色表示路况拥堵，绿色表示路况畅顺，用黄色表示路况为缓行；此外，还可以用蓝色表示无路况，即对非目标道路的路况不显示对应路况等。

在步骤S607中，根据所述非目标道路的道路单元的集合和目标道路单元的集合，进行预计到达时间估算。

所述预计到达时间估算(Estimated Time ofArrival，ETA)，中的时间＝路径/速度，其中，可以理解的是，所述路径即包括目标道路，也包括非目标道路。即，即使有些未在地图上进行显示但会途径的非目标道路，也会在计算行程时间的时候进行考虑。

在步骤S608中，在电子地图上显示合并后目标道路单元和非目标道路单元的实时路况。

其中，在导航模式其下显示实时路况，具体可执行为：通过蚯蚓服务将目标道路单元和非目标道路单元进行连接，并进行颜色选择。其颜色的选择规则与地图模式相同或类似。

本发明实施例提供的道路信息处理方法通过前后台分离，在终端分别提供了地图显示和导航显示两组模式，分别针对目标道路和目标路网，显示的清晰度高、且对行程的时间进行估算的准确率更高。

请参阅图7，图7是本发明实施例提供的道路信息处理系统的结构示意图。所述道路信息处理系统700应用于服务器中，所述道路信息处理系统700包括：道路筛选模块71、连通判断模块72、道路补全模块73、和路段分组模块74。

道路筛选模块71，用于根据道路的等级和车流量，从原始路网中筛选出目标道路。

其中，所述道路筛选模块71包括：路网子模块711、等级子模块712、流量子模块713、和去重子模块714。

具体而言，所述路网子模块711，用于从道路设计文件或GPS航拍中获取原始路网，所述原始路网中包括实际存在的各道路、及各道路之间的连通关系。

所述等级子模块712，用于从所述原始路网中获取道路的等级，并筛选出所述等级不低于等级阈值的道路作为第一目标道路，其中各道路的等级可划分为：1-4级、1-6级、或1-8级等。

所述流量子模块713，用于获取所述道路的车流量，并筛选出车流量不低于流量阈值的道路作为第二目标道路。

所述去重子模块714，用于将第一目标道路和第二目标道路进行合并、和去重，以生成所述目标道路。

可以理解的是，通过等级子模块712的等级阈值和流量子模块713的流量阈值进行筛选所生成的道路，会存在很多重复，因此，通过步骤去重子模块714进行合并后去重，以使生成的目标道路不冗余。

此外，等级子模块712、流量子模块713、和去重子模块714还可以替代性的由如下模块执行：

剩余子模块715用于获取原始路网中非第一目标道路的剩余道路，获取剩余道路的车流量，并筛选出车流量不低于流量阈值的道路作为第三目标道路；

叠加子模块716用于将第一目标道路和第三目标道路进行叠加，以生成所述目标道路。

连通判断模块72，连接于所述道路筛选模块71，用于通过位置参考信息判断所述目标道路之间是否互相连通。

可以理解的是，各条目标道路之间可能直接连通、也可能通过其他非目标道路进行间接连通、还可能出现断头路。所述断头路，通常是指不同地区、不同等级的道路之间的不能接通，本文尤其指与其他目标道路或非目标道路皆无法进行路径规划的目标道路。

请同时结合图7、图4A、与图4B，其中，所述连通判断模块72包括：网格子模块721、分割子模块722、路径子模块723、判断子模块724、和结果子模块725。

网格子模块721，用于设置参考网格的尺寸规格，比如：5Km*5Km。

分割子模块722，用于按照所述参考网格分割所述目标道路。

如图4A所示的连通判断的步骤细化图，在分割后，每个参考网格401的周边包括9个临近网格(包括本身的参考网格)。

路径子模块723，用于通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向；

如图4A所示的连通判断的步骤细化图，首先针对每个参考网格的编号，获取其周边最接近的9个网格；再根据参考网格的编号与目标道路的编号的对应关系、以及目标道路的方向，规划参考网格内各个道路节点402(道路单元的端点)到周边最接近的9个网格中所有道路节点403的路径。

如图4B所示的连通判断的步骤细化图，如果当前参考网格401的周边网格都不在目标路网中，则规划当前参考网格401内每个道路节点402到最接近的网格(包括所在参考网格)中所有道路节点404的路径。

判断子模块724，用于判断所述路径中是否包括非目标道路。

结果子模块725，用于当包括非目标道路时判断为互相不连通，当不包括目标道路时判断为互相连通。

道路补全模块73，连接于所述连通判断模块72，用于当连通时，根据所述目标道路生成目标路网；并当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网。

可以理解的是，在各目标道路之间皆互相连通的情况下，直接由所述目标道路构成目标路网。在各目标道路之间存在一处或多处未连通的情况下，通过非目标道路将目标道路中未连通的部分进行补全，以形成目标路网。

其中，所述道路补全模块73包括：获取子模块731、补全子模块732、和删除子模块733。

具体而言，所述获取子模块731，用于当不连通时，获取所述路径中的非目标道路。

补全子模块732，用于通过所述路径中的非目标道路对所述目标道路进行补全，以生成目标路网。

删除子模块733，用于当规划路径失败时，删除所述参考网络中对应的目标道路，并在规划完成后，通过非目标道路对所述未删除的目标道路进行补全，以生成所述目标路网。

路段分组模块74，连接于所述道路补全模块73，用于遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

其中，所述路段分组模块74包括：遍历子模块741、分组子模块742、合并子模块743、忽略子模块744、和输出子模块745。

具体而言，遍历子模块741，用于遍历所述目标路网中的道路单元，所述道路单元是电子地图中道路的最小组成单元。

分组子模块742，用于按分组规则向前后扩展，将连续的、属于同一分组规则的道路单元划分为在同一道路单元集合中，成为一个道路分组。

其中，所述分组规则的示例如下：将满足分组规则I或II之一、且满足规则III的一组道路单元划分为同一分组。

I.当前道路单元只有一条接续道路单元时，则当前道路单元和接续道路单元属于同一分组；

II.当前道路单元有多条接续道路单元，且当前道路单元的扩展端点不为大路口，且当前道路单元到其中某一接续道路单元的车流量占当前道路单元的整体车流量的比例大于比例阈值(比如：65％、70％或80％等)时，则当前道路单元与满足条件的所述某一接续道路单元属于同一分组；

其中，所述大路口的判断标准通常为：没有红绿灯、没有收费站、且没有多于2条高于或等于当前道路单元等级的道路单元进行汇入或汇出。

III.路段分组的总长度不大于长度阈值；

其中，所述长度阈值可设定为固定值，比如5Km，或动态值，如在5分钟内车辆以0.6倍限速值可通过的最长距离等。

合并子模块743，用于按照合并规则对所述集合中长度小于长度阈值的路段进行合并；

可以理解的是，按合并规则对交叉口内道路单元组成的路段分组和长度小于阈值(比如：100米)的路段进行分组，以尽量避免过于短小的路段分组。

请结合图7、图5A至图5D，所述合并规则包括但不限于：

I.请参阅图5A，对于交叉口内道路单元501组成的路段分组，可以沿行驶方向向前合并。

请参阅图5B，当交叉口内道路单元501与前方道路单元502等级相近(比如最大等级差设为3)，并且角度相近(比如最大夹角设为45度)时，将交叉口内道路单元组成的路段分组与前方最接近(比如前后道路单元接近度的衡量指标可以设为:等级差*15+角度差，指标越小越接近)的路段分组合并。

II.请参阅图5C，对于长度小于阈值的路段分组503，可以沿行驶方向向前合并。

请参阅图5D，当较短的路段分组504与前方道路单元505等级相近(比如最大等级差设为3)，并且角度相近(比如最大夹角设为45度)时，较短的路段分组与前方最接近(比如前后道路单元接近度的衡量指标可以设为:等级差*15+角度差，指标越小越接近)的路段分组合并。

忽略子模块744，用于在合并后，删除长度小于连续阈值的路段，以保证路况展示的连续性，并生成路段分组。

输出子模块745，用于输出包含所述路段分组的文件数据。

所述路段分组，即路况平滑路段的分组结果，是指属于同一路段分组的道路单元的集合，并通过一个相同的分组ID来进行标识。

本发明实施例提供的道路信息处理系统，首先通过预设规则筛选出目标道路，对断头路进行删除后，再通过非目标道路对未删除的目标道路进行补全以生成目标路网，进而保障道路之间的连通性，然后对道路单元进行遍历，将连续的、路况相同的道路单元进行合并后去除短小路段，形成路段分组的文件数据，使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。

请参阅图8，图8是本发明实施例提供的道路信息处理系统的另一模块示意图。所述道路信息处理系统800可以应用于服务器、或终端设备中，所述道路信息处理系统800包括：分组导入模块81、范围接收模块82、模式选择模块83、目标集合模块84、路况查询模块85、地图显示模块86、非目标集合模块87、时间估算模块88、和导航显示模块89。

分组导入模块81，用于获取上述的路段分组，并导入至电子地图中，所述路段分组中包括目标道路和非目标道路。

其中，若系统800应用在服务器中，则分组导入模块81可视为与上述图7中的路段分组模块74相连接。

范围接收模块82，用于接收地理位置信息和显示范围。

其中，接收地理位置信息，比如X市的出发地址A，上述显示范围包括但不限于：目标地址B、或一半径距离R。

模式选择模块83，连接于范围接收模块82，用于接收当前的显示模式，并判断所述显示模式是地图模式或导航模式。

可以理解的是，所述地图模式可以理解为前台模式，用于定义在地图视野范围内，哪些道路需要发布路况信息，主要针对目标道路。在地图模式下，需求通常是准确、高频次、且路况相对连贯的。

导航模式可以理解为后台模式，主要用于进行路线规划和行程时间估算。此时，应包括所有可能经过的道路，即不仅针对目标道路也针对用于补全的非目标道路，进而使生成的估算时间更加准确。

目标集合模块84，连接于模式选择模块83和分组导入模块81，用于当选择地图模式时，根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的目标道路的道路单元集合。

路况查询模块85，连接于目标集合模块84，用于从所述电子地图中查询所述目标道路的道路单元集合的实时路况。

其中，所述目标道路的道路单元集合，用于显示道路的实时路况。所述非目标道路的道路单元集合，用于对行程时间进行估算。

地图显示模块86，连接于模式选择模块83和路况查询模块85，用于当是地图模式时，按照所述路段分组，将所述目标道路的道路单元集合中的道路单元进行合并，并在电子地图上显示合并后道路单元的实时路况。

非目标集合模块87，连接于分组导入模块81，用于根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的非目标道路的道路单元的集合。

其中，在地图模式下显示实时路况，具体可执行为：根据合并后道路单元的长度选择线条的长度，根据实时路况为所述线条匹配对应的色彩，并将彩色的线条叠加在对应的道路单元上进行显示。比如：用红色表示路况拥堵，绿色表示路况畅顺，用黄色表示路况为缓行；此外，还可以用蓝色表示无路况，即对非目标道路的路况不显示对应路况等。

时间估算模块88，连接于目标集合模块84和非目标集合模块87，用于根据所述非目标道路的道路单元的集合和目标道路单元的集合，进行预计到达时间估算，用于对路况进行辅助说明。

所述预计到达时间估算(Estimated Time of Arrival，ETA)，中的时间＝路径/速度，其中，可以理解的是，所述路径即包括目标道路，也包括非目标道路。即，即使有些未在地图上进行显示但会途径的非目标道路，也会在计算行程时间的时候进行考虑。

导航显示模块89，连接于模式选择模块83、目标集合模块84、非目标集合模块87、和路况查询模块85，用于当是导航模式时，在电子地图上显示合并后目标道路单元和非目标道路单元的实时路况。

其中，在导航模式其下显示实时路况，具体可执行为：通过蚯蚓服务将目标道路单元和非目标道路单元进行连接，并进行颜色选择。其颜色的选择规则与地图模式相同或类似。

本发明实施例提供的道路信息处理系统通过前后台分离，分别提供了地图显示和导航显示两组模式，分别针对目标道路和目标路网，显示的清晰度高、且对行程的时间进行估算的准确率更高。

相应的，本发明实施例还提供一种服务器，如图9所示，所述道路信息处理方法及道路信息处理装置，应用于服务器900中。所述服务器900包括：一个或者一个以上处理核心的处理器901、一个或一个以上计算机可读存储介质的存储器902、射频(Radio Frequency，RF)电路903、短距离无线传输(WiFi)模块904、电源905、输入单元906、以及显示单元907等部件。

本领域技术人员可以理解，上述结构并不构成对服务器900的限定，可以包括比上述更多或更少的部件、组合某些部件、或不同的部件布置。其中：

具体在本实施例中，在服务器900中，处理器901会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器902中，并由处理器901来运行存储在存储器902中的应用程序，从而实现各种功能，如下：根据道路的等级和车流量，从原始路网中筛选出目标道路；通过位置参考信息判断所述目标道路之间是否互相连通；当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网；遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

优选的，所述处理器901还可以用于：从所述原始路网中获取道路的等级，并筛选出所述等级不低于等级阈值的道路作为第一目标道路；获取所述道路的车流量，并筛选出车流量不低于流量阈值的道路作为第二目标道路；将第一目标道路和第二目标道路进行合并、和去重，以生成所述目标道路。

优选的，所述处理器901还可以用于：设置参考网格的尺寸规格；按照所述参考网格分割所述目标道路；通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向；判断所述路径中是否包括非目标道路；若包括非目标道路则判断为互相不连通，若不包括目标道路则判断为互相连通。

优选的，所述处理器901还可以用于：当不连通时，获取所述路径中的非目标道路；通过所述路径中的非目标道路对所述目标道路进行补全，以生成目标路网。

优选的，所述处理器901还可以用于：当规划路径失败时，删除所述参考网络中对应的目标道路；当不连通时，通过非目标道路对所述未删除的目标道路进行补全，以生成所述目标路网。

优选的，所述处理器901还可以用于：当连通时，根据所述目标道路生成目标路网。

优选的，所述处理器901还可以用于：遍历所述目标路网中的道路单元；按分组规则向前后扩展，将连续的、属于同一分组规则的道路单元划分为同一道路单元集合中；按照合并规则对所述集合中长度小于长度阈值的路段进行合并；在合并后，删除长度小于连续阈值的路段，以生成路段分组；输出包含所述路段分组的文件数据。

优选的，所述处理器901还可以用于：获取上述的路段分组，并导入至电子地图中，所述路段分组中包括目标道路和非目标道路；接收地理位置信息和显示范围；根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的目标道路的道路单元集合；从所述电子地图中查询所述目标道路的道路单元集合的实时路况；按照所述路段分组，将所述目标道路的道路单元集合中的道路单元进行合并，并在电子地图上显示合并后道路单元的实时路况。

优选的，所述处理器901还可以用于：根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的非目标道路的道路单元的集合；根据所述非目标道路的道路单元的集合和目标道路单元的集合，进行预计到达时间估算。

优选的，所述处理器901还可以用于：接收地理位置信息和显示范围，之后还包括：接收当前的显示模式是地图模式还是导航模式；若是地图模式，则在电子地图上显示合并后目标道路单元的实时路况；若是导航模式，则在电子地图上显示合并后目标道路单元和非目标道路单元的实时路况。

本发明实施例提供的服务器，首先通过预设规则筛选出目标道路，对断头路进行删除后，再通过非目标道路对未删除的目标道路进行补全以生成目标路网，进而保障道路之间的连通性，然后对道路单元进行遍历，将连续的、路况相同的道路单元进行合并后去除短小路段，形成路段分组的文件数据，使路况的显示粒度适宜，提高道路显示时的清晰度和准确率。所述方法提供地图显示和导航显示两组模式，分别针对目标道路和目标路网，显示的清晰度高、且对行程的时间进行估算的准确率更高。

本发明实施例提供的所述服务器，与上文实施例中的道路信息处理方法、道路信息处理系统属于同一构思。

需要说明的是，对本发明所述道路信息处理方法而言，本领域普通技术人员可以理解实现本发明实施例中的全部或部分流程，是可以通过计算机程序来控制相关的硬件来完成，所述计算机程序可存储于一计算机可读取存储介质中，如存储在服务器的存储器中，并被该服务器内的至少一个处理器执行，在执行过程中可包括如所述信息分享方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)等。

对本发明实施例的所述道路信息处理系统而言，其各功能模块可以集成在一个处理芯片中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中，所述存储介质譬如为只读存储器，磁盘或光盘等。

以上对本发明实施例所提供的一种道路信息处理方法、道路信息处理系统及服务器进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (17)

1.一种道路信息处理方法，其特征在于，包括：

根据道路的等级和车流量，从原始路网中筛选出目标道路；

通过位置参考信息判断所述目标道路之间是否互相连通；

当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网；以及

遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

2.如权利要求1所述的道路信息处理方法，其特征在于，根据道路的等级和车流量，从原始路网中筛选出目标道路，包括：

从所述原始路网中获取道路的等级，并筛选出所述等级不低于等级阈值的道路作为第一目标道路；

获取所述道路的车流量，并筛选出车流量不低于流量阈值的道路作为第二目标道路；以及

将第一目标道路和第二目标道路进行合并、和去重，以生成所述目标道路。

3.如权利要求1所述的道路信息处理方法，其特征在于，通过位置参考信息判断所述目标道路之间是否互相连通，包括：

设置参考网格的尺寸规格；

按照所述参考网格分割所述目标道路；

通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向；

判断所述路径中是否包括非目标道路；以及

若包括非目标道路则判断为互相不连通，若不包括目标道路则判断为互相连通。

4.如权利要求3所述的道路信息处理方法，其特征在于，当不连通时通过非目标道路对所述目标道路进行补全，以生成目标路网，包括：

当不连通时，获取所述路径中的非目标道路；

通过所述路径中的非目标道路对所述目标道路进行补全，以生成目标路网。

5.如权利要求3所述的道路信息处理方法，其特征在于，通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，之后还包括：

当规划路径失败时，删除所述参考网络中对应的目标道路；以及

当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网，包括：当不连通时，通过非目标道路对所述未删除的目标道路进行补全，以生成所述目标路网。

6.如权利要求1至3中任一项所述的道路信息处理方法，其特征在于，通过位置参考信息判断所述目标道路之间是否互相连通，之后还包括：

当连通时，根据所述目标道路生成目标路网。

7.如权利要求1所述的道路信息处理方法，其特征在于，遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组，包括：

遍历所述目标路网中的道路单元；

按分组规则向前后扩展，将连续的、属于同一分组规则的道路单元划分为同一道路单元集合中；

按照合并规则对所述集合中长度小于长度阈值的路段进行合并；

在合并后，删除长度小于连续阈值的路段，以生成路段分组；以及

输出包含所述路段分组的文件数据。

8.一种道路信息处理方法，其特征在于，包括：

获取如权利要求1-7中任一项所述的路段分组，并导入至电子地图中，所述路段分组中包括目标道路和非目标道路；

接收地理位置信息和显示范围；

根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的目标道路的道路单元集合；

从所述电子地图中查询所述目标道路的道路单元集合的实时路况；以及

按照所述路段分组，将所述目标道路的道路单元集合中的道路单元进行合并，并在电子地图上显示合并后道路单元的实时路况。

9.如权利要求8所述的道路信息处理方法，其特征在于，还包括：

根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的非目标道路的道路单元的集合；

根据所述非目标道路的道路单元的集合和目标道路单元的集合，进行预计到达时间估算。

10.如权利要求9所述的道路信息处理方法，其特征在于：

接收地理位置信息和显示范围，之后还包括：接收当前的显示模式是地图模式还是导航模式；

若是地图模式，则在电子地图上显示合并后目标道路单元的实时路况；

若是导航模式，则在电子地图上显示合并后目标道路单元和非目标道路单元的实时路况。

11.一种道路信息处理系统，其特征在于，包括：

道路筛选模块，用于根据道路的等级和车流量，从原始路网中筛选出目标道路；

连通判断模块，用于通过位置参考信息判断所述目标道路之间是否互相连通；

道路补全模块，用于当不连通时，通过非目标道路对所述目标道路进行补全，以生成目标路网；以及

路段分组模块，用于遍历所述目标路网中的道路单元，并对所述道路单元进行分组，以生成路段分组。

12.如权利要求11所述的道路信息处理系统，其特征在于，所述道路筛选模块包括：

等级子模块，用于从所述原始路网中获取道路的等级，并筛选出所述等级不低于等级阈值的道路作为第一目标道路；

流量子模块，用于获取所述道路的车流量，并筛选出车流量不低于流量阈值的道路作为第二目标道路；以及

去重子模块，用于将第一目标道路和第二目标道路进行合并、和去重，以生成所述目标道路。

13.如权利要求11所述的道路信息处理系统，其特征在于，所述连通判断模块包括：

网格子模块，用于设置参考网格的尺寸规格；

分割子模块，用于按照所述参考网格分割所述目标道路；

路径子模块，用于通过位置参考信息规划每个参考网格中的各道路节点与周边临近网格中道路节点的路径，所述位置参考信息包括：参考网格的编号、目标道路的编号、以目标道路的方向；

判断子模块，用于判断所述路径中是否包括非目标道路；以及

结果子模块，用于当包括非目标道路时判断为互相不连通，当不包括目标道路时判断为互相连通。

14.如权利要求13所述的道路信息处理系统，其特征在于，所述道路补全模块还包括：

删除子模块，用于当规划路径失败时，删除所述参考网络中对应的目标道路；以及

所述补全子模块，还用于规划完成后，通过非目标道路对所述未删除的目标道路进行补全，以生成所述目标路网。

15.如权利要求11所述的道路信息处理系统，其特征在于，所述路段分组模块包括：

遍历子模块，用于遍历所述目标路网中的道路单元；

分组子模块，用于按分组规则向前后扩展，将连续的、属于同一分组规则的道路单元划分为在同一道路单元集合中；

合并子模块，用于按照合并规则对所述集合中长度小于长度阈值的路段进行合并；

忽略子模块，用于在合并后，删除长度小于连续阈值的路段，以生成路段分组；以及

输出子模块，用于输出包含所述路段分组的文件数据。

16.一种道路信息处理系统，其特征在于，包括：

分组导入模块，用于获取如权利要求11-15中任一项所述的路段分组，并导入至电子地图中，所述路段分组中包括目标道路和非目标道路；

范围接收模块，用于接收地理位置信息和显示范围；

目标集合模块，用于根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的目标道路的道路单元集合；

路况查询模块，用于从所述电子地图中查询所述目标道路的道路单元集合的实时路况；以及

地图显示模块，用于按照所述路段分组，将所述目标道路的道路单元集合中的道路单元进行合并，并在电子地图上显示合并后道路单元的实时路况。

17.如权利要求16所述的道路信息处理系统，其特征在于，还包括：

非目标集合模块，用于根据所述地理位置信息和所述显示范围，从所述路段分组中筛选出相关的非目标道路的道路单元的集合；

模式选择模块，用于接用于接收当前的显示模式，并判断所述显示模式是地图模式或导航模式；

所述地图显示模块，用于当是地图模式时，在电子地图上显示合并后目标道路单元的实时路况；

导航显示模块，用于当是导航模式时，在电子地图上显示合并后目标道路单元和非目标道路单元的实时路况。