交通事件路链检测与数据填补方法
【专利摘要】本发明公开了一种交通事件路链检测与数据填补方法，属于智能交通【技术领域】。所述方法包括：获取交通事件文字信息描述的受影响路链，获取所述受影响路链的上下游扩展路链；以交通事件所属采样周期为基准，获取所述受影响路链及上下游扩展路链的前M个采样周期的路况信息，M大于1；根据所述路况信息确定交通事件所属路链；根据所述路况信息填补数据缺失路链的路况信息。本发明针对目前事件路链判断和数据填补方法的缺点，根据交通事件发生时上下游路链交通流的时空变化规律，确定具体的交通事件路链，并对数据缺失路链进行填补，完善智能交通信息系统的发布系统，为出行者提供完整的路况信息，从而降低交通事件对路况带来的负面影响。
【专利说明】交通事件路链检测与数据填补方法
【技术领域】
[0001]本发明涉及智能交通【技术领域】，特别涉及一种交通事件路链检测与数据填补方法。
【背景技术】
[0002]随着社会和经济的发展，交通拥挤和污染问题已经是城市发展面临的重大问题。由于城市的发展空间有限，很多城市采用智能交通技术，通过各种方法向驾驶员提供路况信息，为他们的出行提供参考，合理选择出行路径，从而达到缓解拥堵、节能减排的目的。
[0003]目前，很多城市都建立了基于出租车的浮动车信息采集系统，该系统利用定位技术、无线通信技术和信息处理技术，可实现对道路上行驶的出租车的GPS位置信息、行驶方向等数据的采集，并结合城市道路路网数据，对采集到的出租车数据进行地图匹配、路径推测和状态判断等处理，主要用于提供道路交通状况。由于浮动车行驶路径具有随机性，因此每个采样周期获取的数据并不能覆盖所有路链。在正常交通状况下，可以通过历史数据对缺失路况信息进行填补。但是当发生偶发性交通事件时，路况信息不能通过简单的历史数据填补。因此如何借助已经发布的交通事件信息对路况信息进行填补是研究的热点和难点。
[0004]对于交通事件路链检测，有些系统根据上游行车道及事发点的交通量与密度，来确定交通事件的发生位置，但是出租车采集的浮动车数据并不能覆盖整个路链的交通量和密度。对于数据缺失路况信息的填补，有些系统对同一道路在相同时间段内的所有路况数据进行聚类处理，得出的路况变化趋势，建立道路交通路况趋势模式库，根据模式库填补缺失路况。但是这种方法对历史交通事件信息量的要求很大，历史上同一路链在一个时间段内发生的交通事件并不能包含未来发生的交通事件所有类型，所建立的道路交通路况趋势模式库存在局限性。
【发明内容】
[0005]有鉴于此，本发明的目的在于提供一种交通事件路链检测与数据填补方法，包括:
[0006]获取交通事件文字信息描述的受影响路链，获取所述受影响路链的上下游扩展路链；
[0007]以交通事件所属采样周期为基准，获取所述受影响路链及上下游扩展路链的前M个米样周期的路况信息，M大于I ;
[0008]根据所述路况信息确定交通事件所属路链；
[0009]根据所述路况信息填补数据缺失路链的路况信息。
[0010]本发明针对目前事件路链判断和数据填补方法的缺点，根据交通事件发生时上下游路链交通流的时空变化规律，确定具体的交通事件路链，并对数据缺失路链进行填补，完善智能交通信息系统的发布系统，为出行者提供完整的路况信息，从而降低交通事件对路况带来的负面影响。
【专利附图】
【附图说明】
[0011]图1为本发明实施例提供的交通事件路链检测与数据填补方法流程图；
[0012]图2为本发明实施例中交通事件路链和下游第一条路链的速度变化趋势示意图；
[0013]图3为本发明实施例中交通事件路链和下游第一条路链的速度差值变化趋势示意图。
【具体实施方式】
[0014]为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。
[0015]本发明实施例针对目前事件路链判断和数据填补方法的缺点，根据交通事件发生时上下游路链交通流的时空变化规律，确定具体的交通事件路链，并对数据缺失路链进行填补，完善智能交通信息系统的发布系统，为出行者提供完整的路况信息，从而降低交通事件对路况带来的负面影响。
[0016]图1为本发明实施例提供的交通事件路链检测与数据填补方法流程图，包括以下步骤:
[0017]步骤101、获取交通事件文字信息描述的受影响路链。根据交通事件文字信息的描述获取受影响路链，并记录受影响的路链个数，用imp_num表示；定义link_info_l为通过交通事件文字信息的描述获取的第一条受影响路链，time_info为获取交通事件信息的时间。
`[0018]步骤102、获取交通事件文字信息描述的受影响路链的上下游扩展路链。通过对交通事件文字信息与路况信息的分析得知，文字信息获取的路链有时并不能完全包含实际受影响路链，因此在判断事件路链时，向上下游分别扩展部分路链，为向上游扩展的路链数，f2为向下游扩展的路链数。
[0019]步骤103、以获取交通事件信息所属采样周期为基准，获取所述受影响路链及上下游扩展路链的前几个采样周期的路况信息。一般获取前6个采样周期的路况。在本实施例中以5分钟为一个采样周期，一天24小时共有288个采样周期，具体时间编号格式为yyyymmdd_xxx,获取交通事件信息时间标号为211,编号为20120301_211，如表1所示:
[0020]表1
[0021]
rrrrrz 文字信息描述获取的受影下游妒展路
上斿扩展路链__响路链__链
10113 I 10113 I 10113 I 10113 I 1011310113 I 10113 I 10113 I 1011310113 I 10130
843984478086 8087 84558454 8456 8461 85098504 1594
RjpC I 20120
七 301 2 60,335^).\657.14 58.6.3 59.7251M 56.88 60.55 63/>562.73 62.22
____________
1U 20120
前 301 2 Ml56.24"i Ul5!.0! 49.11 53.42 55.92UU
07 ~
-20120 67.5967.88,S 58.08.16,1112 1.2 11.1S 53.8156.28[0022]
【权利要求】
1.一种交通事件路链检测与数据填补方法，其特征在于，包括: 获取交通事件文字信息描述的受影响路链，获取所述受影响路链的上下游扩展路链； 以交通事件所属采样周期为基准，获取所述受影响路链及上下游扩展路链的前M个采样周期的路况信息，M大于I ; 根据所述路况信息确定交通事件所属路链； 根据所述路况信息填补数据缺失路链的路况信息。
2.根据权利要求1所述的交通事件路链检测与数据填补方法，其特征在于，所述采样周期为5分钟，所述M的值为6。
3.根据权利要求1或2所述的交通事件路链检测与数据填补方法，其特征在于，所述确定交通事件所属路链的步骤具体包括: 设置i为采样周期标号，j为路链标号，V (i，j)为第i个采样周期路链j的速度，Av(i,j)为第i个采样周期路链j的速度与路链(j+1)的速度差值，Av(i，j)=v(i, j+l)-v(i,j), link_incident为发生交通事件的路链标号，time_info为获取交通事件信息的时间；
设置 Ratio (i, j) = A v(i, j)/v(i, j)； N个采样周期的速度差比值的和为:
4.根据权利要求3所述的交通事件路链检测与数据填补方法，其特征在于，当j为确定的交通事件所属路链link_incident时，
5.根据权利要求4所述的交通事件路链检测与数据填补方法，其特征在于，所述填补数据缺失路链的路况信息的步骤具体包括: 如果数据缺失路链为交通事件路链，则用该路链上一采样周期的速度填补缺失路况信息；如果数据缺失路链位于交通事件路链的上游，则用该路链上一采样周期相邻下游路链的路况信息填补；如果数据缺失路链位于交通事件路链的下游，则用该路链上一采样周期的路况信息填补； 公式为:
【文档编号】G08G1/01GK103632541SQ201210301063
【公开日】2014年3月12日 申请日期:2012年8月22日 优先权日:2012年8月22日
【发明者】杨珍珍, 郭胜敏, 李平, 张高峰, 吴琼, 于晓 申请人:北京掌城科技有限公司