شاخصگذاري داده‌ خط سير اشياء متحرك در شبكه راه ها

دكتري

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

191072

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

نرم افزار

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