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

说明书

本申请公开了一种交通检测器布设方案的生成方法、计算机系统、计算机存储介质。该方法包括：获取以有向图表示的待布设区域的路网数据；从有向图中获取多条子路径；以待布设的交通检测器的数量作为第一约束条件，并以布设待布设的交通检测器之后，该多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合。通过上述方式，能够优化交通检测器的布设方案，降低布设成本。

技术领域

本申请涉及交通道路检测领域，特别涉及一种交通检测器布设方案的生成方法、计算机系统以及计算机存储介质。

背景技术

获取路网中各路段的行程时间是交通态势分析和交通流诱导的基础，也是智能交通系统中重要的基础输入信息。交通检测器经常被用来检测路段或路径的行程时间。通过计算同一辆车通过某一路段上游和下游交通检测器的时间差，可以获得该辆车在该路段上的行程时间。

然而，随着城市的发展，路网密度越来越大，在路段上安装交通检测器的成本剧增。

发明内容

本申请主要解决的技术问题是提供一种交通检测器布设方案的生成方法、计算机系统以及计算机存储介质，能够优化交通检测器的布设方案，降低布设成本。

为解决上述技术问题，本申请第一方面提供了一种交通检测器布设方案的生成方法，该方法包括：获取以有向图表示的待布设区域的路网数据，其中有向图中的节点表示路网中的交叉口，有向图中的边表示相邻两个交叉口之间的路段，并配置有路段长度；从有向图中获取多条子路径，其中每条子路径以两个交叉口为起点和终点，每条子路径所包含路段的数量大于或等于2且小于或等于预设的数量阈值，所包含路段的路段长度之和小于预设的长度阈值，且每条子路径配置有车辆流量；以待布设的交通检测器的数量作为第一约束条件，并以布设待布设的交通检测器之后，多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合，其中每条子路径中所能够检测到的里程数正比于子路径中的第一个交通检测器与最后一个交通检测器之间的距离和车辆流量。

为解决上述技术问题，本申请第二方面提供了一种计算机系统，该计算机系统包括处理器以及与处理器耦接的存储器，该存储器存储有用于在处理器运行后实现本申请第一方面提供的方法的程序指令。

为解决上述技术问题，本申请第三方面提供了一种计算机存储介质，该计算机存储介质存储有计算机程序，计算机程序被执行时实现本申请第一方面提供的方法。

上述方案，以待布设的交通检测器的数量作为约束条件，并以布设待布设的交通检测器之后，预先选定的多条子路径中所能够检测到的里程数之和最大化为目标，进而计算出需要布设交通检测器的需布设路段，使得布设方案更加合理，布设成本更低。

附图说明

图1为本申请第一实施例提供的交通检测器布设方案的生成方法的流程图；

图2为本申请第二实施例提供的获取多条子路径的方法流程图；

图3为本申请第三实施例提供的一种从有向图中获取多条初始路径的方法流程图；

图4为本申请第四实施例提供的另一种从有向图中获取多条初始路径的方法流程图；

图5为本申请第五实施例提供的一种求解包含需布设路段的路段集合的方法流程图；

图6为本申请第六实施例提供的另一种求解包含需布设路段的路段集合的方法流程图；

图7为本申请第七实施例提供的一种计算机系统的结构示意图。

具体实施方式