CN101866143A - 基于时空特征聚合的道路交通服务水平预测预报方法 - Google Patents
基于时空特征聚合的道路交通服务水平预测预报方法 Download PDFInfo
- Publication number
- CN101866143A CN101866143A CN200910081853A CN200910081853A CN101866143A CN 101866143 A CN101866143 A CN 101866143A CN 200910081853 A CN200910081853 A CN 200910081853A CN 200910081853 A CN200910081853 A CN 200910081853A CN 101866143 A CN101866143 A CN 101866143A
- Authority
- CN
- China
- Prior art keywords
- service level
- road traffic
- space
- road
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 20
- 230000002776 aggregation Effects 0.000 title claims description 9
- 238000004220 aggregation Methods 0.000 title claims description 9
- 238000006467 substitution reaction Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 230000001939 inductive effect Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000004927 fusion Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明观察特征使用道路交通时间域特征和道路交通空间域特征,将多种数据进行融合通过最大熵模型得到服务水平预测结果,所得到的预测结果更加准确,通过该技术的预测预报交通管理部门可以根据预报结果提前发布市区道路的拥堵状况以及道路的交通状态及服务水平,为公众的出行提供参考,使得公众避免高峰时段、拥堵路段,有助于诱导、疏散交通,有效缓解交通压力,同时,还可以为交通指挥提供决策支持。
Description
技术领域
本发明属于道路交通状态、服务水平的预测预报领域,,特别涉及一种基于时空特征聚合的道路交通服务水平预测预报方法。
背景技术
在交通状态预测预报领域最常用的模型主要有历史趋势模型,神经网络模型,时间序列模型,Kalman滤波模型,非参数回归模型,而与本技术最接近的是时间序列模型。时间序列就是按时间次序排列的观测值的集合。时间序列模型最主要的特征就是承认观测值之间的依赖关系和相关性,它是一种动态模型,能够应用于动态预测。
以往的道路交通状态预测主要针对的是与时间相关的交通数据,即针对的是交通的时间域特征,所以时间序列模型在这方面有着它的优势。但在预测道路交通状态、服务水平时只依靠这些数据并不能完整的描述整个交通状态。所以本方法在以往的交通时间域特征的基础上,引入了空间域特征。在交通状态预测时将时空特征融合后,我们便预测得到完整的道路交通状态。但随之而来的问题是以往的预测模型与算法,在进行多种数据融合时并不能很好的将多种数据融合在一起,例如时间序列模型,由于它主要针对的与时间密切相关的时间域特征,而空间域特征并没有明显的时间序列特性,所以在进行数据融合时,它的局限性就显露了出来。其得到的道路交通状态预测会产生较大的误差
发明内容
针对当前道路交通状态预测技术存在的不足本发明提出了一种基于时空特征聚合的道路交通服务水平预测预报方法,该方法能很好的将多种数据进行融合后得到预测结果通过该技术的预测预报,交通管理部门可以根据预报结果提前发布市区道路的拥堵状况以及道路的交通状态及服务水平,为公众的出行提供参考,使得公众避免高峰时段、拥堵路段,有助于诱导、疏散交通,有效缓解交通压力,同时,还可以为交通指挥提供决策支持。
本方法根据观察特征对道路交通服务水平进行预测,其特征在于,观察特征包括道路交通时间域特征和道路交通空间域特征,其预测步骤包括:
1)、选择待预测交通服务水平道路的观察特征;
2)、将观察特征数据代入特征函数并生成训练集;
3)、由步骤2所得到的训练集训练得到各个特征的权重值
4)、通过最大熵模型预测得到服务水平等级。
本方法中所涉及到的交通状态时间域特征与空间域特征,
a)空间域特征:
这里,采用“前向后向”分析法对路网空间拓扑结构进行了分析,进而形成路段的空间域特征。空间域特征主要包含当前时刻前向一次邻接、二次邻接路段的交通流特征,以及后向一次邻接、二次邻接路段的交通流特征,主要包括以下交通流特征:
前向一次邻接路段的流量、速度、占有率、平均车道流量;
前向二次邻接路段的流量、速度、占有率、平均车道流量;
后向一次邻接路段的流量、速度、占有率、平均车道流量;
后向二次邻接路段的流量、速度、占有率、平均车道流量;
路网的前向后向拓扑如图1所示。
b)时间域特征
时间域特征主要包括当前路段历史时刻和当前时刻的交通流特征,主要包括:
1)过去5分钟的当前路段的流量、速度、占有率、平均车道流量、服务水平等级等特征。
2)当前时刻的当前路段的流量、速度、占有率、平均车道流量、服务水平等级等特征。
基于空间域和时间域的特征利用Log线性模型实现将来5、10分钟的交通服务水平的预测,如图2所示。
本方法采用最大熵模型,基于最大熵准则的可以直接描述后验概率(Log线性模型):
归一化因子:
上面两个公式给出了条件最大熵模型的描述。其中,x表示的是我们观察到的特征变量,y为待判别的类别,p(y|x)描述的是在观察特征变量为x的条件下,类别y的概率。fi(x,y)为特征函数,一般情况都取二值函数:
其描述的是,观察特征属性为x′时,y取y′的特征函数。其中,λi为特征fi(x,y)的权重。λi为正值时,表示在给定观察特征x′的情况下,该特征预示着类别y′的出现,λi值越大则意味着类别y′出现的可能性越大;相反,如果λi为负值,则说明类别y′不易出现,λi的值越小意味着y′出现的概率越小。判别时,选择在相同的上下文x下条件概率最高的类别为判别结果:
附图说明
图1本发明所述空间域特征路网的前向后向拓扑图
图2本发明时空特征和Log线性模型的服务水平预测流程图
图3本发明实施例中道路服务水平预测结果。
图4本发明实施例中道路服务水平预测值与实际值对比分析图
具体实施方式
下面通过具体实施例对本发明所述方法进行进一步说明。
本实施例通过最大熵预测模型对从北京市某道路2008年05月19日的一组数据进行预测,并与真实的道路服务水平数据进行对比分析,分析本方法的准确性。
首先生成最大熵预测模型的训练集,本实施例采用的训练集为北京市真实的道路交通数据,训练集包括了道路的时间与空间特性以及道路本身的特性,如车道数等。
观察特征数据(o)代入特征函数fk(o,li)并生成训练集,由于是通过程序实现,所以在生成训练集时,要将数据编辑成特定的格式。
本实施例中采用如下格式:
1_alFlow1_5
1(道路服务等级)_al(前向道路)Flow(流量)1(一次连接)_5(流量处于第5等级)
服务水平等级ABCDEF这里表示为123456.
al表示当前道路的前向道路,bl表示后向道路,cl表示当前道路。
Flow表示流量Speed表示速度Occ表示时间占有率RoadNum邻接路段的道路数LaneNum表示路段的车道数
本例中的一次连接指的是前向一次连接,以图2中A路段为例,前向一次连接就是图中的B路段。
在计算数据时将流量从0-100(辆/小时)分为10个等级,该例中表示当前流量处于第5等级,其他数据指标也分成几个等级。
最后将所有的样本点按照上述结构生成训练集。见下例:
1_alFlow1_5 1_alFlow2_1 1_alSpeed1_1 1_alSpeed2_1
1_alOcc1_1 1_alOcc2_1 1_alRoadNum1_1 1_alRoadNum2_1
1_alLaneNum1_3 1_alLaneNum2_3 1_blFlow1_3 1_blFlow2_2
1_blSpeed1_1 1_blSpeed2_1 1_blOcc1_10 1_blOcc2_10
1_blRoadNum1_2 1_blRoadNum2_4 1_blLaneNum1_6
1_blLaneNum2_10 1_clFlow_5 1_clSpeed_1
1_clOcc_1
该例为li=1时的特征函数fk(o,li)的训练集。依照这种格式,可以得到当li为其他值时特征函数的训练集
然后进行权值训练,本实施例中使用GIS算法进行权值训练,采用的训练集即为第一步所生成的。
具体算法如下:
GIS算法:
输入:特征函数f1,f2,L,fn,经验分布p%(x,y)
输出:优化的权值λ* 1,λ* 2,L,λ* n
1.初始化:λi=0,i∈{1,2,L,n}
2.基于现有模型计算每个特征函数的期望:
3.更新权值:λi←λi+Δλi
这里,选择
判断是否收敛,如果没有收敛,返回第二步。
权值训练后得到权值文件,将权值文件导入最大熵预测模型。然后就可以进行道路交通服务水平预测。
将上述北京市某道路2008年05月19日的一组数据输入最大熵预测模型既可预测该道路5分钟和10分钟后的道路服务水平,由于采用的是真实数据,所以预测结束后会得到预测的结果与准确性。
预测得到的结果如图3所示
得到预测值后,将预测值与实际值进行对比分析如图4所示;直接一致比例达到了55.66%,一次偏差比例达到了38.27%,考虑到一次偏差是很难避免的,所以说小于直接一致和一次偏差的综合达到93.93%
本实施例中采用的训练集是对所有道路通用的,如果在预测的过程中考虑不同的情况下采用不同的训练集,得到的预测结果会更加准确。
Claims (5)
1.一种基于时空特征聚合的道路交通服务水平预测预报方法,根据观察特征对道路交通服务水平进行预测,其特征在于,观察特征包括道路交通时间域特征和道路交通空间域特征,其预测步骤包括:
1)、选择待预测交通服务水平道路的观察特征;
2)、将观察特征数据代入特征函数并生成训练集;
3)、由步骤2所得到的训练集训练得到各个特征的权重值
4)、通过最大熵模型预测得到服务水平等级。
2.如权利要求1所述的一种基于时空特征聚合的道路交通服务水平预测预报方法,其特征在于,所述空间域特征包括,前向一次邻接路段的流量、速度、占有率、平均车道流量;前向二次邻接路段的流量、速度、占有率、平均车道流量;
后向一次邻接路段的流量、速度、占有率、平均车道流量;后向二次邻接路段的流量、速度、占有率、平均车道流量。
3.如权利要求1所述的一种基于时空特征聚合的道路交通服务水平预测预报方法,其特征在于,所述特征函数为观察特征为o的条件下,服务水平等级取li的特征函数。
4.如权利要求1所述的一种基于时空特征聚合的道路交通服务水平预测预报方法,其特征在于,所述训练集中包括该待预测道路不同服务水平对应不同观察特征的对应结果。
5.如权利要求1所述的一种基于时空特征聚合的道路交通服务水平预测预报方法,其特征在于,权重值表示在给定观察特征的情况下,该特征预示着某一服务水平等级的出现的概率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100818531A CN101866143B (zh) | 2009-04-14 | 2009-04-14 | 基于时空特征聚合的道路交通服务水平预测预报方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100818531A CN101866143B (zh) | 2009-04-14 | 2009-04-14 | 基于时空特征聚合的道路交通服务水平预测预报方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101866143A true CN101866143A (zh) | 2010-10-20 |
CN101866143B CN101866143B (zh) | 2012-05-02 |
Family
ID=42957906
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100818531A Active CN101866143B (zh) | 2009-04-14 | 2009-04-14 | 基于时空特征聚合的道路交通服务水平预测预报方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101866143B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
CN106228808A (zh) * | 2016-08-05 | 2016-12-14 | 北京航空航天大学 | 基于浮动车时空网格数据的城市快速路旅行时间预测方法 |
CN106781489A (zh) * | 2016-12-29 | 2017-05-31 | 北京航空航天大学 | 一种基于递归神经网络的路网状态预测方法 |
CN107067727A (zh) * | 2017-06-07 | 2017-08-18 | 浙江工业大学 | 一种基于模糊knn特征匹配的道路交通服务水平评价方法 |
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
CN107239435A (zh) * | 2017-06-23 | 2017-10-10 | 中山大学 | 一种基于信息熵的出行周期检测方法 |
CN107767023A (zh) * | 2017-09-20 | 2018-03-06 | 浙江工业大学 | 一种基于模糊knn空间特征匹配的道路交通服务水平评价方法 |
CN109387210A (zh) * | 2017-08-02 | 2019-02-26 | 腾讯科技(深圳)有限公司 | 车辆导航方法及其装置 |
CN113569750A (zh) * | 2021-07-29 | 2021-10-29 | 上海动亦科技有限公司 | 一种基于空间特征聚合的道路目标检测识别方法 |
CN113611115A (zh) * | 2021-08-06 | 2021-11-05 | 安徽师范大学 | 一种基于路网敏感特征的车辆轨迹聚类方法 |
-
2009
- 2009-04-14 CN CN2009100818531A patent/CN101866143B/zh active Active
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303839B (zh) * | 2015-12-04 | 2017-12-08 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
CN106228808B (zh) * | 2016-08-05 | 2019-04-30 | 北京航空航天大学 | 基于浮动车时空网格数据的城市快速路旅行时间预测方法 |
CN106228808A (zh) * | 2016-08-05 | 2016-12-14 | 北京航空航天大学 | 基于浮动车时空网格数据的城市快速路旅行时间预测方法 |
CN106781489A (zh) * | 2016-12-29 | 2017-05-31 | 北京航空航天大学 | 一种基于递归神经网络的路网状态预测方法 |
CN107180530A (zh) * | 2017-05-22 | 2017-09-19 | 北京航空航天大学 | 一种基于深度时空卷积循环网络的路网状态预测方法 |
CN107067727A (zh) * | 2017-06-07 | 2017-08-18 | 浙江工业大学 | 一种基于模糊knn特征匹配的道路交通服务水平评价方法 |
CN107239435A (zh) * | 2017-06-23 | 2017-10-10 | 中山大学 | 一种基于信息熵的出行周期检测方法 |
CN107239435B (zh) * | 2017-06-23 | 2020-07-14 | 中山大学 | 一种基于信息熵的出行周期检测方法 |
CN109387210A (zh) * | 2017-08-02 | 2019-02-26 | 腾讯科技(深圳)有限公司 | 车辆导航方法及其装置 |
CN109387210B (zh) * | 2017-08-02 | 2022-03-29 | 腾讯科技(深圳)有限公司 | 车辆导航方法及其装置 |
CN107767023A (zh) * | 2017-09-20 | 2018-03-06 | 浙江工业大学 | 一种基于模糊knn空间特征匹配的道路交通服务水平评价方法 |
CN113569750A (zh) * | 2021-07-29 | 2021-10-29 | 上海动亦科技有限公司 | 一种基于空间特征聚合的道路目标检测识别方法 |
CN113569750B (zh) * | 2021-07-29 | 2023-07-07 | 上海动亦科技有限公司 | 一种基于空间特征聚合的道路目标检测识别方法 |
CN113611115A (zh) * | 2021-08-06 | 2021-11-05 | 安徽师范大学 | 一种基于路网敏感特征的车辆轨迹聚类方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101866143B (zh) | 2012-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101866143B (zh) | 基于时空特征聚合的道路交通服务水平预测预报方法 | |
Yang et al. | Ensemble learning for short‐term traffic prediction based on gradient boosting machine | |
CN102346964A (zh) | 道路交通网络区域拥堵实时预测与智能管理系统 | |
CN112949999A (zh) | 一种基于贝叶斯深度学习的高速交通事故风险预警方法 | |
JP2022517294A (ja) | 目的地選択に配慮した高速道路通行流量分布模擬の量子計算方法 | |
CN104616498A (zh) | 基于马尔可夫链和神经网络的交通拥挤状态组合预测方法 | |
CN103871246A (zh) | 基于路网空间关系约束Lasso的短时交通流预测方法 | |
CN101819717A (zh) | 基于交通状态时空模型的路网性能判定方法 | |
CN112966871B (zh) | 基于卷积长短期记忆神经网络的交通拥堵预测方法及系统 | |
CN104992244A (zh) | 一种基于sarima和rbf神经网络集成组合模型的机场货运量预测分析方法 | |
CN102693633A (zh) | 一种短时交通流加权组合预测方法 | |
CN103198648A (zh) | 用于公交系统的自适应调度方法 | |
JP5070574B2 (ja) | 局所交通量予測プログラム生成装置、局所交通量予測装置、局所交通量予測プログラム生成方法、局所交通量予測方法及びプログラム | |
CN110085027A (zh) | 一种大规模路网群体车流诱导任务的分解方法 | |
CN105243428A (zh) | 基于蝙蝠算法优化支持向量机预测公交车到站时间的方法 | |
Zyryanov et al. | Simulation of evacuation route choice | |
Gang et al. | Continuous travel time prediction for transit signal priority based on a deep network | |
CN104363104A (zh) | 一种面向用户需求的海量多元数据态势显示系统与方法 | |
Zhang et al. | A taxi gap prediction method via double ensemble gradient boosting decision tree | |
Osorio et al. | Reducing gridlock probabilities via simulation-based signal control | |
JABBAR et al. | Predictive intelligence: A neural network learning system for traffic condition prediction and monitoring on freeways | |
Musolino et al. | A modelling framework to simulate paths and routes choices of freight vehicles in sub-urban areas | |
CN104463369A (zh) | 一种分布式电源选址与定容优化方法及系统 | |
CN117994986A (zh) | 一种基于智能优化算法的交通车流量预测优化方法 | |
Xu et al. | Differential evolution algorithm for the optimization of the vehicle routing problem in logistics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |