[发明专利]交通检测器布设方案的生成方法、计算机系统、存储介质

权利要求书

1.一种交通检测器布设方案的生成方法，其特征在于，所述方法包括：

获取以有向图表示的待布设区域的路网数据，其中所述有向图中的节点表示路网中的交叉口，所述有向图中的边表示相邻两个所述交叉口之间的路段，并配置有路段长度；

从所述有向图中获取多条子路径，其中每条所述子路径以两个所述交叉口为起点和终点，每条所述子路径所包含路段的数量大于或等于2且小于或等于预设的数量阈值，所述子路径包含路段的路段长度之和小于预设的长度阈值，且每条所述子路径配置有车辆流量；

获取所述路网中的已布设所述交通检测器的已布设路段；

以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合，其中每条所述子路径中所能够检测到的里程数正比于所述子路径中的第一个交通检测器与最后一个交通检测器之间的距离和所述车辆流量；

计算所述路段集合中的所述路段均布设所述交通检测器后所述多个子路径中所能够检测到的第二里程数之和；

从所述路段集合中选择一需布设路段；

分别计算所述有向图中的未处于所述路段集合内的各待判定路段与去除所述选择的需布设路段后的所述路段集合的并集内的所述路段均布设所述交通监测器后所述多个子路径中所能够检测到的第三里程数之和；

若所述第三里程数之和的最大值大于所述第二里程数之和，则将所述第三里程数之和的最大值所对应的所述待判定路段代替所述选择的需布设路段，并返回所述计算所述路段集合中的所述路段均布设所述交通检测器后所述多个子路径中所能够检测到的第二里程数之和的步骤，直至满足第二迭代结束条件，并输出所述路段集合。

2.根据权利要求1所述的方法，其特征在于，所述从所述有向图中获取多条子路径的步骤包括：

从所述有向图中获取多条初始路径；

以所述数量阈值和所述长度阈值作为第二约束条件，将所述初始路径拆分成所述子路径。

3.根据权利要求2所述的方法，其特征在于，所述从所述有向图中获取多条初始路径的步骤包括：

获取车辆轨迹数据；

将每条所述车辆轨迹数据对应成所述有向图中的一条所述初始路径；

对每条所述初始路径所对应的所述车辆轨迹数据的数量作为所述车辆流量。

4.根据权利要求2所述的方法，其特征在于，所述从所述有向图中获取多条初始路径的步骤包括：

根据所述有向图构建OD矩阵；

确定所述OD矩阵中的每一OD对之间的最短路径作为所述初始路径；

为每一所述初始路径配置一固定值作为所述车辆流量。

5.根据权利要求1所述的方法，其特征在于，

其中，第一个所述交通检测器和最后一个所述交通检测器包括已布设的所述交通检测器和待布设的所述交通检测器。

6.根据权利要求1所述的方法，其特征在于，所述以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合的步骤包括：

初始化所述路段集合，其中所述路段集合包括至少一需布设路段或已布设路段；

分别计算所述有向图中的未处于所述路段集合内的各待判定路段与所述路段集合的并集中的所述路段均布设所述交通检测器后所述多个子路径中所能够检测到的第一里程数之和；

将所述第一里程数之和的最大值所对应的所述待判定路段作为所述需布设路段加入所述路段集合，并返回所述分别计算所述有向图中的未处于所述路段集合内的各待判定路段与所述路段集合的并集中的所述路段均布设所述交通检测器后所述多个子路径中所能够检测到的第一里程数之和的步骤，直至满足第一迭代结束条件，并输出所述路段集合。

7.根据权利要求6所述的方法，其特征在于，所述初始化所述路段集合的步骤包括：

从所述有向图中选择已布设所述交通检测器的路段作为所述已布设路段和/或从所述有向图中选择未布设所述交通检测器的路段作为所述需布设路段加入所述路段集合。