[發(fā)明專利]導航設(shè)備中實現(xiàn)路徑規(guī)劃的方法在審
| 申請?zhí)枺?/td> | 201711176039.9 | 申請日： | 2017-11-22 |
| 公開（公告）號： | CN108303106A | 公開（公告）日： | 2018-07-20 |
| 發(fā)明（設(shè)計）人： | 不公告發(fā)明人 | 申請（專利權(quán)）人： | 東莞產(chǎn)權(quán)交易中心 |
| 主分類號： | G01C21/34 | 分類號： | G01C21/34 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 523000 廣東省東莞市松山*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 路徑規(guī)劃 導航設(shè)備 交通規(guī)則 迪杰斯特拉算法 處理器實現(xiàn) 存儲介質(zhì) 完整路徑 終點方向 計算量 配套的 中距離 重合 處理器 斷點 存儲 規(guī)劃 路口 | ||
1.導航設(shè)備中實現(xiàn)路徑規(guī)劃的方法，依賴于導航設(shè)備中的處理器實現(xiàn)， 與處理器配套的存儲介質(zhì)中存儲有地圖以及圖中各路口的交通規(guī)則，其特征在于：當確定起點和終點后，路徑規(guī)劃包含以下步驟：
S01、設(shè)置存儲區(qū)域SA，按照迪杰斯特拉原理，根據(jù)地圖及交通規(guī)則計算從起點到終點的路徑，并將結(jié)果轉(zhuǎn)存到SA中，
S02、若S01的路徑結(jié)果中有路徑斷點，按照迪杰斯特拉原理，根據(jù)地圖及交通規(guī)則計算從起點到中點的路徑（1）,用反向規(guī)劃計算從中點到終點的路徑（2）的2條路徑,其中反向規(guī)劃時，應該趨前一點，即靠近Start一點，
S03、比較（1）、（2）的后端路徑以及前端路徑，倆者完全重合，則得到一條完整路徑，
將結(jié)果轉(zhuǎn)存到SA中，
S04、比較SA中的路徑結(jié)果，取其中距離短的路徑作為本次路徑規(guī)劃的結(jié)果。
2.權(quán)利要求1中所述反向規(guī)劃，其特征在于：以設(shè)定的終點作為開始，設(shè)定的起點作為結(jié)束，計算路徑, 采用從起點到終點方向的交通規(guī)則。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于東莞產(chǎn)權(quán)交易中心，未經(jīng)東莞產(chǎn)權(quán)交易中心許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711176039.9/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 安全駕駛輔助系統(tǒng)及其方法、用于輔助安全駕駛的計算機程序及記錄該計算機程序的記錄介質(zhì)以及導航裝置
- 用于支持駕駛員的方法
- 車載交通違規(guī)行為識別與處理系統(tǒng)和方法
- 一種基于車載終端的城際駕駛交規(guī)差別的提醒方法、系統(tǒng)及車載終端
- 一種新交通規(guī)則的提醒方法、系統(tǒng)及車載終端
- 一種面向無人車的規(guī)則化道路交通規(guī)則集構(gòu)建方法
- 交通規(guī)則的生成方法及裝置、存儲介質(zhì)、電子裝置
- 交通規(guī)則數(shù)據(jù)處理方法、裝置、存儲介質(zhì)和計算機設(shè)備
- 用于在車輛中指示交通信息的方法和系統(tǒng)
- 交通規(guī)則數(shù)據(jù)的處理方法、裝置、存儲介質(zhì)及電子設(shè)備
