基于元胞蟻群優(yōu)化算法的企業(yè)鐵路運(yùn)輸調(diào)度系統(tǒng)的研究.pdf

1、我國(guó)絕大多數(shù)企業(yè)的貨物運(yùn)輸主要依靠鐵路運(yùn)輸實(shí)現(xiàn)的，企業(yè)鐵路運(yùn)輸作業(yè)仍主要依靠人工調(diào)度為主。即使作為一名經(jīng)驗(yàn)豐富的計(jì)劃員，在混亂的鐵路站場(chǎng)和復(fù)雜作業(yè)類型情況下，也很難給出合格的調(diào)度計(jì)劃。隨著國(guó)家經(jīng)濟(jì)快速發(fā)展，企業(yè)規(guī)模不斷擴(kuò)大，傳統(tǒng)人工制定調(diào)度計(jì)劃無(wú)法滿足企業(yè)的需求。因此研究調(diào)度計(jì)劃智能編排，實(shí)現(xiàn)企業(yè)鐵路運(yùn)輸系統(tǒng)的信息化與智能化，對(duì)提高企業(yè)運(yùn)輸效率具有重要意義。
　　本文首先介紹企業(yè)鐵路貨運(yùn)站的構(gòu)成和業(yè)務(wù)流程，然后詳細(xì)介紹了站場(chǎng)內(nèi)的總

2、體作業(yè)內(nèi)容和各項(xiàng)計(jì)劃流程，同時(shí)分析了企業(yè)站場(chǎng)調(diào)度計(jì)劃編排的過(guò)程。通過(guò)分析鐵路站場(chǎng)特點(diǎn)和調(diào)機(jī)行駛特點(diǎn)，采用圖論知識(shí)抽象站場(chǎng)結(jié)構(gòu)，建立鐵路站場(chǎng)的有向拓?fù)鋱D模型，在此模型基礎(chǔ)上提出一種限定方向的進(jìn)路搜索算法，完成起始作業(yè)點(diǎn)和目的作業(yè)點(diǎn)之間的進(jìn)路搜索功能，為接下來(lái)的工作奠定了基礎(chǔ)。
　　為了解決調(diào)度計(jì)劃中的取送車問(wèn)題，提出一種元胞蟻群優(yōu)化算法解決鐵路調(diào)度中的送車編組優(yōu)化問(wèn)題。通過(guò)對(duì)算法中的轉(zhuǎn)移概率以及信息更新策略加以改進(jìn)，同時(shí)將元胞的演化