เส้นทางของยานพาหนะสามารถแยกออกเป็นย่อยตามแกนเวลา ดังนี้ (เราถือว่ามีการขับรถผ่าน 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
สุดท้ายนี้ คุณสามารถจัดเตรียม TRAVEL, BREAKS, DELAY และ WAIT ระหว่างการเปลี่ยนผ่านนี้
- โดยจะไม่ซ้อนทับกัน
- ซึ่งระยะเวลาดังกล่าวไม่ซ้ำกันและต้องเป็นระยะเวลาต่อเนื่องกันก่อนการเข้าชมครั้งถัดไป (หรือสิ้นสุดยานพาหนะ) ดังนั้น การทราบระยะเวลาหน่วงเวลาเพื่อให้ทราบเวลาเริ่มต้นและสิ้นสุดก็เพียงพอแล้ว
- BREAKS เป็นช่วงเวลาต่อเนื่องและไม่ซ้อนทับกัน การตอบสนองจะระบุเวลาเริ่มต้นและระยะเวลาของช่วงพักแต่ละช่วง
- TRAVEL และ WAIT จะ "ล่วงหน้า" โดยอาจมีการหยุดชะงักหลายครั้งในช่วงการเปลี่ยนผ่านนี้ ลูกค้าคิดได้ว่าการเดินทางเกิดขึ้น "โดยเร็วที่สุด" และ "รอ" จะเติมเวลาที่เหลือ
ตัวอย่าง (ที่ซับซ้อน)
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] คือการเข้าชมครั้งที่ 1 ในเส้นทาง หากช่องนี้ว่างเปล่า ระบบจะถือว่ายานพาหนะไม่ได้ใช้ |
transitions[] |
รายการการเปลี่ยนตามลำดับของเส้นทาง |
hasTrafficInfeasibilities |
เมื่อ
การมาถึงของ next_visit มักเกิดขึ้นช้ากว่ากรอบเวลาปัจจุบันเนื่องจากเวลาเดินทางเพิ่มขึ้น |
routePolyline |
การแทนเส้นประกอบที่เข้ารหัสของเส้นทาง ระบบจะป้อนข้อมูลในช่องนี้หากมีการตั้งค่า |
breaks[] |
กำหนดเวลาพักสำหรับยานพาหนะที่ใช้เส้นทางนี้ ลำดับ |
metrics |
เมตริกระยะเวลา ระยะทาง และโหลดสำหรับเส้นทางนี้ ระบบจะรวมช่องของ |
routeCosts |
ค่าใช้จ่ายของเส้นทางแยกตามช่องคำขอที่เกี่ยวข้องกับค่าใช้จ่าย คีย์ต่างๆ คือเส้นทางโปรโตซึ่งสัมพันธ์กับ OptimizeToursRequest ของอินพุต เช่น "model.shipments.pickups.cost" และค่าเหล่านี้คือค่าใช้จ่ายทั้งหมดที่เกิดขึ้นจากช่องค่าใช้จ่ายที่เกี่ยวข้อง ซึ่งรวมจากเส้นทางทั้งหมด กล่าวคือ cost["model.shipments.pickups.cost"] คือผลรวมของค่าใช้จ่ายการรับสินค้าทั้งหมดตลอดเส้นทาง ระบบจะรายงานค่าใช้จ่ายทั้งหมดที่กำหนดไว้ในโมเดลอย่างละเอียดที่นี่ ยกเว้นค่าใช้จ่ายที่เกี่ยวข้องกับ TransitionAttributes ซึ่งจะรายงานแบบรวมข้อมูล ณ วันที่ 1/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 หลัก ลงท้ายด้วย " |