System.ArgumentOutOfRangeException: 索引和長度必須引用該字符串內的位置。 參數名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 国产成人无码精品一区二区三区,国产成人无码综合亚洲日韩 ,午夜麻豆国产精品无码
  • 
    <ul id="o6k0g"></ul>
    <ul id="o6k0g"></ul>

    一種全局最優路徑規劃方法、電子設備及介質技術

    技術編號:42212804 閱讀:12 留言:0更新日期:2024-07-30 18:54
    本發明專利技術公開了一種全局最優路徑規劃方法、電子設備及介質。該方法可以包括:導航模塊接收任務信息,通過地圖信息進行道路級全局路徑規劃,獲得有向道路編號集;提取有向道路編號集中道路編號對應的所有車道信息,構建車道級全局路徑;提取導航路徑,循環獲取后繼車道,直到到達最后一條規劃道路或者長度滿足提路長度要求。本發明專利技術根據全局靜態地圖以及業務層下發的起點和終點信息,以最短距離和通過路口數量的為代價,進行道路級全局路徑和車道級全局路徑設計,規劃出一條代價值最小的全局路徑,滿足無人車應對復雜環境的需求。

    【技術實現步驟摘要】

    本專利技術涉及路徑規劃領域,更具體地,涉及一種全局最優路徑規劃方法、電子設備及介質


    技術介紹

    1、路徑規劃是依據某種特定的優化策略(比如代價最小,規劃時間最短,尋路最短等)在保證能避開障礙物的前提下,找到從起始點到目標點的最優路徑。面對環境地圖的復雜多變,無人車需要的路徑規劃算法應具有應對復雜環境變化的能力,同時降低時間成本,單一算法往往很難適用于不同的環境。

    2、目前尚需開發一種全局最優路徑規劃方法。

    3、公開于本專利技術
    技術介紹
    部分的信息僅僅旨在加深對本專利技術的一般
    技術介紹
    的理解,而不應當被視為承認或以任何形式暗示該信息構成已為本領域技術人員所公知的現有技術。


    技術實現思路

    1、本專利技術提出了一種全局最優路徑規劃方法、電子設備及介質,其能夠根據全局靜態地圖以及業務層下發的起點和終點信息,以最短距離和通過路口數量的為代價,進行道路級全局路徑和車道級全局路徑設計,規劃出一條代價值最小的全局路徑,滿足無人車應對復雜環境的需求。

    2、第一方面,本公開實施例提供了一種全局最優路徑規劃方法,包括:

    3、導航模塊接收任務信息,通過地圖信息進行道路級全局路徑規劃,獲得有向道路編號集;

    4、提取所述有向道路編號集中道路編號對應的所有車道信息,構建車道級全局路徑;

    5、提取導航路徑,循環獲取后繼車道,直到到達最后一條規劃道路或者長度滿足提路長度要求。

    6、優選地,所述任務信息包括起點信息和終點信息。

    <p>7、優選地,所述道路級全局路徑規劃包括:

    8、以道路為節點,起點所在道路為起點,道路長度和通過路口數量為代價值,根據道路中車道的拓撲關系判斷道路的連通關系,采用astar算法,構建從起點到終點的有向道路拓撲關系,規劃一條代價值最小的道路級全局路徑,獲得所述有向道路編號集。

    9、優選地,所述astar算法為:

    10、f(n)=g(n)+h(n)

    11、其中,函數f(n)是節點n的當前代價值,函數g(n)是從初始節點到當前節點n的實際代價值,h(n)是啟發函數,為當前節點n到目標節點最短路徑的估計代價。

    12、優選地,構建車道級全局路徑包括:

    13、以所有車道信息的每一條車道為節點,根據車道拓撲關系,以換道代價最小為約束條件,構建車道級全局路徑。

    14、優選地,換道代價賦值規則為:

    15、將提取的每一條車道作為節點,如果節點間存在前序后繼關系,則代價值為0;如果節點間存在同向平行關系且為虛線換道,則代價值為10;如果節點類型為轉彎,則代價值為2。

    16、優選地,構建車道級全局路徑包括:

    17、以最后停靠車道為起點,通過dijkstra算法向前搜索,搜索至當前車道,如果存在相鄰車道屬于同一道路,則選取能夠到達下級搜索車道的作為當前道路下的推薦車道。

    18、優選地,所述dijkstra算法為:

    19、計算每一個節點距離起點的總移動代價,建立優先隊列;

    20、對于所有待遍歷的節點,放入所述優先隊列中會按照代價進行排序;

    21、在算法運行的過程中,每次都從所述優先隊列中選出代價最小的作為下一個遍歷的節點,直到到達終點為止。

    22、第二方面,本公開實施例還提供了一種電子設備,該電子設備包括:

    23、存儲器,存儲有可執行指令;

    24、處理器,所述處理器運行所述存儲器中的所述可執行指令,以實現所述的全局最優路徑規劃方法。

    25、第三方面,本公開實施例還提供了一種計算機可讀存儲介質,該計算機可讀存儲介質存儲有計算機程序,該計算機程序被處理器執行時實現所述的全局最優路徑規劃方法。

    26、本專利技術的方法和裝置具有其它的特性和優點,這些特性和優點從并入本文中的附圖和隨后的具體實施方式中將是顯而易見的,或者將在并入本文中的附圖和隨后的具體實施方式中進行詳細陳述,這些附圖和具體實施方式共同用于解釋本專利技術的特定原理。

    本文檔來自技高網
    ...

    【技術保護點】

    1.一種全局最優路徑規劃方法,其特征在于,包括:

    2.根據權利要求1所述的全局最優路徑規劃方法,其中,所述任務信息包括起點信息和終點信息。

    3.根據權利要求1所述的全局最優路徑規劃方法,其中,所述道路級全局路徑規劃包括:

    4.根據權利要求3所述的全局最優路徑規劃方法,其中,所述Astar算法為:

    5.根據權利要求1所述的全局最優路徑規劃方法,其中,構建車道級全局路徑包括:

    6.根據權利要求5所述的全局最優路徑規劃方法,其中,換道代價賦值規則為:

    7.根據權利要求5所述的全局最優路徑規劃方法,其中,構建車道級全局路徑包括:

    8.根據權利要求7所述的全局最優路徑規劃方法,其中,所述Dijkstra算法為:

    9.一種電子設備,其特征在于,所述電子設備包括:

    10.一種計算機可讀存儲介質,其特征在于,該計算機可讀存儲介質存儲有計算機程序,該計算機程序被處理器執行時實現權利要求1-8中任一項所述的全局最優路徑規劃方法。

    【技術特征摘要】

    1.一種全局最優路徑規劃方法,其特征在于,包括:

    2.根據權利要求1所述的全局最優路徑規劃方法,其中,所述任務信息包括起點信息和終點信息。

    3.根據權利要求1所述的全局最優路徑規劃方法,其中,所述道路級全局路徑規劃包括:

    4.根據權利要求3所述的全局最優路徑規劃方法,其中,所述astar算法為:

    5.根據權利要求1所述的全局最優路徑規劃方法,其中,構建車道級全局路徑包括:

    6.根據權利要求5所述的全局...

    【專利技術屬性】
    技術研發人員:周明明喬恩科趙洋
    申請(專利權)人:北京汽車股份有限公司
    類型:發明
    國別省市:

    網友詢問留言 已有0條評論
    • 還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。

    1
    主站蜘蛛池模板: 日韩精品中文字幕无码一区| 99精品一区二区三区无码吞精| 人妻无码久久中文字幕专区| 国产精品亚洲专区无码不卡| 精品人妻系列无码人妻免费视频| 无码成A毛片免费| 亚洲精品人成无码中文毛片| 乱色精品无码一区二区国产盗| 国产无码网页在线观看| 免费无码又黄又爽又刺激| 99无码精品二区在线视频| 日韩精品无码一区二区三区四区 | 久久无码中文字幕东京热| 亚洲成a人在线看天堂无码| 无码乱肉视频免费大全合集| 国产亚洲精品a在线无码| av无码aV天天aV天天爽| 熟妇人妻无码中文字幕老熟妇| 无码人妻一区二区三区免费n鬼沢 无码人妻一区二区三区免费看 | 国产精品无码无需播放器| 国产成人综合日韩精品无码| 69天堂人成无码麻豆免费视频| 亚洲国产综合无码一区| 久99久无码精品视频免费播放| 无码人妻一区二区三区免费视频| 无码中文在线二区免费| 蜜臀AV无码精品人妻色欲| 少妇无码AV无码专区线| 无码被窝影院午夜看片爽爽jk| 亚洲熟妇无码AV| 精品久久久久久无码中文字幕一区| 无码乱肉视频免费大全合集| 中日韩亚洲人成无码网站| 伊人久久大香线蕉无码| 少妇久久久久久人妻无码| 国产精品爽爽va在线观看无码| 精品无码国产AV一区二区三区| 无码专区国产精品视频| 国内精品久久人妻无码不卡| 亚洲AV无码一区二区三区国产| 成人午夜精品无码区久久|