基于開(kāi)源pgRounting的最優(yōu)路徑規(guī)劃方法

基本信息

申請(qǐng)?zhí)?/td> CN201810620026.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN109000672A 公開(kāi)（公告）日 2018-12-14
申請(qǐng)公布號(hào) CN109000672A 申請(qǐng)公布日 2018-12-14
分類(lèi)號(hào) G01C21/34 分類(lèi) 測(cè)量；測(cè)試;
發(fā)明人 陳穎 申請(qǐng)（專(zhuān)利權(quán)）人 安徽美圖信息科技有限公司
代理機(jī)構(gòu) 上海精晟知識(shí)產(chǎn)權(quán)代理有限公司 代理人 馮子玲
地址 230000 安徽省合肥市高新區(qū)科學(xué)大道114號(hào)F8廠房五層西
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了基于開(kāi)源pgRounting的最優(yōu)路徑規(guī)劃方法，涉及導(dǎo)航技術(shù)領(lǐng)域。本發(fā)明包括如下步驟：步驟SS01：創(chuàng)建PostGIS View數(shù)據(jù)庫(kù)錄入完整地圖信息；步驟SS02：用戶通過(guò)瀏覽器訪問(wèn)Openlayers確定起始點(diǎn)；步驟SS03：Openlayers通過(guò)起始點(diǎn)經(jīng)緯度坐標(biāo)調(diào)用Geoserver發(fā)布的PostGIS View數(shù)據(jù)庫(kù)；步驟SS04：利用pgRouting調(diào)用osm道路信息；步驟SS05：查詢PostGIS空間數(shù)據(jù)庫(kù)相應(yīng)數(shù)據(jù)；步驟SS06：系統(tǒng)查詢的最短路徑通過(guò)瀏覽器返回給用戶。本發(fā)明通過(guò)用戶瀏覽器訪問(wèn)Openlayers確定起始點(diǎn)，再由Openlayers對(duì)起始點(diǎn)經(jīng)緯度坐標(biāo)調(diào)用Geoserver發(fā)布的PostGIS View數(shù)據(jù)庫(kù)，利用pgRounting調(diào)用osm道路信息，查詢PostGIS空間數(shù)據(jù)庫(kù)相應(yīng)數(shù)據(jù)，最后將查詢的最短路徑返回給用戶，提高了開(kāi)源系統(tǒng)路徑規(guī)劃算法效率、降低了空間復(fù)雜度。