Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/5484

Title: Map-matching in complex urban road networks
Authors: Ochieng, Washington Y.
Quddus, Mohammed A.
Noland, Robert B.
Keywords: Global positioning system
Dead-reckoning
Kalman Filter
Map matching
Transport telematics
Intelligent transportation system
Issue Date: 2003
Publisher: © Brazilian Society of Cartography, Geodesy, Photogrammetry and Remote Sensing (SBC)
Citation: OCHIENG, W.Y., QUDDUS, M.A. and NOLAND, R.B., 2003. Map-matching in complex urban road networks. Brazilian Journal of Cartography, 55 (2), pp. 1-14
Abstract: Global Navigation Satellite Systems (GNSS) such as GPS and digital road maps can be used for land vehicle navigation systems. However, GPS requires a level of augmentation with other navigation sensors and systems such as Dead Reckoning (DR) devices, in order to achieve the required navigation performance (RNP) in some areas such as urban canyons, streets with dense tree cover, and tunnels. One of the common solutions is to integrate GPS with DR by employing a Kalman Filter (Zhao et al., 2003). The integrated navigation systems usually rely on various types of sensors. Even with very good sensor calibration and sensor fusion technologies, inaccuracies in the positioning sensors are often inevitable. There are also errors associated with spatial road network data. This paper develops an improved probabilistic Map Matching (MM) algorithm to reconcile inaccurate locational data with inaccurate digital road network data. The basic characteristics of the algorithm take into account the error sources associated with the positioning sensors, the historical trajectory of the vehicle, topological information on the road network (e.g., connectivity and orientation of links), and the heading and speed information of the vehicle. This then enables a precise identification of the correct link on which the vehicle is travelling. An optimal estimation technique to determine the vehicle position on the link has also been developed and is described. Positioning data was obtained from a comprehensive field test carried out in Central London. The algorithm was tested on a complex urban road network with a high resolution digital road map. The performance of the algorithm was found to be very good for different traffic maneuvers and a significant improvement over using just an integrated GPS/DR solution.
Description: This article was published in the serial, The Brazilian Journal of Cartography [© Brazilian Society of Cartography, Geodesy, Photogrammetry and Remote Sensing]. This paper (and details of how to submit papers to the journal) can also be found at: http://www2.prudente.unesp.br/rbc/rbc_e.htm
Version: Published
URI: https://dspace.lboro.ac.uk/2134/5484
ISSN: 0560-4613
Appears in Collections:Published Articles (Civil and Building Engineering)

Files associated with this item:

File Description SizeFormat
Quddus 1.pdf495.42 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.