At present, the business model innovation has become the mainstream of enterprise innovation; logistics enterprises must carry out the business model innovation in the face of environment change. Firstly, this paper analyzes the evolution and connotation of business model and lays theoretical foundation. Secondly, it analyzes the influence of environmental change on the logistics enterprises business model. Finally, it puts forward 5 kinds of logistics enterprise business model innovation: cross-border business model, mutually beneficial business model, open business model, supply chain integration services business model and multiple platform business model. These provide a reference for the logistics enterprises to carry out the business model innovation.