The blockchain consensus algorithm PBFT has the problems of high communication overhead, high latency, and low consensus efficiency, which cannot well meet the application needs of supply chain traceability scenarios. Therefore, this article proposes the GR-PBFT consensus algorithm based on the characteristics of supply chain traceability. Firstly, a node comprehensive evaluation model based on multidimensional indicators was proposed to achieve quantitative evaluation of nodes. On this basis, a grouping model considering node geographic location and comprehensive evaluation integral was proposed, forming a double-layer consensus architecture that reduces communication latency and improves consensus efficiency. Finally, a consistency protocol within and outside the group was designed to reduce communication overhead. The experiment shows that the GR-PBFT algorithm has lower communication overhead, higher throughput, and lower latency, and has good consensus efficiency, which can provide a reference for supply chain traceability.