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

حمل نقل دریایی به دلیل مقرون به صرفه بودن، دارای نقش کلیدی در اقتصاد جهانی بوده و از ین رو ایمنی کشتیها در ناوبری و مدیریت ترافیک دریایی دارای اهمیت فراوان است. امروزه داده های AIS یکی از منابع داده اصلی به منظور ردیابی کشتیها بوده و کاربردهای اساسی در سامانه های مدیریت ترافیک دریایی و افزایش ایمنی تردد کشتیها دارد. یکی از چالشهای استفاده از داده های AIS، حجم بالای این داده ها به دلیل نرخ بالای ارسال پیام AIS است. با توجه به نزدیک بودن فاصله زمانی ارسال دو پیام AIS و یکنواخت بودن رفتار حرکتی کشتی در فاصله زمانی میان دو پیام، میتوان از روشهای فشرده سازی خطوط سیر برای حذف پیامهای فاقد اطلاعات جدید، استفاده کرد. یکی از چالش های روشهای فشردهسازی موجود، حفظ سازگاری منطقی خطوط سیر فشرده شده است. لذا، در این تحقیق روش Constrained-PLS به منظور حفظ سازگاری منطقی خطوط سیر پردازش شده و بر پایه ی روش Piecewise Linear Segmentation (PLS) توسعه داده شده است. ناسازگاری منطقی خطوط سیر فشرده شده، به دلیل حذف برخی از رئوس در طول فرآیند فشرده سازی رخ میدهد. لذا، به منظور جلوگیری از حذف رئوس با اهمیت، در روش Constrained-PLS، از شرط یکسان بودن امضای توپولوژیکی خطوط سیر قبل و بعد از فشرده سازی استفاده است. نتایج پیاده سازی نشان داد، این روش علاوه بر توانایی حفظ سازگاری منطقی خطوط سیر فشرده شده، طور متوسط ۸۷ درصد حجم خطوط سیر را کاهش میداهد

Keywords:

خطوط سیر , فشرده سازی , توپولوژی , سازگاری منطقی , کیفیت داده مکانی