Online monitoring of local taxi travel momentum and congestion effects using projections of taxi GPS-based vector fields

Xintao Liu, Joseph Ying Jun Chow, Songnian Li

Research output: Contribution to journalArticle

Abstract

Ubiquitous taxi trajectory data has made it possible to apply it to different types of travel analysis. Of interest is the need to allow someone to monitor travel momentum and associated congestion in any location in space in real time. However, despite an abundant literature in taxi data visualization and its applicability to travel analysis, no easy method exists. To measure taxi travel momentum at a location, current methods require filtering taxi trajectories that stop at a location at a particular time range, which is computationally expensive. We propose an alternative, computationally cheaper way based on preprocessing vector fields from the trajectories. Algorithms are formalized for generating vector kernel density to estimate a travel-model-free vector field-based representation of travel momentum in an urban space. The algorithms are shared online as an open source GIS 3D extension called VectorKD. Using 17 million daily taxi GPS points within Beijing over a 4-day period, we demonstrate how to generate in real time a series of projections from a continuously updated vector field of taxi travel momentum to query a point of interest anywhere in a city, such as the CBD or the airport. This method allows a policy-maker to automatically identify temporal net influxes of travel demand to a location. The proposed methodology is shown to be over twenty times faster than a conventional selection query of trajectories. We also demonstrate, using taxi data entering the Beijing Capital International Airport and the CBD, how we can quantify in nearly real time the occurrence and magnitude of inbound or outbound queueing and congestion periods due to taxis cruising or waiting for passengers, all without having to fit any mathematical queueing model to the data.

Original languageEnglish (US)
Pages (from-to)253-274
Number of pages22
JournalJournal of Geographical Systems
Volume20
Issue number3
DOIs
StatePublished - Jul 1 2018

Fingerprint

taxis
congestion
projection
momentum
GPS
travel
monitoring
trajectory
airport
travel demand
effect
visualization
Geographical Information System
GIS
methodology
time
demand

Keywords

  • Beijing
  • GIS
  • Spatial analysis
  • Taxi data
  • Travel pattern
  • Vector kernel density

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Earth-Surface Processes

Cite this

Online monitoring of local taxi travel momentum and congestion effects using projections of taxi GPS-based vector fields. / Liu, Xintao; Chow, Joseph Ying Jun; Li, Songnian.

In: Journal of Geographical Systems, Vol. 20, No. 3, 01.07.2018, p. 253-274.

Research output: Contribution to journalArticle

@article{4f2fd9187ae14645bb2be232324b33f5,
title = "Online monitoring of local taxi travel momentum and congestion effects using projections of taxi GPS-based vector fields",
abstract = "Ubiquitous taxi trajectory data has made it possible to apply it to different types of travel analysis. Of interest is the need to allow someone to monitor travel momentum and associated congestion in any location in space in real time. However, despite an abundant literature in taxi data visualization and its applicability to travel analysis, no easy method exists. To measure taxi travel momentum at a location, current methods require filtering taxi trajectories that stop at a location at a particular time range, which is computationally expensive. We propose an alternative, computationally cheaper way based on preprocessing vector fields from the trajectories. Algorithms are formalized for generating vector kernel density to estimate a travel-model-free vector field-based representation of travel momentum in an urban space. The algorithms are shared online as an open source GIS 3D extension called VectorKD. Using 17 million daily taxi GPS points within Beijing over a 4-day period, we demonstrate how to generate in real time a series of projections from a continuously updated vector field of taxi travel momentum to query a point of interest anywhere in a city, such as the CBD or the airport. This method allows a policy-maker to automatically identify temporal net influxes of travel demand to a location. The proposed methodology is shown to be over twenty times faster than a conventional selection query of trajectories. We also demonstrate, using taxi data entering the Beijing Capital International Airport and the CBD, how we can quantify in nearly real time the occurrence and magnitude of inbound or outbound queueing and congestion periods due to taxis cruising or waiting for passengers, all without having to fit any mathematical queueing model to the data.",
keywords = "Beijing, GIS, Spatial analysis, Taxi data, Travel pattern, Vector kernel density",
author = "Xintao Liu and Chow, {Joseph Ying Jun} and Songnian Li",
year = "2018",
month = "7",
day = "1",
doi = "10.1007/s10109-018-0273-6",
language = "English (US)",
volume = "20",
pages = "253--274",
journal = "Journal of Geographical Systems",
issn = "1435-5930",
publisher = "Springer Verlag",
number = "3",

}

TY - JOUR

T1 - Online monitoring of local taxi travel momentum and congestion effects using projections of taxi GPS-based vector fields

AU - Liu, Xintao

AU - Chow, Joseph Ying Jun

AU - Li, Songnian

PY - 2018/7/1

Y1 - 2018/7/1

N2 - Ubiquitous taxi trajectory data has made it possible to apply it to different types of travel analysis. Of interest is the need to allow someone to monitor travel momentum and associated congestion in any location in space in real time. However, despite an abundant literature in taxi data visualization and its applicability to travel analysis, no easy method exists. To measure taxi travel momentum at a location, current methods require filtering taxi trajectories that stop at a location at a particular time range, which is computationally expensive. We propose an alternative, computationally cheaper way based on preprocessing vector fields from the trajectories. Algorithms are formalized for generating vector kernel density to estimate a travel-model-free vector field-based representation of travel momentum in an urban space. The algorithms are shared online as an open source GIS 3D extension called VectorKD. Using 17 million daily taxi GPS points within Beijing over a 4-day period, we demonstrate how to generate in real time a series of projections from a continuously updated vector field of taxi travel momentum to query a point of interest anywhere in a city, such as the CBD or the airport. This method allows a policy-maker to automatically identify temporal net influxes of travel demand to a location. The proposed methodology is shown to be over twenty times faster than a conventional selection query of trajectories. We also demonstrate, using taxi data entering the Beijing Capital International Airport and the CBD, how we can quantify in nearly real time the occurrence and magnitude of inbound or outbound queueing and congestion periods due to taxis cruising or waiting for passengers, all without having to fit any mathematical queueing model to the data.

AB - Ubiquitous taxi trajectory data has made it possible to apply it to different types of travel analysis. Of interest is the need to allow someone to monitor travel momentum and associated congestion in any location in space in real time. However, despite an abundant literature in taxi data visualization and its applicability to travel analysis, no easy method exists. To measure taxi travel momentum at a location, current methods require filtering taxi trajectories that stop at a location at a particular time range, which is computationally expensive. We propose an alternative, computationally cheaper way based on preprocessing vector fields from the trajectories. Algorithms are formalized for generating vector kernel density to estimate a travel-model-free vector field-based representation of travel momentum in an urban space. The algorithms are shared online as an open source GIS 3D extension called VectorKD. Using 17 million daily taxi GPS points within Beijing over a 4-day period, we demonstrate how to generate in real time a series of projections from a continuously updated vector field of taxi travel momentum to query a point of interest anywhere in a city, such as the CBD or the airport. This method allows a policy-maker to automatically identify temporal net influxes of travel demand to a location. The proposed methodology is shown to be over twenty times faster than a conventional selection query of trajectories. We also demonstrate, using taxi data entering the Beijing Capital International Airport and the CBD, how we can quantify in nearly real time the occurrence and magnitude of inbound or outbound queueing and congestion periods due to taxis cruising or waiting for passengers, all without having to fit any mathematical queueing model to the data.

KW - Beijing

KW - GIS

KW - Spatial analysis

KW - Taxi data

KW - Travel pattern

KW - Vector kernel density

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

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

U2 - 10.1007/s10109-018-0273-6

DO - 10.1007/s10109-018-0273-6

M3 - Article

VL - 20

SP - 253

EP - 274

JO - Journal of Geographical Systems

JF - Journal of Geographical Systems

SN - 1435-5930

IS - 3

ER -