ارائه الگوریتمی برای پیوسته سازی نقاط دریافت شده از سامانه موقعیت یاب جهانی به کمک خوشه بندی و زنجیره مارکوف

  • سال انتشار: 1389
  • محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
  • کد COI اختصاصی: NCSCIT01_020
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1339
دانلود فایل این مقاله

نویسندگان

آرش خوشنود

دانشجوی کارشناسی ارشد هوش مصنوعی - دانشگاه امیرکبیر

چکیده

شناسایی مسیر پیوسته حرکت خودرو یکی از مهمترین نیازهای سامانه های حمل و نقل می باشد. شرکتهای خدماتی و شرکتهای توزیع کالا با بهره گیری از دستگاههای رهیاب، مسیر حرکت خودرو هایشان را شناسایی و پیگیری می کنند. اما اطلاعاتی که از دستگاه رهیاب جمع آور می شود پیوسته نمی باشد و همچنین به علت گرانی هزیه ارسال داده ها و همچنین محدودیت ذخیره داده، این اطلاعات با فواصل مختلفی به صورت گسسته، ذخیره می شود. اطلاعات گسسته دارای خطای بالایی در الگوریتمها بهینه ساز مسیر حرکت و همچنین محاسبه سوخت مصرفی و استهلاک خودرو می باشد. سامانه های انتقال اطلاعات یه صورت سیار عموما با مشکلاتی مواجه هستند که این مشکلات سبب از میان رفتن اطلاعات در هنگام انتقال داده می شود. در این مقاله راه حلی برای تخمین مسیر حرکت به کمک پایگاه دانشی که از اطلاعات خودروهایی که به این سامانه تجهیز شده اند به کمک الگوریتم خوشه بندی K- eans ارایه و سعی شده است تا با راه حلهای آماری و همچنین به کمک زنجیره مارکوف مسیر بین دو نقطه با فاصله های نا مشخص تخمین زده شود و از بین مسیر های موجود، بهترین مسیر انتخاب گردد.

کلیدواژه ها

خوشه بندی - زنجیره مارکوف – پیوسته سازی مسیر. – K means – GPS

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.