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, basitlik açısından REST API'yi göstermek için HTTP ve JSON kullanılmıştır. Ancak üretim ortamınızda, performans avantajları nedeniyle genel olarak gRPC kullanmanız önerilir. 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öpeği alıp kreşinize götürmek istiyorsunuz.

Bernese dağ köpeği ve Chihuahua, geçen hafta randevu 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üşterilerinizi kaybetme 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 öğlene kadar sabah servislerini tamamlayıp geri dönmeleri gerekir.

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ın. Sahibi, 08:00 ile 08:20 arasında dar bir teslim alma aralığı talep etti.
• South Sunset Playground Park'ta Chihuahua'yı teslim alın. Sahibi, 07:30 ile 09:30 arasında daha esnek bir teslim alma aralığı sunmuş.
• Land's End'deki Alman çoban köpeğini al. Ayrıca, 08:00 ile 08:20 arasında dar bir teslim alma aralığı talep etti.
• 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ğin araca binmesi veya araçtan inmesi 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ı uygulamanı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 tutmanız gerekir. Bu köpek bakım merkezi 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 konumuna 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, sahibinin 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ş, timeWindows değerini ise gerekli bırakma saati (09:30-11:30) olarak ayarlayın.

      • Tüm teslim alma ve teslim etme 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 alımların yapılmasını imkansız hale getirirse önce Alman çoban köpeğini (daha düşük bir cezası vardır) 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 ayarını 07:00 olarak belirlediğinizde sürücü, vardiyasına en erken 07:00'de başlayabilir. 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. Son teslimatı tamamlar tamamlamaz vardiyalarını da bitirebilirler.

      Pencerelerin diğer yarısını atlamak, sürücünün bekleme ve dolambaçlı yoldan gitme 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