模擬退火演算法

圖 4.20 2008/12：模擬退火演算法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

由表 4.21 可得知 2008 年 12 月 7 個埤塘(賞項景點)，其周遭交通路線透過模擬退 火演算法─最快路徑優先的分析後，各景點間行進排序為 0-1-3-2-5-4-6，此路線距離 總長為 58.64km，各段路程所花時間加總為 1h16m30s，所規劃出之路線如圖 4.21 所 示。

表 4.21 2008/12：模擬退火演算法─最快路徑優先之最佳路徑列表

編號 起點 終點 距離 時間 停留

0 0 1 10.08km 13m24s 30m0s

1 1 3 7.98km 9m23s 30m0s

2 3 2 6.62km 9m12s 30m0s

3 2 5 15.14km 21m43s 30m0s 4 5 4 10.33km 11m44s 30m0s

5 4 6 8.49km 11m4s 30m0s

合計 58.64km 1h16m30s 3h0m0s 資料來源：本研究整理

圖 4.21 2008/12：模擬退火演算法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製

由表 4.22 可得知 2009 年 01 月 7 個埤塘(賞項景點)，其周遭交通路線透過模擬退 火演算法─最短距離優先的分析後，各景點間行進排序為 7-8-9-10-11-12-13，此路線 距離總長為 76.99km，各段路程所花時間加總為 1h42m57s，所規劃出之路線如圖 4.22 所示。

表 4.22 2009/01：模擬退火演算法─最短距離優先之最佳路徑列表

編號 起點 終點 距離 時間 停留

0 7 8 12.67km 16m40s 30m0s 1 8 9 12.34km 15m15s 30m0s 2 9 10 12.08km 17m14s 30m0s

3 10 11 3.85km 5m1s 30m0s

4 11 12 15.86km 21m36s 30m0s 5 12 13 20.19km 27m11s 30m0s 合計 76.99km 1h42m57s 3h0m0s

資料來源：本研究整理

圖 4.22 2009/01：模擬退火演算法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

由表 4.23 可得知 2009 年 01 月 7 個埤塘(賞項景點)，其周遭交通路線透過模擬退 火演算法─最快路徑優先的分析後，各景點間行進排序為 7-8-9-10-11-12-13，此路線 距離總長為 79.93km，各段路程所花時間加總為 1h45m43s，所規劃出之路線如圖 4.23 所示。

表 4.23 2009/01：模擬退火演算法─最快路徑優先之最佳路徑列表

編號 起點 終點 距離 時間 停留

0 7 8 13.63km 16m12s 30m0s

1 8 9 15.00km 20m0s 30m0s

2 9 10 11.60km 16m40s 30m0s 3 10 10 2.90km 3m49s 30m0s 4 11 12 16.63km 21m52s 30m0s 5 12 13 20.17km 27m10s 30m0s 合計 79.93km 1h45m43s 3h0m0s

資料來源：本研究整理

圖 4.23 2009/01：模擬退火演算法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製

由表 4.24 可得知 2009 年 02 月 14 個埤塘(賞項景點)，其周遭交通路線透過掃模 擬退火演算法─最短距離優先的分析後，各景點間行進排序為 14-15-16-17-18-19-20 -21-22-23-24-25-26-27 ，此 路 線距 離總長 為 88.67km， 各段路 程所花時 間加總為 2h0m17s，所規劃出之路線如圖 4.24 所示。

表 4.24 2009/02：模擬退火演算法─最短距離優先之最佳路徑列表

編號 起點 終點 距離 時間 停留

0 14 15 2.12km 2m32s 30m0s 1 15 16 13.04km 17m47s 30m0s 2 16 17 3.69km 4m46s 30m0s 3 17 18 1.33km 1m54s 30m0s 4 18 19 2.00km 2m29s 30m0s

5 19 20 4.17km 6m5s 30m0s

6 20 21 7.24km 10m19s 30m0s 7 21 22 8.13km 11m42s 30m0s 8 22 23 6.12km 7m51s 30m0s

9 23 24 2.13km 3m7s 30m0s

10 24 25 5.11km 6m36s 30m0s 11 25 26 13.42km 18m35s 30m0s 12 26 27 20.17km 27m10s 30m0s

合計 88.67km 2h0m17s 6h30m0s 資料來源：本研究整理

圖 4.24 2009/02：模擬退火演算法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

由表 4.25 可得知 2009 年 02 月 14 個埤塘(賞項景點)，其周遭交通路線透過掃模 擬退火演算法─最快路徑優先的分析後，各景點間行進排序為 14-15-16-17-18-19-20 -21-22-23-24-25-26-27 ，此路 線 距離總 長 為 89.55km， 各段路 程所花時 間加總為 1h59m42s，所規劃出之路線如圖 4.25 所示。

表 4.25 2009/02：模擬退火演算法─最快路徑優先之最佳路徑列表

編號 起點 終點 距離 時間 停留

0 14 15 2.12km 2m32s 30m0s 1 15 16 13.04km 17m47s 30m0s 2 16 17 4.04km 4m32s 30m0s 3 17 18 1.33km 1m54s 30m0s 4 18 19 2.00km 2m29s 30m0s

5 19 20 4.17km 6m5s 30m0s

6 20 21 7.24km 10m19s 30m0s 7 21 22 7.97km 10m33s 30m0s 8 22 23 6.12km 7m51s 30m0s

9 23 24 2.24km 3m9s 30m0s

10 24 25 5.11km 6m36s 30m0s 11 25 26 14.00km 18m45s 30m0s 12 26 27 20.17km 27m10s 30m0s

合計 89.55km 1h59m42s 6h30m0s 資料來源：本研究整理

圖 4.25 2009/02：模擬退火演算法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製