A Hybrid Soft Computing Approach to Link Travel Speed Estimation
The field of dynamic vehicle routing and scheduling is growing at a strong pace nowadays due to the many potential applications in urban traffic management. In recent times there have been many attempts to estimate the vehicle travel times over congested links. As opposed to the previous decade where traffic information was collected mainly by fixed devices with high maintenance costs, the advent of GPS has resulted in data being progressively collected using probe cars equipped with GPS-based communication modules. Typically traditional methods used for analyzing the data collected using fixed devices need to be extended. The aim of this research is to propose a hybrid method for estimating the optimal link speed using the data acquired from probe cars using combination of the fuzzy c-means (FCM) algorithm with multiple regression analysis. The paper describes how the probe data are analyzed and automatically classified into three groups of speed patterns and the link speed is predicted from these clusters using multiple regression. In performance tests, the proposed method is robust and is able to provide accurate travel time estimates.
KeywordsTravel Time Traffic Information Transportation Research Part Link Travel Time Dynamic Traffic Assignment
Unable to display preview. Download preview PDF.
- 4.Coifman, B.: Estimating Travel Times and Vehicle Trajectories on Freeways Using Dual Loop Detectors. Transportation Research: Part A 36(4), 351–364 (2002)Google Scholar
- 7.Kim, Y.C., Choi, K.J., Kim, D.K., Oh, K.D.: Estimation of Link Travel Speed Using Single Loop Detector Measurements for Signalized Arterials. Journal of Transportation Research Society of Korea 15(4), 53–71 (1997)Google Scholar
- 9.Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algoritms. Plenum Press, New York (1981)Google Scholar
- 10.Dion, F., Rakha, H.: Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates, Transportation Research Part B: Methodological (in Press)Google Scholar