题名: |
ADVANCES IN DISCRETE-TIME DYNAMIC DATA REPRESENTATION WITH APPLICATIONS TO INTELLIGENT TRANSPORTATION SYSTEMS. |
作者: |
Chabini-I; Yadappanavar-V |
关键词: |
Algorithms-; Bit-streams; Data-communications; Data-storage; Discrete-time-dynamic-data; Intelligent-transportation-systems; Real-time-data-processing; Travel-time |
摘要: |
Efficient storage, processing, and communication of dynamic data are at the heart of intelligent transportation systems (ITS) applications. The speed of communication and processing as well as the storage space required by such data depend on the method used for its representation. ITS applications typically involve dynamic data that are discrete and require fast computation and communication speeds to support real-time operations. An efficient representation method is presented, which is called the bit-stream representation, for discrete-time dynamic data. Its positive impacts are presented by developing efficient representations for storage and communication of travel times in dynamic transportation networks. It is shown theoretically that this representation method typically leads to an L/2-fold gain in both storage space and communication speed compared with methods that represent discrete-time dynamic data using L-bits to store an integer. The proposed representation holds the potential to develop new faster algorithms that would directly operate on dynamic data represented as bit streams. |
总页数: |
Transportation Research Record. 2001. (1771) pp209-218 (4 Fig., 15 Ref.) |
报告类型: |
科技报告 |