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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3485505