基于遗传算法的检测路段选择的优化

USING GENETIC ALGORITHM TO OPTIMIZE LOCATIONOF TRAFFIC COUNTING POINTS

摘要: 在分析交通检测点分布优化问题的现有算法的基础上，本文构造了交通检测点优化问题的染色体表达式，建立了此问题的遗传算法．这是第一次将遗传算法应用于交通检测点分布优化问题．实验结果表明，此算法可以有效求得交通检测点分布问题的优化解或近似优化解，是求解交通检测点分布问题的一个较好的方法．

Abstract: On the analysis of the existing methods of the traffic counting points location problem, this paper proposes a genetic algorithm for this problem. It is the first work to apply genetic algorithm to optimal location of traffic counting points. This algorithm can find the optimal or nearly optimal solution to the traffic counting location problem effectively, which is shown by the experiments provided by this paper.