Optimal Path Finding in Direction, Location and Time Dependent Environments.