Abstract:A traffic network evolution model and algorithm to disclose the traffic network evolution laws were proposed according to microscopic dynamics and macroscopic mechanism based on the dynamic interaction mechanism between traffic system and urban spatial structure,and the internal operation mechanism of traffic system.In the short term,the road users externality was taken into account to formulate objective function;furthermore,an optimal traffic network model was established. In the long run,the dynamic interaction mechanism between traffic system and urban spatial structure and the design idea of evolutionary rule of scale-free network were combined with the economic relation concept to design traffic network evolutionary rules and to characterize evolutionary mechanisms.Experiments show that with the network evolving,hierarchy emerges and turns clearer,and what is more significant is that the total network cost decreases in the process;the computation of a new network entropy defined by betweenness centrality illustrates that the network entropy becomes smaller and the traffic network evolves to a more orderly structure with improving performance.