A Travel-Time Optimizing Edge Weighting Scheme for Dynamic Re-Planning