Köpeklerle ilk Route Optimization isteğinizi gönderme

Bu belgede, gerçek hayattan bir kullanım senaryosu kullanarak Route Optimization API'ye ilk isteğinizi nasıl göndereceğiniz gösterilmektedir.

Örnekte, REST API'yi göstermek için HTTP ve JSON kullanılmıştır. Ancak üretim ortamınız için genel öneri, performans avantajları nedeniyle gRPC'yi kullanmaktır. Ancak gRPC'nin yüklenmesi gerekir. Daha fazla bilgi için Route Optimization API istemci kitaplıkları başlıklı makaleyi inceleyin.

Senaryo

İstanbul'da 07:00-19:00 saatleri arasında köpek bakım hizmeti veriyorsunuz. Bu sabah, şehrin farklı yerlerinden üç köpek alıp kreşinize götürmek istiyorsunuz.

Bernese dağ köpeği ve Chihuahua, randevularını geçen hafta alan düzenli müşterilerdir. Alman çoban köpeği, son dakikada gelen yeni bir istek. Mümkünse Alman çoban köpeğini kabul etmek istiyorsunuz ancak bunu düzenli müşterileriniz pahasına yapmak istemiyorsunuz.

İş için bir minibüsünüz var ve şoföre saatte 27 ABD doları ödüyorsunuz. Sürücü ve minibüs, güne sabah saat 07:00'de kreşinizde başlar ve öğle yemeği molası için öğlen saatine kadar sabahki toplama işini bitirip geri dönmelidir.

Bugün 13 Şubat 2024. Bu senaryodaki tüm saatler, San Francisco yerel saatine (Şubat ayında Pasifik Standart Saati (UTC-8)) göredir. Sürücünün aşağıdaki görevleri vardır:

• Coit Kulesi'nin yakınındaki Bernese dağ köpeğini al. Sahibi, 08:00 ile 08:20 arasında dar bir teslim alma aralığı talep etti.
• South Sunset Playground Park'ta Chihuahua'yı alın. Sahibi, 07:30 ile 09:30 arasında daha esnek bir teslim alma aralığı sundu.
• Land's End'deki Alman çoban köpeğini al. Ayrıca, teslimatın sabah 08:00 ile 08:20 arasında yapılmasını istedi.
• Köpekleri Mission Dolores Park'taki kreşe bırakın. Kreş, çocukların 09:30 ile 11:30 arasında bırakılmasını istiyor.

Köpeği almak veya bırakmak için yapılan her ziyaret, köpeğin araca binmesi veya araçtan inmesi için 5 dakika sürer.

Land's End, Coit Tower'dan uzak olduğu ve teslim alma zaman aralıkları çakıştığı için sürücü üç teslim alma işlemini de gerçekleştiremez. Optimizasyon aracı, toplam maliyeti (sürücü ücretleri ve atlama cezaları) en aza indirmek için hangi köpeğin atlanacağını seçmelidir.

Başlamadan önce

Bu örnek senaryodaki kodu çalıştırmak için önce Route Optimization API'yi ayarlama bölümündeki talimatları tamamlamanız gerekir.

1. Rota optimizasyonu yaklaşımınızı seçme

Route Optimization API, optimizasyon sorununuzun karmaşıklığına bağlı olarak seçebileceğiniz birden fazla yöntem sunar.

Bu köpek kreşi senaryosu küçük ve basit bir istek olduğundan, küçük istekler için hızlı sonuç veren optimizeTours gibi bir engelleme yöntemi kullanın. Route Optimization API uç noktaları hakkında daha fazla bilgi için Uç nokta seçme başlıklı makaleyi inceleyin.

optimizeTours yöntemine HTTP POST isteği göndermek için aşağıdaki URL'yi kullanın:

https://routeoptimization.googleapis.com/v1/projects/PROJECT_OR_ID:optimizeTours

Ayrıca, gereksiz bekleme sürelerini azaltmak için zaman aşımı ve son tarih ayarlarını kısa olacak şekilde ayarlamanız gerekir. Bu köpek kreşi senaryosunda, optimize edicinin isteğinize yanıt vermek için çok fazla zamana ihtiyacı yoktur. Bu nedenle aşağıdaki ayarları kullanın:

• timeout parametresini 2 saniye olarak ayarlayın.
• Son tarih ayarlarını varsayılan değerde bırakın. Bu değer, REST istekleri için 60 saniyedir.

2. İstek e-posta mesajını oluşturma

Engelleme optimizeTours yöntemini seçip zaman aşımı ve son tarih ayarlarını tanımladıktan sonraki adımınız, istek mesajının gövdesini oluşturmaktır.

Bu senaryoda istek, REST API'de JSON olarak kodlanmış bir OptimizeToursRequest mesajıdır.

İstek mesajını oluşturmak için aşağıdaki adımları uygulayın:

1. Temel istek yapısıyla başlayın:

   {
     "timeout": ...,
     "model": {
       "shipments": [...],
       "vehicles": [...],
       "globalStartTime": "...",
       "globalEndTime": "..."
     }
   }
   

   Yapı hakkında daha fazla bilgi için Temel yapı (ShipmentModel, Shipment ve Vehicle) ile ilgili temel kavramlar kılavuzuna bakın.

2. Gönderileri tanımlayın. shipments alanına, sabah alınması ve bırakılması gereken her köpek için bir Shipment mesajı ekleyin. Köpek sahibinin tercih ettiği teslim alma konumunu ve saatlerini, ayrıca kreşin konumunu ve köpeklerin bırakılacağı saatleri burada tanımlarsınız.

   1. Her köpek için, teslim alma ve teslim etme (bu senaryoda kreşe bırakma olarak adlandırılır) işlemlerine yönelik birer VisitRequest oluşturun.

      • Teslim alma noktalarında arrivalWaypoint değerini köpeğin teslim alma konumu olarak ayarlayın (Bernese dağ köpeği için Coit Tower, Chihuahua için South Sunset Playground Park veya Alman çoban köpeği için Land's End). timeWindows değerini, sahibin talep ettiği teslim alma saatine ayarlayın (Bernese dağ köpeği ve Alman çoban köpeği için 08:00-08:20, Chihuahua için 07:30-09:30).

      • Teslimatlarda arrivalWaypoint değerini kreş olarak, timeWindows değerini ise gerekli bırakma saati (09:30-11:30) olarak ayarlayın.

      • Tüm teslim alma ve teslimat işlemleri için köpeklerin araca bindirilmesi ve indirilmesi için duration değerini 5 dakika (300s) olarak ayarlayın.

      Zaman aralıkları hakkında daha fazla bilgi için Zaman aralıkları başlıklı makaleyi inceleyin.

   2. Düzenli müşterilere öncelik vermek için Bernese dağ köpeği ve Chihuahua için penaltyCost değerini 1000, Alman çoban köpeği için ise 100 olarak ayarlarsınız. Ceza maliyetleri ayarlandığında optimize edici, köpeklerden herhangi birini atlayabilir ancak kısıtlamalar tüm teslim alma işlemlerini gerçekleştirmeyi imkansız hale getirirse önce Alman çoban köpeğini (daha düşük bir cezaya sahip) atlamayı düşünür.

   3. Her gönderi için "Bernese dağ köpeği", "Chihuahua" ve "Alman çoban köpeği" gibi bir tanımlayıcı eklemek üzere label alanını kullanabilirsiniz. Bu, yanıttaki gönderileri tanımlamanıza yardımcı olabilir.

   Gönderileri tanımlama hakkında daha fazla bilgi için Gönderi bölümüne bakın.

3. Araçları tanımlayın. vehicles alanına, başlangıç ve bitiş noktaları kreş olan bir minibüsünüz için bir Vehicle mesajı, sürücünün ücretini ve minibüsün çalışma saatlerini ekleyin.

   1. Minibüsün startWaypoint ve endWaypoint değerlerini, günün başlangıç ve bitiş konumları olan Mission Dolores Parkı'nın yakınındaki kreş olarak ayarlayın.

   2. İşletme maliyetlerinizi en aza indirmek için işletmenizin maliyet kısıtlamalarını tanımlamanız gerekir. Maliyet parametresini costPerHour, 27 olarak ayarlayın. Bu, köpek kreşi minibüsünü sürmesi için sürücüye ödediğiniz tutardır. Maliyet parametreleri hakkında daha fazla bilgi için Maliyet modeli başlıklı makaleyi inceleyin.

   3. Optimize edicinin, minibüsün çalışma saatleri içinde bir rota oluşturmasını sağlamak için araç için bir çalışma aralığı tanımlayın. Bu pencere, rota için başlangıç ve bitiş zamanı kısıtlamalarını ayarlar. Her zaman aralığının yalnızca bir yarısını tanımlayarak optimize ediciye rotayı daha geç başlatma veya daha erken bitirme esnekliği sağlarsınız:

      • startTimeWindows içinde startTime değerini 07:00 olarak ayarlamak, sürücünün vardiyasına en erken 07:00'de başlayabileceği anlamına gelir. Sabah erken saatlerde teslim alma işlemi yoksa daha geç de başlayabilir.

      • endTimeWindows içinde endTime değerini öğle saatine ayarlamak, sürücünün vardiyasını öğle saatine kadar bitirmesi gerektiği anlamına gelir. Ayrıca son teslimatı tamamlar tamamlamaz vardiyalarını bitirebilirler.

      Pencerelerin diğer yarısının atlanması, sürücünün bekleme ve sapma sürelerini en aza indirir. Zaman aralıkları hakkında daha fazla bilgi için Zaman aralıkları başlıklı makaleyi inceleyin.

   Araçları tanımlama hakkında daha fazla bilgi için Araç bölümüne bakın.

4. Genel bir zaman aralığı ayarlayın. Genel zaman aralığı, minibüsün gün boyunca kreşiniz için alma ve bırakma işlemlerini gerçekleştirebileceği zaman aralığını temsil eder. Bu senaryoda, 13 Şubat 2024 için globalStartTime değerini 07:00, globalEndTime değerini ise 19:00 olarak ayarlayın. Bu saatler, köpek bakım evinizin çalışma saatlerini temsil eder.

3. İsteği gönder

Aşağıda, köpek bakım merkezi senaryosuna dayalı basit bir curl isteği verilmiştir. Bu istekte, engelleyici optimizeTours yöntemi kullanılır.

İsteği göndermeden önce örnek koddaki PROJECT_NUMBER_OR_ID değerini Google Cloud proje kimliğinizle değiştirin.

curl -X POST 'https://routeoptimization.googleapis.com/v1/projects/PROJECT_NUMBER_OR_ID:optimizeTours' \
-H "Content-Type: application/json" \
-H "Authorization: Bearer $(gcloud auth application-default print-access-token)" \
--data @- << EOM
{
  "timeout": "2s",
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.802395,
                  "longitude": -122.405822
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T08:00:00-08:00",
                "endTime": "2024-02-13T08:20:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.759719,
                  "longitude": -122.42798
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00-08:00",
                "endTime": "2024-02-13T11:30:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "label": "Bernese mountain dog",
        "penaltyCost": 1000
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.738067,
                  "longitude": -122.498593
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00-08:00",
                "endTime": "2024-02-13T09:30:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.759719,
                  "longitude": -122.42798
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00-08:00",
                "endTime": "2024-02-13T11:30:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "label": "Chihuahua",
        "penaltyCost": 1000
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.78018,
                  "longitude": -122.51194
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T08:00:00-08:00",
                "endTime": "2024-02-13T08:20:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.759719,
                  "longitude": -122.42798
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00-08:00",
                "endTime": "2024-02-13T11:30:00-08:00"
              }
            ],
            "duration": "300s"
          }
        ],
        "label": "German shepherd",
        "penaltyCost": 100
      }
    ],
    "vehicles": [
      {
        "startWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.759719,
              "longitude": -122.42798
            }
          }
        },
        "endWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.759719,
              "longitude": -122.42798
            }
          }
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2024-02-13T07:00:00-08:00"
          }
        ],
        "endTimeWindows": [
          {
            "endTime": "2024-02-13T12:00:00-08:00"
          }
        ]
      }
    ],
    "globalStartTime": "2024-02-13T07:00:00-08:00",
    "globalEndTime": "2024-02-13T19:00:00-08:00"
  }
}
EOM

İstekte kullanılan istek parametreleri

Aşağıdaki tabloda, örnek senaryonun istek gövdesinde kullanılan istek parametreleri açıklanmaktadır. İçerikleri üst öğeye veya metin aramasına göre filtreleyebilirsiniz.

Sonraki

Yanıtı yorumlamaarrow_forward