路网(network)及动态路段(dynamic segmentation).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：