一種基于二維地圖網(wǎng)格劃分的路徑規(guī)劃方法和系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010070752.0 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111310984A | 公開（公告）日 | 2020-06-19 |
| 申請(qǐng)公布號(hào) | CN111310984A | 申請(qǐng)公布日 | 2020-06-19 |
| 分類號(hào) | G06Q10/04(2012.01)I | 分類 | - |
| 發(fā)明人 | 王智奇;李為民 | 申請(qǐng)（專利權(quán)）人 | 成都智庫二八六一信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 成都行之專利代理事務(wù)所（普通合伙） | 代理人 | 成都智庫二八六一信息技術(shù)有限公司 |
| 地址 | 610000四川省成都市中國（四川）自由貿(mào)易試驗(yàn)區(qū)成都高新區(qū)益州大道中段1858號(hào)1901室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于二維地圖網(wǎng)格劃分的路徑規(guī)劃方法和系統(tǒng)，包括以下步驟：構(gòu)建一個(gè)網(wǎng)格集合X，使得網(wǎng)格集合X包含地理位置A所在的網(wǎng)格a和地理位置B所在的網(wǎng)格b，并獲取網(wǎng)格集合X內(nèi)每一個(gè)網(wǎng)格所在地理位置的地形特征值；在網(wǎng)格集合X內(nèi)構(gòu)建一個(gè)包含網(wǎng)格a和網(wǎng)格b的網(wǎng)格集合Y，使得網(wǎng)格a和網(wǎng)格b在網(wǎng)格集合Y內(nèi)連通，且網(wǎng)格集合Y內(nèi)的網(wǎng)格特征值之和最小。本發(fā)明提供了一種基于二維地圖網(wǎng)格劃分的路徑規(guī)劃方法和系統(tǒng)，將地理區(qū)域進(jìn)行網(wǎng)格劃分，并將每個(gè)網(wǎng)格量化為一組特征值，通過尋求兩地理位置之間的最小特征值之和，可以準(zhǔn)確、快速的得到兩個(gè)地理位置之間的路徑規(guī)劃。?? |
