With the rapid development of e-commerce, the logistics industry has also developed rapidly. However, at present, the service transaction system of the logistics industry is highly centralized, the coordination ability is poor, and the customer information security cannot be effectively guaranteed, which affects the information security, automation, and intelligence of logistics enterprise service transactions. The purpose of this article is to study the consensus algorithm of logistics blockchain based on cloud computing. Based on the basic principles of the practical Byzantine consensus algorithm and the logistics blockchain cloud computing model, combined with decentralization and non-repudiation of information security theory, this paper proposes a cloud computing-based logistics blockchain consensus algorithm. Parallel processing functions for design and algorithm analysis. The experimental results show that the test indicators of the algorithm are better than the practical Byzantine consensus algorithm and the optimized MinBFT algorithm. Therefore, this algorithm is an effective blockchain consensus algorithm in logistics service transactions. It has certain application to the logistics industry. Practical significance. In this paper, by testing the security of the algorithm, it is obtained that the attack success rate is 0 when the number of forged nodes differs from normal nodes by 20, and it can be seen that the algorithm has high security performance.