Call it "the problem of traveling hauler", it's more intuitive. In the morning, he has a set of requests, such as "carry smth from A to B for $N". If he's on the road with no cargo, traffic cops fine him, also he burns out expensive fuel. He wants 2 earn the highest sum by the end of the day...