铁道学报
鐵道學報
철도학보
2013年
6期
6-12
,共7页
编组站%改编能力%启发式算法%松弛变换%不可行流%充分条件
編組站%改編能力%啟髮式算法%鬆弛變換%不可行流%充分條件
편조참%개편능력%계발식산법%송이변환%불가행류%충분조건
marshalling yard%reclassification capacity%heuristic algorithm%relaxed transformation%infeasible car flow%sufficient conditions
既有文献在研究编组站布局优化问题时大多采用备选方案枚举和比较的方法,但是在解决大规模问题时,备选方案的有效性难以验证.针对此问题,本文分别设计编组站解编能力和调车线能力扩充决策变量,构建编组站改编能力配置优化模型,并提出模型的改进策略.在对约束条件进行松弛变换的同时,明确了优先部署直达去向分布、再推导车流改编方案的求解策略,计算不可行流的损失费用,采用3种启发式算法完成模型的求解.通过算例研究发现,粒子群算法与充分条件的结合效果最为理想,模型能够精准确定编组站改编能力的扩充方案.根据生成的车流组织方案评价各编组站的负荷状态,对不合理的现象提出调整建议.
既有文獻在研究編組站佈跼優化問題時大多採用備選方案枚舉和比較的方法,但是在解決大規模問題時,備選方案的有效性難以驗證.針對此問題,本文分彆設計編組站解編能力和調車線能力擴充決策變量,構建編組站改編能力配置優化模型,併提齣模型的改進策略.在對約束條件進行鬆弛變換的同時,明確瞭優先部署直達去嚮分佈、再推導車流改編方案的求解策略,計算不可行流的損失費用,採用3種啟髮式算法完成模型的求解.通過算例研究髮現,粒子群算法與充分條件的結閤效果最為理想,模型能夠精準確定編組站改編能力的擴充方案.根據生成的車流組織方案評價各編組站的負荷狀態,對不閤理的現象提齣調整建議.
기유문헌재연구편조참포국우화문제시대다채용비선방안매거화비교적방법,단시재해결대규모문제시,비선방안적유효성난이험증.침대차문제,본문분별설계편조참해편능력화조차선능력확충결책변량,구건편조참개편능력배치우화모형,병제출모형적개진책략.재대약속조건진행송이변환적동시,명학료우선부서직체거향분포、재추도차류개편방안적구해책략,계산불가행류적손실비용,채용3충계발식산법완성모형적구해.통과산례연구발현,입자군산법여충분조건적결합효과최위이상,모형능구정준학정편조참개편능력적확충방안.근거생성적차류조직방안평개각편조참적부하상태,대불합리적현상제출조정건의.
