برنامهریزی مسیر هوشمند — کیلومتر کمتر، تحویل بیشتر
مسیرهای بهینهشده خودکار برای هر راننده. چند ایستگاه، ETA ترافیک، تقسیم خوشه برای رانندگان موازی — به طوری که هر تور کارآمدتر از برنامهریزی دستی باشد.
برنامهریزی مسیر برای سرویسهای تحویل یعنی یک الگوریتم (اکتشافی مسئله فروشنده دورهگرد) ترتیب و مسیر بهینه را برای تمام تحویلهای باز محاسبه میکند — با در نظر گرفتن ترافیک زنده، بازههای زمانی و ظرفیت وسیله نقلیه. این سوخت صرفهجویی میکند، زمان رانندگی را کاهش میدهد و تحویلهای دیر را کم میکند.
بهینهسازی TSP چند ایستگاه
الگوریتم مسیریابی کارآمدترین ترتیب تمام ایستگاههای یک تور را محاسبه میکند — نه اولین آدرس بعدی، بلکه مسیر بهینه جهانی. در ۸ ایستگاه ۴۰٬۳۲۰ ترتیب ممکن وجود دارد؛ الگوریتم در میلیثانیه کوتاهترین را پیدا میکند. بهبود کارایی معمول در مقایسه با برنامهریزی شهودی: ۲۰ تا ۳۵٪ کیلومتر کمتر در هر تور.
تقسیم خوشه: هماهنگی کارآمد چندین راننده
وقتی ۵ راننده همزمان در راه هستند و ۲۰ سفارش تحویل موجود است، الگوریتم توزیع سفارشها را به عنوان خوشههای جغرافیایی تقسیم میکند. راننده ۱ سفارشهای شمال غرب را میگیرد، راننده ۲ جنوب شرق — به این ترتیب تقاطع مسیرها جلوگیری میشود. اندازه خوشه خودکار بر اساس ظرفیت راننده و فاصله محاسبه میشود. بدون تقسیم دستی.
ETA ترافیک زنده و تنظیم پویا
ETA از ترافیک واقعی محاسبه میشود، نه از میانگین مسافت. ترافیک در مسیر اصلی؟ اپ خودکار یک مسیر جایگزین پیشنهاد میدهد و ETA را بهروز میکند. سفارش جدیدی در حین راه بودن راننده میرسد؟ الگوریتم بررسی میکند آیا سفارش جدید میتواند بدون انحراف زیاد برنامهریزی شود و یک مسیر بهروز پیشنهاد میدهد.
رعایت نیازمندیهای بازه زمانی
برخی مشتریان تحویل بین ۱۲:۰۰ و ۱۳:۰۰ میخواهند. الگوریتم سفارشهای بازه زمانی را به عنوان محدودیتهای سخت برنامهریزی میکند: ایستگاه طوری برنامهریزی میشود که راننده در داخل بازه برسد. اگر هیچ رانندهای نتواند بازه زمانی را بدون تعارض رعایت کند، برنامهریز یک هشدار میگیرد — قبل از اینکه سفارش تأیید شود.
زمانبندی بازگشت و برنامهریزی ظرفیت
الگوریتم مسیر بازگشت را هم محاسبه میکند: راننده کِی به پایگاه برمیگردد و برای تور بعدی آماده است؟ این برای برنامهریزی شیفت مهم است — میدانید چه زمانی کدام راننده دوباره در دسترس است. ظرفیت وسیله نقلیه (تعداد سفارش یا وزن) در نظر گرفته میشود: یک راننده هرگز بیشتر از آنچه میتواند حمل کند سفارش نمیگیرد.
برنامهریزی مسیر در اعداد
مسیرهای کوتاهتر
بهینهسازی TSP معمولاً ۲۰ تا ۳۵٪ از کل مسافت در مقایسه با برنامهریزی دستی کاهش میدهد.
زمان محاسبه
مسیر برای ۸ ایستگاه در میلیثانیه محاسبه میشود — بدون انتظار.
تنظیم
سفارشهای جدید خودکار در تورهای جاری برنامهریزی میشوند.
سوالات متداول درباره برنامهریزی مسیر
آیا راننده میتواند ترتیب پیشنهادی را دستی تغییر دهد؟
بله. راننده ترتیب بهینهشده را در اپ میبیند و میتواند با Drag-and-Drop تغییر دهد. سیستم نشان میدهد مسیر متفاوت چه مقدار طولانیتر است. دانش محلی راننده گاهی میتواند بهینهسازی خودکار را ترجیح دهد.
آیا نوع وسیله نقلیه در برنامهریزی مسیر در نظر گرفته میشود؟
بله. دوچرخه، موپد و اتومبیل میتوانند به عنوان نوع وسیله نقلیه وارد شوند. الگوریتم مسیرها را با در نظر گرفتن خیابانهای مجاز و محدودیتهای ظرفیت محاسبه میکند.
الگوریتم با بازههای زمانی که راهحل ندارند چگونه برخورد میکند؟
برنامهریز یک هشدار میگیرد: «بازه زمانی برای سفارش #۱۷۸ نمیتواند رعایت شود.» سپس میتواند دستی تصمیم بگیرد: بازه زمانی را حذف کند، راننده دیگری اختصاص دهد یا مشتری را اطلاع دهد. سیستم تعارضات بازه زمانی را بیصدا نادیده نمیگیرد.