Probabilistic speed profiling for multi-lane road networks

Bing Zhang, Goce Trajcevski

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

Abstract

We address the problem of incorporating uncertain location data in the generation of speed profiles for vehicles on roads with multiple lanes. Moving objects' location data can be obtained from different/multiple sources-e.g., GPS on-board the moving objects, roadside sensors, cameras. However, each source has inherent limitations that affect the precision-from pure measurement-errors, to sparsity of their distribution. Incorporating such imprecision is paramount in any query/analytics oriented system that deals with location data. The difficulties multiply when one needs to reason about localization with lane-awareness and attempts to use the location-in-time data to enable effective navigation systems. To tackle this problem, we take a step towards: (a) incorporating uncertainty of the objects' locations into traditional map-matching processes, thereby augmenting them with its impact on different lanes, (b) introducing an information theoretic distance function that can be used to decide when two 'units' qualify to belong to a same cluster. Our experiments demonstrate that the proposed approach offers a more effective way to generate spatio-temporal clusters with similar speed profiles which, in turn, enables more efficient routes generation.

Original languageEnglish (US)
Title of host publicationProceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages164-173
Number of pages10
ISBN (Electronic)9781538639320
DOIs
StatePublished - Jun 29 2017
Event18th IEEE International Conference on Mobile Data Management, MDM 2017 - Daejeon, Korea, Republic of
Duration: May 29 2017Jun 1 2017

Publication series

NameProceedings - 18th IEEE International Conference on Mobile Data Management, MDM 2017

Other

Other18th IEEE International Conference on Mobile Data Management, MDM 2017
CountryKorea, Republic of
CityDaejeon
Period5/29/176/1/17

Keywords

  • Multi-lane roads
  • Speed profiles
  • Uncertain trajectories

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Probabilistic speed profiling for multi-lane road networks'. Together they form a unique fingerprint.

Cite this