Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions

Jorge Poco, Harish Doraiswamy, Huy T. Vo, João L D Comba, Juliana Freire, Cláudio T. Silva

Research output: Contribution to journalArticle

Abstract

The traffic infrastructure greatly impacts the quality of life in urban environments. To optimize this infrastructure, engineers and decision makers need to explore traffic data. In doing so, they face two important challenges: the sparseness of speed sensors that cover only a limited number of road segments, and the complexity of traffic patterns they need to analyze. In this paper we take a first step at addressing these challenges. We use New York City (NYC) taxi trips as sensors to capture traffic information. While taxis provide substantial coverage of the city, the data captured about taxi trips contain neither the location of taxis at frequent intervals nor their routes. We propose an efficient traffic model to derive speed and direction information from these data, and show that it provides reliable estimates. Using these estimates, we define a time-varying vector-valued function on a directed graph representing the road network, and adapt techniques used for vector fields to visualize the traffic dynamics. We demonstrate the utility of our technique in several case studies that reveal interesting mobility patterns in NYC's traffic. These patterns were validated by experts from NYC's Department of Transportation and the NYC Taxi & Limousine Commission, who also provided interesting insights into these results.

Original languageEnglish (US)
Pages (from-to)161-170
Number of pages10
JournalComputer Graphics Forum
Volume34
Issue number3
DOIs
StatePublished - Jun 1 2015

Fingerprint

Directed graphs
Sensors
Engineers

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions. / Poco, Jorge; Doraiswamy, Harish; Vo, Huy T.; Comba, João L D; Freire, Juliana; Silva, Cláudio T.

In: Computer Graphics Forum, Vol. 34, No. 3, 01.06.2015, p. 161-170.

Research output: Contribution to journalArticle

Poco, Jorge ; Doraiswamy, Harish ; Vo, Huy T. ; Comba, João L D ; Freire, Juliana ; Silva, Cláudio T. / Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions. In: Computer Graphics Forum. 2015 ; Vol. 34, No. 3. pp. 161-170.
@article{a460d3fb014a44c48f1b9b605fc487a9,
title = "Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions",
abstract = "The traffic infrastructure greatly impacts the quality of life in urban environments. To optimize this infrastructure, engineers and decision makers need to explore traffic data. In doing so, they face two important challenges: the sparseness of speed sensors that cover only a limited number of road segments, and the complexity of traffic patterns they need to analyze. In this paper we take a first step at addressing these challenges. We use New York City (NYC) taxi trips as sensors to capture traffic information. While taxis provide substantial coverage of the city, the data captured about taxi trips contain neither the location of taxis at frequent intervals nor their routes. We propose an efficient traffic model to derive speed and direction information from these data, and show that it provides reliable estimates. Using these estimates, we define a time-varying vector-valued function on a directed graph representing the road network, and adapt techniques used for vector fields to visualize the traffic dynamics. We demonstrate the utility of our technique in several case studies that reveal interesting mobility patterns in NYC's traffic. These patterns were validated by experts from NYC's Department of Transportation and the NYC Taxi & Limousine Commission, who also provided interesting insights into these results.",
author = "Jorge Poco and Harish Doraiswamy and Vo, {Huy T.} and Comba, {Jo{\~a}o L D} and Juliana Freire and Silva, {Cl{\'a}udio T.}",
year = "2015",
month = "6",
day = "1",
doi = "10.1111/cgf.12628",
language = "English (US)",
volume = "34",
pages = "161--170",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions

AU - Poco, Jorge

AU - Doraiswamy, Harish

AU - Vo, Huy T.

AU - Comba, João L D

AU - Freire, Juliana

AU - Silva, Cláudio T.

PY - 2015/6/1

Y1 - 2015/6/1

N2 - The traffic infrastructure greatly impacts the quality of life in urban environments. To optimize this infrastructure, engineers and decision makers need to explore traffic data. In doing so, they face two important challenges: the sparseness of speed sensors that cover only a limited number of road segments, and the complexity of traffic patterns they need to analyze. In this paper we take a first step at addressing these challenges. We use New York City (NYC) taxi trips as sensors to capture traffic information. While taxis provide substantial coverage of the city, the data captured about taxi trips contain neither the location of taxis at frequent intervals nor their routes. We propose an efficient traffic model to derive speed and direction information from these data, and show that it provides reliable estimates. Using these estimates, we define a time-varying vector-valued function on a directed graph representing the road network, and adapt techniques used for vector fields to visualize the traffic dynamics. We demonstrate the utility of our technique in several case studies that reveal interesting mobility patterns in NYC's traffic. These patterns were validated by experts from NYC's Department of Transportation and the NYC Taxi & Limousine Commission, who also provided interesting insights into these results.

AB - The traffic infrastructure greatly impacts the quality of life in urban environments. To optimize this infrastructure, engineers and decision makers need to explore traffic data. In doing so, they face two important challenges: the sparseness of speed sensors that cover only a limited number of road segments, and the complexity of traffic patterns they need to analyze. In this paper we take a first step at addressing these challenges. We use New York City (NYC) taxi trips as sensors to capture traffic information. While taxis provide substantial coverage of the city, the data captured about taxi trips contain neither the location of taxis at frequent intervals nor their routes. We propose an efficient traffic model to derive speed and direction information from these data, and show that it provides reliable estimates. Using these estimates, we define a time-varying vector-valued function on a directed graph representing the road network, and adapt techniques used for vector fields to visualize the traffic dynamics. We demonstrate the utility of our technique in several case studies that reveal interesting mobility patterns in NYC's traffic. These patterns were validated by experts from NYC's Department of Transportation and the NYC Taxi & Limousine Commission, who also provided interesting insights into these results.

UR - http://www.scopus.com/inward/record.url?scp=84937862550&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84937862550&partnerID=8YFLogxK

U2 - 10.1111/cgf.12628

DO - 10.1111/cgf.12628

M3 - Article

VL - 34

SP - 161

EP - 170

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -