Skip Nav Destination
ASME Press Select Proceedings
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)Available to Purchase
Editor
V. E. Muhin,
V. E. Muhin
National Technical University of Ukraine
Search for other works by this author on:
ISBN:
9780791859742
No. of Pages:
656
Publisher:
ASME Press
Publication date:
2011
eBook Chapter
37 Fast Map-Matching Algorithm Based on Computational Geometry and Weights Available to Purchase
By
Meng Yang
,
Meng Yang
Systems Engineering Research Institute
Search for other works by this author on:
Bingjun Wang
Bingjun Wang
Systems Engineering Research Institute
Search for other works by this author on:
Page Count:
4
-
Published:2011
Citation
Yang, M, & Wang, B. "Fast Map-Matching Algorithm Based on Computational Geometry and Weights." International Conference on Information Technology and Computer Science, 3rd (ITCS 2011). Ed. Muhin, VE, & Hu, WB. ASME Press, 2011.
Download citation file:
For the features of the modern urban road network that there are complex roads, range of intersections and the main roads and side roads are parallel to each other, map-matching algorithms of vehicle navigation are studied in this paper, and a new map-matching algorithm is proposed. The new algorithm includes candidate roads identification based on computational geometry and GPS (Global Positioning System) points matching based on distance, head, road connection and turn restriction weights. The application in the road network of Beijing shows that the algorithm has high efficiency and accuracy, and is capable of meeting the requirements of map-matching of vehicle navigation systems.
Abstract
Keywords
Introduction
Candidate Roads Identification Based on Computational Geometry
GPS Points Matching Based on Weights
Algorithm Verification
Conclusion
Acknowledgments
References
This content is only available via PDF.
You do not currently have access to this chapter.
Email alerts
Related Chapters
Feasibility Study and Functional Design for the Computerized Automation of the Central Regional Laboratory EPA Region V, Chicago
Computerized Laboratory Systems
Specification and Implementation of Digital Control Algorithms in Chemistry Automation
Computerized Laboratory Systems
Elastohydrodynamic Analysis of the Conrod Small-End of a High Performance Motorbike Engine via a Mass Conserving Cavitation Algorithm
Advances in Multidisciplinary Engineering
Fluid Flow Applications
Introduction to Finite Element, Boundary Element, and Meshless Methods: With Applications to Heat Transfer and Fluid Flow
Related Articles
Extension of a Mesh Quality Metric for Elements With a Curved Boundary Edge or Surface
J. Comput. Inf. Sci. Eng (December,2005)
Rational Be´zier Line-Symmetric Motions
J. Mech. Des (March,2005)
Conformal Refinement and Coarsening of Unstructured Hexahedral Meshes
J. Comput. Inf. Sci. Eng (December,2005)