可達域分析（Isochrone）算法原理1.算法簡介可達性是在空間分布格局、設施約束等綜合條件下的空間決策問題，等時線模型為該決策分析可提供方法支持，它是以時間地理為框架，用時間成本來衡量時空可達性的重要模型。通常，可達性在交通網絡上的展現形式為可達域?？蛇_域是基于路網拓撲關系，在明確交通網絡阻抗的前提下，計算滿足給定時間耗費情形下的可達范圍。 本算法基于四維路況數據，滿足任何級別道路網絡的可達域分析，但通常推薦移除不必要的等級過低的道路（如鄉(xiāng)道）。 可達域時間耗費精度可以自定義設置至任何分鐘級粒度，2.算法過程可達域分析的過程主要圍繞著路網耗費進行。（1）基于某一時刻的路況數據生成全局路網的耗費矩陣。本文使用了迪杰斯特拉算法，基于路況數據計算出每一根link的時間耗費，即阻抗。這是進行基于路況可達域分析的基礎（在不同的情形下，可以采用其他的替代檢索算法，如A*）。（2）根據用戶輸入的指定的核心位置為中心檢索最近鄰道路的節(jié)點（最鄰近道路的節(jié)點優(yōu)先選取城市內主要道路的節(jié)點，或用戶指定的節(jié)點），以當前最大的路況耗費為半徑，繪制可能抵達的范圍（放射形、圓形），減少后續(xù)進行可達域分析的范圍。如下圖2.1所示，因為通常進行可達域分析時，是沒有必要基于全量路網進行分析的，可達域分析只是利用了城市之中可能抵達的部分，并從中獲取備選可達路網節(jié)點及其時間耗費用于后續(xù)分析，以增加效率，減少不必要的檢索耗費，圖2.1最大可達范圍與實際可達域的關系（3）根據用戶給定的時間耗費條件（如小于30分鐘），在備選可達路網中符合條件的節(jié)點；（4）由于一些不可抗力因素，上述步驟處理出的可達節(jié)點構成的凸包中存在路網不可達到的區(qū)域（湖泊，山體等等）。圖2.2可達節(jié)點包裹區(qū)域中可能存在的不可達區(qū)域如圖2.2所示，因此實際的可達域不能是簡單的凸包，需要基于路網形狀進行一定程度的貼合，去除路網內部中由于不可抗力形成的區(qū)塊。本文根據道路默認寬度（如15米）使用路網構建buffer，二者求交，去除內部空島，再構建外部輪廓（ExteriorRing），多邊形化（polygonize）平滑輪廓，去除內部水體多邊形（如果有對應數據的話），即可得最后的可達域可達域分析偽代碼：輸入：TimeCostC,Edgee,NodeN,TrafficAVGT,CorePointP輸出：IsoChrone/*可達域polygon*/01:findPrelated(closest)nodeCN02:MayReachedCluster={Ni}//03:ReachedCluster={}04:forj=0toi/*findreachednodebyC*/05: if(TimeCostj<06: ReachedCluster∪={Nj07:Convex=convexhull(ReachedCluster)/*確定最小凸包*/08:ExteriorRing=exterior(overlay(Convex,bufferedEdge))//貼合路網輪廓09:IsoChrone=polygonize(ExteriorRing)10:returnIsoChrone