पिकअप और डिलीवरी के लिए स्टॉप ऑर्डर ऑप्टिमाइज़ेशन की बुनियादी सुविधा

इस उदाहरण में, किसी वाहन को असाइन किए गए स्टॉप के क्रम को ऑप्टिमाइज़ किया गया है लागत पैरामीटर. यह रूट ऑप्टिमाइज़ेशन के ऑपरेशन का सबसे आसान मोड है और यह पक्का करता है कि सभी स्टॉप को तय समयसीमा के अंदर विज़िट किया जाए.

इस उदाहरण में, एक वाहन और तीन के साथ एक सामान्य स्थिति दिखाई गई है शिपिंग, सभी शिपिंग एक ही जगह से होती हैं, जिसे डिपो कहते हैं.

      {
        "populatePolylines": true,
        "populateTransitionPolylines": true,
        "model": {
          "globalStartTime": "2023-01-13T16:00:00-08:00",
          "globalEndTime": "2023-01-14T16:00:00-08:00",
          "shipments": [
            {
              "deliveries": [
                {
                  "arrivalLocation": {
                    "latitude": 37.789456,
                    "longitude": -122.390192
                  },
                  "duration": "250s"
                }
              ],
              "pickups": [
                {
                  "arrivalLocation": {
                    "latitude": 37.794465,
                    "longitude": -122.394839
                  },
                  "duration": "150s"
                }
              ]
            },
            {
              "deliveries": [
                {
                  "arrivalLocation": {
                    "latitude": 37.789116,
                    "longitude": -122.395080
                  },
                  "duration": "250s"
                }
              ],
              "pickups": [
                {
                  "arrivalLocation": {
                    "latitude": 37.794465,
                    "longitude": -122.394839
                  },
                  "duration": "150s"
                }
              ]
            },
            {
              "deliveries": [
                {
                  "arrivalLocation": {
                    "latitude": 37.795242,
                    "longitude": -122.399347
                  },
                  "duration": "250s"
                }
              ],
              "pickups": [
                {
                  "arrivalLocation": {
                    "latitude": 37.794465,
                    "longitude": -122.394839
                  },
                  "duration": "150s"
                }
              ]
            }
          ],
          "vehicles": [
            {
              "endLocation": {
                "latitude": 37.794465,
                "longitude": -122.394839
              },
              "startLocation": {
                "latitude": 37.794465,
                "longitude": -122.394839
              },
              "costPerKilometer": 10.0,
              "costPerHour": 40.0
            }
          ]
        }
      }
    

रूट को ऑप्टिमाइज़ करने के अनुरोध के फ़ील्ड

जैसा कि खास जानकारी में बताया गया है, रूट को ऑप्टिमाइज़ करने के लिए सबसे ज़रूरी अनुरोध प्रॉपर्टी, vehicles और shipments हैं.

वाहन और शिपमेंट के अलावा, अनुरोध में ये चीज़ें शामिल हैं फ़ील्ड:

पॉलीलाइन

populatePolylines और populateTransitionPolylines बताते हैं कि रूट ऑप्टिमाइज़ेशन पर पॉलीलाइन दिखने चाहिए.

यह सेवा, Maps JS पॉलीलाइन कोडेक का इस्तेमाल करके Polylines को कोड में बदल देती है. इससे पता चलता है कि प्रिंट करने लायक ASCII वर्णों का इस्तेमाल करने वाला बाइनरी पॉलीलाइन डेटा. Google आपके यूआरएल पैरामीटर को कैसे इस्तेमाल करेगा, यह तय करने के लिए इंटरैक्टिव पॉलीलाइन एन्कोडर यूटिलिटी मेट्रिक: रास्ते को ऑप्टिमाइज़ करने की सुविधा. इस गाइड में दिए गए उदाहरण में, populatePolylines और populateTransitionPolylines को 'सही' पर सेट किया गया है, लेकिन अन्य गाइड ने इसे 'गलत' पर सेट किया है रिस्पॉन्स का साइज़ कम करें.

कोड में बदलने के तरीके की जानकारी के लिए, कोड में बदला गया पॉलीलाइन एल्गोरिदम फ़ॉर्मैट देखें फ़ॉर्मैट.

वैश्विक समय प्रतिबंध

model.globalStartTime और model.globalEndTime को आर्बिट्रेरी 24 पर सेट किया गया है घंटे. इससे आउटपुट टाइमस्टैंप को समझना आसान हो जाता है.

जगहों की जानकारी देखें

उदाहरण में सिर्फ़ model.shipments[].pickups[].arrivalLocation और model.shipments[].deliveries[].arrivalLocation. साथ ही, ऐसी स्थितियों के लिए departureLocation प्रॉपर्टी जहां वाहन किसी यहां पहुंचने वाले पॉइंट से अलग जगह है, जैसे कि प्रवेश द्वार वाला पार्किंग कॉम्प्लेक्स इमारत के एक ओर और दूसरी ओर बाहर निकलें. इस और इसके बाद के गाइड के साथ-साथ, यात्रा के लिए निकलने और पहुंचने का समय एक जैसा माना जाता है.

latLng के विकल्प के तौर पर, आने और जाने की फ़्लाइट waypoint भी मौजूद है. Waypoint फ़ील्ड में LatLng के विकल्प के तौर पर, Google के जगह के आईडी इस्तेमाल किए जा सकते हैं, साथ ही, वाहन की हेडिंग भी बताई जा सकती है. रेफ़रंस के लिए दस्तावेज़ देखें (REST, gRPC) देखें.

उदाहरण में बताई गई सीमाएं

यह स्थिति, ऑप्टिमाइज़र को कई तरह से सीमित करती है:

1. सभी गतिविधियां, ग्लोबल लेवल पर शुरू होने और खत्म होने के समय के बीच पूरी होनी चाहिए. इस स्थिति में, शुरू और खत्म होने का समय काफ़ी जटिल होता है, क्योंकि शिपमेंट की निकटता और वैश्विक समय अवधि.
2. सभी शिपमेंट पूरी हो जानी चाहिए. यह डिफ़ॉल्ट व्यवहार तब होता है, जब shipments में पेनल्टी की लागत की जानकारी नहीं दी गई है.
3. वाहन पर costPerKilometer और costPerHour सेट हैं.

लागत के बारे में लागत मॉडल के पैरामीटर में बताया गया है.

रूट ऑप्टिमाइज़ेशन रिस्पॉन्स प्रॉपर्टी

    {
      "routes": [
        {
          "vehicleStartTime": "2023-01-14T00:00:00Z",
          "vehicleEndTime": "2023-01-14T00:36:41Z",
          "visits": [
            {
              "shipmentIndex": 2,
              "isPickup": true,
              "startTime": "2023-01-14T00:00:00Z",
              "detour": "0s"
            },
            {
              "shipmentIndex": 1,
              "isPickup": true,
              "startTime": "2023-01-14T00:02:30Z",
              "detour": "150s"
            },
            {
              "isPickup": true,
              "startTime": "2023-01-14T00:05:00Z",
              "detour": "300s"
            },
            {
              "startTime": "2023-01-14T00:11:25Z",
              "detour": "0s"
            },
            {
              "shipmentIndex": 1,
              "startTime": "2023-01-14T00:19:29Z",
              "detour": "503s"
            },
            {
              "shipmentIndex": 2,
              "startTime": "2023-01-14T00:29:02Z",
              "detour": "1324s"
            }
          ],
          "transitions": [
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:00:00Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:02:30Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "0s",
              "waitDuration": "0s",
              "totalDuration": "0s",
              "startTime": "2023-01-14T00:05:00Z",
              "routePolyline": {}
            },
            {
              "travelDuration": "235s",
              "travelDistanceMeters": 795,
              "waitDuration": "0s",
              "totalDuration": "235s",
              "startTime": "2023-01-14T00:07:30Z",
              "routePolyline": {
                "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@"
              }
            },
            {
              "travelDuration": "234s",
              "travelDistanceMeters": 793,
              "waitDuration": "0s",
              "totalDuration": "234s",
              "startTime": "2023-01-14T00:15:35Z",
              "routePolyline": {
                "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@"
              }
            },
            {
              "travelDuration": "323s",
              "travelDistanceMeters": 1204,
              "waitDuration": "0s",
              "totalDuration": "323s",
              "startTime": "2023-01-14T00:23:39Z",
              "routePolyline": {
                "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@"
              }
            },
            {
              "travelDuration": "209s",
              "travelDistanceMeters": 665,
              "waitDuration": "0s",
              "totalDuration": "209s",
              "startTime": "2023-01-14T00:33:12Z",
              "routePolyline": {
                "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
              }
            }
          ],
          "routePolyline": {
            "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@RWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@STY@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
          },
          "metrics": {
            "performedShipmentCount": 3,
            "travelDuration": "1001s",
            "waitDuration": "0s",
            "delayDuration": "0s",
            "breakDuration": "0s",
            "visitDuration": "1200s",
            "totalDuration": "2201s",
            "travelDistanceMeters": 3457
          },
          "travelSteps": [
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "0s",
              "routePolyline": {}
            },
            {
              "duration": "227s",
              "distanceMeters": 794,
              "routePolyline": {
                "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@"
              }
            },
            {
              "duration": "233s",
              "distanceMeters": 791,
              "routePolyline": {
                "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@"
              }
            },
            {
              "duration": "322s",
              "distanceMeters": 1205,
              "routePolyline": {
                "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@"
              }
            },
            {
              "duration": "208s",
              "distanceMeters": 666,
              "routePolyline": {
                "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A"
              }
            }
          ],
          "vehicleDetour": "2201s",
          "routeCosts": {
            "model.vehicles.cost_per_hour": 24.455555555555556,
            "model.vehicles.cost_per_kilometer": 34.57
          },
          "routeTotalCost": 59.025555555555556
        }
      ],
      "totalCost": 59.025555555555556,
      "metrics": {
        "aggregatedRouteMetrics": {
          "performedShipmentCount": 3,
          "travelDuration": "1001s",
          "waitDuration": "0s",
          "delayDuration": "0s",
          "breakDuration": "0s",
          "visitDuration": "1200s",
          "totalDuration": "2201s",
          "travelDistanceMeters": 3457
        },
        "usedVehicleCount": 1,
        "earliestVehicleStartTime": "2023-01-14T00:00:00Z",
        "latestVehicleEndTime": "2023-01-14T00:36:41Z",
        "totalCost": 59.025555555555556,
        "costs": {
          "model.vehicles.cost_per_kilometer": 34.57,
          "model.vehicles.cost_per_hour": 24.455555555555556
        }
      }
    }
    

रास्ते के ऑप्टिमाइज़ेशन रिस्पॉन्स में टॉप-लेवल का routes फ़ील्ड शामिल होता है, जो हर वाहन के लिए एक रूट के साथ, सुझाए गए रास्तों को दिखाता है. क्योंकि उदाहरण के तौर पर इस गाइड में दिए गए अनुरोध में सिर्फ़ एक वाहन के बारे में बताया गया है. routes में एक वाहन शामिल है ShipmentRoute मैसेज.

ShipmentRoute प्रॉपर्टी

ShipmentRoute मैसेज टाइप के लिए दो सबसे ज़रूरी प्रॉपर्टी ये हैं visits और transitions.

हर Visit में, इनमें से किसी एक से पिकअप या डिलीवरी की प्रोसेस पूरी होती है अनुरोध मैसेज का VisitRequest. विज़िट को असरदार तरीके से किसी वाहन से किसी जगह और समय पर पूरा किया जा सकता है.

हर Transition में, एक जगह से दूसरी जगह जाने वाले वाहन की जानकारी मिलती है अगला. वाहन के स्टार्ट पॉइंट की जोड़ी के बीच ट्रांज़िशन हो सकता है. जगह की जानकारी और वाहन का एंडपॉइंट.

वाहन के पूरे रास्ते को फिर से बनाने के लिए, ShipmentRoute की visits और transitions को जोड़ना ज़रूरी है. फ़ील्ड का कॉम्बिनेशन वाहन की गतिविधि इस तरह से दिखती है:

request.vehicles[0].startLocation -> transitions[0] -> visits[0] ->
transitions[1] -> visits[1] -> transitions[2] -> ... -> visits[3] ->
transitions[4] -> request.vehicles[0].endLocation

ShipmentRoute में, visits की तुलना में हमेशा एक ज़्यादा transitions होता है, क्योंकि वाहन को शुरुआत की जगह से शुरुआत में ही ले जाना चाहिए और उसकी पिछली यात्रा से लेकर उसके अंत में अंत तक रूट अगर वाहन के शुरू या खत्म होने की जगह नहीं है, तो भी एक जगह मौजूद रहेगी visits से ज़्यादा transitions है, क्योंकि पहली या आखिरी विज़िट की जगह की जानकारी इसे वाहन की शुरू और खत्म होने की जगह के तौर पर इस्तेमाल किया जाता है.

इस उदाहरण में, पहली तीन पिकअप विज़िट के बीच ट्रांज़िशन है दोनों पिकअप के समय और दूरी शून्य है, क्योंकि और वे अनुरोध में एक ही स्थान शेयर करते हों.

ज़्यादा जानकारी के लिए, ShipmentRoute के रेफ़रंस दस्तावेज़ (REST, gRPC) देखें विवरण.

वेपॉइंट ऑर्डर का आसान ऑप्टिमाइज़ेशन

जैसा कि इस उदाहरण में दिखाया गया है, रूट ऑप्टिमाइज़ेशन मॉडल विज़िट शिपिंग के लिए किसी रास्ते का इस्तेमाल नहीं किया जाता और न ही इसे किसी अलग तरह से हैंडल किया जाता है इकाई. हालांकि, स्टॉप या वेपॉइंट को शिपमेंट के रूप में दिखाया जा सकता है पिकअप या डिलीवरी के तौर पर सिर्फ़ एक VisitRequest का इस्तेमाल करें. वाहन को स्थिर रखना चाहिए ऑप्टिमाइज़र को costPerHour या costPerKilometer असाइन की जाएगी, ताकि सबसे बेहतर रास्ता (किसी भी आसान रास्ता खोजने के बजाय).