交通信息填补方法、装置及系统制造方法及图纸

本发明专利技术实施例公开了一种交通信息填补方法、装置及系统，所述方法包括：获取当前道路的交通信息；构建道路拓扑结构；根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。所述装置包括：获取模块，用于获取当前道路的交通信息；构建模块，用于构建道路拓扑结构；填补模块，用于根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。本发明专利技术适用于对道路交通信息中的缺失数据进行填补。

【技术实现步骤摘要】

本专利技术涉及交通信息处理
，特别涉及一种交通信息填补方法、装置及系统。
技术介绍
目前，动态交通信息的生成依赖于实时采集到的交通数据。现有的交通数据采集 方式通常可以分为三种移动方式、固定采集方式和人工采集方式。尽管数据采集方式有多 种多样，但是，由于交通数据采集覆盖范围有限，对于一些主要道路，如高速公路、城市主干 道等，仍然会出现一段时间内采集不到交通数据的情况，从而在发布交通信息时，出现交通 信息在时间或空间上的不连续，对客户体验或者动态导航应用带来不利影响。 为了对交通信息中的缺失数据进行填补，现有技术提出了均值法、最大频法及不 完备数据分析法等填补方法。但是，上述方法需要获取大量的历史数据，找出数据中的统计 规律，离线地对缺失数据进行填补。 在实现本专利技术的过程中，专利技术人发现现有技术中至少存在如下问题 现有的交通信息填补方法计算复杂，难以满足在线实时处理的要求，用户对动态交通信息的体验质量不高。
技术实现思路
本专利技术的实施例提供一种交通信息填补方法、装置及系统，能够对交通信息中的缺失数据进行动态填补，提高用户对动态交通信息的体验质量。 本专利技术实施例采用的技术方案为 —种交通信息填补方法，包括 获取当前道路的交通信息； 构建道路拓扑结构； 根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。 —种交通信息填补装置，包括 获取模块，用于获取当前道路的交通信息； 构建模块，用于构建道路拓扑结构； 填补模块，用于根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进 行填补。 —种交通信息填补系统，该系统包括上述的交通信息填补装置。 本专利技术实施例交通信息填补方法、装置及系统，根据所构建的道路的拓扑结构，以及所获取的当前道路的交通信息，对当前道路的交通信息中的缺失数据进行填补。与现有技术相比，本专利技术能够对交通信息中的缺失数据进行动态填补，对交通信息的有效利用提供了有效的保障，提高了用户对动态交通信息的体验质量。 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其它的附图。附图说明图1为本专利技术实施例一提供的交通信息填补方法流程图； 图2为本专利技术实施例二提供的交通信息填补方法流程图； 图3为本专利技术实施例二提供的道路拓扑结构示意图； 图4为本专利技术实施例三提供的交通信息填补装置结构示意图； 图5为本专利技术实施例四提供的交通信息填补装置结构示意图。具体实施例方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于 本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它 实施例，都属于本专利技术保护的范围。 为使本专利技术技术方案的优点更加清楚，下面结合附图和实施例对本专利技术作详细说 明。 实施例一 本实施例提供一种交通信息填补方法，如图1所示，所述方法包括 101、获取当前道路的交通信息； 102、构建道路拓扑结构； 103.根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。 本专利技术实施例交通信息填补方法，根据所构建的道路的拓扑结构，以及所获取的 当前道路的交通信息，对当前道路的交通信息中的缺失数据进行填补。与现有技术相比，本 专利技术能够对交通信息中的缺失数据进行动态填补，对交通信息的有效利用提供了有效的保 障，提高了用户对动态交通信息的体验质量。 实施例二 如图2所示，所述交通信息填补方法，包括 201、采用不同方式，对当前道路的交通数据进行采集。 具体地，可以采用以下几种采集方式 (1)移动采集方式以浮动车数据、手机信令等采集和应用为主。(2)固定采集方式可以分为三大类，磁频(电感线圈等)、波频(微波、超声波、雷达等)、视频(视频摄像头等)，各种数据源都有各自的特征；目前，电感线圈以其检测精度高、成本低的特点得到广泛应用。 (3)人工采集方式数据录入人员通过广播、网络、现场等方式，实时获取交通信 息(路况、事件等)，按照预定的规格进行记录入库，在多人协调整理确认之后，作为交通信 息处理系统输入的有效补充。 202、分别对采用不同方式采集到的交通数据进行处理，获取多路交通信息。 对于采用不同方式采集到的交通数据，分别进行如下过程的处理首先，对采集 到的交通数据进行预处理，将一些异常值、重复值进行过滤或者标记，减少对处理结果的干 扰；接着，由于交通信息与电子地图密切相关，因此在处理过程中，需要建立交通数据与电 子地图之间的强关联，如地图匹配等过程；然后，计算有交通数据覆盖的道路的交通信息， 如旅行时间或者拥堵状态等。最终，得到采用不同采集方式得到的交通数据所分别对应的 交通信息。 203、将获取到的多路交通信息进行信息融合。 将采用不同采集方式得到的交通数据所分别对应的交通信息，作为信息融合的多路输入，通过信息融合算法(如贝叶斯网络算法、证据理论算法)进行信息融合，从而在提高交通信息覆盖率的同时，提高交通信息的准确率。 204、对经过信息融合后的交通信息进行缺失数据的填补。 由于各种交通数据本身覆盖范围的有限性，会导致城市内主要道路以及用户所关注的道路覆盖不全面的情况，进而影响到交通信息产品的用户体验和终端应用，因此，需要对经过信息融合后的交通信息进行缺失数据的填补。 所述对交通信息进行缺失数据的填补过程具体可以包括 204a、获取所述经过信息融合后的交通信息。 204b、构建道路拓扑结构。 动态交通信息的生成与电子地图密切关联，各种采集到的交通数据需要通过各种 方法(如地图匹配、映射表等)建立与电子地图之间的联系，对交通信息缺失的主要道路进 行填补时，道路网络的拓扑结构可以提供一个重要的参考。 由于城市交通的演变具有流体的特征，对于一条有向的道路而言，道路上的交通 流来自其上游道路，并且将流至其下游道路。因此，道路的交通信息必然受到其上下游道路 的影响。道路拓扑结构可参照如下过程构建 Sl、根据电子地图中道路的通行属性，构建当前道路的上游道路的道路列表； S2、根据电子地图中道路的通行属性，构建当前道路的下游道路的道路列表； S3、对于可双向通行的道路，需要作为两条独立的有向道路，分别执行上述步骤S1 和S2。 如图3所示，对于当前的道路Cur，其上游道路为Inl和In2，下游道路为Outl和 Out2。 其中，在构建道路拓扑结构时，需要考虑道路的禁行属性，如禁止左转等。 道路拓扑结构是一个全局信息，对于某个版本的电子地图，该信息是个不变量，因此，道路拓扑结构的构建过程只需要进行一次。 204c、根据所构建的道路拓扑结构，对所述经过信息融合后的交通信息进行缺失 数据的填补。 由于交通流具有一定的连续性，除非突发的事件，不然产生交通信息突变的几率 很小，交通流状态的变化应该为一个渐变的过程，即畅通_缓慢_拥堵_缓慢_畅通，根据 各时段交通流的变化，每种状态可持续的时间不同。因此，可以从时间和空间两个维度来对 道路交通信息的缺失数本文档来自技高网...

【技术保护点】
一种交通信息填补方法，其特征在于，包括：获取当前道路的交通信息；构建道路拓扑结构；根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。

【技术特征摘要】
一种交通信息填补方法，其特征在于，包括获取当前道路的交通信息；构建道路拓扑结构；根据所述道路拓扑结构，对当前道路的交通信息中的缺失数据进行填补。2. 根据权利要求1所述的方法，其特征在于，所述构建道路拓扑结构包括 如果当前道路为单向通行的道路，则根据电子地图中道路的通行属性，分别构建当前道路的上游道路和下游道路的道路列表；如果当前道路为双向通行的道路，则将当前道路作为两条独立的有向道路，分别构建 两条独立的有向道路的上游道路和下游道路的道路列表。3. 根据权利要求2所述的方法，其特征在于，所述根据所述道路拓扑结构，对当前道路 的交通信息中的缺失数据进行填补包括根据当前道路在当前周期之前的多个周期的交通信息，获取时间填补值； 根据当前周期中当前道路的上下游道路的交通信息，获取空间填补值； 根据所述时间填补值和空间填补值，对当前道路的交通信息中的缺失数据进行填补。4. 根据权利要求3所述的方法，其特征在于，所述根据当前道路在当前周期之前的多 个周期的交通信息，获取时间填补值包括记录在当前道路上当前周期之前的多个周期的交通信息；由所述当前周期之前的多个周期的交通信息中，获取包含交通数据的最近周期的交通 信息中的交通数据，作为时间填补值。5. 根据权利要求3所述的方法，其特征在于，所述根据当前周期中当前道路的上下游 道路的交通信息，获取空间填补值包括分别获取上游填补值和下游填补值；当上游填补值和下游填补值均存在时，计算所述上游填补值和下游填补值的平均值， 作为空间填补值；当上游填补值和下游填补值仅存在一个时，以所述上游填补值或下游填补值作为空间 填补值。6. 根据权利要求3所述的方法，其特征在于，所述根据所述时间填补值和空间填补值， 对当前道路的交通信息中的缺失数据进行填补包括当所述时间填补值和空间填补值均存在时，计算所述时间填补值和空间填补值的平均 值，作为交通信息的填补值对交通信息中的缺失数据进行填补；当所...

【专利技术属性】
技术研发人员：魏俊华，胡健，贾学力，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：11[中国|北京]