發(fā)布時間：2024-04-25 01:44

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

【文章頁數】：9 頁

【部分圖文】：

圖2站場平面圖

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

圖3到發(fā)線運用計劃圖

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

圖1每小時段編碼序列

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

本文編號：3963816