[发明专利]一种交通信息的发布方法

权利要求书

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

设置路网、路网中各路段的交通信息及交通信息影响范围的集合；根据所述交通信息及交通信息影响范围，设置交通信息影响等级和播报范围；获取交通信息，根据设置确定该交通信息的影响等级和播报范围并保存；根据用户位置向其播报交通信息。

2.根据权利要求1所述的交通信息的发布方法，其特征在于，所述设置路网、路网中各路段的交通信息及交通信息影响范围的集合的步骤具体包括：

设置路网集合为：L={l|l=<id,name,type,len,PrvLinks>}，其中id唯一标识一条路段，name是路段的名称，type和len分别定义了路段的等级和长度，PrvLinks存储了该路段直接相连的上游路段的id集；

设置交通信息为：TI={ti|ti=<id,text,l,t_bgn,t_end>}，其中id唯一标识一条交通信息，text是交通信息的文字播报内容，l是交通信息发生的起始路段，t_bgn和t_end是交通信息的起始时间和结束时间；

设置交通信息影响范围为：Φ={φ|φ=<ti,t,Ω>}，其中ti∈TI,t∈[ti.t_bgn,ti.t_end],其中φ定义了交通信息ti在时刻t的影响路段集合Ω。

3.根据权利要求2所述的交通信息的发布方法，其特征在于，所述设置交通信息影响等级和播报范围的步骤具体包括：

对交通信息发生路段l的上游路段进行深度优先遍历，距离l在k公里之内的上游路段的集合定义为Θ，其中的路段总里程设置为Len_Θ；

对于交通信息ti发生后的任一时刻t（t∈[ti.t_bgn,ti.t_end]），设置t时刻路段集Θ中拥堵路段的总里程为Len_t；

设置Δ_t=Len_t/Len_Θ，为路段集合Θ中的拥堵里程占总里程的占比，以此作为评价交通信息影响程度的一个度量。

4.根据权利要求3所述的交通信息的发布方法，其特征在于，所述设置交通信息影响等级和播报范围的内容进一步包括：异常交通状况的严重程度、道路等级和功能以及上游路段与交通信息发生路段的相关程度。

5.根据权利要求3或4所述的交通信息的发布方法，其特征在于，所述根据设置确定交通信息的影响等级和播报范围并保存的步骤具体包括：

从原始交通信息中获取一条交通信息，确定该交通信息的影响等级和需要播报的路段集合，记录并存储集合中各路段与其需播报交通信息的对应关系。

6.根据权利要求5所述的交通信息的发布方法，其特征在于，所述记录并存储集合中各路段与其需播报交通信息的对应关系的步骤具体包括：

维护一个哈希表HT，哈希表的键是路段的id，值是该路段上需要播报的交通信息列表；当一个交通信息ti的影响等级和需要播报的路段集合范围φ确定以后，对于φ中的每一条路段l，基于其id查询哈希表，并将ti添加到l的交通信息播报列表中。

7.根据权利要求6所述的交通信息的发布方法，其特征在于，所述根据用户位置向其播报交通信息的步骤具体包括：

用户上传坐标位置，基于用户坐标位置计算出用户此时所在的路段l′，到哈希表HT中查询l′上是否有交通信息需要播报，如果有，则向用户播报，否则不播报。