基于蚁群算法的轨道交通集群调度算法研究

作者：尧海昌; 柴博周; 刘尚东; 季一木^*

来源：南京邮电大学学报(自然科学版), 2018, 38(04): 81-88.

DOI：10.14132/j.cnki.1673-5439.2018.04.012

• 蚁群算法
• 负载均衡调度
• 轨道交通集群

负载均衡调度是轨道交通集群系统的一大核心功能,海量任务的实时、高效、均衡调度对轨道交通系统的可靠运行起着至关重要的作用。由于轨道交通集群系统的历史原因,各个子系统的实时负载情况无法获取。文中在分析现有的负载均衡调度算法的基础上,提出了一种基于蚁群算法的面向轨道交通异构集群的负载均衡动态调度算法,以信息素浓度作为各个节点负载程度的依据,从而实现动态型的负载均衡调度。仿真结果表明,在轨道交通领域,基于蚁群算法的负载均衡调度算法比遗传算法、Min-Min算法、Max-Min算法具有更高的任务吞吐量。

• 单位
  南京邮电大学