路网分析之原理、功能与应用.PDFVIP

路網分析之原理、功能與應用 一、路網(network)之基本定義 就數學意義而言，是一種「圖」(graph)結構，由「節點」(node)和「連線」 (link)所組成，見下圖 1 。連線的二端必然是節點，但是二條連線之交點不必然存 在節點，如：立體交叉道路。 純就數學上而言，節點可以單獨存在，不必與連線相連，但是在交通運輸之 實際應用上，節點都會和連線相連。鐵路、公路、海空航線、大眾運輸系統、腳 踏車路網、河川、通訊網等均屬於路網。 圖一 路網示意圖 二、交通路網之屬性 交通路網是一組相互連結的線型資料。其屬性資料可以包括： (1)連線阻抗(linear impedance) ：路寬、路長、舖面、速限、速率(可能隨尖峰 時段、假日/非假日而變化) 。 (2)轉彎阻抗(turn impedance) ：以turn table 紀錄之，包括四部份：路口編號、 各起迄(F/T)道路編號、准許項目(左/右轉、直行、或迴轉) 、所需時間。 (3)單行道及道路封閉(one way or closed streets) ：可於turn table 表示，或另 以一表格表示。 (4)立體交叉(overpasses and underpasses) ：可於turn table 表示，或另以一表 格表示。 三、路網分析功能 (1)最短路徑* ：在路網上，找出二個(或以上)點位之間的(總)最短距離或時間。 (2)售貨員旅行問題(traveling salesman problem) ：有一組必須拜訪(經過)之 點。找出恰經過所有點一次(不得遺漏，也不得重複)且回到原出發點的最 短路徑。若事先指定拜訪點位之順序，則成為最短路徑問題。 (3)Closest facility* ：以某個節點為中心，在路網中搜尋出最短距離或時間範 圍內的設施。 (4)Allocation ：在路網上計算、展示某資源的空間分布及功能範圍，該資源 可以是人(people) 、財貨(goods) 、服務(service) 、資訊(information) 、能源 (energy)等。 2 minutes 圖二 設施之功能範圍圖 (5)Location-allocation problem ：在設施分布與現況限制之下，解決供給與需 求的問題。 圖三 設施最佳配置與服務範圍圖 (6)運輸規劃模式(Transportation Planning Model) ：旅次發生、旅次分布、運 具分配與交通量指派。 四、需求圖資及應用 根據上述之分析功能，交通路網圖是最基本的圖資需求，再利用不同的圖資 進行套疊分析，形成不同的應用方式，參考表 1 。 表 1 分析功能 應用情境 需求圖資 消防派遣 1.設施分布圖 Closest facility 警力派遣 2.門牌資料庫 緊急救護 1.人口分布圖 配置效益分析 Allocation 2.都市計畫圖 (公共設施) 3.區界圖