帶多重交通網絡的聯盟運輸調度問題的差分進化算法研究.pdf

1、聯盟運輸調度問題(Allied Vehicle Routing Problem,AVRP)研究的是物流聯盟架構下的運輸調度的最優(yōu)化,是運籌學、應用數學、網絡分析、圖論、計算機應用及交通運輸等學科研究的一個熱點問題。本論文針對帶多重交通網絡特征的AVRP,分別進行了建模、差分進化算法設計及其改進和仿真實驗,所做的主要工作如下:
　　 1.研究了簡單的帶多重交通網絡的聯盟運輸調度問題。針對該問題的具體特點,建立了該問題的數學模型,設

2、計了求解該問題的差分進化算法,并用該算法檢驗求解此類問題的可行性和有效性。
　　 2.研究了帶硬時間窗和多重交通網絡的聯盟運輸調度問題。運輸調度運作中往往帶有時間窗這樣的一個擴展特性,針對該問題設計了相應的數學模型和差分進化算法,該算法中加入雙種群的特性,避免單一種群多樣性的喪失,確保整個算法在更大的范圍內進行搜索,從而提高了算法的全局尋優(yōu)能力。
　　 3.研究了帶軟時間窗和多重交通網絡的聯盟運輸調度問題。軟時間窗就要求

3、每項調度任務能在客戶要求的時間范圍內完成,否則給予一定的懲罰。針對帶軟時間窗的AVRPSTW特點,把小生境的優(yōu)化策略融入差分進化算法,對該問題進行了仿真實驗并取得了不錯的效果。
　　 4.研究了帶中轉點和多重交通網絡的聯盟運輸調度問題。在實際的運輸調度過程中問題復雜,中轉點的中轉工作也會增加時間和人力成本,針對此種情況建立了該問題的數學模型并進行了仿真實驗,改進后的自適應差分進化算法來求解最佳運輸工具組合,對節(jié)約成本起到了理想的