-مقدمه:
نرخ پذيرش جهاني تلفن سيار بسيار وسيع است ودر حاليكه اخيرا"تلفن هاي همراه عمدتا"براي ارتباطات صوتي مورداستفاده قرار مي گيرند حجم داده هاي ارتباطي در حال افزايش است.با فن آوري هايي از جمله GPRS,2.5G,3Gكاربرميتواند هميشه هزينه اضافي پرداخت نكرده و پهناي باند هم در حال افزايش است.
با ظهور سيستم ناوبري جهاني ماهواره گاليله وهمچنين پيشرفت هاي تنظيم قانون از جمله فرمان USE911وپيشرفتهاي مشابه در آسيا واروپا موجب افزايش دسترسي توانمنديهاي موقعيت يابي شده است.بنابر اين يك ساختار زير بنايي در حال ظهور است كه دامنه اي از خدمات موبايل مستقيم در محل را پشتيباني مي كند.
با وجود اين سرويس هاي موبايل به وسايلي منتقل مي شوند كه به طور معمول بدون صفحه كليد بوده و فقط صفحه نمايش هايي كوچك دارند.بعلاوه ممكن است از اين سرويس ها انتظار رود در موقعيت هايي انتقال پيدا كنند كه نقطه توجه اصلي كاربر به سرويس نيست بلكه بيشتر في المثل به ناوبري ايمن در عبور و مرور است.به اين دلايل نسبت به يك موقعيت محاسباتي كامپيوتر روميزي اهميت بسيار بيشتري دارد كه كاربر فقط اطلاعات و سرويس مربوطه را با حداقل تعامل ممكن با سيستم دريافت كند.يك شيوه جهت كسب اين مقادير اطلاعات مطلع ساختن از زمينه كاربر است.يك زمينه احتمالي موقعيت فعلي كاربر است و ديگري مقصد كاربر است.در عين حال ديگري مسير كاربر از موقعيت فعلي تا مقصد است.تحقيق حاضر بر اين موضوع متمركز شده است.
مسير ها به دو دليل قابل توجه هستند نخست عقل سليم حكم ميكند كاربران موبايل به طور معمول به سوي يك
مقصدسفر كنند (به جاي اين كه بي هدف پرسه بزنند)واينكه هنگامي كه كاربر از جايي به جايي ديگر ميرود اغلب يا به طور معمول مسير مشابهي را طي مي كند.به عنوان مثال يك كاربر به طور معمول از خانه به محل كار ميرود.دوم اينكه مسير ها به عنوان زمينه براي انواع سرويس ها اهميت دارند.في المثل سرويسي كه از مسير كاربر اطلاع دارد ممكن است به كاربر در مورد شرايط مسير هشدار دهد مثلا":ازدحام و ساخت و سازوتصادف هاي مسير در حاليكه كاربررا با شرايطي كه مربوط به مسير او نيستند آزار نمي دهد. به عنوان مثالي ديگر ممكن است هنگامي كه يك كاربر در مورد محل هايي جالب توجه كه مجاور هستند درخواست كند از مسير ها استفاده ميشود.
به ويژه ممكن است يك سرويس به جاي اينكه صرفا"رستوران ها و پمپ بنزين هاي نزديك موقعيت فعلي كاربر
راپيشنهاد كند موقعيت آنها در مسير را اطلاع دهد .همچنين ميتوان از اطلاعات مسير هاي كاربران موبايل در خدمات رد گيري استفاده كرد تا موفق به ردگيري موثر تر كاربران شوند .
اهداف تحقيق:
اين تحقيق تكنيك هاي اصلي موجود در يك نرم افزار را شرح مي دهد تا بر اساس ردگيري موقعيتGPSمسير هاي هر كاربر را ميسازد. اين مسير ها به عنوان توالي هاي قسمت هاي جاده همراه با جهت هاي رانندگي مدلسازي ميشوند ..هرمسير يك شروع را به يك مقصد متصل مينمايد.هر مقصد متعلق به يك كاربر است.مسيرها به وسيله داده هاي مبنااز جمله زمان هاي استفاده مربوط ميشوند.اطلاعات تجمعي كاربرد هر مسير نگهداري ميشوند.در ساختار سيستم طرح شده يك ايستگاه پردازش كوچك مسئول با كاربر در تعامل است تا اطلاعات فيلتر شده را به سرور بفرستد و واطلاعات را از سرور دريافت كند.ايستگاه هاي كوچك پردازش توالي هاي قسمت هاي جاده را نگهداري نمي كنندزيرا از زيرساخت حمل ونقل نيابت ندارند بلكه بيشتر مسيرها را به مقاصد مورد نظر واطلاعات كاربردي مربوط ميكنند .سرور از ارجاع خطي جهت بدست آوردن زير ساخت موجود در حمل ونقل وبدست آوردن مسير ها استفاده مي كند.اين تحقيق سناريوهاي ممكن جهت تعامل ايستگاه پردازش- سرور را پوشش ميدهد.
در اين ساختار كاربران ثبت مسير را كنترل مي كنند .مسائل مربوط به ساختن مسير حاصل از موقعيت هاي GPS
تحليل شدند.الگوريتم هايي كه مسائل را حل ميكنند بصورت مشروح پوشش داده شدند.اين ها شامل الگوريتم هايي
جهت تطبيق نقشه اي, ساخت عناصر مسير, تقريب عناصر مسيرو پركردن شكاف ها مي باشند.اين مولفه با استفاده
ازJAVA,ORACLEPL/SQL, واوراكل فضايي اجرا ميشود.اثبات مفهوم آزمايشاتي كه از سوابق سيستم موقعيت جهاني استفاده مي كنند از وسايل نقليه موجود دريك منطقه وبا استفاده از يك شبكه جاده اي براي اين منطقه بدست آمد.مولفه مطرح شده را ميتوان در سيستم هاي بزرگ مورد استفاده قرار داد كه سرويس هاي موبايل را تدارك مي بينند .چنين سيستم هايي ميتوانند مسيرهاي كاربر را در خواست كنند تا بر مبناي زمان وموقعيت فعلي حركت او را پيش بيني كنند تا شرايط ترافيكي مربوطه را كنترل كنند , پاركينگ پيدا كنند و... .