یک الگوریتم تطبیق نقشه برای سیستم های ناوبری خودرو

در سیستم ناوبری خودرو، اغلب از GPS جهت تعیین موقعیت خودرو استفاده می شود. به دلایل مختلفی، محلی که توسط GPS تعیین میشود، دقیقا بر روی شبکه جاده ای منطبق نیست. فرایند تطبیق نقشه، موقعیت فعلی تعیین شده توسط گیرنده GPS را به موقعیت صحیح خودرو بر روی شبکه راه ها نگاشت می کند. در این مقاله یک الگوریتم تطبیق نقشه هندسی و توپولوژیکی برای سیستم های ناوبری خودرو ارایه شده است. الگوریتم با خروجی حاصل از GPS و پایگاه داده ای از شبکه جاده ای برای تهیه مسیر دقیق و قابل اعتماد خودرو بر روی شبکه راه ها مورد استفاده قرار گرفته است. برای ارزیابی الگوریتم تطبیق نقشه پیشنهادی، این الگوریتم بر روی داده های واقعی آزمایش شده است. نتایج آزمایش ها حاکی از کارایی بالاتر الگوریتم پیشنهادی درمقایسه با الگوریتمهای تطبیق نقشه هندسی و توپولوژیکی موجود می باشد.

Keywords:

تطبیق نقشه , GPS , سیستم ناوبری خودرو