سال انتشار: ۱۳۸۹

محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات

تعداد صفحات: ۸

نویسنده(ها):

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

چکیده:

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