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

基本信息

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

摘要

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