帶多重交通網(wǎng)絡的聯(lián)盟運輸調度問題蟻群算法研究.pdf

1、隨著社會經(jīng)濟的發(fā)展，物流管理及其優(yōu)化越來越受到重視，運輸成本占有率的居高不下呼吁對運輸優(yōu)化方法與理論進行研究。聯(lián)盟運輸調度問題（Allied Vehicle Routing Problem，AVRP）是研究物流聯(lián)盟架構下的運輸調度的最優(yōu)化策略。帶多重交通網(wǎng)絡的聯(lián)盟運輸調度問題的研究是一個與實際應用緊密結合的理論研究方向，其對于貨物實際運輸中的運輸路徑優(yōu)化等問題具有重要的意義。 論文的主要創(chuàng)新點在于：首次在聯(lián)盟運輸調度問題中引入了

2、多重交通網(wǎng)絡，并分別建立了帶確定多重交通網(wǎng)絡、帶時變多重交通網(wǎng)絡、帶正態(tài)分布多重交通網(wǎng)絡以及帶不確定多重交通網(wǎng)絡等情況下的聯(lián)盟運輸調度問題的數(shù)學模型，同時設計了相應的改進蟻群優(yōu)化算法對問題進行求解。本文所做的主要工作如下： 1．研究帶靜態(tài)多重交通網(wǎng)絡的聯(lián)盟運輸調度問題。通過對靜態(tài)多重交通網(wǎng)絡的特性進行分析和概括，對帶靜態(tài)多重交通網(wǎng)絡的聯(lián)盟運輸調度問題進行建模，并設計改進蟻群優(yōu)化算法對模型進行求解。仿真結果表明，算法確實可行。

3、 2．研究帶時變多重交通網(wǎng)絡聯(lián)盟運輸調度問題。通過建立時間和運輸方式選擇之間的分段函數(shù)來描述時變條件下的多重交通網(wǎng)絡，同時對時變多重交通網(wǎng)絡及其特性進行了分析和概括，然后對帶時變多重交通網(wǎng)絡的聯(lián)盟運輸調度問題建立模型，并設計改進的蟻群優(yōu)化算法對模型進行求解。最后給出相應的實際算例進行驗證，算法確實可行。 3．研究帶正態(tài)分布多重交通網(wǎng)絡的聯(lián)盟運輸調度問題，通過分析不同時段運輸方式選擇的一般規(guī)律，得到不同時段運輸方式選擇的正態(tài)分

4、布規(guī)律，并對正態(tài)分布多重交通網(wǎng)絡及其特性進行分析，對帶正態(tài)分布多重交通網(wǎng)絡的聯(lián)盟運輸調度問題進行建模，同時設計改進的蟻群優(yōu)化算法對模型進行求解。最后設計了相應算例進行仿真。 4．研究帶不確定多重交通網(wǎng)絡的聯(lián)盟運輸調度問題，通過對不確定多重交通網(wǎng)絡及其特性進行分析，提出更加復雜的、更加符合實際運輸?shù)亩嘀亟煌ňW(wǎng)絡運輸調度問題，并且對帶不確定多重交通網(wǎng)絡的聯(lián)盟運輸調度問題進行建模，并設計改進的蟻群優(yōu)化算法對模型進行求解，最后給出實際算