专利名称：动态交通信息发布的方法及装置的制作方法
技术领域：
本发明涉及电子地图的数据处理技术领域，特别是一种动态交通信息发布 的方法及装置。
背景技术：
现有的用于动态交通信息发布的电子地图中，每条道路都利用一个链接
(LINK)来表示，也就是利用线段来表示。
为了实现动态交通信息发布，需要对每个链接都设置一个唯一利用数字表
示的ID,在进行动态交通信息发布时，发布该数字ID即可代表一个链接。 然而，发明人在实现本发明的过程中，发现现有技术至少存在以下缺点 现有的用于动态交通信息发布的电子地图中，虽然每个链接都有一个唯一
的ID,即保证了其唯一性，但在数据更新后，无法同时保证旧版本的电子地
图的用户能够正常接收信息。
发明内容
本发明的目的是提供动态交通信息发布的方法及装置，使得使用不同版本 的电子地图的用户都能正确接收动态交通信息发布信息。
为了实现上述目的，本发明实施例提供了一种动态交通信息发布的方法， 包括
获取第 一 电子地图中的用于表示道路的第 一链接，每个所述第 一链接包括 且仅包括作为端点的两个节点；
为所述第一电子地图中的每个第一链接设置——对应的数字ID;
在所述第一电子地图的数据库中记录所述第一链接与所述数字ID的对应 关系；
在所述第 一 电子地图中的道路发生变化时，为第 一链接中发生变化的道路
5所对应的第二链接重新设置数字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各不相同，且具有一定的规j律性，在动态交通 信息发布时可以减少发送的数据量。
如图1所示，本发明实施例的动态交通信息发布的方法，包括
步骤11,获取第一电子地图中的用于表示道路的第一链接，每个所述第 一链接包括且仅包括作为端点的两个节点；
步骤12，为所述第一电子地图中的每个第一链接设置——对应的数字ID;步骤13，在所述第一电子地图的数据库中记录所述第一链接与所述数字 ID的对应关系；
步骤14，在所述第一电子地图中的道路发生变化时，为第一链接中发生 变化的道路所对应的第二链接重新设置新数字ID保存为第二电子地图，所述 新数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；
步骤15，动态交通信息发布时，在所述第二链接所指示的道路发生拥堵 时，获取所述第二链接的新数字ID和原数字ID (也就是在第二电子地图和第 一电子地图中的数字ID)后发送。
在此，该发生变化可以是
道路本身的通行能力已经变化；或者
与其他道路的逻辑关系发生变化。
通过上述的设置，由于新数字ID和原数字ID同时发送，所以使用第一电 子地图的用户和使用第二电子地图的用户均能接收到正确的信息，使得使用旧 版本电子地图的用户也能得到服务。
而且，由于新数字ID不同于原电子地图中的数字ID,也就是说，已经删 除的号码不会在新版本的电子地图中使用，也就是说，将一系列的还在使用的 电子地图作为一个整体来看， 一个数字ID会对应一条唯一的道i 各，所以不会 造成误报。
同时，并不是电子地图中的所有道路都需要纳入用于动态交通信息发布的 目标电子地图中，在本发明的具体实施例中，可以根据如下的参数选择第一链 接..
4艮据交通流量平均值选择>
第 一链接为交通流量平均值高于第 一预设阈值的道路所对应的链接。 4艮据历史拥塞次数选择>
第 一链接为历史拥塞次数高于第二预设阈值的道路所对应的链接。 <根据交通流量峰值选择>
第 一链接为交通流量峰值高于第三预设阈值的道路所对应的链接。 当然，也可以根据其他的条件选择第一链接(也就是选择道路)。 在本发明的具体实施例中使用的链接如图2所示，包括
9从节点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。
此时，如果用于动态交通信息发布的电子地图中的所有路^险都拥堵，则发 送[O, 5]即可，而现有技术需要发送所有链接的数字ID0、 1、 2、 3、 4和5, 因此，大大降低了数据发送量。
假定链接AG、链接GE、链接EB、链接CG、链接GD所表示的道路拥 堵，则发送]0和4即可。
假定链接GE、链接EB、链接CG、链接GD、链接EF所表示的道路拥 堵，则发送1, )5即可。
当然，现实情况下，目标电子地图中的链接数目可能成千上万，那数据发 送量就能够得到大大的降低。
<方式二>
数字ID以起始数值(假定为0)开始，以大于0的步进递减，该步进可 以选择l,当然也可以是大于1的其他数值，如上述图3中的链接AG、链接 GE、链接EB、链接CG、链接GD和链接EF的数字ID依次为5、 4、 3、 2、 1和0。
此时，如果用于动态交通信息发布的电子地图中的所有路段都拥堵，则发 送[O, 5]即可，而现有技术需要发送所有链接的数字ID(O、 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，在第一种发布i^块的实现方式下，发送2和6，在2和6被接收后， 可以根据预设规律恢复出2、 3、 4、 5、 6,继而得到相应的道路。而在第一种 发布模块的实现方式下，发送2和5，在2和5被接收后，根据预设规律也可 以恢复出2、 3、 4、 5、 6，继而得到相应的道路。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通 技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰， 这些改进和润饰也应^L为本发明的保护范围。
权利要求
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的对应关系；修改模块，用于在所述第一电子地图中的道路发生变化时，为第一链接中发生变化的道if各所对应的第二链接重新设置新数字ID后，保存为第二电子地图，所述新数字ID不同于所述第一电子地图所使用的数字ID中的任意一个；发布模块，用于在所述第二链接所指示的道路发生拥堵时，获取并发送所述第二链接在第一电子地图和第二电子地图中数字ID。
8. 根据权利要求7所述的装置，其特征在于，所述第一链接为交通流量平均值高于第一预设阈值的道路所对应的链接；或历史拥塞次数高于第二预设阈值的道路所对应的链接；或交通流量峰值高于第三预设阈值的道路所对应的链接。
9. 根据权利要求7所述的装置，其特征在于，任意一个第一链接与其他第 一链接中的至少 一个具有共同的端点。
10. 根据权利要求7所述的装置，其特征在于，所述设置模块具体用于根据预设规律为所述第一电子地图中的每个第一链接设置——对应的数字ID。
11. 根据权利要求IO所述的装置，其特征在于，所述发布模块包括第一发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的首末两个数字ID;所述首末两个数字ID用于在被接收方接收后，根据所述预设规律得到所述连续的数字ID,并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。
12.根据权利要求IO所述的装置，其特征在于，所述发布模块包括第二发布单元，用于在发生拥堵的至少两条道路所对应的第一链接的数字ID为连续的数字ID时，发送所述连续的数字ID中的第一个数字ID和所述连续的数字ID中ID数量；所述第 一个数字ID和所述ID数量用于在被接收方接收后，根据所述规律得到所述连续的数字ID,并根据所述连续的数字ID确定所述发生拥堵的至少两条道路。
全文摘要
本发明公开了一种动态交通信息发布的方法及装置，解决现有技术中在数据更新后，无法同时保证旧版本的电子地图的用户能够正常接收信息的问题，该方法包括获取第一电子地图中的用于表示道路的第一链接；为第一电子地图中的每个第一链接设置一一对应的数字ID；在第一电子地图的数据库中记录所述第一链接与数字ID的对应关系；在第一电子地图中的道路发生变化时，为第一链接中发生变化的道路所对应的第二链接重新设置数字ID后，保存为第二电子地图；动态交通信息发布时，同时发送第二链接在第一电子地图和第二电子地图中数字ID。本发明使得使用不同版本的电子地图的用户都能正确接收动态交通信息发布信息，还减小了信息的发送量。
文档编号G06F17/30GK101520947SQ20091008104
公开日2009年9月2日 申请日期2009年3月31日 优先权日2009年3月31日
发明者孙玉国, 莹 宁, 赖丰福, 金水祥 申请人:北京四维图新科技股份有限公司