Google 경로 API

Google Directions API로 TSP 해결

또한 Google은 인간의 사생활에 영향을 주지 않으면서도 실제 위치에 대한 간단한 TSP를 해결할 수 있는 방법을 다운로드 또는 도구 다운로드 Google Directions API 키가 있으면 실제 위치의 TSP는 Directions API 을 사용하여 URL에 위치를 제공하고 JSON으로 응답을 반환합니다. 자체 무료 Directions API 키 또는 상업적 용도의 엔터프라이즈 키입니다

예를 들어, 다음은 와인 제조에 관한 간단한 둘러보기를 찾는 데 사용할 수 있는 URL입니다. 1, 700개의 테라바이트를 개발하고 있습니다 이 기능을 사용해 보려면 URL 끝에 있는 API_KEY를 해당 키로 대체하세요.

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 지도 경로:

{
   "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",
...