Routing with Multiple Locations