隨著物流行業(yè)的快速發(fā)展,運(yùn)輸問題也受到廣泛關(guān)注。針對(duì)運(yùn)輸問題的一般模型,本文對(duì)表上作業(yè)法、圖與網(wǎng)絡(luò)算法和遺傳算法三種算法并進(jìn)行了對(duì)比分析。同時(shí)通過結(jié)合某運(yùn)輸企業(yè)的實(shí)例,對(duì)模型添加了時(shí)間窗和轉(zhuǎn)運(yùn)站的約束,并利用MATLAB進(jìn)行求解。在有時(shí)間窗約束下,通過引入懲罰函數(shù)使問題得到簡(jiǎn)化,從而實(shí)現(xiàn)多角度尋找最優(yōu)解。

【文章頁數(shù)】：4 頁

【部分圖文】：

圖1圖與網(wǎng)絡(luò)法流程圖

灰擻謔導(dǎo)什僮鰨?鱸誚萄е蟹獎(jiǎng)閶菔鞠?性規(guī)劃問題的細(xì)節(jié)。算法2圖與網(wǎng)絡(luò)方法該算法拋棄了圖上作業(yè)表格的想法，從圖論的角度出發(fā)，將產(chǎn)地和銷售地視為網(wǎng)絡(luò)中的節(jié)點(diǎn)，節(jié)點(diǎn)之間的有向弧表示兩地之間可以連接，并且弧上的權(quán)值代表兩地之間的運(yùn)輸費(fèi)用或者運(yùn)輸時(shí)間，同時(shí)，在產(chǎn)地和銷地兩側(cè)分別加上虛擬節(jié)點(diǎn)....

圖2遺傳算法流程圖

2020年5期總第914期物流平臺(tái)算法3遺傳算法遺傳算法是計(jì)算數(shù)學(xué)中用于解決最優(yōu)化的搜索算法，是進(jìn)化算法的一種。遺傳算法通常實(shí)現(xiàn)方式為一種計(jì)算機(jī)模擬。進(jìn)化從完全隨機(jī)個(gè)體的種群開始，之后一代一代發(fā)生。在每一代中，整個(gè)種群的適應(yīng)度被評(píng)價(jià)，從當(dāng)前種群中隨機(jī)地選擇多個(gè)個(gè)體（基于它們的適應(yīng)....

本文編號(hào)：3905184