北京交通大学轨道交通控制与安全国家重点实验室,北京,100044
网络首发:2014-04-10,
纸质出版:2014
移动端阅览
田寅, 贾利民, 董宏辉, 等. 列车通信网络设计问题中的双层规划模型[J]. 西安交通大学学报, 2014,48(4):133-138.
TIAN Yin, JIA Limin, DONG Honghui, et al. Bilevel Programming Model of Train Communication Network Design[J]. 2014, 48(4): 133-138.
田寅, 贾利民, 董宏辉, 等. 列车通信网络设计问题中的双层规划模型[J]. 西安交通大学学报, 2014,48(4):133-138. DOI: 10.7652/xjtuxb201404023.
TIAN Yin, JIA Limin, DONG Honghui, et al. Bilevel Programming Model of Train Communication Network Design[J]. 2014, 48(4): 133-138. DOI: 10.7652/xjtuxb201404023.
列车通信网络的物理拓扑结构和逻辑拓扑结构优化问题关系到列车控制系统及安全监测系统的性能和经济效益。对列车通信网络的设计问题进行建模
通过双层规划的思想
将列车通信网络的可靠性、建造费用与通信效率纳入统一的决策过程
从而建立科学的列车通信网络最优性能模型。上层规划以最低建造成本为目标
约束条件为网络可靠性; 下层规划以最大通信效率为目标
约束条件为建造费用和网络物理拓扑。最后利用一种基于遗传算法和Floyd算法的混合求解过程对列车通信网络综合规划模型进行求解
得到满足网络稳定性要求下的最小费用设计方案及该方案下的最优效率通信方式。通过对实例结果的分析表明
文中提出的模型是切实有效的。
Train communication network physical topology and logical topology optimization usually drive the performances and economic benefits of the train control system and safety monitoring system. A model for designing train communication network is established. Following the essence of bi-level programming
the reliability
construction cost and communication efficiency are taken into account in decision-making process to suggest a scientific optimal performance model for designing train communication network. At the upper level
lowering construction cost is taken as the objective and constrained by network reliability. At the lower level
the maximum communication efficiency is taken as the objective and constrained by construction cost and physical topology. A hybrid method based on both genetic algorithm and Floyd algorithm is used to obtain an approach with higher reliability and lowest cost
and an example verifies the effectiveness of this model.
MORENO J C, LALOYA E, NAVARRO J. A link-layer slave device design of the MVB-TCN bus[J]. IEEE Transactions on Vehicular Technology, 2007, 56(6): 3457-3468
邢震, 贾步超, 穆建成, 等. 基于交换式以太网的TCN设计与实时性能分析[J]. 铁路计算机应用, 2013, 22(6): 51-56.XING Zhen, JIA Buchao, MU Jiancheng, et al. Design and real-time performance analysis on switched ethernet based train communication network[J]. Railway Computer Application, 2013, 22(6): 51-56
SZLACHCIC E. Fault tolerant topological design for computer networks[C]∥Proceedings of the 2006 IEEE International Conference on Dependability of Computer Systems. Piscataway, NJ, USA: IEEE, 2006: 150-159
SHAO Fangming, SHEN Xuemin, HO Pinhan. Reliability optimization of distributed access networks with constrained total cost[J]. IEEE Transactions on Reliability, 2005, 54(3): 421-430
UNZUETA H, JIMENEZ J, MARTIN J L, et al. An emulator to develop the Wire Train Bus protocol stack[C]∥Proceedings of the 32nd Annual Conference on IEEE Industrial Electronics Society. Piscataway, NJ, USA: IEEE, 2006: 3721-3726
赵洪华, 陈鸣. 利用往返时延抖动的网络拓扑推断算法[J]. 西安交通大学学报, 2009, 10(2): 28-32.ZHAO Honghua, CHEN Ming. A topology inference algorithm using round delay variation[J]. Journal of Xi'an Jiaotong University, 2009, 10(2): 28-32
FENCL T, BURGET P, BILEK J. Network topology design[J]. Control Engineering Practice, 2011, 19(11): 1287-1296
WANG Chenshu, CHANG Chingter. Integrated genetic algorithm and goal programming for network topology design problem with multiple objectives and multiple criteria[J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 680-690
CHEN Yongrong. Model and algorithm for discrete network equilibrium design problem[C]∥Proceedings of the 2nd International Conference on Uncertainty Reasoning and Knowledge Engineering. Piscataway, NJ, USA: IEEE, 2012: 166-169
VICENT L N, CALAMAI P H. Bilevel and multilevel programming: a bibliography review[J]. Journal of Global Optimization, 1994, 5(3): 291-306
KUMAR A, PATHAK R M, GUPTA Y P. Genetic-algorithm-based reliability optimization for computer network expansion[J]. IEEE Transactions on Reliability, 1995, 44(1): 63-72
郑豪,张兴军,王恩东,等.一种采用驱动隔离的宿主机可靠性方法.2013,47(10):7-12
王兆杰,高峰,翟桥柱,等.高耗能企业关口平衡问题的双目标规划模型.2013,47(8):26-32
汪志伟,曹建福,郑辑光.一种面向分簇无线传感器网络的多信道跨层协议.2013,47(6):61-67
李硕,王学望,康锐.面向完整性要求的航空电子全双工交换式以太网可靠性评价参数研究.2013,47(3):126-131
伍文,孟相如,马志强,等.模块化动态博弈的网络可生存性态势跟踪方法.2012,46(12):18-23
宋婧,丛犁,葛建华,等.双层网络中一种协作博弈的动态资源分配方法.2012,46(10):89-94
覃庆努,魏学业,韩磊,等.电子系统的Markov模型和云可靠性评价方法.2012,46(8):87-93
杨柳静,秦涛,王晨旭.应用交互式网络流模型的高速网络异常行为检测与控制.2012,46(6):58-65
侯重远,江汉红,芮万智,等.工业网络流量异常检测的概率主成分分析法.2012,46(2):70-75
刘逵,刘三阳,冯海林.双信道无线传感器网络移动代理路由算法.2012,46(2):113-118
张文健,田茂,何浩,等.分层网络下行中断概率的闭式表达.2011,45(12):59-63
鄢民强,杨波,王展.不完全覆盖的模糊多状态系统可靠性计算方法.2011,45(10):109-114
张莹,殷勤业,穆鹏程.利用均匀线阵实现高移动性通信系统中的多普勒补偿.2011,45(8):73-77
池信泽,周颢,赵保华.面向前向纠错的无线Mesh网多播差错控制协议.2011,45(8):30-36
李黎,管晓宏,赵千川,等.网络生存适应性的多目标评估.2010,44(10):1-7
0
浏览量
4
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621