استخراج موقعيت هاي مورد علاقه اشخاص با استفاده از خط سير آنان

امروزه تلفن هاي همراه قابليت هاي متنوعي همچون تعيين موقعيت ماهواره اي را دارا مي باشند كه مي توان بر اساس آن ها موقعيت استفاده كنندگان را محاسبه نمود. از اين موقعيت مي توان براي ارائه خدمات متنوع مكان مبنا به كاربران بهره برد. البته براي ارائه اينگونه خدمات بايد علايق و خصوصيات كاربران را در نظر گرفت. اين اطلاعات معمولا به صورت دستي توسط كاربران به سيستم هاي مكاني بيان مي گردد. حال اگر بتوان برخي از اين اطلاعات را از رفتار كاربر استخراج كرد، مي توان خدمات مكان مبنا را خودكار نمود. بعلاوه، امكان ثبت مكان هاي حضور هر شخص از قابليت هاي ديگر اينگونه دستگاه ها است. با اتصال نقاط متوالي زماني، داده ي خط سير هر شخص بدست مي آيد. با استفاده از اين داده ها مي توان اطلاعات زيادي همچون رفتار حركتي، مكان هاي مورد علاقه و مسيرهاي انتخابي اشخاص را بدست آورد. از اين اطلاعات مي توان براي كاربردهايي مانند پيش بيني موقعيت آينده هر شخص با توجه به الگوهاي حركتي او استفاده كرد. در اين مقاله دو روش براي استخراج مكان هاي مورد علاقه اشخاص توسعه داده شده است كه مي تواند به عنوان يكي از معيارهاي الگوي حركتي هر فردي باشد. براي ارزيابي روش ها از داده هاي شهر پكن استفاده شد. روش اول موقعيت هاي مورد علاقه كاربران را بدون در نظر داشتن زمان حضور در هر يك از موقعيت ها و روش دوم با در نظر داشتن زمان حضور استخراج مي كند. نتايج حاصل نشان مي دهد كه روش دوم عملكرد بهتري دارد. چون اطلاعات خط سير را به صورت كامل در نظر مي گيرد و تعداد موقعيت هاي مورد علاقه بيشتري را استخراج مي كند و از الگوريتم منطقي تري استفاده مي-كند. از اين الگوريتم ها مي توان براي بهبود ارائه خدمات مكان مبنا استفاده نمود.