The DOI matches its Crossref record.
Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems
Open accessAbstract
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.
Integrity signals
Registry
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.
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
- Blazquez, 2005, Simple map-matching algorithm applied to intelligent winter maintenance vehicle data, Transportation Research Records, 1935, 68, 10.3141/1935-08 · DOI
- 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.
- 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.
- 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.
- 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.
- 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.
- Li, 2005, A connectivity based map-matching algorithm, Asian Journal of Geoinformatics, 5, 69
- 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
- Ochieng, 2004, Map matching in complex urban road networks, Brazilian Journal of Cartography, 55, 1
- 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.
- 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.
- 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.
- Quddus, 2003, A general map matching algorithm for transportation telematics applications, GPS Solutions, 7, 157, 10.1007/s10291-003-0069-z · DOI
- 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
- 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
- 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
- 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.
- Taylor, 2001, Road reduction filtering for GPS–GIS navigation, Transactions in GIS, 5, 193, 10.1111/1467-9671.00077 · DOI
- 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
- 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.
- 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.
- 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
A Survey of Traffic Data Visualization
Chen, W., Guo, F., & Wang, F.-Y. (2015) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2436897 · Cited by 294
Design and Implementation of an ML and IoT Based Adaptive Traffic-Management System for Smart Cities
Lilhore, U. K., Imoize, A. L., Li, C.-T., Simaiya, S., Pani, S. K., Goyal, N., Kumar, A., & Lee, C.-C. (2022) · Sensors · doi:10.3390/s22082908 · Cited by 206
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.