一種貨車路徑規(guī)劃中的組合限制條件數(shù)據(jù)預(yù)處理方法

基本信息

申請?zhí)?/td> CN202010399600.5 申請日 -
公開（公告）號 CN111536986A 公開（公告）日 2020-08-14
申請公布號 CN111536986A 申請公布日 2020-08-14
分類號 G01C21/34(2006.01)I 分類 -
發(fā)明人 楊揚(yáng);李兵;朱文超;周波;杜瑞杰;李立柱;閆建杰 申請（專利權(quán)）人 蘇州清研捷運(yùn)信息科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 215000江蘇省蘇州市吳江經(jīng)濟(jì)開發(fā)區(qū)交通路1268號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種貨車路徑規(guī)劃中的組合限制條件數(shù)據(jù)預(yù)處理方法，涉及數(shù)據(jù)預(yù)處理方法領(lǐng)域。該貨車路徑規(guī)劃中的組合限制條件數(shù)據(jù)預(yù)處理方法，包括以下步驟：S1.設(shè)定初始組合條件值：S2.建立二叉樹結(jié)果存儲最優(yōu)路線計算結(jié)果，當(dāng)前條件為根節(jié)點(diǎn)；S3.遞歸地執(zhí)行下列計算步驟，得到所有組合條件下的路徑規(guī)劃結(jié)果：S3?1.按照當(dāng)前節(jié)點(diǎn)參數(shù)，以車高為h_min，車重為w_min條件計算貨車通行的最優(yōu)線路:S3?2.根據(jù)上述最優(yōu)路計算結(jié)果。本發(fā)明利用二叉樹方式表示貨車限高限重的所有組合條件，大幅度地提高了預(yù)處理計算效率，降低了預(yù)處理數(shù)據(jù)占用的空間，拓寬了預(yù)處理規(guī)劃方法在貨車導(dǎo)航中的應(yīng)用范圍，對于存儲空間比較有限的離線導(dǎo)航設(shè)備上也可應(yīng)用該方法提高路線規(guī)劃效率。??