مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

473
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

550
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط

صفحات

 صفحه شروع 15 | صفحه پایان 30

چکیده

 با توسعه روزافزون دستگاه های همراه مجهز به سیستم تعیین موقعیت جهانی مانند گوشی های هوشمند همراه, حجم زیادی از اطلاعات مکانی تولید می شود. این داده ها که بیشتر به صورت دنباله ای از نقاط مکانی در طول زمان ذخیره و مدل سازی می شوند, خط سیر نام دارند. حجم بالای داده های خطوط سیر هزینه انتقال, ذخیره سازی و پردازش این داده ها را بالا برده است. برای برطرف نمودن این مشکلات, تعدادی از الگوریتم های فشرده سازی, با رویکرد کاهش تعداد نقاط مسیر مطرح شده است. در این مقاله, هفت الگوریتم نمونه برداری یکنواخت, داگلاس پوکر, الگوریتم نسبت زمانی بالا-پایین, پنجره متحرک, پنجره متحرک-نسبت زمانی, الگوریتم سرعت مبنا بالا-پایین وSQUISH-E (Spatial QUalIty Simplification Heuristic-Extended) مورد بحث قرار گرفتند و مزایا و معایب هر یک بررسی شد. در این میان الگوریتمSQUISH-E, قادر به برقراری تعادل بین نسبت فشرده سازی و خطای فاصله اقلیدسی همزمانی است در حالی که نرخ فشرده سازی بالایی نسبت به سایر روش ها دارد. به منظور رفع این مشکل, در این مقاله راهکاری برای متغیر کردن پنجره اولویت الگوریتم SQUISH-E ارائه شد که موجب بهبود نرخ فشرده سازی الگوریتم می شود. به منظور بررسی عملکرد روش یشنهادی, تمامی الگوریتم ها روی شش زیر مسیر با پیچیدگی های مختلف پیاده سازی شده و با یکدیگر از نظر معیارهایی مانند نرخ فشرده سازی, زمان اجرا و خطای فاصله اقلیدسی همزمانی مقایسه شدند. نتایج به دست آمده حاکی از بهبود عملکرد الگوریتم پیشنهادی در نرخ فشرده سازی, زمان اجرایی و خطای فاصله اقلیدسی همزمانی می باشد. زمان الگوریتم پیشنهادی نسبت به الگوریتم SQUISH-E حدود 130 میلی ثانیه کاهش و نرخ فشرده سازی آن 015/0 افزایش یافته است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    نصیری دهج، افسانه، عظیمی، ساناز، و عباسپور، رحیم علی. (1397). کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط. مهندسی فناوری اطلاعات مکانی، 6(3 )، 15-30. SID. https://sid.ir/paper/230074/fa

    Vancouver: کپی

    نصیری دهج افسانه، عظیمی ساناز، عباسپور رحیم علی. کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط. مهندسی فناوری اطلاعات مکانی[Internet]. 1397؛6(3 ):15-30. Available from: https://sid.ir/paper/230074/fa

    IEEE: کپی

    افسانه نصیری دهج، ساناز عظیمی، و رحیم علی عباسپور، “کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط،” مهندسی فناوری اطلاعات مکانی، vol. 6، no. 3 ، pp. 15–30، 1397، [Online]. Available: https://sid.ir/paper/230074/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button