CN103021257B - 电子地图的生成方法及装置 - Google Patents

Abstract

本发明公开了一种电子地图的生成方法及装置，涉及智能交通领域，用于解决现有技术中电子导航地图在显示较复杂道路的交通事件信息时耗费数据通信资源和数据处理资源，以及数据传输和数据处理较为耗时，导致交通信息丧失实时性的问题。本发明提供的方法包括：对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。本发明适用于智能交通领域，用于生成电子地图。

Description

电子地图的生成方法及装置

技术领域

本发明涉及智能交通领域，尤其涉及一种电子地图的生成方法及装置。

背景技术

随着私家车的普及，电子导航地图已经逐渐成为用户驾车出行的必备工具。为了便于管理和识别，在电子导航地图中，路网被抽象为节点和曲线两种几何实体进行表示：一条曲线表示一个链路(Link)，节点表示链路之间的连接位置。为了提高电子导航地图的精确度，在电子导航地图中会将形状较为复杂的一条道路划分为多个链路，其中每个链路对应一个曲线。考虑到城市交通的复杂性，电子导航地图在进行路径规划时，需要从服务器实时获取每个链路的交通数据，对获取的交通数据进行处理得到每个道路的交通事件信息，并显示所述交通事件信息。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

在显示较复杂道路的交通事件信息时，需要获取多个链路的交通数据；由于交通数据是以链路为基本单元进行传输及处理，所以在显示较复杂道路的交通事件信息时需要传输和处理的交通数据量较大，耗费数据通信资源和数据处理资源；同时，数据传输和数据处理较为耗时，会导致交通信息丧失实时性。

发明内容

本发明的实施例提供一种电子地图的生成方法及装置，能够解决现有技术中电子导航地图在显示较复杂道路的交通事件信息时耗费数据通信资源和数据处理资源，以及数据传输和数据处理较为耗时，导致交通信息丧失实时性的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，本发明提供了一种电子地图的生成方法，所述方法包括：

对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；

根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。

另一方面，本发明还提供了一种电子地图的生成装置，所述装置包括：

获取单元，用于对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；

处理单元，用于根据所述获取单元获取的链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。

本发明提供的电子地图的生成方法及装置，通过将路网地图中的链路进行合并，能够简化路网地图的拓扑结构，在显示交通事件信息时能够降低需要传输和处理的交通数据量，节省数据通信资源和数据处理资源，提升数据传输和数据处理的时效，确保交通信息的实时性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的电子地图的生成方法的流程示意图；

图2为本发明实施例二提供的电子地图的生成方法的流程示意图；

图3为本发明实施例二提供的节点划分示意图；

图4为本发明实施例二提供的链路划分示意图；

图5为本发明实施例二提供的链路合并示意图；

图6、图7为本发明实施例三提供的电子地图的生成装置的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明实施例提供了一种电子地图的生成方法，如图1所示，所述方法包括：

101、对路网地图进行解析，获取所述路网地图中的链路信息和节点信息。

其中，所述路网地图为链路划分较密集的传统电子导航地图，本实施例提供的方法基于传统电子导航地图进行实现。具体的，本实施例提供的方法可以通过传统电子导航地图中的附加模块实现，也可以通过独立模块单独实现，对此不做限定。

102、根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。

例如：节点A在电子导航地图中表示路口1，节点B在电子导航地图中表示路口2，路口1和路口2为相邻的两个路口，且路口1和路口2之间的路径是唯一的；如果节点A和节点B之间的路径被划分为多个链路，则可以将节点A和节点B之间的多个链路合并为一个链路，从而简化电子导航地图的拓扑结构。同时，由于节点A和节点B之间的路径是唯一的，所以上述链路合并操作不会对路径规划造成任何误差。

值得说明的是，由于城市内道路情况较为复杂，电子导航地图在城市内进行路径规划时需要从服务器实时获取每个链路的交通数据，对获取的交通数据进行处理得到每个道路的交通事件信息，并显示所述交通事件信息。由于交通数据是以链路为基本单元进行传输及处理，所以将链路进行合并，能够有效降低需要传输和处理的交通数据量。

本发明提供的电子地图的生成的方法，通过将路网地图中的链路进行合并，能够简化路网地图的拓扑结构，在显示交通事件信息时能够降低需要传输和处理的交通数据量，节省数据通信资源和数据处理资源，提升数据传输和数据处理的时效，确保交通信息的实时性。

实施例二

在图1所示方法的基础上，进一步的，本发明实施例提供了一种电子地图的生成方法，如图2所示，所述方法包括：

201、对路网地图进行解析，获取所述路网地图中的链路信息和节点信息。

具体的，所述链路信息包括所述路网地图中各链路的链路ID，以及各链路两端的节点信息，所述节点信息包括所述路网地图中各节点的节点ID。

202、设定节点划分规则，根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码。

具体的，本发明实施例提供了一种节点划分规则以供参考，所述节点划分规则为：

(1)如果一个节点仅与一条链路相连接，则将该节点划分为封闭节点；

(2)如果一个节点仅与两条链路相连接，则将该节点划分为开放节点；

(3)如果一个节点与至少三条链路相连接，则将该节点划分为封闭节点。

为了便于理解，本实施例提供了一种节点划分示意图以供参考。例如，如图3所示：

节点A与三条链路相连接，所以将节点A划分为封闭节点；

节点B与一条链路相连接，所以将节点B划分为封闭节点；

节点C与两条链路相连接，所以将节点C划分为开放节点。

具体的，可以按照上述节点划分规则对图3中其他节点进行划分，此处不再赘述。

结合上述节点划分规则，本实施例提供了一种对节点进行划分的实现方法，具体如下：

S1、遍历所述路网地图中与各节点相连接的链路数；

S2、将所述链路数为2的节点划分为开放节点，确定所述开放节点的节点标识码为0；

S3、将所述链路数不为2的节点划分为封闭节点，确定所述封闭节点的节点标识符为1。

其中，所述节点标识码用于表征节点的节点类型，所述节点类型包括开放节点和封闭节点。在本实施例中，将节点标识符为0的节点判定为开放节点，将节点标识符为1的节点判断为封闭节点。

203、设定链路划分规则，根据所述链路划分规则和节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码。

具体的，结合上述对节点的划分情况，本发明实施例提供了一种链路划分规则以供参考，所述链路划分规则为：

(1)如果一个链路两端的节点均为封闭节点，则将该链路划分为封闭链路；

(2)如果一个链路两端的节点分别为封闭节点和开放节点，则将该链路划分为半封闭链路；

(3)如果一个链路两端的节点均为开放节点，则将该链路划分为开放链路。

例如，如图4所示：节点A和节点B均为封闭节点，所以将节点A与节点B之间的链路划分为封闭Link；节点C为开放节点，节点D为封闭节点，所以将节点C和节点D之间的链路划分为半封闭Link；节点C和节点E均为开放节点，所以将节点C和节点E之间的链路划分为开放Link。

具体的，可以按照上述链路划分规则对图3中其他链路进行划分，此处不再赘述。

结合上述链路划分规则，本实施例提供了一种对链路进行划分的实现方法，具体如下：

S1、遍历所述路网地图中各链路的节点信息，获取各链路两端节点的节点标识符；

S2、将两端节点的节点标识符均为1的链路划分为封闭链路，确定所述封闭链路的链路标识符为2；

S3、将两端节点的节点标识符为0和1的链路划分为半封闭链路，确定所述半封闭链路的链路标识符为1；

S4、将两端节点的节点标识符均为0的链路划分为开放链路，确定所述开放链路的链路标识符为0。

204、设定链路合并规则，根据所述链路合并规则和链路标识码则将所述路网地图中的链路进行合并。

具体的，结合上述对链路的划分情况，本发明实施例提供了一种链路合并规则以供参考，所述链路合并规则为：将半封闭链路和开放链路合并为新的半封闭链路，以及将两条半封闭链路合并为封闭链路。

也就是说，本实施例提供的链路合并规则是为了消除相邻路口之间的节点，使得相邻路口之间仅存在唯一的链路。为了便于理解，本实施例提供了一个示意图以供参考，如图5所示：链路合并前，节点D与节点F之间的路径由链路S1、链路S2和链路S3构成；采用本实施例提供的方法对链路进行合并后，删除了原节点C和节点E，节点D与节点F之间的路径仅由一条链路S表示，从而简化了电子导航地图的拓扑结构。

结合上述链路合并规则，本实施例提供了一种对链路进行合并的实现方法，具体如下：

S1、将所述路网地图中所有的开放链路、半封闭链路、封闭链路归纳为开放集合、半封闭集合、封闭集合；

S2、统计所述开放集合中所有开放链路的节点信息，将具备共同节点的半封闭链路和开放链路进行合并，得到新的半封闭链路，将所述新的半封闭链路归纳入所述半封闭集合，并在所述半封闭集合中删除被合并的半封闭链路，以及在所述开放集合中删除被合并的开放链路；

S3、统计所述半封闭集合中所有半封闭链路的节点信息，将具备公共节点的半封闭链路进行合并，得到新的封闭链路，将所述新的封闭链路存入所述封闭集合，并在所述半封闭集合中删除被合并的两条半封闭链路。

通过上述对链路进行合并的实现方法，可以将相邻路口之间的多条链路合并为一条链路。考虑到城市内道路情况较为复杂，电子导航地图在城市内进行路径规划时需要从服务器实时获取每个链路的交通数据，对获取的交通数据进行处理得到每个道路的交通事件信息，并显示所述交通事件信息。由于交通数据是以链路为基本单元进行传输及处理，所以将链路进行合并，能够有效降低需要传输和处理的交通数据量。

本发明提供的电子地图的生成的方法，通过将路网地图中的链路进行合并，能够简化路网地图的拓扑结构，在显示交通事件信息时能够降低需要传输和处理的交通数据量，节省数据通信资源和数据处理资源，提升数据传输和数据处理的时效，确保交通信息的实时性。

实施例三

本发明实施例提供了一种电子地图的生成装置，能够实现上述方法实施例，如图6所示，所述装置包括：

获取单元61，用于对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；

处理单元62，用于根据所述获取单元61获取的链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。

进一步的，如图7所示，所述处理单元62包括：

节点划分模块621，用于设定节点划分规则，根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码；

链路划分模块622，用于设定链路划分规则，根据所述链路划分规则和所述节点划分模块621确定的节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码；

链路合并模块623，用于设定链路合并规则，根据所述链路合并规则和所述链路划分模块622确定的链路标识码则将所述路网地图中的链路进行合并。

可选的，所述节点划分模块621设定的节点划分规则为：

如果一个节点仅与一条链路相连接，则将该节点划分为封闭节点；

如果一个节点仅与两条链路相连接，则将该节点划分为开放节点；

如果一个节点与至少三条链路相连接，则将该节点划分为封闭节点。

具体的，所述节点划分模块621还用于遍历所述路网地图中与各节点相连接的链路数，将所述链路数为2的节点划分为开放节点，确定所述开放节点的节点标识码为0；将所述链路数不为2的节点划分为封闭节点，确定所述封闭节点的节点标识符为1。

可选的，所述链路划分模块622设定的链路划分规则为：

如果一个链路两端的节点均为封闭节点，则将该链路划分为封闭链路；

如果一个链路两端的节点分别为封闭节点和开放节点，则将该链路划分为半封闭链路；

如果一个链路两端的节点均为开放节点，则将该链路划分为开放链路。

具体的，所述链路划分模块622还用于遍历所述路网地图中各链路的节点信息，获取各链路两端节点的节点标识符；将两端节点的节点标识符均为1的链路划分为封闭链路，确定所述封闭链路的链路标识符为2；将两端节点的节点标识符为0和1的链路划分为半封闭链路，确定所述半封闭链路的链路标识符为1；将两端节点的节点标识符均为0的链路划分为开放链路，确定所述开放链路的链路标识符为0。

可选的，所述链路合并模块623设定的链路合并规则为：将半封闭链路和开放链路合并为新的半封闭链路，以及将两条半封闭链路合并为封闭链路；

具体的，如图7所示，所述链路合并模块623包括：

归纳子模块6231，用于将所述路网地图中所有的开放链路、半封闭链路、封闭链路归纳为开放集合、半封闭集合、封闭集合；

第一合并子模块6232，用于统计所述归纳子模块6231确定的开放集合中所有开放链路的节点信息，将具备共同节点的半封闭链路和开放链路进行合并，得到新的半封闭链路，将所述新的半封闭链路归纳入所述半封闭集合，并在所述半封闭集合中删除被合并的半封闭链路，以及在所述开放集合中删除被合并的开放链路；

第二合并子模块6233，用于统计所述归纳子模块6231确定的半封闭集合、以及所述第一合并子模块6232更新的半封闭集合中所有半封闭链路的节点信息，将具备公共节点的半封闭链路进行合并，得到新的封闭链路，将所述新的封闭链路存入所述封闭集合，并在所述半封闭集合中删除被合并的两条半封闭链路。

本发明提供的电子地图的生成的装置，通过将路网地图中的链路进行合并，能够简化路网地图的拓扑结构，在显示交通事件信息时能够降低需要传输和处理的交通数据量，节省数据通信资源和数据处理资源，提升数据传输和数据处理的时效，确保交通信息的实时性。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

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

对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；

根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图；

其中，所述根据所述链路信息和节点信息对所述路网地图中的链路进行合并，包括：

设定节点划分规则，根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码；

设定链路划分规则，根据所述链路划分规则和节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码；

设定链路合并规则，根据所述链路合并规则和链路标识码将所述路网地图中的链路进行合并。

2.根据权利要求1所述的方法，其特征在于，所述节点划分规则为：

如果一个节点仅与一条链路相连接，则将该节点划分为封闭节点；

如果一个节点仅与两条链路相连接，则将该节点划分为开放节点；

如果一个节点与至少三条链路相连接，则将该节点划分为封闭节点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码，包括：

遍历所述路网地图中与各节点相连接的链路数，将所述链路数为2的节点划分为开放节点，确定所述开放节点的节点标识码为0；将所述链路数不为2的节点划分为封闭节点，确定所述封闭节点的节点标识码为1。

4.根据权利要求3所述的方法，其特征在于，所述链路划分规则为：

如果一个链路两端的节点均为封闭节点，则将该链路划分为封闭链路；

如果一个链路两端的节点分别为封闭节点和开放节点，则将该链路划分为半封闭链路；

如果一个链路两端的节点均为开放节点，则将该链路划分为开放链路。

5.根据权利要求4所述的方法，其特征在于，所述根据所述链路划分规则和节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码，包括：

遍历所述路网地图中各链路的节点信息，获取各链路两端节点的节点标识码；将两端节点的节点标识码均为1的链路划分为封闭链路，确定所述封闭链路的链路标识码为2；将两端节点的节点标识码为0和1的链路划分为半封闭链路，确定所述半封闭链路的链路标识码为1；将两端节点的节点标识码均为0的链路划分为开放链路，确定所述开放链路的链路标识码为0。

6.根据权利要求5所述的方法，其特征在于，所述链路合并规则为：

将半封闭链路和开放链路合并为新的半封闭链路，以及

将两条半封闭链路合并为封闭链路。

7.根据权利要求6所述的方法，其特征在于，所述根据所述链路合并规则和链路标识码将所述路网地图中的链路进行合并，包括：

将所述路网地图中所有的开放链路、半封闭链路、封闭链路归纳为开放集合、半封闭集合、封闭集合；

统计所述开放集合中所有开放链路的节点信息，将具备共同节点的半封闭链路和开放链路进行合并，得到新的半封闭链路，将所述新的半封闭链路归纳入所述半封闭集合，并在所述半封闭集合中删除被合并的半封闭链路，以及在所述开放集合中删除被合并的开放链路；

统计所述半封闭集合中所有半封闭链路的节点信息，将具备公共节点的半封闭链路进行合并，得到新的封闭链路，将所述新的封闭链路存入所述封闭集合，并在所述半封闭集合中删除被合并的两条半封闭链路。

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

获取单元，用于对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；

处理单元，用于根据所述获取单元获取的链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图；

其中，所述处理单元包括：

节点划分模块，用于设定节点划分规则，根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码；

链路划分模块，用于设定链路划分规则，根据所述链路划分规则和所述节点划分模块确定的节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码；

链路合并模块，用于设定链路合并规则，根据所述链路合并规则和所述链路划分模块确定的链路标识码将所述路网地图中的链路进行合并。

9.根据权利要求8所述的装置，其特征在于，所述节点划分模块设定的节点划分规则为：

如果一个节点仅与一条链路相连接，则将该节点划分为封闭节点；

如果一个节点仅与两条链路相连接，则将该节点划分为开放节点；

如果一个节点与至少三条链路相连接，则将该节点划分为封闭节点。

10.根据权利要求9所述的装置，其特征在于，所述节点划分模块具体用于遍历所述路网地图中与各节点相连接的链路数，将所述链路数为2的节点划分为开放节点，确定所述开放节点的节点标识码为0；将所述链路数不为2的节点划分为封闭节点，确定所述封闭节点的节点标识码为1。

11.根据权利要求10所述的装置，其特征在于，所述链路划分模块设定的链路划分规则为：

如果一个链路两端的节点均为封闭节点，则将该链路划分为封闭链路；

如果一个链路两端的节点分别为封闭节点和开放节点，则将该链路划分为半封闭链路；

如果一个链路两端的节点均为开放节点，则将该链路划分为开放链路。

12.根据权利要求11所述的装置，其特征在于，所述链路划分模块具体用于遍历所述路网地图中各链路的节点信息，获取各链路两端节点的节点标识码；将两端节点的节点标识码均为1的链路划分为封闭链路，确定所述封闭链路的链路标识码为2；将两端节点的节点标识码为0和1的链路划分为半封闭链路，确定所述半封闭链路的链路标识码为1；将两端节点的节点标识码均为0的链路划分为开放链路，确定所述开放链路的链路标识码为0。

13.根据权利要求12所述的装置，其特征在于，所述链路合并模块设定的链路合并规则为：将半封闭链路和开放链路合并为新的半封闭链路，以及将两条半封闭链路合并为封闭链路。

14.根据权利要求13所述的装置，其特征在于，所述链路合并模块包括：

归纳子模块，用于将所述路网地图中所有的开放链路、半封闭链路、封闭链路归纳为开放集合、半封闭集合、封闭集合；

第一合并子模块，用于统计所述归纳子模块确定的开放集合中所有开放链路的节点信息，将具备共同节点的半封闭链路和开放链路进行合并，得到新的半封闭链路，将所述新的半封闭链路归纳入所述半封闭集合，并在所述半封闭集合中删除被合并的半封闭链路，以及在所述开放集合中删除被合并的开放链路；

第二合并子模块，用于统计所述归纳子模块确定的半封闭集合、以及所述第一合并子模块更新的半封闭集合中所有半封闭链路的节点信息，将具备公共节点的半封闭链路进行合并，得到新的封闭链路，将所述新的封闭链路存入所述封闭集合，并在所述半封闭集合中删除被合并的两条半封闭链路。