《表3 约束建模技术比较：铁路技术站进路调度问题优化研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《铁路技术站进路调度问题优化研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

两类约束建模技术的比较结果见表3。其中，NTO为约束总数，NMI、NAV和NMA分别为各活动对或各轨道区段约束数的最小值、平均值和最大值；SMI、SAV和SMA分别为各约束涉及变量数的最小值、平均值和最大值。由表可得，对于时间一致性约束，极大关联技术将原只含2个变量的弱约束加强为平均含190个变量的强约束，使得约束总数从115万个减少到649个，减小4个数量级。对于轨道区段占用约束，极大关联技术通过引入平均含38个变量的强约束将原721万余个约束缩减至6275个，减小3个数量级。因此，相比于两两关联技术，所提出的极大关联技术可显著缩减模型规模，并有利于提高模型求解效率。