In the process of describing traveler's routine choice, the heterogeneity and bounded rationality of travelers have become increasingly prominent. In the past, most studies on the traffic flow evolution divided travelers into two categories according to whether travelers were equipped with Advanced Traveler Information System(ATIS). After the evolution was stable, they reached the UE and SUE states respectively, but those studies did not consider the traveler's compliance rate with information. Therefore, according to the compliance rate of static information, the travelers are divided into three categories. The Cumulative Prospect Theory is used to describe the behavior of the traveler's gains and losses. An evolutionary game model based on Markov dynamic simulation of traveler's route choice is established. In the experiment of the example, the evolution process of the path adjustment rate under the condition of fixed value and variable value is analyzed. When the value of the path adjustment rate decreases with the evolution process, travelers gradually change their path choice from thinking more about changing their own path choice to keeping the original path choice. This can further reflect the bounded rationality of the traveler, and the path evolution process is more realistic.