乘客信息系统运营信息显示的调度算法改进
汪晓臣
Scheduling Algorithm Improvement for Operation Information Display in Passenger Information System
WANG Xiaochen
-
作者信息:中国铁道科学研究院集团有限公司电子计算技术研究所,100081,北京
-
Affiliation:Institute of Computing Technology, China Academy of Railway Sciences Co., Ltd., 100081, Beijing, China
-
关键词:
-
Key words:
-
DOI:10.16037/j.1007-869x.2020.01.033
-
中图分类号/CLCN:U29-39
-
栏目/Col:应用技术
摘要:
介绍了最早截止期优先调度算法的流程及缺陷,结合运营信息显示的实际业务需求,提出了改进的乘客信息系统运营信息显示调度算法。介绍了改进后算法的运营信息调度规则和模型结构,详细阐述了改进后算法的调度过程,并对改进后算法的实际计算效率进行了分析和实验室测试验证。测试结果表明,改进算法受信息发送量和发送频率的影响小,达到一定的数据压力后调度计算时长趋于平稳,可满足对多区域、多类型、多终端设备、多来源、复杂优先级运营信息的快速调度要求。
Abstracts:
The procedure and disadvantages of early-deadlinefirst (EDF) scheduling algorithm are introduced. Combined with actual business requirements displayed by the operation information, an improved scheduling algorithm for the operation information display in passenger information system is proposed. Then, the scheduling principles and model structure of the improved scheduling algorithm are introduced, the scheduling procedure of which is elaborated, its actual calculating efficiency is analyzed and testified in laboratory. The test results show that the improved algorithm is less influenced by information sending volume and frequency, and the scheduling calculation time tends to be stable after reaching a certain data pressure, which allows the improved algorithm to meet the demands of a faster scheduling of multi-regional, multi-type, multi-end equipment, multisource, complexity prioritized operation information.
引文 / Ref:
汪晓臣.乘客信息系统运营信息显示的调度算法改进[J].城市轨道交通研究,2020,23(1):141.
WANG Xiaochen.Scheduling Algorithm Improvement for Operation Information Display in Passenger Information System[J].Urban mass transit,2020,23(1):141.
WANG Xiaochen.Scheduling Algorithm Improvement for Operation Information Display in Passenger Information System[J].Urban mass transit,2020,23(1):141.
- 上一篇: 高铁物流运输模式及其可行性
- 下一篇: 新冠肺炎疫情防控与新型城市轨道交通系统开发