Research Article

A Cost and Passenger Responsible Optimization Method for the Operation Plan of Additional High-Speed Trains in a Peak Period

Table 1

Notations and parameters in this problem.

NotationDefinition

Set of original trains
Set of additional trains that operators expect to add
Set of -trains
Set of -trains
Set of timestamps in the time horizon
Set of physical nodes, which represent all stations
Set of dummy physical nodes, which represent all stations
Set of physical links, which represent segments
Set of train types: 1 indicates -train and 2 indicates -train
Set of stopping plans: 1 indicates nonstop and 2 indicates stop
Set of space-time nodes
Set of dummy space-time nodes
Set of space-time travel arcs
Set of space-time station arcs
Index of trains,
Time index,
Index of physical nodes,
Index of dummy physical nodes that correspond to ,
Index of train types,
Index of stopping plans,
Index of space-time travel nodes,
Index of dummy space-time travel nodes,
Index of physical links that represent segments,
Index of space-time travel arcs,
Index of space-time station arcs,
Travel times of trains of type on segment
Dwell time of trains on station in stopping plan
Selection indicator of the original train for space-time travel arc
Selection indicator of the original train for space-time station arc
Loading capacity of train at station
Passenger demand at station
Total passenger demand of all stations
Minimal departure headway
Minimal arrival headway
Required minimal number of -trains
Attendance rate of train
Maximum attendance rate
Minimal attendance rate
Capacity of each train