Research Article

Multiobjective Multidepot Capacitated Arc Routing Optimization Based on Hybrid Algorithm

Table 1

Symbol description.

SymbolDefinition

Connected graph
Set of all nodes in the graph,
The set of arc paths in a graph
Number of service arcs in the figure
There are currently a total of k service arcs
Sprinkler demand coefficient
Length of arc path
Depot i,
The carrying capacity of each car
The weight of each car
Current load of the vehicle
Fuel consumption rate (FCR)
Weight of vehicle load (in tons)
The distance between node and node in road network graph
Load from node to node in road network graph
Fuel consumption from node to node in road network diagram
Carbon emissions
Fuel consumption
Fuel conversion factor, gasoline vehicle , diesel
Path i
Service arc set
Boundary arc set
Judging the critical threshold of boundary arc
Collection of nodes for all service arcs