[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
بخش‌های اصلی
صفحه اصلی::
اطلاعات نشریه::
آرشیو مجله و مقالات::
برای نویسندگان::
برای داوران::
تماس با ما::
تسهیلات پایگاه::
بایگانی مقالات زیر چاپ::
::
جستجو در پایگاه

جستجوی پیشرفته
..
دریافت اطلاعات پایگاه
نشانی پست الکترونیک خود را برای دریافت اطلاعات و اخبار پایگاه، در کادر زیر وارد کنید.
..
سایر پایگاه های انجمن


..
:: دوره 7، شماره 3 - ( 5-1395 ) ::
دوره 7 شماره 3 صفحات 71-59 برگشت به فهرست نسخه ها
ارائه سرویس راهیابی شاخص‌مبنا با توسعه شبکه مکانی اجتماعی
رویا شورونی ، محمد رضا ملک
چکیده:   (3318 مشاهده)

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

واژه‌های کلیدی: شبکه اجتماعی مکان‌مبنا، راهیابی شاخص مبنا، گراف شاخص
متن کامل [PDF 1069 kb]   (932 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: سامانه های اطلاعات مکانی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Shourouni R, Malek M R. Design and Development of a Landmark-Based Wayfinding Service via Developing a Location Based Social Network . GEJ 2016; 7 (3) :59-71
URL: http://gej.issgeac.ir/article-1-158-fa.html

شورونی رویا، ملک محمد رضا. ارائه سرویس راهیابی شاخص‌مبنا با توسعه شبکه مکانی اجتماعی . نشریه علمی ترویجی مهندسی نقشه برداری و اطلاعات مکانی. 1395; 7 (3) :59-71

URL: http://gej.issgeac.ir/article-1-158-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 7، شماره 3 - ( 5-1395 ) برگشت به فهرست نسخه ها
نشریه علمی مهندسی نقشه برداری و اطلاعات مکانی Geospatial Engineering Journal