Arc Routing with Time-Dependent Travel Times and Paths

Thibaut Vidal, Rafael Martinelli, Tuan Anh Pham +1

Vehicle routing algorithms usually reformulate the road network into a complete graph in which each arc represents the shortest path between two locations. Studies on time-dependen…