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
    主站蜘蛛池模板: 精品久久久久久久无码久中文字幕| 久久国产精品无码一区二区三区| 无码少妇一区二区性色AV| 国产精品无码一区二区三区免费| 无码人妻丰满熟妇啪啪网站牛牛| 13小箩利洗澡无码视频网站免费| 久久水蜜桃亚洲av无码精品麻豆| 亚洲国产成人精品无码区二本 | 国产无码网页在线观看| 亚洲AV日韩AV永久无码下载| 免费无码肉片在线观看| 久久精品无码专区免费东京热| 五十路熟妇高熟无码视频| 亚洲va成无码人在线观看| 伊人久久精品无码二区麻豆| 午夜成人无码福利免费视频| 97无码免费人妻超级碰碰碰碰| 无码人妻精品一区二区三区99仓本| 精品久久久久久无码人妻| 亚洲av极品无码专区在线观看| 国产成人无码一区二区三区在线| 亚洲aⅴ无码专区在线观看| 无码人妻精品一区二区三18禁| 日韩精品无码一区二区三区AV| 国产精品爽爽V在线观看无码| AV无码久久久久不卡蜜桃| 无码专区中文字幕无码| 人妻无码αv中文字幕久久琪琪布| 国产色无码精品视频免费| 最新中文字幕AV无码不卡| 一本大道东京热无码一区| 国产精品免费看久久久无码| 97无码免费人妻超级碰碰碰碰| 亚洲GV天堂无码男同在线观看 | 无码人妻精品一区二区蜜桃 | 韩日美无码精品无码| 中出人妻中文字幕无码| 国产三级无码内射在线看| 无码人妻少妇久久中文字幕蜜桃| 曰韩精品无码一区二区三区 | 少妇爆乳无码专区|