The road network can be described using a graph where the arcs are roads and vertices are junctions between them.
To know the global cost of each route, the travel cost and the travel time between each customer and the depot must be known.