粗糙集理论和遗传算法在预防城市道路交通拥堵中的应用

Application in prevent urban road traffic congestion based on rough set theory and genetic algorithm

建立了反映道路拥堵原因与道路拥堵类型之间的关系决策表,利用粗糙集理论和遗传算法相结合的属性约简方法,去除决策表中冗余的规则,从而找到了造成道路交通拥堵的主要因素.试验结果表明,此算法可高效分析交通拥堵原因,为预防城市道路交通拥堵提供科学的决策依据.

The decision table of the relationship between reason and type of reflecting road congestion was established. The attributes reduction method based on rough set theory combined with genetic algorithm was presented. This method removes redundant rules from decision table and finally the main factors causing road traffic congestion are found. The test result showed that this algorithm in analysis of causese for traffic congestion is efficient, and that it provides scientific basis for decision making of preventing urban road traffic congestion.