علوم رایانش و فناوری اطلاعات

ارائه سیستم پیشنهاد‌دهنده آگاه از زمینه تاکسی با استفاده از روش فیلترسازی ترکیبی

نویسندگان

دانشکده مهندسی، دانشگاه قم، قم، ایران

چکیده

امروزه با رشد روزافزون حجم اطلاعات، پیدا کردن اطلاعات درست برای کاربران تبدیل به چالشی شده که برای حل آن به سیستم‌های پیشنهاد‌دهنده نیاز می‌باشد. هدف این تحقیق ارائه یک سیستم پیشنهاد‌دهنده آگاه از زمینه با استفاده از روش فیلتر‌سازی ترکیبی برای کمک به رانندگان تاکسی می‌باشد. صرفه‌جویی در زمان،هزینه، کاهش ترافیک و آلودگی هوا نیز از مزایای این سیستم می‌باشد. ابتدا به مقدماتی درباره سیستم‌های ‌پیشنهاد‌دهنده، انواع و کاربرد آن‌ها اشاره می‌شود. با جمع‌آوری اطلاعات، بررسی فاکتورهای مکانی، زمانی، زمینه‌ای و تأثیر آن‌ها روی سیستم یک چارچوب پیشنهادی ارائه می‌گردد. سپس سیستم پیشنهاد‌دهنده طراحی و پیاده‌سازی می‌شود. برای ارزیابی سیستم، از یک مجموعه داده واقعی استفاده می‌گردد. پس از تقسیم داده‌ها به دو گروه یادگیری و تست، کارایی مدل‌سازی صورت گرفته در این تحقیق را با مقایسه‌ای بین سیستم پیشنهاد‌دهنده سنتی و سیستم پیشنهاد‌دهنده آگاه از زمینه نشان می‌دهیم که افزایش کارایی سیستم و بهبود در نتایج مشاهده می‌شود. 

کلیدواژه‌ها

  • [1] X. Xu, J. Zhou, Y. Liu, Z. Xu, and X. Zhao, “Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 1716-1727, 2015.
  • [2] F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, "Introduction to recommender systems handbook," Recommender Systems Handbook, Springer, pp.1-35., 2011.
  • [3] S. Lampropoulos and G. A. Tsihrintzis, “Machine Learning Paradigms,” Applications in Recommender Systems, Springer, 2015.
  • [4] J. Bobadilla, F. Ortega, A. Hernando, and A. Gutierrez, “Recommender systems survey,” Knowledge-Based Systems, vol. 46, pp.109–132, 2013.
  • [5] P. CN, A. S. Baghel, J. Thriveni, K. Venugopal, and L. Patnaik,” Taxi-Passenger Recommender System: An Application,” International Journal of Computer Application, vol. 1, no. 5, 2015.
  • [6] B. Ferreira, “Mobi-System: Towards an Information System to Support Sustainable Mobility with Electric Vehicle Integration,” Phd. Thesis, Universidade do Minho, 2013.
  • [7] G. D. Abowd, A. K. Dey, P. J. Brown, N. Davies, M. Smith, and P. Steggles, “Towards a better understanding of context and context-awareness,” in Handheld and Ubiquitous Computing, H.-W. Gellersen, Ed., vol. 1707 of Lecture Notes in Computer Science, Berlin, Germany: Springer, pp. 304–307, 1999.
  • [8] L. Lu, M. Medo, C. Yeung, Y. Zhang, Z. Zhang, and T. Zhou, “Recommender Systems,” Physics Reports, vol. 519, no. 1, pp. 1–49, 2012.
  • [9] G. Adomavicius and A. Tuzhilin. “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, no.6, pp. 734-749, June 2005.
  • [10] M. Hernandez and S. Ilarri, “Pull-Based Recommendations in Mobile Environments,” Computer Standards & Interfaces, 2015.
  • [11] G. Adomavicius, R. Sankaranarayanan, S. Sen, and A. Tuzhilin, “Incorporating contextual information in recommender systems using a multidimensional approach,” ACM Transactions on Information Systems (TOIS), vol.23, no. 1, pp. 103–145, 2005.
  • [12] G. Adomavicius, B. Mobasher, F. Ricci, and A. Tuzhilin, “Context-aware recommender systems,” AI Magazine, vol. 32, no. 3,pp. 67-80, 2011.
  • [13] X. Liu and Y. Ban, “Uncovering Spatio-Temporal Cluster Patterns Using Massive Floating Car Data,” ISPRS International Journal of Geo-Information, vol.2, no. 2, pp: 371-384, 2013.
  • [14] F. Ricci, “Mobile Recommender Systems,” Information Technology & Tourism, vol. 12, no. 3, pp. 205-231, 2010.
  • [15] G. Chen and D. Kotz, “A survey of context-aware mobile computing research (Tech. Rep. TR2000-381),” Dept. of Computer Science, Dartmouth College, Hanover, N.H., USA, 2000.
  • [16] M. Baldauf, S. Dustdar, and F. Rosenberg, “A survey on context-aware systems,” International Journal of Ad Hoc and Ubiquitous Computing, vol. 2, no. 4, pp. 263–277, 2007.
  • [17] C. Mascolo, L. Capra, and W. Emmerich, “Mobile computing middleware,” in Advanced Lectures on Networking, Springer, pp. 20–58, 2002.
  • [18] Y. Luo and O. Wolfson, “Mobile P2P databases,” in Encyclopedia of GIS, Springer, pp. 671–67, 2008.
  • [19] T.W Malone, K.R. Grant, F.A. Turbak, S.A. Brobst, and M.D. Cohen, “Intelligent informationsharing systems,” Communications of the ACM, vol. 30, no. 5, pp. 390-402, 1987.
  • [20] M. Xin, M. Lu, and W. Li, “An adaptive collaboration evaluation model and its algorithm oriented to multi-domain location-based services,” Expert Systems with Applications, vol. 42, no. 5, pp. 2798–2807, 2015.
  • [21] J. Grau and M. Romeu, “Agent based modelling for simulating taxi services,” Procedia Computer Science, vol.52, pp. 902 – 907, 2015.
  • [22] S. Cheng, J. Li, and G. Horng, “Game Theory Based Recommendation Mechanism for Taxi-Sharing,” 28th International Conference on Advanced Information Networking and Applications Workshops, Victoria, Canada, 2014.
  • [23] A. Afian, M. Volkov, and D. Rus, “ChangiNOW: A Mobile Application for Efficient Taxi Allocation at Airports,” 16th International IEEE Conference on Intelligent Transportation Systems (ITSC), The Hague, Netherlands, pp. 694-701 , 2013.
  • [24] S. Thakkar, S. Bhosale, N. Gawade, and S. Mehta, “Proposed Advance Taxi Recommender System Based On a Spatiotemporal Factor Analysis Model,” International Journal of Application or Innovation in Engineering & Management (IJAIEM) , vol. 4, no. 4, pp. 161-166, 2015.
  • [25] N. Lathia, “The Anatomy of Mobile Location-Based Recommender Systems”, in Recommender Systems Handbook, 2nd Edition, USA: Springer Publ., 2011.
  • [26] P. G. Campos, F. Diez, and I. Cantador, “Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols,” User Modeling and User-Adapted Interaction, vol. 24, no. 1, pp. 67–119, 2014.
  • [27] D. Gavalas, C. Konstantopoulos, K. Mastakas, and G. Pantziou, “Mobile recommender systems in tourism,” Journal of Network and Computer Applications, vol. 39, pp. 319–333, 2014.
  • [28] F. Bohnert, D. F. Schmidt, and I. Zukerman, “Spatial Processes for Recommender Systems,” Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI-09), Pasadena, CD, USA, pp. 2022-2027, 2009.
  • [29] C. Mettouris and G. A. Papadopoulos, “Contextual modelling in context-aware recommender systems: a generic approach,” in Web Information Systems Engineering (WISE 2011 and 2012) Workshops, Springer, pp. 41–52, 2013.
  • [30] J. Huang, X. Huangfu, H. Sun, H. Li, P. Zhao,H. Cheng, and Q. Song, “Backward Path Growth for Efficient Mobile Sequential Recommendation,” IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 1,pp. 46-60, 2015.
  • [31] M. Rodriguez-Hernandez, S. Ilarri, R. Trillo-Lado, and R. Hermoso, “Location-Aware Recommendation Systems: Where We Are and Where We Recommend to Go,” in Proceedings of the Workshop on Location-Aware Recommendations, Co-Located with the 9th ACM Conference on Recommender Systems, vol. 1405, Vienna, Austria, pp. 1–8, 2015.
  • [32] D. Gavalas, M. Kenteris, C. Konstantopoulos and G. Pantziou, “A Web Application for Recommending Personalized Mobile Tourist Routes,” IET Software, vol. 6, no. 4, pp. 313-322, 2012.
  • [33] J. Yuan, Y. Zheng, X. Xie, and G. Z. Sun, “T-Drive: Enhancing driving directions with taxi drivers intelligence,” IEEE Transaction Knowledge Data Engineering, vol. 25, no. 1, pp. 220–232, 2013.
  • [34] Y. Zheng, Y. Chen, Q. Li, X. Xie, and W. Ma, “Understanding transportation modes based on GPS data for Web applications,” ACM Transaction Web, vol. 4, no. 1, pp. 1–36, 2010.
  • [35] L. Moreira-Matias, R. Fernandes, J. Gama, M. Ferreira, J. Mendes-Moreira, and L. Damas, “An online recommendation system for the taxi stand choice problem (poster),” in IEEE Vehicular Networking Conference, Seoul , Korea, Vol. 1 , 2012, pp. 173–180.
  • [36] R. H. Hwang, Y. L. Hsueh, and Y. T. Chen, “An effective taxi recommender system based on a spatio-temporal factor analysis model,” Information Sciences, vol. 314, pp. 28–40, 2015.
  • [37] J. W. Powell, Y. Huang, F. Bastani, and M. Ji, “Towards reducing taxicab cruising time using spatio-temporal profitability maps,” in Proceedings of the 12th International Conference on Advances in Spatial and Temporal Databases, Berlin, Heidelberg, pp. 242–260, 2011.
  • [38] J. Yuan, Y. Zheng, L. Zhang, X. Xie, and J.Sun, , “Where to find my next passenger,” in Proceedings of the 13th International Conference 508 on Ubiquitous Computing, New York, NY, USA, 2011, pp. 109–118.
  • [39] J. Yuan, Y. Zheng, L. Zhang, and X. Xie, “T-Finder: A Recommender System for Fidning Passengers and Vacant Taxis,” IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 10, 2013.
  • [40] E.Gonzales, C. Yang, E. Morgul, and K. Ozbay, “Modeling Taxi Demand with GPS Data from Taxis and Transit,” Mineta National Transit Research Consortium (MNTRC) Report 12-16, 2014.
  • [41] P. Cremonesi, Y. Koren, and R. Turrin, “Performance of Recommender Algorithms on Top-N Recommendation Tasks,” Proceedings of the 2010 ACM Conference on Recommender Systems, RecSys 2010, Barcelona, Spain, pp. 26-30, 2010.
  • [42] ز. اسحاقی و ف. فتوحی، "ارائه یک چارچوب برای سیستم‌های پیشنهاد‌دهنده مبتنی بر مکان و زمان در سیستم‌های تاکسی یاب با استفاده از فیلترسازی ترکیبی"، دومین کنفرانس بین‌المللی و سومین همایش ملی کاربرد فناوری‌های نوین در علوم مهندسی،1394.
علوم رایانش و فناوری اطلاعات
دوره 17، شماره 1
بهار و تابستان
اردیبهشت 1398