快速路动态OD矩阵估计研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着国民经济的飞速发展和城市化进程的不断加快,城市的交通拥堵问题越来越引起交通研究者的关注。在过去的几十年中,许多智能交通理论和管理方法已经应用于实际的交通管理中,这对于改善路网的交通状况和提高交通网络效率具有重要意义。城市交通设施功能化是改善日益恶化的交通状况和缓解交通拥堵的一个重要措施。因而,用于承载城市内长距离运输和大交通量的快速路,已经获得了迅速的发展。动态OD估计是智能交通系统的一个重要组成部分,深入地研究快速路动态OD估计对优化城市交通控制、缓解交通拥堵和发展城市路网的OD估计等具有重要意义。
     本论文目的是发展有效并实用的快速路动态OD估计模型和算法,主要沿着动态OD估计的非基于交通分配方法主线对快速路动态OD估计进行深入研究。首先,总结和分析了目前静态和动态的OD估计模型及算法。其次,依据快速路的交通流特征,提出了一个宏观交通流模型参数估计的状态空间模型及其在线估计算法。再者,依据车队离散的正态分布假设,研究了城市快速路通道和城市快速路网的动态OD估计,并构建了模型,设计了相应的求解算法。最后,论文通过动态交通分配仿真,对所提出的模型进行案例评估。
     论文的主要创新性成果和内容如下:
     1.构建了宏观交通流模型参数估计的状态空间模型。为了获得更精确的动态OD间时变的车辆平均行程时间估计,建立了宏观交通流模型参数估计的状态空间模型;提出了两类估计OD间车辆平均行程时间方法,并通过数值试验进行了对比分析。
     2.提出了基于UKF算法的快速路通道的动态OD估计模型。通过考虑车辆期望速度的变化和交通流的时变本质,结合宏观交通流模型参数估计的状态空间模型,构建了两个快速路通道的动态OD估计模型;通过仿真试验对模型进行评估和对比分析。评估结果表明,所提出的OD估计是稳态和实用的。
     3.UKF算法的引入和改进。UKF算法是一种新的、适合于非线性系统的Kalman滤波算法,其优点是并不需要计算复杂的Jacobian矩阵。标准的UKF算法并不考虑存在的约束问题,这必然会给估计带来较大的误差。为了减少估计误差,论文对标准的UKF算法进行了改进,着重考虑了在约束条件下的截断问题,这将为运用UKF算法求解存在约束的其他模型提供了新的思路。
     4.基于行程时间的正态分布假设,构建了基于动态检测线技术的快速路网动态OD估计模型。在没有任何径路信息状况下,依据行程时间的正态分布假设和检测线技术,修改了行程时间估计和量测方程,扩展了线性动态OD估计模型为快速路网的非线性动态OD估计模型,并通过仿真数据对模型和算法进行了评估。
     5.提出基于交通分配的城市快速路网的动态OD估计模型。首先,考虑到路网信息获取的不完全性,论文基于交通分配模型和OD间车辆行程时间的正态分布假设发展了K.Ashok所提出的路网估计模型。其次,论文结合动态检测线技术,构建了组合的快速路网动态OD估计模型。最后,运用仿真数据对提出的模型进行了分析评估。评估结果表明,提出的快速路网动态OD估计是稳态的。
With the development of national economy and accelerating urbanization process, the traffic researchers have paid more attention to the jam of city traffic. In the past several decades, many theories of intelligent traffic and management methods have been applied to real traffic management, which is important to make the traffic conditions of traffic networks better and improve traffic efficiency. Function of urban traffic facility is an important measure to make deteriorating traffic conditions better and decrease traffic jams. Urban Expressways that load heavy and long-distance traffic volume have arised. Dynamic Origin-Destination(OD) demands are essential input for on-line traffic control, dynamic traffic-assignment simulation and management systems. Hence, study on dynamic OD estimation of expressway has important significance.
     The purpose of the dissertation is to develop effective models and algorithms for dynamic OD estimation of urban expressway. This study mainly follows the research line of non-assignment-based methods to investigate dynamic OD estimation of expressway networks. Firstly, the thesis summarizes and analysises existing static and dynamic of OD models and algorithms. Secondly, the thesis purposes a state-space model of traffic flow model parameters and its algorithm to apply to the travel time estimation of dynamic OD matrix. Thirdly, on the basis of the assumption of normal distribution of the travel time, we study dynamic OD estimation of urban expressway corridor and urban expressway network, establish the models and design the corresponding solving algorithms. The thesis evaluates the proposed models based on numerical tests of dynamic traffic assignment.
     The main innovation points and contents of the study include:
     1. Construct a state-space model of traffic flow parameters. To obtain the travel time estimation of dynamic OD matrix, we propose the state-space model and evaluate the models of computering the travel times of OD demand.
     2. Propose two dynamic OD estimation models of urban expressway corridor based on Unscented Kalman Filter. The proposed models capture the speed discrepancy among drivers and integrate the state-space model of traffic flow parameters. Numeral experiments compare and analyze the two models. The results show the proposed dynamic OD estimation is stable and robust.
     3. Introduce and improve Unscented Kalman Filter (UKF) algorithm. UKF algorithm is an important core algorithm for the thesis. The advantage of UKF does not need to obtain Jacobian matrix of measurement equations. Normal UKF algorithm does not consider existing constraints, which leads to larger errors. The thesis considers the problem of UKF under constraint conditions, which have important significance to solve other problems based on UKF under constraint conditions.
     4. Propose a dynamic OD estimation model of expressway network with screenline flows based on the assumption of normal distribution of travel times of OD pairs. By modifying measurement equations and the estimation of travel time, the thesis extends the linear dynamic OD estimation model of expressway network to a no-linear model.
     5. Propose a dynamic OD estimation model of expressway network based on a dynamic traffic assignment model. Considering that the information of road network is uncomplete, the thesis extends the dynamic OD estimation model proposed by K. Ashok based on a traffic assignment model and the assumpation of normal distribution of the travel times of OD pairs, which doesn't denpend on a historic OD matrix. Subsequencely, the thesis proposes an integrated dynamic OD model for expressway network based on the technique of screenline flow and a dynamic traffic assignment model. The thesis evaluates and analyzes the proposed models by numerical tests. Numerical results show that our proposed models are stable and robust.
引文
[1]S Nguyen,Estimation of origin-destination matrices from observed flows[M].In:M.Florian,Editor,Transportation Planning Models,Elsevier Science Publishers,Netherlands,1984,pp.363-380.
    [2]Cascetta E.,Estimation of Trip Matrices from Traffic Count and Survey Data:A Generalized Least Squares Estimation[J].Transportation Research B,1984,Vol.18,No.4/5,pp.:289-299.
    [3]Abrahamsson T.,Estimation of origin-destination matrices using traffic counts -- a literature survey[R].Interim Report IR-98-021,International Institute for Applied Systems Analysis,Laxenburg,Austria 1998.
    [4]J Wardrop,Some theoretical aspects of road traffic research[R].In Proc.Inst.Civil Engr.,PartⅡ,1952,pages:325-378.
    [5]E.Cascetta and S.Nguyen,A unified framework for estimating or updating origin/destination matrices from traffic counts[J].Transportation Research B,1988,Vol 22,No.6,pp.435-455.
    [6]H Van Zuylen and L G Willumsen,The most likely trip matrix estimated from traffic counts[J].Transportation Research B,Vol.14,1980,pp.281-293
    [7]C S Fisk.On combining maximum entropy trip matrix estimationwith useroptimal assignment [J].Transportation Research B,Vol.22,1988,pp.66-79.
    [8]C S Fisk,Trip matrix estimation from link trafficc counts:thecongested network case[J].Transportation Research B,1989,Vol.23,pp.331-336
    [9]王炜.大型网络OD矩阵估计推算方法研究[J].东南大学学报(自然科学版),1996,26(A):47-54.
    [10]S Kawakami,H Lu and Y Hirobata,Estimation oforigin-destination matrices from link traffic counts considering the interaction of the traffic models[J].Papers in Regional Science,1992,71(2):139-151.
    [11]O Z Tamin and L G.Willumsen,Transport demand modelestimation from traffic counts[J].Transportation,1989,16(1):3-26
    [12]黄海军.由路段交通量推算OD阵的EM利IM模型[J].系统工程,1993,11(5):53-59.
    [13]Das N C,C G Chakrabarti and S K Mazurnder.Traffic networkTraffic and distribution of cars:maximum-entropy approach[J].Jounral of Transportation Engineering,2000,126(1):89-92.
    [14]H.Spiess,A maximum-likelihood model for estimating origin-destination matrices[J],Transportation Research B,1987,21(5):395-412.
    [15]周晶,徐南荣.起讫点交通出行分布矩阵的极大似然估计方法[J].管理工程学报,1994,8(1):46-51.
    [16]H P Lo,W H K Lam and N Zhang.Estimation of an origin-destination matrix with random link choice proportions:a statistical approach[J].TransPortation Research B,1996,30(4):309-324.
    [17]H P Lo.,N Zhang,and W H K Lam.Decomposition Algorithm for Statistical Estimation of OD Matrix with Random Link Choice Proportions form Traffic Counts[J].Transportation Research B,33,pp.369-385.
    [18]易昆南,李志纯.由路段交通量推算OD矩阵的一种有效方法及其应用[J].运筹与管理,2002,11(5):65-70.
    [19]Carey M,C Hendrickson and K.Siddharthan.A Method for Direct.Estimation of Origin/Destination Trip Matrices[J]Transportation Science,1981,15(1):32-49
    [20]Bell M G H.The Estimation of Origin-Destination Matrices by constrained Generalize Least Squares.Transportation Research B,1991,25(1):13-22,
    [21]Carey M,R Revelli.Constrained Estimation of Direct Demand Functions and Trip Matrices [J].Transportation Science,1986,20(3):143-152
    [22]M Bierlaire,P L Toint.Meuse:An origin-destination matrix estimator that exploits structure[J].Transportation Research B,1994,29:363-371.
    [23]Maher.Inferences on trip matrices from observations on link volumes:a Bayesian statistical approach[J].Transportation Research Part B,1983,20(6):435-447.
    [24]Timms,P.A bayesian approach to origin-destination matrix estimation[D].University of Leeds,Ph.D.Thesis,1990.
    [25]范裕斌.由路段交通量推算OD出行矩阵的Bayes统计方法[J].同济大学学报,1991,19(2):227-233.
    [26]Tebaldi C.,West M.Bayesian Inference Network Traffic using Link Count Data[J].Journal of the American Statistical Association,1998,93(442):557-573.
    [27]H Yang,T Sasaki,Y Iida and Y Asakura.Estimation of origin-destination matrices from link traffic counts on congested networks,Transportation Research B,1992 26:23-33.
    [28]H Yang,Y Iida and T Sasaki.The equilibrium-based Origin-Destination matrix estimation problem,Transportation Research B,1994,28:23-33.
    [29]Brenninger-Gothe M.,K O Jomsten and J T Lundgren.Estunation of origin-estination matrices from traffic counts using multi -- objective programming formulations[J].Transportation Research B,23(4):256-269.
    [30]高自友,四兵锋。从路段流量估计OD交通量的新算法[J]。交通运输系统工程与信息,2002,2(1):30-41.
    [31]Florian M.,Chen Y.A coordinate descent method for the bi-level OD matrix adjustment problem[J].Internat.Trans.Oper.Res.1995,2(2),165-175.
    [32]Yang H.Heuristic algorithms for the bi-level origin-destination matrix estimation problem[J].Trans Research B,1995,29:231-242.
    [33]Maher M J,X Zhang and D Van Vliet.A hi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows[J].Transportation Research B,2001,35(1):23-40.
    [34]史峰,付印平.拥挤网络中的OD矩阵估计模型与算法[J].长沙铁道学院学报,2001,19(4):21-26.
    [35]安梅,高自友,杨璐.求解OD需求估计双层规划模型的新算法[J].清华大学学报,2000,40(11):15-18.
    [36]陆化普等.交通规划理论与方法[M].北京:清华大学出版社,1998.
    [37]王炜,邓卫,杨琪.公路网络规划建设与管理方法[M].北京:科学出版社,2001.
    [38] Yang H , Sasaki T, Iida Y, Asakura Y. Estimation of origin-destination matrices from link traffic counts on congested networks [J]. Trans Research B 1992, 26, pp. 417 - 434.
    [39] Chin S., Hwang H., and PeiT. Using neural networks to synthesize origin-destination flows in a traffic circle [J]. Transportation Research Record, 1994, 1457, pp. 134- 142.
    [40] XU W, CHANG Y. Estimating an origin destination matrix with fuzzy weights. Part Ⅱ: case studies [J] . Transportation Planning and Technology, 1993, 17, pp. 145 - 163.
    [41] Bell M G H. Variance and covariance for origin-destination flows when estimated by Log-linear models [J]. Transportation Research B, 1984, 18:497-507.
    [42] Sherali H D, R Sivanandan and A G Hobeika. A linear programming approach for synthesizing Origin-destination (OD) trip-tables from link traffic volumes [J]. Transportation Research B, 1994, 28:213-233
    [43] Maud Brenniger. Estimation of OD matrices from traffic counts using multi objective programmingf ormulations. Transportation Research B, 1989, 23 (4): 250-257.
    [44] 马广英.OD反推策略及其在交通仿真系统中的应用[D].杭州:浙江大学博士论文, 2006.
    [45] Kalidas Ashok. Estimation and prediction of time-dependent origin-destination flows [D].Massachusetts Institute of Technology, Cambridge, MA, 1996
    [46] Lin P W, Chang G-L. A Robust Model for Estimating Freeway Dynamic Origin-Destination Matrix [J]. Transportation Research Board, 2005.
    [47] Wu, J, Chang, G.-L. Estimaton of Time-Varying Origin-Destination Distributions with dynamic Screenline Flowing [J]. Transportation Research B, 1996, 30(4):277-290,
    [48] Ashok K., and Ben-Akiva M.., Dynamic Origin-Destination Matrix Estimation for Real-Time Traffic Management Systems [J] Transportation and Traffic Theory, 1993:465-484, 1993.
    [49] Ashok K., Ben-Akiva M. Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows.[J]. Transportation Science, 2000, Vol.34, no.1.
    [50] Ashok K. and Ben-AkivaM. Estimation and Prediction of Time-Dependent Origion-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows [J].Transportation Science, 2002, 36(2):184-198.
    [51] Tavana, H. and Mahmassani, H.S., Estimation and Application of Dynamic Speed-Density Relations by using Transfer Function Models [J]. Transportation Research Record, 2000, 1710,pp. 47-57,
    [52] Tavana H, Mahmassani H. Estimation of Dynamic Origin-Destination Flows from Sensor Data Using Bi. -Level Optimaization Method [R]. the Proceeding of the 80th Annual Meeting of the Transportation Research Board, 2000.
    [53] Peeta, S. and Ziliaskopoulos, A.K. Foundations of Dynamic Traffic Assignment: The Past,the Present and the Future [J]. Networks and Spatial Economics 1 (3/4): 233-65, 2001.
    [54] Willumsen, K. G. Estimating Time-Dependent Trip Matrices from Traffic Counts[R]. the Proceeding of the 9th International Symposium on Transportation and Traffic Theory, 1984pp.397-411.
    [55] CascettaE., Inaudi D , and Marguis G. Dynamic Estimators of Origin-Destination Matrices Using TafficCounts [J]Transportation Scince, 1993, 27:363-373,
    [56] Keller H., and Ploss G. Real-time Identification of OD Network flow from Counts for Urban Traffic Control [J].Transportation and Traffic Theory, 1987, pp, 267-284.
    [57] Ploss, G and Keller, H. Dynamic Estimation of Origin and Destination Flow from Traffic Counts in Network[R]. The Proceedings of the International Conference on Transportation System Studies, Delhi, 1986.
    [58] Okutani I. The Kalman Filtering Approaches in Some Transportation and Traffic Problems[R].International symposium on Transportation and Traffic Theory, 1987:397—416.
    [59] Okutani I., and Stephanedes Y J.Dynamic Prediction of Traffic Volume Through Kalman Filtering Theory. Transportation Research B, 1984, 18:1 -11
    [60] Van der Zijpp, N.J Hamerslag. An Improved Kalman Filtering approach to Estimate Origin-Destination Matrices for freeway Corridors [J]. Transportation Research Record, Vol,144(3), 1994.
    [61] Dixon, M.P.. Rilett L. R. Real-Time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data [J]. Computer-Aided Civil and Infrastructure Engineering, 2002, Vol.17, No.1, pp.7-21, .
    [62] Zhou, X., Mahmassani, H.S. Dynamic Origin-Destination Demand Estimation Using Automatic Vehicle Identification Data [R]. the Proceding of the 84th Annual Meeting of the Transportation Research Bord, 2005.
    [63] Cremer, M., and Keller, H. Systems Dynamics Approach to the Estimation of Entry and Exit OD Flows [R]. the Proceeding fo the 9th International Symposium on Transportation and Traffic Theory, 1984, pp.431-450
    [64] Bell M. G. H. and Iida Y. Transportation network Analysis [M]. John Wiley and Sons,NewYork, 1997.
    [65] Bell, M. G. H., "The Real-Time Estmation of Origin-Destination Flows in the Presence of Platoon Dispersion, "Transportation ResearchB, 1991, Vol.25, No.2/3 pp.115-125.
    [66] Chang G-L, Wu J. Recursive Estimation of Time-Varying Origin-Destination Flows from Traffic Counts in Freeway Corridors [J]. Transportation Research B, 1994, Vol.28, No. 2,pp. 141-160,
    [67] Chang G-L, Tao, X. An Integrated Model for Estimating Time-Varying Network Origin-Destination Distributions [J]. Transportation REsearch A, 1999, Vol.33, No.5, pp.381 -399.
    [68] Chang G-L and Tao, X., Estimation of Dynamic ODs for Urban Networks [J]. Transportation and Traffic Flow Theory, 1996, Vol.13, pp.1-20.
    [69] Lin, P. W. and Chang, G-L. A Robust Model for Estimating Freeway Dynamic Origin-Destination Matrix [J]. Transportation Research B, 2007, 41(5):554-572
    [70] Lin, P. W, Chang G-L. A generalized model and solution algorithm for estimation of the dynamic freeway origin-destination matrix [J]. 2006.
    [71] Nihan, N. L., Davis G. A. Application of Prediction-error Minimization and Maximum Likelihood to Estimate Intersection OD matrices fromTraffic counts [J]. Transportation Science,1989, Vol.23, pp. 77-90.
    [72] Kessaci A., Farges, J.and Henry J. On-line Estimation of Turning Movements and Saturation Flows in PRODYN [R]. The Proceeding of the 6th IFAC/IFIP/IFORS Conferrnce on Control in Transportation, Paris, France, 1989.
    [73] Li B B, Moor B D. Recursive estimation based on the equality-constrained optimization for intersection origin-destination matrices[J].Transportation Research,1999,33(8):203-214.
    [74]Nihan N L,Davis G A.Real-time estimation of turning movement proportions from partial counts on urban networks[J].Transportation Research-C,1999,7:305-327.
    [75]Nihan,N L,Hamed M.M.Fixed-Point Approach to Estimating Freeway Origin-Destination Matrices and the Effect of Erroneous Data on Estimate Precision[J].Transportation Science,1992,Vol.23,pp.77-99.
    [76]Nihan,N.L,Davis G.A.Recursive Estimation of Origin-destination MAtrices from Input/Output Counts[J].Transpatation Research B,1987,Vol.21,No.2 pp.149-163,
    [77]Maher,M.J.Inferences on Trip Matrices from Observations on Link Volumes:A Bayesian Statistical Approach[J].Transportation Research B,1983,Vol.17 No.6.pp.435-447.
    [78]Van der Zijp,N.J.Dynamic Origin-Destination Matrix Estinmation on Motorway Networks [D].Ph.D.Thesis,Delft University of Technology,1996.
    [79]Papageorgiou M.Applications of Automatic Control Concepts to Traffic Flow Modelling and Control[M].New York:Spring-Verlag,1983.35-41.
    [80]林勇,蔡远利,黄永宣.高速公路动态OD矩阵估计[J].长安大学学报,2003,23(6):83-86.
    [81]林勇,蔡远利,黄永宣.交通网络中动态起点-迄点矩阵估计的一种实用算法[J].西安交通大学学报,2003 37(8):869-874
    [82]林勇.动态OD估计及其在智能交通系统中的应用[D].西安:西安交通大学博士论文,2003.
    [83]何兆成,余志.城市道路网络动态OD估计模型[J].交通运输工程学报,2005,5(2):94-99
    [84]何兆成.基于城市道路网络的动态OD估计[D].广州:中山大学博士论文,2005.
    [85]郝嫒,徐天东,王宏程,孙立军.城市快速路交通流特性研究.交通运输工程与信息学报,2006,第4卷,第4期:21-25.
    [86]焦朋朋,陆化普.全路网改进动态OD反推模型[J].清华大学学报(自然科学版),2006,46(9),PP:1505-1509.
    [87]钟连德,荣建,周荣贵,李秀文.城市快速路与高速公路交通流特性的对比分析[J].公路交通科技,2005,22(1):48-52
    [88]Julier S J.and J K Uhlmann.A general method for approximating nonlinear transformations of probability distributions:Technical Rerport[R].Department of Engineering Science,University of Oxford,1996.
    [89]熊志华.道路行程时间可靠性基础理论与方法研究[D].北京:北京交通大学博士论文,2007.
    [90]Mashmassani H.S.,Hu T.-Y,Peeta S.,and Ziliaskopoulos.Development and testing of dynamic traffic assignment and simulation procedures for ATIS/ATMS applications[R].Technical Report,DTFH61-90-R-00074-FG.Center for Transportation Studies,The University of Texas at Austin.

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

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

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