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

摘要

介绍了最早截止期优先调度算法的流程及缺陷,结合运营信息显示的实际业务需求,提出了改进的乘客信息系统运营信息显示调度算法。介绍了改进后算法的运营信息调度规则和模型结构,详细阐述了改进后算法的调度过程,并对改进后算法的实际计算效率进行了分析和实验室测试验证。测试结果表明,改进算法受信息发送量和发送频率的影响小,达到一定的数据压力后调度计算时长趋于平稳,可满足对多区域、多类型、多终端设备、多来源、复杂优先级运营信息的快速调度要求。