使用 Google Directions API 解決 TSP 問題
即使沒有 TSP，Google 也提供解決方式 下載 OR 工具如果您擁有 Google Directions API 金鑰， 看看有哪些是實際地點的 TSP， Directions API ，提供網址中的位置，並以 JSON 形式取得回應。 您需要自己的 free Directions API 金鑰 或用於商業用途的企業金鑰
舉例來說，這個網址可以用來尋找簡短的葡萄酒製作導覽 這些區域是從阿德萊德開始如果要在 請將網址結尾的 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",
...