[發明專利]導航設備中實現路徑規劃的方法有效
| 申請號: | 201110360440.4 | 申請日: | 2011-11-15 |
| 公開(公告)號: | CN102506886A | 公開(公告)日: | 2012-06-20 |
| 發明(設計)人: | 張維軍 | 申請(專利權)人: | 深圳市路暢科技有限公司 |
| 主分類號: | G01C21/34 | 分類號: | G01C21/34 |
| 代理公司: | 深圳市智科友專利商標事務所 44241 | 代理人: | 陳潤生 |
| 地址: | 518000 廣東省深圳市*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 導航 設備 實現 路徑 規劃 方法 | ||
1.導航設備中實現路徑規劃的方法,依賴于導航設備中的處理器實現,與處理器配套的存儲介質中存儲有地圖以及圖中各路口的交通規則,其特征在于:當確定起點和終點后,路徑規劃包含以下步驟:
A、設置存儲區域SA,按照迪杰斯特拉原理,根據地圖及交通規則計算從起點到終點的路徑,并將結果轉存到SA中,
B、設置存儲區域SB,按照迪杰斯特拉原理,根據地圖及交通規則,以設定的終點作為開始,設定的起點作為結束,計算路徑,并將結果轉存到SB中,
C、比較SA和SB中的結果,如果都有從起點到終點的路徑,取其中距離短的路徑作為本次路徑規劃的結果;如果只有一個從起點到終點的路徑,將成功者作為本次路徑規劃的結果;當都沒有從起點到終點的路徑時,路徑規劃失敗。
2.根據權利要求1所述的導航設備中實現路徑規劃的方法,其特征在于:在步驟B中,采用從起點到終點方向的交通規則。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于深圳市路暢科技有限公司,未經深圳市路暢科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201110360440.4/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種非掃描式波長色散型X射線熒光光譜儀
- 下一篇:一種輕質內隔墻板的安裝工藝





