[發明專利]一種可變解析度的快速路徑搜尋方法有效
| 申請號： | 201410654614.1 | 申請日： | 2014-11-17 |
| 公開（公告）號： | CN104391907B | 公開（公告）日： | 2017-08-25 |
| 發明（設計）人： | 賀麟;王璽;王燚;章小寧;肖智寬 | 申請（專利權）人： | 四川匯源吉迅數碼科技有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 成都金英專利代理事務所(普通合伙)51218 | 代理人： | 袁英 |
| 地址： | 610000 四川*** | 國省代碼： | 四川;51 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 可變 解析度 快速 路徑 搜尋 方法 | ||
1.一種可變解析度的快速路徑搜尋方法，其特征在于：它包括以下步驟：
S1：劃分層級和區塊：按照解析度級別對原數據節點進行分區劃分，形成多個解析度層級的區域分塊，其中低一個解析度的層級的單個區域分塊由高一個解析度的層級的多個區域分塊構成，最高解析度的一層的區域分塊由數據節點組成；
S2：計算最小代價拓撲關系：根據最優代價函數得到各層元素之間的最小代價拓撲關系；
S3：搜索區域間的最優路徑，包括以下子步驟：
S31：從最小解析度的層級區域進行分塊查找，確定該層級分塊間的最優路徑；
S32：判斷該層級是否為最大解析度層級：
（1）若該層級不是最大解析度的層級，則繼續在比該層級解析度大一級的層級的分塊之間搜索最優路徑，并返回步驟S32；
（2）若該層級是最大解析度的層級，則進入步驟S4；
S4：搜索區域內的最優路徑：分別在最大解析度的各區域塊內搜尋區域內的最優路徑，并搜索源宿節點，所述的源宿節點為最大解析度區域塊內的邊界節點內；
S5：計算各相鄰的最大解析度區域塊內之間的邊界節點及最優路徑，并加入到級聯路徑中，作為相鄰區塊之間的路徑；
S6：將得到的所有節點及路徑進行級聯，得到所需的最優路徑；
步驟S2中所述的最小代價拓撲關系包括解析度最大層最小代價拓撲關系和其他層最小代價拓撲關系，所述的解析度最大層最小代價拓撲關系由節點間的連通關系的權值構成，所述的其他層最小代價拓撲關系由對應各層級分塊的邊界節點之間的路徑連通關系的加權平均值構成。
2.根據權利要求1所述的一種可變解析度的快速路徑搜尋方法，其特征在于：步驟S2中所述的最優代價函數的因變量包括路徑連通性、路徑長度、路徑通過時間、路徑擁塞度。
3.根據權利要求1所述的一種可變解析度的快速路徑搜尋方法，其特征在于：步驟S4中所述的搜尋區域內的最優路徑采用Dijkstra最優路徑搜索算法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于四川匯源吉迅數碼科技有限公司，未經四川匯源吉迅數碼科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410654614.1/1.html，轉載請聲明來源鉆瓜專利網。
