临时限速服务器软件设计优化研究.docVIP

临时限速服务器软件设计优化研究 临时限速服务器软件设计优化研究 临时限速服务器软件设计优化研究 李士祥 (中国铁道科学研究院通信信号研究所,北京 100081) 摘 要：临时限速服务器(TSRS)实现临时限速集中管理,是CTCS-2/3级列控系统基础设备。分析TSRS与外部设备交互的临时限速状态及其转换关系,提出4类TSRS软件优化措施：取消临时限速生命周期优化设计,优化限速取消流程；拟定阶段增加照查检查解决限速错误拟定问题；验证执行阶段暂停TSRS间限速刷新解决偶发性的限速验证、执行操作失败问题；基于平衡二叉查找树的临时限速管理提出满足要求的大小平衡二叉树(SBT)、AVL树和红黑树(RBT)算法,测试3种算法随机插入和删除多条临时限速的效率,找出适合TSRS的临时限速管理算法。可为TSRS软件的优化设计提供决策依据。 关键词：临时限速服务器；临时限速；生命周期；软件；优化 1 研究背景 临时限速服务器(TSRS)集中管理全线临时限速，是CTCS-2/3级列控系统关键设备[1]。TSRS实现临时限速存储、校验、拆分、下达(即拟定、验证和执行)、取消和删除等功能[2]。TSRS外部通信设备包括列控中心(TCC)[3]、无线闭塞中心(RBC)[4]、调度集中(CTC)[5]和相邻TSRS。TSRS接收来自CTC的临时限速操作命令，拆分后下达给相关的TCC、RBC和相邻TSRS