28、交通领域决策支持系统的应用与发展

交通领域决策支持系统的应用与发展

1. 引言

在交通领域，决策支持系统（DSS）发挥着至关重要的作用。它能够帮助决策者应对复杂的交通问题，优化资源分配，提高运营效率。不同类型的交通方式，如航空、铁路、海运等，都有各自适用的 DSS，这些系统在不同的场景下展现出独特的优势。

2. 航空与铁路乘务规划 DSS

2.1 Harmony CDR 系统

Harmony CDR 是一款用于航空和铁路客运乘务规划的 DSS。它基于精确和启发式的分支定界及分支定价算法，旨在生成最优的乘务计划和排班表。该系统有两种不同的乘务调度和排班方法：一种是先生成最优的乘务计划，再生成最优的排班表；另一种是将两个规划问题进行集成解决。

决策问题被表述为一个带有二进制和连续变量的集合划分问题，并以最小化成本为目标函数，同时受到经典约束（如劳动法规定、协议等）的限制。其解决方案算法基于线性规划（LP）松弛和列生成程序。

Harmony CDR 系统支持整个规划过程，包括长期和短期规划（排班和运营控制）、实施和评估。它能帮助管理层确定执行任务所需的能力、满足所需能力的永久和临时人员配备水平、允许的假期、所需的备用人员等。该系统能够在相对较短的时间内生成多个满足经济（管理层）和社会（员工）利益的替代解决方案。

系统考虑了三类相互冲突的标准：
1. 效率 ：在未覆盖任务数量和所需职责或乘务人员数量方面实现成本最小化。
2. 福利 ：排班表的工作量应在乘务人员之间平均分配。
3. 鲁棒性 ：职