Was trying to think of a real world problem that this could solve. Basically you want multiple entities to peform tasks for each other (tagging) at multiple destinations at a minimal cost.

One possibility is the taxi/uber/lyft hailing problem. Instead of stations, you have rider and car locations. Time and distance is the ticket cost.