Network Reconfiguration with Orientation-Dependent Transit Times

Algorithm 3

Earliest arrival contraflow with orientation-dependent transit times.

	Input: A network with orientation dependent transit time , and a time horizon
	Output: Earliest arrival flow with the arc reversals
(1)	Construct the auxiliary network according to Definition 1.
(2)	Find the earliest arrival flow in .
(3)	Reverse if at time . is the earliest arrival flow with arc reversals in .