[发明专利]一种道路交通技术监控设备布设优化方法

权利要求书

1.一种道路交通技术监控设备布设优化方法，用于由预设N个备选位置点中选择各个目标位置点，实现各目标位置点的交通监控设备的布设；其特征在于，包括如下步骤：

步骤A.分别针对预设各项评价指标，获得各个备选位置点分别对应评价指标的权重，然后进入步骤B；

步骤B.基于备选位置点等于1表示该备选位置点布设交通监控设备，备选位置点等于0表示该备选位置点不布设交通监控设备，针对由各备选位置点分别等于1或0所组成的各组待选方案，根据各备选位置点分别对应各项评价指标的权重，筛选获得各组初级方案，然后进入步骤C；

步骤C.根据各组初级方案、以及各组初级方案分别对应各项评价指标的指标值，计算获得各项评价指标的权重，然后进入步骤D5；

步骤D.根据各项评价指标的权重，应用TOPSIS法获得各组初级方案的综合评价相对值，并针对该综合评价相对值进行排序，获得最优方案，该最优方案中等于1的各个备选位置点即为各目标位置点，用于交通监控设备的布设。

2.根据权利要求1所述一种道路交通技术监控设备布设优化方法，其特征在于，所述步骤B应用模拟退火算法进行实现，包括如下步骤B1至步骤B9：

步骤B1.初始化帕累托解集为空集，以及初始化迭代次数k＝1，并进入步骤B2；

步骤B2.基于备选位置点等于1表示该备选位置点布设交通监控设备，备选位置点等于0表示该备选位置点不布设交通监控设备，选择由各备选位置点分别等于1或0所组成、且未参与步骤B3处理的一组待选方案，然后进入步骤B3；

步骤B3.分别针对预设各项评价指标，根据该组待选方案中各备选位置点分别对应评价指标的权重，针对该组待选方案中各备选位置点的值进行加权，获得该组待选方案对应该评价指标的指标值；进而获得该组待选方案分别对应预设各项评价指标的指标值，然后进入步骤B4；

步骤B4.判断帕累托解集是否为空集，是则定义该组待选方案在第k次迭代时基于帕累托支配的适应度等于1，然后将该组待选方案加入帕累托解集中，并针对k的值进行加1更新，再返回步骤B2，进入下一次迭代；否则进入步骤B5；

步骤B5.获得帕累托解集中分别对应预设各项评价指标的指标值、均小于该组待选方案分别所对应相应评价指标的指标值的待选方案的数量，并计算此数量与1的和，作为该组待选方案在第k次迭代时基于帕累托支配的适应度，然后进入步骤B6；

步骤B6.判断该组待选方案分别所对应预设各项评价指标的指标值，是否均小于上一次加入帕累托解集的待选方案分别所对应相应评价指标的指标值，是则将该组待选方案加入帕累托解集中，然后进入步骤B9，进入下一次迭代；否则进入步骤B7；

步骤B7.计算上一次加入帕累托解集的待选方案在其所选迭代时基于帕累托支配的适应度，与该组待选方案在第k次迭代时基于帕累托支配的适应度之间的差值Δs'，然后根据获得该组待选方案所对应的被接受概率P，并进入步骤B8；其中，T_k表示第k次迭代时所对应模拟退火算法中的温度；

步骤B8.随机生成一个位于0-1范围内的数，作为概率阈值，判断该组待选方案所对应的被接受概率P是否大于概率阈值，是则将该组待选方案加入帕累托解集中，并进入步骤B9；否则放弃该组待选方案，并进入步骤B9；

步骤B9.判断是否满足迭代溢出条件，是则所获帕累托解集中的各组待选方案，即为各组初级方案，然后进入步骤BC-1；否则针对k的值进行加1更新，并返回步骤B2，进入下一次迭代。

3.根据权利要求2所述一种道路交通技术监控设备布设优化方法，其特征在于：所述步骤B9中的迭代溢出条件包括迭代次数达到预设最大迭代次数、当前迭代所对应模拟退火算法中的温度达到结束温度、连续预设Q次迭代的温度彼此相同三个条件，步骤B9中，判断是否满足上述三个条件中的任意一个，是则所获帕累托解集中的各组待选方案，即为各组初级方案；否则针对k的值进行加1更新，并返回步骤B2，进入下一次迭代。