跳到內容

網路分析

沿著道路算最短路徑與 10 分鐘服務範圍

M8進階約 45 分鐘

草稿|步驟依 QGIS 3.44 手冊撰寫,尚未在 QGIS 4 實機驗證

臺北大安一帶 捷運站出發的步行 5、10 分鐘服務範圍與最短路徑

臺北大安一帶 捷運站出發的步行 5、10 分鐘服務範圍與最短路徑

  • 步行 5 分鐘內的路段
  • 5 到 10 分鐘
  • 最短路徑
  • 起點站
資料:© OpenStreetMap 貢獻者(ODbL)(道路與捷運站)處理:Dijkstra 最短路徑,邊成本=TM2 實際長度,步行 5 公里/小時,不分道路等級,無單行限制;非 QGIS 網路分析工具輸出;紅線為到另一站的最短路徑,約 2408 公尺,步行約 29 分鐘;numpy 自算;未經 QGIS 4 實機產出

直線距離 500 公尺的環域,在山區或河川兩岸常常完全失真:隔一條河,直線 300 公尺,開車要繞 3 公里。規劃、防災、公共設施檢討真正要問的是:

  • 從消防分隊、避難收容處所出發,沿道路 10 分鐘內到得了哪裡
  • 兩個地點之間沿路網的最短或最快路線是哪一條
  • 某個聚落到最近醫院的路網距離是多少

QGIS 內建的 Network analysis 演算法可以做這些事,不需要外掛。但它對路網資料很挑剔,常見症狀:

  • 路徑繞一大圈,或明明有路卻說找不到
  • 服務範圍在某個路口突然斷掉
  • 「最快路徑」的成本設 10,結果整個縣都在範圍內
圖層 幾何 用途 取得方式
道路路網 線 網路本體 Geofabrik 台灣 OSM 匯出檔(提供 .shp.zip、.gpkg.zip、.osm.pbf);或機關自有路網
起點設施 點 消防分隊、收容處所等 自有資料或 政府資料開放平臺

授權:OpenStreetMap 資料採 ODbL 授權,使用時須標示 OpenStreetMap 貢獻者並註明 ODbL,細節見 OSM 版權頁。

坐標系:路網重新投影到 EPSG:3826。最短路徑的成本單位是圖層單位,用公尺坐標最直覺。

範圍:台灣全島路網很大,先用研究範圍外加一段緩衝(例如 5 公里)裁切,否則運算會很慢,緩衝是為了保留繞出範圍再繞回來的路線。

  1. 裁切並重新投影路網:先 Clip 到研究範圍加緩衝(見 01 單元),再 Reproject layer 到 EPSG:3826。

  2. 清理路網:

    • 用 Fix geometries 修正無效幾何
    • 依道路等級欄位篩掉不能開車的類型(步道、自行車道、階梯),用 依運算式選取 Select by Expression 選出後另存
    • 檢查路口是否真的有節點(見「原理」),必要時用 向量疊加 Vector overlay ▸ 以線分割 Split with lines,輸入和分割圖層都放路網本身,讓線在交叉處斷開
  3. 準備速度欄位(要算「最快」時):新增數值欄位 speed_kmh,依道路等級填入你採用的設計速率或速限。沒有填的路段會使用預設速度。

  4. 最短路徑:處理工具箱 ▸ 網路分析 Network analysis ▸ 最短路徑(點到點)Shortest path (point to point)。

    • 代表網路的向量圖層:路網
    • 要計算的路徑類型 Path type to calculate:Shortest(距離)或 Fastest(時間)
    • 起點、終點:可在畫面上點選
    • 進階參數:速度欄位 Speed field 選 speed_kmh;預設速度 Default speed (km/h) 預設 50;拓撲容許值 Topology tolerance 預設 0
  5. 服務範圍:網路分析 ▸ 服務範圍(自點)Service area (from point);有多個設施時用 服務範圍(自圖層)Service area (from layer)。

    • 路徑類型選 Fastest,旅行成本 Travel cost 填 0.1667(10 分鐘=1/6 小時,見「原理」)
    • 輸出 服務範圍(線)Service area (lines):可到達的路段
    • 輸出 服務範圍(邊界節點)Service area (boundary nodes):範圍邊緣的點
  6. 檢查:把結果線疊在路網上,在幾個關鍵路口放大,確認範圍沒有在不該斷的地方斷掉。

網路分析不是在線圖層上直接量距離,而是先把線轉成圖論中的「圖」:節點(node)與邊(edge)。演算法只能沿著邊走,只能在節點轉彎。

沒有共用節點: 有共用節點:
────────┼──────── ────────●────────
│ │
│ 兩條線交叉但沒有 │ 在交叉處斷開,
│ 共用節點 → 不能轉彎 │ 成為同一個節點 → 可轉彎

所以路網品質決定一切:

  • 交叉卻沒有斷開:兩條路在圖上交叉,但沒有共用頂點,演算法就不能在那裡轉彎,路徑會繞遠路。用 Split with lines 處理。
  • 差一點沒接上:數化時端點差幾公分沒接上,圖就斷了。Topology tolerance 讓距離小於這個值的節點視為相連,設一個小值(例如 0.5 公尺)可以補救數化誤差;設太大會把不該相連的路接起來。
  • 立體交叉被錯接:高架橋、地下道在平面上和底下的路交叉。如果你對全部路網做 Split with lines,它們也會被切開並相連,變成可以從高架橋直接轉進底下的路。OSM 資料通常有 bridge、tunnel、layer 之類的欄位,可用來把這些路段分開處理。

方向欄位 Direction field 搭配三個值:順向 Value for forward direction、逆向 Value for backward direction、雙向 Value for both directions,告訴演算法每段路能往哪個方向走。順向指的是線的數化方向(從第一個頂點到最後一個頂點)。欄位沒有值的路段用 預設方向 Default direction(預設為雙向)。

路徑類型 旅行成本的單位 10 的意思
Shortest 路網圖層的距離單位(EPSG:3826 下為公尺) 10 公尺
Fastest 小時 10 小時

Fastest 的成本是小時,不是分鐘。10 分鐘要填 10 / 60 ≈ 0.1667;30 分鐘填 0.5。填成 10 會得到 10 小時的範圍,看起來像是整個縣都到得了。

Fastest 的旅行時間是每段路「長度 ÷ 速度」的總和,速度取自 Speed field(km/h),沒有值就用 Default speed(預設 50 km/h)。這個模型不考慮紅綠燈、轉彎延遲、塞車,所以結果是理想情況下的下限,報告裡要說明採用的速度假設。

起點、終點不在路網上時,演算法會把它接到最近的路網位置。路網外最大點距離 Maximum point distance from network(3.38 起)可以設上限,超過就報錯而不是默默接到一條很遠的路。設施位置是人工點位、可能偏離道路時,建議設定這個值,避免起點被接到河對岸的道路上。

Service area 的輸出是可到達的路段與邊界節點,不是多邊形。要畫成面給報告用,常見做法是對可到達路段做小距離的環域,或對邊界節點做凹包。這些都是近似,面積數字不宜直接當作「服務人口範圍」的精確值;要算服務人口,比較嚴謹的做法是把人口網格或建物點依「最近可到達路段」連結,而不是用包出來的面去切。

症狀 原因 解法
路徑繞一大圈 路口沒有共用節點,演算法不能轉彎 用 Split with lines 在交叉處斷開
找不到路徑 路網斷開,或端點差一點沒接上 設小的 Topology tolerance;用拓撲檢查找出斷點
10 分鐘服務範圍涵蓋整個縣 Fastest 的成本單位是小時,卻填了 10 改填 0.1667
路徑從高架橋直接轉進底下道路 立體交叉被當成平面路口 依 bridge/tunnel/layer 欄位分開處理,不要一律切開
路徑逆向走單行道 未設定 Direction field 設定方向欄位與三個方向值
起點被接到河對岸的路 起點離路網遠,被吸附到最近的線 把起點移到正確道路上,或設定 Maximum point distance from network
運算極慢 路網範圍太大 先裁切到研究範圍加緩衝
QGIS 2.12.1 使用Online Routing Mapper 附加元件進行路徑規劃作者 huangyoshi錄製版本 QGIS 2.12這是呼叫線上路徑服務的外掛,結果取決於外部服務的路網,與本單元的內建 Network analysis 不同;可當作結果比對
  1. 在一個有河川阻隔的地區,選兩點,分別量直線距離與 Shortest path 的路網距離。
    • 檢查方式:路網距離應大於等於直線距離;把比值寫下來,這就是該區「直線環域會低估多少」的實例。
  2. 對同一設施做 Service area,Fastest、成本 0.1667,再用 Default speed 30 與 60 各跑一次(不設速度欄位)。
    • 檢查方式:每條路線可達的距離加倍,所以 60 km/h 的可到達路段總長度應明顯大於 30 km/h,路網密的地方通常超過兩倍(研究範圍裁太小時會被邊界限制)。用欄位計算機算 $length 再以 Basic statistics for fields 加總比較。
  3. 找一個路口,刻意刪掉交叉處的節點(或拿一份未斷開的路網),重跑最短路徑。
    • 檢查方式:路徑應改走其他路口;恢復斷開後路徑應回到原本路線。