Disclosed approaches for selecting a travel route involve considering phase interruptibility of traffic signals on alternative routes. Multiple alternative routes are determined in response to a request for a route. Information describing each route specifies a set of road segments, a set of intersections, and estimated travel times on the road segments. For each road segment that connects to an intersection having a phase-interruptible traffic signal, the estimated travel time on the segment is reduced based on a correction factor associated with the intersection. Estimated travel times on the alternative routes are determined based on the reduced estimated travel times on the segments. One or more of the alternative routes are displayed, including a visual indication of the route having the least estimated travel time.