一种相邻卡口间od实时行车时间的获取方法
【专利摘要】一种相邻卡口间OD实时行车时间的获取方法，包括如下步骤：1）参数设定和初始化；2）创建实时过车信息表，所有卡口的过车信息都实时插入到该表中，过车信息至少包括以下关键字段：车辆类型、车牌、过车时间、卡口ID和卡口位置信息；3）第i次统计过程；4）根据步骤3）中的计算结果，按照如下方式对第i次统计的OD实时行车时间Xi进行调整，并确定第i+1次统计时间窗口的长度；5）经过T分钟后进行下一周期统计。本发明提供了一种具有良好准确性的同时、兼有较好的实时性的相邻卡口间OD实时行车时间的获取方法。
【专利说明】—种相邻卡口间OD实时行车时间的获取方法
【技术领域】
[0001]本发明涉及OD出行分析领域，尤其是一种相邻卡口间OD实时行车时间的获取方法。
【背景技术】
[0002]随着我国城市化建设的不断发展，大中城市的人口和机动车数量高速增长，而受到地域、空间、资金投入和道路建设周期等因素限制，城市道路建设速度相对缓慢，城市道路基本处于饱和状态，道路拥堵现象普遍存在。为此，如何选择出行路线，避开高峰路段，成为市民出行分析的一项重要课题。
[0003]现有OD行车时间算法一般采用将长路径分割成若干小的路段，分段统计各路段行车时间，最后进行求和得出OD行车时间。
[0004]随着卡口系统建设的日益完善，城市的卡口点越来越多，卡口点的密度和卡口设备检测的精度越来越高，OD之间的行车时间可以通过计算分别与OD两点最近的卡口点之间的行车时间来测算。从而将OD实时行车时间转换成计算某两个卡口之间的实时行车时间，并最终分解成计算邻接卡口之间的OD实时行车时间。
[0005]但是在计算邻接卡口之间的OD实时行车时间时，目前使用的方法均为统计固定长度的时间窗口内每个路段的行车时间，这种方法有如下缺陷:时间窗口选择过大，造成大量数据检索，影响系统性能和实时性，且实时性不强；时间窗口选择过小，不能涵盖正常的过车数据，导致统计结果和实际不相符。而且受客观因素影响，不同路段的长度、路口数和拥堵程度是不同的，因此OD行车时间也是不同的，即使同一早晚高峰、交通事故等拥堵时段和畅通时刻的行车时间也是 不同的，为获得准确数据，需要为不同路段、不同交通状况选择不同的时间窗口长度。
【发明内容】
[0006]为了克服已有OD实时行车时间获取方式的时间窗口固定导致缺乏兼顾实时性和准确性的不足，本发明提供了一种具有良好准确性的同时、兼有较好的实时性的相邻卡口间OD实时行车时间的获取方法。
[0007]本发明解决其技术问题所采用的技术方案是:
[0008]一种相邻卡口间OD实时行车时间的获取方法，所述获取方法包括如下步骤:
[0009]I)参数设定和初始化:设数据统计的时间间隔为T分钟，设定第i次统计时的时间窗口长度为Si分钟；在第i次统计时，检索到从O点通过的车辆数为Li,其中在随后通过D点的车辆数为Mi ;第i次统计到的D点对O点的分流率，为Ci=MiZl^lO(Fc)tj;设第i次统计到的OD实时行车时间为Xi ；
[0010]在系统启动时对相关参数进行初始化，具体如下:
v _ CE间的路程c ? CD间的路程
『GD间的最萵限速:bl_b°= 二 Λ GD间的最高限速;Lo=° ；Mo=0 ；Co=° ;[0011]2)创建实时过车信息表，所有卡口的过车信息都实时插入到该表中，过车信息至少包括以下关键字段:车辆类型、车牌、过车时间、卡口 ID和卡口位置信息；
[0012]3)第i次统计过程如下:
[0013]3.1)从实时过车信息表中筛选出先后经过O和D两点的所有车辆:判定条件为同一类型且同一车牌号的车辆，存在经过O的时间点小于经过D的时间点的情况；
[0014]3.2)按如下方式计算每一辆车的OD实时行车时间:
[0015]取出该车在卡口点D点的最后过车时间Td ；
[0016]取出该车在卡口点O点且小于Td的最后过车时间Tq ；
[0017]该车的OD实时行车时间=Td-Tq ；
[0018]3.3) OD实时行车时间Xi为步骤3.1)中筛选出的车辆在OD的实时行车时间的算术平均值，即这些车辆在OD的行车时间之和除以车辆总数。
[0019]3.4)同时可以统计从O点通过的车辆数Li的值以及通过OD路段的车辆总数Mi的值，并计算出D点对O点的分流率Ci ；
[0020]4)根据步骤3)中的 计算结果，按照如下方式对第i次统计的OD实时行车时间Xi进行调整，并确定第i+Ι次统计时间窗口的长度:
[0021]4.1)在夜间道路通畅，容易产生飙车现象，此时统计到的OD实时行车时间Xi会小于设定的理论最快时间(以最高限速通过该路段的时间)，据此获得的OD实时行车速度高于该路段最高限速。为避免产生误导，取理论最快时间作为本次OD实时行车时间，SP
同时，将时间窗口延长一个统计周期，即si+1=Si+T，通过延长统计时间
窗口消除飚车对统计结果的影响。
[0022]4.2)当统计到通过D点的过车数量Mi=O或M^0.5*Mh时，统计到的通过该路段的车辆数为O或者小于上一周期统计数的1/2，导致该现象出现的主要原因是时间窗口太小，通过该路段车辆在该时间窗口内没有一辆驶过该路段，或只有少部分车辆驶过该路段，其他车辆尚未通过O点或者D点。为了提高统计结果的准确性，将时间窗口延长一个统计周期，即Si+1=Si+T。由于本次统计的结果存在偏差，不采用本次统计的结果作为本次OD实时行车时间值，根据OD实时行车时间的连续性(指两个相邻的周期统计的OD实时行车时间之间的差别是很小的)，Xi取上次统计的行车时间，即Xi=X1-P在产生交通事故导致道路突然拥堵时会出现以上异常现象。
[0023]4.3)当(；〈0.5*Ch时，通过O点的车辆中，通过D点的车辆比率不足上一统计周期的一半，导致该现象出现的主要原因是时间窗口太小，通过该路段车辆在该时间窗口内没有一辆驶过该路段，或只有少部分车辆驶过该路段，其他车辆尚在OD两点之间的位置。为了提高统计结果的准确性，将时间窗口延长一个统计周期，即Si+1=Si+T ;由于本次统计的结果存在偏差，不采用本次统计的结果作为本次OD实时行车时间值，根据OD实时行车时间的连续性，Xi取上次统计的行车时间，即Xi=Xg ;在产生交通事故导致道路突然拥堵时，或者OD之间包含路口且产生长时间红灯时，或者在该路段通过车辆非常少时，容易出现以上异常现象。
[0024]4.4)按4.1),4.2),4.3)所述情况依次判定都不成立时，判定本次统计的OD实时行车时间是有效的，确定下个周期的统计时间窗口为:Si+1=2Xi ；[0025]5)经过T分钟后进行下一周期统计。
[0026]进一步，根据步骤4)中确定的时间，确定是否删除实时过车信息表中的部分数据:
[0027]如果Si+1=Si+T，则第i次统计结束之后不删除实时过车信息表中的数据；
[0028]如果Si+1=2Xi;则第i次统计结束之后立即删除实时过车信息表中超过2XJ分钟的过车数据，因为这些数据将在第i+Ι次统计时失效。
[0029]本发明的技术构思为:目前在计算OD实时行车时间时，统计时间窗口大小是固定的，为了获取足够多的样本统计量，统计时间窗口是很大的，这样必然造成信息延迟(信息的延迟就是时间窗口的大小)，使得获取的OD实时行车时间并不是那么“实时”。
[0030]本发明力求用尽量短的时间窗口准确获取OD行车时间。一是保证在这个时间窗口内统计到足够多的过车数据，使统计结果能准确反映该路段当前的交通状况，二是这个时间窗口要尽量小，这样统计信息的延迟就最短，且时间窗口小，涉及的数据量少，信息处理的耗时会相应减少。如此，驾驶人可以通过各路段最新的OD行车时间选择最快到达目的地的路线，避免驶入交通拥堵区域；政府交管部门可以迅速获取各路段OD实时行车时间变化信息，可以快速找到交通异常路段，及时对交通异常路段进行定位、监控、疏导和警情处置。另外，当某一措施实施后，相应路段在特定时间的实时行车时间能如预想的那样较之前变短，表明该措施是有效的，否则，说明该措施还需要改进。
[0031]通过准确获取城市道路相邻卡口间OD实时行车时间，通过最佳路径算法，可以准确获取城市任意卡扣间的实时行车时间。
[0032]本发明的有益效果主要表现在:具有良好准确性的同时、兼有较好的实时性。
【专利附图】
【附图说明】
[0033]图1为相邻卡口间OD实时行车时间的获取方法的简要示意图
[0034]图2为相邻卡口间OD实时行车时间的获取方法的详细流程图
[0035]图3为本发明的一种实例的汽车某一周期内在两个相邻卡口点过车轨迹的两种方式的示意图。
【具体实施方式】
[0036]下面结合附图对本发明作进一步描述。
[0037]参照图2和图3，一种相邻卡口间OD实时行车时间的获取方法，包括如下过程:
[0038]设定前提:D点对O点的分流率(通过O点的车辆中，随后又通过D点的车辆占比)的变化是比较稳定的，但分流率发生明显变化时，说明有部分先后通过O、D点的车辆没有被统计到，原因是时间窗口长度太小；
[0039]同一路段的交通路况在时间上是连续的，即在统计的时间间隔比较短的前提下，相邻统计周期的OD实时行车时间是相关的，因此可根据上个统计周期的结果来确定下个周期统计的时间窗口长度。
[0040]由于下个周期统计需要调用上个周期的结果，因此，需要的系统的一些参数进行初始化。
[0041]I)参数设定和初始化:设数据统计的时间间隔为T分钟(常量，可通过系统配置)，即计算完本次OD实时行车时间后，再过T分钟进行下一次OD实时行车时间的计算；设定第i次统计时的时间窗口长度为Si分钟；在第i次统计时，检索到从O点通过的车辆数为Li,其中在随后通过D点的车辆数为Mi ;第i次统计到的D点对O点的分流率(即通过O点的车辆中，随后又通过D点的车辆占比)为CfMi/LjIOO。/。。；设第i次统计到的OD实时
行车时间为在系统启动时对相关参数进行初始化，具体如下Xu=速>
【权利要求】
1.一种相邻卡口间OD实时行车时间的获取方法，其特征在于:所述获取方法包括如下步骤: 1)参数设定和初始化:设数据统计的时间间隔为T分钟，设定第i次统计时的时间窗口长度为Si分钟；在第i次统计时，检索到从O点通过的车辆数为Li,其中在随后通过D点的车辆数为Mi ;第i次统计到的D点对O点的分流率，为Ci=MiZl^lO(Fc)tj ;设第i次统计到的OD实时行车时间为Xi ； 在系统启动时对相关参数进行初始化，具体如下:
。 CD间的路程S|=S(,= ^ X CD 间的最高限速;Lo=° ；Mo=0 ；Co=° ; .2)创建实时过车信息表，所有卡口的过车信息都实时插入到该表中，过车信息至少包括以下关键字段:车辆类型、车牌、过车时间、卡口 ID和卡口位置信息；.3)第i次统计过程如下: .3.1)从实时过车信息表中筛选出先后经过O和D两点的所有车辆:判定条件为同一类型且同一车牌号的车辆，存在经过O的时间点小于经过D的时间点的情况； .3.2)按如下方式计算每一辆车的OD实时行车时间: 取出该车在卡口点D点的最后过车时间Td ； 取出该车在卡口点O点且小于Td的最后过车时间Ttj ； 该车的OD实时行车时间=Td-Tq ； .3.3) OD实时行车时间Xi为步骤3.1)中筛选出的车辆在OD的实时行车时间的算术平均值，即这些车辆在OD的行车时间之和除以车辆总数。 .3.4)同时可以统计从O点通过的车辆数Li的值以及通过OD路段的车辆总数Mi的值，并计算出D点对O点的分流率Ci ； .4)根据步骤3)中的计算结果，按照如下方式对第i次统计的OD实时行车时间Xi进行调整，并确定第i+Ι次统计时间窗口的长度: .4.1)当统计到的OD实时行车时间Xi小于设定的理论最快时间，将时间窗口延长一个统计周期，即Si+1=Si+T，取理论最快时间作为本次OD实时行车时间，即 .4.2)当统计到通过D点的过车数量Mi=O或Mi〈0.5*Μη，即统计到通过该路段的车辆数为O或者小于上一周期统计数的一半，将时间窗口延长一个统计周期，即Si+1=Si+T ;由于本次统计的结果存在偏差，不采用本次统计的结果作为本次OD实时行车时间值，根据OD实时行车时间的连续性，Xi取上次统计的行车时间，即Xi=Xg ； .4.3)当Ci〈0.5*Ch时，即经过O点的车辆中，最终通过D点的车辆比率不足上一统计周期的一半，将时间窗口延长一个统计周期，即Si+1=Si+T ;由于本次统计的结果存在偏差，不采用本次统计的结果作为本次OD实时行车时间值，根据OD实时行车时间的连续性，Xi取上次统计的行车时间，即Xi=Xg ； .4.4)按4.1),4.2),4.3)所述情况依次判定都不成立时，判定本次统计的OD实时行车时间是有效的，确定下个周期的统计时间窗口为:Si+1=2Xi ； .5)经过T分钟后进行下一周期统计。
2.如权利要求1所述的一种相邻卡口间OD实时行车时间的获取方法，其特征在于:根据步骤4)中确定的时间，确定是否删除实时过车信息表中的部分数据: 如果Si+1=Si+T，则第i次统计结束之后不删除实时过车信息表中的数据； 如果Si+1=2Xi，则第i次统计结束之后立即删除实时过车信息表中超过2XJ分钟的过车数据，因为这些数.据将在第i+Ι次统计时失效。
【文档编号】G08G1/052GK103473609SQ201310397143
【公开日】2013年12月25日 申请日期:2013年9月4日 优先权日:2013年9月4日
【发明者】张珏, 唐晓东, 王辉, 张书浆, 袁昆, 刘伟领, 孙志生 申请人:银江股份有限公司