指定範圍內一次走完所有路線(路網)
GIS軟體中路網分析(Network Analysis)主要是基於路網資料,選定兩點之間或者多點連結的最短路徑或最佳路徑,也可用以計算服務範圍;另外,還有一個比較特別的分析方式是在一個指定範圍內將一次走完所有路線,學理上屬於「中國郵差問題 (Chinese Postman Problem)」一類問題。
「everystreet challenge網站」(網址:http://www.everystreetchallenge.com)則提供上述問題的線上服務,使用者可以在地球上任何地方指定3平方公里範圍內的區域,系統會運用OSM路網圖資計算出一次走完該範圍內所有路線(路網)的路徑規劃,提供城市慢跑者或者市街調查人員的移動路線參考。
另外,作者也透過GitHub分享背後的演算法及程式:https://github.com/matejker/everystreet。
Categories: OpenStreetMap, 操作功能