成果介紹
本發(fā)明適用于路徑規(guī)劃技術(shù)領(lǐng)域,提供了一種基于模因計(jì)算的動(dòng)態(tài)車輛收發(fā)貨路徑規(guī)劃方法及裝置,先進(jìn)行編碼初始化,然后對(duì)N條染色體進(jìn)行路徑修正,并進(jìn)行遺傳算法中的交叉和變異操作,根據(jù)預(yù)先建立的排序庫(kù)按照排序優(yōu)先的方式進(jìn)行局部搜索優(yōu)化;然后從N條優(yōu)化后的新的染色體和N條原來(lái)的染色體中篩選出N條染色體作為待執(zhí)行的N種路徑規(guī)劃方案;最后從N種路徑規(guī)劃方案中選擇一種路徑規(guī)劃方案對(duì)其中的一個(gè)服務(wù)點(diǎn)進(jìn)行服務(wù),并在服務(wù)完之后,將該服務(wù)點(diǎn)從N條染色體中提取出來(lái)作為服務(wù)過的服務(wù)點(diǎn),并判斷是否服務(wù)完所有服務(wù)點(diǎn),若沒有,則返回修正步驟,直至所有的服務(wù)點(diǎn)都服務(wù)完;本發(fā)明提供的方法能夠縮短距離和提高工作量,提高局部搜索能力。
成果應(yīng)用案例介紹
交通運(yùn)輸>機(jī)動(dòng)車輛>動(dòng)態(tài)車輛; 方法過程>規(guī)劃方法>路徑規(guī)劃方法