برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
پاييز 1397 , دوره  6 , شماره  3 ; از صفحه 15 تا صفحه 30 .
 
عنوان مقاله: 

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

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

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

نصیری دهج، ا.، و عظیمی، س.، و عباسپور، ر. (1397). کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط. مهندسی فناوری اطلاعات مکانی, 6(3 ), 15-30. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484636



Vancouver : کپی

نصیری دهج افسانه، عظیمی ساناز، عباسپور رحیم علی. کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط. مهندسی فناوری اطلاعات مکانی. 1397 [cited 2021October18];6(3 ):15-30. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484636



IEEE : کپی

نصیری دهج، ا.، عظیمی، س.، عباسپور، ر.، 1397. کاهش داده های خطوط سیر مکانی-زمانی با به کارگیری یک الگوریتم فشرده سازی برخط. مهندسی فناوری اطلاعات مکانی, [online] 6(3 ), pp.15-30. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=484636.



 

 
چکیده انگلیسی بازدید یکساله 56 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی