جستجوي شباهت خط سير اشياء متحرك در شبكه راه ها با استفاده از معيارهاي جغرافيايي و خصوصيات محلي خط سيرها

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

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

194514

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

نرم افزار

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