How geographic clustering, demand-aware seeding, and multi-stage repair can produce fast, explainable routing solutions without sacrificing feasibility