In order to promote energy saving and emission reduction in the field of urban logistics distribution, a time-and-site dependent multi-objective green vehicle routing problem is proposed. Firstly, a method for calculating vehicle travel time under different situations of traffic congestion is proposed. Secondly, the impacts of vehicle travel speed dynamic change, real-time load and other factors on fuel consumption and carbon emission are considered comprehensively to establish a vehicle fuel consumption and carbon emission measurement model. Then the relationship between vehicle delivery moments and customer satisfaction is analyzed and a customer satisfaction function is established. On this basis, a mathematical model is constructed by taking the minimization of the sum of the costs of vehicle use, fuel consumption and carbon emission, and the maximization of the average satisfaction of customers as the optimization objectives. Finally, an improved brainstorming optimization algorithm is designed. The experimental results show that the constructed model and the proposed algorithm can achieve balance between multiple objectives of logistics distribution, effectively avoid traffic congestion, reduce the total cost of logistics distribution, reduce fuel consumption and carbon emission, and improve customer satisfaction.