MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP

Published 1 January 2002

Joshua Greenfeld

Citations409

TL;DR

A topologically based matching procedure that was tested with low quality GPS data and the performance of the algorithms was found to produce outstanding results.

Abstract

GPS based navigation and route guidance systems are becoming increasingly popular among bus operators, fleet managers and travelers. To provide this functionality, one has to have a GPS receiver, a digital map of the traveled network and software that can associate (match) the user's position with a location on the digital map. Matching the user's location has to be done even when the GPS location and the underlying digital map have inaccuracies and errors. There are several approaches for solving this map matching task. Some only match the user's location to the nearest street node while others are able to locate the user at specific location on the traveled street segment. In this paper a topologically based matching procedure is presented. The procedure was tested with low quality GPS data to assess its robustness. The performance of the algorithms was found to produce outstanding results

Keywords

Computer ScienceEngineering

Transportation Research Part C Emerging TechnologiesSome map matching algorithms for personal navigation assistants

608 Citations2000Christopher E. White, David Bernstein +1 more

This paper considers map matching algorithms that can be used to reconcile inaccurate locational data with an inaccurate map/network.

A Kalman filter for integrating dead reckoning, map matching and GPS positioning

137 Citations2003Edward J. KRAKIWSKY, C.B. Harris +1 more

A Kalman filter has been developed to integrate the three positioning systems used in the Automatic Vehicle Location System (AVL 2000) being designed and developed in the Department of Surveying Engineering at the University of Calgary.

Increased accuracy of motor vehicle position estimation by utilising map data: vehicle dynamics, and other information sources

40 Citations2002C A Scott, C.R. Drane

A map-aided position estimation system whereby the raw position measurements are optimally translated so that they lie on the roads so that other sources of position information such as road type and road rules can be quantified and optimally incorporated into the estimation process.

IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesA MAP MATCHING METHOD WITH THE INNOVATION OF THE KALMAN FILTERING

39 Citations1996Takashi Jo, M Haseyamai +1 more

This paper proposes a map-matching method for automotive navigation systems that utilizes a Kalman filter algorithm and can achieve more accurate positioning than the correlation method.

In-vehicle route guidance systems using map-matched dead reckoning

24 Citations2002W. Clay Collier

It is concluded that initial tests, both via simulation and on the road, have validated the techniques and technology of route guidance using map matched dead reckoning for vehicle positioning.

Recognition of vehicle's location for navigation

18 Citations2003F. Iwaki, Masanobu Kakihara +1 more

It is confirmed that accurate and continuous car location is achievable by a method combining dead-reckoning via the geomagnetic sensor, map-matching, and signpost navigation, which is highly feasible in a small country like Japan.

Data sources and consolidation methods for creating, improving and maintaining navigation databases

6 Citations1993T.H. Schiff

The author explores the data requirements of a navigable database; the sources of data and collection strategies required to construct an accurate, reliable database; and the means and methods used to insure that the resulting database meets the standard of accuracy, completeness, and currentness required for vehicle navigation now and in the future.

Updating of digital road map

5 Citations2002M Shibata

Japan Digital Road Map Association (JDRMA) started to construct the digital road map database for the whole Japan in 1988 and the updating started in 1990, and the investigation to improve the updating procedure is continued.