Integrated Optimization of Tram Schedule and Signal Priority at Intersections to Minimize Person Delay

Algorithm 2

The enumeration procedure for the numerical case.

(1)  Input: Quantity of trams (m)

(2)      Nodes / Intersection / Station (N / I / S)

(3)      Arrival / Departure time constraints (AT / DT constraint)

(4)      Dwell / Link travel time constraints (DT / LT constraint)

(5)      Signal timing constraint (ST constraint)

(6)      TSP strategy constraint (TSP constraint)

(7)   Output: Solutions; The best solution

(8)   repeat

(9)     for each intersection do

(10)    Unadjusted signal timing Initialization (ST constraint)

(11)   end

(12)   for each unadjusted signal timing  do

(13)    for each tram  do

(14)     Arrival time Initialization (AT constraint)

(15)     for each node N  do

(16)      if node N  Station

(17)        Departure time Initialization (DT constraint)

(18)      else

(19)       if Arrival time during Green phase

(20)         Departure time = Arrival time

(21)       else

(22)        TSP strategy   Initialization (TSP constraint)

(23)        for each TSP strategy  do

(24)         if  TSP  measure is activated

(25)           Departure time = Arrival time

(26)         else

(27)           Departure time = Arrival time + Waiting time

(28)         end

(29)        end

(30)       end

(31)      end

(32)     end

(33)    end

(34)   end

(35)   Solutions     signal timing; Arrival time; Departure time; TSP  

(36)   Person delay Calculation (Solutions)

(37)   The best solution Minimum (Person delay)

(38) until finding The best solution