fa ارائه سرویس توصیه مسیر بر اساس رتبه‌بندی خط سیر کاربران محلی سیستمهای اطلاعات مکانی (عمومی) GIS پژوهشي Research <p dir="RTL" style="margin-right:7.1pt;">امروزه مجهز شدن دستگاه‌های همراه به فنّاوری‌های مدرن مکان‌یابی، باعث تحولی در عرصه‌ی فناوری اطلاعات مکانی<em><span dir="LTR">-</span></em>زمانی و ظهور مجموعه داده‌ خطوط سیر مکانی(<span dir="LTR">Spatial</span> <span dir="LTR">Trajectory</span>) شده است<em><span dir="LTR">.</span></em> وجود حجم زیادی از خطوط سیر مکانی، فرصتی برای ارائه سرویس‌‌های متنوع مکان‌مبنا از طریق تجهیزات همراه فراهم می‌کند. یکی از مهم‌ترین و کاربردی‌ترین سرویس‌های مکان‌مبنا، سرویس‌های توصیه مسیر زمان‌‌مند به کاربران ناآشنا به منطقه هستند<em><span dir="LTR">. </span></em>یافتن بهترین مسیر، یکی از مسائل رایج و مبتلابه زندگی کنونی برای هدایت کاربر جهت رسیدن به مقصد است<em><span dir="LTR">.</span></em> در تحقیق حاضر جهت یافتن مسیر بهینه، ابتدا با رتبه‌بندی خط سیر کاربران با استفاده از الگوریتم <span dir="LTR">HITS</span>، کاربران آشنا به منطقه یا به‌اصطلاح <em><span dir="LTR">&quot;</span></em> کاربران محلی<em><span dir="LTR">&quot;</span></em> و قطعه خیابان‌های مورد تردد اکثر کاربران محلی یا <em><span dir="LTR">&quot;</span></em>قطعه خیابان&lrm;‌های محلی<em><span dir="LTR">&quot;</span></em> استخراج ‌شد. سپس با هدف ارائه یک مسیریابی تقریبی گرافی تحت عنوان گراف محلی ایجاد شد. مرکز قطعه خیابان‌های محلی به‌عنوان گره‌های آن و یال‌های آن بر اساس دنباله‌ی ترتیبی قطعه خیابان‌های محلی از خط سیر کاربران به دست می‌آید. پس‌ازآن با به‌کارگیری الگوریتم دایجسترا بر روی شبکه راه اصلی و مسیر تقریبی به‌دست‌آمده، کوتاه‌ترین مسیر بین بر اساس این گراف از دو مرحله مسیریابی برای به دست آوردن مسیر بهینه استفاده‌شده است<em><span dir="LTR">.</span></em> برای پیاده‌سازی و آزمون، داده‌های مورداستفاده از خط سیر 100 کاربر متحرک در منطقه شش شهر تهران به مدت سه ماه به‌صورت روزانه با استفاده از تلفن‌های همراه مجهز به <span dir="LTR">GPS</span> جمع‌آوری‌شده است. برای ارزیابی عملکرد مسیریابی دومرحله‌ای، میزان زمان سفر در مسیر پیشنهادی نسبت به کوتاه‌ترین مسیر دایجسترا برای طول‌های مختلف و کاربرانی با سطح آگاهی‌های مختلف از منطقه، به‌طور تجربی مقایسه شد<em><span dir="LTR">. </span></em>بر این اساس زمان سفر در روش پیشنهادی نسبت به کوتاه‌ترین مسیر حدود 62 درصد کاهش یافت.</p> <p>Large amount of users&rsquo; trajectories, is an emerging source of inexpensive data that can be used to provide an opportunity to present route recommendation service to the unfamiliar users within the area. In this study, with the aim of finding the optimal route, we first extract both local users and local road segments data sets by ranking them via HITS algorithm. In this model, a hub is a user who many time has crossed many road segments of a region, and an authority is a road segment that has been crossed by many users. Therefore, users&rsquo; travel experiences (hub scores) and the interests of road segments (authority scores) have a mutual reinforcement relation. We also propose a novel approach in which the basic unit of routing is separate road segment instead of GPS trajectory segment. Moreover, to provide the approximate routing, we create a local graph. The center of the local road segments are considered as nodes and are based on local streets sequence arrange the pieces obtained from the trajectory of the user as edges of local graph. According to this graph, two steps of routing are used to obtain the optimal path. Then using Dijkstra&#39;s algorithm on the main road network and obtained an approximate route, shortest route between two local road segments based on this graph is used to obtain the optimal route. To implement and test, used data, from the trajectories of moving users in Tehran, has been gathered for 3 months on daily basis. To evaluate performance of the two-step routing, we experimentally compared the travel time in proposed route to Dijkstra&rsquo;s shortest path for different lengths and users with different levels of regional knowledge. The travel time in the proposed method was decreased 60 percent&nbsp; compare to shortest route.</p> توصیه مسیر, خط سیر, الگوریتم رتبه‌بندی, کاربران و قطعه خیابان‌های محلی Recommendation system, Route planning, Trajectory collection, Ranking. 53 67 http://jgit.kntu.ac.ir/browse.php?a_code=A-11-118-2&slc_lang=fa&sid=1 Roya Shourouni رویا شورونی Shourouni@mail.kntu.ac.ir 10031947532846004878 10031947532846004878 Yes K.N.Toosi University of Technology دانشگاه صنعتی خواجه نصیرالدین طوسی Mohamadreza Malek محمدرضا ملک 10031947532846004879 10031947532846004879 No K.N.Toosi University of Technology دانشگاه صنعتی خواجه نصیرالدین طوسی