基于遺傳算法的梯級(jí)船閘營(yíng)運(yùn)調(diào)度優(yōu)化研究.pdf

1、京杭運(yùn)河是我國(guó)南北水運(yùn)的樞紐，是國(guó)內(nèi)船舶、貨運(yùn)流量最大的內(nèi)河航道。近年來(lái)，隨著貨運(yùn)量和營(yíng)運(yùn)船舶數(shù)量的不斷增加，運(yùn)河通過(guò)能力已不能滿(mǎn)足通航要求：一是船閘的實(shí)際通過(guò)能力己經(jīng)接近或超過(guò)設(shè)計(jì)通過(guò)能力，船閘待閘現(xiàn)象愈來(lái)愈嚴(yán)重；二是一些航段的交通流量出現(xiàn)飽和現(xiàn)象，航道通過(guò)能力不足。運(yùn)河通過(guò)能力的不足嚴(yán)重影響了京杭運(yùn)河經(jīng)濟(jì)效益的發(fā)揮和沿線(xiàn)工農(nóng)業(yè)發(fā)展的需要，也降低了水運(yùn)企業(yè)的經(jīng)濟(jì)效益和水運(yùn)在綜合運(yùn)輸體系中的競(jìng)爭(zhēng)力。基于遺傳算法，在現(xiàn)有航道及船閘條件下，

2、考慮船閘間相關(guān)性來(lái)降低船舶營(yíng)運(yùn)航時(shí)，提高運(yùn)河效益，具有一定的實(shí)用價(jià)值。結(jié)合我國(guó)實(shí)際情況，在理解前人研究成果的基礎(chǔ)上，對(duì)單線(xiàn)梯級(jí)船閘營(yíng)運(yùn)調(diào)度進(jìn)行了研究，取得了一些有益的成果。 本文對(duì)船閘運(yùn)行管理和過(guò)閘船舶基本組織形式進(jìn)行了詳細(xì)的分析，并探討了到閘船舶種類(lèi)特性。詳細(xì)探討了遺傳算法原理與實(shí)現(xiàn)技術(shù)，闡述了各種實(shí)現(xiàn)技術(shù)的優(yōu)缺點(diǎn)。描述了單線(xiàn)梯級(jí)船閘調(diào)度問(wèn)題，建立了梯級(jí)船閘調(diào)度問(wèn)題的目標(biāo)函數(shù)，并將遺傳算法應(yīng)用到梯級(jí)船閘調(diào)度當(dāng)中，采用合理的染色