Title :
An advanced computing architecture for large-scale network O-D estimation
Author :
Chang, Gang-Len ; Tao, Xiimding
Author_Institution :
Dept. of Civil Eng., Maryland Univ., College Park, MD, USA
Abstract :
Existing studies for road network O-D estimation from link counts remain exploratory in nature, mostly developed on the assumption of having reliable prior O-D matrices and an accurate dynamic traffic assignment model. The computational requirements for use in large-scale networks have never been addressed either. This research presents a mathematical model and its computing architecture that allow for real-time estimation of dynamic O-D matrices in large-scale networks. The proposed model employs only link flow counts and dynamic screenline flows, and makes no assumption on drivers´ route choice behavior. For a large network, the proposed model attacks the complex estimation issue in two stages: decomposing the entire network into several subnetworks for parallel computing in the first stage, followed by the update of key parameters with specially-designed screenline flows in the second stage. The preliminary results have shown the promising properties of the proposed method
Keywords :
control system analysis computing; large-scale systems; matrix algebra; parameter estimation; road traffic; traffic control; traffic engineering computing; O-D estimation; computing architecture; dynamic screenline flows; key parameter updating; large-scale road network; link flow counts; mathematical model; parallel computing; real-time estimation; road traffic management; screenline flows; Civil engineering; Computer architecture; Computer networks; Entropy; Large-scale systems; Least squares approximation; Logic; Matrix decomposition; Telecommunication traffic; Traffic control;
Conference_Titel :
Vehicle Navigation and Information Systems Conference, 1995. Proceedings. In conjunction with the Pacific Rim TransTech Conference. 6th International VNIS. 'A Ride into the Future'
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2587-7
DOI :
10.1109/VNIS.1995.518856