專利名稱：嵌入式gis導(dǎo)航路徑二維流型分層尋優(yōu)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于電子地圖的地面交通導(dǎo)航路徑搜索方法，尤其是一種嵌入式GIS導(dǎo)航路徑搜索方法。
背景技術(shù)：
GIS(Geographic Information System,地理信息系統(tǒng))是一種用于采集、存儲、管理、處理、檢索、分析和表達(dá)地理空間數(shù)據(jù)的計算機系統(tǒng)，是分析和處理海量地理數(shù)據(jù)的通用技術(shù)。嵌入式系統(tǒng)是以應(yīng)用為中心，以計算機技術(shù)為基礎(chǔ)，并且軟、硬件可裁剪，對功能、可靠性、成本、體積、功耗有嚴(yán)格要求的專用系統(tǒng)。目前，嵌入式系統(tǒng)己經(jīng)廣泛地滲入到科學(xué)研究、工程建設(shè)、軍事、工業(yè)監(jiān)控、商業(yè)、文化及人們?nèi)粘Ｉ畹姆椒矫婷?。隨著道路信息越來越復(fù)雜，存儲于嵌入式GIS設(shè)備外存中的道路信息數(shù)據(jù)量也越來越龐大(海量)，從而難以將路網(wǎng)數(shù)據(jù)一次性地全部讀入嵌入式設(shè)備工作內(nèi)存中進(jìn)行處理，由于每次讀入嵌入式設(shè)備工作內(nèi)存的路徑數(shù)據(jù)量對于最優(yōu)路徑的查找遠(yuǎn)遠(yuǎn)不夠，需要解決在從嵌入式設(shè)備外存數(shù)據(jù)庫的海量數(shù)據(jù)中快速準(zhǔn)確地找出最優(yōu)路徑拓?fù)鋽?shù)據(jù)塊的問題。

發(fā)明內(nèi)容
為了克服已有GIS導(dǎo)航路徑搜索方法的每次讀入嵌入式設(shè)備工作內(nèi)存的路徑數(shù)據(jù)量受限、不利于最優(yōu)路徑查找、快速性和準(zhǔn)確性較差的不足，本發(fā)明提供一種有效解決導(dǎo)航路徑數(shù)據(jù)海量時的分批讀入尋優(yōu)問題、有利于海量路網(wǎng)的最優(yōu)路徑查找、快速性和準(zhǔn)確性良好的嵌入式GIS導(dǎo)航路徑二維流型分層尋優(yōu)方法。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是一種嵌入式GIS導(dǎo)航路徑二維流型分層尋優(yōu)方法，所述方法包括以下步驟I)、建立三級收斂域網(wǎng)格模型設(shè)定網(wǎng)格中的某個結(jié)點，同該結(jié)點具備拓?fù)溥B接關(guān)系的當(dāng)前網(wǎng)格以及包圍當(dāng)前網(wǎng)格一圈的外圍網(wǎng)格中的所有結(jié)點區(qū)域定義為路段一級收斂區(qū)域；同該結(jié)點具備拓?fù)溥B接關(guān)系的包圍當(dāng)前網(wǎng)格外圍第二圈網(wǎng)格中的所有結(jié)點區(qū)域定義為路段二級收斂區(qū)域；其余網(wǎng)格中具備通當(dāng)前結(jié)點連接關(guān)系的結(jié)點區(qū)域定義為路段三級收斂區(qū)域；在針對當(dāng)前結(jié)點的各個收斂域中連接的路段信息中增加了組成路段的另外一個結(jié)點所在網(wǎng)格同當(dāng)前結(jié)點所在網(wǎng)格的方向參數(shù)；對于所述每一級收斂域的路段數(shù)據(jù)進(jìn)行存儲如下表I :
權(quán)利要求
1.一種嵌入式GIS導(dǎo)航路徑二維流型分層尋優(yōu)方法，其特征在于所述方法包括以下步驟 1)、建立三級收斂域網(wǎng)格模型 設(shè)定網(wǎng)格中的某個結(jié)點，同該結(jié)點具備拓?fù)溥B接關(guān)系的當(dāng)前網(wǎng)格以及包圍當(dāng)前網(wǎng)格一圈的外圍網(wǎng)格中的所有結(jié)點區(qū)域定義為路段一級收斂區(qū)域；同該結(jié)點具備拓?fù)溥B接關(guān)系的包圍當(dāng)前網(wǎng)格外圍第二圈網(wǎng)格中的所有結(jié)點區(qū)域定義為路段二級收斂區(qū)域；其余網(wǎng)格中具備通當(dāng)前結(jié)點連接關(guān)系的結(jié)點區(qū)域定義為路段三級收斂區(qū)域； 在針對當(dāng)前結(jié)點的各個收斂域中連接的路段信息中增加了組成路段的另外一個結(jié)點所在網(wǎng)格同當(dāng)前結(jié)點所在網(wǎng)格的方向參數(shù)； 對于所述每一級收斂域的路段數(shù)據(jù)進(jìn)行存儲如下表I :
2.如權(quán)利要求I所述的嵌入式GIS導(dǎo)航路徑二維流型分層尋優(yōu)方法，其特征在于所述步驟I)中，所述三級收斂域的方向參數(shù)為16個。
全文摘要
一種嵌入式GIS導(dǎo)航路徑二維流型分層尋優(yōu)方法，包括以下步驟1)建立三級收斂域網(wǎng)格模型設(shè)定網(wǎng)格中的某個結(jié)點，同該結(jié)點具備拓?fù)溥B接關(guān)系的當(dāng)前網(wǎng)格以及包圍當(dāng)前網(wǎng)格一圈的外圍網(wǎng)格中的所有結(jié)點區(qū)域定義為路段一級收斂區(qū)域；同該結(jié)點具備拓?fù)溥B接關(guān)系的包圍當(dāng)前網(wǎng)格外圍第二圈網(wǎng)格中的所有結(jié)點區(qū)域定義為路段二級收斂區(qū)域；其余網(wǎng)格中具備通當(dāng)前結(jié)點連接關(guān)系的結(jié)點區(qū)域定義為路段三級收斂區(qū)域；2)使用所述三級收斂域網(wǎng)格模型，采用基于二維流型的空間拓?fù)鋽?shù)據(jù)檢索算法進(jìn)行最優(yōu)路徑搜索，得到分層尋優(yōu)的最優(yōu)路徑。本發(fā)明能有效解決導(dǎo)航路徑數(shù)據(jù)海量時的分批讀入尋優(yōu)問題、有利于海量路網(wǎng)的最優(yōu)路徑查找、快速性和準(zhǔn)確性良好。
文檔編號G01C21/34GK102721419SQ20121010112
公開日2012年10月10日 申請日期2012年4月9日 優(yōu)先權(quán)日2012年4月9日
發(fā)明者沈永增 申請人:浙江工業(yè)大學(xué)