الگوریتمی پیشنهادی برای بهبود نتایج فشرده سازی هندسی خطوط سیر مکانی زمانی

امروزه با رشد و توسعه دستگاه های همراه مجهز به سیستم تعیین موقعیت جهاین مانند گوشی های هوشمند و سیستم های ناوبری خودروها، حجم عظیمی از اطلاعات مکانی و زمانی به طور مداوم تولید می شوند. این داده ها که بیشتر به صورت دنباله ای از نقاط مکانی و زمانی، ذخیره و مدل سازی می شوند، خط سیر نام دارند. حجم بالای داده های مسیر، بار سنگینی روی هزینه انتقال، و ذخیره سازی/بازیابی و پردازش داده ها تحمیل می کند. برای برطرف نمودن این مشکلات، تعدادی از الگوریتم های فشرده سازی، با رویکرد کاهش تعداد نقاط مسیر مطرح شده است. در این مقاله، ابتدا چهار الگوریتم نمونه برداری یکنواخت، داگلاس پوکر، TD-TR و SQUISH-E با یکدیگر از نظر معیارهایی مانند نرخ فشرده سازی، زمان اجرایی و خطای فاصله اقلیدسی همزمانی مقایسه می شوند که نتایج این مقایسه بیانگر این است که الگوریتم SQUISH-E بین نرخ فشرده سازی و خطای فاصله اقلیدسی همزمانی یک تعادل برقرار می کند، ولی نرخ فشرده سازی بالایی نسبت به سایر روش ها دارد. به منظور رفعاین مشکل، در این مقاله راهکاری برای وابسته کردن پنجره اولویت الگوریتم SQUISH-E به ویژگی های هندسی خط سیر ارائه شد که موجب بهبود نرخ فشرده سازی الگوریتم می شود. تمامی الگوریتم ها روی داده های واقعی خط سیر پیاده سازی شده و نتایج به دست آمده حاکی از بهبود عملکرد الگوریتم پیشنهادی در نرخ فشرده سازی، زمان اجرایی و خطای فاصله اقلیدسی همزمانی می باشد. زمان الگوریتم پیشنهادی نسبت به الگوریتم SQUISH-E حدود 120 میلی ثانیه و نرخ فشرده سازی آن 0/0026 کاهش یافته است.

Keywords:

خط سیر مکانی زمانی , فشرده سازی , الگوریتم SQUISH-E , پنجره اولویت