An intensive increase in road transport, particularly individual, in recent years has led to such consequences as increased time spent on travel, the number of forced stops, traffic accidents, the occurrence of traffic jams on the road network, reducing traffic speed and a deteriorated urban road network in cities. The most effective method for solving these problems is the use of graph theory, the main characteristics of which is reliability, durability and accessibility of a free as well as loaded network. Based on their analysis the methods for network optimization are proposed.