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

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