通過(guò)對(duì)影響鐵路客運(yùn)站到發(fā)線因素的分析建立了整數(shù)規(guī)劃模型,研究并提出了求解該模型的啟發(fā)式排序規(guī)則和禁忌搜索算法相結(jié)合的優(yōu)化算法,該算法首先運(yùn)用啟發(fā)式排序規(guī)則給出模型的初始解,然后運(yùn)用禁忌搜索算法采用分時(shí)間段求解的形式來(lái)優(yōu)化到發(fā)線運(yùn)用的初始方案,再對(duì)優(yōu)化方案進(jìn)行局部調(diào)整得到最終優(yōu)化方案.最后,以某客運(yùn)站為例驗(yàn)證了模型和算法的有效性.與傳統(tǒng)車站人員編制的到發(fā)線運(yùn)用計(jì)劃相比,此優(yōu)化算法編制的運(yùn)用計(jì)劃在考慮旅客服務(wù)質(zhì)量的情況下線路均衡使用率提高,避免了人為的擾動(dòng)因素,提高了到發(fā)線運(yùn)用計(jì)劃生成的靈活性和精確度.

【文章頁(yè)數(shù)】：9 頁(yè)

【部分圖文】：

圖2站場(chǎng)平面圖

某客運(yùn)站站場(chǎng)平面圖如圖2,其中實(shí)線9、8、Ⅶ、5是接發(fā)上行旅客列車的到發(fā)線,實(shí)線4、3、Ⅱ、1是接發(fā)下行旅客列車的到發(fā)線,黑色實(shí)心圓點(diǎn)表示此處設(shè)有客車上水栓,即9條到發(fā)線均可滿足旅客列車的上水作業(yè).該站共有8個(gè)站臺(tái),9條到發(fā)線,其中編號(hào)為Ⅱ和Ⅶ的到發(fā)線為正線,編號(hào)為6的到發(fā)線為....

圖3到發(fā)線運(yùn)用計(jì)劃圖

基于以上數(shù)據(jù),采用MATLAB軟件對(duì)設(shè)計(jì)的禁忌搜索算法進(jìn)行程序的開(kāi)發(fā),通過(guò)對(duì)各時(shí)段的算例求解并用人機(jī)結(jié)合的方法對(duì)算法求得的方案進(jìn)行調(diào)整,得到最終優(yōu)化方案如圖3所示和圖定方案與原方案的旅客列車對(duì)到發(fā)線的占用的比對(duì)圖,如表2.通過(guò)對(duì)車站作業(yè)的大量觀測(cè),取準(zhǔn)備接車時(shí)間和旅客列車進(jìn)路走行....

圖1每小時(shí)段編碼序列

本文求解到發(fā)線運(yùn)用最優(yōu)方案的核心問(wèn)題是確定到達(dá)或出發(fā)的每列旅客列車所占用的到發(fā)線,使得最終的優(yōu)化方案能夠滿足列車和到發(fā)線的相關(guān)技術(shù)及理論約束條件.基于禁忌搜索算法的特點(diǎn),將所研究時(shí)間段以小時(shí)進(jìn)行分段,進(jìn)而將每小時(shí)內(nèi)的旅客列車兩兩進(jìn)行移動(dòng)交換形成解的鄰域,其每小時(shí)段編碼序列如圖1所....

本文編號(hào)：3963816