I problemi di instradamento ad arco o orientati ai bordi sono una classe di problemi di pianificazione del percorso in cui il servizio è fornito lungo un bordo e non in un nodo. I bordi dei grafi corrispondono di solito a tratti di strada nella realtà.
Esempi tipici di problemi di instradamento dell'arco sono la raccolta dei rifiuti o la pulizia delle strade.
La scelta di modellare un problema in modo orientato ai nodi o ai bordi dipende spesso anche dal punto di vista del modellatore. Nello smaltimento dei rifiuti, ad esempio, la modellazione orientata ai nodi può essere scelta se si conosce la posizione dei singoli cassonetti.
Ad esempio, dato che il numero di bins lungo un tratto di strada è di solito molto più grande di uno, il problema orientato ai nodi sarà di solito molto più grande di quello orientato ai bordi.