22156

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

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

نرم افزار

1397/12/01

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

كامپيوتر

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

1399/04/07

Moving objects trajectory similarity Search in road networks with geographical measure and semantic concept

6/27/2020 12:00:00 AM

Nowadays, many improvements have been achieved in moving objects databases. The proliferation of positioning devices such as smart phones, RFID tags and vehicle navigation systems and development in wireless technologies have resulted in an increasing growth in location-based services. Tracking of moving in different applications such as Intelligent Transportation Systems (ITS), Location-Based Services (LBS), tourism and location-based social networks has resulted in massive amounts of data. The exponential increase in the amount of such trajectory data caused communicational and storage problems and it is difficult to run spatio-temporal queries. Storing and processing this amount of data requires a great deal of resources and time which highlight the need of scalable and efficient methods to store data and answer queries. Utilizing the data in the databases is dependent on the efficient and efficient processing of trajectory queries. The purpose of the query is to evaluate the spatio-temporal communication between the data of objects in space. It is clear that spatio-temporal communication in the query is not just topological communication, but also measures of distance between spatial objects; simple criteria such as Euclidean distance or complex criteria such as the similarity between the sequences. There are challenges to define the similarity between two moving objects. In addition to changing location, speed and semantic features are also different. Most of the methods used to find the similarity of the sequences are geologically similar. In recent researches, the finding of the similarity of the errors to the semantic concepts has expanded. The study and use of distance measures and the similarity between moving objects is of great importance in many applications in the field of location-based systems and intelligent transportation systems. In this research, algorithms and similarity criteria have been investigated first. Then, a categorization and comparison of the available techniques are presented. Finally, we propose a methodology that combines an optimal geographic metric with some semantic concepts and, with their help, we obtain a similarity criterion with better accuracy. Finally, the proposed method is evaluated and the results are presented.