[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 4، شماره 4 - ( 12-1395 ) ::
جلد 4 شماره 4 صفحات 53-67 برگشت به فهرست نسخه ها
ارائه سرویس توصیه مسیر بر اساس رتبه‌بندی خط سیر کاربران محلی
رویا شورونی*، محمدرضا ملک
دانشگاه صنعتی خواجه نصیرالدین طوسی
چکیده:   (2687 مشاهده)

امروزه مجهز شدن دستگاه‌های همراه به فنّاوری‌های مدرن مکان‌یابی، باعث تحولی در عرصه‌ی فناوری اطلاعات مکانی-زمانی و ظهور مجموعه داده‌ خطوط سیر مکانی(Spatial Trajectory) شده است. وجود حجم زیادی از خطوط سیر مکانی، فرصتی برای ارائه سرویس‌‌های متنوع مکان‌مبنا از طریق تجهیزات همراه فراهم می‌کند. یکی از مهم‌ترین و کاربردی‌ترین سرویس‌های مکان‌مبنا، سرویس‌های توصیه مسیر زمان‌‌مند به کاربران ناآشنا به منطقه هستند. یافتن بهترین مسیر، یکی از مسائل رایج و مبتلابه زندگی کنونی برای هدایت کاربر جهت رسیدن به مقصد است. در تحقیق حاضر جهت یافتن مسیر بهینه، ابتدا با رتبه‌بندی خط سیر کاربران با استفاده از الگوریتم HITS، کاربران آشنا به منطقه یا به‌اصطلاح " کاربران محلی" و قطعه خیابان‌های مورد تردد اکثر کاربران محلی یا "قطعه خیابان‎‌های محلی" استخراج ‌شد. سپس با هدف ارائه یک مسیریابی تقریبی گرافی تحت عنوان گراف محلی ایجاد شد. مرکز قطعه خیابان‌های محلی به‌عنوان گره‌های آن و یال‌های آن بر اساس دنباله‌ی ترتیبی قطعه خیابان‌های محلی از خط سیر کاربران به دست می‌آید. پس‌ازآن با به‌کارگیری الگوریتم دایجسترا بر روی شبکه راه اصلی و مسیر تقریبی به‌دست‌آمده، کوتاه‌ترین مسیر بین بر اساس این گراف از دو مرحله مسیریابی برای به دست آوردن مسیر بهینه استفاده‌شده است. برای پیاده‌سازی و آزمون، داده‌های مورداستفاده از خط سیر 100 کاربر متحرک در منطقه شش شهر تهران به مدت سه ماه به‌صورت روزانه با استفاده از تلفن‌های همراه مجهز به GPS جمع‌آوری‌شده است. برای ارزیابی عملکرد مسیریابی دومرحله‌ای، میزان زمان سفر در مسیر پیشنهادی نسبت به کوتاه‌ترین مسیر دایجسترا برای طول‌های مختلف و کاربرانی با سطح آگاهی‌های مختلف از منطقه، به‌طور تجربی مقایسه شد. بر این اساس زمان سفر در روش پیشنهادی نسبت به کوتاه‌ترین مسیر حدود 62 درصد کاهش یافت.

واژه‌های کلیدی: توصیه مسیر، خط سیر، الگوریتم رتبه‌بندی، کاربران و قطعه خیابان‌های محلی
متن کامل [PDF 1724 kb]   (1165 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سیستمهای اطلاعات مکانی (عمومی)
دریافت: 1394/7/28 | پذیرش: 1394/12/2 | انتشار: 1396/1/14
فهرست منابع
1. [1] Bao, Jie, Yu Zheng, David Wilkie, and Mohamed F. Mokbel. "A survey on recommendations in location-based social networks." ACM Transaction on Intelligent Systems and Technology,2013.
2. [2] Monreale A, Pinelli F, Trasarti R, Giannotti F (2009) WhereNext: a location predictor on trajectory pattern mining. In: Proceedings of KDD 2009, pp. 637–646. doi:10.1145/1557019.1557091. [DOI:10.1145/1557019.1557091]
3. [3] Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of KDD 2007, pp 330–339. doi:10.1145/1281192.1281230. [DOI:10.1145/1281192.1281230]
4. [4] Krumm J (2010) Where will they turn: predicting turn proportions at intersections. Pers Ubiquit Comput 14:591–599. doi:10.1007/s00779-009-0248-1 [DOI:10.1007/s00779-009-0248-1]
5. [5] Cao L, Krumm J (2009) From GPS traces to a routable road map. In: Proceedings of GIS 2009, pp 3–12. doi:10.1145/1653771. 1653776 [DOI:10.1145/1653771]
6. [6] Li Q, Zheng Y, Xie X, Chen Y, Liu W, Ma WY (2008) Mining user similarity based on location history. In: Proceedings of GIS 2008,pp1–10. oi:10.1145/1463434.1463477 [DOI:10.1145/1463434.1463477]
7. [7] Ceikute, V., & Jensen, C. S, "Routing Service Quality--Local Driver Behavior Versus Routing Services", In Mobile Data Management (MDM), 2013 IEEE 14th International Conference on (Vol. 1, pp. 97-106), 2013. [DOI:10.1109/MDM.2013.20]
8. [8] Chen, Z., Shen, H. T., & Zhou, X, "Discovering popular routes from trajectories", In Data Engineering (ICDE), IEEE 27th International Conference on (pp. 900-911), 2011. [DOI:10.1109/ICDE.2011.5767890]
9. [9] Cao L, Krumm J (2009) From GPS traces to a routable road map. In: Proceedings of GIS 2009, pp 3–12. doi:10.1145/1653771. 1653776 [DOI:10.1145/1653771]
10. [10] Yuan, Jing, et al. "T-drive: enhancing driving directions with taxi drivers' intelligence." Knowledge and Data Engineering, IEEE Transactions on 25.1 (2013): 220-232. [DOI:10.1109/TKDE.2011.200]
11. [11] Zheng, Y., Zhang, L., Xie, X.,Ma,W.:Mining interesting locations and travel sequences from gps trajectories. In: WWW, pp. 791–800. ACM (2009). [DOI:10.1145/1526709.1526816]
12. [12] Yoon, H., Zheng, Y., Xie, X., & Woo, W. (2012). Social itinerary recommendation from user-generated digital. Pers Ubiquit Comput, 469–484. [DOI:10.1007/s00779-011-0419-8]
13. [13] Dunstall S, Horn MET, Kilby P, Krishnamoorthy M, Owens B, Sier D, Thiebaux S (2003) Anرautomated itinerary planning system for holiday travel. Inf Technol Tour. 6:195–210. [DOI:10.3727/1098305031436944]
14. [14] Ardissono L, Goy A, Petrone G, Segnan M (2005). A multi-agent infrastructure for developing personalized web-based systems. ACM Trans Internet Tech 5:47–69. doi:10.1145/1052934.1052936. [DOI:10.1145/1052934.1052936]
15. [15] Huang Y, Bian L (2009) A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet. Expert Syst Appl 36:933–943. doi: 10.1016/j.eswa.2007.10.019 [DOI:10.1016/j.eswa.2007.10.019]
16. [16] Chodhury MD, Feldman M, Amer-Yahia S, Golbandi N, Lempel R, Yu C (2010) Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of HT 2010, pp 35–44. doi: 10.1145/1810617.1810626 [DOI:10.1145/1810617.1810626]
17. [17] Gonzalez, H., Han, J., Li, X., Myslinska, M., & Sondag, J. P. (2007, September). Adaptive fastest path computation on a road network: a traffic mining approach. In Proceedings of the 33rd international conference on Very large data bases (pp. 794-805). VLDB Endowment.
18. [18] Yuan, J., Zheng, Y., Zhang, C., Xie, X., & Sun, G. Z, "An interactive-voting based map matching algorithm", In Proceedings of the 2010 Eleventh International Conference on Mobile Data Management (pp. 43-52). IEEE Computer Society, 2010. [DOI:10.1109/MDM.2010.14]
19. [19] Kleinberg, J. M,"Authoritative sources in a hyperlinked environment", Journal of the ACM (JACM), 46(5), 604-632, 1999. [DOI:10.1145/324133.324140]
20. [20] Zheng, Y., & Zhou, X, Computing with spatial trajectories. Springer Science & Business Media, 2011. [DOI:10.1007/978-1-4614-1629-6]
21. [21] Liben‐Nowell, D., Novak, J., Kumar, R., Raghavan, P., and Tomkins, A. (2005) Geographic routing in social networks,Proceedings of the National Academy of Sciences of the United States of America 102, 11623. [DOI:10.1073/pnas.0503018102]
22. [22] Chang, K. P., Wei, L. Y., Yeh, M. Y., & Peng, W. C. (2011, November). Discovering personalized routes from trajectories. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (pp. 33-40). ACM. [DOI:10.1145/2063212.2063218]
ارسال پیام به نویسنده مسئول



XML   English Abstract   Print


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

Shourouni R, Malek M. Route recommendation based on local users’ trajectories. jgit. 2017; 4 (4) :53-67
URL: http://jgit.kntu.ac.ir/article-1-145-fa.html

شورونی رویا، ملک محمدرضا. ارائه سرویس توصیه مسیر بر اساس رتبه‌بندی خط سیر کاربران محلی. مهندسی فناوری اطلاعات مکانی. 1395; 4 (4) :53-67

URL: http://jgit.kntu.ac.ir/article-1-145-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 4، شماره 4 - ( 12-1395 ) برگشت به فهرست نسخه ها
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.05 seconds with 29 queries by YEKTAWEB 4341