ارائه سرویس راهیابی شاخص مبنا با توسعه شبکه مکانی اجتماعی
چکیده
ظهور شبکه های اجتماعی مکانمبنا باعث تحولی عظیم در عرصهی فناوری اطلاعات مکانی شده است. این شبکه ها به واسطه ی اخذ و به روزرسانی داده های مکانی از سراسر دنیا، فرصت بی سابقه ای را برای ارائه سرویس های ﻣﺘﻨﻮع مکان مبنا از طریق تجهیزات همراه فراهم میکند. یکی از مهمترین و کاربردی ترین سرویس های مکان مبنا، سرویس های راهیابی هستند. راهیابی یکی از مسائل رایج و برای هدایت پیوسته کاربر بدون حس گمشدگی تا رسیدن به مقصد است. فرایند راهیابی در محیط شهری مخصوصاً محیط های ناآشنا، بدون به کارگیری ابزار های کمکی تقریباً غیرممکن می باشد. در این میان کاراترین ابزار کمکی برای راهیابی انسان در یک محیط جدید، شاخص های راهیابی شناخته شده است. در حالیکه چنین پایگاه داده ای به طور عملی و تجربی وجود ندارد. در تحقیق حاضر با هدف ارائه سرویس راهیابی شاخص مبنا، یک شبکه ی اجتماعی مکان مبنا با قابلیت به اشتراک گذاری تصاویر مکان مرجع به همراه نظرات ایجاد شد. مجموعه ی مکان های مورد بازدید کاربران از خوشه بندی تصاویر مکان مرجع استخراج و کاربری مکان ها با استفاده از متن کاوی نظرات تعیین شد. سپس مجموعه مکان های جذاب بر اساس تعداد بازدید و دانش افراد بازدیدکننده با الگوریتم رتبه بندی hits کشف و به عنوان شاخص ها در نظر گرفته شد. در مرحله مسیریابی و ارائه مسیر با استفاده از شاخص ها، گرافی ایجاد شد که گره های آن شاخص ها و یال های آن بر اساس دنباله ی ترتیبی شاخص ها بر اساس زمان بازدید از آن ها به دست آمد. بر اساس این گراف از دو مرحله مسیریابی برای به دست آوردن مسیر بهینه استفاده شده است. در مرحله اول یک مسیر تقریبی بین شاخص ها بر روی گراف شاخص به کاربر ارائه می شود، سپس با استفاده از شبکه راه ها، کوتاه ترین مسیر بین شاخص های پیموده شده در مرحله قبل به عنوان مسیر بهینه کشف می شود. برای ارزیابی الگوریتم مسیریابی پیشنهادی، آن را با کوتاهترین مسیر به دست از الگوریتم دایجسترا توسط تعدادی از کاربران سیستم به طور تجربی در مسیرهای مختلف مقایسه کردیم. بنا بر آزمایش های صورت گرفته برای مسیرهایی به طول های مختلف و کاربرانی با سطح آگاهی های مختلف از منطقه، میزان اتلاف زمان سفر در مسیریابی پیشنهادی نسبت به کوتاه ترین مسیر دایجسترا حدود 73 درصد کاهش یافت.