[发明专利]一种分布式最短时间计算方法和装置

权利要求书

1.一种分布式最短时间计算方法，其特征在于，该方法应用在智能交通系统中监控节点上，所述监控节点具体为监控前端设备，所述智能交通系统的每一个监控节点执行如下步骤：

A、分别计算当前时间段自身到达各下游邻居监控节点的最短时间，并将该计算得到的最短时间上报给其上游邻居监控节点；

B、接收各下游邻居监控节点上报的当前时间段该下游邻居监控节点到各自下游监控节点的最短时间；

C、根据步骤B中的所述最短时间，计算当前时间段自身到达各下游邻居监控节点的下游监控节点的最短时间。

2.如权利要求1所述的方法，其特征在于，所述A中分别计算当前时间段到达各下游邻居监控节点的最短时间包括：

A1、分别接收各下游邻居监控节点发送的当前时间段内拍摄的车牌和对应的拍摄时间点信息；

A2、分别获取自身当前时间段对应的各时间段内自身拍摄的车牌和拍摄时间点信息，该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间，或者该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间后偏移时间t；

A3、分别统计自身和各下游邻居监控节点发送的当前时间段内拍摄的车牌的交集；

A4、分别将各交集车牌的两个拍摄时间点相减得到各时间差，并进一步根据各时间差得到当前时间段到达各下游邻居监控节点的最短时间。

3.如权利要求1所述的方法，其特征在于，该监控节点的上游邻居监控节点和下游邻居监控节点的信息被预先配置在该监控节点上。

4.一种分布式最短时间计算装置，其特征在于，该装置应用在智能交通系统中的每一个监控节点上，所述监控节点具体为监控前端设备，包括：

第一最短时间计算模块，用于分别计算当前时间段到达各下游邻居监控节点的最短时间；

最短时间接收和上报模块，用于将第一最短时间计算模块计算得到的最短时间上报给上游邻居监控节点，接收各下游邻居监控节点上报的当前时间段该下游邻居监控节点到各自下游监控节点的最短时间；

第二最短时间计算模块，用于根据最短时间接收和上报模块接收的最短时间，计算当前时间段自身到达各下游邻居监控节点的下游监控节点的最短时间。

5.如权利要求4所述的装置，其特征在于，所述第一最短时间计算模块执行如下步骤计算最短时间：

A1、分别接收各下游邻居监控节点发送的当前时间段内拍摄的车牌和对应的拍摄时间点信息；

A2、分别获取自身当前时间段对应的各时间段内自身拍摄的车牌和拍摄时间点信息，该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间，或者该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间后偏移时间t；

A3、分别统计自身和各下游邻居监控节点发送的当前时间段内拍摄的车牌的交集；

A4、分别将各交集车牌的两个拍摄时间点相减得到各时间差，并进一步根据各时间差得到当前时间段到达各下游邻居监控节点的最短时间。

6.如权利要求4所述的装置，其特征在于，该监控节点的上游邻居监控节点和下游邻居监控节点的信息被预先配置在该监控节点上。

7.一种计算不同区域监控节点间最短时间的方法，其特征在于，包括：

S21、按照权利要求1～3任一项方法计算第一区域的第一监控节点到该第一区域的每个边界监控节点的最短时间T1i，其中该每个边界监控节点为该监控节点的下游监控节点；

S22、按照权利要求1～3任一项方法计算第一区域的每个边界监控节点到第二区域对应的边界监控节点的最短时间Tij，其中第二区域中与第一区域边界监控节点对应的边界监控节点为第一区域边界监控节点的下游监控节点；

S23、按照权利要求1～3任一项方法计算第二区域的每个边界监控节点到该第二区域的第二监控节点的最短时间T_j2，其中第二监控节点为所述边界监控节点的下游监控节点；

S24、将各T_1i、与T_1i对应的T_ij、与T_ij对应的T_j2相加得到若干个和值，取若干个和值中最小的值作为第一区域第一监控节点到第二区域第二监控节点的最短时间。