TRB Pubsindex
Text Size:

Title:

Extracting Traffic Patterns from Loop Detector Data Using Multiple Change Point Detection

Accession Number:

01517607

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

In this paper, we first introduce the Pruned Exact Linear Time (PELT)—a segmentation approach for detecting multiple changepoints—to automatically identify the onset of congested periods of freeway operation using original, disaggregated, 30-second loop detector occupancy data. The purpose of the algorithm is to detect and map phase transitions in the occupancy data, keeping the general features of the traffic pattern while substantially reducing time in computation, retrieving, and presenting data with computation complexity that is only O(n). By using PELT, the start and end of the congestion period is identified automatically. The algorithm is tested on data from over 1000 mainline detectors in Orange County, California, USA both for a single day and for a month. The compression ratio of occupancy data is about 38.5, allowing an opportunity to analyze and monitor traffic in a more efficient way. This research provides an approach to quantify and display both the beginning of the congestion as well as total congestion duration on temporal-spatial maps that could lead to an inexpensive means to improve the quality of ramp metering settings and real time traffic monitoring.

Supplemental Notes:

This paper was sponsored by TRB committee AHB20 Freeway Operations.

Monograph Accession #:

01503729

Report/Paper Numbers:

14-1366

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Yang, Ming-Hsun
Luong, Thuy T.B.
Recker, Will

Pagination:

14p

Publication Date:

2014

Conference:

Transportation Research Board 93rd Annual Meeting

Location: Washington DC
Date: 2014-1-12 to 2014-1-16
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Geographic Terms:

Subject Areas:

Data and Information Technology; Highways; Operations and Traffic Management; I71: Traffic Theory; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2014 Paper #14-1366

Files:

TRIS, TRB, ATRI

Created Date:

Jan 27 2014 2:31PM