Package google.maps.routeoptimization.v1

فهرست مطالب

بهینه سازی مسیر

خدماتی برای بهینه سازی تورهای خودرو.

اعتبار انواع خاصی از فیلدها:

  • google.protobuf.Timestamp
    • زمان ها در زمان یونیکس هستند: ثانیه از 1970-01-01T00:00:00+00:00.
    • ثانیه باید در [0, 253402300799]، یعنی در [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00] باشد.
    • نانو باید تنظیم نشده یا روی 0 تنظیم شود.
  • google.protobuf.Duration
    • ثانیه باید در [0, 253402300799]، یعنی در [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00] باشد.
    • نانو باید تنظیم نشده یا روی 0 تنظیم شود.
  • google.type.LatLng
    • عرض جغرافیایی باید در [90.0-، 90.0] باشد.
    • طول جغرافیایی باید در [-180.0، 180.0] باشد.
    • حداقل یکی از طول و عرض جغرافیایی باید غیر صفر باشد.
BatchOptimizeTours

rpc BatchOptimizeTours( BatchOptimizeToursRequest ) returns ( Operation )

تورهای وسیله نقلیه را برای یک یا چند پیام OptimizeToursRequest به صورت دسته ای بهینه می کند.

این روش یک عملیات طولانی مدت (LRO) است. ورودی‌های بهینه‌سازی (پیام‌های OptimizeToursRequest ) و خروجی‌ها (پیام‌های OptimizeToursResponse ) از/به Cloud Storage در قالب مشخص‌شده توسط کاربر خوانده/نوشته می‌شوند. مانند روش OptimizeTours ، هر OptimizeToursRequest حاوی یک ShipmentModel است و یک OptimizeToursResponse حاوی ShipmentRoute را برمی گرداند، که مجموعه ای از مسیرها هستند که باید توسط وسایل نقلیه انجام شود و هزینه کلی را به حداقل می رساند.

محدوده مجوز

به محدوده OAuth زیر نیاز دارد:

  • https://www.googleapis.com/auth/cloud-platform
OptimizeTours

rpc OptimizeTours( OptimizeToursRequest ) returns ( OptimizeToursResponse )

یک OptimizeToursRequest حاوی ShipmentModel ارسال می کند و OptimizeToursResponse حاوی ShipmentRoute را برمی گرداند، که مجموعه ای از مسیرها هستند که باید توسط وسایل نقلیه انجام شود و هزینه کلی را به حداقل می رساند.

یک مدل ShipmentModel عمدتاً شامل Shipment هایی است که باید انجام شوند و Vehicle که می توانند برای حمل و نقل Shipment ها استفاده شوند. ShipmentRoute Shipment s را به Vehicle s اختصاص می دهد. به طور خاص، آنها یک سری از Visit را به هر وسیله نقلیه اختصاص می دهند، که در آن یک Visit مربوط به VisitRequest است، که یک تحویل یا تحویل برای یک Shipment است.

هدف این است که تخصیصی از ShipmentRoute به Vehicle ارائه شود که هزینه کل را در جایی که هزینه دارای اجزای زیادی است که در ShipmentModel تعریف شده است، به حداقل می رساند.

محدوده مجوز

به محدوده OAuth زیر نیاز دارد:

  • https://www.googleapis.com/auth/cloud-platform

متریک های جمع شده

معیارهای جمع‌آوری‌شده برای ShipmentRoute (مثلاً برای OptimizeToursResponse روی همه عناصر Transition و/یا Visit (در مقابل همه ShipmentRoute ).

زمینه های
performed_shipment_count

int32

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

travel_duration

Duration

کل مدت سفر برای یک مسیر یا یک راه حل.

wait_duration

Duration

کل مدت زمان انتظار برای یک مسیر یا یک راه حل.

delay_duration

Duration

کل مدت تاخیر برای یک مسیر یا یک راه حل.

break_duration

Duration

کل مدت زمان استراحت برای یک مسیر یا یک راه حل.

visit_duration

Duration

کل مدت زمان بازدید برای یک مسیر یا یک راه حل.

total_duration

Duration

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

[ShipmentRoute.vehicle_end_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_end_time] - [ShipmentRoute.vehicle_start_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_start_time]
travel_distance_meters

double

کل مسافت سفر برای یک مسیر یا یک راه حل.

max_loads

map<string, VehicleLoad >

حداکثر بار به‌دست‌آمده در کل مسیر (وظیفه راه‌حل)، برای هر یک از کمیت‌های این مسیر (مشخصات راه‌حل)، که به‌عنوان حداکثر روی همه Transition.vehicle_loads (مثلا ShipmentRoute.metrics.max_loads ) محاسبه می‌شود.

BatchOptimizeToursMetadata

این نوع هیچ فیلدی ندارد.

فراداده عملیات برای تماس های BatchOptimizeToursRequest .

BatchOptimizeToursRequest

درخواست بهینه سازی دسته ای تورها به عنوان یک عملیات ناهمزمان. هر فایل ورودی باید حاوی یک OptimizeToursRequest باشد و هر فایل خروجی حاوی یک OptimizeToursResponse باشد. درخواست حاوی اطلاعاتی برای خواندن/نوشتن و تجزیه فایل‌ها است. تمام فایل های ورودی و خروجی باید تحت یک پروژه باشند.

زمینه های
parent

string

ضروری. پروژه و مکان مورد نظر برای برقراری تماس.

قالب: * projects/{project-id} * projects/{project-id}/locations/{location-id}

اگر مکانی مشخص نشده باشد، یک منطقه به طور خودکار انتخاب می شود.

model_configs[]

AsyncModelConfig

ضروری. اطلاعات ورودی/خروجی هر مدل خرید، مانند مسیرهای فایل و فرمت های داده.

AsyncModelConfig

اطلاعاتی برای حل یک مدل بهینه سازی به صورت ناهمزمان.

زمینه های
display_name

string

اختیاری. نام مدل تعریف شده توسط کاربر، می تواند به عنوان نام مستعار توسط کاربران برای پیگیری مدل ها استفاده شود.

input_config

InputConfig

ضروری. اطلاعات مربوط به مدل ورودی

output_config

OutputConfig

ضروری. اطلاعات مکان خروجی مورد نظر

BatchOptimizeToursResponse

این نوع هیچ فیلدی ندارد.

پاسخ به BatchOptimizeToursRequest . این در عملیات طولانی مدت پس از اتمام عملیات برگردانده می شود.

BreakRule

قوانینی برای ایجاد وقفه زمانی برای یک وسیله نقلیه (مثلاً استراحت ناهار). استراحت یک دوره زمانی پیوسته است که طی آن وسیله نقلیه در موقعیت فعلی خود بیکار می ماند و نمی تواند هیچ بازدیدی را انجام دهد. وقفه ممکن است رخ دهد:

  • در طول سفر بین دو بازدید (که شامل زمان درست قبل یا بعد از بازدید می شود، اما نه در وسط یک بازدید)، در این صورت زمان حمل و نقل مربوطه بین بازدیدها را افزایش می دهد.
  • یا قبل از شروع خودرو (ممکن است وسیله نقلیه در وسط یک استراحت استارت نخورد)، در این صورت بر زمان استارت خودرو تأثیری نمی گذارد.
  • یا پس از پایان خودرو (همچنین، با زمان پایان خودرو).
زمینه های
break_requests[]

BreakRequest

توالی وقفه ها پیام BreakRequest را ببینید.

frequency_constraints[]

FrequencyConstraint

ممکن است چندین FrequencyConstraint اعمال شود. همه آنها باید توسط BreakRequest های این BreakRule راضی شوند. FrequencyConstraint ببینید.

Break Request

توالی وقفه ها (یعنی تعداد و ترتیب آنها) که برای هر وسیله نقلیه اعمال می شود باید از قبل مشخص باشد. BreakRequest های مکرر آن توالی را به ترتیبی که باید رخ دهند، تعریف می کنند. پنجره‌های زمانی آن‌ها ( earliest_start_time / latest_start_time ) ممکن است با هم همپوشانی داشته باشند، اما باید با سفارش سازگار باشند (این مورد بررسی شده است).

زمینه های
earliest_start_time

Timestamp

ضروری. کران پایین (شامل) در شروع استراحت.

latest_start_time

Timestamp

ضروری. کران بالا (شامل) در شروع استراحت.

min_duration

Duration

ضروری. حداقل مدت زمان استراحت. باید مثبت باشه

محدودیت فرکانس

ممکن است با اعمال یک حداقل فرکانس استراحت، مانند "هر 12 ساعت حداقل 1 ساعت وقفه وجود داشته باشد." با فرض اینکه این می تواند به عنوان "در هر پنجره زمانی کشویی 12 ساعته، حداقل یک وقفه حداقل یک ساعته وجود داشته باشد" تفسیر شود، این مثال به FrequencyConstraint زیر ترجمه می شود:

{
   min_break_duration { seconds: 3600 }         # 1 hour.
   max_inter_break_duration { seconds: 39600 }  # 11 hours (12 - 1 = 11).
}

زمان و مدت وقفه‌ها در راه‌حل، به همه این محدودیت‌ها، علاوه بر پنجره‌های زمانی و حداقل مدت زمان‌هایی که قبلاً در BreakRequest مشخص شده‌اند، احترام می‌گذارد.

یک FrequencyConstraint ممکن است در عمل برای وقفه های غیر متوالی اعمال شود. به عنوان مثال، برنامه زیر به مثال "1 ساعت هر 12 ساعت" احترام می گذارد:

  04:00 vehicle start
   .. performing travel and visits ..
  09:00 1 hour break
  10:00 end of the break
   .. performing travel and visits ..
  12:00 20-min lunch break
  12:20 end of the break
   .. performing travel and visits ..
  21:00 1 hour break
  22:00 end of the break
   .. performing travel and visits ..
  23:59 vehicle end
زمینه های
min_break_duration

Duration

ضروری. حداقل مدت زمان استراحت برای این محدودیت. غیر منفی. به توضیحات FrequencyConstraint مراجعه کنید.

max_inter_break_duration

Duration

ضروری. حداکثر بازه مجاز هر بازه زمانی در مسیر که حداقل تا حدی شامل وقفه duration >= min_break_duration نیست. باید مثبت باشه

DataFormat

فرمت های داده برای فایل های ورودی و خروجی

Enums
DATA_FORMAT_UNSPECIFIED مقدار نامعتبر است، قالب نباید نامشخص باشد.
JSON نشانه گذاری شی جاوا اسکریپت.
PROTO_TEXT فرمت متنی بافرهای پروتکل. به https://protobuf.dev/reference/protobuf/textformat-spec/ مراجعه کنید

محدودیت فاصله

حدی که حداکثر مسافت قابل پیمودن را تعیین می کند. می تواند سخت یا نرم باشد.

اگر یک حد نرم تعریف شده باشد، هم soft_max_meters و هم cost_per_kilometer_above_soft_max باید تعریف شده و غیرمنفی باشد.

زمینه های
max_meters

int64

حد سختی که فاصله را حداکثر حداکثر مکس_متر محدود می کند. حد باید غیرمنفی باشد.

soft_max_meters

int64

یک حد نرم محدودیت حداکثر فاصله را اعمال نمی کند، اما زمانی که نقض شود منجر به هزینه ای می شود که به سایر هزینه های تعریف شده در مدل، با همان واحد اضافه می شود.

اگر soft_max_meters تعریف شده باید کمتر از max_meters باشد و باید غیرمنفی باشد.

cost_per_kilometer_above_soft_max

double

اگر مسافت بالاتر از حد مجاز soft_max_meters باشد، هزینه هر کیلومتر متحمل می شود. هزینه اضافی 0 است اگر فاصله کمتر از حد باشد، در غیر این صورت فرمول مورد استفاده برای محاسبه هزینه به شرح زیر است:

  (distance_meters - soft_max_meters) / 1000.0 *
  cost_per_kilometer_above_soft_max.

هزینه باید غیرمنفی باشد.

GcsDestination

مکان Google Cloud Storage که فایل(های) خروجی در آن نوشته می شود.

زمینه های
uri

string

ضروری. URI Google Cloud Storage.

منبع Gcs

مکان Google Cloud Storage که فایل ورودی از آنجا خوانده می شود.

زمینه های
uri

string

ضروری. URI یک شی Google Cloud Storage با فرمت gs://bucket/path/to/object .

InjectedSolution Constraint

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

زمینه های
routes[]

ShipmentRoute

مسیرهای محلول برای تزریق برخی از مسیرها ممکن است از راه حل اصلی حذف شوند. مسیرها و محموله های نادیده گرفته شده باید مفروضات اعتبار اولیه فهرست شده برای injected_first_solution_routes را برآورده کنند.

skipped_shipments[]

SkippedShipment

محموله های محلول برای تزریق نادیده گرفته شده است. ممکن است برخی از راه حل اصلی حذف شوند. قسمت routes را ببینید.

constraint_relaxations[]

ConstraintRelaxation

برای گروه های صفر یا چند وسیله نقلیه، زمان و میزان کاهش محدودیت ها را مشخص می کند. اگر این فیلد خالی باشد، تمام مسیرهای غیرخالی وسایل نقلیه کاملاً محدود می شوند.

محدودیت آرامش

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

زمینه های
relaxations[]

Relaxation

تمام محدودیت‌های بازدید که برای بازدید از مسیرهایی با وسایل نقلیه در vehicle_indices اعمال می‌شود.

vehicle_indices[]

int32

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

اگر interpret_injected_solutions_using_labels درست باشد، یک نمایه خودرو همانند ShipmentRoute.vehicle_index ترسیم می‌شود (به نظر fields مراجعه کنید).

آرامش

اگر relaxations خالی باشد، زمان شروع و ترتیب همه بازدیدها در routes کاملاً محدود است و هیچ بازدید جدیدی نمی تواند در آن مسیرها درج یا اضافه شود. همچنین، زمان شروع و پایان یک وسیله نقلیه در routes کاملاً محدود است، مگر اینکه وسیله نقلیه خالی باشد (یعنی هیچ بازدیدی نداشته باشد و در مدل used_if_route_is_empty روی false تنظیم شده باشد).

relaxations(i).level سطح آرامش محدودیت اعمال شده برای بازدید #j را مشخص می کند که:

  • route.visits(j).start_time >= relaxations(i).threshold_time AND
  • j + 1 >= relaxations(i).threshold_visit_count

به طور مشابه، استارت وسیله نقلیه تا relaxations(i).level آرام می شود، اگر برآورده شود:

  • vehicle_start_time >= relaxations(i).threshold_time AND
  • relaxations(i).threshold_visit_count == 0 و انتهای وسیله نقلیه به relaxations(i).level رها می شود اگر برآورده شود:
  • vehicle_end_time >= relaxations(i).threshold_time AND
  • route.visits_size() + 1 >= relaxations(i).threshold_visit_count

برای اعمال سطح آرامش، اگر بازدیدی با threshold_visit_count یا threshold_time مطابقت داشته باشد، دو relaxations با همان level اضافه کنید: یکی با مجموعه فقط threshold_visit_count و دیگری با تنها threshold_time تنظیم شده است. اگر یک بازدید شرایط relaxations متعدد را برآورده کند، آرام ترین سطح اعمال می شود. در نتیجه، از شروع وسیله نقلیه تا بازدیدهای مسیر تا پایان وسیله نقلیه، سطح آرامش بیشتر می شود: یعنی با پیشرفت مسیر، سطح آرامش کاهش نمی یابد.

زمان و توالی بازدیدهای مسیری که شرایط آستانه هر relaxations را برآورده نمی کند کاملاً محدود است و هیچ بازدیدی ممکن است در این توالی درج نشود. همچنین، اگر شروع یا پایان وسیله نقلیه شرایط آرامش را برآورده نکند، زمان ثابت است، مگر اینکه وسیله نقلیه خالی باشد.

زمینه های
level

Level

سطح آرامش محدودیت که زمانی اعمال می شود که شرایط در threshold_time یا پس از آن و حداقل threshold_visit_count برآورده شود.

threshold_time

Timestamp

زمانی که level آرامش ممکن است اعمال شود یا بعد از آن.

threshold_visit_count

int32

تعداد بازدیدهایی که ممکن است level آرامش یا پس از آن اعمال شود. اگر threshold_visit_count 0 باشد (یا تنظیم نشده باشد)، level ممکن است مستقیماً در شروع خودرو اعمال شود.

اگر route.visits_size() + 1 باشد، level ممکن است فقط برای انتهای خودرو اعمال شود. اگر بیشتر از route.visits_size() + 1 باشد، level به هیچ وجه برای آن مسیر اعمال نمی شود.

مرحله

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

شمارش زیر به ترتیب افزایش آرامش است.

Enums
LEVEL_UNSPECIFIED

سطح آرامش پیش‌فرض ضمنی: هیچ محدودیتی کاهش نمی‌یابد، یعنی همه بازدیدها کاملاً محدود می‌شوند.

این مقدار نباید به صراحت در level استفاده شود.

RELAX_VISIT_TIMES_AFTER_THRESHOLD زمان شروع بازدید و زمان شروع/پایان وسیله نقلیه آرام خواهد بود، اما هر بازدید به همان وسیله نقلیه محدود می‌شود و توالی بازدید باید رعایت شود: هیچ بازدیدی بین آنها یا قبل از آنها نمی‌تواند وارد شود.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD مانند RELAX_VISIT_TIMES_AFTER_THRESHOLD ، اما توالی بازدید نیز آرام است: بازدیدها صرفاً به وسیله نقلیه خود محدود می‌شوند.
RELAX_ALL_AFTER_THRESHOLD مانند RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD ، اما وسیله نقلیه نیز آرام است: بازدیدها در زمان آستانه یا بعد از آن کاملا رایگان هستند و ممکن است به طور بالقوه انجام نشوند.

InputConfig

یک ورودی برای [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours] مشخص کنید.

زمینه های
data_format

DataFormat

ضروری. فرمت داده های ورودی

source میدان اتحادیه ضروری. source می تواند تنها یکی از موارد زیر باشد:
gcs_source

GcsSource

یک مکان Google Cloud Storage. این باید یک شی (فایل) واحد باشد.

محل

یک مکان (نقطه جغرافیایی و عنوان اختیاری) را در بر می گیرد.

زمینه های
lat_lng

LatLng

مختصات جغرافیایی نقطه راه.

heading

int32

عنوان قطب نما با جهت جریان ترافیک مرتبط است. این مقدار برای تعیین سمت جاده مورد استفاده برای حمل و نقل استفاده می شود. مقادیر سرفصل می تواند از 0 تا 360 باشد، جایی که 0 یک عنوان شمال را مشخص می کند، 90 عنوان یک عنوان شرق و غیره را مشخص می کند.

OptimizeToursRequest

درخواست به یک حل کننده بهینه سازی تور داده شود که مدل حمل و نقل را برای حل و همچنین پارامترهای بهینه سازی تعریف می کند.

زمینه های
parent

string

ضروری. پروژه یا مکان را برای برقراری تماس هدف قرار دهید.

قالب: * projects/{project-id} * projects/{project-id}/locations/{location-id}

اگر مکانی مشخص نشده باشد، یک منطقه به طور خودکار انتخاب می شود.

timeout

Duration

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

برای درخواست های ناهمزمان، سرور یک راه حل (در صورت امکان) را قبل از سپری شدن مهلت ایجاد می کند.

model

ShipmentModel

مدل حمل و نقل برای حل.

solving_mode

SolvingMode

به طور پیش فرض، حالت حل DEFAULT_SOLVE (0) است.

search_mode

SearchMode

حالت جستجو برای حل درخواست استفاده می شود.

injected_first_solution_routes[]

ShipmentRoute

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

وقتی اولین راه حل ساخته می شود، مدل محدود می شود. هر محموله ای که در یک مسیر انجام نشده باشد به طور ضمنی در راه حل اول نادیده گرفته می شود، اما ممکن است در راه حل های متوالی انجام شود.

راه حل باید برخی از مفروضات اعتبار پایه را برآورده کند:

  • برای همه مسیرها، vehicle_index باید در محدوده باشد و تکراری نباشد.
  • برای همه بازدیدها، shipment_index و visit_request_index باید در محدوده باشند.
  • یک محموله ممکن است فقط در یک مسیر ارجاع داده شود.
  • تحویل محموله وانت باید قبل از تحویل انجام شود.
  • بیش از یک بار جایگزین یا جایگزین تحویل یک محموله را نمی توان انجام داد.
  • برای همه مسیرها، زمان در حال افزایش است (به عنوان مثال، vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time ).
  • حمل و نقل فقط با وسیله نقلیه مجاز انجام می شود. اگر Shipment.allowed_vehicle_indices خالی باشد یا vehicle_index آن در Shipment.allowed_vehicle_indices گنجانده شده باشد، خودرو مجاز است.

اگر راه حل تزریق شده امکان پذیر نباشد، یک خطای اعتبار سنجی لزوما برگردانده نمی شود و ممکن است به جای آن خطای نشان دهنده غیرممکن بودن برگردانده شود.

injected_solution_constraint

InjectedSolutionConstraint

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

اگر راه حل تزریق شده امکان پذیر نباشد، یک خطای اعتبار سنجی لزوما برگردانده نمی شود و ممکن است به جای آن خطای نشان دهنده غیرممکن بودن برگردانده شود.

refresh_details_routes[]

ShipmentRoute

در صورت خالی نبودن، مسیرهای داده شده بدون تغییر توالی بازدیدها یا زمان سفر، به روز می شوند: فقط سایر جزئیات به روز می شوند. این مدل را حل نمی کند.

از سال 2020/11، این فقط چند خطوط مسیرهای غیر خالی را پر می کند و مستلزم آن است که populate_polylines درست باشد.

فیلدهای route_polyline مسیرهای تصویب شده ممکن است با transitions مسیر ناسازگار باشد.

این فیلد نباید همراه با injected_first_solution_routes یا injected_solution_constraint استفاده شود.

Shipment.ignore و Vehicle.ignore هیچ تاثیری بر رفتار ندارند. خطوط چندگانه همچنان بین همه بازدیدها در همه مسیرهای غیر خالی بدون توجه به محموله ها یا وسایل نقلیه مربوطه پر شده است.

interpret_injected_solutions_using_labels

bool

اگر درست باشد:

  • از ShipmentRoute.vehicle_label به جای vehicle_index برای تطبیق مسیرها در محلول تزریق شده با وسایل نقلیه در درخواست استفاده می کند. نگاشت ShipmentRoute.vehicle_index اصلی به ShipmentRoute.vehicle_index جدید را مجدداً برای به روز رسانی ConstraintRelaxation.vehicle_indices در صورت خالی نبودن استفاده می کند، اما نگاشت باید بدون ابهام باشد (یعنی چندین ShipmentRoute نباید یک vehicle_index اصلی را به اشتراک بگذارند).
  • از ShipmentRoute.Visit.shipment_label به جای shipment_index برای تطبیق بازدیدها در یک راه حل تزریقی با محموله های موجود در درخواست استفاده می کند.
  • از SkippedShipment.label به جای SkippedShipment.index برای تطبیق محموله های نادیده گرفته شده در محلول تزریق شده با محموله های درخواستی استفاده می کند.

این تفسیر برای فیلدهای injected_first_solution_routes ، injected_solution_constraint و refresh_details_routes اعمال می‌شود. می توان از آن زمانی استفاده کرد که شاخص های حمل و نقل یا وسیله نقلیه در درخواست از زمان ایجاد راه حل تغییر کرده است، شاید به این دلیل که محموله ها یا وسایل نقلیه از درخواست حذف شده یا به آن اضافه شده اند.

اگر درست باشد، برچسب‌های دسته‌های زیر باید حداکثر یک بار در دسته خود ظاهر شوند:

اگر یک vehicle_label در محلول تزریق شده با وسیله نقلیه درخواستی مطابقت نداشته باشد، مسیر مربوطه به همراه بازدیدهای آن از محلول حذف می شود. اگر یک shipment_label در محلول تزریق شده با یک ارسال درخواست مطابقت نداشته باشد، بازدید مربوطه از محلول حذف می شود. اگر یک SkippedShipment.label در محلول تزریق شده با یک ارسال درخواست مطابقت نداشته باشد، SkippedShipment از محلول حذف می شود.

حذف بازدیدهای مسیر یا کل مسیرها از یک راه حل تزریقی ممکن است بر محدودیت های ضمنی تأثیر بگذارد، که ممکن است منجر به تغییر در راه حل، خطاهای اعتبارسنجی یا غیرممکن شود.

توجه: تماس گیرنده باید اطمینان حاصل کند که هر Vehicle.label (مثلاً Shipment.label ) به طور منحصر به فرد یک وسیله نقلیه (resp. shipment) مورد استفاده در دو درخواست مربوطه را شناسایی می کند: درخواست قبلی که OptimizeToursResponse استفاده شده در محلول تزریق شده را تولید کرده است و درخواست فعلی. درخواستی که شامل محلول تزریق شده است. بررسی های منحصر به فرد توضیح داده شده در بالا برای تضمین این نیاز کافی نیست.

consider_road_traffic

bool

در محاسبه فیلدهای ShipmentRoute ، Transition.travel_duration ، Visit.start_time ، و vehicle_end_time ، تخمین ترافیک را در نظر بگیرید. در تنظیم فیلد ShipmentRoute.has_traffic_infeasibilities و در محاسبه فیلد OptimizeToursResponse.total_cost .

populate_polylines

bool

اگر درست باشد، چند خطوط در پاسخ ShipmentRoute s پر می شوند.

populate_transition_polylines

bool

اگر درست باشد، چند خطوط در پاسخ ShipmentRoute.transitions پر می‌شوند.

allow_large_deadline_despite_interruption_risk

bool

اگر این تنظیم شده باشد، درخواست می تواند حداکثر 60 دقیقه مهلت داشته باشد (به https://grpc.io/blog/deadlines مراجعه کنید). در غیر این صورت حداکثر مهلت فقط 30 دقیقه است. توجه داشته باشید که درخواست های طولانی مدت خطر وقفه به طور قابل توجهی بزرگتر (اما هنوز کوچک) دارند.

use_geodesic_distances

bool

اگر درست باشد، مسافت‌های سفر با استفاده از فواصل ژئودزیکی به جای مسافت‌های Google Maps و زمان سفر با استفاده از فواصل ژئودزیکی با سرعتی که توسط geodesic_meters_per_second تعریف شده است، محاسبه می‌شود.

label

string

برچسبی که ممکن است برای شناسایی این درخواست استفاده شود، در OptimizeToursResponse.request_label گزارش شده است.

geodesic_meters_per_second

double

وقتی use_geodesic_distances درست است، این فیلد باید تنظیم شود و سرعت اعمال شده برای محاسبه زمان سفر را مشخص کند. مقدار آن باید حداقل 1.0 متر در ثانیه باشد.

max_validation_errors

int32

تعداد خطاهای اعتبارسنجی برگشتی را کوتاه می کند. این خطاها معمولاً به یک بار خطای INVALID_ARGUMENT به عنوان جزئیات خطای BadRequest ( https://cloud.google.com/apis/design/errors#error_details) متصل می شوند، مگر اینکه solving_mode=VALIDATE_ONLY: به قسمت OptimizeToursResponse.validation_errors مراجعه کنید. این به طور پیش فرض روی 100 است و روی 10000 محدود شده است.

حالت جستجو

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

Enums
SEARCH_MODE_UNSPECIFIED حالت جستجوی نامشخص، معادل RETURN_FAST .
RETURN_FAST پس از یافتن اولین راه حل خوب، جستجو را متوقف کنید.
CONSUME_ALL_AVAILABLE_TIME تمام زمان موجود را صرف جستجوی راه حل های بهتر کنید.

حالت حل

نحوه رسیدگی به درخواست را مشخص می کند. در همه حالت‌ها به جز VALIDATE_ONLY ، اگر درخواست نامعتبر باشد، یک خطای INVALID_REQUEST دریافت خواهید کرد. به max_validation_errors مراجعه کنید تا تعداد خطاهای برگشتی را محدود کنید.

Enums
DEFAULT_SOLVE مدل را حل کنید.
VALIDATE_ONLY فقط مدل را بدون حل آن تأیید می کند: تا آنجا که ممکن است OptimizeToursResponse.validation_errors را پر می کند.
DETECT_SOME_INFEASIBLE_SHIPMENTS

فقط OptimizeToursResponse.validation_errors یا OptimizeToursResponse.skipped_shipments را پر می کند و در واقع بقیه درخواست را حل نمی کند ( status و routes در پاسخ تنظیم نشده اند). اگر امکان پذیری در مسیرهای injected_solution_constraint شناسایی شود، در قسمت OptimizeToursResponse.validation_errors پر می شوند و OptimizeToursResponse.skipped_shipments خالی می ماند.

مهم : همه محموله‌های غیرممکن به اینجا بازگردانده نمی‌شوند، بلکه فقط آنهایی که در طول پیش پردازش غیرممکن تشخیص داده می‌شوند.

OptimizeToursResponse

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

زمینه های
routes[]

ShipmentRoute

مسیرهای محاسبه شده برای هر وسیله نقلیه؛ مسیر i-ام مربوط به i-امین وسیله نقلیه در مدل است.

request_label

string

کپی OptimizeToursRequest.label ، اگر برچسبی در درخواست مشخص شده باشد.

skipped_shipments[]

SkippedShipment

لیست تمام محموله‌های نادیده گرفته شده

validation_errors[]

OptimizeToursValidationError

فهرستی از تمام خطاهای اعتبار سنجی که توانستیم به طور مستقل شناسایی کنیم. توضیحات "MULTIPLE ERRORS" را برای پیام OptimizeToursValidationError ببینید.

metrics

Metrics

مدت زمان، مسافت و معیارهای استفاده برای این راه حل.

معیارهای

معیارهای کلی، در همه مسیرها جمع آوری شده است.

زمینه های
aggregated_route_metrics

AggregatedMetrics

در مسیرها جمع شده است. هر متریک مجموع (یا حداکثر، برای بارها) در تمام فیلدهای ShipmentRoute.metrics با همان نام است.

skipped_mandatory_shipment_count

int32

تعداد محموله های اجباری حذف شده

used_vehicle_count

int32

تعداد وسایل نقلیه استفاده شده توجه: اگر مسیر وسیله نقلیه خالی باشد و Vehicle.used_if_route_is_empty درست باشد، وسیله نقلیه استفاده شده در نظر گرفته می شود.

earliest_vehicle_start_time

Timestamp

اولین زمان شروع برای یک وسیله نقلیه دست دوم، که به عنوان حداقل برای همه وسایل نقلیه استفاده شده در ShipmentRoute.vehicle_start_time محاسبه می شود.

latest_vehicle_end_time

Timestamp

آخرین زمان پایان برای یک وسیله نقلیه کارکرده، که به عنوان حداکثر برای همه وسایل نقلیه استفاده شده ShipmentRoute.vehicle_end_time محاسبه می شود.

costs

map<string, double>

هزینه راه حل، به تفکیک فیلدهای درخواست مربوط به هزینه. کلیدها مسیرهای اولیه هستند، نسبت به ورودی OptimizeToursRequest، به عنوان مثال "model.shipments.pickups.cost"، و مقادیر کل هزینه تولید شده توسط فیلد هزینه مربوطه هستند که در کل راه حل جمع می شوند. به عبارت دیگر، هزینه‌ها ["model.shipments.picups.cost"] مجموع تمام هزینه‌های برداشت بیش از راه‌حل است. تمام هزینه‌های تعریف‌شده در مدل در اینجا به‌جز هزینه‌های مربوط به TransitionAttributes که فقط به صورت تجمیع شده از سال 2022/01 گزارش شده‌اند، در اینجا گزارش می‌شوند.

total_cost

double

هزینه کل راه حل مجموع تمام مقادیر در نقشه هزینه ها.

OptimizeToursValidationError

خطایی را که هنگام اعتبارسنجی OptimizeToursRequest با آن مواجه می‌شود، توصیف می‌کند.

زمینه های
code

int32

یک خطای اعتبارسنجی توسط جفت ( code ، display_name ) که همیشه وجود دارد، تعریف می‌شود.

سایر فیلدها (در زیر) زمینه بیشتری را در مورد خطا ارائه می دهند.

خطاهای چندگانه : هنگامی که چندین خطا وجود دارد، فرآیند اعتبارسنجی سعی می کند چندین مورد از آنها را خروجی دهد. بسیار شبیه یک کامپایلر، این یک فرآیند ناقص است. برخی از خطاهای اعتبارسنجی "کشنده" خواهند بود، به این معنی که کل فرآیند اعتبار سنجی را متوقف می کنند. این مورد برای خطاهای display_name="UNSPECIFIED" در میان سایر موارد است. برخی ممکن است باعث شوند که فرآیند اعتبارسنجی از سایر خطاها عبور کند.

STABILITY : code و display_name باید بسیار پایدار باشند. اما کدها و نام‌های نمایشی جدید ممکن است در طول زمان ظاهر شوند، که ممکن است باعث شود یک درخواست داده شده (نامعتبر) یک جفت متفاوت ( code ، display_name ) ارائه دهد، زیرا خطای جدید خطای قدیمی را پنهان کرده است (به "خطاهای متعدد" مراجعه کنید).

مرجع : لیستی از همه جفت ها (کد، نام):

  • نامشخص = 0;
  • VALIDATION_TIMEOUT_ERROR = 10; اعتبارسنجی در مهلت مقرر تکمیل نشد.
  • REQUEST_OPTIONS_ERROR = 12;

    • REQUEST_OPTIONS_INVALID_SOLVING_MODE = 1201;
    • REQUEST_OPTIONS_INVALID_MAX_VALIDATION_ERRORS = 1203;
    • REQUEST_OPTIONS_INVALID_GEODESIC_METERS_PER_SECOND = 1204;
    • REQUEST_OPTIONS_GEODESIC_METERS_PER_SECOND_TOO_SMALL = 1205;
    • REQUEST_OPTIONS_MISSING_GEODESIC_METERS_PER_SECOND = 1206;
    • REQUEST_OPTIONS_POPULATE_PATHFINDER_TRIPS_AND_GEODESIC_DISTANCE = 1207؛
    • REQUEST_OPTIONS_COST_MODEL_OPTIONS_AND_GEODESIC_DISTANCE = 1208;
    • REQUEST_OPTIONS_TRAVEL_MODE_INCOMPATIBLE_WITH_TRAFFIC = 1211;
    • REQUEST_OPTIONS_MULTIPLE_TRAFFIC_FLAVORS = 1212;
    • REQUEST_OPTIONS_INVALID_TRAFFIC_FLAVOR = 1213;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITHOUT_GLOBAL_START_TIME = 1214;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITH_PRECEDENCES = 1215;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_MODE_INVALID = 1216;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_ENABLED_WITHOUT_TRAFFIC = 1217;
  • INJECTED_SOLUTION_ERROR = 20;
    • INJECTED_SOLUTION_MISSING_LABEL = 2000;
    • INJECTED_SOLUTION_DUPLICATE_LABEL = 2001;
    • INJECTED_SOLUTION_AMBIGUOUS_INDEX = 2002;
    • INJECTED_SOLUTION_INFEASIBLE_AFTER_GETTING_TRAVEL_TIMES = 2003.
    • INJECTED_SOLUTION_TRANSITION_INCONSISTENT_WITH_ACTUAL_TRAVEL = 2004;
    • INJECTED_SOLUTION_CONCURRENT_SOLUTION_TYPES = 2005;
    • INJECTED_SOLUTION_MORE_THAN_ONE_PER_TYPE = 2006.
    • INJECTED_SOLUTION_REFRESH_WITHOUT_POPULATE = 2008;
    • INJECTED_SOLUTION_CONSTRAINED_ROUTE_PORTION_INFEASIBLE = 2010.
  • SHIPMENT_MODEL_ERROR = 22;
    • SHIPMENT_MODEL_TOO_LARGE = 2200;
    • SHIPMENT_MODEL_TOO_MANY_CAPACITY_TYPES = 2201؛
    • SHIPMENT_MODEL_GLOBAL_START_TIME_NEGATIVE_OR_NAN = 2202؛
    • SHIPMENT_MODEL_GLOBAL_END_TIME_TOO_LARGE_OR_NAN = 2203.
    • SHIPMENT_MODEL_GLOBAL_START_TIME_AFTER_GLOBAL_END_TIME = 2204.
    • SHIPMENT_MODEL_GLOBAL_DURATION_TOO_LONG = 2205؛
    • SHIPMENT_MODEL_MAX_ACTIVE_VEHICLES_NOT_POSITIVE = 2206؛
    • SHIPMENT_MODEL_DURATION_MATRIX_TOO_LARGE = 2207؛
  • INDEX_ERROR = 24;
  • TAG_ERROR = 26;
  • TIME_WINDOW_ERROR = 28;
    • TIME_WINDOW_INVALID_START_TIME = 2800;
    • TIME_WINDOW_INVALID_END_TIME = 2801;
    • TIME_WINDOW_INVALID_SOFT_START_TIME = 2802؛
    • TIME_WINDOW_INVALID_SOFT_END_TIME = 2803;
    • TIME_WINDOW_OUTSIDE_GLOBAL_TIME_WINDOW = 2804;
    • TIME_WINDOW_START_TIME_AFTER_END_TIME = 2805;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_BEFORE_SOFT_START_TIME = 2806;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_AFTER_SOFT_END_TIME = 2807؛
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_WITHOUT_SOFT_START_TIME = 2808؛
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_WITHOUT_SOFT_END_TIME = 2809؛
    • TIME_WINDOW_SOFT_START_TIME_WITHOUT_COST_BEFORE_SOFT_START_TIME = 2810؛
    • TIME_WINDOW_SOFT_END_TIME_WITHOUT_COST_AFTER_SOFT_END_TIME = 2811؛
    • TIME_WINDOW_OVERLAPPING_ADJACENT_OR_EARLIER_THAN_PREVIOUS = 2812;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_START_TIME = 2813;
    • TIME_WINDOW_SOFT_START_TIME_AFTER_END_TIME = 2814;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_END_TIME = 2815;
    • TIME_WINDOW_SOFT_END_TIME_AFTER_END_TIME = 2816;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_SET_AND_MULTIPLE_WINDOWS = 2817؛
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_SET_AND_MULTIPLE_WINDOWS = 2818;
    • TRANSITION_ATTRIBUTES_ERROR = 30;
    • TRANSITION_ATTRIBUTES_INVALID_COST = 3000;
    • TRANSITION_ATTRIBUTES_INVALID_COST_PER_KILOMETER = 3001;
    • TRANSITION_ATTRIBUTES_DUPLICATE_TAG_PAIR = 3002؛
    • TRANSITION_ATTRIBUTES_DISTANCE_LIMIT_MAX_METERS_UNSUPPORTED = 3003.
    • TRANSITION_ATTRIBUTES_UNSPECIFIED_SOURCE_TAGS = 3004؛
    • TRANSITION_ATTRIBUTES_CONFLICTING_SOURCE_TAGS_FIELDS = 3005؛
    • TRANSITION_ATTRIBUTES_UNSPECIFIED_DESTINATION_TAGS = 3006;
    • TRANSITION_ATTRIBUTES_CONFLICTING_DESTINATION_TAGS_FIELDS = 3007؛
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_NEGATIVE_OR_NAN = 3008.
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_EXCEEDS_GLOBAL_DURATION = 3009؛
  • AMOUNT_ERROR = 31;
    • AMOUNT_NEGATIVE_VALUE = 3100;
  • LOAD_LIMIT_ERROR = 33;
    • LOAD_LIMIT_INVALID_COST_ABOVE_SOFT_MAX = 3303;
    • LOAD_LIMIT_SOFT_MAX_WITHOUT_COST_ABOVE_SOFT_MAX = 3304;
    • LOAD_LIMIT_COST_ABOVE_SOFT_MAX_WITHOUT_SOFT_MAX = 3305;
    • LOAD_LIMIT_NEGATIVE_SOFT_MAX = 3306;
    • LOAD_LIMIT_MIXED_DEMAND_TYPE = 3307;
    • LOAD_LIMIT_MAX_LOAD_NEGATIVE_VALUE = 3308;
    • LOAD_LIMIT_SOFT_MAX_ABOVE_MAX = 3309;
  • INTERVAL_ERROR = 34;
    • INTERVAL_MIN_EXCEEDS_MAX = 3401;
    • INTERVAL_NEGATIVE_MIN = 3402;
    • INTERVAL_NEGATIVE_MAX = 3403;
    • INTERVAL_MIN_EXCEEDS_CAPACITY = 3404;
    • INTERVAL_MAX_EXCEEDS_CAPACITY = 3405;
  • DISTANCE_LIMIT_ERROR = 36;
    • DISTANCE_LIMIT_INVALID_COST_AFTER_SOFT_MAX = 3601;
    • DISTANCE_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3602؛
    • DISTANCE_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3603؛
    • DISTANCE_LIMIT_NEGATIVE_MAX = 3604;
    • DISTANCE_LIMIT_NEGATIVE_SOFT_MAX = 3605;
    • DISTANCE_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3606;
  • DURATION_LIMIT_ERROR = 38;
    • DURATION_LIMIT_MAX_DURATION_NEGATIVE_OR_NAN = 3800;
    • DURATION_LIMIT_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3801;
    • DURATION_LIMIT_INVALID_COST_PER_HOUR_AFTER_SOFT_MAX = 3802؛
    • DURATION_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3803؛
    • DURATION_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3804;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3805.
    • DURATION_LIMIT_INVALID_COST_AFTER_QUADRATIC_SOFT_MAX = 3806;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_COST_PER_SQUARE_HOUR = 3807؛
    • DURATION_LIMIT_COST_PER_SQUARE_HOUR_WITHOUT_QUADRATIC_SOFT_MAX = 3808؛
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_MAX = 3809؛
    • DURATION_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3810؛
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_LARGER_THAN_MAX = 3811;
    • DURATION_LIMIT_DIFF_BETWEEN_MAX_AND_QUADRATIC_SOFT_MAX_TOO_LARGE = 3812؛
    • DIRURATION_LIMIT_MAX_DURATION_EXSESTS_GLOBAL_DURATION = 3813 ؛
    • DIRAGURE_LIMIT_SOFT_MAX_DURATION_EXSESTS_GLOBAL_DURATION = 3814 ؛
    • DIRURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_EXTS_GLOBAL_DURATION = 3815 ؛
  • armment_error = 40 ؛
    • حمل و نقل_PD_LIMIT_WITHOUT_PICKUP_AND_DELIVERY = 4014 ؛
    • حمل و نقل_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_NEGATION_OR_NAN = 4000 ؛
    • حمل و نقل_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_EXTS_GLOBAL_DURATION = 4001 ؛
    • حمل و نقل_PD_RELATIVE_DETOUR_LIMIT_INVALID = 4015 ؛
    • حمل و نقل_PD_DETOUR_LIMIT_AND_EXTRA_VISIT_DURATION = 4016 ؛
    • حمل و نقل_PD_TIME_LIMIT_DURATION_NEGATION_OR_NAN = 4002 ؛
    • حمل و نقل_PD_TIME_LIMIT_DURATION_EXTS_GLOBAL_DURATION = 4003 ؛
    • حمل و نقل_متی_انه_تایپ = 4004 ؛
    • حمل و نقل_NO_PICKUP_NO_DELIVERY = 4005 ؛
    • armment_invalid_penalty_cost = 4006 ؛
    • armment_owlowed_vehicle_index_out_of_bounds = 4007 ؛
    • حمل و نقل_دوپلود_عل_وئیله_هکس = 4008 ؛
    • حمل و نقل_INCONCONSIONS_COST_FOR_VEHICLE_SIZE_WITHOUT_INDEX = 4009 ؛
    • حمل و نقل_INCONCONSIONS_COST_FOR_VEHICLE_SIZE_WOWT_INDEX = 4010 ؛
    • حمل و نقل_INVALID_COST_FOR_VEHICLE = 4011 ؛
    • حمل و نقل_ cost_for_vehicle_index_out_of_bounds = 4012 ؛
    • حمل و نقل_دوپلک_COST_FOR_VEHICLE_INDEX = 4013 ؛
  • وسیله نقلیه_ره = 42 ؛
    • Veovel_Empty_Required_Operator_Type = 4200 ؛
    • Veovel_Duplication_Required_Operator_Type = 4201 ؛
    • voice_no_operator_with_required_operator_type = 4202 ؛
    • وسیله نقلیه_متر_ستارت_تگ = 4203 ؛
    • Veovel_Duplication_Start_Tag = 4204 ؛
    • وسیله نقلیه_متر_ت_تگ = 4205 ؛
    • Veovel_Duplication_End_Tag = 4206 ؛
    • Veovel_Extra_Visit_duration_Negative_or_nan = 4207 ؛
    • Veovel_Extra_Visit_duration_Expents_global_duration = 4208 ؛
    • Veovel_Extra_Visit_duration_Empty_Key = 4209 ؛
    • Veovel_First_shipment_Index_Out_Of_Bounds = 4210 ؛
    • Veovel_First_shipment_ignored = 4211 ؛
    • Veovel_first_shipment_not_bound = 4212 ؛
    • Veovel_last_shipment_index_out_of_bounds = 4213 ؛
    • Veovel_last_shipment_ignored = 4214 ؛
    • Veovel_last_shipment_not_bound = 4215 ؛
    • Veocly_ignored_with_used_if_route_is_empty = 4216 ؛
    • Veovel_invalid_cost_per_kilometer = 4217 ؛
    • Veovel_invalid_cost_per_hour = 4218 ؛
    • Veovel_invalid_cost_per_traveled_hour = 4219 ؛
    • Veovel_invalid_fixed_cost = 4220 ؛
    • Veovel_invalid_travel_duration_multiple = 4221 ؛
    • Veovel_Travel_Duration_Multiple_With_Shipment_PD_DETOUR_LIMITS = 4223 ؛
    • Veovel_Matrix_Index_With_shipment_pd_detour_limits = 4224 ؛
    • Veovel_Minimum_duration_Longe_Than_Duration_Limit = 4222 ؛
  • vise_request_error = 44 ؛
    • vise_request_empty_tag = 4400 ؛
    • vise_request_duplication_tag = 4401 ؛
    • vise_request_duration_negative_or_nan = 4404 ؛
    • wise_request_duration_expets_global_duration = 4405 ؛
  • precedence_error = 46 ؛
  • BREAK_ERROR = 48 ؛
    • BREAK_RULE_EMPTY = 4800 ؛
    • break_request_unspecified_duration = 4801 ؛
    • BREAK_REQUEST_UNSPECIDED_EARLIEST_START_TIME = 4802 ؛
    • BREAK_REQUEST_UNSPECIDED_LATEST_START_TIME = 4803 ؛
    • BREAK_REQUEST_DURATION_NEGATION_OR_NAN = 4804 ؛ = 4804 ؛
    • BREAK_REQUEST_LATEST_START_TIME_BEFORE_EARLIEST_START_TIME = 4805 ؛
    • BREAK_REQUEST_EARLIEST_START_TIME_BEFORE_GLOBAL_START_TIME = 4806 ؛
    • BREAK_REQUEST_LATEST_END_TIME_AFTER_GLOBAL_END_TIME = 4807 ؛
    • BREAK_REQUEST_NON_SCHEDULABLE = 4808 ؛
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_NEGATION_OR_ONAN = 4809 ؛
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_NEGATION_OR_NAN = 4810 ؛
    • BREAK_FREQUENCY_MIN_BREAK_DURATION_EXSESTS_GLOBAL_DURATION = 4811 ؛
    • BREAK_FREQUENCY_MAX_INTER_BREAK_DURATION_EXTS_GLOBAL_DURATION = 4812 ؛
    • BREAK_REQUEST_DURATION_EXTS_GLOBAL_DURATION = 4813 ؛
    • BREAK_FREQUENCY_MISSING_MAX_INTER_BREAK_DURATION = 4814 ؛
    • BREAK_FRECECENCY_MISSING_MIN_BREAK_DURATION = 4815 ؛
  • armment_type_incompationability_error = 50 ؛
    • حمل و نقل_Type_Incompationable_Empty_Type = 5001 ؛
    • حمل و نقل_TYPE_INCOMPATIBATION_LESS_THAN_TWO_TYPES = 5002 ؛
    • حمل و نقل_TYPE_INCOMPATIBATION_DUPLIPUIP_TYPE = 5003 ؛
    • حمل و نقل_TYPE_INCOMPATIBATION_INVALID_INCOMPATIBITION_MODE = 5004 ؛
    • حمل و نقل_TYPE_INCOMPATIBITION_TOO_MANY_INCOMPATIBITIBLES = 5005 ؛
  • حمل و نقل_Type_Requirement_Error = 52 ؛
    • حمل و نقل_TYPE_REQUIREMENEMENT_NO_REQUIRED_TYPE = 52001 ؛
    • حمل و نقل_Type_Requirement_no_dependent_type = 52002 ؛
    • حمل و نقل_Type_Requirement_invalid_Requirement_Mode = 52003 ؛
    • حمل و نقل_Type_Requirement_Too_Many_Requirements = 52004 ؛
    • حمل و نقل_Type_Requirement_Empty_Required_Type = 52005 ؛
    • حمل و نقل_TYPE_REQUIREMENEMENT_DUPLIVED_REQUIRED_TYPE = 52006 ؛
    • حمل و نقل_TYPE_REQUIREMENEMENT_NO_REQUIRED_TYPE_FOUND = 52007 ؛
    • حمل و نقل_Type_Requirement_Empty_Dependent_Type = 52008 ؛
    • حمل و نقل_Type_Requirement_duplication_Dependent_Type = 52009 ؛
    • حمل و نقل_TYPE_REQUIREMENEMENT_SELL_DEPENDENT_TYPE = 52010 ؛
    • armment_type_requirement_graph_has_cycles = 52011 ؛
  • Veocly_Operator_error = 54 ؛
    • Veovel_Operator_Empty_Type = 5400 ؛
    • Veovel_Operator_Multiple_start_Time_Windows = 5401 ؛
    • Veovel_Operator_Soft_Start_Time_Window = 5402 ؛
    • Veovel_Operator_Multiple_End_Time_Windows = 5403 ؛
    • Veovel_Operator_Soft_End_Time_Window = 5404 ؛
  • DIRURATION_SECONDS_MATRIX_ERROR = 56 ؛
    • DIRUNATION_SECONDS_MATRIX_DURATION_NEGATION_OR_NAN = 5600 ؛
    • DIRUNATION_SECONDS_MATRIX_DURATION_EXSESTS_GLOBAL_DURATION = 5601 ؛
display_name

string

نام خطای نمایش

fields[]

FieldReference

زمینه خطا ممکن است شامل 0 ، 1 (بیشتر اوقات) یا قسمت های بیشتر باشد. به عنوان مثال ، مراجعه به وسیله نقلیه شماره 4 و اولین وانت حمل و نقل شماره 2 می تواند به شرح زیر باشد:

fields { name: "vehicles" index: 4}
fields { name: "shipments" index: 2 sub_field {name: "pickups" index: 0} }

با این حال ، توجه داشته باشید که کاردینال بودن fields برای کد خطای معین نباید تغییر کند.

error_message

string

رشته قابل خواندن انسانی که خطا را توصیف می کند. یک نقشه برداری 1: 1 بین code و error_message وجود دارد (وقتی کد! = "نامشخص").

پایداری : پایدار نیست: پیام خطا مرتبط با یک code معین ممکن است با گذشت زمان تغییر کند (امیدوارم که آن را روشن کند). لطفاً به جای آن به display_name و code اعتماد کنید.

offending_values

string

ممکن است حاوی مقدار (های) میدان (ها) باشد. این همیشه در دسترس نیست. شما نباید کاملاً به آن اعتماد کنید و فقط برای اشکال زدایی مدل دستی استفاده کنید.

خط مقدم

زمینه ای را برای خطای اعتبار سنجی مشخص می کند. یک FieldReference همیشه به یک قسمت معین در این پرونده اشاره دارد و از همان ساختار سلسله مراتبی پیروی می کند. به عنوان مثال ، ما ممکن است عنصر شماره 2 start_time_windows وسیله نقلیه شماره 5 را با استفاده از:

name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }

با این حال ، ما از نهادهای سطح بالا مانند OptimizeToursRequest یا ShipmentModel برای جلوگیری از شلوغی پیام خودداری می کنیم.

زمینه های
name

string

نام میدان ، به عنوان مثال ، "وسایل نقلیه".

sub_field

FieldReference

در صورت لزوم ، به صورت بازگشتی به صورت بازگشتی ، در صورت نیاز.

Union Field index_or_key .

index_or_key فقط می تواند یکی از موارد زیر باشد:

index

int32

در صورت تکرار ، فهرست قسمت.

key

string

اگر این زمینه یک نقشه است ، کلید را کلید کنید.

outputconfig

مقصدی را برای [batchoptimizetours] [google.maps.routeoptimization.v1.routeoptimizationservice.batchoptimizetours] مشخص کنید.

زمینه های
data_format

DataFormat

ضروری. قالب داده خروجی.

destination میدان اتحادیه. ضروری. destination فقط می تواند یکی از موارد زیر باشد:
gcs_destination

GcsDestination

مکان ذخیره سازی Google Cloud برای نوشتن خروجی.

حمل

حمل یک مورد واحد ، از یکی از وانت های آن به یکی از تحویل های آن. برای اینکه حمل و نقل همانطور که انجام شده است در نظر گرفته شود ، یک وسیله نقلیه منحصر به فرد باید از یکی از مکان های وانت خود بازدید کند (و ظرفیت های یدکی آن را بر این اساس کاهش می دهد) ، سپس بعداً به یکی از مکان های تحویل آن مراجعه کنید (و بنابراین بر این اساس ظرفیت های یدکی خود را دوباره کاهش دهید).

زمینه های
display_name

string

نام نمایشگر تعریف شده توسط کاربر. این می تواند تا 63 کاراکتر طول داشته باشد و ممکن است از شخصیت های UTF-8 استفاده کند.

pickups[]

VisitRequest

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

deliveries[]

VisitRequest

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

load_demands

map<string, Load >

تقاضای بار حمل و نقل (به عنوان مثال وزن ، حجم ، تعداد پالت و غیره). کلیدهای موجود در نقشه باید شناسه هایی باشند که نوع بار مربوطه را توصیف می کنند ، از نظر ایده آل شامل واحدها نیز می شوند. به عنوان مثال: "Peight_kg" ، "Volume_gallons" ، "PALLET_COUNT" و غیره. اگر یک کلید داده شده در نقشه ظاهر نشود ، بار مربوطه به عنوان تهی در نظر گرفته می شود.

allowed_vehicle_indices[]

int32

مجموعه وسایل نقلیه که ممکن است این محموله را انجام دهند. اگر خالی باشد ، ممکن است همه وسایل نقلیه آن را انجام دهند. وسایل نقلیه توسط شاخص آنها در لیست vehicles ShipmentModel داده می شود.

costs_per_vehicle[]

double

هزینه ای را که در هنگام تحویل این حمل و نقل توسط هر وسیله نقلیه متحمل می شود ، مشخص می کند. در صورت مشخص شدن ، باید داشته باشد:

  • همان تعداد عناصر به عنوان costs_per_vehicle_indices . costs_per_vehicle[i] مطابق با costs_per_vehicle_indices[i] مدل است.
  • همان تعداد عناصر که وسایل نقلیه در مدل وجود دارد. عنصر I-Th با وسیله نقلیه #I مدل مطابقت دارد.

این هزینه ها باید در همان واحد penalty_cost باشد و نباید منفی باشد. اگر چنین هزینه ای وجود نداشته باشد ، این زمینه را خالی بگذارید.

costs_per_vehicle_indices[]

int32

شاخص های وسایل نقلیه ای که costs_per_vehicle در آن اعمال می شود. اگر غیر خالی باشد ، باید همان تعداد عناصر را به عنوان costs_per_vehicle داشته باشد. شاخص وسیله نقلیه ممکن است بیش از یک بار مشخص نشود. اگر یک وسیله نقلیه از costs_per_vehicle_indices حذف شود ، هزینه آن صفر است.

pickup_to_delivery_absolute_detour_limit

Duration

حداکثر زمان انحراف مطلق را در مقایسه با کوتاهترین مسیر از وانت تا تحویل مشخص می کند. در صورت مشخص شدن ، باید غیر منفی باشد و حمل و نقل باید حداقل وانت و تحویل داشته باشد.

به عنوان مثال ، اجازه دهید T کوتاهترین زمان لازم برای رفتن از جایگزین وانت انتخاب شده به طور مستقیم به گزینه تحویل انتخاب شده باشد. سپس تنظیم pickup_to_delivery_absolute_detour_limit را اجرا کنید:

start_time(delivery) - start_time(pickup) <=
t + pickup_to_delivery_absolute_detour_limit

اگر هر دو محدودیت نسبی و مطلق در همان محموله مشخص شوند ، برای هر جفت وانت/تحویل ممکن از محدودیت بیشتر استفاده می شود. از سال 2017/10 ، دوری ها فقط زمانی پشتیبانی می شوند که مدت زمان سفر به وسایل نقلیه وابسته نباشد.

pickup_to_delivery_time_limit

Duration

حداکثر مدت زمان را از شروع وانت تا شروع تحویل محموله مشخص می کند. در صورت مشخص شدن ، باید غیر منفی باشد و حمل و نقل باید حداقل وانت و تحویل داشته باشد. این بستگی به این ندارد که گزینه های دیگر برای وانت و تحویل و نه به سرعت خودرو انتخاب شده اند. این را می توان در کنار حداکثر محدودیت های دوربرد مشخص کرد: راه حل به هر دو مشخصات احترام می گذارد.

shipment_type

string

رشته غیر خالی که "نوع" برای این محموله را مشخص می کند. این ویژگی را می توان برای تعریف ناسازگاری یا الزامات بین shipment_types استفاده کرد (به shipment_type_incompatibilities و shipment_type_requirements در ShipmentModel مراجعه کنید).

متفاوت از visit_types است که برای یک بازدید واحد مشخص شده است: کلیه وانت/تحویل های متعلق به همان حمل و نقل با همان shipment_type به اشتراک می گذارند.

label

string

یک برچسب برای این محموله مشخص می کند. این برچسب در پاسخ در shipment_label از ShipmentRoute.Visit مربوطه. visit گزارش شده است.

ignore

bool

اگر درست است ، از این محموله پرش کنید ، اما یک penalty_cost اعمال نکنید.

نادیده گرفتن یک حمل و نقل منجر به خطای اعتبارسنجی در صورت وجود هرگونه shipment_type_requirements موجود در مدل می شود.

نادیده گرفتن محموله ای که در injected_first_solution_routes injected_solution_constraint انجام می شود. حل کننده بازدیدهای وانت/تحویل مربوط را از مسیر عملکرد حذف می کند. precedence_rules که مرجع نادیده گرفته شده محموله ها نیز نادیده گرفته می شوند.

penalty_cost

double

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

نکته مهم : اگر این مجازات مشخص نشده باشد ، بی نهایت تلقی می شود ، یعنی حمل و نقل باید تکمیل شود.

pickup_to_delivery_relative_detour_limit

double

حداکثر زمان دفع نسبی را در مقایسه با کوتاهترین مسیر از وانت تا تحویل مشخص می کند. در صورت مشخص شدن ، باید غیر منفی باشد و حمل و نقل باید حداقل وانت و تحویل داشته باشد.

به عنوان مثال ، اجازه دهید T کوتاهترین زمان لازم برای رفتن از جایگزین وانت انتخاب شده به طور مستقیم به گزینه تحویل انتخاب شده باشد. سپس تنظیم pickup_to_delivery_relative_detour_limit عمل می کند:

start_time(delivery) - start_time(pickup) <=
std::ceil(t * (1.0 + pickup_to_delivery_relative_detour_limit))

اگر هر دو محدودیت نسبی و مطلق در همان محموله مشخص شوند ، برای هر جفت وانت/تحویل ممکن از محدودیت بیشتر استفاده می شود. از سال 2017/10 ، دوری ها فقط زمانی پشتیبانی می شوند که مدت زمان سفر به وسایل نقلیه وابسته نباشد.

بار

در هنگام انجام بازدید ، در صورت وانت ممکن است مبلغ از پیش تعریف شده به بار وسیله نقلیه اضافه شود یا در صورت تحویل کم شود. این پیام چنین مبلغی را تعریف می کند. به load_demands مراجعه کنید.

زمینه های
amount

int64

مبلغی که بار وسیله نقلیه انجام بازدید مربوطه با آن متفاوت خواهد بود. از آنجا که این یک عدد صحیح است ، به کاربران توصیه می شود یک واحد مناسب را برای جلوگیری از از دست دادن دقت انتخاب کنند. باید ≥ 0 باشد.

بازدید از

درخواست بازدیدی که توسط یک وسیله نقلیه انجام می شود: دارای موقعیت جغرافیایی است (یا دو ، در زیر مشاهده کنید) ، زمان باز و بسته شدن توسط ویندوزهای زمان و مدت زمان خدمات (زمان صرف شده توسط وسیله نقلیه پس از رسیدن برای وانت یا رها کردن کالاها).

زمینه های
arrival_location

LatLng

مکان جغرافیایی که در آن وسیله نقلیه هنگام انجام این VisitRequest آن وارد می شود. اگر مدل حمل و نقل دارای ماتریس مسافت با مدت زمان باشد ، arrival_location نباید مشخص شود.

arrival_waypoint

Waypoint

نقطه راه که در آن وسیله نقلیه هنگام انجام این VisitRequest آن وارد می شود. اگر مدل حمل و نقل دارای ماتریس فاصله با مدت زمان باشد ، نباید arrival_waypoint مشخص شود.

departure_location

LatLng

مکان جغرافیایی که در آن وسیله نقلیه پس از اتمام این VisitRequest از آن خارج می شود. اگر همان arrival_location باشد ، می تواند حذف شود. اگر مدل حمل و نقل دارای ماتریس مسافت با مدت زمان باشد ، نباید departure_location را مشخص کرد.

departure_waypoint

Waypoint

ایستگاه راه که در آن وسیله نقلیه پس از اتمام این VisitRequest از آنجا خارج می شود. اگر همان arrival_waypoint باشد ، می تواند حذف شود. اگر مدل حمل و نقل دارای ماتریس مسافت با مدت زمان باشد ، نباید departure_waypoint مشخص شود.

tags[]

string

برچسب های پیوست شده به درخواست بازدید را مشخص می کند. رشته های خالی یا کپی مجاز نیستند.

time_windows[]

TimeWindow

ویندوزهای زمانی که زمان ورود را در یک بازدید محدود می کند. توجه داشته باشید که یک وسیله نقلیه ممکن است خارج از پنجره زمان ورود حرکت کند ، یعنی زمان ورود + مدت زمان لازم نیست در یک پنجره زمانی باشد. اگر وسیله نقلیه قبل از TimeWindow.start_time وارد شود ، می تواند به زمان انتظار منجر شود.

عدم وجود TimeWindow به این معنی است که وسیله نقلیه می تواند در هر زمان این بازدید را انجام دهد.

ویندوزهای زمانی باید از هم جدا شوند ، یعنی هیچ پنجره زمانی نباید با دیگری همپوشانی داشته باشد یا در مجاورت دیگری باشد و باید در حال افزایش باشد.

cost_per_hour_after_soft_end_time و soft_end_time فقط در صورت وجود یک پنجره زمانی تنظیم می شود.

duration

Duration

مدت زمان بازدید ، یعنی زمان صرف شده توسط وسیله نقلیه بین ورود و عزیمت (برای اضافه شدن به زمان انتظار احتمالی ؛ به time_windows مراجعه کنید).

cost

double

هزینه خدمات این درخواست بازدید در مسیر وسیله نقلیه. این می تواند برای پرداخت هزینه های مختلف برای هر وانت جایگزین یا تحویل حمل و نقل استفاده شود. این هزینه باید در همان واحد Shipment.penalty_cost باشد. penalty_cost و نباید منفی باشد.

load_demands

map<string, Load >

تقاضای بار این درخواست بازدید. این دقیقاً مانند زمینه Shipment.load_demands است. bload_demands ، به جز این که فقط به جای کل Shipment VisitRequest صدق می کند. مطالبات ذکر شده در اینجا به خواسته های ذکر شده در Shipment.load_demands اضافه می شود. bload_demands.

visit_types[]

string

انواع بازدید را مشخص می کند. این ممکن است برای تخصیص زمان اضافی مورد نیاز وسیله نقلیه برای تکمیل این بازدید استفاده شود (به Vehicle.extra_visit_duration_for_visit_type مراجعه کنید.

یک نوع فقط یک بار ظاهر می شود.

label

string

یک برچسب برای این VisitRequest را مشخص می کند. این برچسب در پاسخ به عنوان visit_label در ShipmentRoute.Visit مربوطه. Visit گزارش شده است.

کشتی گیر

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

  • هزینه مسیریابی وسایل نقلیه (مبلغ هزینه در کل زمان ، هزینه در هر زمان سفر و هزینه ثابت در تمام وسایل نقلیه).
  • مجازات های حمل و نقل بدون عملکرد.
  • هزینه مدت جهانی محموله ها
زمینه های
shipments[]

Shipment

مجموعه محموله هایی که باید در مدل انجام شود.

vehicles[]

Vehicle

مجموعه ای از وسایل نقلیه که می توانند برای انجام بازدیدها استفاده شوند.

global_start_time

Timestamp

زمان شروع و پایان جهانی مدل: هیچ بار خارج از این محدوده نمی تواند معتبر تلقی شود.

مدت زمان مدل باید کمتر از یک سال باشد ، یعنی global_end_time و global_start_time باید در 31536000 ثانیه از یکدیگر باشد.

هنگام استفاده از زمینه های cost_per_*hour ، ممکن است بخواهید این پنجره را در یک بازه کوچکتر تنظیم کنید تا عملکرد افزایش یابد (به عنوان مثال اگر یک روز را مدل می کنید ، باید محدودیت های زمان جهانی را تا آن روز تعیین کنید). اگر UNET ، 00:00:00 UTC ، 1 ژانویه 1970 (یعنی ثانیه: 0 ، نانو: 0) به عنوان پیش فرض استفاده می شود.

global_end_time

Timestamp

اگر UNET ، 00:00:00 UTC ، 1 ژانویه 1971 (یعنی ثانیه: 31536000 ، نانو: 0) به عنوان پیش فرض استفاده می شود.

global_duration_cost_per_hour

double

"مدت زمان جهانی" برنامه کلی ، تفاوت بین اولین زمان شروع موثر و آخرین زمان پایان مؤثر همه وسایل نقلیه است. به عنوان مثال کاربران می توانند در هر ساعت هزینه ای را به آن مقدار اختصاص دهند تا به عنوان مثال برای اتمام کار زودرس و بهینه سازی کنند. این هزینه باید در همان واحد Shipment.penalty_cost باشد. penalty_cost.

duration_distance_matrices[]

DurationDistanceMatrix

مدت زمان و ماتریس فاصله مورد استفاده در مدل را مشخص می کند. اگر این قسمت خالی باشد ، بسته به مقدار قسمت use_geodesic_distances ، از نقشه های گوگل یا مسافت های ژئودزیک استفاده می شود. اگر خالی نباشد ، use_geodesic_distances نمی تواند درست باشد و نه duration_distance_matrix_src_tags و نه duration_distance_matrix_dst_tags tags می تواند خالی باشد.

نمونه های استفاده:

  • دو مکان وجود دارد: LOCA و LOCB.
  • 1 وسیله نقلیه که مسیر خود را در Loca شروع کرده و آن را در Loca پایان می دهد.
  • 1 درخواست وانت در LOCB.
model {
  vehicles { start_tags: "locA"  end_tags: "locA" }
  shipments { pickups { tags: "locB" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_dst_tags: "locA"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrices {
    rows {  # from: locA
      durations { seconds: 0 }   meters: 0    # to: locA
      durations { seconds: 100 } meters: 1000 # to: locB
    }
    rows {  # from: locB
      durations { seconds: 102 } meters: 990 # to: locA
      durations { seconds: 0 }   meters: 0   # to: locB
    }
  }
}
  • سه مکان وجود دارد: LOCA ، LOCB و LOCC.
  • 1 وسیله نقلیه با استفاده از ماتریس "Fast" مسیر خود را در Loca شروع کرده و آن را در LOCB پایان می دهد.
  • 1 وسیله نقلیه با استفاده از ماتریس "آهسته" مسیر خود را در LOCB شروع کرده و آن را در LOCB پایان می دهد.
  • 1 وسیله نقلیه با استفاده از ماتریس "سریع" مسیر خود را در LOCB شروع کرده و آن را در LOCB پایان می دهد.
  • 1 درخواست وانت در LOCC.
model {
  vehicles { start_tags: "locA" end_tags: "locB" start_tags: "fast" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "slow" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "fast" }
  shipments { pickups { tags: "locC" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_src_tags: "locC"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrix_dst_tags: "locC"
  duration_distance_matrices {
    vehicle_start_tag: "fast"
    rows {  # from: locA
      durations { seconds: 1000 } meters: 2000 # to: locB
      durations { seconds: 600 }  meters: 1000 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }   meters: 0    # to: locB
      durations { seconds: 700 } meters: 1200 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 702 } meters: 1190 # to: locB
      durations { seconds: 0 }   meters: 0    # to: locC
    }
  }
  duration_distance_matrices {
    vehicle_start_tag: "slow"
    rows {  # from: locA
      durations { seconds: 1800 } meters: 2001 # to: locB
      durations { seconds: 900 }  meters: 1002 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }    meters: 0    # to: locB
      durations { seconds: 1000 } meters: 1202 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 1001 } meters: 1195 # to: locB
      durations { seconds: 0 }    meters: 0    # to: locC
    }
  }
}
duration_distance_matrix_src_tags[]

string

برچسب های تعریف منابع ماتریس مدت زمان و فاصله. duration_distance_matrices(i).rows(j) مدت زمان و مسافت را از بازدیدها با مدت زمان برچسب_ duration_distance_matrix_src_tags(j) تا سایر بازدیدها در ماتریس i تعریف می کند.

برچسب ها با VisitRequest.tags یا Vehicle.start_tags مطابقت دارند. یک VisitRequest یا Vehicle معین باید دقیقاً با یک برچسب در این زمینه مطابقت داشته باشد. توجه داشته باشید که برچسب های منبع ، مقصد و ماتریس یک Vehicle ممکن است یکسان باشد. به همین ترتیب برچسب های منبع و مقصد VisitRequest ممکن است یکسان باشد. همه برچسب ها باید متفاوت باشند و نمی توانند رشته های خالی باشند. اگر این قسمت خالی نباشد ، پس از duration_distance_matrices نباید خالی باشد.

duration_distance_matrix_dst_tags[]

string

برچسب های تعیین کننده مقصد ماتریس مدت زمان و فاصله. duration_distance_matrix_src_tags(j) duration_distance_matrices(i).rows(j).durations(k) duration_distance_matrices(i).rows(j).meters(k)) duration_distance_matrix_src_tags(j) برای بازدید با TAG duration_distance_matrix_dst_tags(k) در ماتریس i.

برچسب ها با VisitRequest.tags یا Vehicle.start_tags مطابقت دارند. یک VisitRequest یا Vehicle معین باید دقیقاً با یک برچسب در این زمینه مطابقت داشته باشد. توجه داشته باشید که برچسب های منبع ، مقصد و ماتریس یک Vehicle ممکن است یکسان باشد. به همین ترتیب برچسب های منبع و مقصد VisitRequest ممکن است یکسان باشد. همه برچسب ها باید متفاوت باشند و نمی توانند رشته های خالی باشند. اگر این قسمت خالی نباشد ، پس از duration_distance_matrices نباید خالی باشد.

transition_attributes[]

TransitionAttributes

ویژگی های انتقال به مدل اضافه شده است.

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

مجموعه ای از حمل و نقل ناسازگار_تایپ (به حمل و ShipmentTypeIncompatibility مراجعه کنید).

shipment_type_requirements[]

ShipmentTypeRequirement

مجموعه ای از الزامات shipment_type ( ShipmentTypeRequirement مراجعه کنید).

precedence_rules[]

PrecedenceRule

مجموعه ای از قوانین تقدم که باید در مدل اجرا شود.

max_active_vehicles

int32

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

مدت زمان بندی

ماتریس مدت زمان و مسافت را از مکان های بازدید و شروع وسایل نقلیه برای بازدید و مکان های انتهای وسیله نقلیه مشخص می کند.

زمینه های
rows[]

Row

ردیف های ماتریس مدت زمان و فاصله را مشخص می کند. این باید به عنوان عناصر زیادی به عنوان ShipmentModel.duration_distance_matrix_src_tags داشته باشد.

vehicle_start_tag

string

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

هر شروع وسیله نقلیه باید دقیقاً با یک ماتریس مطابقت داشته باشد ، یعنی دقیقاً یکی از قسمت start_tags آنها باید با vehicle_start_tag یک ماتریس (و فقط از آن ماتریس) مطابقت داشته باشد.

همه ماتریس ها باید یک vehicle_start_tag متفاوت_ستارت_تگ داشته باشند.

ردیف

یک ردیف از ماتریس مدت زمان و فاصله را مشخص می کند.

زمینه های
durations[]

Duration

مقادیر مدت زمان برای یک ردیف معین. این باید به عنوان عناصر زیادی به عنوان ShipmentModel.duration_distance_matrix_dst_tags داشته باشد.

meters[]

double

مقادیر فاصله برای یک ردیف معین. اگر هیچ هزینه یا محدودیتی به مسافت های مدل اشاره داشته باشد ، این می تواند خالی بماند. در غیر این صورت باید به اندازه durations عناصر داشته باشد.

پیشگام

یک قانون تقدم بین دو رویداد (هر رویداد وانت یا تحویل حمل و نقل است): رویداد "دوم" باید offset_duration پس از شروع "اول" حداقل شروع به کار کند.

چندین سابقه می تواند به همان وقایع (یا مرتبط) مربوط باشد ، به عنوان مثال ، "وانت B پس از تحویل" و "وانت C اتفاق می افتد که پس از وانت B" اتفاق می افتد.

علاوه بر این ، مقدمات فقط در صورت انجام هر دو محموله اعمال می شود و در غیر این صورت نادیده گرفته می شوند.

زمینه های
first_is_delivery

bool

نشان می دهد که آیا رویداد "اول" تحویل است.

second_is_delivery

bool

نشان می دهد که آیا رویداد "دوم" تحویل است.

offset_duration

Duration

جبران بین رویداد "اول" و "دوم". می تواند منفی باشد.

first_index

int32

شاخص حمل و نقل رویداد "اولین". این قسمت باید مشخص شود.

second_index

int32

شاخص حمل و نقل رویداد "دوم". این قسمت باید مشخص شود.

حمل و نقل

مسیر وسیله نقلیه را می توان تجزیه کرد ، در طول محور زمان ، مانند این (فرض می کنیم تعداد بازدیدی وجود دارد):

  |            |            |          |       |  T[2], |        |      |
  | Transition |  Visit #0  |          |       |  V[2], |        |      |
  |     #0     |    aka     |   T[1]   |  V[1] |  ...   | V[n-1] | T[n] |
  |  aka T[0]  |    V[0]    |          |       | V[n-2],|        |      |
  |            |            |          |       | T[n-1] |        |      |
  ^            ^            ^          ^       ^        ^        ^      ^
vehicle    V[0].start   V[0].end     V[1].   V[1].    V[n].    V[n]. vehicle
 start     (arrival)   (departure)   start   end      start    end     end

توجه داشته باشید که ما بین:

  • "وقایع دقیق" ، مانند شروع و پایان خودرو و شروع و پایان هر بازدید (ورود و عزیمت با نام مستعار). آنها در یک ثانیه معین اتفاق می افتد.
  • "فواصل زمانی" ، مانند خود بازدیدها و انتقال بین بازدیدها. اگرچه فواصل زمانی ممکن است گاهی اوقات صفر داشته باشد ، یعنی شروع و پایان در همان ثانیه ، آنها اغلب مدت مثبت دارند.

متغیرها:

  • اگر تعداد بازدیدی وجود داشته باشد ، انتقال N+1 وجود دارد.
  • یک بازدید همیشه با یک انتقال قبل از آن (همان شاخص) و انتقال پس از آن (شاخص + 1) احاطه شده است.
  • شروع وسیله نقلیه همیشه با انتقال شماره 0 دنبال می شود.
  • انتهای وسیله نقلیه همیشه با انتقال #N انجام می شود.

بزرگنمایی ، در اینجا اتفاقی است که در هنگام Transition و Visit رخ می دهد:

---+-------------------------------------+-----------------------------+-->
   |           TRANSITION[i]             |           VISIT[i]          |
   |                                     |                             |
   |  * TRAVEL: the vehicle moves from   |      PERFORM the visit:     |
   |    VISIT[i-1].departure_location to |                             |
   |    VISIT[i].arrival_location, which |  * Spend some time:         |
   |    takes a given travel duration    |    the "visit duration".    |
   |    and distance                     |                             |
   |                                     |  * Load or unload           |
   |  * BREAKS: the driver may have      |    some quantities from the |
   |    breaks (e.g. lunch break).       |    vehicle: the "demand".   |
   |                                     |                             |
   |  * WAIT: the driver/vehicle does    |                             |
   |    nothing. This can happen for     |                             |
   |    many reasons, for example when   |                             |
   |    the vehicle reaches the next     |                             |
   |    event's destination before the   |                             |
   |    start of its time window         |                             |
   |                                     |                             |
   |  * DELAY: *right before* the next   |                             |
   |    arrival. E.g. the vehicle and/or |                             |
   |    driver spends time unloading.    |                             |
   |                                     |                             |
---+-------------------------------------+-----------------------------+-->
   ^                                     ^                             ^
V[i-1].end                           V[i].start                    V[i].end

سرانجام ، در اینجا نحوه سفر ، استراحت ، تأخیر و انتظار می تواند در طول انتقال ترتیب داده شود.

  • همپوشانی ندارند
  • تأخیر منحصر به فرد است و باید یک دوره متناوب درست قبل از بازدید بعدی (یا پایان وسیله نقلیه) باشد. بنابراین ، دانستن مدت زمان تأخیر برای دانستن زمان شروع و پایان آن کافی است.
  • استراحت ها دوره های متناقض و غیر همپوشانی هستند. پاسخ زمان و مدت زمان شروع هر استراحت را مشخص می کند.
  • مسافرت و انتظار "قابل حمل" است: در طی این انتقال می توان چندین بار قطع شد. مشتریان می توانند فرض کنند که سفر "در اسرع وقت" اتفاق می افتد و "صبر کنید" زمان باقی مانده را پر می کند.

مثال (پیچیده):

                               TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
  ||     |       |           |       |           |         |         ||
  ||  T  |   B   |     T     |       |     B     |         |    D    ||
  ||  r  |   r   |     r     |   W   |     r     |    W    |    e    ||
  ||  a  |   e   |     a     |   a   |     e     |    a    |    l    ||
  ||  v  |   a   |     v     |   i   |     a     |    i    |    a    ||
  ||  e  |   k   |     e     |   t   |     k     |    t    |    y    ||
  ||  l  |       |     l     |       |           |         |         ||
  ||     |       |           |       |           |         |         ||
--++-----------------------------------------------------------------++-->
زمینه های
vehicle_index

int32

وسیله نقلیه ای که مسیر را انجام می دهد ، که توسط شاخص آن در Source ShipmentModel مشخص شده است.

vehicle_label

string

در صورت مشخص شدن ، برچسب وسیله نقلیه ای که این مسیر را انجام می دهد ، برابر با ShipmentModel.vehicles(vehicle_index).label .

vehicle_start_time

Timestamp

زمانی که وسیله نقلیه مسیر خود را شروع می کند.

vehicle_end_time

Timestamp

زمانی که وسیله نقلیه مسیر خود را تمام می کند.

visits[]

Visit

دنباله سفارش داده شده از بازدیدهای یک مسیر. بازدیدها [i] بازدید I-Th در مسیر است. اگر این میدان خالی باشد ، وسیله نقلیه به عنوان استفاده نشده در نظر گرفته می شود.

transitions[]

Transition

لیست سفارش داده شده برای مسیر.

has_traffic_infeasibilities

bool

هنگامی که OptimizeToursRequest.consider_road_traffic تنظیم شده است ، این قسمت نشان می دهد که ناسازگاری در زمان بندی مسیر با استفاده از برآورد مدت زمان سفر مبتنی بر ترافیک پیش بینی می شود. ممکن است زمان کافی برای تکمیل سفرهای تنظیم شده در ترافیک ، تأخیر و استراحت بین بازدیدها ، قبل از اولین بازدید یا بعد از آخرین بازدید ، در حالی که هنوز هم ویندوز بازدید و زمان وسیله نقلیه را برآورده می کند ، وجود نداشته باشد. مثلا،

  start_time(previous_visit) + duration(previous_visit) +
  travel_duration(previous_visit, next_visit) > start_time(next_visit)

ورود به Next_visit احتمالاً دیرتر از پنجره زمانی فعلی خود به دلیل افزایش برآورد زمان سفر travel_duration(previous_visit, next_visit) به دلیل ترافیک اتفاق می افتد. همچنین ، یک استراحت ممکن است به دلیل افزایش تخمین زمان سفر و بازدید یا محدودیت های پنجره زمان ، مجبور به همپوشانی شود.

route_polyline

EncodedPolyline

بازنمایی پلی خطی رمزگذاری شده از مسیر. این قسمت فقط در صورتی جمع می شود که OptimizeToursRequest.populate_polylines درست تنظیم شود.

breaks[]

Break

استراحت برنامه ریزی شده برای وسیله نقلیه در حال انجام این مسیر. دنباله breaks نشان دهنده فواصل زمانی است که هر یک از ثانیه های مربوط به start_time و duration مربوطه را شروع می کنند.

metrics

AggregatedMetrics

مدت زمان ، فاصله و معیارهای بار برای این مسیر. زمینه های جمع آوری شده در کلیه AggregatedMetrics ، بسته به متن ، در کلیه ShipmentRoute.transitions حمل و نقل یا ShipmentRoute.visits خلاصه می شود.

route_costs

map<string, double>

هزینه مسیر ، توسط زمینه های درخواست مربوط به هزینه تقسیم می شود. کلیدها مسیرهای پروتئین هستند ، نسبت به ورودی OptimizetoursRequest ، به عنوان مثال "model.shipments.pickups.cost" ، و مقادیر کل هزینه تولید شده توسط میدان هزینه مربوطه است که در کل مسیر جمع می شوند. به عبارت دیگر ، هزینه ها ["model.shipments.pickups.cost"] مجموع هزینه های وانت در مسیر است. تمام هزینه های تعریف شده در مدل در اینجا به استثنای هزینه های مربوط به انتقال attributes که فقط از سال 2022/01 گزارش می شوند ، به تفصیل گزارش شده است.

route_total_cost

double

هزینه کل مسیر. مجموع هزینه های موجود در نقشه هزینه.

زنگ تفريح

داده های نمایانگر اجرای یک استراحت.

زمینه های
start_time

Timestamp

زمان شروع استراحت.

duration

Duration

مدت زمان استراحت.

رمز رمز

بازنمایی رمزگذاری شده یک پلی خط. اطلاعات بیشتر در مورد رمزگذاری پلیلین را می توان در اینجا یافت: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://develops.google.com/maps/documentation/javascript/reference/geometry.encoding .

زمینه های
points

string

رشته نمایانگر نقاط رمزگذاری شده پلی خط.

انتقال

انتقال بین دو رویداد در مسیر. توضیحات مربوط به ShipmentRoute را ببینید.

اگر وسیله نقلیه دارای start_location و/یا end_location نباشد ، معیارهای سفر مربوطه 0 است.

زمینه های
travel_duration

Duration

مدت زمان سفر در طول این انتقال.

travel_distance_meters

double

مسافت طی شده در طول انتقال.

traffic_info_unavailable

bool

هنگامی که ترافیک از طریق OptimizeToursRequest.consider_road_traffic درخواست می شود ، و اطلاعات ترافیک برای Transition قابل بازیابی نیست ، این بولی به درستی تنظیم شده است. این ممکن است موقتی باشد (سکسکه نادر در سرورهای ترافیک در زمان واقعی) یا دائمی (بدون داده ای برای این مکان).

delay_duration

Duration

مجموع مدت زمان تأخیر در این انتقال اعمال می شود. در صورت وجود ، تأخیر دقیقاً delay_duration ثانیه قبل از رویداد بعدی (بازدید یا پایان وسیله نقلیه) شروع می شود. به TransitionAttributes.delay مراجعه کنید.

break_duration

Duration

در صورت وجود ، مجموع مدت زمان وقفه هایی که در طول این انتقال رخ می دهد. جزئیات مربوط به زمان و مدت زمان شروع هر شکست در حمل و نقل در ShipmentRoute.breaks ذخیره می شود.

wait_duration

Duration

زمان صرف انتظار در طول این انتقال. مدت زمان انتظار با زمان بیکار مطابقت دارد و شامل زمان شکستن نیست. همچنین توجه داشته باشید که این زمان انتظار ممکن است به چندین فواصل غیر مبهم تقسیم شود.

total_duration

Duration

مدت زمان انتقال ، برای راحتی فراهم شده است. برابر است با:

  • بازدید بعدی start_time (یا vehicle_end_time اگر این آخرین انتقال است) - این انتقال start_time ؛
  • اگر ShipmentRoute.has_traffic_infeasibilities نادرست است ، موارد زیر علاوه بر این نیز وجود دارد: `total_duration = travel_duration + relase_duration
  • BREAK_DURATION + WATE_DURATION '.
start_time

Timestamp

زمان شروع این انتقال.

route_polyline

EncodedPolyline

بازنمایی پلی خطی رمزگذاری شده از مسیر که در طول انتقال دنبال می شود. این قسمت فقط در صورتی جمع می شود که populate_transition_polylines روی درست تنظیم شود.

vehicle_loads

map<string, VehicleLoad >

در طی این انتقال ، برای هر نوع که در این وسیله نقلیه ظاهر می شود ، بار خودرو را Vehicle.load_limits می کند. LOAD_LIMITS ، یا Shipment.load_demands غیر صفر. بارگیری در برخی از محموله ها در این مسیر انجام می شود.

بارها در اولین انتقال بارهای شروع مسیر وسیله نقلیه است. سپس ، پس از هر بازدید ، بسته به اینکه این بازدید وانت یا تحویل باشد ، اضافه شده یا کمرنگ load_demands شود تا بارهای انتقال بعدی را بدست آورید.

بارگیری وسایل نقلیه

گزارش بار واقعی وسیله نقلیه در مقطعی در طول مسیر ، برای یک نوع معین (به Transition.vehicle_loads مراجعه کنید).

زمینه های
amount

int64

مقدار بار در وسیله نقلیه ، برای نوع داده شده. واحد بار معمولاً توسط نوع نشان داده می شود. به Transition.vehicle_loads مراجعه کنید.

بازدید کنید

بازدیدی که در طی یک مسیر انجام شد. این بازدید مربوط به وانت یا تحویل Shipment است.

زمینه های
shipment_index

int32

فهرست زمینه shipments در Source ShipmentModel .

is_pickup

bool

در صورت صحت این دیدار با وانت Shipment مطابقت دارد. در غیر این صورت ، مربوط به تحویل است.

visit_request_index

int32

فهرست VisitRequest در وانت یا زمینه تحویل Shipment (به is_pickup مراجعه کنید).

start_time

Timestamp

زمانی که بازدید از آن شروع می شود. توجه داشته باشید که وسیله نقلیه ممکن است زودتر از این در محل بازدید وارد شود. بارها با ShipmentModel سازگار است.

load_demands

map<string, Load >

کل تقاضای بار بازدید به عنوان مبلغ حمل و نقل و درخواست بازدید load_demands . مقادیر منفی هستند اگر بازدید تحویل باشد. تقاضا برای انواع مشابه با Transition.loads گزارش شده است (این زمینه را ببینید).

detour

Duration

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

start_time(delivery) - start_time(pickup)
- (duration(pickup) + travel duration from the pickup location
to the delivery location).

در غیر این صورت ، آن را از start_location وسیله نقلیه محاسبه می کند و برابر است با:

start_time - vehicle_start_time - travel duration from
the vehicle's `start_location` to the visit.
shipment_label

string

کپی از Shipment.label مربوطه. label ، در صورت مشخص شدن در Shipment .

visit_label

string

در صورت مشخص شدن در VisitRequest ، کپی از VisitRequest.label مربوطه. label.

قابلیت سازگاری حمل و نقل

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

زمینه های
types[]

string

لیست انواع ناسازگار. دو محموله دارای shipment_types مختلف در میان موارد ذکر شده "ناسازگار" هستند.

incompatibility_mode

IncompatibilityMode

حالت برای ناسازگاری اعمال می شود.

نامطلوب

حالت هایی که چگونگی محدود شدن ظاهر محموله های ناسازگار در همان مسیر را تعریف می کنند.

Enums
INCOMPATIBILITY_MODE_UNSPECIFIED حالت ناسازگاری نامشخص. این مقدار هرگز نباید استفاده شود.
NOT_PERFORMED_BY_SAME_VEHICLE در این حالت ، دو محموله با انواع ناسازگار هرگز نمی توانند همان وسیله نقلیه را به اشتراک بگذارند.
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY

برای دو محموله با انواع ناسازگار با NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY به صورت ناسازگاری:

  • اگر هر دو وانت فقط (بدون تحویل) یا فقط تحویل (بدون وانت) باشند ، آنها به هیچ وجه نمی توانند یک وسیله نقلیه یکسان را به اشتراک بگذارند.
  • اگر یکی از محموله ها تحویل داشته باشد و دیگری وانت ، این دو محموله می توانند با همان وسیله نقلیه در صورتی که حمل و نقل قبلی قبل از برداشت دوم تحویل داده شود ، به اشتراک بگذارند.

حمل و نقل

الزامات بین محموله ها را بر اساس حمل و نقل_تایپ آنها مشخص می کند. مشخصات مورد نیاز توسط حالت مورد نیاز تعریف شده است.

زمینه های
required_shipment_type_alternatives[]

string

لیست انواع حمل و نقل جایگزین مورد نیاز توسط dependent_shipment_types .

dependent_shipment_types[]

string

کلیه محموله ها با یک نوع در قسمت dependent_shipment_types حداقل به یک حمل و نقل از نوع required_shipment_type_alternatives نیاز دارند تا در همان مسیر بازدید کنند.

توجه: زنجیره های مورد نیاز به گونه ای که یک shipment_type بستگی به خود داشته باشد.

requirement_mode

RequirementMode

حالت اعمال شده برای نیاز.

روش

حالت هایی که ظاهر محموله های وابسته را در یک مسیر تعریف می کنند.

Enums
REQUIREMENT_MODE_UNSPECIFIED حالت مورد نیاز نامشخص. این مقدار هرگز نباید استفاده شود.
PERFORMED_BY_SAME_VEHICLE در این حالت ، کلیه محموله های "وابسته" باید حداقل وسیله نقلیه حداقل یکی از محموله های "مورد نیاز" خود را به اشتراک بگذارند.
IN_SAME_VEHICLE_AT_PICKUP_TIME

با استفاده از حالت IN_SAME_VEHICLE_AT_PICKUP_TIME ، کلیه محموله های "وابسته" باید در زمان وانت خود حداقل یک حمل "مورد نیاز" را در وسیله نقلیه خود داشته باشند.

وانت حمل و نقل "وابسته" بنابراین باید داشته باشد:

  • حمل و نقل "مورد نیاز" فقط تحویل در مسیر پس از آن ، یا
  • حمل و نقل "مورد نیاز" قبل از آن در مسیر انتخاب شده است ، و اگر حمل و نقل "مورد نیاز" تحویل داشته باشد ، این تحویل باید پس از وانت حمل "وابسته" انجام شود.
IN_SAME_VEHICLE_AT_DELIVERY_TIME مانند گذشته ، به جز محموله های "وابسته" باید در زمان تحویل خود حمل و نقل "مورد نیاز" را بر روی وسیله نقلیه خود داشته باشند.

تحصیل

جزئیات محموله های بدون عملکرد را در یک راه حل مشخص می کند. برای موارد بی اهمیت و/یا اگر قادر به شناسایی علت پرش هستیم ، دلیل را در اینجا گزارش می دهیم.

زمینه های
index

int32

این شاخص مطابق با شاخص حمل و نقل در منبع ShipmentModel است.

label

string

Copy of the corresponding Shipment.label , if specified in the Shipment .

reasons[]

Reason

A list of reasons that explain why the shipment was skipped. See comment above Reason .

دلیل

If we can explain why the shipment was skipped, reasons will be listed here. If the reason is not the same for all vehicles, reason will have more than 1 element. A skipped shipment cannot have duplicate reasons, ie where all fields are the same except for example_vehicle_index . مثال:

reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 1
  example_exceeded_capacity_type: "Apples"
}
reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 3
  example_exceeded_capacity_type: "Pears"
}
reasons {
  code: CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT
  example_vehicle_index: 1
}

The skipped shipment is incompatible with all vehicles. The reasons may be different for all vehicles but at least one vehicle's "Apples" capacity would be exceeded (including vehicle 1), at least one vehicle's "Pears" capacity would be exceeded (including vehicle 3) and at least one vehicle's distance limit would be exceeded (including vehicle 1).

زمینه های
code

Code

Refer to the comments of Code.

example_exceeded_capacity_type

string

If the reason code is DEMAND_EXCEEDS_VEHICLE_CAPACITY , documents one capacity type that is exceeded.

example_vehicle_index

int32

If the reason is related to a shipment-vehicle incompatibility, this field provides the index of one relevant vehicle.

کد

Code identifying the reason type. The order here is meaningless. In particular, it gives no indication of whether a given reason will appear before another in the solution, if both apply.

Enums
CODE_UNSPECIFIED This should never be used. If we are unable to understand why a shipment was skipped, we simply return an empty set of reasons.
NO_VEHICLE There is no vehicle in the model making all shipments infeasible.
DEMAND_EXCEEDS_VEHICLE_CAPACITY The demand of the shipment exceeds a vehicle's capacity for some capacity types, one of which is example_exceeded_capacity_type .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT

The minimum distance necessary to perform this shipment, ie from the vehicle's start_location to the shipment's pickup and/or delivery locations and to the vehicle's end location exceeds the vehicle's route_distance_limit .

Note that for this computation we use the geodesic distances.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT

The minimum time necessary to perform this shipment, including travel time, wait time and service time exceeds the vehicle's route_duration_limit .

Note: travel time is computed in the best-case scenario, namely as geodesic distance x 36 m/s (roughly 130 km/hour).

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT Same as above but we only compare minimum travel time and the vehicle's travel_duration_limit .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS The vehicle cannot perform this shipment in the best-case scenario (see CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT for time computation) if it starts at its earliest start time: the total time would make the vehicle end after its latest end time.
VEHICLE_NOT_ALLOWED The allowed_vehicle_indices field of the shipment is not empty and this vehicle does not belong to it.

پنجره زمان

Time windows constrain the time of an event, such as the arrival time at a visit, or the start and end time of a vehicle.

Hard time window bounds, start_time and end_time , enforce the earliest and latest time of the event, such that start_time <= event_time <= end_time . The soft time window lower bound, soft_start_time , expresses a preference for the event to happen at or after soft_start_time by incurring a cost proportional to how long before soft_start_time the event occurs. The soft time window upper bound, soft_end_time , expresses a preference for the event to happen at or before soft_end_time by incurring a cost proportional to how long after soft_end_time the event occurs. start_time , end_time , soft_start_time and soft_end_time should be within the global time limits (see ShipmentModel.global_start_time and ShipmentModel.global_end_time ) and should respect:

  0 <= `start_time` <= `soft_start_time` <= `end_time` and
  0 <= `start_time` <= `soft_end_time` <= `end_time`.
زمینه های
start_time

Timestamp

The hard time window start time. If unspecified it will be set to ShipmentModel.global_start_time .

end_time

Timestamp

The hard time window end time. If unspecified it will be set to ShipmentModel.global_end_time .

soft_start_time

Timestamp

The soft start time of the time window.

soft_end_time

Timestamp

The soft end time of the time window.

cost_per_hour_before_soft_start_time

double

A cost per hour added to other costs in the model if the event occurs before soft_start_time, computed as:

   max(0, soft_start_time - t.seconds)
                          * cost_per_hour_before_soft_start_time / 3600,
t being the time of the event.

This cost must be positive, and the field can only be set if soft_start_time has been set.

cost_per_hour_after_soft_end_time

double

A cost per hour added to other costs in the model if the event occurs after soft_end_time , computed as:

   max(0, t.seconds - soft_end_time.seconds)
                    * cost_per_hour_after_soft_end_time / 3600,
t being the time of the event.

This cost must be positive, and the field can only be set if soft_end_time has been set.

TransitionAttributes

Specifies attributes of transitions between two consecutive visits on a route. Several TransitionAttributes may apply to the same transition: in that case, all extra costs add up and the strictest constraint or limit applies (following natural "AND" semantics).

زمینه های
src_tag

string

Tags defining the set of (src->dst) transitions these attributes apply to.

A source visit or vehicle start matches iff its VisitRequest.tags or Vehicle.start_tags either contains src_tag or does not contain excluded_src_tag (depending on which of these two fields is non-empty).

excluded_src_tag

string

See src_tag . Exactly one of src_tag and excluded_src_tag must be non-empty.

dst_tag

string

A destination visit or vehicle end matches iff its VisitRequest.tags or Vehicle.end_tags either contains dst_tag or does not contain excluded_dst_tag (depending on which of these two fields is non-empty).

excluded_dst_tag

string

See dst_tag . Exactly one of dst_tag and excluded_dst_tag must be non-empty.

cost

double

Specifies a cost for performing this transition. This is in the same unit as all other costs in the model and must not be negative. It is applied on top of all other existing costs.

cost_per_kilometer

double

Specifies a cost per kilometer applied to the distance traveled while performing this transition. It adds up to any Vehicle.cost_per_kilometer specified on vehicles.

distance_limit

DistanceLimit

Specifies a limit on the distance traveled while performing this transition.

As of 2021/06, only soft limits are supported.

delay

Duration

Specifies a delay incurred when performing this transition.

This delay always occurs after finishing the source visit and before starting the destination visit.

وسیله نقلیه

Models a vehicle in a shipment problem. Solving a shipment problem will build a route starting from start_location and ending at end_location for this vehicle. A route is a sequence of visits (see ShipmentRoute ).

زمینه های
display_name

string

The user-defined display name of the vehicle. It can be up to 63 characters long and may use UTF-8 characters.

travel_mode

TravelMode

The travel mode which affects the roads usable by the vehicle and its speed. See also travel_duration_multiple .

start_location

LatLng

Geographic location where the vehicle starts before picking up any shipments. If not specified, the vehicle starts at its first pickup. If the shipment model has duration and distance matrices, start_location must not be specified.

start_waypoint

Waypoint

Waypoint representing a geographic location where the vehicle starts before picking up any shipments. If neither start_waypoint nor start_location is specified, the vehicle starts at its first pickup. If the shipment model has duration and distance matrices, start_waypoint must not be specified.

end_location

LatLng

Geographic location where the vehicle ends after it has completed its last VisitRequest . If not specified the vehicle's ShipmentRoute ends immediately when it completes its last VisitRequest . If the shipment model has duration and distance matrices, end_location must not be specified.

end_waypoint

Waypoint

Waypoint representing a geographic location where the vehicle ends after it has completed its last VisitRequest . If neither end_waypoint nor end_location is specified, the vehicle's ShipmentRoute ends immediately when it completes its last VisitRequest . If the shipment model has duration and distance matrices, end_waypoint must not be specified.

start_tags[]

string

Specifies tags attached to the start of the vehicle's route.

Empty or duplicate strings are not allowed.

end_tags[]

string

Specifies tags attached to the end of the vehicle's route.

Empty or duplicate strings are not allowed.

start_time_windows[]

TimeWindow

Time windows during which the vehicle may depart its start location. They must be within the global time limits (see ShipmentModel.global_* fields). If unspecified, there is no limitation besides those global time limits.

Time windows belonging to the same repeated field must be disjoint, ie no time window can overlap with or be adjacent to another, and they must be in chronological order.

cost_per_hour_after_soft_end_time and soft_end_time can only be set if there is a single time window.

end_time_windows[]

TimeWindow

Time windows during which the vehicle may arrive at its end location. They must be within the global time limits (see ShipmentModel.global_* fields). If unspecified, there is no limitation besides those global time limits.

Time windows belonging to the same repeated field must be disjoint, ie no time window can overlap with or be adjacent to another, and they must be in chronological order.

cost_per_hour_after_soft_end_time and soft_end_time can only be set if there is a single time window.

unloading_policy

UnloadingPolicy

Unloading policy enforced on the vehicle.

load_limits

map<string, LoadLimit >

Capacities of the vehicle (weight, volume, # of pallets for example). The keys in the map are the identifiers of the type of load, consistent with the keys of the Shipment.load_demands field. If a given key is absent from this map, the corresponding capacity is considered to be limitless.

cost_per_hour

double

Vehicle costs: all costs add up and must be in the same unit as Shipment.penalty_cost .

Cost per hour of the vehicle route. This cost is applied to the total time taken by the route, and includes travel time, waiting time, and visit time. Using cost_per_hour instead of just cost_per_traveled_hour may result in additional latency.

cost_per_traveled_hour

double

Cost per traveled hour of the vehicle route. This cost is applied only to travel time taken by the route (ie, that reported in ShipmentRoute.transitions ), and excludes waiting time and visit time.

cost_per_kilometer

double

Cost per kilometer of the vehicle route. This cost is applied to the distance reported in the ShipmentRoute.transitions and does not apply to any distance implicitly traveled from the arrival_location to the departure_location of a single VisitRequest .

fixed_cost

double

Fixed cost applied if this vehicle is used to handle a shipment.

used_if_route_is_empty

bool

This field only applies to vehicles when their route does not serve any shipments. It indicates if the vehicle should be considered as used or not in this case.

If true, the vehicle goes from its start to its end location even if it doesn't serve any shipments, and time and distance costs resulting from its start --> end travel are taken into account.

Otherwise, it doesn't travel from its start to its end location, and no break_rule or delay (from TransitionAttributes ) are scheduled for this vehicle. In this case, the vehicle's ShipmentRoute doesn't contain any information except for the vehicle index and label.

route_duration_limit

DurationLimit

Limit applied to the total duration of the vehicle's route. In a given OptimizeToursResponse , the route duration of a vehicle is the difference between its vehicle_end_time and vehicle_start_time .

travel_duration_limit

DurationLimit

Limit applied to the travel duration of the vehicle's route. In a given OptimizeToursResponse , the route travel duration is the sum of all its transitions.travel_duration .

route_distance_limit

DistanceLimit

Limit applied to the total distance of the vehicle's route. In a given OptimizeToursResponse , the route distance is the sum of all its transitions.travel_distance_meters .

extra_visit_duration_for_visit_type

map<string, Duration >

Specifies a map from visit_types strings to durations. The duration is time in addition to VisitRequest.duration to be taken at visits with the specified visit_types . This extra visit duration adds cost if cost_per_hour is specified. Keys (ie visit_types ) cannot be empty strings.

If a visit request has multiple types, a duration will be added for each type in the map.

break_rule

BreakRule

Describes the break schedule to be enforced on this vehicle. If empty, no breaks will be scheduled for this vehicle.

label

string

Specifies a label for this vehicle. This label is reported in the response as the vehicle_label of the corresponding ShipmentRoute .

ignore

bool

If true, used_if_route_is_empty must be false, and this vehicle will remain unused.

If a shipment is performed by an ignored vehicle in injected_first_solution_routes , it is skipped in the first solution but is free to be performed in the response.

If a shipment is performed by an ignored vehicle in injected_solution_constraint and any related pickup/delivery is constrained to remain on the vehicle (ie, not relaxed to level RELAX_ALL_AFTER_THRESHOLD ), it is skipped in the response. If a shipment has a non-empty allowed_vehicle_indices field and all of the allowed vehicles are ignored, it is skipped in the response.

travel_duration_multiple

double

Specifies a multiplicative factor that can be used to increase or decrease travel times of this vehicle. For example, setting this to 2.0 means that this vehicle is slower and has travel times that are twice what they are for standard vehicles. This multiple does not affect visit durations. It does affect cost if cost_per_hour or cost_per_traveled_hour are specified. This must be in the range [0.001, 1000.0]. If unset, the vehicle is standard, and this multiple is considered 1.0.

WARNING: Travel times will be rounded to the nearest second after this multiple is applied but before performing any numerical operations, thus, a small multiple may result in a loss of precision.

See also extra_visit_duration_for_visit_type below.

DurationLimit

A limit defining a maximum duration of the route of a vehicle. It can be either hard or soft.

When a soft limit field is defined, both the soft max threshold and its associated cost must be defined together.

زمینه های
max_duration

Duration

A hard limit constraining the duration to be at most max_duration.

soft_max_duration

Duration

A soft limit not enforcing a maximum duration limit, but when violated makes the route incur a cost. This cost adds up to other costs defined in the model, with the same unit.

If defined, soft_max_duration must be nonnegative. If max_duration is also defined, soft_max_duration must be less than max_duration.

quadratic_soft_max_duration

Duration

A soft limit not enforcing a maximum duration limit, but when violated makes the route incur a cost, quadratic in the duration. This cost adds up to other costs defined in the model, with the same unit.

If defined, quadratic_soft_max_duration must be nonnegative. If max_duration is also defined, quadratic_soft_max_duration must be less than max_duration , and the difference must be no larger than one day:

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_per_hour_after_soft_max

double

Cost per hour incurred if the soft_max_duration threshold is violated. The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

The cost must be nonnegative.

cost_per_square_hour_after_quadratic_soft_max

double

Cost per square hour incurred if the quadratic_soft_max_duration threshold is violated.

The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

The cost must be nonnegative.

LoadLimit

Defines a load limit applying to a vehicle, eg "this truck may only carry up to 3500 kg". See load_limits .

زمینه های
soft_max_load

int64

A soft limit of the load. See cost_per_unit_above_soft_max .

cost_per_unit_above_soft_max

double

If the load ever exceeds soft_max_load along this vehicle's route, the following cost penalty applies (only once per vehicle): (load - soft_max_load ) * cost_per_unit_above_soft_max . All costs add up and must be in the same unit as Shipment.penalty_cost .

start_load_interval

Interval

The acceptable load interval of the vehicle at the start of the route.

end_load_interval

Interval

The acceptable load interval of the vehicle at the end of the route.

max_load

int64

The maximum acceptable amount of load.

فاصله

Interval of acceptable load amounts.

زمینه های
min

int64

A minimum acceptable load. Must be ≥ 0. If they're both specified, min must be ≤ max .

max

int64

A maximum acceptable load. Must be ≥ 0. If unspecified, the maximum load is unrestricted by this message. If they're both specified, min must be ≤ max .

TravelMode

Travel modes which can be used by vehicles.

These should be a subset of the Google Maps Platform Routes Preferred API travel modes, see: https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode .

Enums
TRAVEL_MODE_UNSPECIFIED Unspecified travel mode, equivalent to DRIVING .
DRIVING Travel mode corresponding to driving directions (car, ...).
WALKING Travel mode corresponding to walking directions.

UnloadingPolicy

Policy on how a vehicle can be unloaded. Applies only to shipments having both a pickup and a delivery.

Other shipments are free to occur anywhere on the route independent of unloading_policy .

Enums
UNLOADING_POLICY_UNSPECIFIED Unspecified unloading policy; deliveries must just occur after their corresponding pickups.
LAST_IN_FIRST_OUT Deliveries must occur in reverse order of pickups
FIRST_IN_FIRST_OUT Deliveries must occur in the same order as pickups

نقطه راه

Encapsulates a waypoint. Waypoints mark arrival and departure locations of VisitRequests, and start and end locations of Vehicles.

زمینه های
side_of_road

bool

اختیاری. Indicates that the location of this waypoint is meant to have a preference for the vehicle to stop at a particular side of road. When you set this value, the route will pass through the location so that the vehicle can stop at the side of road that the location is biased towards from the center of the road. This option doesn't work for the 'WALKING' travel mode.

Union field location_type . Different ways to represent a location. location_type can be only one of the following:
location

Location

A point specified using geographic coordinates, including an optional heading.

place_id

string

The POI Place ID associated with the waypoint.