[发明专利]一种公路路段交通监测器的优化布设方法

摘要

本发明公开了一种公路路段交通监测器的优化布设方法。该方法包括以下步骤：首先建立公路路段上车辆的行程时间误差估计模型，计算公路路段L上的M个车辆的行程时间估计误差；建立了道路监测器优化布设的0‑1整数规划模型，将公路路段L上的M个车辆的行程时间估计误差最小时的优化监测器布设问题，转化成有向图的行程时间估计误差最小时的最短路径问题；求解有向图的行程时间估计误差最小时的最短路径，最短路径对应的节点位置即为监测器的优化布设位置。本发明能够在给定检测器数量的前提条件下，优化选择交通检测器布设的最佳位置，并确保路段全程行程时间估计误差最小化，提高交通监测器的监测准确性，具有很强的经济性。

主权项

1.一种公路路段交通监测器的优化布设方法，其特征在于，包括以下步骤：步骤1，建立公路路段L上车辆的行程时间误差估计模型，计算公路路段L上的M个车辆的行程时间估计误差；步骤2，建立道路监测器优化布设的0‑1整数规划模型，将公路路段L上的M个车辆的行程时间估计误差最小化的优化监测器布设问题，转化成有向图G(V,A）的行程时间估计误差最小化的最短路径问题；其中，V为节点集，A为节点间形成的边的集合；步骤3，采用公路路段L上车辆的行程时间误差估计模型，求解得到有向图G(V,A）的行程时间估计误差最小化的最短路径，所述最短路径对应的中间节点位置为公路路段L的监测器优化布设位置；其中，所述中间节点为排除起点与终点的剩余节点。