最近鄰點法

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

表 4.2 2008/12：最近鄰點法─最短距離優先之最佳路徑列表

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

0 0 1 10.91km 14m49s 30m0s

1 1 3 7.98km 9m23s 30m0s

2 3 2 6.62km 9m12s 30m0s

3 2 4 11.79km 15m7s 30m0s

4 4 6 8.49km 11m4s 30m0s

5 6 5 16.38km 22m12s 30m0s 合計 62.17km 1h22m36s 3h0m0s

資料來源：本研究整理

圖 4.2 2008/12：最近鄰點法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

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

表 4.3 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 4 11.96km 14m57s 30m0s

4 4 6 8.49km 11m4s 30m0s

5 6 5 16.96km 22m22s 30m0s 合計 62.09km 1h20m22s 3h0m0s

資料來源：本研究整理

圖 4.3 2008/12：最近鄰點法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製

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

表 4.4 2009/01：最近鄰點法─最短距離優先之最佳路徑列表

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

0 7 9 11.82km 14m39s 30m0s 1 9 10 1.60km 16m40s 30m0s 2 10 11 2.90km 3m49s 30m0s 3 11 12 16.48km 22m23s 30m0s 4 12 13 20.17km 27m10s 30m0s 5 13 8 27.43km 44m36s 30m0s 合計 90.4km 2h9m17s 3h0m0s

資料來源：本研究整理

圖 4.4 2009/01：最近鄰點法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

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

表 4.5 2009/01：最近鄰點法─最快路徑優先之最佳路徑列表

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

0 7 9 11.82km 14m39s 30m0s 1 9 10 11.60km 16m40s 30m0s 2 10 11 2.90km 3m49s 30m0s 3 11 12 16.63km 21m52s 30m0s 4 12 13 20.17km 27m10s 30m0s 5 13 8 31.08km 41m49s 30m0s 合計 94.2km 2h5m59s 3h0m0s

資料來源：本研究整理

圖 4.5 2009/01：最近鄰點法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製

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

表 4.6 2009/02：最近鄰點法─最短距離優先之最佳路徑列表

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

0 14 15 2.12km 2m32s 30m0s 1 15 20 11.39km 14m33s 30m0s 2 20 19 4.60km 6m36s 30m0s 3 19 18 2.02km 2m36s 30m0s 4 18 17 2.12km 2m47s 30m0s

5 17 16 3.05km 4m8s 30m0s

6 16 25 11.89km 15m33s 30m0s 7 25 21 8.13km 11m42s 30m0s

8 21 24 5.06km 6m3s 30m0s

9 24 22 2.60km 3m25s 30m0s 10 22 23 2.25km 3m14s 30m0s 11 23 26 16.93km 23m50s 30m0s 12 26 27 20.05km 26m58s 30m0s

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

圖 4.6 2009/02：最近鄰點法─最短距離優先之最佳路徑規劃圖

資料來源：本研究繪製

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

表 4.7 2009/02：最近鄰點法─最快路徑優先之最佳路徑列表

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

0 14 15 2.12km 2m32s 30m0s 1 15 20 11.39km 14m33s 30m0s 2 20 19 4.60km 6m36s 30m0s 3 19 18 2.02km 2m36s 30m0s 4 18 17 1.88km 2m22s 30m0s 5 17 16 3.39km 3m53s 30m0s 6 16 25 12.24km 14m49s 30m0s 7 25 21 7.97km 10m33s 30m0s

8 21 24 5.06km 6m3s 30m0s

9 24 22 2.60km 3m25s 30m0s 10 22 23 2.35km 3m16s 30m0s 11 23 26 18.46km 24m32s 30m0s 12 26 27 20.05km 26m58s 30m0s

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

圖 4.7 2009/02：最近鄰點法─最快路徑優先之最佳路徑規劃圖

資料來源：本研究繪製