Abstract: The current widespread use of location-based services and Global Positioning System technologies has revived interest in very fast and scalable fuzzy shortest path queries. We introduce a new shortest path query type in which dynamic constraints may be placed on the allowable set of edges that can appear on a valid fuzzy shortest path (e.g., dynamically restricting the type of roads or modes of travel which may be considered in a multimodal transportation network).