بهبود کیفیت خدمات حمل و نقل آخرین مایل در تجارت الکترونیک با استفاده از مسیریابی مبتنی بر خوشه بندی : مطالعه موردی

این مطالعه لجستیک شهری در خرده فروشی ها را در نظر می‌گیرد که شامل توزیع آخرین مایل کالاها به مکان های مشتری از مراکز توزیع محلی است. در این سناریو، لجستیک آخرین مایل برای سرعت پاسخگویی و اثربخشی در توزیع بسته‌ها به مقصد مورد نظر بسیار مهم است. ما یک اکتشافی مسیریابی مبتنی بر خوشه‌بندی را برای مدیریت مسیریابی وسیله نقلیه برای عملیات لجستیکی آخرین مایل در تجارت الکترونیک پیشنهاد می‌کنیم. که این یک الگوریتم خوشه‌بندی است که دسته‌بندی مکرر گره‌های تقاضا را در پنجره های زمانی انجام می‌دهد تا زمانی که گره‌های درون هر خوشه توسط یک وسیله نقلیه قابل استفاده شوند. همچنین یک زمان ارسال، جهت خوشه بندی سفارشات، طبق اولین سفارشی که در پنجره زمانی ثبت شده، به مشتری پیشنهاد داده می‌شود؛ که این زمان پیشنهادی همراه با ارائه تخفیف در ارسال جهت ترغیب مشتری به انتخاب در آن بازه زمانی است. پیچیدگی محاسباتی الگوریتم به دلیل کوچک‌سازی شبکه از طریق خوشه‌بندی کاهش می‌یابد و از این رو، یک راه‌حل عملی بهینه را با هزینه کمتر برای مشتری و خرده فروش و تولید می‌کند.