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

Table 3

Comparisons of the proposed method with existing method.

OD pairs	The proposed method		Heuristic method in Wang et al. (2010)
	The path sequence	The effective travel time (min)	The reliable path sequence	The effective travel time (min)
		45.3438		53.0439
		48.6681		51.1572
		48.2550		48.2550
		44.3443		44.3443
		46.9724		46.9724
		44.1193		44.1193
		40.0977		40.0977
		42.2762		42.2762
		44.2569		44.2569
		40.7664		40.7664