2023年MathorCup建模B题思路 - 城市轨道交通列车时刻表优化问题

# 1 赛题
B题 城市轨道交通列车时刻表优化问题

列车时刻表优化问题是轨道交通领域行车组织方式的经典问题之一。列车时刻表规定了列车在每个车站的到达和出发（或通过）时刻，其在实际运用过程中，通常用列车运行图来表示。图 1 为某一运行图的示例，图中每一条线表示一趟列车，横轴表示车站，纵轴表示时间，每一条线反映了一趟列车在不同时刻所处的相对位置，也称为运行线。比如，图中红色运行线表示，列车于 9：02 分从 D 站出发，于 9：05 分到达 C 站，停留 1分钟后出发，于 9：09 分到达 B 站，停留 1 分钟后出发，于 10：03 分到达A 站。

实际运营中，在铺画列车运行图之前，首先得先确定列车开行方案，列车开行方案包括列车编组方案、列车停站方案和列车交路计划三部分。

列车编组方案规定了列车的车型和编组数量（即列车的节数），在本问题中采用统一的车型和编组数量。

列车停站方案是规定列车在哪些站点停站的方案，在本问题中均采用站站停的停站方案（即列车在每个经过的车站都会停车）。

列车交路计划是指列车在规定的运行线路上往返运行的方式，即规定了列车在哪些站点之间运行以及开行的数量。大小交路模式是城轨运营中常用的交路模式，是指城市轨道交通运行线路的长短区间。通俗讲，大交路是指列车跑完全程，小交路是指将全程中的某两个站作为临时起点或终点来跑，需要注意的是，只有具有折返能力的车站&#