เส้นทางของยานพาหนะอาจถูกแยกย่อยออกตามแกนเวลาได้เช่นนี้ (เราจะถือว่ามีการเข้าชม 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 เสมอ
- ส่วนท้ายของยานพาหนะจะมาก่อนการเปลี่ยน #n เสมอ
กำลังซูมเข้า นี่คือสิ่งที่เกิดขึ้นระหว่างTransition
และVisit
:
---+-------------------------------------+-----------------------------+-->
| TRANSITION[i] | VISIT[i] |
| | |
| * TRAVEL: the vehicle moves from | PERFORM the visit: |
| VISIT[i-1].departure_location to | |
| VISIT[i].arrival_location, which | * Spend some time: |
| takes a given travel duration | the "visit duration". |
| and distance | |
| | * Load or unload |
| * BREAKS: the driver may have | some quantities from the |
| breaks (e.g. lunch break). | vehicle: the "demand". |
| | |
| * WAIT: the driver/vehicle does | |
| nothing. This can happen for | |
| many reasons, for example when | |
| the vehicle reaches the next | |
| event's destination before the | |
| start of its time window | |
| | |
| * DELAY: *right before* the next | |
| arrival. E.g. the vehicle and/or | |
| driver spends time unloading. | |
| | |
---+-------------------------------------+-----------------------------+-->
^ ^ ^
V[i-1].end V[i].start V[i].end
สุดท้าย ต่อไปนี้เป็นวิธีจัดการการเดินทาง, BREAKS, DELAY และ WAIT ระหว่างการเปลี่ยน
- และไม่ซ้อนทับกัน
- {5} เป็นข้อมูลที่ไม่ซ้ำกันและต้องเป็นช่วงเวลาต่อเนื่องกันก่อนการเข้าชมครั้งถัดไป (หรือจุดสิ้นสุดยานพาหนะ) ดังนั้น การรู้ระยะเวลาความล่าช้าของเวลาเริ่มต้นและสิ้นสุดก็เพียงพอแล้ว
- BREAKS เป็นช่วงเวลาที่ต่อเนื่องและไม่ซ้อนทับกัน การตอบกลับจะระบุเวลาเริ่มต้นและระยะเวลาของช่วงพักแต่ละช่วง
- "การเดินทาง" และ "การรอ" เป็นแบบ "จองล่วงหน้าได้" ซึ่งอาจมีการขัดจังหวะหลายครั้งในช่วงการเปลี่ยนผ่านนี้ ลูกค้าจะสันนิษฐานได้ว่าการเดินทางจะเกิดขึ้น "โดยเร็วที่สุด" และ "รอ" จะเติมเวลาที่เหลือ
ตัวอย่าง (ที่ซับซ้อน)
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 | | | | ||
|| | | | | | | ||
--++-----------------------------------------------------------------++-->
การแสดง JSON |
---|
{ "vehicleIndex": integer, "vehicleLabel": string, "vehicleStartTime": string, "vehicleEndTime": string, "visits": [ { object ( |
ช่อง | |
---|---|
vehicleIndex |
ยานพาหนะที่วิ่งในเส้นทางที่ระบุตามดัชนีในแหล่งที่มา |
vehicleLabel |
ป้ายกำกับของยานพาหนะที่ใช้เส้นทางนี้ เท่ากับ |
vehicleStartTime |
เวลาที่รถสตาร์ทรถตามเส้นทาง การประทับเวลาจะอยู่ในรูปแบบ RFC3339 UTC "Zulu" ที่มีความละเอียดระดับนาโนวินาทีและมีตัวเลขที่เป็นเศษส่วนได้สูงสุด 9 หลัก ตัวอย่าง: |
vehicleEndTime |
เวลาที่ยานพาหนะสิ้นสุดเส้นทาง การประทับเวลาจะอยู่ในรูปแบบ RFC3339 UTC "Zulu" ที่มีความละเอียดระดับนาโนวินาทีและมีตัวเลขที่เป็นเศษส่วนได้สูงสุด 9 หลัก ตัวอย่าง: |
visits[] |
ลำดับการเข้าชมที่แสดงเส้นทาง การเข้าชม[i] คือการเข้าชมครั้งที่ i ในเส้นทาง หากช่องนี้เว้นว่างไว้ ระบบจะถือว่ายานพาหนะไม่มีการใช้งาน |
transitions[] |
เรียงลำดับรายการของการเปลี่ยนสำหรับเส้นทาง |
hasTrafficInfeasibilities |
เมื่อ
การมาถึงที่ next_visit มีแนวโน้มที่จะเกิดขึ้นช้ากว่ากรอบเวลาปัจจุบัน เนื่องจากเวลาเดินทางโดยประมาณเพิ่มขึ้น |
routePolyline |
การแสดงเส้นประกอบที่เข้ารหัสของเส้นทาง ช่องนี้จะมีการป้อนข้อมูลเมื่อตั้งค่า |
breaks[] |
หยุดพักที่กำหนดเวลาไว้สำหรับยานพาหนะที่วิ่งเส้นทางนี้ ลำดับ |
metrics |
เมตริกระยะเวลา ระยะทาง และโหลดสำหรับเส้นทางนี้ ช่องของ |
routeCosts |
ค่าใช้จ่ายของเส้นทาง แยกตามช่องคำขอที่เกี่ยวข้องกับค่าใช้จ่าย คีย์คือเส้นทาง Proto ซึ่งสัมพันธ์กับอินพุต OptimizeToursRequest เช่น "model.shipments.pickups.cost" และค่าเหล่านี้คือค่าใช้จ่ายทั้งหมดที่สร้างขึ้นจากช่องค่าใช้จ่ายที่เกี่ยวข้อง ซึ่งรวบรวมจากทั้งเส้นทาง หรืออีกนัยหนึ่งคือ ต้นทุน ["model.shipments.pickups.cost"] คือผลรวมของต้นทุนในการรับสินค้าทั้งหมดตลอดเส้นทาง ค่าใช้จ่ายทั้งหมดที่กำหนดไว้ในโมเดลจะรายงานอย่างละเอียดที่นี่ ยกเว้นค่าใช้จ่ายที่เกี่ยวข้องกับแอตทริบิวต์การเปลี่ยน ซึ่งจะรายงานแบบรวม ณ วันที่ 01/2022 เท่านั้น ออบเจ็กต์ที่มีรายการคู่ |
routeTotalCost |
ค่าใช้จ่ายทั้งหมดของเส้นทาง ผลรวมของค่าใช้จ่ายทั้งหมดในแผนที่ค่าใช้จ่าย |
ไปที่
มีการขับรถไปตามเส้นทาง การเข้าชมนี้สอดคล้องกับการมารับสินค้าที่ร้านหรือการจัดส่งของ Shipment
การแสดง JSON |
---|
{
"shipmentIndex": integer,
"isPickup": boolean,
"visitRequestIndex": integer,
"startTime": string,
"loadDemands": {
string: {
object ( |
ช่อง | |
---|---|
shipmentIndex |
ดัชนีของช่อง |
isPickup |
หากจริง การเข้าชมตรงกับการไปรับสินค้าที่ |
visitRequestIndex |
ดัชนีของ |
startTime |
เวลาที่การเข้าชมเริ่มต้น โปรดทราบว่ายานพาหนะอาจมาถึงก่อนเวลาดังกล่าว ณ สถานที่ที่เข้าชม เวลาสอดคล้องกับ การประทับเวลาจะอยู่ในรูปแบบ RFC3339 UTC "Zulu" ที่มีความละเอียดระดับนาโนวินาทีและมีตัวเลขที่เป็นเศษส่วนได้สูงสุด 9 หลัก ตัวอย่าง: |
loadDemands |
ความต้องการโหลดการเข้าชมทั้งหมดที่เป็นผลรวมของการจัดส่งและคำขอการเข้าชม ออบเจ็กต์ที่มีรายการคู่ |
detour |
ใช้การเปลี่ยนเส้นทางเพิ่มเติมเนื่องจากการขนส่งสินค้าในเส้นทางก่อนการเข้าชม และระยะเวลารอที่อาจเกิดจากกรอบเวลา หากการเข้าชมเป็นการแสดงโฆษณา การเปลี่ยนเส้นทางจะคำนวณจากการรับสินค้าที่เกี่ยวข้องและเท่ากับค่าต่อไปนี้
มิเช่นนั้น จะคำนวณจากยานพาหนะ
ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
shipmentLabel |
สำเนาของ |
visitLabel |
สำเนาของ |
ทรานซิชัน
การเปลี่ยนระหว่าง 2 เหตุการณ์ในเส้นทาง ดูคำอธิบายของ ShipmentRoute
หากยานพาหนะไม่มี startLocation
และ/หรือ endLocation
เมตริกการเดินทางที่เกี่ยวข้องจะเป็น 0
การแสดง JSON |
---|
{ "travelDuration": string, "travelDistanceMeters": number, "trafficInfoUnavailable": boolean, "delayDuration": string, "breakDuration": string, "waitDuration": string, "totalDuration": string, "startTime": string, "routePolyline": { object ( |
ช่อง | |
---|---|
travelDuration |
ระยะเวลาเดินทางในช่วงการเปลี่ยนผ่านนี้ ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
travelDistanceMeters |
ระยะทางที่เดินทางในช่วงการเปลี่ยนผ่าน |
trafficInfoUnavailable |
เมื่อมีการขอการรับส่งข้อมูลผ่าน |
delayDuration |
ผลรวมของระยะเวลาล่าช้าที่ใช้กับการเปลี่ยนนี้ หากมี ความล่าช้าจะเริ่มต้นตรง ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
breakDuration |
ผลรวมของระยะเวลาของช่วงพักที่เกิดขึ้นระหว่างการเปลี่ยนนี้ หากมี รายละเอียดเกี่ยวกับเวลาเริ่มต้นและระยะเวลาของช่วงพักแต่ละครั้งจะเก็บไว้ใน ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
waitDuration |
เวลาที่รอในระหว่างการเปลี่ยนนี้ ระยะเวลารอจะสอดคล้องกับเวลาที่ไม่มีการใช้งานและไม่รวมเวลาพัก โปรดทราบว่าเวลารอนี้อาจแบ่งออกเป็นช่วงเวลาที่ไม่ต่อเนื่องกันหลายช่วง ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
totalDuration |
ระยะเวลารวมของการเปลี่ยนรุ่นที่ให้บริการเพื่อความสะดวก ซึ่งเท่ากับ:
ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |
startTime |
เวลาเริ่มต้นของการเปลี่ยนแปลงนี้ การประทับเวลาจะอยู่ในรูปแบบ RFC3339 UTC "Zulu" ที่มีความละเอียดระดับนาโนวินาทีและมีตัวเลขที่เป็นเศษส่วนได้สูงสุด 9 หลัก ตัวอย่าง: |
routePolyline |
การแสดงเส้นประกอบที่เข้ารหัสของเส้นทางที่เกิดขึ้นตามการเปลี่ยนแปลง ช่องนี้จะมีการป้อนข้อมูลเมื่อตั้งค่า |
vehicleLoads |
การขนย้ายยานพาหนะในช่วงการเปลี่ยนผ่านนี้ สำหรับแต่ละประเภทที่ปรากฏใน การโหลดในระหว่างการเปลี่ยนครั้งแรกคือการโหลดเริ่มต้นของเส้นทางพาหนะ จากนั้นหลังจากการเข้าชมแต่ละครั้ง ระบบจะเพิ่มหรือลบ ออบเจ็กต์ที่มีรายการคู่ |
EncodedPolyline
การแสดงโพลีไลน์ที่เข้ารหัส ดูข้อมูลเพิ่มเติมเกี่ยวกับการเข้ารหัสแบบโพลีไลน์ได้ที่ https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding
การแสดง JSON |
---|
{ "points": string } |
ช่อง | |
---|---|
points |
สตริงแสดงจุดที่เข้ารหัสของเส้นประกอบ |
พัก
ข้อมูลที่แสดงถึงการดำเนินการของช่วงพัก
การแสดง JSON |
---|
{ "startTime": string, "duration": string } |
ช่อง | |
---|---|
startTime |
เวลาเริ่มต้นการพัก การประทับเวลาจะอยู่ในรูปแบบ RFC3339 UTC "Zulu" ที่มีความละเอียดระดับนาโนวินาทีและมีตัวเลขที่เป็นเศษส่วนได้สูงสุด 9 หลัก ตัวอย่าง: |
duration |
ระยะเวลาของช่วงพัก ระยะเวลาเป็นวินาทีที่มีเลขเศษส่วนไม่เกิน 9 หลัก ลงท้ายด้วย " |