ارائه روشی نوین بر مبنای توپولوژی برای فشرده‌سازی خطوط سیر کشتی

حمل نقل دریایی به دلیل مقرون به‌صرفه بودن، دارای نقش کلیدی در اقتصاد جهانی بوده و از ین رو ایمنی کشتی‌ها در ناوبری و مدیریت ترافیک دریایی دارای اهمیت فراوان است. امروزه داده‌های ais یکی از منابع داده اصلی به‌منظور ردیابی کشتی‌ها بوده و کاربردهای اساسی در سامانه‌های مدیریت ترافیک دریایی و افزایش ایمنی تردد کشتی‌ها دارد. یکی از چالش‌های استفاده از داده‌های ais، حجم بالای این داده‌ها به دلیل نرخ بالای ارسال پیام ais است. با توجه به نزدیک بودن فاصله زمانی ارسال دو پیام ais و یکنواخت بودن رفتار حرکتی کشتی در فاصله زمانی میان دو پیام، می‌توان از روش‌های فشرده‌سازی خطوط سیر برای حذف پیام‌های فاقد اطلاعات جدید، استفاده کرد. یکی از چالش‌های روش‌های فشرده‌سازی موجود، حفظ سازگاری منطقی خطوط سیر فشرده شده است. لذا، در این تحقیق روش constrained-pls به‌منظور حفظ سازگاری منطقی خطوط سیر پردازش شده و بر پایه‌ی روش piecewise linear segmentation (pls) توسعه داده شده است. ناسازگاری منطقی خطوط سیر فشرده‌ شده، به دلیل حذف برخی از رئوس در طول فرآیند فشرده‌سازی رخ می‌دهد. لذا، به‌منظور جلوگیری از حذف رئوس با اهمیت، در روش constrained-pls، از شرط یکسان بودن امضای توپولوژیکی خطوط سیر قبل و بعد از فشرده‌سازی استفاده است. نتایج پیاده‌سازی نشان داد، این روش علاوه بر توانایی حفظ سازگاری منطقی خطوط سیر فشرده شده، طور متوسط 87 درصد حجم خطوط سیر را کاهش می داهد