Google Directions API로 TSP 해결하기
또한 Google은 OR 도구를 다운로드하지 않고도 실제 위치의 간단한 TSP를 해결하는 방법도 제공합니다. Google Directions API 키가 있는 경우 Directions API를 사용하여 실제 위치의 TSP를 해결할 수 있습니다. 이렇게 하면 URL에 위치를 제공하고 응답을 JSON으로 다시 가져올 수 있습니다. 개발용 무료 Directions API 키 또는 상업용 엔터프라이즈 키가 필요합니다.
예를 들어 아래 URL은 애들레이드를 시작으로 사우스오스트레일리아의 와인 양조 지역에 대한 짧은 둘러보기를 찾는 데 사용할 수 있습니다. 브라우저에서 이 작업을 수행하려면 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
결과적으로 Google 지도 안내와 함께 솔루션을 자세히 설명하는 긴 JSON 응답이 생성됩니다.
{
"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",
...