সূচক
-
RouteOptimization
(ইন্টারফেস) -
AggregatedMetrics
(বার্তা) -
BatchOptimizeToursMetadata
(বার্তা) -
BatchOptimizeToursRequest
(বার্তা) -
BatchOptimizeToursRequest.AsyncModelConfig
(বার্তা) -
BatchOptimizeToursResponse
(বার্তা) -
BreakRule
(বার্তা) -
BreakRule.BreakRequest
(বার্তা) -
BreakRule.FrequencyConstraint
(বার্তা) -
DataFormat
(এনাম) -
DistanceLimit
(বার্তা) -
GcsDestination
(বার্তা) -
GcsSource
(বার্তা) -
InjectedSolutionConstraint
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation.Level
(enum) -
InputConfig
(বার্তা) -
Location
(বার্তা) -
OptimizeToursRequest
(বার্তা) -
OptimizeToursRequest.SearchMode
(enum) -
OptimizeToursRequest.SolvingMode
(enum) -
OptimizeToursResponse
(বার্তা) -
OptimizeToursResponse.Metrics
(বার্তা) -
OptimizeToursValidationError
(বার্তা) -
OptimizeToursValidationError.FieldReference
(বার্তা) -
OutputConfig
(বার্তা) -
RouteModifiers
(বার্তা) -
Shipment
(বার্তা) -
Shipment.Load
(বার্তা) -
Shipment.VisitRequest
(বার্তা) -
ShipmentModel
(বার্তা) -
ShipmentModel.DurationDistanceMatrix
(বার্তা) -
ShipmentModel.DurationDistanceMatrix.Row
(বার্তা) -
ShipmentModel.PrecedenceRule
(বার্তা) -
ShipmentRoute
(বার্তা) -
ShipmentRoute.Break
(বার্তা) -
ShipmentRoute.EncodedPolyline
(বার্তা) -
ShipmentRoute.Transition
(বার্তা) -
ShipmentRoute.VehicleLoad
(বার্তা) -
ShipmentRoute.Visit
(বার্তা) -
ShipmentTypeIncompatibility
(বার্তা) -
ShipmentTypeIncompatibility.IncompatibilityMode
(enum) -
ShipmentTypeRequirement
(বার্তা) -
ShipmentTypeRequirement.RequirementMode
(enum) -
SkippedShipment
(বার্তা) -
SkippedShipment.Reason
(বার্তা) -
SkippedShipment.Reason.Code
(enum) -
TimeWindow
(বার্তা) -
TransitionAttributes
(বার্তা) -
Vehicle
(বার্তা) -
Vehicle.DurationLimit
(বার্তা) -
Vehicle.LoadLimit
(বার্তা) -
Vehicle.LoadLimit.Interval
(বার্তা) -
Vehicle.LoadLimit.LoadCost
(বার্তা) -
Vehicle.TravelMode
(এনাম) -
Vehicle.UnloadingPolicy
নীতি (এনাম) -
Waypoint
(বার্তা)
রুট অপ্টিমাইজেশান
যানবাহন ট্যুর অপ্টিমাইজ করার জন্য একটি পরিষেবা।
নির্দিষ্ট ধরণের ক্ষেত্রের বৈধতা:
-
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]-এ হতে হবে।
- nanos আনসেট বা 0 এ সেট করা আবশ্যক।
-
google.protobuf.Duration
- সেকেন্ড অবশ্যই [0, 253402300799], অর্থাৎ [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00]-এ হতে হবে।
- nanos আনসেট বা 0 এ সেট করা আবশ্যক।
-
google.type.LatLng
- অক্ষাংশ অবশ্যই [-90.0, 90.0]-এ হতে হবে।
- দ্রাঘিমাংশ অবশ্যই [-180.0, 180.0]-এর মধ্যে হতে হবে।
- অক্ষাংশ এবং দ্রাঘিমাংশের অন্তত একটি অ-শূন্য হতে হবে।
ব্যাচঅপ্টিমাইজ ট্যুরস |
---|
একটি ব্যাচ হিসাবে এক বা একাধিক এই পদ্ধতিটি একটি লং রানিং অপারেশন (LRO)। অপ্টিমাইজেশনের জন্য ইনপুট ( ব্যবহারকারী ভোট যদি LRO যদি LRO এর
|
অপটিমাইজ ট্যুরস |
---|
একটি একটি লক্ষ্য হল
|
সমষ্টিগত মেট্রিক্স
ShipmentRoute
এর জন্য সমষ্টিগত মেট্রিক্স ( OptimizeToursResponse
জন্য সমস্ত Transition
এবং/অথবা Visit
(সমস্ত ShipmentRoute
উপর রেসপন্স) উপাদান।
ক্ষেত্র | |
---|---|
performed_shipment_count | সঞ্চালিত চালানের সংখ্যা. মনে রাখবেন যে একটি পিকআপ এবং ডেলিভারি জুটি শুধুমাত্র একবার গণনা করা হয়। |
travel_duration | একটি রুট বা একটি সমাধানের জন্য মোট ভ্রমণের সময়কাল। |
wait_duration | একটি রুট বা একটি সমাধানের জন্য মোট অপেক্ষার সময়কাল। |
delay_duration | একটি রুট বা একটি সমাধানের জন্য মোট বিলম্বের সময়কাল। |
break_duration | একটি রুট বা একটি সমাধানের জন্য মোট বিরতির সময়কাল। |
visit_duration | একটি রুট বা একটি সমাধানের জন্য মোট পরিদর্শন সময়কাল। |
total_duration | মোট সময়কাল উপরের সমস্ত সময়কালের যোগফলের সমান হওয়া উচিত। রুটের জন্য, এটি এর সাথেও মিলে যায়:
|
travel_distance_meters | একটি রুট বা একটি সমাধানের জন্য মোট ভ্রমণ দূরত্ব। |
max_loads | এই রুটের প্রতিটি পরিমাণের জন্য (resp. সমাধান) সমগ্র রুটে অর্জিত সর্বাধিক লোড (resp. solution), সমস্ত |
BatchOptimizeToursMetadata
এই ধরনের কোন ক্ষেত্র আছে.
BatchOptimizeToursRequest
কলের জন্য অপারেশন মেটাডেটা।
BatchOptimizeToursRequest
একটি অ্যাসিঙ্ক্রোনাস অপারেশন হিসাবে ব্যাচ অপ্টিমাইজ ট্যুর করার অনুরোধ। প্রতিটি ইনপুট ফাইলে একটি OptimizeToursRequest
থাকা উচিত এবং প্রতিটি আউটপুট ফাইলে একটি OptimizeToursResponse
থাকবে। অনুরোধে ফাইলগুলি পড়া/লেখা এবং পার্স করার তথ্য রয়েছে। সমস্ত ইনপুট এবং আউটপুট ফাইল একই প্রকল্পের অধীনে হওয়া উচিত।
ক্ষেত্র | |
---|---|
parent | প্রয়োজন। একটি কল করতে লক্ষ্য প্রকল্প এবং অবস্থান. বিন্যাস: * কোনো অবস্থান নির্দিষ্ট না থাকলে, একটি অঞ্চল স্বয়ংক্রিয়ভাবে বেছে নেওয়া হবে। |
model_configs[] | প্রয়োজন। প্রতিটি ক্রয় মডেলের ইনপুট/আউটপুট তথ্য, যেমন ফাইল পাথ এবং ডেটা ফরম্যাট। |
AsyncModelConfig
অসিঙ্ক্রোনাসভাবে একটি অপ্টিমাইজেশন মডেল সমাধানের জন্য তথ্য।
ক্ষেত্র | |
---|---|
display_name | ঐচ্ছিক। ব্যবহারকারীর সংজ্ঞায়িত মডেল নাম, মডেলের ট্র্যাক রাখতে ব্যবহারকারীদের দ্বারা উপনাম হিসাবে ব্যবহার করা যেতে পারে। |
input_config | প্রয়োজন। ইনপুট মডেল সম্পর্কে তথ্য। |
output_config | প্রয়োজন। পছন্দসই আউটপুট অবস্থান তথ্য. |
BatchOptimizeToursResponse
এই ধরনের কোন ক্ষেত্র আছে.
একটি BatchOptimizeToursRequest
এর প্রতিক্রিয়া। অপারেশন সম্পূর্ণ হওয়ার পর এটি লং রানিং অপারেশনে ফিরিয়ে দেওয়া হয়।
BreakRule
একটি যানবাহনের জন্য সময় বিরতি তৈরি করার নিয়ম (যেমন লাঞ্চ বিরতি)। একটি বিরতি হল একটি সংলগ্ন সময়কাল যেখানে যানবাহনটি তার বর্তমান অবস্থানে নিষ্ক্রিয় থাকে এবং কোনও পরিদর্শন করতে পারে না। একটি বিরতি ঘটতে পারে:
- দুটি ভিজিটের মধ্যে ভ্রমণের সময় (যার মধ্যে একটি ভিজিটের আগে বা ঠিক পরে সময় থাকে, তবে ভিজিটের মাঝখানে নয়), এই ক্ষেত্রে এটি ভিজিটের মধ্যে সংশ্লিষ্ট ট্রানজিট সময়কে প্রসারিত করে,
- বা যানবাহন শুরু হওয়ার আগে (একটি বিরতির মাঝখানে যানবাহন শুরু নাও হতে পারে), এই ক্ষেত্রে এটি গাড়ির শুরুর সময়কে প্রভাবিত করে না।
- বা যানবাহন শেষ হওয়ার পরে (এভাবে, গাড়ির শেষ সময় সহ)।
ক্ষেত্র | |
---|---|
break_requests[] | বিরতির ক্রম। |
frequency_constraints[] | বেশ কিছু |
ব্রেক রিকোয়েস্ট
বিরতির ক্রম (অর্থাৎ তাদের সংখ্যা এবং ক্রম) যা প্রতিটি গাড়ির জন্য প্রযোজ্য তা অবশ্যই আগে থেকেই জানা উচিত। পুনরাবৃত্ত BreakRequest
গুলি সেই ক্রমটিকে সংজ্ঞায়িত করে, যে ক্রমে সেগুলি ঘটতে হবে৷ তাদের সময় উইন্ডো ( earliest_start_time
/ latest_start_time
) ওভারল্যাপ হতে পারে, কিন্তু সেগুলি অবশ্যই অর্ডারের সাথে সামঞ্জস্যপূর্ণ হতে হবে (এটি চেক করা হয়েছে)।
ক্ষেত্র | |
---|---|
earliest_start_time | প্রয়োজন। বিরতির শুরুতে লোয়ার বাউন্ড (অন্তর্ভুক্ত)। |
latest_start_time | প্রয়োজন। বিরতির শুরুতে আপার বাউন্ড (ইনক্লুসিভ)। |
min_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
অনুশীলনে অ-পরপর বিরতিতে প্রযোজ্য হতে পারে। উদাহরণস্বরূপ, নিম্নলিখিত সময়সূচী "প্রতি 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 | প্রয়োজন। এই সীমাবদ্ধতার জন্য ন্যূনতম বিরতির সময়কাল। নেতিবাচক। |
max_inter_break_duration | প্রয়োজন। রুটের যেকোনো সময়ের ব্যবধানের সর্বাধিক অনুমোদিত স্প্যান যা অন্তত আংশিকভাবে |
ডেটা ফরম্যাট
ইনপুট এবং আউটপুট ফাইলের জন্য ডেটা বিন্যাস।
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 | একটি কঠিন সীমা যা দূরত্বকে সর্বাধিক max_meters হতে বাধা দেয়৷ সীমাটি অবশ্যই নেতিবাচক হতে হবে। |
soft_max_meters | একটি নরম সীমা সর্বোচ্চ দূরত্বের সীমা বলবৎ করে না, কিন্তু লঙ্ঘন করলে একটি খরচ হয় যা একই ইউনিটের সাথে মডেলে সংজ্ঞায়িত অন্যান্য খরচের সাথে যোগ করে। যদি সংজ্ঞায়িত করা হয় soft_max_meters অবশ্যই max_meters এর থেকে কম হতে হবে এবং অবশ্যই nonnegative হতে হবে। |
cost_per_kilometer_below_soft_max | প্রতি কিলোমিটার খরচ, সূত্র সহ
এই খরচ |
cost_per_kilometer_above_soft_max | দূরত্ব
খরচ nonnegative হতে হবে. |
Gcs গন্তব্য
Google ক্লাউড স্টোরেজের অবস্থান যেখানে আউটপুট ফাইল(গুলি) লেখা হবে৷
ক্ষেত্র | |
---|---|
uri | প্রয়োজন। Google ক্লাউড স্টোরেজ ইউআরআই। |
GcsSource
Google ক্লাউড স্টোরেজ অবস্থান যেখান থেকে ইনপুট ফাইল পড়া হবে।
ক্ষেত্র | |
---|---|
uri | প্রয়োজন। |
Injected Solution Constraint
কোন ভিজিটগুলিকে সীমাবদ্ধ করা উচিত এবং কীভাবে সেগুলিকে সীমাবদ্ধ করা উচিত সে সম্পর্কে তথ্য সহ অনুরোধে সমাধান ইনজেকশন করা হয়েছে৷
ক্ষেত্র | |
---|---|
routes[] | ইনজেকশন সমাধানের রুট। মূল সমাধান থেকে কিছু রুট বাদ দেওয়া যেতে পারে। রুট এবং এড়িয়ে যাওয়া শিপমেন্টগুলিকে অবশ্যই |
skipped_shipments[] | ইনজেকশনের সমাধানের চালান এড়িয়ে গেছে। মূল সমাধান থেকে কিছু বাদ দেওয়া যেতে পারে। |
constraint_relaxations[] | যানবাহনের শূন্য বা তার বেশি গ্রুপের জন্য, কখন এবং কতটা সীমাবদ্ধতা শিথিল করতে হবে তা নির্দিষ্ট করে। যদি এই ক্ষেত্রটি খালি থাকে, সমস্ত অ-খালি যানবাহন রুট সম্পূর্ণরূপে সীমাবদ্ধ। |
সীমাবদ্ধতা শিথিলকরণ
যানবাহনের একটি গ্রুপের জন্য, পরিদর্শনে কোন প্রান্তিক (গুলি) সীমাবদ্ধতা শিথিল করা হবে এবং কোন স্তরে তা নির্দিষ্ট করে৷ skipped_shipment
ক্ষেত্রে তালিকাভুক্ত শিপমেন্টগুলি এড়ানোর জন্য সীমাবদ্ধ; অর্থাৎ, তারা সঞ্চালিত করা যাবে না.
ক্ষেত্র | |
---|---|
relaxations[] | সমস্ত ভিজিট সীমাবদ্ধতা শিথিলতা যা |
vehicle_indices[] | যানবাহনের সূচকগুলি নির্দিষ্ট করে যেখানে পরিদর্শন সীমাবদ্ধতা একটি গাড়ির সূচী |
শিথিলতা
relaxations
খালি থাকলে, routes
সমস্ত দর্শনের শুরুর সময় এবং ক্রম সম্পূর্ণরূপে সীমাবদ্ধ থাকে এবং সেই রুটে কোনও নতুন ভিজিট সন্নিবেশ করা বা যোগ করা যাবে না। এছাড়াও, routes
একটি গাড়ির শুরু এবং শেষের সময় সম্পূর্ণরূপে সীমাবদ্ধ, যতক্ষণ না গাড়িটি খালি থাকে (অর্থাৎ, কোনও ভিজিট নেই এবং মডেলটিতে মিথ্যা সেট used_if_route_is_empty
হয়েছে)।
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
এবং -
route.visits_size() + 1 >= relaxations(i).threshold_visit_count
একটি শিথিলকরণ স্তর প্রয়োগ করতে যদি একটি ভিজিট threshold_visit_count
বা threshold_time
একই level
সাথে দুটি relaxations
যোগ করে: একটি শুধুমাত্র threshold_visit_count
সেট সহ এবং অন্যটি শুধুমাত্র threshold_time
সেট সহ। যদি একটি পরিদর্শন একাধিক relaxations
শর্তগুলিকে সন্তুষ্ট করে, তবে সবচেয়ে শিথিল স্তরটি প্রযোজ্য। ফলস্বরূপ, যানবাহন শুরু থেকে রুট পরিদর্শনের মধ্য দিয়ে যান শেষ পর্যন্ত, শিথিলকরণ স্তরটি আরও শিথিল হয়ে ওঠে: অর্থাৎ, রুটটি অগ্রসর হওয়ার সাথে সাথে শিথিলকরণ স্তরটি হ্রাস পাচ্ছে না।
রুট ভিজিটের সময় এবং ক্রম যা কোন relaxations
থ্রেশহোল্ড শর্ত পূরণ করে না তা সম্পূর্ণরূপে সীমাবদ্ধ এবং এই ক্রমগুলিতে কোন ভিজিট সন্নিবেশিত করা যাবে না। এছাড়াও, যদি একটি গাড়ির শুরু বা শেষ কোনো শিথিলতার শর্ত পূরণ না করে তবে সময় নির্দিষ্ট করা হয়, যদি না গাড়িটি খালি থাকে।
ক্ষেত্র | |
---|---|
level | সীমাবদ্ধতা শিথিলকরণ স্তর যা প্রযোজ্য হয় যখন |
threshold_time | যে সময় বা তার পরে শিথিলকরণ |
threshold_visit_count | পরিদর্শনের সংখ্যা বা তার পরে শিথিলকরণ যদি এটি |
স্তর
বিভিন্ন সীমাবদ্ধতা শিথিলকরণ স্তরগুলি প্রকাশ করে, যা একটি পরিদর্শনের জন্য প্রয়োগ করা হয় এবং যেগুলি থ্রেশহোল্ড শর্তগুলিকে সন্তুষ্ট করার সময় অনুসরণ করে৷
নীচের গণনাটি শিথিলকরণ বৃদ্ধির ক্রম অনুসারে।
Enums | |
---|---|
LEVEL_UNSPECIFIED | অন্তর্নিহিত ডিফল্ট শিথিলকরণ স্তর: কোন সীমাবদ্ধতা শিথিল করা হয় না, অর্থাৎ, সমস্ত পরিদর্শন সম্পূর্ণরূপে সীমাবদ্ধ। এই মানটি স্পষ্টভাবে |
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 এর মতোই, তবে গাড়িটিও শিথিল: থ্রেশহোল্ডের সময় বা তার পরে পরিদর্শন সম্পূর্ণ বিনামূল্যে এবং সম্ভাব্যভাবে অকার্যকর হয়ে যেতে পারে। |
ইনপুট কনফিগারেশন
[BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours]-এর জন্য একটি ইনপুট নির্দিষ্ট করুন।
ক্ষেত্র | |
---|---|
data_format | প্রয়োজন। ইনপুট তথ্য বিন্যাস. |
ইউনিয়ন ক্ষেত্র source । প্রয়োজন। source নিম্নলিখিতগুলির মধ্যে একটি হতে পারে: | |
gcs_source | একটি Google ক্লাউড স্টোরেজ অবস্থান। এটি একটি একক বস্তু (ফাইল) হতে হবে। |
অবস্থান
একটি অবস্থান (একটি ভৌগলিক বিন্দু, এবং একটি ঐচ্ছিক শিরোনাম) এনক্যাপসুলেট করে।
ক্ষেত্র | |
---|---|
lat_lng | ওয়েপয়েন্টের ভৌগলিক স্থানাঙ্ক। |
heading | কম্পাস শিরোনাম ট্র্যাফিক প্রবাহের দিকের সাথে যুক্ত। পিকআপ এবং ড্রপ-অফের জন্য ব্যবহার করার জন্য রাস্তার পাশে নির্দিষ্ট করতে এই মানটি ব্যবহার করা হয়। শিরোনামের মান 0 থেকে 360 পর্যন্ত হতে পারে, যেখানে 0 সঠিক উত্তরের একটি শিরোনাম নির্দিষ্ট করে, 90 পূর্বের পূর্বের শিরোনাম উল্লেখ করে ইত্যাদি। |
অপটিমাইজ ট্যুর রিকোয়েস্ট
একটি ট্যুর অপ্টিমাইজেশান সমাধানকারীকে দেওয়ার অনুরোধ যা সমাধানের জন্য শিপমেন্ট মডেলের পাশাপাশি অপ্টিমাইজেশন প্যারামিটারগুলিকে সংজ্ঞায়িত করে৷
ক্ষেত্র | |
---|---|
parent | প্রয়োজন। একটি কল করতে লক্ষ্য প্রকল্প বা অবস্থান. বিন্যাস: * কোনো অবস্থান নির্দিষ্ট না থাকলে, একটি অঞ্চল স্বয়ংক্রিয়ভাবে বেছে নেওয়া হবে। |
timeout | এই টাইমআউট সেট করা থাকলে, টাইমআউট পিরিয়ড অতিবাহিত হওয়ার আগে বা সিঙ্ক্রোনাস অনুরোধের জন্য সার্ভারের সময়সীমা পৌঁছে যাওয়ার আগে সার্ভার একটি প্রতিক্রিয়া প্রদান করে, যেটি তাড়াতাড়ি হয়। অ্যাসিঙ্ক্রোনাস অনুরোধের জন্য, সময় শেষ হওয়ার আগে সার্ভার একটি সমাধান (যদি সম্ভব হয়) তৈরি করবে। |
model | সমাধানের জন্য চালানের মডেল। |
solving_mode | ডিফল্টরূপে, সমাধানের মোড হল |
search_mode | অনুসন্ধান মোড অনুরোধ সমাধান করতে ব্যবহৃত. |
injected_first_solution_routes[] | পূর্ববর্তী সমাধানের অনুরূপ একটি প্রথম সমাধান খুঁজে পেতে অপ্টিমাইজেশান অ্যালগরিদমকে গাইড করুন। প্রথম সমাধান নির্মিত হলে মডেলটি সীমাবদ্ধ। কোনো রুটে সঞ্চালিত নয় এমন কোনো চালান প্রথম সমাধানে পরোক্ষভাবে বাদ দেওয়া হয়, তবে সেগুলো ধারাবাহিক সমাধানে সঞ্চালিত হতে পারে। সমাধানটি অবশ্যই কিছু মৌলিক বৈধতা অনুমান পূরণ করবে:
যদি ইনজেকশন দেওয়া দ্রবণটি সম্ভব না হয়, তবে একটি বৈধতা ত্রুটি অগত্যা ফেরত দেওয়া হয় না এবং এর পরিবর্তে অসম্ভাব্যতা নির্দেশ করে একটি ত্রুটি ফেরত দেওয়া হতে পারে। |
injected_solution_constraint | অপ্টিমাইজেশান অ্যালগরিদম সীমাবদ্ধ করুন একটি চূড়ান্ত সমাধান খুঁজে পেতে যা পূর্ববর্তী সমাধানের মতো। উদাহরণস্বরূপ, এটি রুটের অংশগুলিকে হিমায়িত করতে ব্যবহার করা যেতে পারে যা ইতিমধ্যে সম্পন্ন হয়েছে বা যা সম্পূর্ণ করা হবে কিন্তু সংশোধন করা উচিত নয়। যদি ইনজেকশন দেওয়া দ্রবণটি সম্ভব না হয়, তবে একটি বৈধতা ত্রুটি অগত্যা ফেরত দেওয়া হয় না এবং এর পরিবর্তে অসম্ভাব্যতা নির্দেশ করে একটি ত্রুটি ফেরত দেওয়া হতে পারে। |
refresh_details_routes[] | যদি খালি না হয়, প্রদত্ত রুটগুলি রিফ্রেশ করা হবে, তাদের ভিজিট বা ভ্রমণের সময়গুলির অন্তর্নিহিত ক্রম পরিবর্তন না করে: শুধুমাত্র অন্যান্য বিবরণ আপডেট করা হবে। এটি মডেলের সমাধান করে না। 2020/11 অনুসারে, এটি শুধুমাত্র খালি নয় এমন রুটের পলিলাইনগুলিকে পপুলেট করে এবং প্রয়োজন যে পাস করা রুটের এই ক্ষেত্রটি অবশ্যই |
interpret_injected_solutions_using_labels | সত্য হলে:
এই ব্যাখ্যাটি সত্য হলে, নিম্নলিখিত বিভাগের লেবেলগুলি অবশ্যই তাদের বিভাগে একবারে উপস্থিত হতে হবে:
যদি ইনজেকশনের দ্রবণে একটি একটি ইনজেকশনযুক্ত দ্রবণ থেকে রুট ভিজিট বা সম্পূর্ণ রুটগুলি সরানো অন্তর্নিহিত সীমাবদ্ধতার উপর প্রভাব ফেলতে পারে, যা সমাধানে পরিবর্তন, বৈধতা ত্রুটি বা অসম্ভাব্যতা হতে পারে। দ্রষ্টব্য: কলকারীকে অবশ্যই নিশ্চিত করতে হবে যে প্রতিটি |
consider_road_traffic | |
populate_polylines | সত্য হলে, |
populate_transition_polylines | সত্য হলে, |
allow_large_deadline_despite_interruption_risk | যদি এটি সেট করা থাকে, তাহলে অনুরোধের একটি সময়সীমা থাকতে পারে ( https://grpc.io/blog/deadlines দেখুন) 60 মিনিট পর্যন্ত। অন্যথায়, সর্বোচ্চ সময়সীমা মাত্র 30 মিনিট। মনে রাখবেন যে দীর্ঘস্থায়ী অনুরোধগুলির একটি উল্লেখযোগ্যভাবে বড় (কিন্তু এখনও ছোট) বাধার ঝুঁকি রয়েছে। |
use_geodesic_distances | যদি সত্য হয়, ভ্রমণের দূরত্বগুলি Google মানচিত্রের দূরত্বের পরিবর্তে জিওডেসিক দূরত্ব ব্যবহার করে গণনা করা হবে, এবং ভ্রমণের সময়গুলি জিওডেসিক দূরত্ব ব্যবহার করে গণনা করা হবে |
label | এই অনুরোধ শনাক্ত করতে ব্যবহার করা হতে পারে এমন লেবেল, |
geodesic_meters_per_second | যখন |
max_validation_errors | প্রত্যাবর্তিত বৈধতা ত্রুটির সংখ্যা ছেঁটে ফেলে৷ এই ত্রুটিগুলি সাধারণত একটি INVALID_ARGUMENT ত্রুটির পেলোডের সাথে একটি BadRequest ত্রুটি বিশদ বিবরণ ( https://cloud.google.com/apis/design/errors#error_details ) হিসাবে সংযুক্ত থাকে, যদি না solving_mode=VALIDATE_ONLY: |
অনুসন্ধান মোড
মোড অনুসন্ধানের আচরণকে সংজ্ঞায়িত করে, ট্রেডিং অফ লেটেন্সি বনাম সমাধানের গুণমান। সমস্ত মোডে, বিশ্বব্যাপী অনুরোধের সময়সীমা কার্যকর করা হয়।
Enums | |
---|---|
SEARCH_MODE_UNSPECIFIED | অনির্দিষ্ট অনুসন্ধান মোড, RETURN_FAST এর সমতুল্য। |
RETURN_FAST | প্রথম ভাল সমাধান খুঁজে পাওয়ার পরে অনুসন্ধান বন্ধ করুন। |
CONSUME_ALL_AVAILABLE_TIME | আরও ভাল সমাধান অনুসন্ধান করার জন্য সমস্ত উপলব্ধ সময় ব্যয় করুন। |
সমাধান মোড
সমাধানকারীর অনুরোধটি কীভাবে পরিচালনা করা উচিত তা সংজ্ঞায়িত করে। সমস্ত মোডে VALIDATE_ONLY
, যদি অনুরোধটি অবৈধ হয়, আপনি একটি INVALID_REQUEST
ত্রুটি পাবেন৷ ফিরে আসা ত্রুটির সংখ্যা ক্যাপ করতে max_validation_errors
দেখুন।
Enums | |
---|---|
DEFAULT_SOLVE | মডেলটি সমাধান করুন। [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors]-এ সতর্কতা জারি করা হতে পারে। |
VALIDATE_ONLY | শুধুমাত্র মডেলটিকে সমাধান না করেই যাচাই করে: যতটা সম্ভব OptimizeToursResponse.validation_errors পূরণ করে। |
DETECT_SOME_INFEASIBLE_SHIPMENTS | শুধুমাত্র গুরুত্বপূর্ণ : সমস্ত অসম্ভাব্য চালান এখানে ফেরত দেওয়া হয় না, তবে শুধুমাত্র যেগুলি প্রিপ্রসেসিংয়ের সময় অসম্ভাব্য হিসাবে সনাক্ত করা হয়। |
OptimizeToursResponse
একটি ট্যুর অপ্টিমাইজেশান সমস্যার সমাধান করার পরে প্রতিক্রিয়া যা প্রতিটি গাড়ির দ্বারা অনুসরণ করা রুটগুলি, শিপমেন্টগুলি যা এড়িয়ে গেছে এবং সমাধানের সামগ্রিক খরচ।
ক্ষেত্র | |
---|---|
routes[] | প্রতিটি গাড়ির জন্য গণনা করা রুট; i-th রুট মডেলের i-th যানের সাথে মিলে যায়। |
request_label | |
skipped_shipments[] | সমস্ত চালানের তালিকা এড়িয়ে গেছে। |
validation_errors[] | সমস্ত বৈধতা ত্রুটির তালিকা যা আমরা স্বাধীনভাবে সনাক্ত করতে সক্ষম হয়েছি। |
metrics | এই সমাধানের জন্য সময়কাল, দূরত্ব এবং ব্যবহারের মেট্রিক্স। |
মেট্রিক্স
সামগ্রিক মেট্রিক্স, সমস্ত রুটে একত্রিত।
ক্ষেত্র | |
---|---|
aggregated_route_metrics | রুট উপর একত্রিত. প্রতিটি মেট্রিক হল একই নামের সমস্ত |
skipped_mandatory_shipment_count | এড়িয়ে যাওয়া বাধ্যতামূলক চালানের সংখ্যা। |
used_vehicle_count | ব্যবহৃত যানবাহনের সংখ্যা। দ্রষ্টব্য: যদি একটি যানবাহনের রুট খালি থাকে এবং |
earliest_vehicle_start_time | একটি ব্যবহৃত গাড়ির জন্য প্রথম দিকের শুরুর সময়, |
latest_vehicle_end_time | একটি ব্যবহৃত গাড়ির সর্বশেষ শেষ সময়, |
costs | সমাধানের খরচ, খরচ-সম্পর্কিত অনুরোধ ক্ষেত্র দ্বারা বিভক্ত। কীগুলি হল প্রোটো পাথ, ইনপুট OptimizeToursRequest-এর সাপেক্ষে, যেমন "model.shipments.pickups.cost", এবং মানগুলি হল সংশ্লিষ্ট খরচ ক্ষেত্রের দ্বারা উত্পন্ন মোট খরচ, সমগ্র সমাধানের উপর একত্রিত৷ অন্য কথায়, খরচ ["model.shipments.pickups.cost"] হল সমাধানের সমস্ত পিকআপ খরচের সমষ্টি। মডেলে সংজ্ঞায়িত সমস্ত খরচ এখানে বিস্তারিতভাবে রিপোর্ট করা হয়েছে ট্রানজিশন অ্যাট্রিবিউটের সাথে সম্পর্কিত খরচগুলি বাদ দিয়ে যেগুলি শুধুমাত্র 2022/01 হিসাবে সমষ্টিগতভাবে রিপোর্ট করা হয়েছে। |
total_cost | সমাধানের মোট খরচ। খরচ ম্যাপে সমস্ত মানের সমষ্টি। |
OptimizeToursValidationError
একটি OptimizeToursRequest
যাচাই করার সময় একটি ত্রুটি বা সতর্কতা দেখা দেয়।
ক্ষেত্র | |
---|---|
code | একটি বৈধতা ত্রুটি জোড়া ( এই বিভাগটি অনুসরণ করা ক্ষেত্রগুলি ত্রুটি সম্পর্কে আরও প্রসঙ্গ সরবরাহ করে। একাধিক ত্রুটি : যখন একাধিক ত্রুটি থাকে, তখন যাচাইকরণ প্রক্রিয়া তাদের মধ্যে কয়েকটি আউটপুট করার চেষ্টা করে। অনেকটা কম্পাইলারের মতো, এটি একটি অপূর্ণ প্রক্রিয়া। কিছু বৈধতা ত্রুটি "মারাত্মক" হবে, যার অর্থ তারা পুরো বৈধতা প্রক্রিয়া বন্ধ করে দেয়। অন্যদের মধ্যে স্থিতিশীলতা : |
display_name | ত্রুটি প্রদর্শন নাম. |
fields[] | একটি ত্রুটি প্রসঙ্গে 0, 1 (বেশিরভাগ সময়) বা আরও ক্ষেত্র জড়িত হতে পারে। উদাহরণস্বরূপ, যানবাহন # 4 এবং চালান # 2 এর প্রথম পিকআপকে উল্লেখ করা নিম্নরূপ করা যেতে পারে:
উল্লেখ্য, যাইহোক, প্রদত্ত ত্রুটি কোডের জন্য |
error_message | মানব-পাঠযোগ্য স্ট্রিং ত্রুটি বর্ণনা করে। স্থিতিশীলতা : স্থিতিশীল নয়: একটি প্রদত্ত |
offending_values | ক্ষেত্র(গুলি) এর মান(গুলি) থাকতে পারে৷ এটি সবসময় পাওয়া যায় না। আপনার এটির উপর একেবারেই নির্ভর করা উচিত নয় এবং এটি শুধুমাত্র ম্যানুয়াল মডেল ডিবাগিংয়ের জন্য ব্যবহার করা উচিত। |
ফিল্ড রেফারেন্স
বৈধতা ত্রুটির জন্য একটি প্রসঙ্গ নির্দিষ্ট করে। একটি FieldReference
সর্বদা এই ফাইলের একটি প্রদত্ত ক্ষেত্রকে নির্দেশ করে এবং একই শ্রেণিবদ্ধ কাঠামো অনুসরণ করে। উদাহরণস্বরূপ, আমরা ব্যবহার করে যানবাহন #5 এর start_time_windows
এর উপাদান #2 নির্দিষ্ট করতে পারি:
name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }
তবে আমরা বার্তার ভিড় এড়াতে OptimizeToursRequest
বা ShipmentModel
মতো শীর্ষ-স্তরের সত্তা বাদ দিই।
ক্ষেত্র | |
---|---|
name | ক্ষেত্রের নাম, যেমন, "যান"। |
sub_field | প্রয়োজন হলে পুনরাবৃত্তিমূলকভাবে নেস্টেড সাব-ফিল্ড। |
ইউনিয়ন ক্ষেত্র | |
index | বারবার হলে ক্ষেত্রের সূচক। |
key | ক্ষেত্রটি একটি মানচিত্র হলে কী। |
আউটপুট কনফিগারেশন
[BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours] ফলাফলের জন্য একটি গন্তব্য নির্দিষ্ট করুন।
ক্ষেত্র | |
---|---|
data_format | প্রয়োজন। আউটপুট ডেটা বিন্যাস। |
ইউনিয়ন ক্ষেত্রের destination । প্রয়োজন। destination নিম্নলিখিতগুলির মধ্যে একটি হতে পারে: | |
gcs_destination | আউটপুট লিখতে Google ক্লাউড স্টোরেজ অবস্থান। |
রুট মডিফায়ার
যানবাহনের রুট গণনা করার সময় সন্তুষ্ট করার জন্য ঐচ্ছিক অবস্থার একটি সেট এনক্যাপসুলেট করে। এটি Google Maps Platform Routes Preferred API-এর RouteModifiers
এর মতোই; দেখুন: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers ।
ক্ষেত্র | |
---|---|
avoid_tolls | যেখানে যুক্তিসঙ্গত টোল রাস্তাগুলি এড়ানো উচিত তা নির্দিষ্ট করে৷ টোল রোড নেই এমন রুটে অগ্রাধিকার দেওয়া হবে। শুধুমাত্র মোটর চালিত ভ্রমণ মোডের জন্য প্রযোজ্য। |
avoid_highways | যেখানে যুক্তিসঙ্গত হাইওয়ে এড়াতে হবে তা নির্দিষ্ট করে। মহাসড়ক নেই এমন রুটে অগ্রাধিকার দেওয়া হবে। শুধুমাত্র মোটর চালিত ভ্রমণ মোডের জন্য প্রযোজ্য। |
avoid_ferries | যেখানে যুক্তিসঙ্গত ফেরিগুলি এড়াতে হবে তা নির্দিষ্ট করে৷ ফেরিতে যাতায়াত নেই এমন রুটে অগ্রাধিকার দেওয়া হবে। শুধুমাত্র মোটর চালিত ভ্রমণ মোডের জন্য প্রযোজ্য। |
avoid_indoor | ঐচ্ছিক। যুক্তিসঙ্গত হলে বাড়ির ভিতরে নেভিগেট করা এড়াতে হবে কিনা তা নির্দিষ্ট করে৷ ইনডোর নেভিগেশন নেই এমন রুটগুলিতে অগ্রাধিকার দেওয়া হবে। শুধুমাত্র |
চালান
একটি একক আইটেমের চালান, এটির একটি পিকআপ থেকে তার একটি ডেলিভারি পর্যন্ত। চালানটি সম্পাদিত হিসাবে বিবেচিত হওয়ার জন্য, একটি অনন্য যানবাহনকে অবশ্যই তার পিকআপ অবস্থানগুলির একটিতে যেতে হবে (এবং সেই অনুযায়ী তার অতিরিক্ত ক্ষমতা হ্রাস করতে হবে), তারপরে তার ডেলিভারি অবস্থানগুলির একটিতে যান (এবং সেই অনুযায়ী তার অতিরিক্ত ক্ষমতা পুনরায় বাড়াতে হবে)।
ক্ষেত্র | |
---|---|
display_name | চালানের ব্যবহারকারী-নির্ধারিত প্রদর্শন নাম। এটি 63 অক্ষর পর্যন্ত দীর্ঘ হতে পারে এবং UTF-8 অক্ষর ব্যবহার করতে পারে। |
pickups[] | চালানের সাথে যুক্ত পিকআপ বিকল্পের সেট। যদি নির্দিষ্ট করা না থাকে, তাহলে গাড়িটিকে শুধুমাত্র ডেলিভারির সাথে সম্পর্কিত একটি অবস্থান পরিদর্শন করতে হবে। |
deliveries[] | চালানের সাথে যুক্ত ডেলিভারি বিকল্পের সেট। নির্দিষ্ট না থাকলে, গাড়িটিকে শুধুমাত্র পিকআপগুলির সাথে সম্পর্কিত একটি অবস্থান পরিদর্শন করতে হবে৷ |
load_demands | চালানের লোড চাহিদা (উদাহরণস্বরূপ ওজন, আয়তন, প্যালেটের সংখ্যা ইত্যাদি)। মানচিত্রের কীগুলি অনুরূপ লোডের ধরন বর্ণনাকারী শনাক্তকারী হওয়া উচিত, আদর্শভাবে ইউনিটগুলিও সহ। উদাহরণস্বরূপ: "ওজন_কেজি", "ভলিউম_গ্যালন", "প্যালেট_কাউন্ট", ইত্যাদি। যদি একটি প্রদত্ত কী মানচিত্রে উপস্থিত না হয়, তাহলে সংশ্লিষ্ট লোডটিকে শূন্য হিসাবে বিবেচনা করা হয়। |
allowed_vehicle_indices[] | এই চালান সঞ্চালন করতে পারে যে যানবাহন সেট. খালি থাকলে, সমস্ত যানবাহন এটি সম্পাদন করতে পারে। |
costs_per_vehicle[] | প্রতিটি যানবাহন দ্বারা এই চালানটি বিতরণ করার সময় যে খরচ হয় তা নির্দিষ্ট করে৷ যদি নির্দিষ্ট করা থাকে, তবে এটি অবশ্যই থাকতে হবে:
এই খরচ অবশ্যই |
costs_per_vehicle_indices[] | যানবাহনের সূচকগুলি যেগুলির |
pickup_to_delivery_absolute_detour_limit | পিকআপ থেকে ডেলিভারি পর্যন্ত সংক্ষিপ্ততম পথের তুলনায় সর্বাধিক নিখুঁত চক্কর সময় নির্দিষ্ট করে। যদি নির্দিষ্ট করা থাকে, এটি অবশ্যই নেতিবাচক হতে হবে এবং চালানে কমপক্ষে একটি পিকআপ এবং একটি ডেলিভারি থাকতে হবে। উদাহরণস্বরূপ, নির্বাচিত পিকআপ বিকল্প থেকে সরাসরি নির্বাচিত ডেলিভারি বিকল্পে যেতে সবচেয়ে কম সময় নেওয়া যাক। তারপরে
যদি একই চালানে আপেক্ষিক এবং পরম উভয় সীমা নির্দিষ্ট করা হয়, তবে প্রতিটি সম্ভাব্য পিকআপ/ডেলিভারি জোড়ার জন্য আরও সীমাবদ্ধ সীমা ব্যবহার করা হয়। 2017/10 অনুযায়ী, পথচলা শুধুমাত্র তখনই সমর্থিত যখন ভ্রমণের সময়কাল যানবাহনের উপর নির্ভর করে না। |
pickup_to_delivery_time_limit | পিকআপের শুরু থেকে চালানের ডেলিভারি শুরু পর্যন্ত সর্বোচ্চ সময়কাল নির্দিষ্ট করে। যদি নির্দিষ্ট করা থাকে, এটি অবশ্যই নেতিবাচক হতে হবে এবং চালানে কমপক্ষে একটি পিকআপ এবং একটি ডেলিভারি থাকতে হবে। এটি পিকআপ এবং ডেলিভারির জন্য কোন বিকল্পগুলি বেছে নেওয়া হয়েছে বা গাড়ির গতির উপর নির্ভর করে না। এটি সর্বাধিক চক্কর সীমাবদ্ধতার পাশাপাশি নির্দিষ্ট করা যেতে পারে: সমাধান উভয় স্পেসিফিকেশনকে সম্মান করবে। |
shipment_type | এই চালানের জন্য একটি "প্রকার" নির্দিষ্ট করে অ-খালি স্ট্রিং। এই বৈশিষ্ট্যটি |
label | এই চালানের জন্য একটি লেবেল নির্দিষ্ট করে৷ এই লেবেলটি সংশ্লিষ্ট |
ignore | সত্য হলে, এই চালানটি এড়িয়ে যান, কিন্তু একটি একটি শিপমেন্ট উপেক্ষা করার ফলে মডেলটিতে কোনো |
penalty_cost | চালান সম্পন্ন না হলে, এই জরিমানা রুটগুলির সামগ্রিক খরচের সাথে যোগ করা হয়। একটি চালান সম্পন্ন বলে মনে করা হয় যদি এর পিকআপ এবং ডেলিভারি বিকল্পগুলির একটি পরিদর্শন করা হয়। মডেলের অন্যান্য খরচ-সম্পর্কিত ক্ষেত্রের জন্য ব্যবহৃত একই ইউনিটে খরচ প্রকাশ করা যেতে পারে এবং অবশ্যই ইতিবাচক হতে হবে। গুরুত্বপূর্ণ : এই জরিমানা নির্দিষ্ট করা না থাকলে, এটি অসীম হিসাবে বিবেচিত হয়, অর্থাত্ চালানটি সম্পূর্ণ করতে হবে৷ |
pickup_to_delivery_relative_detour_limit | পিকআপ থেকে ডেলিভারি পর্যন্ত সংক্ষিপ্ত পথের তুলনায় সর্বাধিক আপেক্ষিক চক্কর সময় নির্দিষ্ট করে। যদি নির্দিষ্ট করা থাকে, এটি অবশ্যই নেতিবাচক হতে হবে এবং চালানে কমপক্ষে একটি পিকআপ এবং একটি ডেলিভারি থাকতে হবে। উদাহরণস্বরূপ, নির্বাচিত পিকআপ বিকল্প থেকে সরাসরি নির্বাচিত ডেলিভারি বিকল্পে যেতে সবচেয়ে কম সময় নেওয়া যাক। তারপরে
যদি একই চালানে আপেক্ষিক এবং পরম উভয় সীমা নির্দিষ্ট করা হয়, তবে প্রতিটি সম্ভাব্য পিকআপ/ডেলিভারি জোড়ার জন্য আরও সীমাবদ্ধ সীমা ব্যবহার করা হয়। 2017/10 অনুযায়ী, পথচলা শুধুমাত্র তখনই সমর্থিত যখন ভ্রমণের সময়কাল যানবাহনের উপর নির্ভর করে না। |
লোড
একটি ভিজিট করার সময়, গাড়ির লোডের সাথে একটি পূর্বনির্ধারিত পরিমাণ যোগ করা হতে পারে যদি এটি একটি পিকআপ হয়, অথবা এটি একটি ডেলিভারি হলে বিয়োগ করা হয়। এই বার্তাটি যেমন পরিমাণ নির্ধারণ করে। load_demands
দেখুন।
ক্ষেত্র | |
---|---|
amount | সংশ্লিষ্ট পরিদর্শন সম্পাদনকারী গাড়ির লোডের পরিমাণ পরিবর্তিত হবে। যেহেতু এটি একটি পূর্ণসংখ্যা, ব্যবহারকারীদের সঠিকতা হারানো এড়াতে একটি উপযুক্ত ইউনিট বেছে নেওয়ার পরামর্শ দেওয়া হয়। ≥ 0 হতে হবে। |
ভিজিট রিকোয়েস্ট
একটি ভিজিটের জন্য অনুরোধ যা একটি যানবাহন দ্বারা করা যেতে পারে: এটির একটি ভূ-অবস্থান রয়েছে (বা দুটি, নীচে দেখুন), খোলার এবং বন্ধের সময়গুলি টাইম উইন্ডো দ্বারা উপস্থাপিত হয় এবং একটি পরিষেবার সময়কাল (যান একবার গাড়িটি পৌঁছানোর পরে তার দ্বারা ব্যয় করা সময়) পণ্য তোলা বা নামানোর জন্য)।
ক্ষেত্র | |
---|---|
arrival_location | এই |
arrival_waypoint | এই |
departure_location | ভৌগলিক অবস্থান যেখানে এই |
departure_waypoint | এই |
tags[] | পরিদর্শন অনুরোধের সাথে সংযুক্ত ট্যাগগুলি নির্দিষ্ট করে৷ খালি বা ডুপ্লিকেট স্ট্রিং অনুমোদিত নয়। |
time_windows[] | টাইম উইন্ডো যা ভিজিটে আসার সময়কে সীমাবদ্ধ করে। মনে রাখবেন যে একটি যানবাহন আগমনের সময় উইন্ডোর বাইরে চলে যেতে পারে, অর্থাৎ আগমনের সময় + সময়কাল একটি টাইম উইন্ডোর ভিতরে থাকার প্রয়োজন নেই। গাড়ি টাইম উইন্ডো অবশ্যই ডিসজয়েন্ট হতে হবে, অর্থাৎ কোন টাইম উইন্ডোকে অন্যের সাথে ওভারল্যাপ বা সংলগ্ন হতে হবে না এবং সেগুলি অবশ্যই ক্রমবর্ধমান ক্রমে হতে হবে। |
duration | পরিদর্শনের সময়কাল, অর্থাৎ আগমন এবং প্রস্থানের মধ্যে গাড়ির দ্বারা ব্যয় করা সময় (সম্ভাব্য অপেক্ষার সময় যোগ করতে হবে; |
cost | একটি যানবাহন রুটে এই পরিদর্শন অনুরোধ পরিষেবার খরচ. এটি প্রতিটি বিকল্প পিকআপ বা চালানের ডেলিভারির জন্য বিভিন্ন খরচ দিতে ব্যবহার করা যেতে পারে। এই খরচ |
load_demands | এই ভিজিট অনুরোধ লোড চাহিদা. এটি |
visit_types[] | পরিদর্শনের প্রকারগুলি নির্দিষ্ট করে৷ এই পরিদর্শনটি সম্পূর্ণ করার জন্য একটি যানবাহনের জন্য প্রয়োজনীয় অতিরিক্ত সময় বরাদ্দ করতে এটি ব্যবহার করা যেতে পারে (দেখুন একটি প্রকার শুধুমাত্র একবার প্রদর্শিত হতে পারে। |
label | এই |
শিপমেন্ট মডেল
একটি চালান মডেলে চালানের একটি সেট থাকে যা যানবাহনের একটি সেট দ্বারা সঞ্চালিত হতে হবে, সামগ্রিক খরচ কমিয়ে, যার সমষ্টি:
- যানবাহন রুট করার খরচ (মোট সময় প্রতি খরচের যোগফল, ভ্রমণের সময় প্রতি খরচ, এবং সমস্ত যানবাহনের উপর নির্দিষ্ট খরচ)।
- অকার্যকর চালান জরিমানা.
- চালানের বিশ্বব্যাপী সময়কালের খরচ
ক্ষেত্র | |
---|---|
shipments[] | চালানের সেট যা অবশ্যই মডেলটিতে সম্পাদন করা উচিত। |
vehicles[] | যানবাহনের সেট যা পরিদর্শন করতে ব্যবহার করা যেতে পারে। |
global_start_time | মডেলের বিশ্বব্যাপী শুরু এবং শেষ সময়: এই পরিসরের বাইরে কোনো সময় বৈধ বলে বিবেচিত হবে না৷ মডেলের সময়কাল অবশ্যই এক বছরের কম হতে হবে, অর্থাৎ |
global_end_time | সেট না থাকলে, 00:00:00 UTC, জানুয়ারী 1, 1971 (অর্থাৎ সেকেন্ড: 31536000, nanos: 0) ডিফল্ট হিসাবে ব্যবহৃত হয়। |
global_duration_cost_per_hour | সামগ্রিক পরিকল্পনার "গ্লোবাল সময়কাল" হল প্রথমতম কার্যকর শুরুর সময় এবং সমস্ত যানবাহনের সর্বশেষ কার্যকরী শেষ সময়ের মধ্যে পার্থক্য। ব্যবহারকারীরা সেই পরিমাণে প্রতি ঘন্টায় একটি খরচ নির্ধারণ করতে পারে এবং প্রথম দিকে কাজ শেষ করার জন্য অপ্টিমাইজ করার জন্য, উদাহরণস্বরূপ। এই খরচ |
duration_distance_matrices[] | মডেলে ব্যবহৃত সময়কাল এবং দূরত্ব ম্যাট্রিক্স নির্দিষ্ট করে। এই ক্ষেত্রটি খালি থাকলে, ব্যবহারের উদাহরণ:
|
duration_distance_matrix_src_tags[] | সময়কাল এবং দূরত্ব ম্যাট্রিক্সের উত্স সংজ্ঞায়িত ট্যাগ; ট্যাগ |
duration_distance_matrix_dst_tags[] | সময়কাল এবং দূরত্ব ম্যাট্রিক্সের গন্তব্য সংজ্ঞায়িত ট্যাগ; ট্যাগ |
transition_attributes[] | রূপান্তর বৈশিষ্ট্য মডেল যোগ করা হয়েছে. |
shipment_type_incompatibilities[] | বেমানান শিপমেন্ট_টাইপের সেট ( |
shipment_type_requirements[] | |
precedence_rules[] | অগ্রাধিকার বিধিগুলির সেট যা মডেলে প্রয়োগ করা আবশ্যক৷ |
max_active_vehicles | সক্রিয় যানবাহনের সর্বাধিক সংখ্যা সীমাবদ্ধ করে। একটি যানবাহন সক্রিয় থাকে যদি এর রুটটি কমপক্ষে একটি চালান সম্পাদন করে। যেখানে যানবাহনের তুলনায় কম চালক আছে এবং যানবাহনের বহর ভিন্নধর্মী এমন ক্ষেত্রে রুটের সংখ্যা সীমিত করতে এটি ব্যবহার করা যেতে পারে। অপ্টিমাইজেশন তারপর ব্যবহার করার জন্য যানবাহনের সেরা উপসেট নির্বাচন করবে। কঠোরভাবে ইতিবাচক হতে হবে। |
সময়কাল দূরত্ব ম্যাট্রিক্স
পরিদর্শন এবং যানবাহন শুরুর অবস্থানগুলি এবং যানবাহনের শেষ অবস্থানগুলি থেকে একটি সময়কাল এবং দূরত্বের ম্যাট্রিক্স নির্দিষ্ট করে৷
ক্ষেত্র | |
---|---|
rows[] | সময়কাল এবং দূরত্ব ম্যাট্রিক্সের সারিগুলি নির্দিষ্ট করে। এটিতে |
vehicle_start_tag | এই সময়কাল এবং দূরত্ব ম্যাট্রিক্স কোন যানবাহনের জন্য প্রযোজ্য তা নির্ধারণ করে ট্যাগ৷ খালি থাকলে, এটি সমস্ত যানবাহনের ক্ষেত্রে প্রযোজ্য, এবং শুধুমাত্র একটি একক ম্যাট্রিক্স থাকতে পারে। প্রতিটি গাড়ির স্টার্ট অবশ্যই একটি ম্যাট্রিক্সের সাথে মিলতে হবে, অর্থাৎ তাদের সমস্ত ম্যাট্রিক্সের একটি আলাদা |
সারি
সময়কাল এবং দূরত্ব ম্যাট্রিক্সের একটি সারি নির্দিষ্ট করে।
ক্ষেত্র | |
---|---|
durations[] | একটি প্রদত্ত সারির সময়কালের মান। এটিতে |
meters[] | একটি প্রদত্ত সারির জন্য দূরত্বের মান। যদি কোন খরচ বা সীমাবদ্ধতা মডেলের দূরত্ব উল্লেখ না করে, তাহলে এটি খালি রাখা যেতে পারে; অন্যথায় এটির |
অগ্রাধিকার নিয়ম
দুটি ইভেন্টের মধ্যে একটি অগ্রাধিকার নিয়ম (প্রতিটি ইভেন্ট হল পিকআপ বা একটি চালানের ডেলিভারি): "দ্বিতীয়" ইভেন্টটি "প্রথম" শুরু হওয়ার পরে কমপক্ষে offset_duration
শুরু করতে হবে।
একই (বা সম্পর্কিত) ঘটনাগুলিকে উল্লেখ করতে পারে বেশ কিছু পূর্বসূর্য, যেমন, "A-এর ডেলিভারির পরে B-এর পিকআপ হয়" এবং "B-এর পিক-আপের পরে C-এর পিকআপ ঘটে"।
তদ্ব্যতীত, অগ্রাধিকার শুধুমাত্র তখনই প্রযোজ্য যখন উভয় চালান সঞ্চালিত হয় এবং অন্যথায় উপেক্ষা করা হয়।
ক্ষেত্র | |
---|---|
first_is_delivery | "প্রথম" ইভেন্টটি একটি ডেলিভারি কিনা তা নির্দেশ করে৷ |
second_is_delivery | "দ্বিতীয়" ইভেন্টটি একটি ডেলিভারি কিনা তা নির্দেশ করে৷ |
offset_duration | "প্রথম" এবং "দ্বিতীয়" ইভেন্টের মধ্যে অফসেট। এটা নেতিবাচক হতে পারে. |
first_index | "প্রথম" ইভেন্টের চালান সূচক। এই ক্ষেত্র নির্দিষ্ট করা আবশ্যক. |
second_index | "দ্বিতীয়" ইভেন্টের চালান সূচক। এই ক্ষেত্র নির্দিষ্ট করা আবশ্যক. |
শিপমেন্ট রুট
একটি যানবাহনের রুট সময় অক্ষ বরাবর পচনশীল হতে পারে, এভাবে (আমরা অনুমান করি সেখানে n ভিজিট আছে):
| | | | | 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 ভিজিট থাকলে, n+1 ট্রানজিশন আছে।
- একটি দর্শন সর্বদা এটির (একই সূচক) এবং এর পরে একটি ট্রানজিশন (সূচক + 1) এর আগে একটি রূপান্তর দ্বারা বেষ্টিত থাকে।
- যানবাহন শুরু সর্বদা স্থানান্তর #0 দ্বারা অনুসরণ করা হয়।
- গাড়ির শেষটি সর্বদা #এন ট্রানজিশনের আগে থাকে।
জুম ইন, এখানে একটি 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 | সোর্স |
vehicle_label | এই রুটটি সম্পাদনকারী গাড়ির লেবেল, |
vehicle_start_time | যে সময় যানটি তার রুট শুরু করে। |
vehicle_end_time | যানবাহনটি তার রুটটি শেষ করে। |
visits[] | কোনও রুটের প্রতিনিধিত্বকারী ভিজিটের ক্রম ক্রম। ভিজিট [i] রুটে আই-থে ভিজিট। যদি এই ক্ষেত্রটি খালি থাকে তবে যানটিকে অব্যবহৃত হিসাবে বিবেচনা করা হয়। |
transitions[] | রুটের জন্য ট্রানজিশনের তালিকা অর্ডার করা। |
has_traffic_infeasibilities | যখন
ট্র্যাফিকের কারণে ট্র্যাভেল টাইম |
route_polyline | রুটের এনকোডেড পললাইন উপস্থাপনা। এই ক্ষেত্রটি কেবল তখনই পপুলেশন করা হয় যদি |
breaks[] | এই রুটটি সম্পাদনকারী যানবাহনের জন্য নির্ধারিত বিরতি। |
metrics | এই রুটের জন্য সময়কাল, দূরত্ব এবং লোড মেট্রিকগুলি। প্রসঙ্গের উপর নির্ভর করে সমস্ত |
route_costs | রুটের ব্যয়, ব্যয় সম্পর্কিত অনুরোধ ক্ষেত্রগুলি দ্বারা ভেঙে। কীগুলি হ'ল প্রোটো পাথ, ইনপুট অপ্টিমাইজটোর্স রিকোয়েস্টের সাথে সম্পর্কিত, যেমন "মডেল.শিপমেন্টস.পিকআপস.কোস্ট", এবং মানগুলি পুরো রুটের সাথে একত্রিত করা ব্যয় ক্ষেত্রের দ্বারা উত্পাদিত মোট ব্যয়। অন্য কথায়, ব্যয়গুলি ["মডেল.শিপমেন্টস.পিকআপস.কস্ট"] রুটে সমস্ত পিকআপ ব্যয়ের যোগফল। মডেলে সংজ্ঞায়িত সমস্ত খরচ এখানে বিস্তারিতভাবে রিপোর্ট করা হয়েছে ট্রানজিশন অ্যাট্রিবিউটের সাথে সম্পর্কিত খরচগুলি বাদ দিয়ে যেগুলি শুধুমাত্র 2022/01 হিসাবে সমষ্টিগতভাবে রিপোর্ট করা হয়েছে। |
route_total_cost | রুটের মোট ব্যয়। ব্যয় মানচিত্রে সমস্ত ব্যয়ের যোগফল। |
বিরতি
বিরতি কার্যকর করার প্রতিনিধিত্বকারী ডেটা।
ক্ষেত্র | |
---|---|
start_time | বিরতির শুরু সময়। |
duration | বিরতির সময়কাল। |
এনকোডেডপোলাইন
একটি পললাইনের এনকোডেড উপস্থাপনা। পললাইন এনকোডিং সম্পর্কিত আরও তথ্য এখানে পাওয়া যাবে: https://developers.google.com/maps/docamentation/utiviles/polylinealgorithm https://dewoogle.com/maps/docarctiction/javasprict/reference/geometry#encoding ।
ক্ষেত্র | |
---|---|
points | পললাইনের এনকোডেড পয়েন্টগুলি উপস্থাপন করে স্ট্রিং। |
উত্তরণ
রুটে দুটি ইভেন্টের মধ্যে রূপান্তর। ShipmentRoute
বিবরণ দেখুন।
যদি গাড়ির কোনও start_location
এবং/অথবা end_location
না থাকে তবে সংশ্লিষ্ট ট্র্যাভেল মেট্রিকগুলি 0 হয়।
ক্ষেত্র | |
---|---|
travel_duration | এই রূপান্তরকালে ভ্রমণের সময়কাল। |
travel_distance_meters | রূপান্তর চলাকালীন দূরত্ব ভ্রমণ। |
traffic_info_unavailable | যখন ট্র্যাফিকের জন্য |
delay_duration | এই রূপান্তরটিতে প্রয়োগ করা বিলম্বের সময়কালের যোগফল। যদি কোনও হয় তবে বিলম্বটি পরবর্তী ইভেন্টের (ভিজিট বা যানবাহন শেষ) ঠিক আগে |
break_duration | এই রূপান্তরকালে বিরতিগুলির সময়কালের যোগফল, যদি থাকে। প্রতিটি বিরতির শুরুর সময় এবং সময়কাল সম্পর্কে বিশদগুলি |
wait_duration | এই রূপান্তরকালে অপেক্ষা করতে সময় ব্যয়। অপেক্ষা করার সময়কাল নিষ্ক্রিয় সময়ের সাথে মিলে যায় এবং বিরতির সময় অন্তর্ভুক্ত করে না। এছাড়াও নোট করুন যে এই অপেক্ষার সময়টি বেশ কয়েকটি অ-স্বচ্ছল ব্যবধানে বিভক্ত হতে পারে। |
total_duration | সুবিধার জন্য সরবরাহ করা রূপান্তরটির মোট সময়কাল। এটি সমান:
|
start_time | এই রূপান্তর শুরু সময়। |
route_polyline | ট্রানজিশনের সময় অনুসরণ করা রুটের এনকোডেড পললাইন উপস্থাপনা। এই ক্ষেত্রটি কেবল তখনই পপুলেটেড হয় যদি |
route_token | শুধুমাত্র আউটপুট। একটি অস্বচ্ছ টোকেন যা নেভিগেশন চলাকালীন রুটটি পুনর্গঠনের জন্য নেভিগেশন এসডিকে পাস করা যেতে পারে এবং পুনরায় চালু করার ক্ষেত্রে, রুটটি তৈরি হওয়ার সময় মূল অভিপ্রায়কে সম্মান করুন। এই টোকেনটিকে অস্বচ্ছ ব্লব হিসাবে বিবেচনা করুন। অনুরোধগুলি জুড়ে এর মানটির তুলনা করবেন না কারণ পরিষেবাটি ঠিক একই রুটটি ফিরিয়ে দিলেও এর মান পরিবর্তন হতে পারে। এই ক্ষেত্রটি কেবল তখনই পপুলেটেড হয় যদি |
vehicle_loads | এই ট্রানজিশনের সময় যানবাহন লোড হয় প্রথম স্থানান্তরের সময় লোডগুলি হ'ল যানবাহনের রুটের প্রারম্ভিক লোড। তারপরে, প্রতিটি দেখার পরে, ভিজিটটি পিকআপ বা ডেলিভারি ছিল কিনা তার উপর নির্ভর করে ভিজিটের |
যানবাহন লোড
একটি প্রদত্ত প্রকারের জন্য রুট বরাবর কিছু সময়ে গাড়ির প্রকৃত লোড রিপোর্ট করে ( Transition.vehicle_loads
দেখুন)।
ক্ষেত্র | |
---|---|
amount | প্রদত্ত প্রকারের জন্য গাড়ির উপর লোডের পরিমাণ। লোডের এককটি সাধারণত প্রকারের দ্বারা নির্দেশিত হয়। |
ভিজিট করুন
একটি রুট চলাকালীন একটি দর্শন করা হয়েছিল। এই ভিজিট একটি পিকআপ বা Shipment
সরবরাহের সাথে মিলে যায়।
ক্ষেত্র | |
---|---|
shipment_index | উত্স |
is_pickup | যদি সত্য হয় তবে দর্শনটি |
visit_request_index | |
start_time | সময় যেখানে দর্শন শুরু হয়। নোট করুন যে যানটি ভিজিটের স্থানে এর চেয়ে আগে আসতে পারে। সময়গুলি |
load_demands | চালানের যোগফল এবং ভিজিট অনুরোধ |
detour | ভিজিটের আগে রুটে শিপমেন্টগুলি পরিদর্শন করার কারণে এবং সময় উইন্ডোজ দ্বারা প্ররোচিত সম্ভাব্য অপেক্ষার সময়টিতে অতিরিক্ত ডিটোর সময়। যদি ভিজিটটি ডেলিভারি হয় তবে ডিটোরটি সংশ্লিষ্ট পিকআপ ভিজিট থেকে গণনা করা হয় এবং এর সমান:
অন্যথায়, এটি যানবাহন
|
shipment_label | সংশ্লিষ্ট |
visit_label | সংশ্লিষ্ট |
শিপমেন্ট টাইপিংকম্প্যাটিবিলিটি
তাদের চালান_ টাইপের উপর নির্ভর করে চালানের মধ্যে অসঙ্গতিগুলি নির্দিষ্ট করে। একই রুটে বেমানান শিপমেন্টের উপস্থিতি অসঙ্গতি মোডের ভিত্তিতে সীমাবদ্ধ।
ক্ষেত্র | |
---|---|
types[] | বেমানান ধরণের তালিকা। তালিকাভুক্তদের মধ্যে বিভিন্ন |
incompatibility_mode | মোডটি অসম্পূর্ণতার জন্য প্রয়োগ করা হয়েছে। |
অসঙ্গতিমোড
কীভাবে বেমানান শিপমেন্টের উপস্থিতি একই রুটে সীমাবদ্ধ রয়েছে তা সংজ্ঞায়িত মোডগুলি।
Enums | |
---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED | অনির্ধারিত অসঙ্গতি মোড। এই মানটি কখনই ব্যবহার করা উচিত নয়। |
NOT_PERFORMED_BY_SAME_VEHICLE | এই মোডে, বেমানান ধরণের দুটি শিপমেন্ট কখনই একই যানবাহন ভাগ করতে পারে না। |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY |
|
শিপমেন্ট টাইপেয়ারকায়ারমেন্ট
তাদের চালান_ টাইপের উপর ভিত্তি করে চালানের মধ্যে প্রয়োজনীয়তা নির্দিষ্ট করে। প্রয়োজনীয়তার স্পেসিফিকেশনগুলি প্রয়োজনীয়তা মোড দ্বারা সংজ্ঞায়িত করা হয়।
ক্ষেত্র | |
---|---|
required_shipment_type_alternatives[] | |
dependent_shipment_types[] | দ্রষ্টব্য: প্রয়োজনীয়তার চেইনগুলি যেমন একটি |
requirement_mode | প্রয়োজনীয়তার জন্য মোড প্রয়োগ করা হয়েছে। |
প্রয়োজনীয়মোড
কোনও রুটে নির্ভরশীল চালানের উপস্থিতি সংজ্ঞায়িত মোডগুলি।
Enums | |
---|---|
REQUIREMENT_MODE_UNSPECIFIED | অনির্ধারিত প্রয়োজনীয়তা মোড। এই মানটি কখনই ব্যবহার করা উচিত নয়। |
PERFORMED_BY_SAME_VEHICLE | এই মোডে, সমস্ত "নির্ভরশীল" শিপমেন্ট অবশ্যই তাদের "প্রয়োজনীয়" শিপমেন্টগুলির মধ্যে কমপক্ষে একটি হিসাবে একই যানবাহন ভাগ করে নিতে হবে। |
IN_SAME_VEHICLE_AT_PICKUP_TIME | একটি "নির্ভরশীল" চালানের পিকআপের অবশ্যই অবশ্যই থাকতে হবে:
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME | আগের মতোই, "নির্ভরশীল" চালানের ব্যতীত তাদের সরবরাহের সময় তাদের গাড়ীতে একটি "প্রয়োজনীয়" চালান থাকা দরকার। |
স্কিপশিপমেন্ট
একটি সমাধানে অপরিবর্তিত শিপমেন্টের বিশদ নির্দিষ্ট করে। তুচ্ছ মামলার জন্য এবং/অথবা যদি আমরা এড়িয়ে যাওয়ার কারণটি সনাক্ত করতে সক্ষম হই তবে আমরা এখানে কারণটি প্রতিবেদন করি।
ক্ষেত্র | |
---|---|
index | সূচকটি সোর্স |
label | সংশ্লিষ্ট |
reasons[] | কেন চালানটি এড়িয়ে গেছে তা ব্যাখ্যা করে এমন একটি কারণগুলির একটি তালিকা। উপরোক্ত |
কারণ
চালানটি কেন এড়িয়ে গেছে তা যদি আমরা ব্যাখ্যা করতে পারি তবে কারণগুলি এখানে তালিকাভুক্ত করা হবে। যদি সমস্ত যানবাহনের জন্য কারণ একই না হয় তবে reason
1 টিরও বেশি উপাদান থাকবে। একটি এড়িয়ে যাওয়া চালানের নকল কারণ থাকতে পারে না, যেমন সমস্ত ক্ষেত্র একই থাকে 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
}
এড়িয়ে যাওয়া চালানটি সমস্ত যানবাহনের সাথে বেমানান। কারণগুলি সমস্ত যানবাহনের জন্য আলাদা হতে পারে তবে কমপক্ষে একটি গাড়ির "আপেল" ক্ষমতা ছাড়িয়ে যাবে (যানবাহন 1 সহ), কমপক্ষে একটি গাড়ির "নাশপাতি" ক্ষমতা ছাড়িয়ে যাবে (যানবাহন 3 সহ) এবং কমপক্ষে একটি গাড়ির দূরত্বের সীমা থাকবে অতিক্রম করুন (যানবাহন 1 সহ)।
ক্ষেত্র | |
---|---|
code | কোডের মন্তব্যগুলি দেখুন। |
example_exceeded_capacity_type | যদি কারণ কোডটি |
example_vehicle_index | যদি কারণটি চালান-যানবাহন অসঙ্গতির সাথে সম্পর্কিত হয় তবে এই ক্ষেত্রটি একটি প্রাসঙ্গিক গাড়ির সূচক সরবরাহ করে। |
কোড
কোড কারণ টাইপ সনাক্তকরণ। এখানে অর্ডার অর্থহীন। বিশেষত, এটি উভয়ই প্রয়োগ করা হলে সমাধানের ক্ষেত্রে অন্য কোনও কারণ উপস্থিত হবে কিনা তার কোনও ইঙ্গিত দেয় না।
Enums | |
---|---|
CODE_UNSPECIFIED | এটি কখনই ব্যবহার করা উচিত নয়। |
NO_VEHICLE | মডেলটিতে কোনও যানবাহন নেই যা সমস্ত চালানকে অপ্রয়োজনীয় করে তোলে। |
DEMAND_EXCEEDS_VEHICLE_CAPACITY | চালানের চাহিদা কিছু ক্ষমতার ধরণের জন্য একটি গাড়ির সক্ষমতা ছাড়িয়ে যায়, যার মধ্যে একটি example_exceeded_capacity_type টাইপ। |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT | এই চালানটি সম্পাদনের জন্য প্রয়োজনীয় সর্বনিম্ন দূরত্ব, অর্থাত্ গাড়ির নোট করুন যে এই গণনার জন্য আমরা জিওডেসিক দূরত্ব ব্যবহার করি। |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT | ভ্রমণের সময়, অপেক্ষা করার সময় এবং পরিষেবার সময় সহ এই চালানটি সম্পাদনের জন্য প্রয়োজনীয় সর্বনিম্ন সময় গাড়ির দ্রষ্টব্য: ভ্রমণের সময়টি সেরা ক্ষেত্রে দৃশ্যে গণনা করা হয়, যথা জিওডেসিক দূরত্ব x 36 মি/এস (প্রায় 130 কিমি/ঘন্টা) হিসাবে। |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT | উপরের মতো একই তবে আমরা কেবল ন্যূনতম ভ্রমণের সময় এবং গাড়ির travel_duration_limit তুলনা করি। |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS | যানবাহনটি এই চালানটি সেরা-ক্ষেত্রে দৃশ্যে সম্পাদন করতে পারে না (দেখুন CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT সময় গণনার জন্য) যদি এটি তার প্রথম দিকের সময়ে শুরু হয়: মোট সময়টি তার সর্বশেষ শেষ সময়ের পরে গাড়িটি শেষ করে দেবে। |
VEHICLE_NOT_ALLOWED | চালানের allowed_vehicle_indices ক্ষেত্রগুলি খালি নয় এবং এই যানটি এর সাথে সম্পর্কিত নয়। |
টাইম উইন্ডো
টাইম উইন্ডোজ কোনও ইভেন্টের সময়কে সীমাবদ্ধ করে, যেমন দেখার সময় আগমনের সময়, বা কোনও গাড়ির শুরু এবং শেষ সময়।
হার্ড টাইম উইন্ডো সীমানা, start_time
এবং end_time
, ইভেন্টের প্রাথমিকতম এবং সর্বশেষ সময়টি প্রয়োগ করে, যেমন যে start_time <= event_time <= end_time
। সফট টাইম উইন্ডো লোয়ার বাউন্ড, soft_start_time
, soft_start_time
বা তার পরে ঘটনার জন্য একটি পছন্দ প্রকাশ করে যা সফট_স্টার্ট_টাইম ইভেন্টটি হওয়ার আগে কতক্ষণ আগে আনুপাতিক ব্যয় করে। সফট টাইম উইন্ডো উপরের আবদ্ধ, soft_end_time
, soft_end_time
আগে বা তার আগে ঘটনার জন্য একটি অগ্রাধিকার প্রকাশ করে যা soft_end_time
ইভেন্টটি ঘটে তার কতক্ষণের পরে সমানুপাতিক ব্যয় করে। start_time
, end_time
, soft_start_time
এবং soft_end_time
বিশ্বব্যাপী সময়সীমার মধ্যে হওয়া উচিত ( ShipmentModel.global_start_time
এবং ShipmentModel.global_end_time
দেখুন) এবং সম্মান করা উচিত:
0 <= `start_time` <= `end_time` and
0 <= `start_time` <= `soft_start_time` and
0 <= `soft_end_time` <= `end_time`.
ক্ষেত্র | |
---|---|
start_time | হার্ড টাইম উইন্ডো শুরু করার সময়। যদি অনির্ধারিত হয় তবে এটি |
end_time | হার্ড টাইম উইন্ডো শেষ সময়। যদি অনির্ধারিত হয় তবে এটি |
soft_start_time | সময় উইন্ডোর নরম শুরুর সময়। |
soft_end_time | সময় উইন্ডোর নরম শেষ সময়। |
cost_per_hour_before_soft_start_time | মডেলটিতে অন্যান্য ব্যয়গুলিতে প্রতি ঘন্টা ব্যয় যুক্ত করা হয় যদি ইভেন্টটি সফট_স্টার্ট_টাইমের আগে ঘটে থাকে তবে গণনা করা হয়:
এই ব্যয়টি অবশ্যই ইতিবাচক হতে হবে এবং সফট_স্টার্ট_টাইম সেট করা থাকলে ক্ষেত্রটি কেবল সেট করা যেতে পারে। |
cost_per_hour_after_soft_end_time | মডেলটিতে অন্যান্য ব্যয়গুলিতে প্রতি ঘন্টা ব্যয় যুক্ত করা হয় যদি ইভেন্টটি
এই ব্যয়টি অবশ্যই ইতিবাচক হতে হবে এবং ক্ষেত্রটি কেবল তখনই সেট করা যেতে পারে যদি |
ট্রানজিশনঅ্যাট্রিবিউটস
কোনও রুটে টানা দুটি পরিদর্শনগুলির মধ্যে ট্রানজিশনের বৈশিষ্ট্যগুলি নির্দিষ্ট করে। বেশ কয়েকটি TransitionAttributes
একই রূপান্তরটিতে প্রযোজ্য হতে পারে: সেক্ষেত্রে সমস্ত অতিরিক্ত ব্যয় যুক্ত হয় এবং কঠোর সীমাবদ্ধতা বা সীমাবদ্ধতা প্রযোজ্য (প্রাকৃতিক "এবং" শব্দার্থবিজ্ঞান অনুসরণ করে) প্রযোজ্য।
ক্ষেত্র | |
---|---|
src_tag | এই বৈশিষ্ট্যগুলি প্রযোজ্য (src-> ডিএসটি) ট্রানজিশনের সেট সংজ্ঞায়িত ট্যাগগুলি। একটি উত্স ভিজিট বা যানবাহন শুরু হয় যদি তার |
excluded_src_tag | |
dst_tag | একটি গন্তব্য পরিদর্শন বা যানবাহন শেষের সাথে মেলে যদি এটি |
excluded_dst_tag | |
cost | এই রূপান্তর সম্পাদনের জন্য একটি ব্যয় নির্দিষ্ট করে। এটি মডেলের অন্যান্য সমস্ত ব্যয়ের মতো একই ইউনিটে রয়েছে এবং এটি নেতিবাচক হতে হবে না। এটি অন্যান্য সমস্ত বিদ্যমান ব্যয়ের শীর্ষে প্রয়োগ করা হয়। |
cost_per_kilometer | এই রূপান্তরটি সম্পাদন করার সময় ভ্রমণ করা দূরত্বে প্রয়োগ করা প্রতি কিলোমিটারের জন্য একটি ব্যয় নির্দিষ্ট করে। এটি যে কোনও যানবাহনে যুক্ত করে |
distance_limit | এই রূপান্তরটি সম্পাদন করার সময় ভ্রমণ করা দূরত্বের একটি সীমা নির্দিষ্ট করে। 2021/06 হিসাবে, কেবল নরম সীমা সমর্থিত। |
delay | এই রূপান্তরটি সম্পাদন করার সময় ব্যয় করা একটি বিলম্ব নির্দিষ্ট করে। এই বিলম্বটি সর্বদা উত্স ভিজিট শেষ করার পরে এবং গন্তব্য দর্শন শুরু করার আগে ঘটে। |
যানবাহন
চালানের সমস্যায় একটি যানবাহন মডেল। একটি চালানের সমস্যা সমাধান করা এই যানবাহনের জন্য start_location
থেকে শুরু করে একটি end_location
তৈরি করবে। একটি রুট ভিজিটের ক্রম ( ShipmentRoute
দেখুন)।
ক্ষেত্র | |
---|---|
display_name | গাড়ির ব্যবহারকারী-সংজ্ঞায়িত ডিসপ্লে নাম। এটি 63 টি অক্ষর দীর্ঘ হতে পারে এবং ইউটিএফ -8 অক্ষর ব্যবহার করতে পারে। |
travel_mode | ভ্রমণ মোড যা যানবাহন এবং এর গতি দ্বারা ব্যবহারযোগ্য রাস্তাগুলিকে প্রভাবিত করে। |
route_modifiers | সন্তুষ্ট করার জন্য শর্তগুলির একটি সেট যা প্রদত্ত যানবাহনের জন্য রুটগুলি গণনা করা হয় তা প্রভাবিত করে। |
start_location | ভৌগলিক অবস্থান যেখানে কোনও চালান বাছাইয়ের আগে যানবাহন শুরু হয়। যদি নির্দিষ্ট না করা হয় তবে গাড়িটি তার প্রথম পিকআপে শুরু হয়। যদি চালানের মডেলটির সময়কাল এবং দূরত্বের ম্যাট্রিক থাকে তবে |
start_waypoint | কোনও ভৌগলিক অবস্থানের প্রতিনিধিত্ব করে যেখানে কোনও চালান বাছাইয়ের আগে যানবাহন শুরু হয় এমন একটি ভৌগলিক অবস্থানের প্রতিনিধিত্ব করে। যদি |
end_location | ভৌগলিক অবস্থান যেখানে যানটি শেষের পরে শেষ হওয়ার পরে |
end_waypoint | ওয়ে পয়েন্টটি এমন একটি ভৌগলিক অবস্থানের প্রতিনিধিত্ব করে যেখানে গাড়িটি তার শেষ |
start_tags[] | গাড়ির রুটের শুরুতে সংযুক্ত ট্যাগগুলি নির্দিষ্ট করে। খালি বা সদৃশ স্ট্রিং অনুমোদিত নয়। |
end_tags[] | গাড়ির রুটের শেষের সাথে সংযুক্ত ট্যাগগুলি নির্দিষ্ট করে। খালি বা সদৃশ স্ট্রিং অনুমোদিত নয়। |
start_time_windows[] | সময় উইন্ডোজ যার সময় যানবাহনটি তার শুরু করার অবস্থানটি ছেড়ে যেতে পারে। এগুলি অবশ্যই বিশ্বব্যাপী সময়সীমার মধ্যে থাকতে হবে ( একই পুনরাবৃত্তি ক্ষেত্রের সাথে সম্পর্কিত টাইম উইন্ডোজগুলি অবশ্যই বিরক্ত হতে হবে, অর্থাত্ কোনও সময় উইন্ডো অন্যটির সাথে বা অন্য সংলগ্ন হতে পারে না এবং সেগুলি অবশ্যই কালানুক্রমিক ক্রমে থাকতে হবে। |
end_time_windows[] | সময় উইন্ডোজ যার সময় যানবাহনটি তার শেষ স্থানে আসতে পারে। এগুলি অবশ্যই বিশ্বব্যাপী সময়সীমার মধ্যে থাকতে হবে ( একই পুনরাবৃত্তি ক্ষেত্রের সাথে সম্পর্কিত টাইম উইন্ডোজগুলি অবশ্যই বিরক্ত হতে হবে, অর্থাত্ কোনও সময় উইন্ডো অন্যটির সাথে বা অন্য সংলগ্ন হতে পারে না এবং সেগুলি অবশ্যই কালানুক্রমিক ক্রমে থাকতে হবে। |
unloading_policy | যানবাহনে প্রয়োগ করা নীতি আনলোডিং। |
load_limits | গাড়ির সক্ষমতা (ওজন, ভলিউম, # উদাহরণস্বরূপ প্যালেটগুলির #)। মানচিত্রের কীগুলি হ'ল লোডের ধরণের শনাক্তকারী, চালানের কীগুলির সাথে সামঞ্জস্যপূর্ণ |
cost_per_hour | যানবাহন ব্যয়: সমস্ত ব্যয় যুক্ত হয় এবং অবশ্যই গাড়ির রুটের প্রতি ঘন্টা ব্যয়। এই ব্যয়টি রুটের দ্বারা নেওয়া মোট সময়ের জন্য প্রয়োগ করা হয় এবং এতে ভ্রমণের সময়, অপেক্ষার সময় এবং দেখার সময় অন্তর্ভুক্ত থাকে। কেবল |
cost_per_traveled_hour | গাড়ির রুটের ভ্রমণ ঘন্টা প্রতি ব্যয়। এই ব্যয়টি কেবল রুট দ্বারা গৃহীত ভ্রমণের সময় প্রয়োগ করা হয় (অর্থাত্ |
cost_per_kilometer | গাড়ির রুটের প্রতি কিলোমিটার খরচ। এই ব্যয়টি |
fixed_cost | যদি এই যানবাহন চালান পরিচালনা করতে ব্যবহৃত হয় তবে স্থির ব্যয় প্রয়োগ করা হয়। |
used_if_route_is_empty | এই ক্ষেত্রটি কেবল যানবাহনগুলিতে প্রযোজ্য যখন তাদের রুট কোনও চালান সরবরাহ করে না। এটি নির্দেশ করে যে গাড়িটি এই ক্ষেত্রে ব্যবহৃত হিসাবে বিবেচনা করা উচিত কিনা। যদি সত্য হয় তবে গাড়িটি তার শুরু থেকে শেষ স্থানে চলে যায় এমনকি যদি এটি কোনও চালান সরবরাহ না করে এবং সময় এবং দূরত্বের ব্যয় শুরু হওয়ার ফলে -> শেষ ভ্রমণকে বিবেচনায় নেওয়া হয়। অন্যথায়, এটি তার শুরু থেকে শেষ স্থানে ভ্রমণ করে না, এবং এই গাড়ির জন্য কোনও |
route_duration_limit | সীমাটি গাড়ির রুটের মোট সময়কাল প্রয়োগ করে। প্রদত্ত |
travel_duration_limit | সীমাটি গাড়ির রুটের ভ্রমণের সময়কালে প্রয়োগ করা হয়। প্রদত্ত |
route_distance_limit | সীমাটি গাড়ির রুটের মোট দূরত্বে প্রয়োগ করা হয়েছে। প্রদত্ত |
extra_visit_duration_for_visit_type | ভিজিট_ টাইপস স্ট্রিং থেকে সময়সীমা পর্যন্ত একটি মানচিত্র নির্দিষ্ট করে। সময়কালটি যদি কোনও ভিজিট অনুরোধের একাধিক প্রকার থাকে তবে মানচিত্রে প্রতিটি ধরণের জন্য একটি সময়কাল যুক্ত করা হবে। |
break_rule | এই গাড়িতে কার্যকর করার জন্য বিরতি শিডিউল বর্ণনা করে। যদি খালি হয় তবে এই গাড়ির জন্য কোনও বিরতি নির্ধারিত হবে না। |
label | এই গাড়ির জন্য একটি লেবেল নির্দিষ্ট করে। এই লেবেলটি প্রতিক্রিয়াতে সম্পর্কিত |
ignore | যদি সত্য হয় তবে যদি কোনও চালানটি যদি |
travel_duration_multiple | এই গাড়ির ভ্রমণের সময় বাড়াতে বা হ্রাস করতে ব্যবহার করা যেতে পারে এমন একটি গুণক ফ্যাক্টর নির্দিষ্ট করে। উদাহরণস্বরূপ, এটি 2.0 এ সেট করার অর্থ এই যানটি ধীর এবং ভ্রমণের সময় রয়েছে যা তারা স্ট্যান্ডার্ড যানবাহনের জন্য দ্বিগুণ। এই একাধিক ভিজিট সময়কে প্রভাবিত করে না। এটি ব্যয়কে প্রভাবিত করে যদি সতর্কতা: এই একাধিক প্রয়োগের পরে ভ্রমণের সময়গুলি নিকটতম সেকেন্ডে গোল করা হবে তবে কোনও সংখ্যাসূচক ক্রিয়াকলাপ সম্পাদনের আগে, সুতরাং, একটি ছোট একাধিক নির্ভুলতার ক্ষতি হতে পারে। নীচে |
সময়কাল limit
একটি যানবাহনের রুটের সর্বাধিক সময়কাল নির্ধারণের একটি সীমা। এটি শক্ত বা নরম হতে পারে।
যখন কোনও নরম সীমা ক্ষেত্রটি সংজ্ঞায়িত করা হয়, তখন উভয় নরম সর্বোচ্চ প্রান্তিকতা এবং এর সাথে সম্পর্কিত ব্যয় উভয়ই একসাথে সংজ্ঞায়িত করতে হবে।
ক্ষেত্র | |
---|---|
max_duration | একটি হার্ড সীমা সর্বাধিক সর্বোচ্চ_করণের সময়কালকে সীমাবদ্ধ করে। |
soft_max_duration | একটি নরম সীমা সর্বাধিক সময়কাল সীমা প্রয়োগ না করে, তবে লঙ্ঘিত হলে এই রুটটি ব্যয় করে। এই ব্যয়টি একই ইউনিটের সাথে মডেলটিতে সংজ্ঞায়িত অন্যান্য ব্যয় পর্যন্ত যুক্ত করে। যদি সংজ্ঞায়িত করা হয় তবে |
quadratic_soft_max_duration | একটি নরম সীমা সর্বাধিক সময়কাল সীমা প্রয়োগ না করে, তবে যখন লঙ্ঘিত হয় তখন রুটটি একটি ব্যয় ব্যয় করে, সময়কালে চতুর্ভুজ। এই ব্যয়টি একই ইউনিটের সাথে মডেলটিতে সংজ্ঞায়িত অন্যান্য ব্যয় পর্যন্ত যুক্ত করে। যদি সংজ্ঞায়িত করা হয় তবে |
cost_per_hour_after_soft_max |
ব্যয়টি অবশ্যই অবিচ্ছিন্ন হতে হবে। |
cost_per_square_hour_after_quadratic_soft_max | অতিরিক্ত ব্যয় 0 হয় যদি সময়কাল প্রান্তিকের অধীনে থাকে, অন্যথায় ব্যয়টি নিম্নরূপ সময়কালের উপর নির্ভর করে:
ব্যয়টি অবশ্যই অবিচ্ছিন্ন হতে হবে। |
লোডলিমিট
কোনও যানবাহনে প্রয়োগ করার একটি লোড সীমা সংজ্ঞায়িত করে, যেমন "এই ট্রাকটি কেবল 3500 কেজি পর্যন্ত বহন করতে পারে"। load_limits
দেখুন।
ক্ষেত্র | |
---|---|
soft_max_load | লোডের একটি নরম সীমা। |
cost_per_unit_above_soft_max | যদি লোডটি কখনও এই গাড়ির রুটের সাথে |
start_load_interval | রুটের শুরুতে গাড়ির গ্রহণযোগ্য লোড ব্যবধান। |
end_load_interval | রুটের শেষে গাড়ির গ্রহণযোগ্য লোড ব্যবধান। |
max_load | সর্বাধিক গ্রহণযোগ্য পরিমাণ লোড। |
cost_per_kilometer | এই গাড়ির জন্য এক কিলোমিটারে এক ইউনিট লোডের এক ইউনিট সরানোর ব্যয়। এটি জ্বালানী ব্যবহারের জন্য প্রক্সি হিসাবে ব্যবহার করা যেতে পারে: যদি লোডটি ওজন হয় (নিউটনে), তবে লোড*কিলোমিটারের একটি শক্তির মাত্রা থাকে। |
cost_per_traveled_hour | এই গাড়ির জন্য এক ঘন্টা সময় লোডের একক নিয়ে ভ্রমণের ব্যয়। |
ব্যবধান
গ্রহণযোগ্য লোড পরিমাণের ব্যবধান।
ক্ষেত্র | |
---|---|
min | ন্যূনতম গ্রহণযোগ্য লোড। অবশ্যই ≥ 0 হতে হবে। যদি তারা উভয়ই নির্দিষ্ট করা হয় তবে |
max | সর্বাধিক গ্রহণযোগ্য লোড। অবশ্যই ≥ 0 হতে হবে। যদি অনির্ধারিত হয় তবে এই বার্তার দ্বারা সর্বাধিক লোড সীমাহীন। যদি তারা উভয়ই নির্দিষ্ট করা হয় তবে |
লোডকোস্ট
একটি Transition
সময় লোডের এক ইউনিট সরানোর ব্যয়। প্রদত্ত লোডের জন্য, ব্যয়টি দুটি অংশের যোগফল:
- ন্যূনতম (লোড,
load_threshold
cost_per_unit_below_threshold
- সর্বোচ্চ (0, লোড -
load_threshold
) *cost_per_unit_above_threshold
এই ব্যয়ের সাথে, সমাধানগুলি প্রথমে উচ্চ চাহিদা সরবরাহ করতে পছন্দ করে, বা সমতুল্য পিকআপ উচ্চ চাহিদা সর্বশেষে। উদাহরণস্বরূপ, যদি কোনও যান থাকে
load_limit {
key: "weight"
value {
cost_per_kilometer {
load_threshold: 15
cost_per_unit_below_threshold: 2.0
cost_per_unit_above_threshold: 10.0
}
}
}
এবং এর রুটটি শুরু, পিকআপ, পিকআপ, বিতরণ, বিতরণ, ট্রানজিশন সহ শেষ:
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
তারপরে এই LoadCost
দ্বারা ব্যয় করা ব্যয়টি হ'ল (কস্ট_বেলো * লোড_বেলো * কিলোমিটার + কস্ট_বোভ * লোড_বোভ * কিমি)
- রূপান্তর 0: 0.0
- রূপান্তর 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- রূপান্তর 2: 2.0 * 15 * 1.0 + 10.0 * (20 - 15) * 1.0 = 80.0
- রূপান্তর 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- রূপান্তর 4: 0.0
সুতরাং রুটের উপরে LoadCost
120.0।
তবে, যদি রুটটি শুরু হয় তবে পিকআপ, বিতরণ, পিকআপ, বিতরণ, ট্রানজিশনগুলির সাথে শেষ:
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
তারপরে এই LoadCost
দ্বারা ব্যয় করা ব্যয় হয়
- রূপান্তর 0: 0.0
- রূপান্তর 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- রূপান্তর 2: 0.0
- রূপান্তর 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- রূপান্তর 4: 0.0
এখানে রুটের ওপরে LoadCost
40.0।
LoadCost
ভারী লোডযুক্ত ট্রানজিশনগুলির সাথে সমাধানগুলি আরও ব্যয়বহুল করে তোলে।
ক্ষেত্র | |
---|---|
load_threshold | লোডের পরিমাণ যার উপরে লোডের একক সরানোর ব্যয় COST_PER_UNIT_BELOW_THRESHOLD থেকে COST_PER_UNIT_ABOVE_THRESHOLD এ পরিবর্তিত হয়। অবশ্যই> = 0 হতে হবে। |
cost_per_unit_below_threshold | 0 এবং প্রান্তিকের মধ্যে প্রতিটি ইউনিটের জন্য লোডের একক সরানোর ব্যয়। সীমাবদ্ধ মান হতে হবে এবং> = 0। |
cost_per_unit_above_threshold | প্রান্তিকের প্রতিটি ইউনিটের জন্য লোডের একক সরানোর ব্যয়। বিশেষ ক্ষেত্রে থ্রেশহোল্ড = 0 এ, এটি প্রতি ইউনিট একটি নির্দিষ্ট ব্যয়। সীমাবদ্ধ মান হতে হবে এবং> = 0। |
ট্র্যাভেলমোড
ভ্রমণ মোড যা যানবাহন দ্বারা ব্যবহার করা যেতে পারে।
এগুলি গুগল ম্যাপস প্ল্যাটফর্মের রুটগুলির পছন্দসই এপিআই ট্র্যাভেল মোডগুলির একটি উপসেট হওয়া উচিত, দেখুন: https://developers.google.com/maps/docamentation/routes_preferred/reference/rest/shared.types/routetrevelmode ।
Enums | |
---|---|
TRAVEL_MODE_UNSPECIFIED | অনির্ধারিত ভ্রমণ মোড, DRIVING সমতুল্য। |
DRIVING | ড্রাইভিং দিকনির্দেশের সাথে সম্পর্কিত ট্র্যাভেল মোড (গাড়ি, ...)। |
WALKING | হাঁটার দিকনির্দেশের সাথে সম্পর্কিত ভ্রমণ মোড। |
আনলোডিংপলিসি
কোনও যানবাহন কীভাবে নামানো যায় সে সম্পর্কে নীতি। কেবল একটি পিকআপ এবং বিতরণ উভয়ই চালানের ক্ষেত্রে প্রযোজ্য।
অন্যান্য শিপমেন্টগুলি unloading_policy
থেকে পৃথক রুটে যে কোনও জায়গায় ঘটতে পারে।
Enums | |
---|---|
UNLOADING_POLICY_UNSPECIFIED | অনির্ধারিত আনলোডিং নীতি; বিতরণগুলি অবশ্যই তাদের সম্পর্কিত পিকআপগুলির পরে অবশ্যই ঘটতে হবে। |
LAST_IN_FIRST_OUT | বিতরণ অবশ্যই পিকআপগুলির বিপরীত ক্রমে ঘটতে হবে |
FIRST_IN_FIRST_OUT | বিতরণ অবশ্যই পিকআপ হিসাবে একই ক্রমে ঘটতে হবে |
ওয়েপয়েন্ট
একটি ওয়েপপয়েন্ট এনক্যাপসুলেট করে। ওয়ে পয়েন্টগুলি ভিজিটরেকুয়েস্টগুলির আগমন এবং প্রস্থান অবস্থানগুলি চিহ্নিত করে এবং যানবাহনের শুরু এবং শেষের অবস্থানগুলি।
ক্ষেত্র | |
---|---|
side_of_road | ঐচ্ছিক। ইঙ্গিত দেয় যে এই ওয়েপপয়েন্টের অবস্থানটি বোঝানো হয়েছে রাস্তার কোনও নির্দিষ্ট দিকে থামার জন্য যানবাহনের পক্ষে অগ্রাধিকার রয়েছে। আপনি যখন এই মানটি সেট করেন, রুটটি সেই অবস্থানের মধ্য দিয়ে যাবে যাতে গাড়িটি রাস্তার পাশে থামতে পারে যে অবস্থানটি রাস্তার কেন্দ্র থেকে পক্ষপাতদুষ্ট। এই বিকল্পটি 'ওয়াকিং' ট্র্যাভেল মোডের জন্য কাজ করে না। |
ইউনিয়ন ক্ষেত্রের location_type । কোনও অবস্থান উপস্থাপনের বিভিন্ন উপায়। location_type নিম্নলিখিতগুলির মধ্যে একটি হতে পারে: | |
location | একটি al চ্ছিক শিরোনাম সহ ভৌগলিক স্থানাঙ্ক ব্যবহার করে নির্দিষ্ট একটি পয়েন্ট। |
place_id | POI প্লেস আইডি ওয়ে পয়েন্টের সাথে যুক্ত। |
সূচক
-
RouteOptimization
(ইন্টারফেস) -
AggregatedMetrics
(বার্তা) -
BatchOptimizeToursMetadata
(বার্তা) -
BatchOptimizeToursRequest
(বার্তা) -
BatchOptimizeToursRequest.AsyncModelConfig
(বার্তা) -
BatchOptimizeToursResponse
(বার্তা) -
BreakRule
(বার্তা) -
BreakRule.BreakRequest
(বার্তা) -
BreakRule.FrequencyConstraint
(বার্তা) -
DataFormat
(এনাম) -
DistanceLimit
(বার্তা) -
GcsDestination
(বার্তা) -
GcsSource
(বার্তা) -
InjectedSolutionConstraint
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation
(বার্তা) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation.Level
(এনাম) -
InputConfig
(বার্তা) -
Location
(বার্তা) -
OptimizeToursRequest
(বার্তা) -
OptimizeToursRequest.SearchMode
(এনাম) -
OptimizeToursRequest.SolvingMode
(এনাম) -
OptimizeToursResponse
(বার্তা) -
OptimizeToursResponse.Metrics
(বার্তা) -
OptimizeToursValidationError
(বার্তা) -
OptimizeToursValidationError.FieldReference
(বার্তা) -
OutputConfig
(বার্তা) -
RouteModifiers
(বার্তা) -
Shipment
(বার্তা) -
Shipment.Load
(বার্তা) -
Shipment.VisitRequest
(বার্তা) -
ShipmentModel
(বার্তা) -
ShipmentModel.DurationDistanceMatrix
(বার্তা) -
ShipmentModel.DurationDistanceMatrix.Row
(বার্তা) -
ShipmentModel.PrecedenceRule
(বার্তা) -
ShipmentRoute
(বার্তা) -
ShipmentRoute.Break
(বার্তা) -
ShipmentRoute.EncodedPolyline
(বার্তা) -
ShipmentRoute.Transition
(বার্তা) -
ShipmentRoute.VehicleLoad
(বার্তা) -
ShipmentRoute.Visit
(বার্তা) -
ShipmentTypeIncompatibility
(বার্তা) -
ShipmentTypeIncompatibility.IncompatibilityMode
(এনাম) -
ShipmentTypeRequirement
(বার্তা) -
ShipmentTypeRequirement.RequirementMode
(এনাম) -
SkippedShipment
(বার্তা) -
SkippedShipment.Reason
(বার্তা) -
SkippedShipment.Reason.Code
(এনাম) -
TimeWindow
(বার্তা) -
TransitionAttributes
(বার্তা) -
Vehicle
(বার্তা) -
Vehicle.DurationLimit
(বার্তা) -
Vehicle.LoadLimit
(বার্তা) -
Vehicle.LoadLimit.Interval
(বার্তা) -
Vehicle.LoadLimit.LoadCost
(বার্তা) -
Vehicle.TravelMode
(এনাম) -
Vehicle.UnloadingPolicy
(এনাম) -
Waypoint
(বার্তা)
রুটপটিমাইজেশন
যানবাহন ট্যুর অনুকূলকরণের জন্য একটি পরিষেবা।
নির্দিষ্ট ধরণের ক্ষেত্রের বৈধতা:
-
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] এ থাকতে হবে।
- at least one of latitude and longitude must be non-zero.
BatchOptimizeTours |
---|
একটি ব্যাচ হিসাবে এক বা একাধিক এই পদ্ধতিটি একটি লং রানিং অপারেশন (LRO)। অপ্টিমাইজেশনের জন্য ইনপুট ( ব্যবহারকারী ভোট যদি LRO যদি LRO এর
|
OptimizeTours |
---|
একটি একটি লক্ষ্য হল
|
AggregatedMetrics
Aggregated metrics for ShipmentRoute
(resp. for OptimizeToursResponse
over all Transition
and/or Visit
(resp. over all ShipmentRoute
) elements.
ক্ষেত্র | |
---|---|
performed_shipment_count | Number of shipments performed. Note that a pickup and delivery pair only counts once. |
travel_duration | Total travel duration for a route or a solution. |
wait_duration | Total wait duration for a route or a solution. |
delay_duration | Total delay duration for a route or a solution. |
break_duration | Total break duration for a route or a solution. |
visit_duration | Total visit duration for a route or a solution. |
total_duration | The total duration should be equal to the sum of all durations above. For routes, it also corresponds to:
|
travel_distance_meters | Total travel distance for a route or a solution. |
max_loads | Maximum load achieved over the entire route (resp. solution), for each of the quantities on this route (resp. solution), computed as the maximum over all |
BatchOptimizeToursMetadata
এই ধরনের কোন ক্ষেত্র আছে.
Operation metadata for BatchOptimizeToursRequest
calls.
BatchOptimizeToursRequest
Request to batch optimize tours as an asynchronous operation. Each input file should contain one OptimizeToursRequest
, and each output file will contain one OptimizeToursResponse
. The request contains information to read/write and parse the files. All the input and output files should be under the same project.
ক্ষেত্র | |
---|---|
parent | প্রয়োজন। একটি কল করতে লক্ষ্য প্রকল্প এবং অবস্থান. বিন্যাস: * কোনো অবস্থান নির্দিষ্ট না থাকলে, একটি অঞ্চল স্বয়ংক্রিয়ভাবে বেছে নেওয়া হবে। |
model_configs[] | প্রয়োজন। প্রতিটি ক্রয় মডেলের ইনপুট/আউটপুট তথ্য, যেমন ফাইল পাথ এবং ডেটা ফরম্যাট। |
AsyncModelConfig
Information for solving one optimization model asynchronously.
ক্ষেত্র | |
---|---|
display_name | ঐচ্ছিক। User defined model name, can be used as alias by users to keep track of models. |
input_config | প্রয়োজন। Information about the input model. |
output_config | প্রয়োজন। The desired output location information. |
BatchOptimizeToursResponse
এই ধরনের কোন ক্ষেত্র আছে.
Response to a BatchOptimizeToursRequest
. This is returned in the Long Running Operation after the operation is complete.
BreakRule
Rules to generate time breaks for a vehicle (eg lunch breaks). A break is a contiguous period of time during which the vehicle remains idle at its current position and cannot perform any visit. A break may occur:
- during the travel between two visits (which includes the time right before or right after a visit, but not in the middle of a visit), in which case it extends the corresponding transit time between the visits,
- or before the vehicle start (the vehicle may not start in the middle of a break), in which case it does not affect the vehicle start time.
- or after the vehicle end (ditto, with the vehicle end time).
ক্ষেত্র | |
---|---|
break_requests[] | Sequence of breaks. See the |
frequency_constraints[] | Several |
BreakRequest
The sequence of breaks (ie their number and order) that apply to each vehicle must be known beforehand. The repeated BreakRequest
s define that sequence, in the order in which they must occur. Their time windows ( earliest_start_time
/ latest_start_time
) may overlap, but they must be compatible with the order (this is checked).
ক্ষেত্র | |
---|---|
earliest_start_time | প্রয়োজন। Lower bound (inclusive) on the start of the break. |
latest_start_time | প্রয়োজন। Upper bound (inclusive) on the start of the break. |
min_duration | প্রয়োজন। Minimum duration of the break. ইতিবাচক হতে হবে। |
FrequencyConstraint
One may further constrain the frequency and duration of the breaks specified above, by enforcing a minimum break frequency, such as "There must be a break of at least 1 hour every 12 hours". Assuming that this can be interpreted as "Within any sliding time window of 12h, there must be at least one break of at least one hour", that example would translate to the following FrequencyConstraint
:
{
min_break_duration { seconds: 3600 } # 1 hour.
max_inter_break_duration { seconds: 39600 } # 11 hours (12 - 1 = 11).
}
The timing and duration of the breaks in the solution will respect all such constraints, in addition to the time windows and minimum durations already specified in the BreakRequest
.
A FrequencyConstraint
may in practice apply to non-consecutive breaks. For example, the following schedule honors the "1h every 12h" example:
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 | প্রয়োজন। Minimum break duration for this constraint. Nonnegative. See description of |
max_inter_break_duration | প্রয়োজন। Maximum allowed span of any interval of time in the route that does not include at least partially a break of |
ডেটা ফরম্যাট
Data formats for input and output files.
Enums | |
---|---|
DATA_FORMAT_UNSPECIFIED | Invalid value, format must not be UNSPECIFIED. |
JSON | জাভাস্ক্রিপ্ট অবজেক্ট নোটেশন। |
PROTO_TEXT | Protocol Buffers text format. See https://protobuf.dev/reference/protobuf/textformat-spec/ |
DistanceLimit
A limit defining a maximum distance which can be traveled. It can be either hard or soft.
If a soft limit is defined, both soft_max_meters
and cost_per_kilometer_above_soft_max
must be defined and be nonnegative.
ক্ষেত্র | |
---|---|
max_meters | A hard limit constraining the distance to be at most max_meters. The limit must be nonnegative. |
soft_max_meters | A soft limit not enforcing a maximum distance limit, but when violated results in a cost which adds up to other costs defined in the model, with the same unit. If defined soft_max_meters must be less than max_meters and must be nonnegative. |
cost_per_kilometer_below_soft_max | Cost per kilometer incurred, increasing up to
This cost is not supported in |
cost_per_kilometer_above_soft_max | Cost per kilometer incurred if distance is above
The cost must be nonnegative. |
Gcs গন্তব্য
The Google Cloud Storage location where the output file(s) will be written to.
ক্ষেত্র | |
---|---|
uri | প্রয়োজন। Google Cloud Storage URI. |
GcsSource
The Google Cloud Storage location where the input file will be read from.
ক্ষেত্র | |
---|---|
uri | প্রয়োজন। URI of a Google Cloud Storage object with the format |
InjectedSolutionConstraint
কোন ভিজিটগুলিকে সীমাবদ্ধ করা উচিত এবং কীভাবে সেগুলিকে সীমাবদ্ধ করা উচিত সে সম্পর্কে তথ্য সহ অনুরোধে সমাধান ইনজেকশন করা হয়েছে৷
ক্ষেত্র | |
---|---|
routes[] | ইনজেকশন সমাধানের রুট। মূল সমাধান থেকে কিছু রুট বাদ দেওয়া যেতে পারে। The routes and skipped shipments must satisfy the basic validity assumptions listed for |
skipped_shipments[] | ইনজেকশনের সমাধানের চালান এড়িয়ে গেছে। মূল সমাধান থেকে কিছু বাদ দেওয়া যেতে পারে। |
constraint_relaxations[] | যানবাহনের শূন্য বা তার বেশি গ্রুপের জন্য, কখন এবং কতটা সীমাবদ্ধতা শিথিল করতে হবে তা নির্দিষ্ট করে। যদি এই ক্ষেত্রটি খালি থাকে, সমস্ত অ-খালি যানবাহন রুট সম্পূর্ণরূপে সীমাবদ্ধ। |
সীমাবদ্ধতা শিথিলকরণ
যানবাহনের একটি গ্রুপের জন্য, পরিদর্শনে কোন প্রান্তিক (গুলি) সীমাবদ্ধতা শিথিল করা হবে এবং কোন স্তরে তা নির্দিষ্ট করে৷ skipped_shipment
ক্ষেত্রে তালিকাভুক্ত শিপমেন্টগুলি এড়ানোর জন্য সীমাবদ্ধ; অর্থাৎ, তারা সঞ্চালিত করা যাবে না.
ক্ষেত্র | |
---|---|
relaxations[] | All the visit constraint relaxations that will apply to visits on routes with vehicles in |
vehicle_indices[] | যানবাহনের সূচকগুলি নির্দিষ্ট করে যেখানে পরিদর্শন সীমাবদ্ধতা A vehicle index is mapped the same as |
শিথিলতা
relaxations
খালি থাকলে, routes
সমস্ত দর্শনের শুরুর সময় এবং ক্রম সম্পূর্ণরূপে সীমাবদ্ধ থাকে এবং সেই রুটে কোনও নতুন ভিজিট সন্নিবেশ করা বা যোগ করা যাবে না। Also, a vehicle's start and end time in routes
is fully constrained, unless the vehicle is empty (ie, has no visits and has used_if_route_is_empty
set to false in the model).
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
To apply a relaxation level if a visit meets the threshold_visit_count
OR the threshold_time
add two relaxations
with the same level
: one with only threshold_visit_count
set and the other with only threshold_time
set. যদি একটি পরিদর্শন একাধিক relaxations
শর্তগুলিকে সন্তুষ্ট করে, তবে সবচেয়ে শিথিল স্তরটি প্রযোজ্য। ফলস্বরূপ, যানবাহন শুরু থেকে রুট পরিদর্শনের মধ্য দিয়ে যান শেষ পর্যন্ত, শিথিলকরণ স্তরটি আরও শিথিল হয়ে ওঠে: অর্থাৎ, রুটটি অগ্রসর হওয়ার সাথে সাথে শিথিলকরণ স্তরটি হ্রাস পাচ্ছে না।
রুট ভিজিটের সময় এবং ক্রম যা কোন relaxations
থ্রেশহোল্ড শর্ত পূরণ করে না তা সম্পূর্ণরূপে সীমাবদ্ধ এবং এই ক্রমগুলিতে কোন ভিজিট সন্নিবেশিত করা যাবে না। এছাড়াও, যদি একটি গাড়ির শুরু বা শেষ কোনো শিথিলতার শর্ত পূরণ না করে তবে সময় নির্দিষ্ট করা হয়, যদি না গাড়িটি খালি থাকে।
ক্ষেত্র | |
---|---|
level | The constraint relaxation level that applies when the conditions at or after |
threshold_time | যে সময় বা তার পরে শিথিলকরণ |
threshold_visit_count | পরিদর্শনের সংখ্যা বা তার পরে শিথিলকরণ যদি এটি |
স্তর
বিভিন্ন সীমাবদ্ধতা শিথিলকরণ স্তরগুলি প্রকাশ করে, যা একটি পরিদর্শনের জন্য প্রয়োগ করা হয় এবং যেগুলি থ্রেশহোল্ড শর্তগুলিকে সন্তুষ্ট করার সময় অনুসরণ করে৷
নীচের গণনাটি শিথিলকরণ বৃদ্ধির ক্রম অনুসারে।
Enums | |
---|---|
LEVEL_UNSPECIFIED | অন্তর্নিহিত ডিফল্ট শিথিলকরণ স্তর: কোন সীমাবদ্ধতা শিথিল করা হয় না, অর্থাৎ, সমস্ত পরিদর্শন সম্পূর্ণরূপে সীমাবদ্ধ। এই মানটি স্পষ্টভাবে |
RELAX_VISIT_TIMES_AFTER_THRESHOLD | ভিজিট শুরুর সময় এবং গাড়ির শুরু/শেষের সময় শিথিল করা হবে, কিন্তু প্রতিটি ভিজিট একই গাড়ির সাথে আবদ্ধ থাকবে এবং ভিজিট সিকোয়েন্স অবশ্যই পালন করতে হবে: তাদের মধ্যে বা তাদের আগে কোন ভিজিট ঢোকানো যাবে না। |
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD | Same as RELAX_VISIT_TIMES_AFTER_THRESHOLD , but the visit sequence is also relaxed: visits can only be performed by this vehicle, but can potentially become unperformed. |
RELAX_ALL_AFTER_THRESHOLD | RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD এর মতোই, তবে গাড়িটিও শিথিল: থ্রেশহোল্ডের সময় বা তার পরে পরিদর্শন সম্পূর্ণ বিনামূল্যে এবং সম্ভাব্যভাবে অকার্যকর হয়ে যেতে পারে। |
InputConfig
Specify an input for [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].
ক্ষেত্র | |
---|---|
data_format | প্রয়োজন। The input data format. |
Union field source . প্রয়োজন। source can be only one of the following: | |
gcs_source | A Google Cloud Storage location. This must be a single object (file). |
অবস্থান
Encapsulates a location (a geographic point, and an optional heading).
ক্ষেত্র | |
---|---|
lat_lng | The waypoint's geographic coordinates. |
heading | The compass heading associated with the direction of the flow of traffic. This value is used to specify the side of the road to use for pickup and drop-off. Heading values can be from 0 to 360, where 0 specifies a heading of due North, 90 specifies a heading of due East, etc. |
OptimizeToursRequest
Request to be given to a tour optimization solver which defines the shipment model to solve as well as optimization parameters.
ক্ষেত্র | |
---|---|
parent | প্রয়োজন। একটি কল করতে লক্ষ্য প্রকল্প বা অবস্থান. বিন্যাস: * কোনো অবস্থান নির্দিষ্ট না থাকলে, একটি অঞ্চল স্বয়ংক্রিয়ভাবে বেছে নেওয়া হবে। |
timeout | এই টাইমআউট সেট করা থাকলে, টাইমআউট পিরিয়ড অতিবাহিত হওয়ার আগে বা সিঙ্ক্রোনাস অনুরোধের জন্য সার্ভারের সময়সীমা পৌঁছে যাওয়ার আগে সার্ভার একটি প্রতিক্রিয়া প্রদান করে, যেটি তাড়াতাড়ি হয়। অ্যাসিঙ্ক্রোনাস অনুরোধের জন্য, সময় শেষ হওয়ার আগে সার্ভার একটি সমাধান (যদি সম্ভব হয়) তৈরি করবে। |
model | সমাধানের জন্য চালানের মডেল। |
solving_mode | ডিফল্টরূপে, সমাধানের মোড হল |
search_mode | অনুসন্ধান মোড অনুরোধ সমাধান করতে ব্যবহৃত. |
injected_first_solution_routes[] | পূর্ববর্তী সমাধানের অনুরূপ একটি প্রথম সমাধান খুঁজে পেতে অপ্টিমাইজেশান অ্যালগরিদমকে গাইড করুন। প্রথম সমাধান নির্মিত হলে মডেলটি সীমাবদ্ধ। কোনো রুটে সঞ্চালিত নয় এমন কোনো চালান প্রথম সমাধানে পরোক্ষভাবে বাদ দেওয়া হয়, তবে সেগুলো ধারাবাহিক সমাধানে সঞ্চালিত হতে পারে। সমাধানটি অবশ্যই কিছু মৌলিক বৈধতা অনুমান পূরণ করবে:
যদি ইনজেকশন দেওয়া দ্রবণটি সম্ভব না হয়, তবে একটি বৈধতা ত্রুটি অগত্যা ফেরত দেওয়া হয় না এবং এর পরিবর্তে অসম্ভাব্যতা নির্দেশ করে একটি ত্রুটি ফেরত দেওয়া হতে পারে। |
injected_solution_constraint | অপ্টিমাইজেশান অ্যালগরিদম সীমাবদ্ধ করুন একটি চূড়ান্ত সমাধান খুঁজে পেতে যা পূর্ববর্তী সমাধানের মতো। উদাহরণস্বরূপ, এটি রুটের অংশগুলিকে হিমায়িত করতে ব্যবহার করা যেতে পারে যা ইতিমধ্যে সম্পন্ন হয়েছে বা যা সম্পূর্ণ করা হবে কিন্তু সংশোধন করা উচিত নয়। যদি ইনজেকশন দেওয়া দ্রবণটি সম্ভব না হয়, তবে একটি বৈধতা ত্রুটি অগত্যা ফেরত দেওয়া হয় না এবং এর পরিবর্তে অসম্ভাব্যতা নির্দেশ করে একটি ত্রুটি ফেরত দেওয়া হতে পারে। |
refresh_details_routes[] | যদি খালি না হয়, প্রদত্ত রুটগুলি রিফ্রেশ করা হবে, তাদের ভিজিট বা ভ্রমণের সময়গুলির অন্তর্নিহিত ক্রম পরিবর্তন না করে: শুধুমাত্র অন্যান্য বিবরণ আপডেট করা হবে। এটি মডেলের সমাধান করে না। As of 2020/11, this only populates the polylines of non-empty routes and requires that The This field must not be used together with |
interpret_injected_solutions_using_labels | সত্য হলে:
This interpretation applies to the সত্য হলে, নিম্নলিখিত বিভাগের লেবেলগুলি অবশ্যই তাদের বিভাগে একবারে উপস্থিত হতে হবে:
If a একটি ইনজেকশনযুক্ত দ্রবণ থেকে রুট ভিজিট বা সম্পূর্ণ রুটগুলি সরানো অন্তর্নিহিত সীমাবদ্ধতার উপর প্রভাব ফেলতে পারে, যা সমাধানে পরিবর্তন, বৈধতা ত্রুটি বা অসম্ভাব্যতা হতে পারে। দ্রষ্টব্য: কলকারীকে অবশ্যই নিশ্চিত করতে হবে যে প্রতিটি |
consider_road_traffic | Consider traffic estimation in calculating |
populate_polylines | সত্য হলে, |
populate_transition_polylines | সত্য হলে, |
allow_large_deadline_despite_interruption_risk | যদি এটি সেট করা থাকে, তাহলে অনুরোধের একটি সময়সীমা থাকতে পারে ( https://grpc.io/blog/deadlines দেখুন) 60 মিনিট পর্যন্ত। অন্যথায়, সর্বোচ্চ সময়সীমা মাত্র 30 মিনিট। মনে রাখবেন যে দীর্ঘস্থায়ী অনুরোধগুলির একটি উল্লেখযোগ্যভাবে বড় (কিন্তু এখনও ছোট) বাধার ঝুঁকি রয়েছে। |
use_geodesic_distances | If true, travel distances will be computed using geodesic distances instead of Google Maps distances, and travel times will be computed using geodesic distances with a speed defined by |
label | এই অনুরোধ শনাক্ত করতে ব্যবহার করা হতে পারে এমন লেবেল, |
geodesic_meters_per_second | When |
max_validation_errors | প্রত্যাবর্তিত বৈধতা ত্রুটির সংখ্যা ছেঁটে ফেলে৷ These errors are typically attached to an INVALID_ARGUMENT error payload as a BadRequest error detail ( https://cloud.google.com/apis/design/errors#error_details) , unless solving_mode=VALIDATE_ONLY: see the |
অনুসন্ধান মোড
Mode defining the behavior of the search, trading off latency versus solution quality. In all modes, the global request deadline is enforced.
Enums | |
---|---|
SEARCH_MODE_UNSPECIFIED | Unspecified search mode, equivalent to RETURN_FAST . |
RETURN_FAST | Stop the search after finding the first good solution. |
CONSUME_ALL_AVAILABLE_TIME | Spend all the available time to search for better solutions. |
SolvingMode
Defines how the solver should handle the request. In all modes but VALIDATE_ONLY
, if the request is invalid, you will receive an INVALID_REQUEST
error. See max_validation_errors
to cap the number of errors returned.
Enums | |
---|---|
DEFAULT_SOLVE | Solve the model. Warnings may be issued in [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors]. |
VALIDATE_ONLY | Only validates the model without solving it: populates as many OptimizeToursResponse.validation_errors as possible. |
DETECT_SOME_INFEASIBLE_SHIPMENTS | Only populates IMPORTANT : not all infeasible shipments are returned here, but only the ones that are detected as infeasible during preprocessing. |
OptimizeToursResponse
একটি ট্যুর অপ্টিমাইজেশান সমস্যার সমাধান করার পরে প্রতিক্রিয়া যা প্রতিটি গাড়ির দ্বারা অনুসরণ করা রুটগুলি, শিপমেন্টগুলি যা এড়িয়ে গেছে এবং সমাধানের সামগ্রিক খরচ।
ক্ষেত্র | |
---|---|
routes[] | প্রতিটি গাড়ির জন্য গণনা করা রুট; i-th রুট মডেলের i-th যানের সাথে মিলে যায়। |
request_label | |
skipped_shipments[] | সমস্ত চালানের তালিকা এড়িয়ে গেছে। |
validation_errors[] | সমস্ত বৈধতা ত্রুটির তালিকা যা আমরা স্বাধীনভাবে সনাক্ত করতে সক্ষম হয়েছি। |
metrics | এই সমাধানের জন্য সময়কাল, দূরত্ব এবং ব্যবহারের মেট্রিক্স। |
মেট্রিক্স
সামগ্রিক মেট্রিক্স, সমস্ত রুটে একত্রিত।
ক্ষেত্র | |
---|---|
aggregated_route_metrics | রুট উপর একত্রিত. প্রতিটি মেট্রিক হল একই নামের সমস্ত |
skipped_mandatory_shipment_count | এড়িয়ে যাওয়া বাধ্যতামূলক চালানের সংখ্যা। |
used_vehicle_count | ব্যবহৃত যানবাহনের সংখ্যা। দ্রষ্টব্য: যদি একটি যানবাহনের রুট খালি থাকে এবং |
earliest_vehicle_start_time | একটি ব্যবহৃত গাড়ির জন্য প্রথম দিকের শুরুর সময়, |
latest_vehicle_end_time | একটি ব্যবহৃত গাড়ির সর্বশেষ শেষ সময়, |
costs | সমাধানের খরচ, খরচ-সম্পর্কিত অনুরোধ ক্ষেত্র দ্বারা বিভক্ত। কীগুলি হল প্রোটো পাথ, ইনপুট OptimizeToursRequest-এর সাপেক্ষে, যেমন "model.shipments.pickups.cost", এবং মানগুলি হল সংশ্লিষ্ট খরচ ক্ষেত্রের দ্বারা উত্পন্ন মোট খরচ, সমগ্র সমাধানের উপর একত্রিত৷ অন্য কথায়, খরচ ["model.shipments.pickups.cost"] হল সমাধানের সমস্ত পিকআপ খরচের সমষ্টি। মডেলে সংজ্ঞায়িত সমস্ত খরচ এখানে বিস্তারিতভাবে রিপোর্ট করা হয়েছে ট্রানজিশন অ্যাট্রিবিউটের সাথে সম্পর্কিত খরচগুলি বাদ দিয়ে যেগুলি শুধুমাত্র 2022/01 হিসাবে সমষ্টিগতভাবে রিপোর্ট করা হয়েছে। |
total_cost | সমাধানের মোট খরচ। খরচ ম্যাপে সমস্ত মানের সমষ্টি। |
OptimizeToursValidationError
Describes an error or warning encountered when validating an OptimizeToursRequest
.
ক্ষেত্র | |
---|---|
code | A validation error is defined by the pair ( The fields following this section provide more context about the error. একাধিক ত্রুটি : যখন একাধিক ত্রুটি থাকে, তখন যাচাইকরণ প্রক্রিয়া তাদের মধ্যে কয়েকটি আউটপুট করার চেষ্টা করে। অনেকটা কম্পাইলারের মতো, এটি একটি অপূর্ণ প্রক্রিয়া। কিছু বৈধতা ত্রুটি "মারাত্মক" হবে, যার অর্থ তারা পুরো বৈধতা প্রক্রিয়া বন্ধ করে দেয়। This is the case for STABILITY : |
display_name | ত্রুটি প্রদর্শন নাম. |
fields[] | একটি ত্রুটি প্রসঙ্গে 0, 1 (বেশিরভাগ সময়) বা আরও ক্ষেত্র জড়িত হতে পারে। উদাহরণস্বরূপ, যানবাহন # 4 এবং চালান # 2 এর প্রথম পিকআপকে উল্লেখ করা নিম্নরূপ করা যেতে পারে:
উল্লেখ্য, যাইহোক, প্রদত্ত ত্রুটি কোডের জন্য |
error_message | মানব-পাঠযোগ্য স্ট্রিং ত্রুটি বর্ণনা করে। There is a 1:1 mapping between স্থিতিশীলতা : স্থিতিশীল নয়: একটি প্রদত্ত |
offending_values | ক্ষেত্র(গুলি) এর মান(গুলি) থাকতে পারে৷ এটি সবসময় পাওয়া যায় না। আপনার এটির উপর একেবারেই নির্ভর করা উচিত নয় এবং এটি শুধুমাত্র ম্যানুয়াল মডেল ডিবাগিংয়ের জন্য ব্যবহার করা উচিত। |
ফিল্ড রেফারেন্স
বৈধতা ত্রুটির জন্য একটি প্রসঙ্গ নির্দিষ্ট করে। একটি FieldReference
সর্বদা এই ফাইলের একটি প্রদত্ত ক্ষেত্রকে নির্দেশ করে এবং একই শ্রেণিবদ্ধ কাঠামো অনুসরণ করে। For example, we may specify element #2 of start_time_windows
of vehicle #5 using:
name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }
তবে আমরা বার্তার ভিড় এড়াতে OptimizeToursRequest
বা ShipmentModel
মতো শীর্ষ-স্তরের সত্তা বাদ দিই।
ক্ষেত্র | |
---|---|
name | ক্ষেত্রের নাম, যেমন, "যান"। |
sub_field | প্রয়োজন হলে পুনরাবৃত্তিমূলকভাবে নেস্টেড সাব-ফিল্ড। |
ইউনিয়ন ক্ষেত্র | |
index | বারবার হলে ক্ষেত্রের সূচক। |
key | ক্ষেত্রটি একটি মানচিত্র হলে কী। |
OutputConfig
Specify a destination for [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours] results.
ক্ষেত্র | |
---|---|
data_format | প্রয়োজন। The output data format. |
Union field destination . প্রয়োজন। destination can be only one of the following: | |
gcs_destination | The Google Cloud Storage location to write the output to. |
রুট মডিফায়ার
Encapsulates a set of optional conditions to satisfy when calculating vehicle routes. This is similar to RouteModifiers
in the Google Maps Platform Routes Preferred API; see: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers .
ক্ষেত্র | |
---|---|
avoid_tolls | Specifies whether to avoid toll roads where reasonable. Preference will be given to routes not containing toll roads. Applies only to motorized travel modes. |
avoid_highways | Specifies whether to avoid highways where reasonable. Preference will be given to routes not containing highways. Applies only to motorized travel modes. |
avoid_ferries | Specifies whether to avoid ferries where reasonable. Preference will be given to routes not containing travel by ferries. Applies only to motorized travel modes. |
avoid_indoor | ঐচ্ছিক। Specifies whether to avoid navigating indoors where reasonable. Preference will be given to routes not containing indoor navigation. Applies only to the |
চালান
The shipment of a single item, from one of its pickups to one of its deliveries. For the shipment to be considered as performed, a unique vehicle must visit one of its pickup locations (and decrease its spare capacities accordingly), then visit one of its delivery locations later on (and therefore re-increase its spare capacities accordingly).
ক্ষেত্র | |
---|---|
display_name | The user-defined display name of the shipment. It can be up to 63 characters long and may use UTF-8 characters. |
pickups[] | Set of pickup alternatives associated to the shipment. If not specified, the vehicle only needs to visit a location corresponding to the deliveries. |
deliveries[] | Set of delivery alternatives associated to the shipment. If not specified, the vehicle only needs to visit a location corresponding to the pickups. |
load_demands | Load demands of the shipment (for example weight, volume, number of pallets etc). The keys in the map should be identifiers describing the type of the corresponding load, ideally also including the units. For example: "weight_kg", "volume_gallons", "pallet_count", etc. If a given key does not appear in the map, the corresponding load is considered as null. |
allowed_vehicle_indices[] | The set of vehicles that may perform this shipment. If empty, all vehicles may perform it. Vehicles are given by their index in the |
costs_per_vehicle[] | Specifies the cost that is incurred when this shipment is delivered by each vehicle. If specified, it must have EITHER:
These costs must be in the same unit as |
costs_per_vehicle_indices[] | Indices of the vehicles to which |
pickup_to_delivery_absolute_detour_limit | Specifies the maximum absolute detour time compared to the shortest path from pickup to delivery. If specified, it must be nonnegative, and the shipment must contain at least a pickup and a delivery. For example, let t be the shortest time taken to go from the selected pickup alternative directly to the selected delivery alternative. Then setting
If both relative and absolute limits are specified on the same shipment, the more constraining limit is used for each possible pickup/delivery pair. As of 2017/10, detours are only supported when travel durations do not depend on vehicles. |
pickup_to_delivery_time_limit | Specifies the maximum duration from start of pickup to start of delivery of a shipment. If specified, it must be nonnegative, and the shipment must contain at least a pickup and a delivery. This does not depend on which alternatives are selected for pickup and delivery, nor on vehicle speed. This can be specified alongside maximum detour constraints: the solution will respect both specifications. |
shipment_type | Non-empty string specifying a "type" for this shipment. This feature can be used to define incompatibilities or requirements between Differs from |
label | Specifies a label for this shipment. This label is reported in the response in the |
ignore | If true, skip this shipment, but don't apply a Ignoring a shipment results in a validation error when there are any Ignoring a shipment that is performed in |
penalty_cost | If the shipment is not completed, this penalty is added to the overall cost of the routes. A shipment is considered completed if one of its pickup and delivery alternatives is visited. The cost may be expressed in the same unit used for all other cost-related fields in the model and must be positive. IMPORTANT : If this penalty is not specified, it is considered infinite, ie the shipment must be completed. |
pickup_to_delivery_relative_detour_limit | Specifies the maximum relative detour time compared to the shortest path from pickup to delivery. If specified, it must be nonnegative, and the shipment must contain at least a pickup and a delivery. For example, let t be the shortest time taken to go from the selected pickup alternative directly to the selected delivery alternative. Then setting
If both relative and absolute limits are specified on the same shipment, the more constraining limit is used for each possible pickup/delivery pair. As of 2017/10, detours are only supported when travel durations do not depend on vehicles. |
লোড
একটি ভিজিট করার সময়, গাড়ির লোডের সাথে একটি পূর্বনির্ধারিত পরিমাণ যোগ করা হতে পারে যদি এটি একটি পিকআপ হয়, অথবা এটি একটি ডেলিভারি হলে বিয়োগ করা হয়। এই বার্তাটি যেমন পরিমাণ নির্ধারণ করে। See load_demands
.
ক্ষেত্র | |
---|---|
amount | সংশ্লিষ্ট পরিদর্শন সম্পাদনকারী গাড়ির লোডের পরিমাণ পরিবর্তিত হবে। যেহেতু এটি একটি পূর্ণসংখ্যা, ব্যবহারকারীদের সঠিকতা হারানো এড়াতে একটি উপযুক্ত ইউনিট বেছে নেওয়ার পরামর্শ দেওয়া হয়। ≥ 0 হতে হবে। |
VisitRequest
Request for a visit which can be done by a vehicle: it has a geo-location (or two, see below), opening and closing times represented by time windows, and a service duration time (time spent by the vehicle once it has arrived to pickup or drop off goods).
ক্ষেত্র | |
---|---|
arrival_location | The geo-location where the vehicle arrives when performing this |
arrival_waypoint | The waypoint where the vehicle arrives when performing this |
departure_location | The geo-location where the vehicle departs after completing this |
departure_waypoint | The waypoint where the vehicle departs after completing this |
tags[] | Specifies tags attached to the visit request. Empty or duplicate strings are not allowed. |
time_windows[] | Time windows which constrain the arrival time at a visit. Note that a vehicle may depart outside of the arrival time window, ie arrival time + duration do not need to be inside a time window. This can result in waiting time if the vehicle arrives before The absence of Time windows must be disjoint, ie no time window must overlap with or be adjacent to another, and they must be in increasing order. |
duration | Duration of the visit, ie time spent by the vehicle between arrival and departure (to be added to the possible waiting time; see |
cost | Cost to service this visit request on a vehicle route. This can be used to pay different costs for each alternative pickup or delivery of a shipment. This cost must be in the same unit as |
load_demands | Load demands of this visit request. This is just like |
visit_types[] | Specifies the types of the visit. This may be used to allocate additional time required for a vehicle to complete this visit (see A type can only appear once. |
label | Specifies a label for this |
ShipmentModel
A shipment model contains a set of shipments which must be performed by a set of vehicles, while minimizing the overall cost, which is the sum of:
- the cost of routing the vehicles (sum of cost per total time, cost per travel time, and fixed cost over all vehicles).
- the unperformed shipment penalties.
- the cost of the global duration of the shipments
ক্ষেত্র | |
---|---|
shipments[] | Set of shipments which must be performed in the model. |
vehicles[] | Set of vehicles which can be used to perform visits. |
global_start_time | Global start and end time of the model: no times outside of this range can be considered valid. The model's time span must be less than a year, ie the When using |
global_end_time | If unset, 00:00:00 UTC, January 1, 1971 (ie seconds: 31536000, nanos: 0) is used as default. |
global_duration_cost_per_hour | The "global duration" of the overall plan is the difference between the earliest effective start time and the latest effective end time of all vehicles. Users can assign a cost per hour to that quantity to try and optimize for earliest job completion, for example. This cost must be in the same unit as |
duration_distance_matrices[] | Specifies duration and distance matrices used in the model. If this field is empty, Google Maps or geodesic distances will be used instead, depending on the value of the ব্যবহারের উদাহরণ:
|
duration_distance_matrix_src_tags[] | Tags defining the sources of the duration and distance matrices; Tags correspond to |
duration_distance_matrix_dst_tags[] | Tags defining the destinations of the duration and distance matrices; Tags correspond to |
transition_attributes[] | Transition attributes added to the model. |
shipment_type_incompatibilities[] | Sets of incompatible shipment_types (see |
shipment_type_requirements[] | Sets of |
precedence_rules[] | Set of precedence rules which must be enforced in the model. |
max_active_vehicles | Constrains the maximum number of active vehicles. A vehicle is active if its route performs at least one shipment. This can be used to limit the number of routes in the case where there are fewer drivers than vehicles and that the fleet of vehicles is heterogeneous. The optimization will then select the best subset of vehicles to use. Must be strictly positive. |
DurationDistanceMatrix
Specifies a duration and distance matrix from visit and vehicle start locations to visit and vehicle end locations.
ক্ষেত্র | |
---|---|
rows[] | Specifies the rows of the duration and distance matrix. It must have as many elements as |
vehicle_start_tag | Tag defining to which vehicles this duration and distance matrix applies. If empty, this applies to all vehicles, and there can only be a single matrix. Each vehicle start must match exactly one matrix, ie exactly one of their All matrices must have a different |
সারি
Specifies a row of the duration and distance matrix.
ক্ষেত্র | |
---|---|
durations[] | Duration values for a given row. It must have as many elements as |
meters[] | Distance values for a given row. If no costs or constraints refer to distances in the model, this can be left empty; otherwise it must have as many elements as |
PrecedenceRule
A precedence rule between two events (each event is the pickup or the delivery of a shipment): the "second" event has to start at least offset_duration
after "first" has started.
Several precedences can refer to the same (or related) events, eg, "pickup of B happens after delivery of A" and "pickup of C happens after pickup of B".
Furthermore, precedences only apply when both shipments are performed and are otherwise ignored.
ক্ষেত্র | |
---|---|
first_is_delivery | Indicates if the "first" event is a delivery. |
second_is_delivery | Indicates if the "second" event is a delivery. |
offset_duration | The offset between the "first" and "second" event. এটা নেতিবাচক হতে পারে. |
first_index | Shipment index of the "first" event. এই ক্ষেত্র নির্দিষ্ট করা আবশ্যক. |
second_index | Shipment index of the "second" event. এই ক্ষেত্র নির্দিষ্ট করা আবশ্যক. |
ShipmentRoute
A vehicle's route can be decomposed, along the time axis, like this (we assume there are n visits):
| | | | | 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
Note that we make a difference between:
- "punctual events", such as the vehicle start and end and each visit's start and end (aka arrival and departure). They happen at a given second.
- "time intervals", such as the visits themselves, and the transition between visits. Though time intervals can sometimes have zero duration, ie start and end at the same second, they often have a positive duration.
অপরিবর্তনীয়:
- If there are n visits, there are n+1 transitions.
- A visit is always surrounded by a transition before it (same index) and a transition after it (index + 1).
- The vehicle start is always followed by transition #0.
- The vehicle end is always preceded by transition #n.
Zooming in, here is what happens during a Transition
and a 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
Lastly, here is how the TRAVEL, BREAKS, DELAY and WAIT can be arranged during a transition.
- তারা ওভারল্যাপ না.
- The DELAY is unique and must be a contiguous period of time right before the next visit (or vehicle end). Thus, it suffice to know the delay duration to know its start and end time.
- The BREAKS are contiguous, non-overlapping periods of time. The response specifies the start time and duration of each break.
- TRAVEL and WAIT are "preemptable": they can be interrupted several times during this transition. Clients can assume that travel happens "as soon as possible" and that "wait" fills the remaining time.
A (complex) example:
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 | Vehicle performing the route, identified by its index in the source |
vehicle_label | Label of the vehicle performing this route, equal to |
vehicle_start_time | Time at which the vehicle starts its route. |
vehicle_end_time | Time at which the vehicle finishes its route. |
visits[] | Ordered sequence of visits representing a route. visits[i] is the i-th visit in the route. If this field is empty, the vehicle is considered as unused. |
transitions[] | Ordered list of transitions for the route. |
has_traffic_infeasibilities | When
Arrival at next_visit will likely happen later than its current time window due the increased estimate of travel time |
route_polyline | The encoded polyline representation of the route. This field is only populated if |
breaks[] | Breaks scheduled for the vehicle performing this route. The |
metrics | Duration, distance and load metrics for this route. The fields of |
route_costs | Cost of the route, broken down by cost-related request fields. The keys are proto paths, relative to the input OptimizeToursRequest, eg "model.shipments.pickups.cost", and the values are the total cost generated by the corresponding cost field, aggregated over the whole route. In other words, costs["model.shipments.pickups.cost"] is the sum of all pickup costs over the route. মডেলে সংজ্ঞায়িত সমস্ত খরচ এখানে বিস্তারিতভাবে রিপোর্ট করা হয়েছে ট্রানজিশন অ্যাট্রিবিউটের সাথে সম্পর্কিত খরচগুলি বাদ দিয়ে যেগুলি শুধুমাত্র 2022/01 হিসাবে সমষ্টিগতভাবে রিপোর্ট করা হয়েছে। |
route_total_cost | Total cost of the route. The sum of all costs in the cost map. |
বিরতি
Data representing the execution of a break.
ক্ষেত্র | |
---|---|
start_time | Start time of a break. |
duration | Duration of a break. |
EncodedPolyline
The encoded representation of a polyline. More information on polyline encoding can be found here: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding .
ক্ষেত্র | |
---|---|
points | String representing encoded points of the polyline. |
উত্তরণ
Transition between two events on the route. See the description of ShipmentRoute
.
If the vehicle does not have a start_location
and/or end_location
, the corresponding travel metrics are 0.
ক্ষেত্র | |
---|---|
travel_duration | Travel duration during this transition. |
travel_distance_meters | Distance traveled during the transition. |
traffic_info_unavailable | When traffic is requested via |
delay_duration | Sum of the delay durations applied to this transition. If any, the delay starts exactly |
break_duration | Sum of the duration of the breaks occurring during this transition, if any. Details about each break's start time and duration are stored in |
wait_duration | Time spent waiting during this transition. Wait duration corresponds to idle time and does not include break time. Also note that this wait time may be split into several non-contiguous intervals. |
total_duration | Total duration of the transition, provided for convenience. এটি সমান:
|
start_time | Start time of this transition. |
route_polyline | The encoded polyline representation of the route followed during the transition. This field is only populated if |
route_token | শুধুমাত্র আউটপুট। An opaque token that can be passed to Navigation SDK to reconstruct the route during navigation, and, in the event of rerouting, honor the original intention when the route was created. Treat this token as an opaque blob. Don't compare its value across requests as its value may change even if the service returns the exact same route. This field is only populated if |
vehicle_loads | Vehicle loads during this transition, for each type that either appears in this vehicle's The loads during the first transition are the starting loads of the vehicle route. Then, after each visit, the visit's |
VehicleLoad
একটি প্রদত্ত প্রকারের জন্য রুট বরাবর কিছু সময়ে গাড়ির প্রকৃত লোড রিপোর্ট করে ( Transition.vehicle_loads
দেখুন)।
ক্ষেত্র | |
---|---|
amount | প্রদত্ত প্রকারের জন্য গাড়ির উপর লোডের পরিমাণ। The unit of load is usually indicated by the type. |
ভিজিট করুন
A visit performed during a route. This visit corresponds to a pickup or a delivery of a Shipment
.
ক্ষেত্র | |
---|---|
shipment_index | Index of the |
is_pickup | If true the visit corresponds to a pickup of a |
visit_request_index | Index of |
start_time | Time at which the visit starts. Note that the vehicle may arrive earlier than this at the visit location. Times are consistent with the |
load_demands | Total visit load demand as the sum of the shipment and the visit request |
detour | Extra detour time due to the shipments visited on the route before the visit and to the potential waiting time induced by time windows. If the visit is a delivery, the detour is computed from the corresponding pickup visit and is equal to:
Otherwise, it is computed from the vehicle
|
shipment_label | Copy of the corresponding |
visit_label | Copy of the corresponding |
ShipmentTypeIncompatibility
Specifies incompatibilties between shipments depending on their shipment_type. The appearance of incompatible shipments on the same route is restricted based on the incompatibility mode.
ক্ষেত্র | |
---|---|
types[] | List of incompatible types. Two shipments having different |
incompatibility_mode | Mode applied to the incompatibility. |
IncompatibilityMode
Modes defining how the appearance of incompatible shipments are restricted on the same route.
Enums | |
---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED | Unspecified incompatibility mode. This value should never be used. |
NOT_PERFORMED_BY_SAME_VEHICLE | In this mode, two shipments with incompatible types can never share the same vehicle. |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY | For two shipments with incompatible types with the
|
ShipmentTypeRequirement
Specifies requirements between shipments based on their shipment_type. The specifics of the requirement are defined by the requirement mode.
ক্ষেত্র | |
---|---|
required_shipment_type_alternatives[] | List of alternative shipment types required by the |
dependent_shipment_types[] | All shipments with a type in the NOTE: Chains of requirements such that a |
requirement_mode | Mode applied to the requirement. |
RequirementMode
Modes defining the appearance of dependent shipments on a route.
Enums | |
---|---|
REQUIREMENT_MODE_UNSPECIFIED | Unspecified requirement mode. This value should never be used. |
PERFORMED_BY_SAME_VEHICLE | In this mode, all "dependent" shipments must share the same vehicle as at least one of their "required" shipments. |
IN_SAME_VEHICLE_AT_PICKUP_TIME | With the A "dependent" shipment pickup must therefore have either:
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME | Same as before, except the "dependent" shipments need to have a "required" shipment on their vehicle at the time of their delivery . |
SkippedShipment
Specifies details of unperformed shipments in a solution. For trivial cases and/or if we are able to identify the cause for skipping, we report the reason here.
ক্ষেত্র | |
---|---|
index | The index corresponds to the index of the shipment in the source |
label | Copy of the corresponding |
reasons[] | A list of reasons that explain why the shipment was skipped. See comment above |
কারণ
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 | Refer to the comments of Code. |
example_exceeded_capacity_type | If the reason code is |
example_vehicle_index | 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. |
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 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 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` <= `end_time` and
0 <= `start_time` <= `soft_start_time` and
0 <= `soft_end_time` <= `end_time`.
ক্ষেত্র | |
---|---|
start_time | The hard time window start time. If unspecified it will be set to |
end_time | The hard time window end time. If unspecified it will be set to |
soft_start_time | The soft start time of the time window. |
soft_end_time | The soft end time of the time window. |
cost_per_hour_before_soft_start_time | A cost per hour added to other costs in the model if the event occurs before soft_start_time, computed as:
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 | A cost per hour added to other costs in the model if the event occurs after
This cost must be positive, and the field can only be set if |
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 | Tags defining the set of (src->dst) transitions these attributes apply to. A source visit or vehicle start matches iff its |
excluded_src_tag | See |
dst_tag | A destination visit or vehicle end matches iff its |
excluded_dst_tag | See |
cost | 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 | Specifies a cost per kilometer applied to the distance traveled while performing this transition. It adds up to any |
distance_limit | Specifies a limit on the distance traveled while performing this transition. As of 2021/06, only soft limits are supported. |
delay | 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 | The user-defined display name of the vehicle. It can be up to 63 characters long and may use UTF-8 characters. |
travel_mode | The travel mode which affects the roads usable by the vehicle and its speed. See also |
route_modifiers | A set of conditions to satisfy that affect the way routes are calculated for the given vehicle. |
start_location | 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_waypoint | Waypoint representing a geographic location where the vehicle starts before picking up any shipments. If neither |
end_location | Geographic location where the vehicle ends after it has completed its last |
end_waypoint | Waypoint representing a geographic location where the vehicle ends after it has completed its last |
start_tags[] | Specifies tags attached to the start of the vehicle's route. Empty or duplicate strings are not allowed. |
end_tags[] | Specifies tags attached to the end of the vehicle's route. Empty or duplicate strings are not allowed. |
start_time_windows[] | Time windows during which the vehicle may depart its start location. They must be within the global time limits (see 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. |
end_time_windows[] | Time windows during which the vehicle may arrive at its end location. They must be within the global time limits (see 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. |
unloading_policy | Unloading policy enforced on the vehicle. |
load_limits | 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 |
cost_per_hour | Vehicle costs: all costs add up and must be in the same unit as 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_traveled_hour | Cost per traveled hour of the vehicle route. This cost is applied only to travel time taken by the route (ie, that reported in |
cost_per_kilometer | Cost per kilometer of the vehicle route. This cost is applied to the distance reported in the |
fixed_cost | Fixed cost applied if this vehicle is used to handle a shipment. |
used_if_route_is_empty | 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 |
route_duration_limit | Limit applied to the total duration of the vehicle's route. In a given |
travel_duration_limit | Limit applied to the travel duration of the vehicle's route. In a given |
route_distance_limit | Limit applied to the total distance of the vehicle's route. In a given |
extra_visit_duration_for_visit_type | Specifies a map from visit_types strings to durations. The duration is time in addition to If a visit request has multiple types, a duration will be added for each type in the map. |
break_rule | Describes the break schedule to be enforced on this vehicle. If empty, no breaks will be scheduled for this vehicle. |
label | Specifies a label for this vehicle. This label is reported in the response as the |
ignore | If true, If a shipment is performed by an ignored vehicle in If a shipment is performed by an ignored vehicle in |
travel_duration_multiple | 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 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 |
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 | A hard limit constraining the duration to be at most max_duration. |
soft_max_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, |
quadratic_soft_max_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, |
cost_per_hour_after_soft_max | Cost per hour incurred if the
The cost must be nonnegative. |
cost_per_square_hour_after_quadratic_soft_max | Cost per square hour incurred if the The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:
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 | A soft limit of the load. See |
cost_per_unit_above_soft_max | If the load ever exceeds |
start_load_interval | The acceptable load interval of the vehicle at the start of the route. |
end_load_interval | The acceptable load interval of the vehicle at the end of the route. |
max_load | The maximum acceptable amount of load. |
cost_per_kilometer | Cost of moving one unit of load over one kilometer for this vehicle. This can be used as a proxy for fuel consumption: if the load is a weight (in Newtons), then load*kilometer has the dimension of an energy. |
cost_per_traveled_hour | Cost of traveling with a unit of load during one hour for this vehicle. |
ব্যবধান
Interval of acceptable load amounts.
ক্ষেত্র | |
---|---|
min | A minimum acceptable load. Must be ≥ 0. If they're both specified, |
max | A maximum acceptable load. Must be ≥ 0. If unspecified, the maximum load is unrestricted by this message. If they're both specified, |
LoadCost
Cost of moving one unit of load during a Transition
. For a given load, the cost is the sum of two parts:
- min(load,
load_threshold
) *cost_per_unit_below_threshold
- max(0, load -
load_threshold
) *cost_per_unit_above_threshold
With this cost, solutions prefer to deliver high demands first, or equivalently pickup high demands last. For example, if a vehicle has
load_limit {
key: "weight"
value {
cost_per_kilometer {
load_threshold: 15
cost_per_unit_below_threshold: 2.0
cost_per_unit_above_threshold: 10.0
}
}
}
and its route is start,pickup,pickup,delivery,delivery,end with transitions:
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
then the cost incurred by this LoadCost
is (cost_below * load_below * kilometers + cost_above * load_above * kms)
- transition 0: 0.0
- transition 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- transition 2: 2.0 * 15 * 1.0 + 10.0 * (20 - 15) * 1.0 = 80.0
- transition 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- transition 4: 0.0
So the LoadCost
over the route is 120.0.
However, if the route is start,pickup,delivery,pickup,delivery,end with transitions:
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travel_distance_meters: 1000.0 }
then the cost incurred by this LoadCost
is
- transition 0: 0.0
- transition 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- transition 2: 0.0
- transition 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- transition 4: 0.0
Here the LoadCost
over the route is 40.0.
LoadCost
makes solutions with heavy-loaded transitions more expensive.
ক্ষেত্র | |
---|---|
load_threshold | Amount of load above which the cost of moving a unit of load changes from cost_per_unit_below_threshold to cost_per_unit_above_threshold. Must be >= 0. |
cost_per_unit_below_threshold | Cost of moving a unit of load, for each unit between 0 and threshold. Must be a finite value, and >= 0. |
cost_per_unit_above_threshold | Cost of moving a unit of load, for each unit above threshold. In the special case threshold = 0, this is a fixed cost per unit. Must be a finite value, and >= 0. |
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 | ঐচ্ছিক। 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 | A point specified using geographic coordinates, including an optional heading. |
place_id | The POI Place ID associated with the waypoint. |