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

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