貨物裝運(yùn)優(yōu)化理論與應(yīng)用研究.pdf

1、從運(yùn)輸組織角度來(lái)看，貨物有多種分類。貨物按形態(tài)可分為成件貨物和不成件貨物。本文以鐵路運(yùn)輸方式為背景研究成件貨物的裝運(yùn)優(yōu)化問(wèn)題。本文把成件貨物劃為闊大貨物和小件貨物兩類，而超限貨物運(yùn)輸具有闊大貨物運(yùn)輸?shù)乃刑卣鳎哉撐膹某挢浳镞\(yùn)輸優(yōu)化和小件貨物裝載優(yōu)化兩方面展開(kāi)。 1.超限貨物運(yùn)輸優(yōu)化(1)裝載決策。分析超限貨物運(yùn)輸基本特征和影響超限貨物運(yùn)輸?shù)闹饕蛩?，針?duì)超限貨物的特征構(gòu)建超限貨物運(yùn)輸評(píng)價(jià)指標(biāo)體系，提出了評(píng)價(jià)模型和評(píng)價(jià)方法。

2、超限貨物裝載決策是一個(gè)半結(jié)構(gòu)問(wèn)題，有一部分裝載參數(shù)可通過(guò)建立數(shù)學(xué)模型求解得到，但多數(shù)裝載參數(shù)由于受數(shù)學(xué)模型表達(dá)能力和求解條件的限制，它不能用結(jié)構(gòu)化的方式表達(dá)，所以除使用數(shù)學(xué)模型之外，文章構(gòu)建了超限貨物裝載決策的實(shí)例推理模型，提出了知識(shí)表達(dá)與推理機(jī)制，給出了裝載推理算法和機(jī)器學(xué)習(xí)算法。 (2)路徑?jīng)Q策。路徑?jīng)Q策是超限運(yùn)輸?shù)年P(guān)鍵技術(shù)，文章把超限貨物運(yùn)輸路徑?jīng)Q策問(wèn)題描述為雙目標(biāo)雙容量的數(shù)學(xué)模型，用運(yùn)輸經(jīng)濟(jì)的思想把雙目標(biāo)模型化為單目標(biāo)模

3、型，提出了最大容量路算法和減少刪除邊的檢查方法，把超限調(diào)度路徑?jīng)Q策問(wèn)題簡(jiǎn)化為容量限制下的最短路問(wèn)題，提出了多項(xiàng)式算法。 (3)限界檢算。限界檢算是超限貨物運(yùn)輸安全的保證，文章對(duì)鐵路限界進(jìn)行了凸性分析，凸性理論的分析結(jié)果極大地簡(jiǎn)化了貨物超限檢查的處理過(guò)程；文章提出橋隧限界綜合算法和限界檢算算法。 (4)超限貨物運(yùn)輸智能決策系統(tǒng)的開(kāi)發(fā)設(shè)計(jì)。運(yùn)用知識(shí)推理理念和模型驅(qū)動(dòng)方法構(gòu)建了IDSS的框架，融合上述研究的系列模型與算法，開(kāi)發(fā)

4、出全路超限貨物運(yùn)輸智能決策支持系統(tǒng)，解決了在繁忙路網(wǎng)上超限貨物運(yùn)輸決策問(wèn)題。 2.小件貨物裝載布局優(yōu)化小件貨物裝載優(yōu)化屬于帶約束的布局問(wèn)題，它是一個(gè)NP完備問(wèn)題。論文構(gòu)造了集重約束和重心約束條件下的一車多件貨物裝載布局優(yōu)化模型；首次提出了s中心骨架，帶已布物群約束的布局，形狀的相似性等布局新方法，通過(guò)構(gòu)造裝載布局函數(shù)，中心骨架移動(dòng)和帶己布物群約束布局等算法，采用空間合并和融合技術(shù)，求解了一車多件貨物裝載布局優(yōu)化問(wèn)題。進(jìn)一步把一車