改進(jìn)的智能算法及其在物流運(yùn)輸優(yōu)化中的應(yīng)用.pdf

1、物流運(yùn)輸問題是當(dāng)今研究的熱點(diǎn)問題，隨著運(yùn)輸交通工具的多樣化，交通網(wǎng)絡(luò)的復(fù)雜化，物流運(yùn)輸路線的選擇就是組合優(yōu)化中的一個(gè)NP難題。物流運(yùn)輸路線的選擇是否合理直接影響著運(yùn)輸企業(yè)配送的速度、企業(yè)成本和企業(yè)效益。本文基于智能算法對(duì)物流運(yùn)輸路線選擇的各種情況進(jìn)行了研究： 1、給出了一般情況，即運(yùn)輸網(wǎng)絡(luò)為一般網(wǎng)絡(luò)時(shí)兩點(diǎn)間最優(yōu)物流運(yùn)輸路線的搜索算法。主要是對(duì)遺傳算法進(jìn)行改進(jìn)：進(jìn)行可變長(zhǎng)編碼、對(duì)交叉變異概率實(shí)現(xiàn)動(dòng)態(tài)設(shè)置、把變異算子細(xì)分成插入變異和

2、刪除變異。除此之外還對(duì)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)作了調(diào)整，節(jié)省了空間開銷。 2、運(yùn)輸網(wǎng)絡(luò)為一般網(wǎng)絡(luò)，多個(gè)源點(diǎn)以及多個(gè)目的節(jié)點(diǎn)間運(yùn)輸時(shí)，最優(yōu)運(yùn)輸路徑算法設(shè)計(jì)。 3、對(duì)于現(xiàn)在的物流運(yùn)輸，已經(jīng)不再局限于某種特定的交通工具了，交通工具的多樣化也是物流路徑選擇所要考慮的要點(diǎn)。文中根據(jù)多種交通工具的實(shí)際情況，給出了一些模型假設(shè)，并且根據(jù)這些假設(shè)建立了物流配送的數(shù)學(xué)模型。 4、對(duì)于城市內(nèi)部物流網(wǎng)絡(luò)也作了思考，主要針對(duì)城市中的單行道路網(wǎng)進(jìn)行了

3、研究，根據(jù)其特性將其描述為強(qiáng)連通有向圖，在滿足一定條件時(shí)，對(duì)其進(jìn)行階段化，并據(jù)此建立數(shù)學(xué)模型，給出了任意一點(diǎn)到其他點(diǎn)的最短距離以及最小有向H圈長(zhǎng)。 5、當(dāng)網(wǎng)絡(luò)為小型網(wǎng)絡(luò)且不太復(fù)雜的時(shí)候，對(duì)于最短路徑問題很多方法都能夠很快的解決，但是當(dāng)網(wǎng)絡(luò)趨向復(fù)雜化時(shí)，這些算法所花費(fèi)的時(shí)間往往呈指數(shù)增長(zhǎng)，這就很迫切地要求有一個(gè)算法能對(duì)出現(xiàn)的大型網(wǎng)絡(luò)進(jìn)行處理。本文中提出了路網(wǎng)簡(jiǎn)化的解決方案。這個(gè)思想可以分成兩個(gè)方面：一個(gè)是直接把大型網(wǎng)絡(luò)分割成若干個(gè)