Model and Algorithm for Estimation of Wagon Flow of Stage Operating Plan Based on Break-up and Make-up Sequences
-
摘要: 为实现车站调度指挥自动化,考虑到出发列车的编组内容和车流来源与列车解体、编组顺序紧密相联,以调机活动为核心,建立了技术站阶段计划的车流推算模型.从寻找最优的列车解体、编组顺序出发,结合求解运输问题的表上作业方法,设计了求解该模型的混合遗传算法,并开发了相应的软件.实例表明,用该算法,在普通P4微机上的运行时间不超过10 min.Abstract: In order to realize automational dispatch,an estimation model for wagon flow of a stage operating plan for a technical station was established based on the close relationship between the make-up content and source of outbound trains and the sequences of break-up and make-up operations of trains and by taking the operation of shunting locomotive as the core factor.Based on the optimal break-up and make-up sequences of trains and by combining with the tabular method in solving transportation problems,a hybrid-genetic algorithm for this model was designed,and the relevant program software was developed.An axample shows that the running time of the designed algorithm does not exceed 10 min on an ordinary P4 computer.
-
王慈光.用表上作业法求解编组站配流问题的研究[J].铁道学报,2002,24(4):1-5.WANG Ciguang.Study on wagon-flow allocating problem in a marshalling station by using calculating method on table[J].Journal of the China Railway Society,2002,24 (4):1-5.[2] 王慈光.编组站列车解体方案的计数方法[J].铁道学报,2000,22(6):1-7.WANG Ciguang.The count method of train sorting schemes in marshalling station[J].Journal of the China Railway Society,2000,22(6):1-7.[3] 王慈光.编组站动态配流模型与算法研究[J].铁道学报,2004,26(1):1-6.WANG Ciguang.Research on the model and algorithm of dynamic wagon-flow allocating in a marshalling station[J].Journal of the China Railway Society,2004,26 (1):1-6.[4] 王明慧,赵强.编组站智能调度系统阶段计划优化模型及算法研究[J].铁道学报,2005,27(6):1-9.WANG Minghui,ZHAO Qiang.Optimal model and algorithm of stage plan of intelligent dispatching system for marshalling stations[J].Journal of the China Railway Society,2005,27(6):1-9.[5] 姜大立.易腐保鲜物品物流模型及其遗传算法研究[D].成都:西南交通大学交通运输学院,1998.[6] 王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安:西安交通大学出版社,2002:260-271.[7] 王正彬,杜文.铁路技术站到发线运用调整模型及算法[J].西南交通大学学报,2006,41(2):202-205.WANG Zhengbin,DU Wen.Adjusting model and algorithm for application of arrival and departure lines in technical stations[J].Journal of Southwest Jiaotong University,2006,41(2):202-205.
点击查看大图
计量
- 文章访问数: 1588
- HTML全文浏览量: 61
- PDF下载量: 503
- 被引次数: 0