Travel Time Budget in Transportation Network with Stochastic Degradations