A Novel Algorithm for Urban Traffic Congestion Detection Based on GPS Data Compression

被引：0

作者：

Xu, Xiujuan ^{[1
]}

Gao, Xiaobo ^{[1
]}

Zhao, Xiaowei ^{[1
]}

Xu, Zhenzhen ^{[1
]}

Chang, Huajian ^{[1
]}

机构：

[1] Dalian Univ Technol, Key Lab Ubiquitous Network & Serv Software Liaoni, Sch Software, Dalian 116620, Peoples R China

来源：

PROCEEDINGS 2016 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI) | 2016年

关键词：

Traffic Congestion; Intelligent Transportation System; Data Compression; Trajectory;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Traffic congestion exists in every big city of China. This paper designs a novel traffic congestion detection algorithm from two aspects. One is the offline traffic data processing and the other is congestion mode judgment by online monitoring. The offline data processing includes two pars: spatial information and temporal information in the trajectories. A trajectory is represented by a spatial path and a temporal sequence. This representation supports different compression approaches for spatial information and temporal information respectively, so that both spatial compression and temporal compression can achieve high compression effectiveness. The online monitoring is as following. Traffic congestion model is based on three parameters of traffic jams (average speed, density, traffic flow), then configured parameter values were calculated based on traffic data. Base on the rule of congestion threshold by city traffic management evaluation system, urban road design requirements and highways service level analysis of indicators and grading standards, we use standard function method to calculate the parameters of standardized integrated transport threshold, and then quantify the impact of each characteristic parameter congestion to achieve the goal. Finally, the road congestion is determined, and implement the traffic congestion judgment visualization.

引用

页码：107 / 112

页数：6

共 8 条

[1] EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH [J].

AHO, AV ;

CORASICK, MJ .

COMMUNICATIONS OF THE ACM, 1975, 18 (06) :333-340

[2]

Castro Pablo Samuel, 2012, Pervasive Computing. Proceedings of the 10th International Conference, Pervasive 2012, P57, DOI 10.1007/978-3-642-31205-2_4

[3] A Constructive Intelligent Transportation System for Urban Traffic Network in Developing Countries via GPS Data from Multiple Transportation Modes [J].