一种分布式最短时间计算方法和装置

摘要

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