Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat
Cited by 204

The DOI matches its Crossref record.

Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems

Open access
Velaga, Nagendra R., Quddus, Mohammed A., Bristow, Abigail L. · 2009 · Transportation Research Part C: Emerging Technologies

Abstract

Map-matching (MM) algorithms integrate positioning data from a GPS (or a number of other positioning sensors) with a spatial road map with the aim of identifying the road segment on which a user (or a vehicle) is traveling and location on that segment. Amongst the family of MM algorithms consisting of geometric, topological, probabilistic and advanced, topological MM (tMM) algorithms are relatively simple, easy and quick, enabling them to be implemented in real-time. Therefore, a tMM algorithm is used in many navigation devices manufactured by industry. However, existing tMM algorithms have a number of limitations which affect their performance relative to advanced MM algorithms. This paper demonstrates that it is possible by addressing these issues to significantly improve the performance of a tMM algorithm. This paper describes the development of an enhanced weight-based tMM algorithm in which the weights are determined from real-world field data using an optimization technique. Two new weights for turn-restriction at junctions and link connectivity are introduced to improve the performance of matching, especially at junctions. A new procedure is developed for the initial map-matching process. Two consistency checks are introduced to minimize mismatches. The enhanced map-matching module was tested using field data from dense urban areas and suburban areas. The algorithm identified 96.8% of the links correctly in an urban area and 97.01% correct links with a horizontal accuracy of 8.9m (95%) in a suburban area. This is superior to existing topological MM algorithms and has the potential to support the navigation modules of many ITS services.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/j.trc.2009.05.008

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 22

  1. Blazquez, 2005, Simple map-matching algorithm applied to intelligent winter maintenance vehicle data, Transportation Research Records, 1935, 68, 10.3141/1935-08 · DOI
  2. Chen, W., Yu, M., Li, Z.L., Chen, Y.Q., 2003. Integrated vehicle navigation system for urban applications. In: Proceedings of International Conference on Global Navigation Satellite Systems (GNSS), Graz, Austria, April 22–24, pp. 15–22.
  3. Greenfeld, J.S., 2002. Matching GPS observations to location on a digital map. In: Proceedings of 81st Annual Meeting of the Transportation Research Board, Washington, DC.
  4. Kim, J.S., Lee, J.H., Kang, T.H., Lee, W.Y., Kim, Y.G., 1996. Node based map-matching algorithm for car navigation system. In: Proceedings of 29th International Symposium on Automotive Technology and Automation (ISATA), Florence, Italy, vol. 10, pp. 121–126.
  5. Li, Z., Chen, W., 2005. A new approach to map-matching and parameter correcting for vehicle navigation system in the area of shadow of GPS signal. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 425–430.
  6. Li, J., Fu, M., 2003. Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 1639–1643.
  7. Li, 2005, A connectivity based map-matching algorithm, Asian Journal of Geoinformatics, 5, 69
  8. Marchal, 2005, Efficient map matching of large Global Positioning System data sets tests on speed-monitoring experiment in Zurich, Transportation Research Records, 1935, 93, 10.3141/1935-11 · DOI
  9. Ochieng, 2004, Map matching in complex urban road networks, Brazilian Journal of Cartography, 55, 1
  10. Phuyal, B.P., 2002. Method and use of aggregated dead reckoning sensor and GPS data for map matching. In: Proceedings of Institute of Navigation-GPS (ION-GPS) Annual Conference, Portland, pp. 430–437.
  11. Pyo, J.S., Dong-Ho, S., Sung, T.K., 2001. Development of a map matching method using the multiple hypothesis technique. In: Proceedings of IEEE Intelligent Transportation Systems Conference, Oakland, Calif., pp. 23–27.
  12. Quddus, M.A., 2006. High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications. Ph.D. Thesis, Centre for Transport Studies, Imperial College London, UK.
  13. Quddus, 2003, A general map matching algorithm for transportation telematics applications, GPS Solutions, 7, 157, 10.1007/s10291-003-0069-z · DOI
  14. Quddus, 2006, A high accuracy fuzzy logic-based map matching algorithm for road transport, Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, 10, 103, 10.1080/15472450600793560 · DOI
  15. Quddus, 2007, Current map matching algorithm for transport applications: state-of-the art and future research direction, Transportation Research Part C: Emerging Technologies, 15, 312, 10.1016/j.trc.2007.05.002 · DOI · Paper page
  16. Srinivasan, D., Chue, R.L., Tan, C.W., 2003. Development of an improved ERP system using GPS and AI technique. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp. 554–559. · doi:10.1109/itsc.2003.1252014
  17. Syed, S., Cannon, M.E., 2004. Fuzzy logic-based map matching algorithm for vehicle navigation system in urban canyons. In: Proceedings of Institute of Navigation (ION) National Technical Meeting, California.
  18. Taylor, 2001, Road reduction filtering for GPS–GIS navigation, Transactions in GIS, 5, 193, 10.1111/1467-9671.00077 · DOI
  19. White, 2000, Some map matching algorithms for personal navigation assistants, Transportation Research Part C: Emerging Technologies, 8, 91, 10.1016/S0968-090X(00)00026-7 · DOI · Paper page
  20. Yang, D., Cai, B., Yuan, Y., 2003. An improved map-matching algorithm used in vehicle navigation system. In: Proceedings of IEEE Conference on Intelligent Transportation Systems, pp.1246–1250.
  21. Yin, H., Wolfson, O., 2004. A weight-based map matching method in moving objects databases. In: Proceedings of IEEE International Conference on Scientific and Statistical Database Management (SSDBM’04), pp. 437–438.
  22. Zhao, 2003, An extended Kalman filter algorithm for integrating GPS and low cost dead-reckoning system data for vehicle performance and emissions monitoring, Journal of Navigation, 56, 257, 10.1017/S0373463303002212 · doi:10.1017/s0373463303002212

Cited by

See all 204

Metadata

Authors
Velaga, N. R., Quddus, M. A., & Bristow, A. L.
Venue
Transportation Research Part C: Emerging Technologies
Publisher
Elsevier BV
Published
2009-12
Volume
17
Issue
6
Pages
672-683
ISSN
0968-090X (ISSN-L)
OpenAlex
W2143021593
Cited by
204
References
0
FWCI
19.25
Type
journal article
Language
en
Open access
green
Licence
www.elsevier.com/tdm/userlicense/1.0/ (tdm)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. https://app.cochat.ai/papers/10.1016/j.trc.2009.05.008
The paper
Velaga, N. R., Quddus, M. A., & Bristow, A. L. (2009). Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C: Emerging Technologies. https://doi.org/10.1016/j.trc.2009.05.008

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.