بررسي مقايسه‌اي روش‌هاي تناظر يابي نقشه

A Comparative Survey of Map Matching Algorithms.

با پيشرفت فناوري‌هاي موقعيت‌يابي و در دسترس بودن آنها براي عموم مردم، سامانه‌هاي ناوبري براي وسايل نقليه غيرنظامي به وفور توليد شده و در دسترس قرار گرفته‌اند. يكي از بزرگ‌ترين مشكلات پيش روي اين سامانه‌ها، عدم تطابق صحيح موقعيت‌هاي اخذ شده از سامانه موقعيت‌ياب و نقشه بُرداري موجود در سامانه ناوبري است. علت رخ دادن اين مشكل عملكرد مستقل سامانههاي موقعيت‌ياب مانند GPS و ژيروسكوپ از نقشه است. اهميت ارايه راه‌حل براي اين مسيله وقتي روشن‌تر مي‌شود كه استفاده سامانه‌هاي ناوبري براي تحقيقات ترافيكي، ساخت مدل‌هاي آماري براي تاخيرهاي ترافيكي، پيش‌بيني مسير، تشخيص فعاليت و سامانه‌هاي پيشگيري از تصادفات را نيز مد نظر قرار دهيم. در اين پژوهش روش‌هاي مختلف حل اين مسيله از سال 1986 تاكنون مورد بررسي قرار گرفته و هم‌چنين از منظرهاي مختلفي طبقه‌بندي شده‌اند. علاوه بر اين، نقاط قوت و ضعف اين روش‌ها نيز مورد مطالعه قرار گرفته تا مسير حل مشكلات موجود را هموارتر كند.

As positioning systems have developed and become available to civilians, navigations systems have been produced and available to use for the public. However, navigation systems face a very important challenge of matching position data retrieved from a positioning system on the digital map of the navigation system. This problem is caused due to independence of positioning systems such as Global Positioning System and gyroscope from digital maps which are mostly produced by photogrammetric procedures. In addition to navigation, the problem also happens in traffic probes for measuring road speeds, producing statistical models of traffic delays, finding time-optimal driving routes, collision avoidance systems and etc. In this research, different methods of map matching since 1986 are taken into consideration. These methods are categorized from different aspects and a brief description of how each method works is also provided. Furthermore, the advantages and disadvantages of each method are studied