基于分形理论的短时交通流预测算法.pdfVIP

第l0卷 第4期 交通运输系统工程与信息 Vo1．10 No．4 2010年 8月 JournalofTransportationSystemsEngineeringandInfomrationTechnology August 2010 文章编号 ：1009—6744(2010)04—0106—05 基于分形理论的短时交通流预测算法 承向军 ，刘 军，马敏书 (北京交通大学 城市交通复杂系统理论与技术教育部重点实验室，北京 100044) 摘要 ： 城 市交通诱 导与控制需要短 时交通流预测作为依据 ，当预测 时间小于 5min 时，常用的短时交通流预测方法往往难 以满足精度要求．为 了提高短时交通流预测的 精度，针对短时交通流的非线性特征 ，采用基于分形的方法可以缩短预测时间、提 高预 测精度 ．在 GP算法基础上，本文利用欧式模定义相空间任意两点间的欧式距 离，并采 用筛选法计算备选点的欧式距离，以此提高计算速度 ，使预测 2min内的交通流成为可 能．以北京西直门至阜成 门段一天的断面交通量为实例，应用基于分形的短时交通量 预测算法，对712个有效数据点的后 30点进行预测，预测精度达到92％以上 ． 关键词： 城市交通；分形理论 ；短时交通流 ；交通预测；交通诱导与控制 中图分类号： U491．1 文献标识码： A Algorithm ofShort—Term TrafficFlow Forecasting UsingFractalTheory CHENGXiang—jun，LIUJun，MAMin—shu (MOEKeyLaboratoryforTransportationComplexSystemsTheory andTechnology BeijingJiaotongUniversity，Beijing100044，China) Abstract： Short—term trafficflow forecastingisthefoundation ofurban trafficcontrolandguidance．Whenpre— dictionperiodisshorterthan5rain，theprecisionofnormalmethodsofrshort—temr trafficflow forecastingareoften difficulttosatisfytheactualrequirement．Toimprovetheaccuracyofshort—termtrafficflowprediction，considering thenon—linearcharacteristicsofshort—termtrafficflow，thealgorithm based-onfraetaltheory wasappliedtoshorten predictiontimeandimprovetheaccuracyofforecasting．OnthebasisoftheGrassbergei-Proeaccis(G-P)algo— rithm，Euclideanmodulari·sappliedtodefinethedistancebetweenanytwopointsinphasespace．Siftingmethodis adoptedtocalculatetheEuclideandistanceofselectedpo intstoincreasethespeedofcomputing．Thus，itispossi— bletoforecastt