路网network及动态路段dynamicsegmentation.DOCVIP

路網(network)及動態路段(dynamic segmentation) 基本觀念 一般而言，做為底圖之地形、街廓、道路等圖形資料不會經常變動。但是車禍地點、塞車路段…等資料卻是經常變動。如何在相對靜態的底圖上表現動態事件之交通運輸資料?如何建立靜態及動態資料之間的相位關係，以利未來的空間分析?乃是發展「動態路段」資料技術之動機。 路網(network)：就數學意義而言，它是一種「圖」(graph)結構。由「節點」(node)和「連線」(link)所組成。連線的二端必然是節點，但是二條連線之交點不必然存在節點(非平面圖，non-planar graph。如：立體交叉道路)。純就數學上而言，節點可以單獨存在，不必與連線相連，但是在交通運輸之實際應用上，節點都會和連線相連。鐵路、公路、海空航線、大眾運輸系統、腳踏車路網、河川、通訊網，…均是路網。 吾人可以在路網上定義「距離度量」(distance measurement)及「線性定位」(linear reference)，以標示路網上的某一點位。例如利用公路系統所使用的里程數(距離度量)可以標定事件發生之地點(線性定位)。 動態路段(dynamic segmentation)：一種路網資料模式，可以讓使用者在線性的路網上定義距離度量及線性定位，據以標示點、線型動態事件之位置，並加以分析。 動態路段之功能，在一般的GIS軟體尚不多(未來可望越來越多)。目前(2003年初)在ARC/INFO、MGE、TransCAD有此一功能。ArcView尚無此一功能。(ArcView有路網模組，但無動態路段)。 本講義以Arc/Info的路網及動態路段功能為藍本。 路網 路網是一組相互連結的線型資料。其屬性資料(存於不同表格)包括： 連線阻抗(linear impedance)：路寬、路長、舖面、速限、速率(可能隨尖峰時段、假日/非假日而變化)。 轉彎阻抗(turn impedance)：以turn table紀錄之，包括四部份：路口編號、各起迄(F/T)道路編號、准許項目(左/右轉、直行、或迴轉)、所需時間。 單行道及道路封閉(one way or closed streets)：可於turn table表示，或另以一表格表示。 立體交叉(overpasses and underpasses)：可於turn table表示，或另以一表格表示。 目前多以一線段代表一條道路路段或者車行方向。台北市有可能需要細到以「車道」為基本單元。 路網分析功能： 最短路徑 在路網上，找出二個(或以上)點位之間的(總)最短距離。 售貨員旅行問題(traveling salesman problem) 有一組必須拜訪(經過)之點。找出恰經過所有點一次(不得遺漏，也不得重複)且回到原出發點的最短路徑。 以heuristic approach，可得近似解。 若事先指定拜訪點位之順序，則成為最短路徑問題。 closest facility allocation location-allocation problem 目前(2003年)僅在Arc/Info及MGE有此功能。 運輸規劃模式(Transportation Planning Model) 四階段：trip generation, trip distribution, modal choice, trip assignment。 動態路段(Dynamic Segmentation) route(路徑)：由一組相接續之section組成。 section table：section# 和arc# 的對應關係。 route table：route# 和sec# 的對應關係。欄位包括：路徑編號、各section起迄點線性距離(定位)。 event table point events：路徑編號、各event的線性定位(距離)、一般屬性。 linear events：路徑編號、各線型event起迄點的線性定位(距離)、一般屬性。 公車路線：來回路徑不完全一致，站牌位置也不相同。如何表述該路徑。 查詢與分析 繪出超過三年前養護過的路段。 肇事點路徑與嫌疑犯、麻煩製造者之地緣關係。 【作業】(擇一) 請畫公館圓環的turn table。 請畫北門圓環的turn table。 請以動態路段之方法表示台大校總區內的「校車路線圖」及「馬拉松賽路路線圖」。