Route Optimization API

ناوبری گام‌به‌گام (Directions API) سریع‌ترین مسیر بین توقف‌ها را به ترتیبی که مشخص می‌کنید محاسبه می‌کند. بهینه‌سازی مسیر آن توقف‌ها را دوباره مرتب می‌کند تا توالی‌ای که کل زمان سفر یا مسافت را به حداقل می‌رساند بیابد. ابتدا از Optimize Route API برای به دست آوردن بهترین ترتیب توقف استفاده کنید، سپس آن فهرست مرتب‌شده را به Directions API برای دستورالعمل‌های ناوبری مفصل ارسال کنید.

این API تا 200 توقف در هر درخواست بهینه‌سازی را پشتیبانی می‌کند. برای اکثر سناریوهای تحویل مایل آخر و خدمات میدانی این بیش از کافی است. درخواست‌های با کمتر از 20 توقف معمولًا در کمتر از 100 میلی‌ثانیه برمی‌گردند. کارهای بزرگ‌تر با 100 تا 200 توقف در 1 تا 2 ثانیه تکمیل می‌شوند.

پنجره زمانی یک محدودیت تحویل یا خدمات است که زودترین و دیرترین زمانی را که باید از یک توقف بازدید شود مشخص می‌کند. به عنوان مثال، مشتری که از ساعت 09:00 تا 12:00 در دسترس است. بهینه‌ساز همه پنجره‌های زمانی را رعایت می‌کند در حالی که هنوز کل مسافت مسیر را به حداقل می‌رساند. توقف‌هایی که نمی‌توان در پنجره‌شان به آن‌ها رسید در پاسخ علامت‌گذاری می‌شوند تا بتوانید آن‌ها را مجددًا تخصیص دهید یا مجددًا زمان‌بندی کنید.

بله. فهرستی از وسایل نقلیه ارسال کنید که هر کدام موقعیت شروع، ظرفیت و ساعات شیفت خود را دارند. بهینه‌ساز توقف‌ها را در سراسر ناوگان توزیع می‌کند و بار کاری را متعادل می‌کند در حالی که کل مسافت ناوگان را به حداقل می‌رساند. می‌توانید انواع وسایل نقلیه با ظرفیت‌های مختلف را در یک درخواست مخلوط کنید.

بله. یک انبار ثابت یا موقعیت شروع برای هر وسیله نقلیه مشخص کنید. همچنین می‌توانید یک موقعیت پایان ثابت تعیین کنید یا به بهینه‌ساز اجازه دهید در آخرین توقف به پایان برسد تا مایلاژ مرده بازگشت به پایگاه را به حداقل برساند. مسیرهای رفت و برگشتی که در همان انبار شروع و پایان می‌یابند نیز پشتیبانی می‌شوند.

این API از ترکیبی از اکتشافی‌های ساختاری و فراابتکاری‌های جستجوی محلی برای حل مسئله مسیریابی وسایل نقلیه (VRP) که تعمیمی از مسئله فروشنده دوره‌گرد است استفاده می‌کند. برای اندازه‌های ناوگان عملی، کیفیت راه‌حل در 1 تا 3 درصد از مقدار بهینه نظری است و در زمان‌های پاسخ زیر یک ثانیه برگردانده می‌شود.