|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2012年01期
| 標(biāo)題 |
| 基于多重圖的物流鏈選擇決策模型及算法研究(34卷) |
| 英文標(biāo)題 |
| Study on Decision-making Model and Calculation Method of Logistics Chain Selection based on Multigraph |
| 摘要 |
| 為了解決由物流鏈結(jié)構(gòu)特性確定的最優(yōu)物流鏈的選擇問(wèn)題，提出了基于多重圖的物流鏈選擇決策模型。通過(guò)討論物流鏈的結(jié)構(gòu)特性，在物流節(jié)點(diǎn)和物流路徑均有費(fèi)用出現(xiàn)的情況下，建立了同一位置有多個(gè)物流節(jié)點(diǎn)和物流路徑可供選擇的，以多重圖作為拓?fù)湫问降奈锪麈溸x擇決策模型。針對(duì)Dijkstra算法不能解決多重圖中節(jié)點(diǎn)具有權(quán)值的問(wèn)題，對(duì)算法進(jìn)行改進(jìn)，通過(guò)虛擬的方式將多重圖轉(zhuǎn)化為簡(jiǎn)單圖，并將原節(jié)點(diǎn)的權(quán)值分解到簡(jiǎn)單圖中相應(yīng)的邊上，使原問(wèn)題轉(zhuǎn)換為簡(jiǎn)單圖的最短路徑問(wèn)題進(jìn)行求解。最后，用一個(gè)算例進(jìn)行了分析，算例表明，該算法對(duì)規(guī)模不大的物流鏈網(wǎng)絡(luò)選擇決策問(wèn)題求解是可行的。 |
| 作者 |
| 新聞作者:馬嘯來(lái) |
| 關(guān)鍵字 |
