Nowadays logistical costs are significant in many developing countries, for instance, basing upon the last researches, in Russian Federation they make up 20 %. No doubts that heavy traffic congestions in modern urban areas impact directly on vehicle routing costs in road networks. Moreover, logistics companies are faced with lost profits since actually they serve less number of customers then they could planned, because of traffic congestions. Thus, contemporary approaches for planning delivery routes should necessarily take into account traffic information. Herewith, accuracy of such information is crucial since all systems for traffic congestions prediction are highly sensitive to input data. Wide spread of traffic counters, plate-scanning sensors, in-vehicle guide systems can certainly provide accurate data collection. However, emphasize that data collection only is fruitless without intellectual data processing. The present paper is devoted to development of optimization approach which incorporates modern data collection systems and contemporary mathematical tools to cope with comprehensive delivery planning under traffic congestions in road networks. Implementation of the approach to Saint Petersburg city demonstrates reduction of actual travel time of delivery vehicles in the congested road network by 8–16%.