A Generic Methodological Framework for Cyber-ITS: Using Cyber-infrastructure in ITS Data Analysis Cases

This paper presents a method to capture the computational intensity and computing resource requirements of data analysis in intelligent transportation systems (ITS). These requirements can be transformed into a generic methodological framework for Cyber-ITS, mainly consisting of region-based ITS data divisions and tasks scheduling for processing, to support the efficient use of cyber-infrastructure (CI). To characterize the computational intensity of a particular ITS data analysis, the computational transformation is performed by data-centric and operation-centric transformation functions. The application of this framework is illustrated by two ITS data analysis cases: multi-sensor data fusion for traffic state estimation by integrating rough set theory with Dempster-Shafer (D-S) evidence theory, and geospatial computation on Global Positioning System (GPS) data for advertising value evaluation. To make the design of generic parallel computing solutions feasible for ITS data analysis in these cases, an approach is developed to decouple the region-based division from specific high performance computer (HPC) architecture and implement a prototype of the methodological framework. Experimental results show that the prototype implementation of the framework can be applied to divide the ITS data analysis into a load-balanced set of computing tasks, therefore facilitating the parallelized data fusion and geospatial computation to achieve remarkable speedup in computation time and throughput, without loss in accuracy.

[1]  Jan G. Bazan Behavioral Pattern Identification Through Rough Set Modeling , 2005, Fundam. Informaticae.

[2]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[3]  Javier J. Sánchez Medina,et al.  Traffic Signal Optimization in "La Almozara" District in Saragossa Under Congestion Conditions, Using Genetic Algorithms, Traffic Microsimulation, and Cluster Computing , 2010, IEEE Trans. Intell. Transp. Syst..

[4]  Young Cho,et al.  Estimating Velocity Fields on a Freeway From Low-Resolution Videos , 2006, IEEE Transactions on Intelligent Transportation Systems.

[5]  Jarkko Kari,et al.  Modified Traffic Cellular Automaton for the Density Classification Task , 2012, Fundam. Informaticae.

[6]  Dmitry B. Goldgof,et al.  Understanding Transit Scenes: A Survey on Human Behavior-Recognition Algorithms , 2010, IEEE Transactions on Intelligent Transportation Systems.

[7]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

[8]  Sinh Hoa Nguyen,et al.  Machine Learning for Traffic Prediction , 2012, Fundam. Informaticae.

[9]  Andrzej Skowron,et al.  Rough Set Approach to Behavioral Pattern Identification , 2007, Fundam. Informaticae.

[10]  Shaowen Wang,et al.  A theoretical approach to the use of cyberinfrastructure in geographical analysis , 2009, Int. J. Geogr. Inf. Sci..

[11]  Antonio J. Plaza,et al.  An experimental comparison of parallel algorithms for hyperspectral analysis using heterogeneous and homogeneous networks of workstations , 2008, Parallel Comput..

[12]  Wei Wu,et al.  Quadtree-based domain decomposition for parallel map-matching on GPS data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[13]  Yingjie Xia,et al.  Parallelized Fusion on Multisensor Transportation Data: A Case Study in CyberITS , 2013, Int. J. Intell. Syst..

[14]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[15]  Kuang Li,et al.  A Meta-level K-Means Method for Evaluating the Advertising Value of Urban Roads , 2011 .

[16]  Alessandro Saffiotti,et al.  The Transferable Belief Model , 1991, ECSQARU.

[17]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[18]  Mashrur Chowdhury,et al.  Real-Time Highway Traffic Condition Assessment Framework Using Vehicle–Infrastructure Integration (VII) With Artificial Intelligence (AI) , 2009, IEEE Transactions on Intelligent Transportation Systems.

[19]  E. Lefevre,et al.  Classifiers and distance-based evidential fusion for road travel time estimation , 2006, SPIE Defense + Commercial Sensing.

[20]  Keith Devlin Sets, Functions and Logic , 1981 .

[21]  Abder Koukam,et al.  Multi-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands , 2006, Fundam. Informaticae.

[22]  Ting Zhang,et al.  Parallelized extraction of traffic state estimation rules based on bootstrapping rough set , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.