مشكلة بسيطة في توجيه المركبات

مابر
مشكلة بسيطة في توجيه المركبات

حالة استخدام مستودع واحد ومواقع إسقاط متعددة.

ملاحظة: هذه نسخة قديمة من واجهة برمجة تطبيقات توجيه المركبات ، وستتم إزالتها في الإصدارات القادمة.

API

https://live.flightmap.io/api/v1/vrp_fm

أطلب

كائن JSON الذي سيتم إرساله مع مفتاح API الذي تم إنشاؤه. يتكون هذا الكائن من معلومات حول الخدمات والأساطيل مع بعض المعلمات الإضافية التي تُستخدم للتحكم في الوظائف العامة للمشكلة.

خدمات

المعلمات التي سيتم استخدامها أثناء تحديد "الخدمة".

الاسم	النوع	الوصف
id	سلسلة	معلمة التعريف المحددة لكل خدمة
اللات	مضاعفة	خط عرض موقع الخدمة
الغاز الطبيعي المسال	مضاعفة	خط طول موقع الخدمة
startTime (اختياري)	عدد صحيح	الوقت الذي يجب بعده أداء الخدمة [0 ، 2400) (على سبيل المثال 930 يعني 9:30 صباحًا)
endTime (اختياري)	عدد صحيح	الوقت الذي سيتم أداء الخدمة قبله [0 ، 2400) (على سبيل المثال ، 2350 يعني 11:50 مساءً)
المدة (اختياري)	عدد صحيح	الوقت الذي ستستغرقه الخدمة حتى تكتمل (على سبيل المثال ، 10 تعني 10 دقائق من وقت الخدمة)
تحميل (اختياري)	عدد صحيح	الحمل / الطلب المراد خدمته (لا وحدة ولكن يجب أن يكون بنفس مقياس سعة الأسطول)
الاسم: (اختياري)	سلسلة	اسم الخدمة. معلمة تحديد اختيارية
الأولوية (اختياري)	سلسلة	"مرتفع" ، "متوسط" ، "منخفض" (حالة الأحرف ليست مهمة)

أساطيل

المعلمات التي سيتم استخدامها عند تحديد "الأسطول" (السيارة).

الاسم	النوع	الوصف
اللات	مضاعفة	خط عرض موقع انطلاق السيارة
الغاز الطبيعي المسال	مضاعفة	خط الطول لموقع انطلاق السيارة
latEnd (اختياري)	مضاعفة	خط عرض الموقع النهائي للسيارة
shiftStart (اختياري)	عدد صحيح	الوقت الذي ستبدأ فيه السيارة نوبة عملها (على سبيل المثال ، 1300 يعني أن السيارة ستتولى المهمة بعد الساعة 1 مساءً)
shiftEnd (اختياري)	عدد صحيح	الوقت الذي لن تؤدي السيارة بعده أي مهمة أخرى (على سبيل المثال 2200 ، يعني أن السيارة لن تؤدي المهام بعد الساعة 10 مساءً)
العودة لبدء	عدد صحيح	1 ، إذا كان إلزاميا للعودة إلى المستودع. 0 ، إذا لم يكن الرجوع إلى المستودع إلزاميًا. الافتراضي هو 0
القدرة (اختياري)	عدد صحيح	سعة السيارة (الوزن / الحجم ، إلخ) ولكن يجب أن تكون حمولة الخدمات أيضًا بنفس القياس
FuelCostPerKm (اختياري)	مضاعفة	هذه هي التكلفة لكل وحدة مسافة (كم). يمكن أن تكون التكلفة المتغيرة المعتمدة على المسافة لكل وحدة مسافة. الافتراضي هو 10 روبية هندية / كم. نقترح إعطاء قيم واقعية لنتائج أفضل.
الأجر بالساعة (اختياري)	مضاعفة	هذه هي التكلفة لكل وحدة وقت نقل (ساعة). يمكن أن يكون هذا تكلفة متغيرة تعتمد على وقت النقل لكل وحدة زمنية. الافتراضي هو 100 روبية هندية / ساعة. نقترح إعطاء قيم واقعية لنتائج أفضل.
تكلفة ثابتة (اختياري)	مضاعفة	التكلفة الثابتة للمركبة.
numVehiclesAtDepot (اختياري)	عدد صحيح	عدد المركبات من هذا النوع في هذا المستودع. الافتراضي هو 1. لديك خيار لإرسال المركبات الخاصة بك ضمنيًا. في حالة اختيار هذا الخيار مع> 1 ، فإنه ينشئ مركبات من هذا النوع ترقيم من # [0 ، numVehiclesAtDepot-1] وسيتم تغيير الإخراج id_ #. نقترح طريقة واضحة لتعريف كل مركبة في كل مستودع بمعرفها الخاص.

اختيارية بارامز

يمكن إضافة هذه المعلمات بالإضافة إلى المعلمات التجميعية المذكورة أعلاه من أجل إنشاء قيود.

الاسم	النوع	الوصف
السرعة (اختياري)	عدد صحيح	السرعة بالكيلومتر / الساعة ، نفس السرعة لجميع الأساطيل على مستوى العالم ، الافتراضي 40 كم / ساعة
maxVisits (اختياري)	عدد صحيح	الحد الأقصى لعدد المهام التي يمكن أن تؤديها السيارة
selectFleetSize (اختياري)	منطقية	أرسل 1 إذا كنت لا تعرف عدد المركبات المطلوب حلها (يعني ، يعتبر حجم الأسطول غير محدود). 0 إذا كنت ترغب في حل المشكلة في حجم الأسطول المحدد (يعتبر حجم الأسطول محدودًا). الافتراضي هو 0
خطوط متعددة (اختياري)	منطقية	عندما تكون هذه المعلمة صحيحة ، تُرجع الخطوط المتعددة المشفرة التي يمكن استخدامها بشكل أكبر لرسم اتجاهات الطريق لكل أسطول
DistanceCalculation (اختياري)	منطقية	عندما تكون هذه المعلمة صحيحة ، تُرجع هذه المعلمة إجمالي المسافة والوقت الذي تستغرقه جميع الأساطيل وفقًا لخرائط Google
detourFactor (اختياري)	مضاعفة	عامل المسافة / الإزاحة التقريبي. الافتراضي هو 1.0. يجب أن يكون دائمًا أكثر من 1.0. اقتراح أكثر من 1.3 للوضع الواقعي. المزيد من الازدحام في مدينة أكثر التفاف.

استجابة

تم إنشاء استجابة JSON للطلب أعلاه.

الاسم	النوع	الوصف
noOfRoutes	عدد صحيح	عدد المسارات التي يجب أن تسلكها جميع الأساطيل لإكمال جميع المهام
وظائف غير معيّنة	قائمة	معرّف الخدمة لجميع المهام التي لم تكتمل.
مجموع الوظائف	عدد صحيح	العدد الإجمالي للخدمات التي يتعين القيام بها
totalTimeTaken (بالثواني)	مضاعفة	الوقت الإجمالي الذي تستغرقه جميع الأساطيل لإكمال جميع المهام في ثوانٍ
maxTimeTaken (بالثواني)	مضاعفة	الوقت الذي سيتم فيه إكمال جميع المهام إذا بدأت جميع الأساطيل في نفس الوقت.
إجمالي المسافة المقطوعة (بالأمتار)	مضاعفة	المسافة الإجمالية المقطوعة هي جميع الأساطيل بالأمتار.
الحالة	سلسلة	"نجاح" إذا تم تنفيذ جميع المهام و "فشل" إذا ظل أي منها بدون خدمة.
حلول	قائمة	قائمة بجميع الأساطيل المعينة للخدمات التي قدموها