乘客信息系统运营信息显示的调度算法改进

汪晓臣

Scheduling Algorithm Improvement for Operation Information Display in Passenger Information System

WANG Xiaochen
摘要:
介绍了最早截止期优先调度算法的流程及缺陷,结合运营信息显示的实际业务需求,提出了改进的乘客信息系统运营信息显示调度算法。介绍了改进后算法的运营信息调度规则和模型结构,详细阐述了改进后算法的调度过程,并对改进后算法的实际计算效率进行了分析和实验室测试验证。测试结果表明,改进算法受信息发送量和发送频率的影响小,达到一定的数据压力后调度计算时长趋于平稳,可满足对多区域、多类型、多终端设备、多来源、复杂优先级运营信息的快速调度要求。
Abstracts:
The procedure and disadvantages of early-deadlinefirst (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, multisource, 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.
论文检索