In this work, a type of the evolution network is constructed in the evolution process of traffic flow. We study the influence of the traffic dynamics on the structural properties of the evolution network, and measure the probability distributions and scaling properties of the network. The traffic dynamics is simulated by using the city traffic model [i.e., the modified ChSch model, see E. Brockfeld, R. Barlovic, A. Schadschneider, M. Schreckenberg, Phys. Rev. E 64 (2001) 056132]. The topological structure of the evolution network is strongly related to the traffic dynamics and various distributions of the connections can be found under different traffic conditions.