API เส้นทางของ Google

การแก้ไขปัญหา TSP ด้วย Google Directions API

นอกจากนี้ Google ยังมอบวิธีแก้ปัญหา TSP อย่างง่าย ๆ สำหรับสถานที่ตั้งที่มีอยู่จริง การดาวน์โหลดหรือเครื่องมือ หากคุณมีคีย์ Google Directions API คุณสามารถแก้โจทย์ TSP ของสถานที่จริงซึ่งมี Directions API โดยการระบุตำแหน่งใน URL และการรับการตอบกลับเป็น JSON คุณจะต้องมีรหัสของตนเอง คีย์ Directions API ฟรี หรือคีย์ขององค์กรสำหรับการใช้งานเชิงพาณิชย์

ต่อไปนี้เป็น URL ที่สามารถใช้ค้นหาทัวร์ชมสั้นๆ เกี่ยวกับการทำไวน์ ในเซาท์ออสเตรเลีย เริ่มต้นในแอดิเลด ถ้าคุณอยากลองดูจาก เบราว์เซอร์ของคุณ ให้แทนที่ API_KEY ที่ส่วนท้ายของ URL ด้วยคีย์ของคุณ

https://maps.googleapis.com/maps/api/directions/json?origin=Adelaide,SA&destination=Adelaide,SA&waypoints=optimize:true|Barossa+Valley,SA|Clare,SA|Connawarra,SA|McLaren+Vale,SA&key=API_KEY

ผลลัพธ์ที่ได้จะเป็นการตอบสนอง JSON แบบยาวที่มีรายละเอียดโซลูชัน พร้อมด้วย คำแนะนำใน Google Maps:

{
   "routes" : [
      {
         "bounds" : {
            "northeast" : {
               "lat" : -33.8347115,
               "lng" : 140.8547058
            },
            "southwest" : {
               "lat" : -37.3511758,
               "lng" : 138.4951576
            }
         },
         "copyrights" : "Map data ©2014 Google",
         "legs" : [
            {
               "distance" : {
                  "text" : "139 km",
                  "value" : 139119
               },
               "duration" : {
                  "text" : "1 hour 51 mins",
                  "value" : 6648
               },
               "end_address" : "Clare SA 5453, Australia",
               "end_location" : {
                  "lat" : -33.8333395,
                  "lng" : 138.6117283
               },
               "start_address" : "Adelaide SA, Australia",
               "start_location" : {
                  "lat" : -34.9285894,
                  "lng" : 138.5999429
               },
               "steps" : [
                  {
                     "distance" : {
                        "text" : "70 m",
                        "value" : 70
                     },
                     "duration" : {
                        "text" : "1 min",
                        "value" : 6
                     },
                     "end_location" : {
                        "lat" : -34.9285338,
                        "lng" : 138.6007031
                     },
                     "html_instructions" : "Head \u003cb\u003eeast\u003c/b\u003e on \u003cb\u003eReconciliation Plaza\u003c/b\u003e toward \u003cb\u003eVictoria Square\u003c/b\u003e",
...