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

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