Hadamard Product Decomposition and Mutually Exclusive Matrices on Network Structure and Utilization

Graphs are very important mathematical structures used in many applications, one of which is transportation science. When dealing with transportation networks, one deals not only with the network structure, but also with information related to the utilization of the elements of the network, which can be shown using flow and origin-destination matrices. This paper extends an algebraic model used to relate all these components by deriving additional relationships and constructing a more structured understanding of the model. Specifically, the paper introduces the concept of mutually exclusive matrices, and shows their effect when decomposing the components of a Hadamard product on matrices. Keywords— network theory and technology, ICT, intelligent transportation

[1]  Randall Guensler,et al.  Measuring Control Delay Components Using Second-by-Second GPS Speed Data , 2008 .

[2]  K. Ramachandra Rao,et al.  Traffic Data Collection under Mixed Traffic Conditions Using Video Image Processing , 2009 .

[3]  Hyunmyung Kim,et al.  MULTIPLE-VEHICLE ORIGIN--DESTINATION MATRIX ESTIMATION FROM TRAFFIC COUNTS USING GENETIC ALGORITHM , 2004 .

[4]  Heng Wei,et al.  Closure of "Video-Capture-Based Approach to Extract Multiple Vehicular Trajectory Data for Traffic Modeling" , 2005 .

[5]  Gary A. Davis,et al.  Application of Prediction-Error Minimization and Maximum Likelihood to Estimate Intersection O-D Matrices from Traffic Counts , 1989, Transp. Sci..

[6]  S. Bera,et al.  Estimation of origin-destination matrix from traffic counts: the state of the art , 2011 .

[7]  Chen Xing,et al.  Approaching OD trip volumes based on inverse T-V equation , 1998 .

[8]  Kardi Teknomo,et al.  A theoretical foundation for the relationship between generalized origin–destination matrix and flow matrix based on ordinal graph trajectories , 2014 .

[9]  Daiheng Ni,et al.  Trajectory Reconstruction for Travel Time Estimation , 2008, J. Intell. Transp. Syst..

[10]  Qiang Meng,et al.  Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium , 2001, Transp. Sci..

[11]  Ennio Cascetta,et al.  Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts , 1993, Transp. Sci..