کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
506337 864896 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A critical review of real-time map-matching algorithms: Current issues and future directions
ترجمه فارسی عنوان
بررسی انتقادی از الگوریتم های منطبق نقشه های زمان واقعی: مسائل جاری و جهت های آینده
کلمات کلیدی
جهت یابی؛ الگوریتم تطبیق نقشه؛ شبکه جاده؛ سیستم موقعیت یابی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی


• Comparing existing map-matching algorithms with respect to positioning sensors, assumptions and accuracies.
• Not all map-matching algorithms pay sufficient attention to topology, directionality and turn-restrictions in networks.
• Most map-matching algorithms make an unbalanced trade-off between accuracy and performance.
• Weight-based map-matching algorithms balance simplicity and accuracy.
• Advanced map-matching algorithms provide highly accurate results but with low performance.

Current navigation systems/services allow drivers to keep track of their precise whereabouts and provide optimal routes to reach specified locations. A reliable map-matching algorithm is an indispensable and integral part of any land-based navigation system/service. This paper reviews existing map-matching algorithms with the aim of highlighting their qualities as well as unfolding their unresolved issues as a means to provide directions for future studies in this field. Existing map-matching algorithms are compared and contrasted with respect to positioning sensors, map qualities, assumptions and accuracies. The results of these comparisons provide interesting insights into the workings of existing algorithms and the issues they must address for improving their performance. Example findings are: (a) not all map-matching algorithms pay sufficient attention to topology of networks, directionality of roads or turn-restrictions; (b) most map-matching algorithms make an unbalanced trade-off between performance and accuracy; and (c) weight-based map-matching algorithms balance simplicity and accuracy and advanced map-matching algorithms provide high accuracy but with low performance. Based on the findings, suggestions are made to improve existing algorithms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers, Environment and Urban Systems - Volume 48, November 2014, Pages 153–165
نویسندگان
, ,