The network criteria in VRP consists of a graph which the nodes represent the customers, towns or depots. The arcs or edges drawn in the network represent the real links such as roads or pipelines. In valuated graphs, the cost of traversing an arc or edge is generally represented by a value. The process needed to generate the VRP network criteria is as follows:
- Map creation
- Configuration Space Discretization
- Graph Searching Process