Taking environmental concerns into consideration, a logistics distribution center location-route multi-objective optimization model and its solving algorithm are studied in multi-modal transport network context. The objective functions in the model include total operation cost, delivery time and carbon emission goals. The model’s decision variables are product volumes with different transport modes and the constraints concerned with investment budget, limited capacity etc. Aimed at the model structure, a two-stage heuristic solving algorithm for single objective model is put forward and its validity is proved. On the basis of solutions which are searched by the heuristic solving algorithm, an optimal solution is obtained using one of multi-objective evaluation methods. Finally, a large scale multi-modal distribution network example is provided to illustrate feasibility and effectiveness of the model and the algorithm by comparing solving efficiency and results, and it finds a railway-based multi-modal transport network has the most competitive advantage.