Nowadays traffic congestion is a big problem all over the world. To solve this problem governments build broader roads, establish more reasonable traffic rules. Dynamic routing is a good and efficient way to reduce traffic congestion. That is why research of real time vehicle routing optimization algorithms was made. Experiment showed that best performance of shortest path algorithm was Dijkstra algorithm. Based on that, a software prototype was developed – optimized route search system. Driver can select shortest or fastest route to his destination. There was used roads length to evaluate shortest path and special coefficient to evaluate fastest route. This coefficient is calculated respectively to road load, length, speed limit, capacity. Performance of developed system is good so I conclude that the system is capable of routing vehicles in real time in complex traffic network.