最少旅行時間邏輯確認

表4.5、表 4.8 以轉乘次數上限作為分類，仔細測試上述之驗證。轉乘次數分 別為零次到三次，主要測試使用者變更起迄站、轉乘次數與時間窗限制後，是否 能夠提供旅行時間最少之旅次規劃。而本研究試驗轉乘次數上限時，將進行不同 的時間窗限制，一來，測試時間窗之限制是否能提供不相同之方案，再則是否能 在時間窗限制與轉乘次數限制內找到正確之方案。

路線編號 路線名稱 停靠站一覽表(節點編號)--依照服

務順序排序 11 1（返） 16,37,4,3,34,1 12 2（返） 4,3,1,11,21,23 13 3（返） 31,22,32,12,33,2,34 14 4（返） 16,36,24,23,31,21

15 5（返） 19,18,17,16,15,14,13,12,11 16 6（返） 35,25,36,15,37,5,38

17 7（返） 29,30,20,10,9,8,7,6,5 18 8（返） 9,42,7,6,37,14 19 9（返） 29,39,27,26,36,14 20 10（返） 41,18,40,28,29

表 4.4 轉乘次數上限為零次

編號 起點站 迄點站 時間窗 方案

1 Location23 Location1 06:00 出發 在Stop23 搭乘 06:07:00 到站的 2(去) 路線到達 Stop1,約

06:27:00 到達。

2 Location23 Location1 07:00 出發 在Stop23 搭乘 07:00:00 到站的 2(去) 路線到達 Stop1,約

07:20:00 到達 3 Location23 Location1 07:00 到達 在Stop23 搭乘

06:07:00 到站的 2(去) 路線到達 Stop1,約

06:27:00 到達 4 Location35 Location38 06:00 出發 在Stop35 搭乘

06:15:00 到站的 6(返) 路線到達 Stop38,約 06:35:00 到達 5 Location9 Location37 07:40 到達 在Stop9 搭乘

06:54:00 到站的 8(返) 路線到達 Stop37,約 07:40:00 到達 表4.5 為轉乘次數上限為一次，且轉乘次數為一次之隨機測試結果。在此，

除了驗證上限為一次之正確性，接著測試本研究所提供之方案中，是否能夠因為 使用者將轉乘次數多設定一次，而提供多一次轉乘，但減少等待轉乘時間之旅行 時間方案。表4.4 之測試編號 6 與表 4.3 之測試編號 7，可得知 Location9 到 Location37 搭乘 8 號車返程路線，無須轉乘即可到達，而旅行時間為 46 分鐘。但 當使用者輸入轉乘次數上限為一次時，系統將提供使用者在Location9 搭乘 7 號 車返程路線到達Location5，轉 6 號車去乘路線到達 Location37，旅行時間為 28 分鐘。

表4.5 轉乘次數上限為一次

編號 起點站 迄點站 時間窗 方案

1 Location 1 Location 17 06:30 出發 在Location 1 搭 乘06:40:00 到站 的2(返)路線到 達Stop11，轉 5(去)路線至 Location 17，約 07:50:00 抵達 2 Location 1 Location 17 07:00 出發 在Location 1 搭

乘07:00:00 到站 的2(返)路線到 達Stop11，轉 5(去)路線至 Location 17，約 08:20:00 抵達 2 Location 3 Location 12 07:40 到達 在Location 3 搭

乘06:35:00 到站 的2(返)路線到 達Stop11，轉 5(去)路線至 Location 12，約 07:00:00 抵達 3 Location 41 Location 16 08:00 到達 在Location 41

搭乘06:50:00 到 站的10(返)路線 到達Stop18，轉 5(返)路線至 Location 16，約 07:20:00 抵達 4 Location 21 Location 5 06:20 出發 在Location 21

搭乘06:40:00 到 站的4(去)路線 到達Stop36，轉 6(返)路線至 Location 5，約 07:21:00 抵達

5 Location 9 Location 37 07:40 到達 在Location 9 搭 乘06:50:00 到站 的7(返)路線到 達Stop5，轉 6(去)路線至 Location 37，約 07:18:00 抵達 6 Location 10 Location 17 06:00 出發 在Location 10

搭乘06:45:00 到 站的7(返)路線 到達Stop9，轉 8(返)路線至 Location 17，約 07:50:00 抵達。

7 Location 10 Location 17 07:40 到達 在Location 10 搭乘06:17:00 到 站的7(去)路線 到達Stop29，轉 9(返)路線至 Location 17，約 07:20:00 抵達。

表4.6 轉乘次數上限為二次

編號 起點站 迄點站 時間窗 方案

1 Location21 Location6 06:00 出發 在Location 21 搭乘06:40:00 到 站的4(去)路線 到達Stop36，轉 6(返)路線至 Stop5，再轉 7(去)路線至 Location 6 約 08:00:00 抵達。

2 Location1 Location29 08:00 到達 在Location 1 搭 乘06:00:00 到站 的1(去)路線到 達Stop16，轉 4(返)路線至

Stop36，再轉 9(去)路線至 Location29 約 07:30:00 抵達。

3 Location1 Location8 07:00 出發 07:20:00 在 Location 1 搭乘 1(去)路線到達 Stop37，轉 8(去) 路線至Stop9，

再轉7(返)路 線，再轉 Location 8 約 09:10:00 抵達。

由於本範例之2(返)路線具有單邊設站之現象，故使得由 Location22 至 Location8 必須要三次轉乘方能到達，而本研究使用之演算法，亦可求得大於兩次轉乘之方 案。表4.7 即為運算結果。

表4.7 轉乘次數上限為三次

編號 起點站 迄點站 時間窗 方案

1 Location 22 Location 8 06:00 出發 06:12:00 在 Location 22 搭 乘2(去)路線到 達Stop3，轉 1(去)路線至 Stop37，再轉 6(返)路線抵達 Stop5，最後轉 7(去)路線到達 Location 8。約 07:55:00 抵達 2 Location 22 Location 10 06:00 出發 06:12:00 在

Location 22 搭 乘2(去)路線到 達Stop3，轉 1(去)路線至 Stop37，再轉 6(返)路線抵達 Stop5，最後轉

7(去)路線到達 Location 10。約 08:05:00 抵達