基于多聯(lián)式遺傳算法的運(yùn)輸網(wǎng)絡(luò)成本研究

楊 璐，唐勇軍

（河海大學(xué) 商學(xué)院，江蘇 南京211100）

基于多聯(lián)式遺傳算法的運(yùn)輸網(wǎng)絡(luò)成本研究

楊 璐，唐勇軍

（河海大學(xué) 商學(xué)院，江蘇 南京211100）

針對(duì)目前多聯(lián)式運(yùn)輸網(wǎng)絡(luò)成本問(wèn)題，本研究通過(guò)使用虛擬網(wǎng)絡(luò)建模綜合考慮了公路、鐵路和內(nèi)河航運(yùn)的網(wǎng)絡(luò)子節(jié)點(diǎn)連接，并構(gòu)建了4種運(yùn)輸鏈接模式來(lái)計(jì)算廣義成本。利用全有或全無(wú)的算法（AON）用于路徑流量的分配，在Michalewicz開(kāi)發(fā)的編程邏輯基礎(chǔ)上使用GISDK中的二次開(kāi)發(fā)環(huán)境創(chuàng)建了自腳本，提出了針對(duì)運(yùn)輸網(wǎng)絡(luò)成本的多聯(lián)式遺傳算法。該算法在上層求解運(yùn)輸網(wǎng)絡(luò)模型的最優(yōu)解。通過(guò)實(shí)驗(yàn)仿真，結(jié)果顯示：在處理運(yùn)輸網(wǎng)絡(luò)成本過(guò)程中，多聯(lián)式遺傳算法誤差率有效的控制在8%以內(nèi)；相比傳統(tǒng)遺傳算法，多聯(lián)式遺傳算法經(jīng)過(guò)AON路徑優(yōu)化后的貨物流量分配加速了算法的收斂效率，可以產(chǎn)生一個(gè)相對(duì)良好的運(yùn)輸路徑網(wǎng)絡(luò)，且性能穩(wěn)定。

遺傳算法；網(wǎng)絡(luò)子節(jié)點(diǎn)；運(yùn)輸網(wǎng)絡(luò)；運(yùn)輸成本

目前港口發(fā)展越來(lái)越依賴于腹地內(nèi)接入的公路、鐵路和水路系統(tǒng)，解決不斷增加的運(yùn)輸需求量是貨運(yùn)業(yè)的主要任務(wù)[1]。根據(jù)運(yùn)輸路徑和貨運(yùn)量模式的變化，終端網(wǎng)絡(luò)必須適應(yīng)地理信息和商品類型，在處理設(shè)備和信息技術(shù)不斷創(chuàng)新的環(huán)境下，新的網(wǎng)絡(luò)服務(wù)逐漸轉(zhuǎn)化為多聯(lián)式運(yùn)輸服務(wù)產(chǎn)業(yè)[2]。現(xiàn)有關(guān)于運(yùn)輸網(wǎng)絡(luò)成本的研究方法主要集中在蟻群算法[3]、啟發(fā)式算法[4]和退火算法[5]。在考慮綜合調(diào)度和運(yùn)輸安排的終端網(wǎng)絡(luò)設(shè)計(jì)中，遺傳算法在求解運(yùn)輸成本時(shí)更具有靈活性[6]。……