This paper proposes a new approach to designing inbound material collection routes that considers pick-up frequency and spatial design as joint decisions to minimize total logistics (transportation plus inventory) cost. The clustering-based optimization uses an approximation to the actual cost of a routing solution without actual route construction. We show that the problem is analogous to a single-source fixed-charge facility location problem, and near-optimal solutions can be found using an efficient heuristic algorithm. Tests show the effectiveness of how this model is formulated and a case study demonstrates that substantial total cost savings can be achieved in realistic applications.