ارائه الگوریتمی برای پیوسته سازی نقاط دریافت شده از سامانه موقعیت یاب جهانی به کمک خوشه بندی و زنجیره مارکوف
محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,236
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_020
تاریخ نمایه سازی: 19 بهمن 1390
چکیده مقاله:
شناسایی مسیر پیوسته حرکت خودرو یکی از مهمترین نیازهای سامانه های حمل و نقل می باشد. شرکتهای خدماتی و شرکتهای توزیع کالا با بهره گیری از دستگاههای رهیاب، مسیر حرکت خودرو هایشان را شناسایی و پیگیری می کنند. اما اطلاعاتی که از دستگاه رهیاب جمع آور می شود پیوسته نمی باشد و همچنین به علت گرانی هزیه ارسال داده ها و همچنین محدودیت ذخیره داده، این اطلاعات با فواصل مختلفی به صورت گسسته، ذخیره می شود. اطلاعات گسسته دارای خطای بالایی در الگوریتمها بهینه ساز مسیر حرکت و همچنین محاسبه سوخت مصرفی و استهلاک خودرو می باشد. سامانه های انتقال اطلاعات یه صورت سیار عموما با مشکلاتی مواجه هستند که این مشکلات سبب از میان رفتن اطلاعات در هنگام انتقال داده می شود. در این مقاله راه حلی برای تخمین مسیر حرکت به کمک پایگاه دانشی که از اطلاعات خودروهایی که به این سامانه تجهیز شده اند به کمک الگوریتم خوشه بندی K- eans ارایه و سعی شده است تا با راه حلهای آماری و همچنین به کمک زنجیره مارکوف مسیر بین دو نقطه با فاصله های نا مشخص تخمین زده شود و از بین مسیر های موجود، بهترین مسیر انتخاب گردد.
کلیدواژه ها:
خوشه بندی - زنجیره مارکوف – پیوسته سازی مسیر. – K means – GPS
نویسندگان
آرش خوشنود
دانشجوی کارشناسی ارشد هوش مصنوعی - دانشگاه امیرکبیر