編組站是鐵路樞紐的核心,也是貨物列車到達、解體、編組、集結和出發(fā)的活動場所,在鐵路貨物運輸中扮演著至關重要的作用。編組站的作業(yè)效率高低直接影響著整個鐵路網(wǎng)的運輸能力。通常編組站調(diào)度員將班計劃分解為階段計劃,編組站的工作內(nèi)容就是根據(jù)階段計劃來實施的,階段計劃內(nèi)容主要包括配流、調(diào)機運用和到發(fā)線運用計劃三部分內(nèi)容。其中配流和調(diào)機運用這兩個計劃之間的關系非常密切,而到發(fā)線運用計劃相對而言是比較獨立的。由于出發(fā)列車的開行條件是“滿軸、正點、不違編”,因此合理安排到發(fā)列車的解編順序?qū)τ诹熊嚌M足開行條件是至關重要的,調(diào)度員對解編調(diào)機的指派是否合理,影響著車站設備的利用效率和解編作業(yè)的作業(yè)效率。因此,合理地制定配流計劃和指派調(diào)機作業(yè)對于編組站作業(yè)具有重要意義。本文立足于編組站實際作業(yè)流程,深入研究配流計劃和調(diào)機運用計劃的綜合優(yōu)化問題。本文借鑒了既有相關文獻的研究成果,介紹了編組站作業(yè)計劃內(nèi)容及流程,分析了配流機理以及配流問題與調(diào)機運用問題的關系。提出了一種求解組合優(yōu)化問題的有效算法。在分析了單向編組站作業(yè)機理的基礎上,以理論研究為主,綜合運用并行機調(diào)度問題、資源分配問題和組合數(shù)學等理論,將配流問題和調(diào)...

【文章頁數(shù)】：70 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究現(xiàn)狀分析
        1.2.1 國外研究現(xiàn)狀分析
        1.2.2 國內(nèi)研究現(xiàn)狀分析
        1.2.3 研究現(xiàn)狀評述
    1.3 論文研究內(nèi)容
    1.4 論文技術路線
2 相關理論概述
    2.1 編組站簡介
        2.1.1 編組站的作用及特點
        2.1.2 編組站的分類及布局
        2.1.3 編組站的作業(yè)流程
    2.2 編組站作業(yè)計劃分析
        2.2.1 編組站作業(yè)計劃內(nèi)容分析
        2.2.2 編組站階段計劃編制方法
    2.3 編組站階段計劃配流問題分析
        2.3.1 配流問題的實質(zhì)
        2.3.2 配流問題的特點
        2.3.3 配流問題的求解
        2.3.4 配流問題的難點
    2.4 調(diào)機運用與配流計劃的關系
    2.5 本章小結
3 改進混合離散粒子群算法研究
    3.1 遺傳算法
        3.1.1 算法的基本思想
        3.1.2 算法的運算流程
        3.1.3 算法的基本操作
    3.2 粒子群算法
        3.2.1 算法的基本原理
        3.2.2 算法的基本流程
        3.2.3 算法控制參數(shù)
        3.2.4 離散粒子群算法
        3.2.5 粒子群算法的優(yōu)缺點
    3.3 改進混合離散粒子群算法
        3.3.1 算法結合思想
        3.3.2 粒子群算法參數(shù)的改進
        3.3.3 遺傳算法交叉操作
        3.3.4 遺傳算法變異操作
        3.3.5 混合算法運算流程
    3.4 本章小結
4 編組站配流與調(diào)機運用綜合問題優(yōu)化研究
    4.1 模型機理分析
    4.2 優(yōu)化模型
        4.2.1 模型假設條件
        4.2.2 模型符號定義
        4.2.3 優(yōu)化模型
        4.2.4 模型分析
    4.3 模型求解
        4.3.1 粒子編解碼
        4.3.2 適應度函數(shù)
        4.3.3 算法步驟
    4.4 算例分析
        4.4.1 基本情況及數(shù)據(jù)
        4.4.2 優(yōu)化結果及分析
    4.5 本章小結
5 結論與展望
    5.1 研究總結
    5.2 研究展望
致謝
參考文獻



本文編號：3816841