一种基于多源数据融合的城市路径行程时间预测方法

一种基于多源数据融合的城市路径行程时间预测方法
【专利摘要】本发明公开了一种多源数据融合的城市路径行程时间预测方法。具体方法为：首先分析探测车数据和线圈数据的特征，创建基于周期模式的探测车数据和线圈数据的历史交通规则；由交通管理部门或专家创建默认交通规则；用户输入车辆出行的起点、终点、出行时刻、出行日期和天气状况等交通事件与交通规则相匹配，计算出各条候选路径的行程时间。本发明能有效融合探测车数据和线圈数据，对城市路径行程时间进行有效预测，本发明中采用的方法和技术简单易行，运行条件容易满足，可以对城市路径的行程时间进行预测，从而引导车辆合理选择出行路线，对于缓解城市交通拥堵有重要作用，并且易于在大中型城市中推广应用。
【专利说明】一种基于多源数据融合的城市路径行程时间预测方法

【技术领域】
[0001] 本发明涉及智能交通领域，特别涉及一种基于多源数据融合的城市路径行程时间 预测方法。

【背景技术】
[0002] 在智能交通研究领域，如何提高城市路径行程时间预测的准确性，在许多国家和 地区已经开展了研究，并已成为国际研究的热点之一。目前已有的行程时间预测方法主要 侧重于单一数据来源、可预测事件以及特殊天气对交通方式的影响。
[0003] 现有的城市路径行程时间预测方法预测精度不高，如果能够将现有的预测方法进 行一定的融合，形成基于多源数据融合的交通规则，在预测过程中考虑各种交通特征，动态 调整各种交通事件对行程时间影响的权值，将大大提高车辆行程时间预测的精度。


【发明内容】

[0004] 本发明提出了一种基于多源数据融合的城市路径行程时间预测方法。本发明能有 效挖掘探测车数据和线圈数据，可以对城市路径的行程时间进行预测，从而引导车辆合理 选择出行路线，对于缓解城市交通拥堵有重要作用，并且易于在大中型城市中推广应用。
[0005] 为了达到上述目的，本发明所采用的技术方案为：
[0006] -种基于多源数据融合的城市路径行程时间预测方法，包括以下步骤：
[0007] (1)分析探测车历史数据，创建基于探测车数据的交通模式和交通规则；同时分 析线圈历史数据，创建基于线圈数据的交通模式和交通规则；基于线圈数据的交通模式和 交通规则采用与基于探测车数据相同的交通模式和交通规则；
[0008] (2)由交通管理部门或专家创建默认交通规则，分别为不同时间维和空间维的路 段定义道路通行级别，同时设定探测车数据交通规则权值α、线圈数据交通规则权值β和 默认交通规则权值Υ ;
[0009] (3)设置交通参数（设置的交通参数为实时交通参数），依据设置的交通参数查找 满足条件的探测车数据的交通规则、线圈数据的交通规则和默认交通规则，确定路段的通 行级别，获得路段的平均速度（路段链的车辆平均行驶速度）；交通参数包括车辆出行的起 点、终点、出行时刻、出行日期和天气状况；
[0010] (4)根据设置的交通参数调整基于探测车的交通规则权值α、线圈数据交通规则 权值β和默认交通规则权值Υ ;
[0011] (5)根据设置的交通参数，包括车辆出行的起点、终点、出行时刻、出行日期和天气 状况，产生m条候选路径，每条候选路径由多条路段链组成，加权计算每条候选路径基于探 测车数据交通规则的路径行程时间T p、基于线圈数据交通规则的路径行程时间T。和基于 默认交通规则的路径行程时间Td，得到每条候选路径的预测行程时间Τ，计算公式为：Τ = aTp+PTjYTd，其中，α、β和Y采用经过所述步骤4)调整后的值；
[0012] (6)m条候选路径的预测行程时间都计算完成后，在候选路径中选择一条预测行程 时间最短的路径作为推荐路径，该路径的预测行程时间即为最终的路径预测行程时间。
[0013] 前述的步骤（1)分析探测车历史数据，创建基于探测车数据的交通规则，具体包 括以下步骤：
[0014] 1-1)定义时空维，所述时间维分为年、季节、月、星期、小时、半小时；所述空间维 分为路段链；
[0015] 1-2)依据探测车在道路上行驶的平均速度将道路通行级别分为10级：平均速度 为0?5km/h定义为10级；平均速度为6?10km/h定义为9级；平均速度为11?15km/h 定义为8级；平均速度为16?20km/h定义为7级；平均速度为21?25km/h定义为6级； 平均速度为26?30km/h定义为5级；平均速度为31?35km/h定义为4级；平均速度为 36?40km/h定义为3级；平均速度为40?60km/h定义为2级；平均速度为大于60km/h 定义为1级；
[0016] 1-3)定义城市道路网络为一个无向带权图G = (V，E，Q)，其中：V是顶点的集合， E是边的集合，城市道路网络中的每个交叉路口即为无向带权图中的一个顶点，用ni表示， ni e V，并对每个顶点进行编号，城市道路网络中的一条路段e即为无向带权图中的一条 边，用一个二元组（叫，η』）表示,e e Ε,γ^，η』表示路段e的结点e V，η』e V，Q为正的实 数集合，表示路段所对应的长度；
[0017] 1-4)定义基于探测车交通模式和线圈数据的交通模式统一为 5丁卩：（111，!1，1^叫，11』)，0，1〇，其中1表示星期几，值为1?7 ;1'1为时间索弓丨，值为1? 48,分别表示一天的每半小时；Η代表是否为假期，值为0和1，1表示假期，0表示工作日； 为路段链；D为方向，值为0和1，0表示起点编号大于终点编号，1表示起点编号小 于终点编号（也可以1表不起点编号大于终点编号，〇表不起点编号小于终点编号）；R为 道路通行级别，值为1?10 ;
[0018] 1-5)根据W和Η的值确定是工作日还是假期，根据TI的值确定具体的时间，然后 将基于探测车交通模式和线圈数据的交通模式STP转化为基于探测车交通规则集和线圈 数据的交通规则集，基于探测车交通规则集和线圈数据的交通规则集相同为：
[0019] if(工作日| |假期）&时间&路段链&方向then道路通行级别为R。
[0020] 前述的步骤（2)中，由交通管理部门或专家创建默认交通模式为STP' ：（W'，ΤΙ'，Η '，1^(叫，11」）'，0'，1?'），其中1'表示星期几，值为1?7;1'1'为时间索弓丨，值为1?48，分别 表示一天的每半小时；Η'代表是否为假期，值为0和1，1表示假期，0表示工作日；L (叫，nj) ' 为路段链；D'为方向，值为0和1，0表不起点编号大于终点编号，1表不起点编号小于终点 编号；R'为道路通行级别，值为1?10,所述默认交通规则集为：
[0021] if(工作日| |假期）&时间&路段链&方向then道路通行级别为R'。
[0022] 前述的步骤（2)中，所述探测车数据交通规则权值α、线圈数据交通规 则权值β和默认交通规则权值Υ的初始值由交通领域专家提出，且所探测车 数据交通规则权值α、线圈数据交通规则权值β和默认交通规则权值Υ满足： a e [0，ι]，β e [0，ι]，γ e [0，1]且 α+β + γ =1。
[0023] 前述的步骤（4)根据设置的交通参数调整基于探测车的交通规则权值α、线圈数 据交通规则权值β和默认交通规则权值Υ，调整α、β和 Υ的值具体包括：
[0024] 依据 1 :if 探测车稀少 then α = α-10%, β = β+5%, γ = γ+5%;
[0025] 依据 2 :if 线圈数据缺失 then α = α+5%, β = β-10%, γ = γ+5% ;
[0026] 依据 3 :if 恶劣天气 then α = α-5%, β = β+15%, γ = γ-10%
[0027] 所述探测车稀少是指历史数据库中路段链上浮动车覆盖率低于3% ;所述线圈数 据缺失是指在一个给定的历史时间周期内缺少20%或以上的数据；所述恶劣天气是指"下 大雨"，"下大雪"等严重影响交通出行的天气，恶劣天气的具体参数通过交通管理部门或专 家设置。
[0028] 前述的步骤（5)，加权计算基于探测车数据交通规则的路径行程时间Τρ、基于线圈 数据交通规则的路径行程时间Τ。和基于默认交通规则的路径行程时间T d :
[0029] 所述加权计算基于探测车数据交通规则的路径行程时间的方法为：对于每条候选 路径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于探测车数据的交通 模式，进一步获得该候选路径的所有路段链的道路通行级别，再根据路段链的道路通行级 别获得相应的路段链的车辆平均行驶速度v p，最后计算出每条路段链i的行程时间tp = Q/ η νρ，则基于探测车数据的路径行程时间Τρ为：& =Σ~ Q为路段链i的距离，η为一条候 选路径中路段链的条数；
[0030] 所述加权计算基于线圈数据交通规则的路径行程时间的方法为：对于每条候选路 径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于线圈数据的交通模式， 进一步获得该候选路径的所有路段链的道路通行级别，再根据路段链的道路通行级别获得 相应的路段链的车辆平均行驶速度V。，最后计算出每条路段链i的行程时间t。= Li/v。，则 η 基于线圈数据的路径行程时间Τ。为：t h为路段链i的距离，η为一条候选路径中 c=l , 路段链的条数；
[0031] 所述加权计算基于默认交通规则的路径行程时间的方法为：对于每条候选路径， 根据设置的交通参数结合候选路径中的路段链，查找匹配的默认交通模式，进一步获得该 候选路径的所有路段链的道路通行级别，再根据路段链的道路通行级别获得相应的路段链 的车辆平均行驶速度V' i，最后计算出每条路段链i的行程时间t' i = Li/v' i，则基于默认 η 交通规则的路径行程时间Td为：G = η为一条候选路径中路段链的条数。
[0032] 前述的路段平均行驶速度是指：定义每一道路通行级别车辆的平均行驶速度 为该通行级别的平均速度范围的中间值，具体为：1〇级通行级别车辆的平均行驶速度为 2. 5km/h，9级通行级别车辆的平均行驶速度为8km/h，8级通行级别车辆的平均行驶速度为 13. 5km/h，7级通行级别车辆的平均行驶速度为16km/h，6级通行级别车辆的平均行驶速度 为23km/h，5级通行级别车辆的平均行驶速度为28km/h，4级通行级别车辆的平均行驶速度 为33km/h，3级通行级别车辆的平均行驶速度为78km/h，2级通行级别车辆的平均行驶速度 为50km/h，1级通行级别车辆的平均行驶速度定义为60km/h。
[0033] 本发明与已有技术相比，其效果是积极和明显的。本发明具有以下优点：
[0034] 本发明提供的城市路径行程时间预测方法，基于多源数据融合的行程时间预测方 法，能有效提高基于单一数据来源预测行程时间的准确行；基于周期模式，而周期模式存在 于移动对象的运动过程中，如城市交通的早晚拥堵情况。周期模式挖掘能发现移动对象的 内部行为特征，可以用来预测将来的运动趋势。本发明着眼于交通信息采集设备的交通数 据，利用现有资源挖掘二次信息，依据不同数据来源、不同时段、不同季节、不同天气构造不 同的交通规则，更加符合中国的实际，因为大部分城市人们的出行习惯与天气、节假日、早 晚高峰期密切相关。利用本发明可以对城市路径的行程时间进行预测，从而能够引导车辆 合理选择城市道路，缓解大中城市交通拥堵问题。

【专利附图】

【附图说明】
[0035] 图1为本发明的基于多源数据融合的城市路径行程时间预测方法流程图。

【具体实施方式】
[0036] 现结合附图和【具体实施方式】，对本发明做进一步说明：
[0037] 本发明的基于多源数据融合的城市路径行程时间预测方法，如图1所示，包括以 下步骤：
[0038] 第一步S100,采用数据挖掘的方法，分析探测车数据，创建基于探测车数据的历史 交通模式和历史交通规则；同时采用数据挖掘的方法，分析线圈数据，创建基于线圈数据的 历史交通模式和历史交通规则，基于线圈数据的历史交通模式和历史交通规则采用与基于 探测车数据相同的交通模式和交通规则。
[0039] 为了得到基于探测车数据和线圈数据的行程时间预测的交通模式和交通规则，需 要给出时空维、道路网络和交通模式的定义，分别为：
[0040] 1)定义时空维，时间维分为"年"、"季节"、"月"、"星期"、"小时"、"半小时";空间维 分为路段链。
[0041] 然后将道路拥堵级别分为10级：平均速度为0?5km/h定义为10级；平均速度为 6?10km/h定义为9级；平均速度为11?15km/h定义为8级；平均速度为16?20km/h 定义为7级；平均速度为21?25km/h定义为6级；平均速度为26?30km/h定义为5级； 平均速度为31?35km/h定义为4级；平均速度为36?40km/h定义为3级；平均速度为 40?60km/h定义为2级；平均速度为大于60km/h定义为1级，即交通畅通。每级的平均 速度可以由交通管理部门或专家定义。
[0042] 2)定义城市道路网络为一个无向带权图G = (V，E，Q)，其中：V是顶点的集合，E 是边的集合，城市道路网络中的每个交叉路口即为无向带权图中的一个顶点，用^表示， ni e V，并对每个顶点进行编号，城市道路网络中的一条路段e即为无向带权图中的一条 边，用一个二元组（叫，η』）表示,e e Ε,γ^，η』表示路段e的结点e V，η』e V，Q为正的实 数集合，表示路段所对应的长度。
[0043] 3)定义基于探测车数据的交通模式为STP: (1，11，!1，1^叫，11」)，0，1〇，其中1表示星 期几，值为1?7 ;TI为时间索引，值为1?48,分别表示一天的每半小时；Η代表是否为假 期，值为〇和1，1表示假期，〇表示工作日；L( ni，nj)为路段链；D为方向，值为0和1，0表示 起点编号大于终点编号，1表示起点编号小于终点编号；R为道路通行级别，值为〇?9。例 如，STP: (2, 18, 0, L (700, 605)，0, 4)，含义为（星期二，9:00,工作日，路段链 L (700, 605)，方 向为结点700至结点605行驶，通行级别4级）。这样定义可以减少分类历史数据的分类计 算时间，只搜索同类历史数据。如果搜索的时间窗太大，行程时间预测的实时性明显降低。 例如，假期的历史交通模式不同于平常日期的历史交通模式，因此预测星期天的某路径的 行程时间可以仅仅只搜索所有星期天的历史交通模式。以一年为例，历史数据量可以减少 到1/7(-周7天）。
[0044] 根据W和Η的值确定是工作日还是假期，根据TI的值确定具体的时间，然后将历 史交通模式STP转化为历史交通规则：if工作日/假期&时间&路段链&方向then道路 通行级别为R。例如，将上述STP: (2, 18,0，L(700,605)，0,4)转化为历史交通规则为：if工 作日&9:00&路段链L(700,605)&方向为结点700至结点605行驶then道路通行级别为4 级。
[0045] 采用数据挖掘的方法，分析线圈数据，创建基于线圈数据的历史交通模式和历史 交通规则，采用与基于探测车数据相同的交通模式和交通规则。
[0046] 第二步S200,由交通管理部门或专家创建默认交通规则，分别为不同时间维和空 间维的路段定义道路通行级别，级别越高越拥堵，同时设定基于探测车数据交通规则权值 α、线圈数据交通规则权值β和默认交通规则权值Y。由于行程时间受很多因素影响，诸 如，事故、天气、驾驶行为习惯，因此仅仅依靠历史交通模式（假期、工作日、周末等）预测行 程时间是不准确的，需要结合实时交通事件，采用基于探测车数据与基于线圈数据的历史 行程时间与默认交通规则相结合的方式预测行程时间，因此需要定义加权计算的权值，这 样预测行程时间可以获得更高的准确性。
[0047] 默认交通模式采用与基于探测车和线圈数据的历史交通模式相同的定义方法， 定义默认交通模式为STP' ：（W'，TI'，H'，L(ni，nj)'，D'，R'），其中W'表示星期几，值为 1?7 ;TI'为时间索引，值为1?48,分别表示一天的每半小时；Η'代表是否为假期，值为 0和1，1表示假期，0表示工作日；L( ni，np'为路段链；D'为方向，值为0和1，0表示起点 编号大于终点编号，1表示起点编号小于终点编号；R'为道路拥堵级别，值为〇?9。例如， STP'：（2, 18, 0，L(500, 705)，1，3)，含义为（星期二，9:00,工作日，路段链 L(500, 705)，方向 为结点500至结点705行驶，道路畅通级别3级）。
[0048] 将默认交通模式STP'转化为默认交通规则：if工作日/假期&时间&路段链&方 向then道路畅通级别为R'。例如，将上述STP' ：（2, 18, 0, L(500, 705)，1，3)转化为默认交 通规则为：if工作日&9:00&路段链L(500,705)&方向为结点500至结点705行驶then道 路畅通级别为3级。
[0049] 由交通领域专家设定基于探测车数据交通规则权值α、基于线圈数据交通规则权 值β和默认交通规则权值γ的初始值，且满足：a e [0, 1]，β e [0, 1]，Y e [0, 1]且 α+β + γ=1。如α、β和Y的初始值分别为〇· 40、(λ 40和(λ 20。
[0050] 第三步S300,设置交通参数（实时交通参数），包括车辆出行的起点、终点、出行时 亥IJ、出行日期和天气状况，依据设置的交通参数查找满足条件的基于线圈数据和探测车数 据的历史交通规则和默认交通规则，确定路段的畅通级别，从而获得路段的平均速度（路 段链的车辆平均行驶速度）。具体为：根据出行起点和终点，获得几条候选路径，分别对应 一系列路段链；根据出行日期，确定星期几，是否工作日；根据出行时刻，可以计算出时间 索引；根据天气状况，调整基于探测车数据交通规则权值a、基于线圈数据交通规则权值 β和默认交通规则权值Y。
[0051 ] 第四步S400,读取实时交通参数，根据交通参数，如天气状况，探测车的数量，调整 基于探测车数据交通规则权值α、基于线圈数据交通规则权值β和默认交通规则权值Y ; 调整遵循：
[0052] 依据 1 :if 探测车稀少 then α = α-10%, β = β+5%, γ = γ+5%;
[0053] 依据 2 :if 线圈数据缺失 then α = α+5%, β = β-10%, γ = γ+5% ;
[0054] 依据 3 :if 恶劣天气 then α = α-5%, β = β+15%, γ = γ-10%
[0055] 其中，探测车稀少是指历史数据库中路段链上浮动车覆盖率低于3% ;所述线圈数 据缺失是指在一个给定的历史时间周期内缺少20%或以上的数据；所述恶劣天气是指"下 大雨"，"下大雪"等严重影响交通出行的天气。特别的探测车稀少是指历史数据库中路段上 探测车覆盖率低于3%。探测车一般是指安装了车载GPS定位装置的公交车和出租车。探 测车覆盖率指行驶车辆中设置为探测车的比率。探测车的覆盖率是历史交通数据的系统参 数。如果城市道路网上探测车的覆盖率达到3 %?5%，采集频率1次/分钟，上传频率1 次/5分钟，准确度可以达到95%，可以满足实时应用的要求，无需增加默认交通规则权值。 采集频率指定期记录车辆位置、方向、速度信息的频率；上传频率指浮动车位置数据通过无 线通讯定期传输到信息处理中心的频率。
[0056] 第五步S500,对于每条候选路径，加权计算基于探测车数据交通规则的路径行程 时间Τ ρ、基于线圈数据交通规则的路径行程时间Τ。和基于默认交通规则的路径行程时间 Td：
[0057] 所述加权计算基于探测车数据交通规则的路径行程时间的方法为：对于每条候选 路径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于探测车数据的交通 模式，进一步获得该候选路径的所有路段链的道路通行级别，再根据路段链的道路通行级 别获得相应的路段链的车辆平均行驶速度v p，最后计算出每条路段链i的行程时间tp = Q/ η νρ，则基于探测车数据的路径行程时间Τρ为：L = Q为路段链i的距离，η为一条候 P=l , 选路径中路段链的条数；
[0058] 所述加权计算基于线圈数据交通规则的路径行程时间的方法为：对于每条候选路 径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于线圈数据的交通模式， 进一步获得该候选路径的所有路段链的道路通行级别，再根据路段链的道路通行级别获得 相应的路段链的车辆平均行驶速度v。，最后计算出每条路段链i的行程时间t。= Q/V。，则 η 基于线圈数据的路径行程时间Τ。为：C Q为路段链i的距离，η为一条候选路径中 c=i , 路段链的条数；
[0059] 最后计算每条候选路径的预测行程时间T，计算公式为：T = α Τρ+ β Τ。- γ Td。
[0060] 第六步S600,所有的候选路径的预测行程时间T都计算完成后，在候选路径中选 择一条预测行程时间最短的路径作为推荐路径，该路径的预测行程时间即为最终的路径预 测行程时间。
[0061] 上述进行历史交通模式和默认交通模式的匹配过程中，路段平均行驶速度是指： 定义每一道路通行级别车辆的平均行驶速度为该通行级别的平均速度范围的中间值，具体 为：1〇级通行级别车辆的平均行驶速度为2. 5km/h，9级通行级别车辆的平均行驶速度为 8km/h，8级通行级别车辆的平均行驶速度为13. 5km/h，7级通行级别车辆的平均行驶速度 为16km/h，6级通行级别车辆的平均行驶速度为23km/h，5级通行级别车辆的平均行驶速度 为28km/h，4级通行级别车辆的平均行驶速度为33km/h，3级通行级别车辆的平均行驶速度 为78km/h，2级通行级别车辆的平均行驶速度为50km/h，1级通行级别车辆的平均行驶速度 定义为60km/h。依据上面的方法，如果需要对城市路网中从0点到D点的行程时间进行预 测，可列出0点到D点的不同路径，各路径对应着一系列的路段链和不同时段的行程时间总 和，在行程时间总和的比较中，选择行程时间最少的一条路径作为最佳路径。此方法不仅考 虑了路段的交通流也考虑了不同时刻、季节、气候等因素的影响，因而实际应用效果更佳。 [0062] 本领域内的技术人员可以对本发明进行改动或变型的设计但不脱离本发明的思 想和范围。因此，如果本发明的这些修改和变型属于本发明权利要求及其等同的技术范围 之内，则本发明也意图包含这些改动和变型在内。
【权利要求】
1. 一种基于多源数据融合的城市路径行程时间预测方法，其特征在于，包括以下步 骤： (1) 分析探测车数据，创建基于探测车数据的交通模式和交通规则；同时分析线圈数 据，创建基于线圈数据的交通模式和交通规则； (2) 创建默认交通规则，分别为不同时间维和空间维的路段定义道路通行级别，设定探 测车数据交通规则权值a、线圈数据交通规则权值P和默认交通规则权值Y; (3) 设置交通参数，依据设置的交通参数查找满足条件的探测车数据的交通规则、线圈 数据的交通规则和默认交通规则，确定路段的通行级别，获得路段的道路通行级别车辆的 平均速度； (4) 根据设置的交通参数调整基于探测车的交通规则权值a、线圈数据交通规则权值 3和默认交通规则权值Y; (5) 根据设置的交通参数，产生m条候选路径，每条候选路径由多条路段链组成，加权 计算每条候选路径基于探测车数据交通规则的路径行程时间Tp、基于线圈数据交通规则的 路径行程时间T。和基于默认交通规则的路径行程时间Td，得到每条候选路径的预测行程时 间T，所述每条候选路径的预测行程时间T计算公式为： T=aTp+^Tc+yTd, 其中，a、0和Y采用经过所述步骤（4)调整后的基于探测车的交通规则权值a、线 圈数据交通规则权值P和默认交通规则权值Y; (6)m条候选路径的预测行程时间全部计算完成后，在候选路径中选择一条预测行程时 间最短的路径作为推荐路径，所述推荐路径的预测行程时间为最终的路径预测行程时间。
2. 根据权利要求1所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤（1)包括以下步骤： 1-1)定义时空维，所述时间维分为年、季节、月、星期、小时、半小时；所述空间维分为 路段链； 1-2)依据探测车在道路上行驶的平均速度划分道路通行级别； 1-3)定义城市道路网络为一个无向带权图G= (V，E，Q)，其中：V是顶点的集合，E是 边的集合，城市道路网络中的每个交叉路口为无向带权图中的一个顶点，用Hi表示，HiEV, 并对每个顶点进行编号，城市道路网络中的一条路段e为无向带权图中的一条边，用一个 二元组Oii,rij)表示，eGE，]^，rij表示路段e的结点,IIiGV，rijGV，Q为正的实数集合，表 示路段的长度； 1-4)基于线圈数据的交通模式和交通规则采用与基于探测车数据相同的交 通模式和交通规则，定义基于探测车数据交通模式和线圈数据的交通模式均为 5丁卩：（1，！'1，11，1(叫，11』)，0，1〇，其中1表示星期几，值为1?7;1'1为时间索引；11代表是否为 假期；L(叫，np为路段链；D为方向；R为道路通行级别,值为1?10 ; 1-5)根据W和H的值确定是工作日还是假期，根据TI的值确定具体的时间，将步骤 1-4)定义的基于探测车数据交通模式和线圈数据的交通模式STP转化为基于探测车数据 的交通规则集和线圈数据的交通规则集。
3. 根据权利要求2所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤1-2)所述道路通行级别划分为10级，具体为；平均速度为0?5km/h为 10级；平均速度为6?lOkm/h为9级；平均速度为11?15km/h为8级；平均速度为16? 20km/h为7级；平均速度为21?25km/h为6级；平均速度为26?30km/h为5级；平均速 度为31?35km/h为4级；平均速度为36?40km/h为3级；平均速度为40?60km/h为2 级；平均速度为大于60km/h为1级。
4. 根据权利要求2所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤1-5)所述基于探测车数据的交通规则集和线圈数据的交通规则集均为： if(工作日II假期）&时间&路段链&方向then道路通行级别为R。
5. 根据权利要求1所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤⑵中，所述默认交通模式为STP' ：（W'，TI'，H'，Uni,Iij) '，D'，R'），其 中W'表示星期几，值为1?7 ;TI'为时间索引；H'代表是否为假期；LOii,np'为路段链； D'为方向；R'为道路通行级别，值为1?10,依据默认交通模式创建默认交通规则集。
6. 根据权利要求5所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述默认交通规则集为： if(工作日II假期）&时间&路段链&方向then道路通行级别为R'。
7. 根据权利要求1所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤（2)探测车数据交通规则权值a、线圈数据交通规则权值P和默认交通 规则权值Y的约束条件为： aG[〇，1]，|3G[〇，1]，yG[〇，1]且a+|3 +Y=1。
8. 根据权利要求1所述的一种基于多源数据融合的城市路径行程时间预测方法，其特 征在于，所述步骤（4)，根据设置的交通参数调整基于探测车的交通规则权值a、线圈数据 交通规则权值3和默认交通规则权值Y，具体包括以下步骤： 依据I:if探测车稀少thena=a-10%, = ￠+5%,Y=Y+5%; 依据 2 :if线圈数据缺失thena=a+5%,P=P-10%,Y=Y+5 % ; 依据3:丨;1^恶劣天气1:11611(1=(1-5(%，6=6+15(%，丫 = 丫-10(% 所述探测车稀少是指历史数据库中路段链上浮动车覆盖率低于3%;所述线圈数据缺 失是指在一个给定的历史时间周期内缺少20%或以上的数据；所述恶劣天气具体天气参 数内容通过交通管理部门或专家设置。
9. 根据权利要求1所述的一种基于探测车的城市路径行程时间预测方法，其特征在 于，所述步骤（5)，加权计算基于探测车数据交通规则的路径行程时间Tp、基于线圈数据交 通规则的路径行程时间T。和基于默认交通规则的路径行程时间Td，具体包括： 5-1)所述加权计算每条候选路径基于探测车数据交通规则的路径行程时间Tp的方法 为：对于每条候选路径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于探 测车数据的交通模式，获得该候选路径的所有路段链的道路通行级别，根据路段链的道路 通行级别获得相应的路段链的车辆平均行驶速度Vp，最后计算出每条路段链i的行程时间 n tp =LiZVp，则基于探测车数据的路径行程时间Tp为：[=Li为路段链i的距离，n P=1, 为一条候选路径中路段链的条数； 5-2)所述加权计算基于线圈数据交通规则的路径行程时间T。的方法为：对于每条候 选路径，根据设置的交通参数结合候选路径中的路段链，查找匹配的基于线圈数据的交通 模式，获得该候选路径的所有路段链的道路通行级别，根据路段链的道路通行级别获得相 应的路段链的车辆平均行驶速度V。，最后计算出每条路段链i的行程时间t。=Li/v。，则力口 n 权计算获取的每条候选路径基于线圈数据的路径行程时间T。为：7) =!><Li为路段链i C=I , 的距离，n为一条候选路径中路段链的条数； 5-3)所述加权计算基于默认交通规则的路径行程时间的方法为：对于每条候选路径， 根据设置的交通参数结合候选路径中的路段链，查找匹配的默认交通模式，进一步获得该 候选路径的所有路段链的道路通行级别，根据路段链的道路通行级别获得相应的路段链的 车辆平均行驶速度V'i，最后计算出每条路段链i的行程时间t'iilvVi，则基于默 n 认交通规则的路径行程时间Td为：I=n为一条候选路径中路段链的条数。
10.根据权利要求9所述的一种基于多源数据融合的城市路径行程时间预测方法，其 特征在于，所述路段链的车辆平均行驶速度为每一条道路通行级别车辆的平均行驶速度， 所述通行级别车辆的平均行驶速度为道路通行级别的平均速度范围的中间值，具体为：1〇 级通行级别车辆的平均行驶速度为2. 5km/h，9级通行级别车辆的平均行驶速度为8km/h，8 级通行级别车辆的平均行驶速度为13. 5km/h，7级通行级别车辆的平均行驶速度为16km/ h，6级通行级别车辆的平均行驶速度为23km/h，5级通行级别车辆的平均行驶速度为28km/ h，4级通行级别车辆的平均行驶速度为33km/h，3级通行级别车辆的平均行驶速度为78km/ h，2级通行级别车辆的平均行驶速度为50km/h，1级通行级别车辆的平均行驶速度定义为 60km/h〇
【文档编号】G08G1/01GK104269059SQ201410546712
【公开日】2015年1月7日 申请日期:2014年10月15日 优先权日:2014年10月15日
【发明者】刘文婷 申请人:河海大学