為了解決地理信息系統(tǒng)在野外無道路網(wǎng)特殊地理條件下不同行進方式的路徑規(guī)劃問題,本文基于圖像識別算法和地形學(xué)理論,通過在衛(wèi)星影像圖上添加節(jié)點、路線完成矢量化處理,進而選定行進方式、起始點和終結(jié)點來完成最短路徑規(guī)劃,探索了一種可以滿足不同行進方式的路徑規(guī)劃方法。 

【文章來源】：測繪與空間地理信息. 2020,43(10)

【文章頁數(shù)】：3 頁

【部分圖文】：

步行路徑規(guī)劃結(jié)果

1)連接矩陣構(gòu)建，在這里簡單列舉一系列節(jié)點，如圖1所示。根據(jù)地理信息數(shù)據(jù)，在實地路況下，道路交叉口或者非道路網(wǎng)情況下可通行區(qū)的轉(zhuǎn)折點等，均可設(shè)置為節(jié)點，節(jié)點之間分為可連通和不可連通。在連通節(jié)點之間，綜合考慮道路的長度和通行難度確定兩個連通節(jié)點之間的權(quán)值，若不連通兩個節(jié)點，連接線的長度為無窮大。首先將圖中的所有地理信息節(jié)點進行編號。最短路徑算法就是根據(jù)所有節(jié)點之間的權(quán)值進行路徑規(guī)劃的，然后將各個頂點位置存入坐標(biāo)數(shù)組中，然后構(gòu)建鄰接矩陣即連接矩陣。

我們采用谷歌發(fā)布的最新衛(wèi)星地圖，截取了某區(qū)域部分衛(wèi)星圖，如圖2所示，面積約為26 hm2。衛(wèi)星照片比較清晰，顯示區(qū)域內(nèi)路線比較復(fù)雜，具有規(guī)劃意義。而且分布有兩片水系，樹木覆蓋率較高，滿足實驗要求的特殊地形條件，能夠?qū)Ω倪M后最短路徑算法進行規(guī)劃檢驗。在衛(wèi)星圖片上加入節(jié)點和路線的信息，程序可以自主添加并命名節(jié)點和路線，節(jié)點之間路線的長度可以通過程序算法計算出來，也可以根據(jù)實地測量得到的數(shù)據(jù)進行路線長度賦值。添加完畢后，會自動生成一幅衛(wèi)星矢量電子地圖。接下來最短路徑規(guī)劃以此為基礎(chǔ)進行。

【參考文獻(xiàn)】：
期刊論文
[1]交通規(guī)劃中的動態(tài)路網(wǎng)及其模型研究[J]. 任剛,王煒.  公路交通科技. 2002(06)



本文編號：3485505