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