實(shí)用型路網(wǎng)列車(chē)編組計(jì)劃優(yōu)化模型與算法的研究與實(shí)現(xiàn).pdf

1、當(dāng)前貨物運(yùn)輸市場(chǎng)競(jìng)爭(zhēng)激烈，公路、航空等時(shí)效性高的交通方式在貨運(yùn)市場(chǎng)中逐漸占據(jù)有利地位，加之煤炭等大宗貨物運(yùn)量下滑，鐵路貨運(yùn)市場(chǎng)份額不斷下降。因此，優(yōu)化鐵路貨物運(yùn)輸組織，增強(qiáng)其市場(chǎng)競(jìng)爭(zhēng)力，使鐵路貨運(yùn)擺脫困境成為當(dāng)務(wù)之急。
　　作為鐵路運(yùn)輸組織工作的重要組成部分，貨物列車(chē)編組計(jì)劃統(tǒng)一安排全路的車(chē)流組織方案，保證貨物能以最合理的方式送達(dá)目的地，其優(yōu)劣直接影響貨物運(yùn)輸成本、運(yùn)輸時(shí)效性以及設(shè)施設(shè)備的使用效率。
　　本文針對(duì)實(shí)用型路網(wǎng)列

2、車(chē)編組計(jì)劃的優(yōu)化問(wèn)題進(jìn)行研究。首先構(gòu)建了適用于實(shí)用型路網(wǎng)列車(chē)編組計(jì)劃優(yōu)化的0-1線性規(guī)劃模型，然后設(shè)計(jì)了快速求解的粒子群和拉格朗日松弛組合優(yōu)化算法，最后基于該理論方法設(shè)計(jì)開(kāi)發(fā)了編組站編組計(jì)劃管理系統(tǒng)，為編組站編組計(jì)劃的驗(yàn)證和優(yōu)化提供平臺(tái)。論文具體工作和結(jié)論如下:
　　(1)列車(chē)編組計(jì)劃優(yōu)化問(wèn)題分析。基于列車(chē)編組計(jì)劃的基本概念和影響因素，分析了編組計(jì)劃編制的優(yōu)化目標(biāo)和約束。
　　(2)列車(chē)編組計(jì)劃優(yōu)化模型的建立。充分考慮大規(guī)模

3、路網(wǎng)下編組計(jì)劃優(yōu)化問(wèn)題的復(fù)雜性，以貨物在途運(yùn)輸時(shí)間成本、貨車(chē)在車(chē)站的改編時(shí)間成本以及車(chē)站開(kāi)行方向別列車(chē)的集結(jié)時(shí)間成本之和最小為目標(biāo)構(gòu)建了適用于實(shí)用型路網(wǎng)列車(chē)編組計(jì)劃優(yōu)化的0-1線性規(guī)劃模型。
　　(3)模型求解算法的設(shè)計(jì)。通過(guò)分析不同算法對(duì)本模型的適用性，結(jié)合粒子群算法和拉格朗日松弛算法的基本思想，設(shè)計(jì)了改進(jìn)的組合優(yōu)化算法。算法中，每步迭代利用粒子的搜索能力解決編組方案構(gòu)建子問(wèn)題，在此基礎(chǔ)上利用拉格朗日松弛算法實(shí)現(xiàn)車(chē)流的最優(yōu)分配，

4、并引入了變異算子的概念，避免算法陷入局部最優(yōu)，從而快速、有效地獲得高質(zhì)量的編組計(jì)劃。
　　(4)案例分析。對(duì)全國(guó)貨運(yùn)路網(wǎng)和真實(shí)數(shù)據(jù)進(jìn)行抽象和簡(jiǎn)化，構(gòu)建了15個(gè)大型編組站的簡(jiǎn)化路網(wǎng)，并求解了這15個(gè)編組站間的列車(chē)編組計(jì)劃。通過(guò)分析算法的迭代過(guò)程，對(duì)論文所述模型和算法的可行性和優(yōu)化效果進(jìn)行驗(yàn)證，并指出該方法對(duì)中國(guó)鐵路貨物列車(chē)編組計(jì)劃的優(yōu)化具有較好的實(shí)際應(yīng)用價(jià)值。
　　(5)編組計(jì)劃優(yōu)化方法的系統(tǒng)實(shí)現(xiàn)?；谔岢龅木幗M計(jì)劃優(yōu)化理論方