【技术实现步骤摘要】
交通检测器布设方案的生成方法、计算机系统、存储介质
本申请涉及交通道路检测领域，特别涉及一种交通检测器布设方案的生成方法、计算机系统以及计算机存储介质。
技术介绍
获取路网中各路段的行程时间是交通态势分析和交通流诱导的基础，也是智能交通系统中重要的基础输入信息。交通检测器经常被用来检测路段或路径的行程时间。通过计算同一辆车通过某一路段上游和下游交通检测器的时间差，可以获得该辆车在该路段上的行程时间。然而，随着城市的发展，路网密度越来越大，在路段上安装交通检测器的成本剧增。
技术实现思路
本申请主要解决的技术问题是提供一种交通检测器布设方案的生成方法、计算机系统以及计算机存储介质，能够优化交通检测器的布设方案，降低布设成本。为解决上述技术问题，本申请第一方面提供了一种交通检测器布设方案的生成方法，该方法包括：获取以有向图表示的待布设区域的路网数据，其中有向图中的节点表示路网中的交叉口，有向图中的边表示相邻两个交叉口之间的路段，并配置有路段长度；从有向图中获取多条子路径，其中每条子路径以两个交...
【技术保护点】
1.一种交通检测器布设方案的生成方法，其特征在于，所述方法包括：/n获取以有向图表示的待布设区域的路网数据，其中所述有向图中的节点表示路网中的交叉口，所述有向图中的边表示相邻两个所述交叉口之间的路段，并配置有路段长度；/n从所述有向图中获取多条子路径，其中每条所述子路径以两个所述交叉口为起点和终点，每条所述子路径所包含路段的数量大于或等于2且小于或等于预设的数量阈值，所述子路径包含路段的路段长度之和小于预设的长度阈值，且每条所述子路径配置有车辆流量；/n以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最...
【技术特征摘要】
1.一种交通检测器布设方案的生成方法，其特征在于，所述方法包括：
获取以有向图表示的待布设区域的路网数据，其中所述有向图中的节点表示路网中的交叉口，所述有向图中的边表示相邻两个所述交叉口之间的路段，并配置有路段长度；
从所述有向图中获取多条子路径，其中每条所述子路径以两个所述交叉口为起点和终点，每条所述子路径所包含路段的数量大于或等于2且小于或等于预设的数量阈值，所述子路径包含路段的路段长度之和小于预设的长度阈值，且每条所述子路径配置有车辆流量；
以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合，其中每条所述子路径中所能够检测到的里程数正比于所述子路径中的第一个交通检测器与最后一个交通检测器之间的距离和所述车辆流量。
2.根据权利要求1所述的方法，其特征在于，所述从所述有向图中获取多条子路径的步骤包括：
从所述有向图中获取多条初始路径；
以所述数量阈值和所述长度阈值作为第二约束条件，将所述初始路径拆分成所述子路径。
3.根据权利要求2所述的方法，其特征在于，所述从所述有向图中获取多条初始路径的步骤包括：
获取车辆轨迹数据；
将每条所述车辆轨迹数据对应成所述有向图中的一条所述初始路径；
对每条所述初始路径所对应的所述车辆轨迹数据的数量作为所述车辆流量。
4.根据权利要求2所述的方法，其特征在于，所述从所述有向图中获取多条初始路径的步骤包括：
根据所述有向图构建OD矩阵；
确定所述OD矩阵中的每一OD对之间的最短路径作为所述初始路径；
为每一所述初始路径配置一固定值作为所述车辆流量。
5.根据权利要求1所述的方法，其特征在于，所述以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合的步骤之前，包括：
获取所述路网中的已布设所述交通检测器的已布设路段；
其中，所述第一个交通检测器和所述最后一个交通检测器包括已布设的所述交通检测器和所述待布设的交通检测器。
6.根据权利要求1所述的方法，其特征在于，所述以待布设的交通检测器的数量作为第一约束条件，并以布设所述待布设的交通检测器之后，所述多条子路径中所能够检测到的里程数之和最大化为目标，求解出包含需布设路段的路段集合的步骤包括：
初始化所述路段集合，其中所述路段集合包括至少一需布设路段或已布设路段；
分别计算所述有向图中...
【专利技术属性】
技术研发人员：朱荣荣，汪淳，何林强，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。