abstract:Arc routing defines a routing problem regarding the route, not the nodes. Normally routing algorithms aim to optimize the way from one node to another, arc routing problems involve finding the most efficient way to cover a complete network in a most effective manner, e.
Derived from the transportationservicesystem in reallife, arcroutingproblemhave found its application in many fields, and is now becoming the focusof many relevant studies.