The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method

Table 1

Comparisons of the proposed method with enumeration method.

OD pairs	The proposed method		Results of enumeration method
	The path sequence	The effective travel time (min)	The reliable path sequence between OD pair 1–9	The effective travel time (min)
		31.41		32.47
		22.06		31.53
		16.03		31.41
		21.53		33.63
		14.21		32.80
		23.64		33.51