مدل‌سازي ارتباطات مكاني زماني در يك سيستم راهيابي بافت آگاه با استفاده از سفارشي‌سازي جبر چند بازه‌اي فازي

Modeling Spatio-temporal relevancy in an Context-aware Geospatial Information System using Customized Fuzzy Multi-Interval Algebra

گسترش روزافزون فناوریهای بیسیم و همراه، تجهیزات و ریزپردازنده­های الكترونیكی و وسایل ارتباطی مختلف،حوزه محاسبات بافت آگاه را با پیشرفت قابل توجهی مواجه ساخته است. آنچه بطور مستقیم مدلسازی بافت را میسر می­سازد، مدلسازی ارتباط[1] آن بافت با كاربر می­باشد. مكان و زمان مهمترین پارامترهای موثر در یافتن بافتهای مرتبط بوده و بقیه انواع ارتباطات به این پارامترها وابسته­اند. مقاله حاضر به مدلسازی ارتباطات مكانی زمانی در سیستمهای اطلاعات مكانی می­پردازد بطوریكه كلیه ارتباطات مكانی (توپولوژیك، متریك و جهتی) را در بعد زمان پوشش دهد و ویژگیهای كاربر و بافتهای مرتبط را لحاظ نماید. نوآوری تحقیق حاضر بكارگیری اصول و مفاهیم جبر چند بازه­ای آلن به همراه پرسش و پاسخ دامنه ای پویای ورونوی مبنا[2]می­باشد. مدل داده پیشنهادیبر اساس ویژگیهای كاربر سوار بر یك وسیله نقلیه با مكان، زمان، سرعت و جهت مشخص در یك محیط شهری با رویكرد فازی (با دو استراتژی بدبینانه و خوش بینانه) طراحی و پیاده سازی شد. ارزیابی مدل پیاده­سازی شده در سناریوی راهیابی گردشگر در سه مسیر مختلف واقع در مناطق 3، 6 و 11 شهرداری تهران بر اساس سه پارامتر دقت، زمان اجرا و رضایتمندی كاربران انجام شد. به منظور تست دقت مدل، نرم­افزار طراحی شده در سه مسیر مختلف در منطقه مورد مطالعه توسط سه گردشگر مختلف در سه بازه زمانی و با دو سرعت متوسط متفاوت، 100 بار تكرار گردید. سپس تشخیص هر یك از بافتهای موجود توسط تقریب بای­نومیال یكطرفه با سطح اطمینان 95% بررسی شد. همچنین از دو شاخص درستی و یادآوری نیز به منظور ارزیابی تشخیص بافتها در كل مسیر استفاده گردید. نتایج حاصل از پیاده سازی و ارزیابی كارایی مدل را در یك سیستم اطلاعات مكانی بافت آگاه شهری خاطر نشان می­سازد.

Ever increasing expansion of wireless and mobile technologies, electronic microprocessors and various communication tools have led to progress the Context-aware computing domain. Geospatial Information System (GIS) is one of the primary systems which utilize such technologies. The main challenge in context-aware GISs is the modeling of relevancy between the user and his/her related contexts. Space and time are two dominant factors to detect the relevant contexts and the other types of relevancies are dependent on spatial and temporal relevancies (spatio-temporal relevancy). Therefore, this research is concentrated on modeling spatio-temporal relevancy in context-aware GISs. It seems that there is no report on modeling all types of spatial relevancies (such as topological, metric and directional relationships) regarding the movement and cognitive characteristics of the moving user in urban context-aware GISs. Regarding this framework, the main contribution of the paper is that the proposed model applies customized Fuzzy Multi Interval Algebra and Voronoi-based Continuous Range Query to introduce spatio-temporal relevant contexts according to their arrangement in space based on the position, cognition, velocity and direction of the user in fuzzy approach. The customization process is undertaken based on the Comprehensive Calculus principles reducing 169 Allen’s relations to 25 spatio-temporal relations. In this research, the user is a tourist who is supposed to be guided from a hotel (his/her origin), to a defined destination. The context-aware system guides him/her according to spatio-temporal relevant contexts. The assessment of the implemented model is done regarding to three parameters including accuracy, time performance and users satisfaction. Tehran Districts 3, 6 and 11 are selected as the study area. In order to test the accuracy parameters, the designed software is run in three different routes with two different velocities and three time durations in 100 iterations. Then the accuracy of the detection of the related contexts is tested by means of a binomial distribution with one-sided 95% confidence level, precision and recall factors. The results of implementation and evolution demonstrated the efficiency of the proposed model in an urban context-aware wayfinding system.