In road networks with time-dependent paths, computation of point-to-point shortest paths is of great practical importance. However, there are few papers that describe efficient algorithms. We ...