編組站調(diào)度系統(tǒng)優(yōu)化理論與方法

目錄
前言
第1章 緒論 1
1.1 研究背景 1
1.1.1 國(guó)外編組站自動(dòng)化發(fā)展概況 1
1.1.2 國(guó)內(nèi)編組站自動(dòng)化發(fā)展概況 2
1.2 研究意義 5
1.3 國(guó)內(nèi)外研究現(xiàn)狀 7
1.3.1 國(guó)外研究現(xiàn)狀 7
1.3.2 國(guó)內(nèi)研究現(xiàn)狀 10
1.3.3 既有研究分析 17
1.4 研究?jī)?nèi)容與技術(shù)路線(xiàn) 18
第2章 編組站系統(tǒng)及作業(yè)分析 22
2.1 編組站的作業(yè) 22
2.1.1 編組站的作業(yè)設(shè)備 22
2.1.2 編組站的作業(yè)流程 23
2.2 編組站的作業(yè)計(jì)劃及調(diào)度系統(tǒng) 24
2.2.1 編組站的作業(yè)計(jì)劃 24
2.2.2 編組站的調(diào)度系統(tǒng) 26
2.3 編組站的配流 28
2.3.1 編組站的車(chē)流組織規(guī)律 28
2.3.2 編組站的配流計(jì)劃 33
2.4 本章小結(jié) 36
第3章 編組站列車(chē)解編順序的協(xié)同優(yōu)化 37
3.1 編組站列車(chē)解編作業(yè)的關(guān)聯(lián)關(guān)系 37
3.1.1 編組站列車(chē)解體作業(yè)分析 37
3.1.2 編組站列車(chē)解編作業(yè)關(guān)聯(lián)分析 37
3.2 編組站列車(chē)解體時(shí)刻與編組時(shí)刻的算法 38
3.2.1 編組站列車(chē)最早解體時(shí)刻計(jì)算方法 38
3.2.2 編組站列車(chē)最晚編組時(shí)刻計(jì)算方法 41
3.3 編組站列車(chē)解體順序的確定方法 45
3.3.1 編組站列車(chē)解體順序調(diào)整的基本定理 46
3.3.2 編組站列車(chē)解體順序調(diào)整的無(wú)前效性分析 49
3.4 編組站列車(chē)編組順序的調(diào)整方法 52
3.4.1 編組站列車(chē)編組順序調(diào)整的基本定理 52
3.4.2 編組站列車(chē)編組順序調(diào)整的無(wú)后效性分析 53
3.5 編組站列車(chē)解編方案的協(xié)同優(yōu)化 63
3.5.1 編組站列車(chē)解編相互關(guān)聯(lián)分析 63
3.5.2 編組站列車(chē)解編方案匹配模型 63
3.5.3 編組站列車(chē)解編方案同步調(diào)整方法 67
3.6 本章小結(jié) 69
第4章 編組站配流的分解與協(xié)同優(yōu)化 71
4.1 編組站配流優(yōu)化問(wèn)題的分解 71
4.2 編組站靜態(tài)配流與動(dòng)態(tài)配流問(wèn)題的描述 73
4.2.1 編組站靜態(tài)配流問(wèn)題 73
4.2.2 編組站動(dòng)態(tài)配流問(wèn)題 76
4.3 編組站靜態(tài)配流與動(dòng)態(tài)配流的協(xié)同優(yōu)化 76
4.3.1 算法分析 77
4.3.2 相容方案搜索的遺傳算法結(jié)構(gòu) 77
4.3.3 靜態(tài)配流的蟻群優(yōu)化算法結(jié)構(gòu) 79
4.4 到發(fā)線(xiàn)運(yùn)用與解編作業(yè)的協(xié)同優(yōu)化 80
4.4.1 到發(fā)線(xiàn)運(yùn)用的描述 80
4.4.2 模型的構(gòu)造 81
4.4.3 模型的求解思路 82
4.5 調(diào)車(chē)場(chǎng)線(xiàn)群的調(diào)整運(yùn)用與解編作業(yè)的協(xié)同優(yōu)化 83
4.5.1 調(diào)車(chē)場(chǎng)線(xiàn)路運(yùn)用的描述 84
4.5.2 模型的構(gòu)造 85
4.5.3 模型的求解思路 88
4.6 取送車(chē)作業(yè)與解編作業(yè)的協(xié)同優(yōu)化 88
4.6.1 取送車(chē)作業(yè)分析及條件設(shè)定 88
4.6.2 取車(chē)時(shí)機(jī)的確定 91
4.6.3 送車(chē)時(shí)機(jī)的確定 91
4.7 編組站配流的綜合協(xié)同優(yōu)化模型 93
4.7.1 約束條件 94
4.7.2 目標(biāo)函數(shù) 96
4.8 本章小結(jié) 97
第5章 雙向編組站配流的協(xié)同優(yōu)化 98
5.1 交換車(chē)的分析處理 98
5.1.1 交換車(chē)的轉(zhuǎn)場(chǎng)方式 98
5.1.2 交換車(chē)處理的數(shù)學(xué)方法 99
5.1.3 算法步驟 101
5.2 到達(dá)列車(chē)的接入場(chǎng)選擇優(yōu)化 102
5.2.1 條件設(shè)定 102
5.2.2 雙層多目標(biāo)決策模型 103
5.2.3 模型算法 104
5.3 出發(fā)列車(chē)的出發(fā)場(chǎng)變更及出發(fā)股道調(diào)整優(yōu)化 105
5.4 雙向編組站配流的協(xié)同優(yōu)化模型 106
5.5 本章小結(jié) 108
第6章 基于集群資源的編組站作業(yè)優(yōu)化 109
6.1 編組站集群資源分析 109
6.1.1 編組站調(diào)度資源構(gòu)成分析 109
6.1.2 編組站資源節(jié)點(diǎn)分析 111
6.2 編組站集群資源調(diào)度策略 113
6.2.1 編組站集群資源調(diào)度優(yōu)化隨機(jī)因素 113
6.2.2 編組站集群調(diào)度策略?xún)?yōu)化 114
6.3 基于集群資源的編組站駝峰解體作業(yè)優(yōu)化 115
6.3.1 不考慮集群資源的編組站駝峰解體作業(yè)模型 115
6.3.2 基于集群資源的編組站駝峰解體作業(yè)優(yōu)化模型 118
6.3.3 模型的求解算法 120
6.4 本章小結(jié) 126
第7章 基于資源可用度的編組站調(diào)度優(yōu)化 128
7.1 編組站資源可用度的描述 128
7.1.1 編組站資源可用度的影響因素 128
7.1.2 編組站資源可用度的計(jì)算方法 130
7.2 編組站作業(yè)計(jì)劃與車(chē)流動(dòng)態(tài)分析 136
7.2.1 編組站車(chē)流的動(dòng)態(tài)性分析 136
7.2.2 到達(dá)列車(chē)的信息波動(dòng)范圍 138
7.2.3 解編作業(yè)時(shí)間的容許波動(dòng)范圍 140
7.3 編組站作業(yè)計(jì)劃與車(chē)流的耦合優(yōu)化 141
7.3.1 編組站作業(yè)計(jì)劃與車(chē)流的耦合度計(jì)算 141
7.3.2 編組站解編計(jì)劃耦合優(yōu)化模型 143
7.3.3 基于資源可用度的編組站階段計(jì)劃優(yōu)化模型 146
7.3.4 基于資源可用度的編組站階段計(jì)劃優(yōu)化步驟 157
7.4 本章小結(jié) 158
第8章 基于能力區(qū)間的編組站系統(tǒng)優(yōu)化 159
8.1 編組站能力利用的時(shí)空特征 159
8.1.1 編組站能力利用的分析 159
8.1.2 編組站能力利用的空間特征 162
8.1.3 編組站能力利用的時(shí)間特征 165
8.2 編組站能力的表示方法 166
8.2.1 三參數(shù)區(qū)間泛灰數(shù)概述 166
8.2.2 編組站能力的三參數(shù)區(qū)間泛灰數(shù)表示 169
8.2.3 編組站能力的區(qū)間估計(jì)算法 169
8.3 基于區(qū)間分析法的編組站子系統(tǒng)能力協(xié)調(diào)及改造模型 175
8.3.1 基于區(qū)間泛灰數(shù)的協(xié)調(diào)度計(jì)算 175
8.3.2 編組站子系統(tǒng)能力協(xié)調(diào)及改造模型 177
8.3.3 模型的求解算法 181
8.4 本章小結(jié) 187
第9章 編組站調(diào)度系統(tǒng)優(yōu)化算法設(shè)計(jì) 189
9.1 遺傳算法與蟻群優(yōu)化算法的融合 189
9.1.1 遺傳算法 189
9.1.2 蟻群優(yōu)化算法 194
9.1.3 遺傳算法與蟻群優(yōu)化算法的融合策略 198
9.2 基于信息熵和混沌理論的遺傳-蟻群協(xié)同優(yōu)化算法 200
9.2.1 信息熵和混沌優(yōu)化 200
9.2.2 初始種群的產(chǎn)生方法 202
9.2.3 遺傳及蟻群策略 203
9.2.4 適應(yīng)度函數(shù)的改進(jìn) 205
9.2.5 參數(shù)自適應(yīng)控制策略 205
9.2.6 算法步驟 207
9.2.7 算法復(fù)雜性分析 208
9.3 算法的應(yīng)用與實(shí)現(xiàn) 210
9.3.1 求解編組站配流問(wèn)題參數(shù)自適應(yīng)遺傳-蟻群協(xié)同優(yōu)化算法設(shè)計(jì) 210
9.3.2 車(chē)流數(shù)據(jù)的選取 213
9.3.3 算法的尋優(yōu)性能 213
9.3.4 配流仿真系統(tǒng)設(shè)計(jì) 214
9.4 本章小結(jié) 216
參考文獻(xiàn) 217
附錄 234
附錄1 鄭州北站概況及基本數(shù)據(jù) 234
附錄2 鄭州北站原始車(chē)流數(shù)據(jù) 237
附錄3 列車(chē)解編方案及配流方案 241