用户名: 密码: 验证码:
基于网格的短时交通状态预测研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
交通工具的普及使得人们的出行日益方便,同时交通拥挤、交通事故所造成的环境污染和经济损失成为全球关注的热点问题。本文针对这一问题展开研究,致力于利用先进的技术和方法对城市道路交通状况进行预测,通过对现有交通预测模型的比较发现,短时交通状态预测模型普遍存在模型预测效率与算法执行效率的矛盾。因此本文结合网络资源现状,提出了一种利用网络空闲资源进行城市路网交通状态短时预测的改进的非参数回归预测模型。
     本文通过对一般非参数回归模型的深入研究,针对短时交通状态预测的特点,对非参数回归模型进行改进,定义了描述城市路网交通状态的向量结构,并以层次化对象的格式存入到历史样本数据库中,利用交通状态的周期可重现特性降低历史数据库规模,提高查询效率。此外,本文从数据库的存储结构、聚类方法、交通状态向量的距离、KNN ( K Nearest Neighbor )搜索算法和预测函数与误差反馈等多个方面对非参数回归预测模型进行改进,从而提高预测结果的准确度。
     为了提高改进的非参数回归算法的计算效率,满足短时交通状态预测的要求,本文构建了基于最小迁移代价的多级自治域网格管理模型,并针对此模型提出了资源计算能力指数任务分配模型和最小迁移代价作业调度模型,以及基于同步数据缓存的Web数据发布平台。经过模拟测试,改进的非参数回归模型和网格信息平台能够从预测精度和算法执行时间上有效的满足短时交通状态预测的需求。
According to statistics from related departments, the development of urban transport, especially the growth of private cars in recent years, has increased the issue between vehicles, pedestrians and roads increase. These result in many serious problems such as road congestion, frequent accidents and environmental pollution, which have become a bottleneck of the city’s sustainable development. The conflict that transportation capacity cannot satisfy economic development and people’s needs becomes more severe. The phenomenon that transportation capacity cannot satisfy economic development and people’s needs will continue to rise and the conflicts will becomes more severe. A simple increase in road infrastructure is not a good solution to the transport, so Intelligent Transportation System (ITS) comes into being. As an important topic in the research field of ITS, Short-term traffic state forecast is the key question for the traffic guidance system.
     Short-term traffic State forecast means real-time forecasts for the next time t +⊿t (⊿t less than 15min), and even some time after it, based on the information collection at the time point t. Decision-making, according to this forecast, can guide and control the traffic flow migration, coordinate and balance the traffic flow, which plays an important role in alleviating traffic jams. With regard to real-time performance requirements, the typical cycle of traffic control and guidance is usually to be 5min, so it is critical that accurate forecasts of traffic state are made within 5 minutes. Traditional forecast model and nonlinear dynamics theories with characteristics of the short-term traffic state are analyzed in the paper and improvements the nonparametric regression model. Using the free resources of network builds a platform for the forecast system and information publishing, which solve the conflict between the prediction accuracy and efficiency ,ensuring the efficiency and accuracy of the method.
     Since the 1960's and 1970's, domestic and foreign scholars have put forward more than 30 species of short-term traffic state forecasting methods. According to principles, they can be divided into three categories: models based on the analysis of mathematical, models based on the simulation of traffic and knowledge-based intelligent models. The first kind of model usually uses the analytical mathematical model to describe the state variable traffic trends, which uses mathematical statistics and the assumption that the future traffic data and historical traffic data have the same characteristics. These models are simple but its accuracy is poor, and is especially not suitable for the sections with larger changes in traffic state. The second models are based on the simulation of traffic, including the model based on traffic simulation and the model based on dynamic traffic distribution. These models realize the traffic simulation -- an important tool for traffic analysis, but with non-real-time characteristics. Generally, they are used for the evaluation of existing models. The knowledge-based intelligent models, including non-parametric regressive forecast model, neural network model and Chaos model. These models points to the view of non-linear and unpredictable characteristics in the transportation systems, and fits it in with the real traffic state data, then forecasts traffic state for the next period of time. Such methods of forecasting are better, but it requires a large amount of calculation. Transport system is essentially a giant complex system, which is full of nonlinear interactions. So we choose the integrated model based on non-parametric regressive algorithm to research, which has advantages in principle. The main idea of the nonparametric regression mode is try to find the nearest neighbors in historical sample database, and then forecasts the state for the next time. Nonparametric regression model does not make historical data smoothing. In a time of incident, the nonparametric regression model can give better results than the parametric regression model.
     To ensure the efficiency and accuracy of the method, we research the principle of general nonparametric regression model, and point to four key steps to improve it.
     1. The improvement for the accuracy
     First, using principal component analysis gets the integral parts of the traffic state vector, and then proposes the traffic state vector structure based on the hierarchical object, which can not only clearly expresses the complex traffic state vector but also plays a important role in data compression and reduce the size of traffic state sample database.
     Second, in order to reduce redundancy of the data, and access to both typical and completeness of the historical sample database, this paper presents a clustering method of changing k center-density, which ensuring the forecast accuracy.
     Third, in order to obtain the true nearest neighbors, we present a new similarity measuring function of Data Related Weighted (DRW). According to the impact factors of the various dimensions components of the traffic state vector and the relative error of the data obtains the true nearest neighbors to reducing the prediction errors. In general non-parametric method, the value of k is changing with the size of historical database, which cannot satisfy with the need of promotion. So the paper raises a new search algorithm of searching radius R based changing k neighbor search algorithm. By defining the threshold of the distance between the traffic state vectors, gains all the nearest neighbor of the vector, which can raise the accuracy and general applicability of the forecast model. Last but not the least,in order to ensure the self-learning ability of the prediction model, the paper raise the algorithm with error feedback. By using the difference between the predicted result and measured data to adjust the value of R, the loss of neighbor is reduced and the accuracy is improved.The experimental results show that the improved non-parametric regression model for short-term traffic state forecast has higher prediction accuracy.
     2. The improvement for the efficiency
     By changing the traditional Hash-based optimization approach, the paper presents a optimization strategies based on the nested table of database, which can not only obtain higher query efficiency, but also prevent the hash conflicts and reduce the costs of database maintenance. The experimental results show that the query efficiency is basically the same between nested tables based structure and Hash-based organizational structure of database with a large number of data. But the efficiency of maintenance the nested tables based database has been greatly enhanced. In addition, by defining the max-similarity function in the database, by use of the database's own query optimization features to reduce the number of IO operations improve the operational efficiency of the program. The prediction model of nonparametric regression are needed to deal with a lot of sample data in a limited time, that results in a higher demand for computer processing power and calculation strength. No single device can afford it. And it will lead to high input costs, if a large number of hardware upgrades. So this article brings the combination technology of HA Cluster and Grid to make full use of idle computing resources in grid. By using the grid resources management mechanisms and job scheduling strategies, solves the efficiency of the prediction algorithm.
     By combining the hierarchical model and point to point model, the paper presents an intelligent method of self-governing domain (SGD) grid resource management with macro-control and quick response strategy. On the basis of SGD, we build the Multi-Hierarchy Self-Governing Domain (MHSGD) grid system, with the minimum price of migration. MHSGD divides the grid into multiple independent self-governing domains logically and minimize the distance between the brother nodes in the same domain. Thus ensuring the time of thus ensuring the grid status maintenance and job scheduling algorithm can be completed within the shortest possible time. In addition, this paper defines the computing power exponent (CPE) and the data migration cost (DMC), then establishes the task allocation model based on CPE and job scheduling model based on the minimize DMC, which can make full use of the resources in the grid, to reduce the waste of resources and to ensure load balancing.
     To make short-term traffic state prediction to better serve for the traffic management and traffic guidance systems, the paper presents the information release platform based on synchronous data cache to release the forecast results. It not only can meet with the large amount of concurrent accesses, but also avoid duplicated calculations of the same predict job, and reduce the burden on the grid system.
     At last, the paper builds experimental environment to verify the efficiency of the model. Using the large size of simulation data by vissim, the grid system of MHSGD can increase the efficiency of the improved non-parametric regression model for short-term traffic state forecast.
引文
[1]刘静,关伟.交通流预测方法综述[J].公路交通科技, 2004,3(21): 82-85.
    [2]王正武,黄中祥.短时交通流预测模型的分析与评价[J].系统工程, 2003,11(21):97-100.
    [3]史其信,郑为中.道路网短期交通流预测方法比较[J].交通运输工程学报, 2004,4(4):68-71,83.
    [4] Ian Foster, Carl Kesselman. The Grid: Blueprint for a New Computing Infrastructure[M]. Morgan Kaufmann, San Francisco,CA,USA,1999.
    [5]姜桂艳,郭海锋,孟志强,朱伟刚.基于实时信息的城市道路交通状态评价指标体系研究[J].交通与计算机, 2007,5(25):21-24.
    [6]姜桂艳.道路交通状态判别技术与应用[M].北京:人民交通出版社, 2004.
    [7]刘伟铭.高速公路系统控制方法[M].北京:人民交通出版社, 1998.
    [8]张敬磊,王晓原.交通事件检测算法研究进展[J].武汉理工大学学报(交通科学与工程版), 2005,4(29):215-218.
    [9]于春全,郭敏,梁玉庆.关于建立城市道路交通运行状况宏观评价系统研究[J].道路交通与安全, 2007,2(7):1-6.
    [10]郭伟,姚丹亚,付毅,胡坚明,刘宁.区域交通流特征提取与交通状态评估方法研究[J].公路交通科技,2005,22(7):101-104,114.
    [11]劳云腾,杨晓光,云美萍,刘竞宇.交通状态检测方法的评价研究[J].交通与计算机, 2006,6(24):74-77.
    [12]徐天东,孙立军,郝媛.城市快速路实时交通状态估计和行程时间预测[J].同济大学学报(自然科学版), 2008,10(36):1355-1361.
    [13]戢晓峰,刘澜.基于交通信息提取的区域交通状态判别方法[J].三峡大学学报(自然科学版), 2009,2(31):94-97.
    [14]戢晓峰,刘澜,何增辉.基于模糊推理的区域路网交通状态分析方法[J].交通运输工程与信息学报, 2009,9(7):27-32.
    [15]李晓丹,刘好德,杨晓光等.城市道路网络交通状态时空演化量化分析[J].系统工程, 2008,12(26):66-70.
    [16]丁以中.交通运输网络规划[M].大连:大连海事大学出版社, 2000.
    [17]戢晓峰.城市道路交通状态分析方法回顾与展望[J].道路交通与安全, 2008,6(8):11-15.
    [18] Justin Black, Indu Sreedevi. Automatic Incident Detection Algorithms[M]. 2001.
    [19] Coifman B. Identifying the onset of congestion rapidly with existing traffic detectors[J]. Transportation Research. Part A, Policy and Practice. 2003, 37(3):277-291.
    [20]任江涛,欧晓凌,张毅,胡东成.交通状态模式识别研究[J].公路交通科技, 2003,4(20):63-67.
    [21]张和生,张毅,胡东成.城市路网交通状态分析方法研究[J]. ITS通讯, 2006(1):23-27.
    [22]张和生,张毅,胡东成,王明军.区域交通状态分析的时空分层模型[J].清华大学学报(自然科学版), 2007,47(1):157-160.
    [23]张和生,张毅,胡东成.一种区域交通状态定量分析方法[J].吉林大学学报(工学版), 2009,39(2):337-342.
    [24]王伟,杨兆升,李贻武,刘新杰,陈昕.基于信息协同的子区交通状态加权计算与判别方法[J].吉林大学学报(工学版), 2007,37(2):524-527.
    [25]杨兆升.基础交通信息融合技术及其应用(第1版) [M].北京:中国铁道出版社, 2005.
    [26]郭璘.基于信息融合的交通信息采集研究[D].合肥:中国科学技术大学模式识别与智能系统专业, 2007.
    [27]张晓春,北岳,桂清运,肖斌.基于车载GPS技术的交通浮动车检测系统设计研究[J]. ITS通讯, 2004,6(3):12-16.
    [28] B.S.Kerner, H.Rehborn. Experimental properties of phase transitions in traffic flow[J]. Phys.Rev.Lett., 1997(79):4030-4033.
    [29] Bassan Shy, Faghri Ardeshir. Experimental investigation of spatial breakdown evolution on congested freeways[C]. The 84th TRB Annual Meeting. Washington DC: Transportation Research Board , 2005.
    [30] Gerald.J. Forbes, Fred.L Hall. The application of Catastrophe theory in modeling freeway traffic operations[J]. Transportation Research, 1990,24(5):335-344.
    [31] ZHANG Ya-ping, ZHANG Qi-sen. The application of cusp catastrophe theory in traffic flow prediction[J]. Journal of System Engineering, 2000,15(3):272-276.
    [32]皮晓亮,杨晓光,孙亚.基于环形线圈检测器采集信息的交通状态分类方法应用研究[J].华东公路, 2006,2(1):33-38.
    [33]史忠科.高速公路交通状态的联合估计方法[J].控制与决策, 2003,18(6):747-750.
    [34]王伟智,刘秉瀚,朱敏琛.基于协同方法交通状态识别[J].中国体视学与图像分析, 2007,12(1):37-42.
    [35]孙亚,钱洪波,叶亮.数据挖掘算法在交通状态量化及识别的应用[J].计算机应用, 2008,28(3):738-741.
    [36]郝媛,徐天东,孙立军.基于模糊的城市快速路交通流状态判别[J].公路工程, 2008,33(2):94-99.
    [37]许伦辉,唐德华.短时交通流交通状态转变及其特性分析[J].系统工程, 2009,27(8):80-84.
    [38] B.L.Smith, M.J.Demetsky. Traffic Flow Forecasting: Comparison of Modeling Approaches[J]. Journal of Transportation Engineering , 1997, 123(4) :261-266.
    [39]陈玉祥等.预测技术与应用[M].北京:机械工业出版社, 1985.
    [40] Kalman R E. A new approach to linear filtering and prediction problems[J].Journal of Basic Engineering.1960,82(1):35-45.
    [41] H.Hotelling. Analysis of a complex of statistical variables into principal components[J]. Education Psychology , 1933,24(3):417-444.
    [42]诸静.智能预测控制及其应用[M].浙江:浙江大学出版社, 2002.
    [43] John Rice and Erik van Zwet.A Simple and Effective Method for Prediction Travel Times on Freeways[R].The Department of Statistics of the University of California at Berkeley, 2002.
    [44] Rudolf Emil Kalman. A new approach to linear filtering and prediction problems [J]. Transaction of the ASME, Journal of Basic Engineering, 1960,82(D):35-45.
    [45] P.C.Vythoulkas. Alternative approaches to short term traffic forecasting for use in driver information systems. Transportation and Traffic Theory[J]. Elsevier Science Publishers,1993(12):485-506.
    [46]朱中,杨兆升.基于卡尔曼滤波理论的实时行程时间预测模型[J].系统工程理论与实践, 1999(9):74-78.
    [47]戴施华,周欣荣. Kalman滤波理论在短时交通预测上的应用[J].哈尔滨商业大学学报(自然科学版), 2005,21(6):728-735.
    [48]王均,关伟.基于Ka lm an滤波的城市环路交通流短时预测研究[J].交通与计算机, 2006,5(24):16-19.
    [49]龚珊,尹相勇,朱爱华.基于浮动车的路段行程时间卡尔曼滤波预测算法[C]. 2008第四届中国智能交通年会论文集, 2008:828-833.
    [50]罗赞文,吴志坚,韩曾晋.扩展Kalman滤波法在高速公路交通流模型上的应用[J].自动化学报, 2002,28(1):90-95.
    [51]聂佩林,余志,何兆成.基于约束卡尔曼滤波的短时交通流量组合预测模型[J].交通运输工程学报, 2008,8(5):86-90.
    [52] T.Junchaya, G.L.Chang. Exploring real-time traffic simulation with massively parallel computing architecture .Transportation Research A. 1993 :57-76.
    [53]马云龙,王坚,任子晖.基于微观仿真的快速路短时交通流预测研究[J].系统仿真学报, 2009,21(14):4501-4503.
    [54]隋亚刚,陆化普,李瑞敏,郭敏.北京市道路交通流仿真及预测预报系统研究[C]. 2008第四届中国智能交通年会论文集, 2008年.
    [55] J.G.Wardrop. Some Theoretical of Road Traffic Research. Proceedings of the Institute of Civil Engineers, 1952,1(2):325-378.
    [56] J.G.Wardrop. Some Theoretical of Road Traffic Research. Proceedings of the Institute of Civil Engineers, 1952,1(2):325-378.
    [57] Merchant D.K. and Nembauser G.L., A Model and an Algorithm for the Dynamic Traffic Assignment[J]. Transportation Science 1976(12):62-77.
    [58] Carey M. A Constraint Qualification for a Dynamic Traffic Assignment Model[J]. Transportation Science.1986(20):55-58.
    [59] Carey M. Optimal time-varying flows on congested network[J]. Operations Research, 1987(35):58-69.
    [60] Athanasios K. Ziliaskopoulos, A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem[J]. Transportation Science, 2000,34(1):37-49.
    [61] Mahmassani H S, S Peeta, Hu T et al. Algorithm for Dynamic Route Guidance in Congested Networks with Multiple[C] User Information Availability Groups. Proceedings of the 26th International Symposium on Automotive Technology and Automation,Aachen,Germany,1993:273-280.
    [62] M.E.Ben-Akiva, H.N.koutsopoulos, R.Mishalani and Q.Yang. Simulation Laboratory for Evaluation Dynamic Traffic Management Systems[J]. ASCE Journal of Transportation Engineering, 1997,123(4): 283-289.
    [63] M.Florian, M.Mahut and N.Tremblay. Application of a Simulation-based Dynamic Rraffic Assignment Model[C]. Proceeding of the 9th Conference of Hong Kong Society for Transportation Studies,2004:42-55.
    [64]李巧茹.交通网络动态配流及其相关问题研究[D].天津:天津大学管理科学与工程专业, 2006.
    [65]秦旭彦.基于仿真的动态交通分配模型研究及实现[D].北京:清华大学土木工程系, 2008.
    [66]王进,史其信.短时交通流预测模型综述[J].智能交通, 2005,6(1):92-98.
    [67] M.S.Dougherty, H.C.Kirby . The Use of Neural Networks to Recognize and Predict Traffic Congestion[J]. Traffic Engineering and Control, 1993,34(6):311-314.
    [68] B.Park, C.J.Messer, T.Urbanik . Short-term Freeway Traffic Volume Forecasting Uusing Radial Basis Function Neural Network[J] . Transportation Research Record, 1998(1651):39—47.
    [69] B.Abdulhai, H.Porwal, W.Recker . Short-term Freeway Traffic Flow Prediction Using Genetically-Optimized Time-Delay-Based Neural Networks[R] . Institute of Transportation Studies , University of California , 1998.
    [70] D.Park, L.R.Rilett, G.Han . Spectral Basis Neural Networks for Real-time Travel Time Forecasting[J]. Journal of Transportation Engineering, 1999, 125(6):515-523.
    [71] P.C.Vythoulkas. Alternative Approaches to Short Term Traffic Forecasting for Use in Driver Information[A] .University of Oxford. 12th International Symposium on the Theory of Traffic Flow and Transportation :Transportation and Traffic theory[C] . Amsterdam: Elsevier Science, 1993:485-506.
    [72]丁素然.城市交通流混合预测方法的研究[D].天津:天津大学电气与自动化工程学院, 2004.
    [73] M.S.Dougherty, H.R.Kirby, and R.D.Boyle. The Use of Neural Networks to Recognize and Predict Traffic Congestion[J]. Traffic Engineering and Control, 1993,34(6):311-314.
    [74] Van Lint JWC, S.P.Hoogendoorn ,H.J.Van Zuylen. Freeway Travel Time Prediction with State-space Neural Networks :Modeling State-spaceDynamics with Recurrent Neural Networks[A]. Transportation Research Record[C]. Washington D C: National Academy Press ,2002:30-39.
    [75] R.L.Cheu. Freeway Traffic Prediction Using Neural Networks [A]. Fifth International Conference on Applications of Advanced Technologies in Transportation Engineering[C]. Reston :ASCE Publications ,1998:247-254.
    [76] D.Park, L.R.Rilett , G.Han. Forecasting Multiple-period Freeway Link Travel Times Using Neural Networks with Expanded Input Nodes[A] . Fifth International Conference on Applications of Advanced Technologies in Transportation Engineering[ C] . Reston : ASCE Publications ,1998 :325 - 332.
    [77] D.Park, L.R.Rilett. Forecasting Multiple-period Freeway Link Travel Times Using Modular Neural Networks[A] . Transportation Research Record[C] .Washington D C, National Academy Press, 1998:163-170.
    [78] H.Matsui, M.Fujita. Travel Time Prediction for Freeway Traffic Information by Neural Network Driven Fuzzy Reasoning[A] . Neural Networks in Transport Application[C]. Brookfield: Ashgate Publishing Company, 1998:355-364.
    [79] Hussein Dia. An Object-Oriented Neural Network Approach To Short-Term Traffic Forecasting [J]. European Journal Of Operational Research, 2001(131):253-261.
    [80]朱中,杨兆升.实时交通流量人工神经网络预测模型[J].中国公路学报, 1998,11(4):89-92.
    [81]杨兆升,谷远利.实时动态交通流预测模型[J].公路交通科技, 1998,15(3):4-7.
    [82]初连禹,杨兆升.基于神经网络的实时交通流量模糊预测[J].中国公路学报, 1998,11(增刊):78-82.
    [83]杨兆升,姜桂艳.基于高阶神经网络的城市交通诱导理论模型[J].公路交通控制科技, 1998,115(12):102-106.
    [84]谭国真,丁浩.广义神经网络的研究及其在交通流预测中的应用[J].统计与决策, 2002,17(增刊):777-784.
    [85]徐启华,丁兆奎,毕训银.一种基于动态递归神经网络的交通流量实时预测方法[J].淮海工学院学报, 2003,12(4):14-17.
    [86]谷利远,余惠华.动态交通流量预测方法. ITS通讯, 2006(1):36-39.
    [87] G.A.Davis and N.L.Nihan, Nonparametric Regression and Short-Term Freeway Traffic Forecasting[J]. Journal of Transportation Engineering, 1991,177(2):178-188.
    [88] Brian L.Smith. Traffic Flow Forecasting[J]. Comparison Of Modeling Approaches, 1995,123(4):261~266.
    [89] Brian L.Smith, Billy M.Williams, R.Keith Oswald, Comparison Of Parametric And Non-Parametric Models For Traffic Flow Forecasting[J]. Transportation Research Part C,2002(10):303-321.
    [90]宫晓燕,汤淑明.基于非参数回归的短时交通流量预测与事件检测综合算法[J].中国公路学报, 2003, 16(1):82-86.
    [91]张晓利,贺国光.考虑交通吸纳点的非参数回归组合型短时交通流预测方法[J].系统工程, 2006,24(12):21-25.
    [92]张晓利,贺国光,陆化普.基于K-邻域非参数回归短时交通流预测方法[J].系统工程学报, 2009,24(2):178-183.
    [93]张晓利,陆化普.非参数回归方法在短时交通流预测中的应用[J].清华大学学报(自然科学版), 2009,49(9):1471-1475.
    [94]范鲁明,贺国光.改进的K近邻非参数回归在短时交通流量预测中的应用[J].长沙交通学院学报, 2007,23,(04):39-43.
    [95]杨珍,王慧.引入支路流量的非参数回归交通流短时预测[C]. 2007第三届中国智能交通年会论文集, 2007:734-739.
    [96] B.L.Smith , R.K.Oswald . Effects of Parameter Selection on Forecast Accuracy and Execution Time in Nonparametric Regression [A]. IEEE Intelligent Transportation Systems Conference Proceedings[C]. Dearborn (M I), USA 2000:252-257.
    [97] J.E.Disbro, M.Frame . Traffic Flow Theory and Chaotic Behaviour[C]. Transportation research record 1225, 1989.
    [98] D.S.Dendrinos. Traffic-flow Dynamics: A Search for Chaos[J]. Chaos So litons&Fractals, 1994,4(4): 605-617
    [99] D.J.Low , P.S.Addison , Chaos in a car-following model including a desired inter-vehicle separation[A]. Proceedings of the 28th ISATA Conference[C]. Stuttgart. Germany, Sep. 18-22 , 1995:539-546
    [100] P.S.Addison, D.J.Low . Order and chaos in the dynamics of vehicle platoons [J]. Traffic Engineering and Control. 1996,37(7/8): 456-459.
    [101] P.S.Addison, D.J.Low .The existence of chaotic behaviour in aseparation-distance centred non-linear car following model[J] . Road Vehicle Automation II.C. Nwagboso(ed) , Wiley , Chichester , 1997:171-180.
    [102] D.J.Low, P.S.Addison. Chaos in a car-following model with a desired headway time[J] . Proceeding of the 30th ISATA Conference. Florence. Italy. June 16-19, 1997: 175-182.
    [103] D.J.Low, P.S.Addison . A Nonlinear Temporal Headway Model of Traffic Dynamics [J] . Nonlinear Dynamics , 1998,4(16):127-151.
    [104]李英,刘豹,马寿峰.交通流时间序列中混沌特性判定的替代数据方法[J] .系统工程, 2000,18(6):54-58.
    [105] Xiaoyan Zhang, David F.Jarrett . Chaos in Dynamic of Traffic Flows in an Origin-Destination Network[J] . American Institute of Physics , 1998,8(2): 503-513
    [106]乔林.交通经济交互作用中的混沌现象[D].北京:北方交通大学, 1996.
    [107]张秀媛,达庆东.交通运输结合部系统管理的内耗与混沌现象分析[J] .系统工程理论与实践, 2001(12): 90-94.
    [108] K.Thomas, H.Dia. Incident Detection by Fractal Dimension Analysis of Loop Detector Data [C]. 22nd Conference of Australian Institutes of Transport Research (CAITRO2000). Canberra: CSIRO Canberra, 2000:1-16.
    [109]宗春光,宋靖雁,任江涛等.基于相空间重构的短时交通流预测研究[J].公路交通科技, 2003,20(4):71-75.
    [110] Huang Kun, Chen Senfa, Zhou Zhenguo, Qi Xi. Research on a Non-linear Chaotic Prediction Model for Urban Traffic Flow[J]. Journal of Southeast University (English Edition), 2003,19(4):410-412.
    [111]王进,史其信.基于延迟坐标状态空间重构的短期交通流预测研究[J]. ITS通讯, 2005(1):14-18.
    [112]王进,史其信.基于非线性理论的短期交通流预测研究[J].西安建筑科技大学学报(自然科学版), 2006,38(2):184-187.
    [113]蒋海峰,魏学业,张屹.基于加权一阶局域法的短时交通流量预测的研究[J]. ITS通讯, 2006(2):31-33.
    [114]董超俊,智勇,邱足廉.于混沌理论的交通量实时预测[J].息与控制, 2004,33(5):518-522.
    [115]李洪萍,裴玉龙.基于混沌理论的交通流短时预测模型[J].昆明理工大学学报(理工版), 2006,31(5):95-99,105.
    [116] D.V.Van , M.Dougherty, S.Watson . Combining kohonen maps with ARIMA time series models to forecast traffic flow[J]. Transportation Research,Part C, 1996,4(5):307-318.
    [117] S.C.Chang , R.S.Kim, S.J.Kim, et al. Traffic Flow Forecasting using a 3-Stage Model [A]. Proceedings of the IEEE Intelligent Vehicles Symposium[C]. New Jersey: IEEE Service Center, 2000:451-456.
    [118]谭满,冯荦斌,徐建闽.基于ARIMA与人工神经网络组合模型的交通流预测[J].中国公路学报, 2007,20(4):118-121.
    [119] B.Abdulhai, H.Porwal, W.Recker . Short-term Traffic Flow Prediction Using Neural-Genetic Algorithms [J ] . ITS Journal ,2002 ,7(1):3-41.
    [120]唐志强,王正武,招晓菊,李宏.基于神经网络和混沌理论的短时交通流预测[J].山西科技, 2005,9(5):117-118,120.
    [121]王娟,赵怀鑫,孙磊.相空间重构与RBF结合的短时交通流预测研究[J].山西建筑, 2007,33(4):292-293.
    [122]张玉梅,曲仕茹,温凯歌.基于混沌和RBF神经网络的短时交通流预测[J].系统工程, 2007,25(11):26-30.
    [123]陈敏,刘文华.基于混沌理论的高速公路交通流预测研究[J].科学技术与工程, 2009,9(2):478-481.
    [124]杨立才,贾磊,何立琴,孔庆杰.基于混沌与小波网络的交通流预测算法研究[J].山东大学学报(工学版), 2005,35(2):46-49,98.
    [125]杨芳明,朱顺应.基于小波的短时交通流预测[J].重庆交通学院学报, 2006,25(3): 99-102
    [126]黄大,荣宋军,汪达成,曹建秋,李伟.基于ARMA和小波变换的交通流预测模型研究[J].计算机工程与应用, 2006(36): 191-194,224.
    [127]窦慧丽,刘好德,吴志周,杨晓光.基于小波分析和ARIMA模型的交通流预测方法[J].同济大学学报(自然科学版), 2009,37(4):486-489,494.
    [128]李婧瑜,李歧强,侯海燕,杨立才.基于遗传算法的小波神经网络交通流预测[J].山东大学学报(工学版), 2007,37(2):109-112,120.
    [129]张晓利.基于小波分析与神经网络的交通流短时预测方法[J].信息与控制, 2007,36(4):467-470,475.
    [130]王晓原,吴磊,张开旺,张敬磊.非参数小波算法的交通流预测方法[J].系统工程, 2005,23(10):44-47.
    [131]高勇,陈锋.基于小波分析的短时交通流非参数回归预测[J].中国科学技术大学学报, 2008,38(12):1427-1431.
    [132]贺国光,马寿峰,李宇.基于小波分解与重构的交通流短时预测法[J].系统工程理论与实践, 2002(9):20l-107.
    [133]杨立才,贾磊,孔庆杰等.粗正交小波网络及其在交通流预测中的应用[J].系统工程理论与实践, 2005(8):124-129.
    [134]孔庆杰,张锦宝,林姝.基于正交小波网络的交通流预测算法[J].山东大学学报(工学版), 2005,35(增刊):209-212.
    [135]任其亮.基于小波与混沌集成的短时交通流预测[J].重庆交通大学学报(自然科学版), 2008,27(4):630-633.
    [136]谭满春,李英俊,徐建闽.基于小波消噪的ARIMA与SVM组合交通流预测[J].公路交通科技, 2009,26(7):127-132,138.
    [137]梅宏标,王坚,张慧哲.城市快速路交通流分形预测算法的研究[J].公路交通科技, 2009,26(10):105-110.
    [138]徐志伟,冯百明,李伟.网格计算技术[M].北京:电子工业出版社, 2004.
    [139] I.Foster, C.Kesselman, J.Nick, S.Tuecke. The physiology of the Grid:An Open Grid Service Architecture for Distributed Systems Integration[EB/OL]. January, 2002. a) http://mainpage.nwu.edu.cn/hkg/docs/ogsa/ogsa.pdf
    [140] K.Czajkowski, D.Ferguson, I.Foster, et al. The WS-Resource Framework [EB/OL]. March, 2004. a) http://www.globus.org/wsrf/specs/ws-wsrf.pdf
    [141]於毅.城市道路交通状态判别方法研究[D].北京:北京交通大学系统工程专业, 2007.
    [142]盛春阳,张元.基于贝叶斯网络模型的交通状态预测[J].山东交通科技, 2007(4):4-6,11.
    [143]王殿海,董斌,杨少辉,王英平.城市快速路交通状态转变时刻确定方法研究[J].公路交通科技, 2007,24(4):117-120.
    [144]徐天东,郝媛,孙立军.城市快速路实时交通状态估计器的构建[J].计算机工程, 2008,34(17):26-27,30.
    [145]翁小雄,杜高丽,谭国贤.基于时间占有率的短时交通预测模型[J].控制工程, 2005(S2):102-104,130.
    [146]姚智胜,邵春福.基于状态空间模型的道路交通状态多点时间序列预测[J].中国公路学报, 2007,20(4):113-117.
    [147]张晓利.基于非参数回归的短时交通流量预测方法研究[D].天津:天津大学管理学院, 2007.
    [148]孙占全,潘景山,张赞军,张立东,丁青艳.基于主成分分析与支持向量机结合的交通流预测[J].公路交通科技, 2009,26(5):127-131.
    [149]姚智胜,邵春福,熊志华.基于小波包和最小二乘支持向量机的短时交通流组合预测方法研究[J].中国管理科学, 2007,15(1):64-68.
    [150]朱胜雪,周君,包旭.基于小波分解—支持向量机的短时交通量预测[J].苏州科技学院学报(工程技术版), 2007,20(3):79-82.
    [151]童恒庆.经济回归模型及计算[M].湖北:湖北科学技术出版社, 1997.
    [152] M.Ester, H-P.Kriegel, J.Sander, et al. A density-based algorithm for discovering clusters in large spatial databases with noise [A]. In:Proc.2nd Int. Conf. on Know ledge Discovery and Data Mining[C], Portland.OR,1996:226-231.
    [153]于智航.改进的密度聚类算法研究[D].大连:大连理工大学软件工程专业, 2007.
    [154]熊祖光.基于核密度估计的空间聚类算法研究以及改进[D].吉林:吉林大学数学学院, 2007.
    [155]孙凌燕.基于密度的聚类算法研究[D].山西:中北大学数学学院, 2009.
    [156]高昇.基于密度聚类算法的改进方法研究[D].大连:大连理工大学软件工程专业, 2007.
    [157]王劲波,翁伟,许华荣.数据挖掘中基于密度的聚类分析算法[J].统计与决策,2005(10):139-141.
    [158]马毅林.基于非参数回归的路网短时交通状态预测[D].北京:北京交通大学交通运输学院, 2008.
    [159] K.Chakrabarti, E.Keogh, S.Mehrotra, et al. Locally adaptive dimensionality reduction for indexing large time series databases[J]. ACM Trans Database System, 2002, 27(2):188-228.
    [160] S.L.Lee, S.J.Chun, D.H.Kim, et al. Similarity Search for Multidimensional Data Sequences[C]. IEEE International Conference on Data Engineering,2000:599-608.
    [161] A.J.Bagnall, G.J.Janacek. Clustering Time Series from Arma Models with Clipped Data[C]. ACM International Conference on Knowledge Discovery and Data Mining, Seattle, 2004:49-58.
    [162] Valery Guralnik, Jaideep Srivastava. Event Detection from Time Series Data[C]. ACM International Conference on Knowledge Discovery and Data Mining, New York, 1999:33-42.
    [163]赖桃桃,冯少荣.聚类算法中的相似性度量方法研究[J].心智与计算, 2008,1(2):176-181.
    [164]吴枫,仲妍,吴泉源,贾焰,杨树强.基于角相似性的k最近邻搜索研究[J].软件学报, 2009,20(10):2867-2884.
    [165]毛云建,杜秀华.基于适应性分段估计的数据流相似性搜索[J].计算机仿真, 2008,25(1):80-83.
    [166]张鹏,李学仁,张建业,张宗麟.时间序列的夹角距离及相似性搜索[J].模式识别与人工智能, 2008,21(6):763-767.
    [167]薛前,徐德昌.时间序列的相似性测度[J].生物信息学, 2009,7(3):75-77.
    [168]余小高,余小鹏.一种基于角相似性的k_最近邻搜索算法[J].计算机应用研究, 2009,26(9):3297-3299.
    [169] Eamonn J.Keogh, Padhraic Smyth. A Probabilistic Approach to Fast Pattern Matching in Time Series Database[A].KDD1997[C].1997,24-30.
    [170] Keogh & Pazzani. Relevance feedback retrieval of time series[A].The 22th International ACM-SIGIR Conference on Research and Development in Information Retrieval[C].1999,183-190.
    [171]方开泰.实用多元统计分析[M].上海:华东师范大学出版社, 1989.
    [172]杨风召.高维数据挖掘技术研究[M].南京:东南大学出版社, 2007.
    [173]余小鹏,马费成.基于角相似性的k最近邻搜索研究[J].情报学报, 2009,28(1):58-63.
    [174]翁剑成,荣建,任福田,魏中华.基于非参数回归的快速路行程速度短期预测算法[J].公路交通科技, 2007,24(3):93-97,106.
    [175] S.Fitzberald, I.Foster, C.Kesselman, G.von Laszewski, W.Smith and Stueche. A Directory Service for Configuring Hign-Performance Distributed Computations[C], Proceedings of Sixth IEEE International Symposium on High Performance Distributed Computing(HPDC-6), IEEE press,1997.
    [176] K.Czajkowski, I.Foster, N.Karonis, C.Kesselman, S.Martin, W.Smith, S.Tuecke. A Resource Management Architecture for Metacomputing Systems. Proc[J]. IPPS/SPDP '98 Workshop on Job Scheduling Strategiesfor Parallel Processing, 1998:62-82.
    [177] K.Czajkowski, S.Fitzberald, I.Foster, C.Kesselman. Grid Information Services for Distributed Resource Sharing[C]. Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), August 2001.
    [178] J.Salmon,C.Stein,T.Sterling. Scaling of Beowulf-Class Distributed Systems[C] Proceedings of Supercomputing 98, November 1998.
    [179] L.Kleinrock, W.Korfhage. Collection Unused Processing Capacity: An Analysis of Transient Distributed Systems[J]. IEEE Transactions of Parallel and Distributed Systems,May 1993,4(5).
    [180] Tom Bellwood, Luc Clement, David Ehnebuske, Andrew Hately, Maryann Hondo, Yin Leng. UDDI Technical Committee Specification[C], 2002(3).
    [181] Wei Li, Zhiwei Xu, Fangpeng Dong, Jun Zhang. A Grid Resource Discovery Model Based on the Routing-Transferring Method[M]. Grid Computing-GRID 2002.
    [182] M.S.Jennifer, Ten actions when Grid Scheduling: the user as a Grid Scheduler[J]. in Grid resource management: state of the art and future trends, Kluwer Academic Publishers, 2004:15-23.
    [183]刘小灵.网格作业调度中可用性技术研究[D].吉林:吉林大学计算机学院, 2006.
    [184] D.Abramson, R.Sosic, et al., Nimrod:a tool for performing parame- terized simulations using distributed workstations[C]. Proc.of 4th IEEE International Symposium on High Performance Distributed Computing,1995.
    [185] F.Deman, R.Wolsk, et al. Application-level scheduling on distributed heterogeneous networks[C]. Proc. of 1996 Supercomputing, 1996
    [186] H.Nakada, M.Suto and S.Seklguchi, Design and implementations of Ninf: towards a global computing infrastructure[J]. Future Generation Computing System, 1999(5-6): 649-658
    [187] O.F.Rana, D.Bunford-Jones, etal, Resource discovery for dynamic clusters in computational grids[C]. Proc.of 10th IEEE Heterogeneous Computing workshop,2001
    [188] J.Cao, D.P.Spooner, etal, Agent-Based Grid Load Balancing UsingPerformance-Driven Task Scheduling[C]. Proc.of Parallel and Distributed Processing Symposium, 2003.
    [189]王新颖.基于Linux平台的IPv6路由器的设计与实现[D].吉林:吉林大学计算机学院, 2003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700