應用格位傳送模式建構高速公路動態起迄矩陣推估演算法

A Dynamic Freeway Origin-Destination Matrices Estimation Algorithm with Cell Transmission Modeling

邱裕鈞(Yu-Chiun Chiou) ； 藍武王(Lawrence W. Lan) ； 許珮珊(Pei-Shan Shiu) ； 曾群明(Chun-Ming Tseng)

《運輸學刊》 23卷1期 (2011/03) Pp. 97-128

https://doi.org/10.6383/JCIT.201103.0097

摘要

本研究結合進階卡門濾波與格位傳送模式，建構遞迴動態O-D矩陣推估演算法，藉由該演算法模擬在不同交通情況下車輛到達型態之交通行為，並預測各依時O-D起迄對之到達型態，以便推估動態O-D矩陣。為驗證本演算法，本研究以6個O-D起迄對之小路網為範例，每6秒為1時階，推估90分鐘的O-D矩陣，再與Greenshields巨觀模式預測車輛旅行時間及假設進入車輛會於兩時階範圍內到達迄點之演算法進行比較。結果顯示本模式推估結果之RMSE遠較Greenshields巨觀模式為低。此外，本研究另以國道1號楊梅至泰山收費站間及臺中至臺北間進行實例應用，結果顯示本模式之RMSE均在可接受範圍，說明本演算法的有效性與實用價值。

關鍵字

動態起迄矩陣推估 ； 進階卡門濾波 ； 格位傳送模式

並列摘要

This study proposes an iterative dynamic O-D matrices estimation algorithm to effectively capture the traffic behaviors and their arrival distributions under various traffic conditions. The core logic of the proposed algorithm is to combine extended Kalman filtering with cell transmission model to simulate traffic movement behaviors so as to predict the arrival distributions of all O-D pair traffic in various time intervals, and then to estimate dynamic O-D matrices. To validate the performance of the proposed algorithm, a small-scale corridor example with six O-D pairs is tested, in which a set of 90-minute O-D matrices, varying at every six seconds is estimated. For comparison, the Greenshields macroscopic model, which predicts the travel time by assuming that entered traffic will arrive at their destinations within two time intervals, is also tested in the same corridor example. The results show that the proposed algorithm can obtain a relatively accurate estimation result with RMSE value much smaller than the Greenshields model. To further investigate the applicability of the proposed algorithm, two case corridors on Taiwan Freeway No.1: Yangmei Toll Station to Taishan Toll Station and Taichung Interchange to Taipei Interchange are conducted. The results show that the proposed algorithm can obtain satisfactory RMSE values, suggesting the effectiveness and applicability of the proposed algorithm.

並列關鍵字

Dynamic O-D estimation ； Extended Kalman filtering ； Cell transmission model

參考文獻

Bell, M.(1991).The Estimation of Origin-destination Matrices by Constrained Generalized Least Squares.Transportation Research Part B: Methodological.25(1),13-22.

Box, G. E. P.,Jenkins, G. M.(1976).Time Series Analysis: Forecasting and Control.San Francisco:Holden-Day.

Chang, G. L.,Tao, X.(1996).Estimation of Dynamic O-Ds for Urban Networks.Proceedings, 13th International Symposium on Transportation and Traffic Theory.(Proceedings, 13th International Symposium on Transportation and Traffic Theory).

Chang, G. L.,Tao, X.(1999).An Integrated Model for Estimating Time-Varying Network Origin-destination Distribution.Transportation Research Part A: Policy and Practice.33(5),381-399.

Chang, G. L.,Wu, J.(1994).Recursive Estimation of Time-varying Origin-destination Flows Traffic Counts in Freeway Corridors.Transportation Research Part B: Methodological.28(2),141-160.