Estimating link travel time distribution using network tomography technique

Peibo Duan, Guoqiang Mao, Baoqi Huang, Jun Kang

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


Recently, link travel time distribution (LTTD) estimation has gained a lot of interest since the probabilistic model not only captures the dynamic features of link travel time but also provides abundant knowledge like the mean and variance which can be used as indicators to analyze link travel time reliability. However, existing methods still suffer from a number of problems: 1) most studies employ parametric models, e.g., Gaussian, which is only suitable in the limited traffic conditions like free flow or congestion. 2) many techniques heavily rely on the measurements detected on the roads. They cannot be applied to the whole road network since there is absence of observations in some roads due to the limited number of traffic detectors installed in the road network. In lieu of the aforementioned challenges, in the paper, we employ kernel density estimator (KDE) to model LTTD which is validated to be effective in any state of traffic condition. Further, motivated by the network tomography techniques, we propose an expectation maximization (EM) based algorithm to estimate model parameters only with end-to-end (E2E) measurements detected by traffic detectors at or near some road intersections. With 3.0e+07 GPS trajectories collected by the taxicabs in Xi'an, China, the experimental results show that the LTTD estimated by our proposed method are in excellent agreement with the empirical distributions, and better than its counterparts adopting Gaussian and log-normal models.

Original languageEnglish
Title of host publicationThe 2019 IEEE Intelligent Transportation Systems Conference - ITSC
EditorsDavid Fernández, Seung-Hyun Kong, Jorge Villagrá
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781538670248, 9781538670231
ISBN (Print)9781538670255
Publication statusPublished - 2019
Externally publishedYes
EventIEEE Conference on Intelligent Transportation Systems 2019 - Auckland, New Zealand
Duration: 27 Oct 201930 Oct 2019
Conference number: 22nd (Proceedings)


ConferenceIEEE Conference on Intelligent Transportation Systems 2019
Abbreviated titleITSC 2019
Country/TerritoryNew Zealand
Internet address

Cite this