[发明专利]基于最优路径的城市智能交通信息系统

权利要求书

1.一种基于最优路径的城市智能交通信息系统，其特征是数据收集、计算最优路径、发送最优路径。

2.权利要求1所述的数据收集，其特征包含以下步骤：

通过安装在道路两边的若干个远距离车辆识别装置，收集大量通过安装有此装置道路汽车的瞬时速度，并将此数据存储在数据存储装置当中，通过远距离车辆识别装置的通信接口装置与Internet或GSM，CDMA，3G无线网络连接到数据中央处理系统，并将数据传输至数据中央处理系统。

3.权利要求1所述的计算最优路径，其特征包含以下步骤：

数据中央处理系统接收到N个瞬时速度，则全段道路的平均通行速度为V＝∑Vi/N，全段道路长为S，通过上述两个数据可以计算出通过此段道路的平均通行时间T＝S/V。将整个城市的所有道路视为一无向图G＝(V，E)，计算出的每条道路的平均通行时间T作为各段道路的权值，通过Floyd-Warshall算法，计算出最优路径权值的矩阵D，然后根据矩阵D构造前驱矩阵∏。给定前驱矩阵∏，就可以输出任意两点之间耗时最少的一条最优路径。

Floyd-Warshall算法描述如下：

Floyd-Warshall(W)

1n←rows[W]

2D⁽⁰⁾←W

3Fork←1ton

4       do fori←1ton

5       do forj←1ton

6       dodij(k)←min(dij(k-1),dik(k-1)+dkj(k-1))]]>

7       return D⁽ⁿ⁾

4.权利要求1所述的发送最优路径，其特征包含以下步骤：

数据中央处理系统通过Internet或GSM，CDMA，3G无线网络连接到车载信息接收装置，并将计算出的由出发地到目的地耗时最少的最优路径发送到车载信息接收装置。