Navigating the Unplanned: Dynamic Scheduling for the Spontaneous Traveler