优化列车开行方案

题目

从始发站中川机场站到终点站兰州站，共6个站。G设为车站集合， G = { 1 ， 2 ， 3 ， 4 ， 5 ， 6 } \mathbb G=\{1，2，3，4，5，6\} G={ 1，2，3，4，5，6}， $g$为线路上任意一个车站， $g\in \mathbb{G}$。令列车的停战方案集合为 $\mathbb{F}$, ( 方案个数$|\mathbb{F}|=2^4=16$)， $f$表示某一种列车停战方案，$f\in \mathbb{F}$ 。其路线示意图如下：

图1 中川城际铁路线示意图
满足中川机场的发车能力，满足各时段的服务能力，以及满足沿途各站点的服务能力。来优化各时段发车数量及方案选择来达到节约开行成本。

建模

模型符号说明

模型符号	符号含义及单位
$f$	某一种列车停站方案
$\mathbb{F}$	所有列车停站方案的集合， F = { 1 , 2 , . . . 15 , 16 } \mathbb F = \{1,2,...15,16\} F={ 1,2,...15,16}
$g$	表示线路上任意一个车站
$\mathbb{G}$	表示线路上所有车站的集合。 G = { 1 , 2 , . . . 6 } \mathbb G = \{1,2,...6\} G={ 1,2,...6}
$t$	表示列车运营时段