Bilevel Programming Model of Train Communication Network Design

TIAN Yin; JIA Limin; DONG Honghui; LI Haijian

doi:10.7652/xjtuxb201404023

您当前的位置：

首页 >

文章列表页 >

Bilevel Programming Model of Train Communication Network Design

更新时间：2025-04-29

- Bilevel Programming Model of Train Communication Network Design
- Vol. 48, Issue 4, Pages: 133-138(2014)
- 作者机构：
  
  北京交通大学轨道交通控制与安全国家重点实验室,北京,100044
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201404023
  CLC： U283.2
- Online First：10 April 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
TIAN Yin, JIA Limin, DONG Honghui, et al. Bilevel Programming Model of Train Communication Network Design[J]. 2014, 48(4): 133-138.
DOI：

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算法的混合求解过程对列车通信网络综合规划模型进行求解

得到满足网络稳定性要求下的最小费用设计方案及该方案下的最优效率通信方式。通过对实例结果的分析表明

文中提出的模型是切实有效的。

Abstract

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.

关键词

Keywords

references

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Optimal Power Flow Model with Reliability Index Constraint

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰