不确定条件下编组站动态配流模型及算法研究

作     者：景云 王慈光 JING Yun;WANG Ci-guang

作者机构：西南交通大学交通运输学院四川成都610031 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2010年第32卷第4期

页      面：8-12页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金资助项目(60776824) 

主　　题：编组站 动态配流 不确定性 蚂蚁系统 

摘      要：由于编组站解、编作业时间存在一定的波动性,将其作为模糊变量,用变量的λ悲观值表示在一定置信水平下的解、编作业时间,以阶段内出发车辆数最大为目标,建立不确定条件下的编组站动态配流模型。通过定义不确定条件下的可解集合、待解集合和选解集合将动态配流问题映射为方案树,从而设计一种基于蚂蚁系统的非确定性树搜索算法。由于改进了蚂蚁系统的选择策略和信息素更新,并在每次转移过程中对模型的约束条件进行判断,提高了解的性能和算法的收敛速度。算例表明,该算法能够较快地搜索到有利的全局方案。