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

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

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