一種行駛軌跡的優(yōu)化方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)
基本信息
| 申請?zhí)?/td> | CN202011551321.2 | 申請日 | - |
| 公開（公告）號(hào) | CN112762952A | 公開（公告）日 | 2021-05-07 |
| 申請公布號(hào) | CN112762952A | 申請公布日 | 2021-05-07 |
| 分類號(hào) | G01C21/34(2006.01)I;G01C21/36(2006.01)I | 分類 | - |
| 發(fā)明人 | 周韜;鄭芳芳;侯康寧;陸良;劉婧;白霖涵 | 申請（專利權(quán)）人 | 成都交大大數(shù)據(jù)科技有限公司 |
| 代理機(jī)構(gòu) | 北京集智東方知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 劉林;陳攀 |
| 地址 | 610031四川省成都市二環(huán)路北一段111號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種行駛軌跡的優(yōu)化方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，所述方法包括：獲取參數(shù)，對自動(dòng)貨車的位置變量、速度變量和車道占用狀態(tài)變量進(jìn)行初始化設(shè)置；基于所述參數(shù)，計(jì)算所述可選順序集合中各順序的編隊(duì)時(shí)長損失，編隊(duì)時(shí)長損失最小的順序?yàn)樽顑?yōu)編隊(duì)順序；判斷所述最優(yōu)編隊(duì)順序在行程時(shí)間上是否可行，若可行，則直接進(jìn)入下一步驟，否則將該順序從所述可選順序集合中移除，重新選擇集合中的最優(yōu)編隊(duì)順序直至可行；以系統(tǒng)能耗最低為目標(biāo)，構(gòu)建混合整數(shù)規(guī)劃模型，對模型進(jìn)行求解，獲得自動(dòng)貨車的路徑優(yōu)化結(jié)果。本發(fā)明采用二階段軌跡優(yōu)化方法，先優(yōu)化編隊(duì)順序，再利用混合整數(shù)規(guī)劃模型優(yōu)化軌跡，相對于整體優(yōu)化的過程算法復(fù)雜度更低。?? |
