[发明专利]获取赶往交通事故现场最优路径的方法与装置

权利要求书

1.一种获取赶往交通事故现场最优路径的方法，其特征在于，包括如下步骤：

收集交通事故告警、行驶中车辆的位置和车速；

收到交通事故告警后，确定告警位置；

搜索告警位置附近预定范围内所有的警车；

以搜索到的警车的位置为起点，告警位置为终点，计算搜索到的各个警车到告警位置的最快行驶路径；

在所有最快行驶路径中选择耗时最短一条作为最优路径，将该最优路径对应的警车确定为最优警车。

2.根据权利要求1所述的获取赶往交通事故现场最优路径的方法，其特征在于，所述交通事故告警是从移动通信终端收集而来或者从事故车辆收集而来。

3.根据权利要求1或2所述的获取赶往交通事故现场最优路径的方法，其特征在于，还包括步骤：通知所述最优警车按照所述最优路径赶往告警位置。

4.根据权利要求1或2所述的获取赶往交通事故现场最优路径的方法，其特征在于，

所述步骤以搜索到的警车的位置为起点，告警位置为终点，计算搜索到的各个警车到告警位置的最快行驶路径具体为：

确定起点和终点，以搜索到的警车的位置为起点，告警位置为终点；

选择起点到终点路程最近的前M条行驶路径；

将所述M条行驶路径中的各条行驶路径划分为若干小段路径，分别计算车辆经过每小段路径的平均速度，再根据每小段路径的长度分别计算车辆经过每小段路径的平均时间，将每小段路径的平均时间相加得到各条行驶路径总的行驶时间；

比较各条行驶路径的行驶时间，将行驶时间最短的一条作为最快行驶路径。

5.根据权利要求4所述的获取赶往交通事故现场最优路径的方法，其特征在于，所述步骤分别计算车辆经过每小段路径的平均速度具体为：将经过每小段路径的车辆的速度之和除以车辆总数，所述车辆为剔除预定比例的车速接近于零的车辆后的所有车辆。

6.根据权利要求4所述的获取赶往交通事故现场最优路径的方法，其特征在于，所述步骤分别计算车辆经过每小段路径的平均速度具体为：从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过该小段路径的平均速度。

7.一种获取赶往交通事故现场最优路径的装置，其特征在于，包括：

数据收集模块，用于收集交通事故告警、行驶中车辆的位置和车速；

告警位置确定模块，用于在所述数据收集模块收到交通事故告警后，根据所述数据收集模块收集的数据，确定告警位置；

警车搜索模块，用于搜索告警位置附近预定范围内所有的警车；

最快行驶路径计算模块，用于以搜索到的警车的位置为起点，告警位置为终点，计算搜索到的各个警车到告警位置的最快行驶路径；

最优路径选定模块，用于在所有最快行驶路径中选择耗时最短一条作为最优路径，将该最优路径对应的警车确定为最优警车。

8.根据权利要求7所述的获取赶往交通事故现场最优路径的装置，其特征在于，所述交通事故告警是从移动通信终端收集而来或者从事故车辆收集而来。

9.根据权利要求7或8所述的获取赶往交通事故现场最优路径的装置，其特征在于，所述最优路径选定模块还用于通知所述最优警车按照所述最优路径赶往告警位置。

10.根据权利要求7或8所述的获取赶往交通事故现场最优路径的装置，其特征在于，所述最快行驶路径计算模块包括：

起始点确定模块，用于确定起点和终点，起点为搜索到的警车的位置，终点为告警位置；

路经筛选模块，用于选择所述起点到终点路程最近的前M条路径；

行驶时间计算模块，用于将所述M条行驶路径中的各条行驶路径划分为若干小段路径，分别计算车辆经过每小段路径的平均速度，再根据每小段路径的长度分别计算车辆经过每小段路径的平均时间，将每小段路径的平均时间相加得到各条行驶路径总的行驶时间；

最快行驶路径比较模块，用于比较各条行驶路径的行驶时间，将行驶最短的一条作为最快行驶路径。