16、铁路调度与移动设备用户匹配技术解析

铁路调度与移动设备用户匹配技术解析

1. 铁路调度中的约束处理技术

铁路调度是一个高度复杂的问题，搜索空间非常大。在解决铁路调度问题时，约束处理（CP）技术展现出了极大的优势。

1.1 CP 与 GA 算法结合减少列车晚点

通过结合 CP 和遗传算法（GA），能够有效减少列车的晚点情况。以下是一个列车晚点减少情况的示例表格：
| Trains | Delays to trains in 15 - sec - steps | CP | Combination: CP/GA | Gain: CP - CP/GA |
| — | — | — | — | — |
| | initial | relative | total | initial | relative | total | initial | relative | total |
| 1 - 25 | 31 | 12 | 43 | 29 | 8 | 37 | 2 | 4 | 6 |
| (1;20) | 3 | 0 | 3 | 0 | 1 | 1 | 3 | - 1 | 2 |
| (10;19) | 0 | 3 | 3 | 0 | 1 | 1 | 0 | 2 | 2 |
| (24;25) | 0 | 3 | 3 | 1 | 0 | 1 | - 1 | 3 | 2 |

从表格中可以看出，CP/GA 组合算法在减少列车晚点方面有明显的效果。

1.2 CP 技术的优势

• 冲突避免与搜索空间缩减 ：与传统的生成 - 测试算法相比，约束技术的冲突避