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

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

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

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