演算邏輯建立

49

S4

7:00

7:30

8:30 8:00

A B C

S1

S3

空間軸

時間軸

步行緩衝時間

S5 可容忍等候時間

圖3.8 考慮可容忍等候時間內的前兩個班次

50

步驟二

搜尋步行成本參照表，找出距起點 O 最近的相鄰停靠站，並滿足最 大可容忍步行距離限制，以及找出該停靠站所包含的運輸路線，其在預 計出發日期尚提供服務的路線 O(I)。再搜尋步行成本參照表，找出距迄 點D 最近的相鄰停靠站，以及該停靠站所包含之運輸路線，其在預計出 發日期尚提供服務的路線 D(J)。假使 O(I)或 D(J)為空集合則輸出起訖點 無步行可及之停靠站或營運之路線，視為無可行方案。否則令M (I)= O(I)

∩D(J)，假使 M(I)為空集合然後執行第三步驟，若非空集合則記錄上下 車場站，計算出發時間、到達時間、步行距離，並依照使用者所設定的 排序準則，如：最短旅行時間、最短步行距離…等，排序連線成本輸出 直達方案。以圖3.10 為例，假設使用者出發日期為星期日，搜尋步行成 本參照表，透過Min(Δa,x<=300m)條件〈x 為相鄰停靠站、300m 為使用 者最大可容忍步行距離〉，得到距起點a 最近的相鄰停靠站 S1，再從路線 資料表中，找出S1 停靠站所屬路線，其滿足營運欄位 sun=1 的限制，得 到 RouteA。同樣道理找出迄點的下車站 S2 和其所屬有營運之路線 RouteB，然而 RouteA≠RouteB 代表無法從起點 a 搭乘路線 RouteA 直達到 目的地b，於是進行下一步驟一次轉乘方案的判斷。

300m

a

300m

b

RouteA

RouteC

S3

S2

S1 290m

295m

Route Sun RouteA RouteB RouteC

1 1 0

? ? ? ? ?

圖3.10 直達方案判斷 步驟三

由一次轉乘可行參照表，搜尋在 O(I)路線中可轉乘 D(J)路線的所有 路線組合T (I) ，若為空集合執行第四步驟，否則該路線組合為一次轉乘 路線，再由站序差Min[(SeqT1-SeqO)+(SeqD-SeqT2)]來做為判斷轉乘停靠

51

站的依據，其中SeqT1 為路線 O(I)之轉乘停靠站序、SeqO 為上車停靠站 序、SeqD 為下車停靠站序、SeqT2 為 D(J)轉乘停靠站序，此後記錄上下 車場站計算出發時間、到達時間、步行距離，並依照使用者排序準則設 定，排序連線輸出一次轉乘方案。如圖 3.11 所示，當判斷結果不是直達 方案時，由一次轉乘可行參照表中比對 RouteA 是否可以轉乘 RouteB，

若可則從步行成本參照表中找出起點的上車站序Seqa 和迄點的下車站序 Seqb，利用 Min[(SeqT1-Seqa)+(Seqb-SeqT2)]這公式找出距起訖點最近的 轉乘站 T1 和 T2，此後再由場站資料表和路線資料表分別搜尋出搭乘時 間和到達時間，搭乘時間的班次選擇如圖3.12 所示，必須坐落於步行時 間與可忍受的等待時間範圍之內，在這範圍內選擇前兩個班次將可避免 錯失班車及過長的等車時間。

300m 300m

a

300m 300m

b

RouteB

RouteA Seqa

SeqT1

SeqT2

Seqb

圖3.11 一次轉乘方案判斷

圖3.12 搭乘時間搜尋 步驟四

由二次轉乘可行參照表中，搜尋在 O(I)路線中可轉乘 D(J)路線的第

52

三條路線 T(k) ，若為空集合則停止運算輸出無可行方案，否則該 T(k) 路線為二次轉乘路線，計算距離起訖點最近之轉乘停靠站，並記錄上下 車場站、計算出發時間、到達時間、步行距離並輸出二次轉乘方案。相 對於一次轉乘方案的邏輯判斷，二次轉乘方案除了用二次轉乘可行參照 表搜尋第三條路線外，其他邏輯如同一次轉乘，惟需額外求取第三條路 線的搭乘時間、到達時間、轉乘停靠站。

開始

存在紀錄?

搜尋起點與迄點是 否在最大可容忍步

行距離內

NO

輸出步行方案

搜尋起迄點在使用 者設定的出發日期 內有營運的路線

存在紀錄?

無可行方案

比對路線是否一致

路線一致?

YES

輸出直達方案

搜尋最大可容忍等 待時間內的2班班次 存在紀錄

搜尋起迄點在使用者 設定的出發日期內有 營運的一次轉乘路線

搜尋最大可容忍等 待時間內的2班班次

YES

存在紀錄?

輸出一次轉乘方案

搜尋起迄點在使用者 設定的出發日期內有 營運的二次轉乘路線

存在紀錄 搜尋最大可容忍等

待時間的2班班車 存在紀錄?

輸出二次轉乘方案

NO

NO YES

NO

YES NO

NO

存在紀錄?

YES YES

NO YES

YES

NO

圖3.13 演算法流程圖

53