首頁 > OpenStreetMap, 操作功能 > 指定範圍內一次走完所有路線(路網)

指定範圍內一次走完所有路線(路網)

2022年1月3日 發表評論 閱讀評論

GIS軟體中路網分析(Network Analysis)主要是基於路網資料,選定兩點之間或者多點連結的最短路徑或最佳路徑,也可用以計算服務範圍;另外,還有一個比較特別的分析方式是在一個指定範圍內將一次走完所有路線,學理上屬於「中國郵差問題 (Chinese Postman Problem)」一類問題。

everystreet challenge網站」(網址:http://www.everystreetchallenge.com)則提供上述問題的線上服務,使用者可以在地球上任何地方指定3平方公里範圍內的區域,系統會運用OSM路網圖資計算出一次走完該範圍內所有路線(路網)的路徑規劃,提供城市慢跑者或者市街調查人員的移動路線參考。

另外,作者也透過GitHub分享背後的演算法及程式:https://github.com/matejker/everystreet

在電子地圖上繪製小於3平方公里範圍

系統會分析一次走完所有路網的建議路線(會有重複走過的路段)

Categories: OpenStreetMap, 操作功能 Tags:
  1. 目前尚無任何的評論。
  1. 目前尚無任何 trackbacks 和 pingbacks。
您必須 登入 後才能發表評論。