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

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

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

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

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