الگوريتمي پيشنهادي براي بهبود نتايج فشرده سازي هندسي خطوط سير مكاني-زماني

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