一种分布式最短时间计算方法和装置制造方法及图纸

本发明专利技术提供一种分布式最短时间计算方法，该方法应用在智能交通系统中监控节点上，包括：A、分别计算当前时间段自身到达各下游邻居监控节点的最短时间，并将该计算得到的最短时间上报给其上游邻居监控节点；B、接收各下游邻居监控节点上报的当前时间段该等下游邻居监控节点到各自下游监控节点的最短时间；C、根据步骤B中的所述最短时间，计算当前时间段自身到达各下游监控节点的最短时间。本发明专利技术利用智能交通系统的监控数据，并利用智能交通系统各监控节点进行分布式的计算获得两监控节点之间最短时间的方法实时性好、易用性好，性能高。

【技术实现步骤摘要】
一种分布式最短时间计算方法和装置
本专利技术涉及视频监控
，尤其涉及一种分布式最短时间计算方法和装置。
技术介绍
随着IT的高速发展及在人类生活中的应用，人类的行为被分析得也越来越多。很多时候我们需要知道车辆从城市的一点到另外一点可能的最短时间和其需要经历的路径。在交通警察业务中的套牌分析、车辆追踪、超速分析，公安嫌犯车辆行踪查找等业务中，都需要了解两个点之间的最短行车时间。申请号为CN201310154201.2的中国专利申请给出了一种面向交通热点规避的路径规划方法。该方法根据驾车用户所要去往的目的地进行动态并带有规避性质的路径规划，实现一种以行车最短时间为目的的智能路径规划方法；该方法不断地从网页、微博、实时上报的交通信息以及历史规律性信息等多个数据源中挖掘出交通热点信息，如大型活动、交通事故、高峰堵塞路段、学校等大型单位上下学(班)时间和天气信息等；该方法通过实时采集交通热点信息，结合道路最高时速限制、路宽、交叉口交通灯延时对行车的影响及干道是否含有非机动车车带，规划出一条可以具有规避功能的快速导航线路，并可根据当前位置实时进行动态的路径规划；该方法可以为驾驶者提供最快的本文档来自技高网...

【技术保护点】
一种分布式最短时间计算方法，其特征在于，该方法应用在智能交通智能交通系统中监控节点上，包括：A、分别计算当前时间段自身到达各下游邻居监控节点的最短时间，并将该计算得到的最短时间上报给其上游邻居监控节点；B、接收各下游邻居监控节点上报的当前时间段该等下游邻居监控节点到各自下游监控节点的最短时间；C、根据步骤B中的所述最短时间，计算当前时间段自身到达各下游监控节点的最短时间。

【技术特征摘要】
1.一种分布式最短时间计算方法，其特征在于，该方法应用在智能交通系统中监控节点上，所述监控节点具体为监控前端设备，所述智能交通系统的每一个监控节点执行如下步骤：A、分别计算当前时间段自身到达各下游邻居监控节点的最短时间，并将该计算得到的最短时间上报给其上游邻居监控节点；B、接收各下游邻居监控节点上报的当前时间段该下游邻居监控节点到各自下游监控节点的最短时间；C、根据步骤B中的所述最短时间，计算当前时间段自身到达各下游邻居监控节点的下游监控节点的最短时间。2.如权利要求1所述的方法，其特征在于，所述A中分别计算当前时间段到达各下游邻居监控节点的最短时间包括：A1、分别接收各下游邻居监控节点发送的当前时间段内拍摄的车牌和对应的拍摄时间点信息；A2、分别获取自身当前时间段对应的各时间段内自身拍摄的车牌和拍摄时间点信息，该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间，或者该当前时间段对应的各时间段为当前时间段减去上一时间段计算得到的到达各邻居监控节点最短时间后偏移时间t；A3、分别统计自身和各下游邻居监控节点发送的当前时间段内拍摄的车牌的交集；A4、分别将各交集车牌的两个拍摄时间点相减得到各时间差，并进一步根据各时间差得到当前时间段到达各下游邻居监控节点的最短时间。3.如权利要求1所述的方法，其特征在于，该监控节点的上游邻居监控节点和下游邻居监控节点的信息被预先配置在该监控节点上。4.一种分布式最短时间计算装置，其特征在于，该装置应用在智能交通系统中的每一个监控节点上，所述监控节点具体为监控前端设备，包括：第一最短时间计算模块，用于分别计算当前时间段到达各下游邻居监控节点的最短时间；最短时间接收和上报模块，用于将第一最短时间计算模块计算得到的最短时间上报给上游邻居监控节点，接收各下游邻居监控节点上报的当前时间段该下游邻居监控节点到各自下游监控节点的最短时间；第二最短时间计...

【专利技术属性】
技术研发人员：周迪，陈燕兵，
申请(专利权)人：浙江宇视科技有限公司，
类型：发明
国别省市：浙江;33