|
研究摘要
|
本研究利用公車路網的兩大特性：共用路線與時間依存路網(Common-Lineand Time-Dependent Network, CLTDN)，分析模擬現實世界公車路網及時刻表。將公車路網劃分為路網拓樸(network topology)與時間拓樸(time topology)兩個部分，並提出『分離交互參考編碼方法』(Discrete and Cross-Reference Coding,DCRC) 來組織一個CLTDN 路網。最後提出兩階段最短時間路徑演算法(Two-Stages Algorithm, TSA)，第一階段側重在路網拓樸中找尋所有的可能路徑，第二階段則針對在第一階段找出的所有可能路徑中，找尋最短時間路徑。TSA 演算法並無法完全避免採用線性搜尋(linear searching)的情況，透過在第一階段演算法中導入轉乘(transfer)次數控制的機制，不但可以達到降低計算複雜度與節省處理時間，並且讓此一演算法更具實用的價值。
本研究以部分台中市公車路線為例，將研究範圍建立CLTDN 路網，並探討TSA演算法運用於台中市公車CLTDN 路網的效用。首先將蒐集的台中市現行公車路線與到站時刻表透過分離交互參考編碼方法加以編碼，再將公車路網製作成路網拓樸與時間拓樸，最後假設不同的起迄點案例，來實證TSA 演算法的實用性。最後在研究範圍中建立一條快速路線，提供更完整的CLTDN 路網拓樸，藉由快速路線的建立，探討快速路線對於一般市區公車轉乘與最短時間路徑找尋的貢獻。 |
Facebook
Twitter
LINE