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

Algorithm 1

A Genetic Algorithm to solve the proposed model.

(1)  Input: Tramline Distance (TD)

(2)  Quantity of Trams, Intersections and Stations (QM, QI, QS)

(3)  Quantity of Tram Passengers and Auto Vehicle Users (QTP, QAV)

(4)  Constraints (C)

(5)  Output: Tram Arrival Time (AT)

(6)  Tram Departure Time (DT)

(7)  Unadjusted Signal Timings (ST)

(8)  TSP strategies (TSP)

(3)  initialPopulation Initialization (TD, QM, QI, QS, QTP, QAV, C)

(4)  newPopulation

(5)  repeat

(6)  for each individual    initialPopulation do

(7)   if fitnessCalculation (individual)=minimum person delay;

(8)     newPopulation    newPopulation individual;

(9)    else

(10)     currentPopulation    initialPopulation;

(11)    end

(12)   end

(13)   selectedCouples  selection (currentPopulation);

(15)   crossedCouples  crossover (selectedCouples);

(17)   offspring  mutation (crossedCouples)

(18)   newPopulation  newPopulation offspring;

(19) until termination criterion