Research Article

Metro Timetabling for Time-Varying Passenger Demand and Congestion at Stations

Table 2

Parameters and variables.

NameDescriptionUnitsPurpose

Set of stations-Set
Set of trains-Set
Set of time stamps in which trains can arrive at station -Set
Set of time stamps in which trains departure from station -Set

Shunting yard of the metro line-Symbol
Station index-Symbol
Total number of stations-Symbol
Train index-Symbol
Total number of trains within a given period/Frequency-Symbol
Time index-Symbol
Arrival node of train -Symbol
Departure node of train -Symbol
Time stamp associated with node (or )-Symbol
Time duration between two nodes and ( is allowed)-Symbol
Path of train -Symbol
Time duration-Symbol
The largest integer that is smaller than real number -Symbol
The smallest integer that is larger than real number -Symbol
A vector (represented by any bold alphabet)-Symbol
A matrix (represented by any double-struck alphabet)-Symbol
A sub-matrix whose elements correspond to those in matrix , from rows to , and from columns from to -Symbol
Sum of all (numerical) elements in matrix -Symbol

Average energy cost¥/KwhParameter
Average train operating cost¥ /(trainkm)Parameter
Average passenger travel time cost¥/(passengerhour)Parameter
Average passenger wait time cost¥/(passengerhour)Parameter
Average capital cost of one train¥/(trainhour)Parameter
Total cost of the whole system¥Parameter
Total cost of energy consumption¥Parameter
Total cost of passenger time¥Parameter
Total cost of train (rolling stock)¥Parameter
Maximum allowable dwell time at station SecondParameter
Minimum allowable dwell time at station SecondParameter
Energy consumption per unit mass for one train in segment Kwh/KgParameter
Tractive force per unit massParameter
Running resistance per unit massParameter
Fleet size (the number of trains)TrainsParameter
Minimum headwaySecondParameter
Net weight of a trainKg/trainParameter
Average weight of a passengerKg/passengerParameter
Number of doors per train-Parameter
Capacity of train PassengersParameter
Number of passengers alighting train at station PassengersParameter
Number of passengers boarding train at station PassengersParameter
Number of passengers boarding train at station with destination PassengersParameter
Number of passengers arriving at station during PassengersParameter
Number of passengers arriving at station with destination during PassengersParameter
Number of passengers waiting at station at time PassengersParameter
Number of passengers in train at time PassengersParameter
Length of segment (between station and )MeterParameter
Maximum segment travel time for segment SecondParameter
Minimum segment travel time for segment SecondParameter
Arrival time of train at station SecondParameter
Alighting end time for train at station SecondParameter
Boarding end time for train at station /Departure timeSecondParameter
End time of passenger demand for a periodSecondParameter
End time of a complete timetable for a periodSecondParameter
Round trip time (total travel time from the departure from the shunting yard to the arrival at the shunting yard) of train SecondParameter
Total passenger travel timeSecondParameter
Total passenger wait timeSecondParameter
Turnaround timeSecondParameter
Speed of train at time m/sParameter
Position of train at time MeterParameter
Passenger arrival rate at station with destination at time Passengers/secondParameter
Passenger arrival rate at station at time Passengers/secondParameter
Passenger alighting ratePassengers/secondParameter
Passenger boarding ratePassengers/secondParameter
Parameter for energy approximation-Parameter
Parameter for energy approximation-Parameter

Segment travel time of segment SecondDecision
Arrival time of train at the first stationSecondDecision