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

Improving the quality of last-mile transportation services in e-commerce using clustering-based routing: a case study

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