The quantification of the differences of two sets of vehicle routes is addressed. We present procedures to compute indicators quantifying differences in the tour composition among both sets. Furthermore, we propose two different ideas to compare sequencing decisions related to the routing sub-problem in vehicle routing. Finally, we combine clustering and sequencing decision comparison procedures in order to quantify differences of the vehicle route sets.