一種裝配式施工現(xiàn)場(chǎng)車輛路徑規(guī)劃的優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN201911170497.0 申請(qǐng)日 -
公開（公告）號(hào) CN111079983A 公開（公告）日 2020-04-28
申請(qǐng)公布號(hào) CN111079983A 申請(qǐng)公布日 2020-04-28
分類號(hào) G06Q10/04;G06N3/12;G06N3/00 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李政道;李世鐘;楊晨;賴旭露 申請(qǐng)（專利權(quán)）人 艾伯資訊（深圳）有限公司
代理機(jī)構(gòu) 深圳市深可信專利代理有限公司 代理人 艾伯資訊（深圳）有限公司;深圳大學(xué);深圳市鵬城建筑集團(tuán)有限公司
地址 518000 廣東省深圳市南山區(qū)南海大道3688號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種裝配式施工現(xiàn)場(chǎng)車輛路徑規(guī)劃的優(yōu)化方法，包括如下步驟：明確裝配式建筑現(xiàn)場(chǎng)車輛路徑優(yōu)化問題中的重要要素，進(jìn)行參數(shù)設(shè)置，將施工現(xiàn)場(chǎng)的二維坐標(biāo)轉(zhuǎn)為歐式距離矩陣；運(yùn)行蟻群算法，根據(jù)輪盤賭選擇算法，進(jìn)行選擇下一個(gè)訪問堆放點(diǎn)的概率運(yùn)算，不斷進(jìn)行信息素更新；根據(jù)遺傳算法，將蟻群算法中重要的α、β、ρ三個(gè)參數(shù)作為染色進(jìn)行編碼，通過交叉、變異運(yùn)算獲得α、β、ρ的最優(yōu)組合后，將其作為輸入?yún)?shù)，再代入蟻群運(yùn)算，有限迭代后，最后獲得車輛的最優(yōu)路徑。本發(fā)明提高了模型的迭代性能和尋優(yōu)效率，避免獲得局部最優(yōu)解，同時(shí)加快了模型的收斂速度，這對(duì)于裝配式建筑現(xiàn)場(chǎng)預(yù)制構(gòu)件運(yùn)輸車輛的調(diào)度優(yōu)化問題有很大幫助。