محاسبه احتمال ملاقات دو شيء متحرك براساس خط‌سير آن‌ها

كارشناسي ارشد

چكيده امروزه استفاده از داده‌هاي حجيم در برنامه‌ريزي و مديريت در شبكه راه‌ها از اهميت بالايي برخوردار است. فراگير شدن دستگاه‌هاي مكان‌يابي و پيشرفت فناوري ارتباطي بي‌سيم، منجر به‌توسعه روزافزون خدمات اطلاعاتي مبتني برمكان شدهاست. رديابي اشياء متحرك، در كاربردهاي مختلف نظير سامانه‌هاي مديريت ترافيك، حمل‌ونقل و شبكه‌هاي اجتماعي مبتني بر محل باعث ايجاد حجم عظيمي از داده‌ها ‌است. بنابراين تجزيه‌وتحليل داده‌هاي خط‌سير اشياء متحرك و ارزيابي رفتار حركتي آن‌ها در كنار همديگر يكي از مباحث مهم در زمينه¬ي پردازش داده‌هاي اشياء متحرك است. كشف مدل‌هاي داده‌اي و قوانين موجود در داده‌ها با داده‌كاوي ميسر است. ازجمله مهم‌ترين مسائلي كه در حوزه داده‌كاوي اشياء متحرك مطرح مي‌شود، مي‌توان به كاوش الگوها، خوشه‌بندي، رده‌بندي، كشف ناهنجاري و تجزيه و تحليل تشابه اشاره داشت. يكي از روش‌هاي تحليل و ارزيابي الگوهاي رفتاري حركت دو شيء متحرك، كاوش داده‌ها و كشف دانش است، كشف ويژگي‌ها با استفاده از حركات گذشته‌ي دو شيء متحرك به‌كار مي‌روند تا احتمال ملاقات محاسبه شود. اين پژوهش بهاحتمال ملاقات دو شي‌ء متحرك در بازه‌ي زماني مشخص در موقعيت مكاني مي‌پردازد. رفتار الگوي حركتي و هم‌رخدادي بين دو شي‌ء متحرك در يك بازه‌ي زماني و محدوه مكاني با شعاع مشخص، كه در ملاقات با يكديگر هستند، مورد بررسي قرار مي‌گيرد و يك چارچوب براي استنباط احتمال ملاقات اين دو شيء متحرك توسعه داده مي‌شود. در نهايت، آزمايش‌هاي متعددي براي ارزيابي اين روش انجام مي‌شود كه دقت و صحت نتايج به ‌دست آمده از احتمال ملاقات بر روي داده‌هاي خط‌سير را نشان دهد. واژه‌هاي كليدي: اشياء متحرك، خط‌سير، احتمال، ملاقات

190760

دانشگاه علم و صنعت ايران

نرم افزار

دكتر حسن نادري