بهبود كيفيت مسير پيشنهادي در سامانه پيشنهادگر سفر مبتني بر شبكه‌هاي اجتماعي مكان‌نما با استفاده از الگوريتمهاي كاوش الگوهاي پرتكرار

برنامه¬ريزي براي سفر يكي از مهم¬ترين فعاليت¬هاي آمادگي پيش از سفر است. در اين پژوهش، سامانه پيشنهادگر سفر بر اساس شبكه¬هاي اجتماعي مبتني بر موقعيت مكاني را با استفاده از الگوريتم¬هاي كشف الگوهاي پرتكرار ترتيبي در پارامتر¬هاي امتياز مسير، تعداد محل‌هاي موجود در مسير پيشنهادي افزايش داده شده‌است. سامانه پيشنهادگر به عنوان روش پايه TripPlanner استفاده مي‌شود. بدين صورت كه با تركيب كردن اطلاعات استخراجي از شبكه‌هاي اجتماعي مبتني بر موقعيت مكاني و همچنين داده¬هاي سيستم موقعيت‌ياب جهاني بدست آمده از شبكه تاكسي¬ها در جهت شخصي¬سازي اطلاعات و ايجاد سامانه¬اي آگاه از ترافيك عمل مي‌كند. امتياز مسير بر اساس محاسباتي صورت‌گرفته كه نتيجه حاصل، افزايش امتياز محل‌هاي پيشنهادي است كه نزديكتر به محدوده مشخص شده توسط كاربر است و همچنين افزايش امتياز محل‌هايي كه در محدوده علايق كاربرجهت ديدن جاي دارد مي‌باشد. در اين روش هر درخواست از سمت كاربر با مسيري پيشنهادي از طرف سامانه همراه است كه هر پيشنهاد نيز از تعدادي محل متشكل شده است. براي بهبود روش پايه با استفاده از الگوريتم‌هاي كشف الگوي پرتكرار ترتيبي CM-SPAM و CM-SPADE مرحله‌ جديدي از جستجوي مسير را جايگزين مرحله پيشين در روش پايه شده است. به نحوي كه با كشف زير مسيرهاي پرتكرار در سابقه كاربران پيشين و همچنين كشف مسيرهايي با كمترين ميزان ترافيك مي‌تواند روش پيشين را در عملكرد بهبود دهد. اين بهبود در پارامتر امتياز مسير با افزايش ميانگين 5/2 امتياز همراه بوده كه معادل 27 درصد افزايش نسبت به روش پايه بوده. علاوه بر آن، تعداد محل‌هاي موجود در مسير پيشنهادي به ميزان ميانگين 2 محل افزايش نسبت به روش پيشين خود داشته است.