Simple map-matching algorithm applied to intelligent winter maintenance vehicle data

Carola A. Blazquez, Alan P. Vonderohe

Resultado de la investigación: Article

35 Citas (Scopus)

Resumen

Intelligent winter maintenance vehicles are equipped with automatic vehicle location (AVL) technology, including differential Global Positioning System (DGPS) receivers and various additional sensors that collect equipment status and material use data. DGPS data points are associated with the nearest roadway centerline by calculating minimum perpendicular distances between each roadway centerline representation and the DGPS data points. Highly accurate roadway centerline maps and DGPS measurements are not always available. Thus, spatial mismatches may occur at converging and diverging roadways, divided highways, and intersections. Decision makers use winter maintenance performance measures to evaluate achievement of goals and objectives and to improve winter maintenance operations in public agencies. These performance measures are sensitive to spatial mismatches, which need to be resolved before calculations are done. This paper presents a simple map-matching algorithm that resolves spatial ambiguities by determining the correct roadway centerline on which the vehicle is traveling. The algorithm computes shortest paths between snapped DGPS data points using network topology and turn restrictions. A path is considered viable, and locations for the snapped DGPS data points correct, if similarity exists between values of calculated and recorded vehicle speeds. If a path is not feasible, DGPS points are snapped to alternative roadway centerlines contained within their buffers, shortest paths are recalculated, and speeds are again compared. Examples are presented to illustrate the implementation and effectiveness of the algorithm.

Idioma originalEnglish
Páginas (desde-hasta)68-76
Número de páginas9
PublicaciónTransportation Research Record
N.º1935
DOI
EstadoPublished - 1 ene 2005

Huella dactilar

Global positioning system
Topology
Sensors

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Citar esto

@article{2283a4a42d874a8f9e8ea7ee845bdf7a,
title = "Simple map-matching algorithm applied to intelligent winter maintenance vehicle data",
abstract = "Intelligent winter maintenance vehicles are equipped with automatic vehicle location (AVL) technology, including differential Global Positioning System (DGPS) receivers and various additional sensors that collect equipment status and material use data. DGPS data points are associated with the nearest roadway centerline by calculating minimum perpendicular distances between each roadway centerline representation and the DGPS data points. Highly accurate roadway centerline maps and DGPS measurements are not always available. Thus, spatial mismatches may occur at converging and diverging roadways, divided highways, and intersections. Decision makers use winter maintenance performance measures to evaluate achievement of goals and objectives and to improve winter maintenance operations in public agencies. These performance measures are sensitive to spatial mismatches, which need to be resolved before calculations are done. This paper presents a simple map-matching algorithm that resolves spatial ambiguities by determining the correct roadway centerline on which the vehicle is traveling. The algorithm computes shortest paths between snapped DGPS data points using network topology and turn restrictions. A path is considered viable, and locations for the snapped DGPS data points correct, if similarity exists between values of calculated and recorded vehicle speeds. If a path is not feasible, DGPS points are snapped to alternative roadway centerlines contained within their buffers, shortest paths are recalculated, and speeds are again compared. Examples are presented to illustrate the implementation and effectiveness of the algorithm.",
author = "Blazquez, {Carola A.} and Vonderohe, {Alan P.}",
year = "2005",
month = "1",
day = "1",
doi = "10.3141/1935-08",
language = "English",
pages = "68--76",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "1935",

}

Simple map-matching algorithm applied to intelligent winter maintenance vehicle data. / Blazquez, Carola A.; Vonderohe, Alan P.

En: Transportation Research Record, N.º 1935, 01.01.2005, p. 68-76.

Resultado de la investigación: Article

TY - JOUR

T1 - Simple map-matching algorithm applied to intelligent winter maintenance vehicle data

AU - Blazquez, Carola A.

AU - Vonderohe, Alan P.

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Intelligent winter maintenance vehicles are equipped with automatic vehicle location (AVL) technology, including differential Global Positioning System (DGPS) receivers and various additional sensors that collect equipment status and material use data. DGPS data points are associated with the nearest roadway centerline by calculating minimum perpendicular distances between each roadway centerline representation and the DGPS data points. Highly accurate roadway centerline maps and DGPS measurements are not always available. Thus, spatial mismatches may occur at converging and diverging roadways, divided highways, and intersections. Decision makers use winter maintenance performance measures to evaluate achievement of goals and objectives and to improve winter maintenance operations in public agencies. These performance measures are sensitive to spatial mismatches, which need to be resolved before calculations are done. This paper presents a simple map-matching algorithm that resolves spatial ambiguities by determining the correct roadway centerline on which the vehicle is traveling. The algorithm computes shortest paths between snapped DGPS data points using network topology and turn restrictions. A path is considered viable, and locations for the snapped DGPS data points correct, if similarity exists between values of calculated and recorded vehicle speeds. If a path is not feasible, DGPS points are snapped to alternative roadway centerlines contained within their buffers, shortest paths are recalculated, and speeds are again compared. Examples are presented to illustrate the implementation and effectiveness of the algorithm.

AB - Intelligent winter maintenance vehicles are equipped with automatic vehicle location (AVL) technology, including differential Global Positioning System (DGPS) receivers and various additional sensors that collect equipment status and material use data. DGPS data points are associated with the nearest roadway centerline by calculating minimum perpendicular distances between each roadway centerline representation and the DGPS data points. Highly accurate roadway centerline maps and DGPS measurements are not always available. Thus, spatial mismatches may occur at converging and diverging roadways, divided highways, and intersections. Decision makers use winter maintenance performance measures to evaluate achievement of goals and objectives and to improve winter maintenance operations in public agencies. These performance measures are sensitive to spatial mismatches, which need to be resolved before calculations are done. This paper presents a simple map-matching algorithm that resolves spatial ambiguities by determining the correct roadway centerline on which the vehicle is traveling. The algorithm computes shortest paths between snapped DGPS data points using network topology and turn restrictions. A path is considered viable, and locations for the snapped DGPS data points correct, if similarity exists between values of calculated and recorded vehicle speeds. If a path is not feasible, DGPS points are snapped to alternative roadway centerlines contained within their buffers, shortest paths are recalculated, and speeds are again compared. Examples are presented to illustrate the implementation and effectiveness of the algorithm.

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

U2 - 10.3141/1935-08

DO - 10.3141/1935-08

M3 - Article

AN - SCOPUS:33646396765

SP - 68

EP - 76

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 1935

ER -