A new perspective on efficient and dependable vehicle routing