A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment

Ye Tian, Yi Chang Chiu, Jian Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The travel impedance skim matrix is one of the essential intermediate products within transportation forecasting models. It reflects interzonal travel costs and is explicitly utilized in trip distribution and mode choice models. The traditional method of obtaining skim matrices is to execute multiple iterations of all-to-one or one-to-one time dependent shortest path algorithms. However, the computational and memory usage limits can be easily reached when dealing with mega-scale networks such as those with thousands of zones. This paper proposes two new ideas of extracting the interzonal travel impedance information from the already existing vehicle trajectories. The numerical experiments highlight huge potential advantages of the proposed approaches in terms of saving both memory and CPU time.

Original languageEnglish (US)
Title of host publicationCICTP 2019
Subtitle of host publicationTransportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals
EditorsLei Zhang, Jianming Ma, Pan Liu, Guangjun Zhang
PublisherAmerican Society of Civil Engineers (ASCE)
Pages4412-4423
Number of pages12
ISBN (Electronic)9780784482292
DOIs
StatePublished - Jan 1 2019
Event19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019 - Nanjing, China
Duration: Jul 6 2019Jul 8 2019

Publication series

NameCICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals

Conference

Conference19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019
CountryChina
CityNanjing
Period7/6/197/8/19

Fingerprint

Travel time
travel
Trajectories
traffic
Data storage equipment
Program processors
Costs
Experiments
experiment
costs
time

ASJC Scopus subject areas

  • Transportation

Cite this

Tian, Y., Chiu, Y. C., & Sun, J. (2019). A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment. In L. Zhang, J. Ma, P. Liu, & G. Zhang (Eds.), CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals (pp. 4412-4423). (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals). American Society of Civil Engineers (ASCE). https://doi.org/10.1061/9780784482292.381

A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment. / Tian, Ye; Chiu, Yi Chang; Sun, Jian.

CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. ed. / Lei Zhang; Jianming Ma; Pan Liu; Guangjun Zhang. American Society of Civil Engineers (ASCE), 2019. p. 4412-4423 (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tian, Y, Chiu, YC & Sun, J 2019, A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment. in L Zhang, J Ma, P Liu & G Zhang (eds), CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals, American Society of Civil Engineers (ASCE), pp. 4412-4423, 19th COTA International Conference of Transportation Professionals: Transportation in China - Connecting the World, CICTP 2019, Nanjing, China, 7/6/19. https://doi.org/10.1061/9780784482292.381
Tian Y, Chiu YC, Sun J. A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment. In Zhang L, Ma J, Liu P, Zhang G, editors, CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. American Society of Civil Engineers (ASCE). 2019. p. 4412-4423. (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals). https://doi.org/10.1061/9780784482292.381
Tian, Ye ; Chiu, Yi Chang ; Sun, Jian. / A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment. CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals. editor / Lei Zhang ; Jianming Ma ; Pan Liu ; Guangjun Zhang. American Society of Civil Engineers (ASCE), 2019. pp. 4412-4423 (CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals).
@inproceedings{5e911d1d99bc40fa8f768f6167a52141,
title = "A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment",
abstract = "The travel impedance skim matrix is one of the essential intermediate products within transportation forecasting models. It reflects interzonal travel costs and is explicitly utilized in trip distribution and mode choice models. The traditional method of obtaining skim matrices is to execute multiple iterations of all-to-one or one-to-one time dependent shortest path algorithms. However, the computational and memory usage limits can be easily reached when dealing with mega-scale networks such as those with thousands of zones. This paper proposes two new ideas of extracting the interzonal travel impedance information from the already existing vehicle trajectories. The numerical experiments highlight huge potential advantages of the proposed approaches in terms of saving both memory and CPU time.",
author = "Ye Tian and Chiu, {Yi Chang} and Jian Sun",
year = "2019",
month = "1",
day = "1",
doi = "10.1061/9780784482292.381",
language = "English (US)",
series = "CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals",
publisher = "American Society of Civil Engineers (ASCE)",
pages = "4412--4423",
editor = "Lei Zhang and Jianming Ma and Pan Liu and Guangjun Zhang",
booktitle = "CICTP 2019",

}

TY - GEN

T1 - A trajectory-mining approach to derive travel time skim matrix in dynamic traffic assignment

AU - Tian, Ye

AU - Chiu, Yi Chang

AU - Sun, Jian

PY - 2019/1/1

Y1 - 2019/1/1

N2 - The travel impedance skim matrix is one of the essential intermediate products within transportation forecasting models. It reflects interzonal travel costs and is explicitly utilized in trip distribution and mode choice models. The traditional method of obtaining skim matrices is to execute multiple iterations of all-to-one or one-to-one time dependent shortest path algorithms. However, the computational and memory usage limits can be easily reached when dealing with mega-scale networks such as those with thousands of zones. This paper proposes two new ideas of extracting the interzonal travel impedance information from the already existing vehicle trajectories. The numerical experiments highlight huge potential advantages of the proposed approaches in terms of saving both memory and CPU time.

AB - The travel impedance skim matrix is one of the essential intermediate products within transportation forecasting models. It reflects interzonal travel costs and is explicitly utilized in trip distribution and mode choice models. The traditional method of obtaining skim matrices is to execute multiple iterations of all-to-one or one-to-one time dependent shortest path algorithms. However, the computational and memory usage limits can be easily reached when dealing with mega-scale networks such as those with thousands of zones. This paper proposes two new ideas of extracting the interzonal travel impedance information from the already existing vehicle trajectories. The numerical experiments highlight huge potential advantages of the proposed approaches in terms of saving both memory and CPU time.

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

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

U2 - 10.1061/9780784482292.381

DO - 10.1061/9780784482292.381

M3 - Conference contribution

AN - SCOPUS:85070268914

T3 - CICTP 2019: Transportation in China - Connecting the World - Proceedings of the 19th COTA International Conference of Transportation Professionals

SP - 4412

EP - 4423

BT - CICTP 2019

A2 - Zhang, Lei

A2 - Ma, Jianming

A2 - Liu, Pan

A2 - Zhang, Guangjun

PB - American Society of Civil Engineers (ASCE)

ER -