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
Publication statusPublished - 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

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