This article presents research results on a multi-aspect assessment of delivery planning in the urban transport network. The distribution of goods and the operation of a network of small services in urban agglomerations is a very important decision-making problem. This is due, on one hand, to the dense development of urban areas and, on the other hand, to the increasing restrictions on minimizing harmful exhaust gases emitted by cars. Hence, many researchers are looking for decision support methods that take into account many partial points of view in the field of transport services for small service companies located in urban areas. The authors present a method of multi-criteria decision support in the planning of urban supplies, taking into account the minimization of emissions of harmful compounds (carbon dioxide, nitrogen oxides, and particulate matter), the cost, time, and amount of ecosystem exposure to these compounds. An important aspect of this research was to identify partial criteria of the decision support methodology and the definition of decision variants. The partial criteria included cost, time, and the amount of exposure of the ecosystem to harmful compounds. The Saaty method was used to determine the weights of the criteria.