Research on Coding of Road Information in ITS
-
摘要: 根据提出的一种交通量生成模型所产生的仿真数据,对城市交通中路况信息数据流的信源编码进行了研究. 压缩数据的方法是对初始信源等效变换,使变换后等效信源的概率分布比原信源更加有序,熵值更小,从而压缩率更高. 传输时还要对等效信源使用霍夫曼(Huffman)算法编出即时可译码,使该变长码的平均码长接近熵值. 给出的编码方案可用于智能交通系统(ITS)的车辆导航中对路况信息的传输.Abstract: The code of road information is analyzed, based on the data provided by a model of the traffic volume. The method to compress data is equivalent conversion of the initial source, so the probability distribution of the equivalent conversed source becomes more sequential with less entropy value and greater compression ratio than those of initial one. When being transmitted, the instantaneously decodable code could be coded via huffman-algorithm in order that the average length of variable length prefix code (VLPC) is closed to the entropy value of the source. The result shows that the correlation of traffic volume at a cross is more than that in a street as well as in whole a city. Its achievements can be applied in ITS to communicate the road information.
-
Key words:
- source coding /
- compression ratio /
- traffic flow /
- intelligent transport systems
-
[1] 杨兆升.运输系统规划与模型[M]. 北京:人民交通出版社, 1996. 20~35. [2]师延山.城市交通流量控制诱导系统中编码理论的研究 . 长春:吉林工业大学信息科学与工程学院,1998. [3]Shi Yanshan, Wang Ke, Yang Zhaosheng. Research on data stream coding of vehicle saturation in ITS . In:Yang Zhaoxia, ed. Traffic and transportation studies . Virginia:American society of civil engineers,1998. 662~672. [4]Wang Shulin, Shi Youqiu. An information-lossless compression method for grey scale images[J]. Chinese J Computers, 1991,1(1):74~78.
点击查看大图
计量
- 文章访问数: 2181
- HTML全文浏览量: 61
- PDF下载量: 1733
- 被引次数: 0