Example

Network

Name

Source w.r.t. Forward Search

Destination w.r.t. Forward Search

Forward Search

Backward Search (Y_min)

Departure Time

Arrival

Time

Cost

Back Calculated Departure Time

Cost

1

Winnipeg

5

100

6

16.494

10.494

6

10.494

2

Winnipeg

25

110

6

21.764

15.764

7.236

14.528

2

Winnipeg

25

110

7.236

21.764

14.528

3

Barcelona

5

400

6

10.587

4.5876

6.0002

4.587

4

Barcelona

15

400

5

11.954

6.954

5

6.954

5

Austin

56

1800

1

22.855

21.855

1

21.855

6

Austin

156

1500

6

18.735

12.735

6.0007

12.734

7

Austin

5

6100

23

53.041

30.041

23

30.041

8

Austin

1

7388

6

22.797

16.797

5.9993

16.797

9

Philadelphia

6

560

1

13.481

12.481

1

12.481

10

Philadelphia

36

510

7

22.7

15.7

6.9996

15.700

11

Philadelphia

48

1415

1

63.352

62.352

1.5262

61.826

11

Philadelphia

48

1415

1.526

63.352

61.826

12

Philadelphia

100

1429

6

57.165

51.165

6.0001

51.165

13^*

Winnipeg

25

110

6

25.020

19.020

6

19.020

14^*

Philadelphia

48

1415

1

199.32

198.32

1

198.32