CN101520947B - 动态交通信息发布的方法及装置 - Google Patents

Abstract

本发明公开了一种动态交通信息发布的方法及装置，解决现有技术中在数据更新后，无法同时保证旧版本的电子地图的用户能够正常接收信息的问题，该方法包括获取第一电子地图中的用于表示道路的第一链接；为第一电子地图中的每个第一链接设置一一对应的数字ID；在第一电子地图的数据库中记录所述第一链接与数字ID的对应关系；在第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置数字ID后，保存为第二电子地图；动态交通信息发布时，同时发送第二链接在第一电子地图和第二电子地图中数字ID。本发明使得使用不同版本的电子地图的用户都能正确接收动态交通信息发布信息，还减小了信息的发送量。

Description

动态交通信息发布的方法及装置

技术领域

本发明涉及电子地图的数据处理技术领域，特别是一种动态交通信息发布的方法及装置。

背景技术

现有的用于动态交通信息发布的电子地图中，每条道路都利用一个链接(LINK)来表示，也就是利用线段来表示。

为了实现动态交通信息发布，需要对每个链接都设置一个唯一利用数字表示的ID，在进行动态交通信息发布时，发布该数字ID即可代表一个链接。

然而，发明人在实现本发明的过程中，发现现有技术至少存在以下缺点：

现有的用于动态交通信息发布的电子地图中，虽然每个链接都有一个唯一的ID，即保证了其唯一性，但在数据更新后，无法同时保证旧版本的电子地图的用户能够正常接收信息。

发明内容

本发明的目的是提供动态交通信息发布的方法及装置，使得使用不同版本的电子地图的用户都能正确接收动态交通信息发布信息。

为了实现上述目的，本发明实施例提供了一种动态交通信息发布的方法，包括：

获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路 所对应的第二链接重新设置数字ID后，保存为第二电子地图，重新设置的数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；

动态交通信息发布时，在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。

上述的方法，其中，所述第一链接为：

交通流量平均值高于第一预设阈值的道路所对应的链接；或

历史拥塞次数高于第二预设阈值的道路所对应的链接；或

交通流量峰值高于第三预设阈值的道路所对应的链接。

上述的方法，其中，任意一个第一链接与其他第一链接中的至少一个具有共同的端点。

上述的方法，其中，为所述第一电子地图中的每个第一链接设置的一一对应的数字ID呈规律变化。

上述的方法，其中，还包括：

动态交通信息发布时，在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID；

所述首末两个数字ID用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

上述的方法，其中，还包括：

动态交通信息发布时，在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量；

所述第一个数字ID和所述ID数量用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

为了更好的实现上述目的，本发明实施例还提供了一种动态交通信息发布的装置，包括：

链接获取模块，用于获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

设置模块，用于为所述第一电子地图中的每个第一链接设置一一对应的数 字ID；

记录模块，用于在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

修改模块，用于在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置新数字ID后，保存为第二电子地图，所述新数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；

发布模块，用于在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。

上述的装置，其中，所述第一链接为：

交通流量平均值高于第一预设阈值的道路所对应的链接；或

历史拥塞次数高于第二预设阈值的道路所对应的链接；或

交通流量峰值高于第三预设阈值的道路所对应的链接。

上述的装置，其中，任意一个第一链接与其他第一链接中的至少一个具有共同的端点。

上述的装置，其中，所述设置模块具体用于根据预设规律为所述第一电子地图中的每个第一链接设置一一对应的数字ID。

上述的装置，其中，所述发布模块包括：

第一发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID；

所述首末两个数字ID用于在被接收方接收后，根据所述预设规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

上述的装置，其中，所述发布模块包括：

第二发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量；

所述第一个数字ID和所述ID数量用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

本发明实施例具有以下的有益效果：

本发明实施例中，在第一电子地图的数据库中记录第一链接与所述数字ID的对应关系；而且，在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置数字ID后，保存为第二电子地图，重新设置的数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；动态交通信息发布时，在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。所以，使用不同版本的电子地图的用户都能正确接收动态交通信息发布信息。

同时，由于为所述第一电子地图中的每个第一链接设置的一一对应的数字ID呈规律变化，所以在动态交通信息发布时，在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，可以通过发送所述连续的数字ID中的首末两个数字ID，或发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量的方式来通知，减小了信息的发送量。

附图说明

图1为本发明实施例的方法的流程示意图；

图2为本发明实施例的电子地图中的链接的示意图；

图3为本发明实施例的电子地图中的无法选用的链接的示意图；

图4为本发明实施例的装置的结构示意图。

具体实施方式

本发明实施例的动态交通信息发布的方法及装置中，在选择一定的道路组成，并利用该道路的链接组成电子地图后，对电子地图中的链接使用数字ID进行标识，每个链接的数字ID各不相同，且具有一定的规律性，在动态交通信息发布时可以减少发送的数据量。

如图1所示，本发明实施例的动态交通信息发布的方法，包括：

步骤11，获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

步骤12，为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

步骤13，在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

步骤14，在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置新数字ID保存为第二电子地图，所述新数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；

步骤15，动态交通信息发布时，在所述第二链接所指示的道路发生拥堵时，获取所述第二链接的新数字ID和原数字ID(也就是在第二电子地图和第一电子地图中的数字ID)后发送。

在此，该发生变化可以是：

道路本身的通行能力已经变化；或者

与其他道路的逻辑关系发生变化。

通过上述的设置，由于新数字ID和原数字ID同时发送，所以使用第一电子地图的用户和使用第二电子地图的用户均能接收到正确的信息，使得使用旧版本电子地图的用户也能得到服务。

而且，由于新数字ID不同于原电子地图中的数字ID，也就是说，已经删除的号码不会在新版本的电子地图中使用，也就是说，将一系列的还在使用的电子地图作为一个整体来看，一个数字ID会对应一条唯一的道路，所以不会造成误报。

同时，并不是电子地图中的所有道路都需要纳入用于动态交通信息发布的目标电子地图中，在本发明的具体实施例中，可以根据如下的参数选择第一链接：

<根据交通流量平均值选择>

第一链接为交通流量平均值高于第一预设阈值的道路所对应的链接。

<根据历史拥塞次数选择>

第一链接为历史拥塞次数高于第二预设阈值的道路所对应的链接。

<根据交通流量峰值选择>

第一链接为交通流量峰值高于第三预设阈值的道路所对应的链接。

当然，也可以根据其他的条件选择第一链接(也就是选择道路)。

在本发明的具体实施例中使用的链接如图2所示，包括：

从节点A到节点G的链接AG；

从节点G到节点E的链接GE；

从节点E到节点B的链接EB；

从节点C到节点G的链接CG；

从节点G到节点D的链接GD；

从节点E到节点F的链接EF。

也就是每一个链接所对应的道路只有端点，没有中点。

上述的处理将使得目标电子地图中的任意道路在碰到目标电子地图中的其他道路时，可以分别编号，这将在后面进行详细说明。

同时，在上述的实施例中，由于该目标电子地图用于动态交通信息发布，所以该目标电子地图中的道路应该构成路网，当任意道路拥堵时，可以指示用户从其他道路行驶，一旦有道路孤立，则无法指示用户选择其他道路，也就是，目标电子地图中的任意道路都应该与至少一条其他道路连通，从链接的角度而言，应该是：

任意一个第一链接的至少一个端点应该是至少一个其他第一链接的端点，也就是任意一个第一链接都不是孤立的。

如图3所示的情况中，从a到b的链接就不属于第二链接。

同时，在上述的实施例中，每一条道路都具有一个唯一的ID，在道路为双向道路时，不同行车方向的道路为不同的道路，使用不同的链接和数字ID表示。

同时，为了保证更加精确的体现拥堵，在本发明的具体实施例中，对道路进行分级，所述第一链接具有相同的等级，对于不同等级的道路分别使用本发明实施例的方法。

在步骤12中，需要对第一链接设置数字ID，在现有技术中，其编号具有唯一性。

但为了减少信息发送量，在本发明的具体实施例中，其编号还具有规律性，其实现方式如下所示。

<方式一>

数字ID以起始数值(假定为0)开始，以大于0的步进递增，该步进可 以选择1，当然也可以是大于1的其他数值，如上述图2中的链接AG、链接GE、链接EB、链接CG、链接GD和链接EF的数字ID依次为0、1、2、3、4和5。

此时，如果用于动态交通信息发布的电子地图中的所有路段都拥堵，则发送[0，5]即可，而现有技术需要发送所有链接的数字ID0、1、2、3、4和5，因此，大大降低了数据发送量。

假定链接AG、链接GE、链接EB、链接CG、链接GD所表示的道路拥堵，则发送0和4即可。

假定链接GE、链接EB、链接CG、链接GD、链接EF所表示的道路拥堵，则发送1，5即可。

当然，现实情况下，目标电子地图中的链接数目可能成千上万，那数据发送量就能够得到大大的降低。

<方式二>

数字ID以起始数值(假定为0)开始，以大于0的步进递减，该步进可以选择1，当然也可以是大于1的其他数值，如上述图3中的链接AG、链接GE、链接EB、链接CG、链接GD和链接EF的数字ID依次为5、4、3、2、1和0。

此时，如果用于动态交通信息发布的电子地图中的所有路段都拥堵，则发送[0，5]即可，而现有技术需要发送所有链接的数字ID(0、1、2、3、4和5)，因此，大大降低了数据发送量。

假定链接AG、链接GE、链接EB、链接CG、链接GD所表示的道路拥堵，则发送1和5即可。

假定链接GE、链接EB、链接CG、链接GD、链接EF所表示的道路拥堵，则发送0和4即可。

当然，现实情况下，目标电子地图中的链接数目可能成千上万，那数据发送量就能够得到大大的降低。

上述是以固定步长递增或递减的方式为第二链接编号，当然，也可以采用其他的规律方式，如以等比数列为其编号，如上述图3中的链接AG、链接GE、链接EB、链接CG、链接GD和链接EF的数字ID依次为1、2、4、8、 16和32。

在编号连续的链接所代表的路段发生拥堵时，使用首末两个数字ID即可表示两个数字ID之间的所有道路，大大节省了数据发送量。

在步骤15中，还包括：

在数字ID连续的链接所代表的路段发生拥堵时，发送首末两个数字ID；

所述首末两个数字ID被用于根据数字ID的设置规律确定对应的链接所代表的路段。

本发明实施例的动态交通信息发布的装置如图4所示，包括：

链接获取模块，用于获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

设置模块，用于为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

记录模块，用于在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

修改模块，用于在所述第一电子地图中的道路发生变化时，根据记录的数字ID为第一链接中发生变化的道路所对应的第二链接重新设置新数字ID，并保存为第二电子地图，所述新数字ID不同于所述记录模块记录的数字ID中的任意一个；

发布模块，用于在所述第二链接所指示的道路发生拥堵时，获取所述第二链接的新数字ID和原数字ID后发送；

所述设置模块具体为：

第一设置单元，用于根据一预设规律为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

所述发布模块包括：

第一发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID；

所述首末两个数字ID用于在被接收方接收后，根据所述预设规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

当然，该发布模块也可以是：

第二发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和连续的数字ID中数字ID的数目；

所述第一个数字ID和连续的数字ID中数字ID的数目用于在被接收方接收后，根据所述预设规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

举例说明如下，假定当前发生拥堵有5条道路，其数字ID分别为2、3、4、5、6，在第一种发布模块的实现方式下，发送2和6，在2和6被接收后，可以根据预设规律恢复出2、3、4、5、6，继而得到相应的道路。而在第一种发布模块的实现方式下，发送2和5，在2和5被接收后，根据预设规律也可以恢复出2、3、4、5、6，继而得到相应的道路。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种动态交通信息发布的方法，其特征在于，包括：

获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置数字ID后，保存为第二电子地图，重新设置的数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；

动态交通信息发布时，在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。

2.根据权利要求1所述的方法，其特征在于，所述第一链接为：

交通流量平均值高于第一预设阈值的道路所对应的链接；或

历史拥塞次数高于第二预设阈值的道路所对应的链接；或

交通流量峰值高于第三预设阈值的道路所对应的链接。

3.根据权利要求1所述的方法，其特征在于，任意一个第一链接与其他第一链接中的至少一个具有共同的端点。

4.根据权利要求1所述的方法，其特征在于，为所述第一电子地图中的每个第一链接设置的一一对应的数字ID呈规律变化。

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

动态交通信息发布时，在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID；

所述首末两个数字ID用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

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

动态交通信息发布时，在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量；

所述第一个数字ID和所述ID数量用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

7.一种动态交通信息发布的装置，其特征在于，包括：

链接获取模块，用于获取第一电子地图中的用于表示道路的第一链接，每个所述第一链接包括且仅包括作为端点的两个节点；

设置模块，用于为所述第一电子地图中的每个第一链接设置一一对应的数字ID；

记录模块，用于在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应关系；

修改模块，用于在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置新数字ID后，保存为第二电子地图，所述新数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；

发布模块，用于在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。

8.根据权利要求7所述的装置，其特征在于，所述第一链接为：

交通流量平均值高于第一预设阈值的道路所对应的链接；或

历史拥塞次数高于第二预设阈值的道路所对应的链接；或

交通流量峰值高于第三预设阈值的道路所对应的链接。

9.根据权利要求7所述的装置，其特征在于，任意一个第一链接与其他第一链接中的至少一个具有共同的端点。

10.根据权利要求7所述的装置，其特征在于，所述设置模块具体用于根据预设规律为所述第一电子地图中的每个第一链接设置一一对应的数字ID。

11.根据权利要求10所述的装置，其特征在于，所述发布模块包括：

第一发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID；

所述首末两个数字ID用于在被接收方接收后，根据所述预设规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

12.根据权利要求10所述的装置，其特征在于，所述发布模块包括：

第二发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量；

所述第一个数字ID和所述ID数量用于在被接收方接收后，根据所述规律得到所述连续的数字ID，并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。

Images