الگوریتمی برای فشرده‌سازی خطوط سیر مکانی با حفظ ماهیت معنایی

یک راه معمول برای ذخیره اطلاعات مکانی-زمانی اشیا در حال حرکت، نمایش مسیر حرکت شی متحرک به شکل خط سیر سه‌بعدی (موقعیت جغرافیایی نقاط به همراه زمان) است. در سال‌های اخیر تحقیقات گسترده‌ای در حوزه خط سیر انجام شده است. با این حال، در این مطالعات، ایده خط سیر معنایی یک مفهوم نسبتاً جدید است که با هدف انجام آنالیزهای معنایی موثر روی داده‌ها انجام می‌شود. در خط سیر معنایی که یک نمایش ثانویه از خط سیر مکانی است، حرکت شی به شکل دنباله‌ای از توقف‌ها و حرکت‌ها توصیف می‌شود. تولید خط سیر معنایی از داده‌های خام جمع‌آوری شده، یک فرآیند با چندین گام پردازش است که با توجه به حجم عظیم داده‌ها، یکی از پیش‌پردازش‌های موردنیاز کاهش تعداد نقاط خط سیر با حفظ دقت موردنیاز با استفاده از تکینک‌های فشرده‌سازی است. با وجود این، اغلب تکنیک‌های کاهش داده خط سیر که بر اساس ساده‌سازی خطی هستند، قادر به حفظ مناطق توقف و حرکت نیستند. در این مقاله روشی برای فشرده‌سازی داده‌های خط سیر بر اساس سرعت نقاط ارایه شده است که از ترکیب دو تابع فاصله در درونیابی و محاسبه خطای نقاط استفاده کرده است. تابع فاصله اول بر اساس سرعت نقاط است که برای محاسبه خطای تقریب خط سیر استفاده شده و تابع فاصله دوم تابعی بر اساس توسعه الگوریتم شناخته شده داگلاس-پوکر است که از فرض ثابت بودن شتاب در محاسبه خطا در تقریب استفاده کرده است. الگوریتم ارایه شده روی داده‌های واقعی خط سیر پیاده‌سازی شده و نتایج به دست آمده حاکی از بهبود عمکرد در حفظ مناطق توقف در مقایسه با الگوریتم‌های فشرده‌سازی دیگر است.