With the rapid development of the Internet, the e-commerce markets of fresh fruits have attracted the attention of investors and consumers. In the fierce market competition, customer satisfaction is one of the impor- tant factors affecting the competitiveness of enterprises. Based on the characteristics of fresh fruits, the customer satisfaction was analyzed with freshness of fruits and timeliness of distribution as the indicators firstly. Then, the mathematic model of the location -routing problem based on classified customer satisfaction was developed. Meanwhile, the genetic algorithm for solving the model was designed. Finally, the model was validated through a case study and numerical analysis.