获取赶往交通事故现场最优路径的方法与装置 技术领域 本发明涉及交通控制技术领域， 特别涉及一种获取赶往交通事故现场最优路径的 方法与装置。
背景技术 随着城市的发展， 交通越来越拥挤， 堵车成为常事， 交通事故也频频发生。对于交 通控制系统来说， 交通事故发生后， 第一时间赶到事故现场是最为重要的事情。
城市中行驶的车辆一般装有车载 GPS， 这为车辆的定位及测速带来了方便， 但仅仅 知道车辆的位置和车速不足以解决快速到达交通事故现场的问题。
发明内容 本发明提出了一种获取赶往交通事故现场最优路径的方法与装置， 在交通事故发 生后， 确定最快到达事故现场的最优路径和警车， 从而以最短时间赶到事故现场。
本发明获取赶往交通事故现场最优路径的方法， 包括如下步骤 ：
收集交通事故告警、 行驶中车辆的位置和车速 ；
收到交通事故告警后， 确定告警位置 ；
搜索告警位置附近预定范围内所有的警车 ；
以搜索到的警车的位置为起点， 告警位置为终点， 计算搜索到的各个警车到告警 位置的最快行驶路径 ；
在所有最快行驶路径中选择耗时最短一条作为最优路径， 将该最优路径对应的警 车确定为最优警车。
优选地， 所述交通事故告警是从移动通信终端收集而来或者从事故车辆收集而 来。
优选地， 还包括步骤 ： 通知所述最优警车按照所述最优路径赶往告警位置。
优选地， 所述步骤以搜索到的警车的位置为起点， 事故现场为终点， 计算搜索到的 各个警车到告警位置的最快行驶路径具体为 ：
确定起点和终点， 以搜索到的警车的位置为起点， 告警位置为终点 ；
选择起点到终点路程最近的前 M 条行驶路径 ；
将所述 M 条行驶路径中的各条行驶路径划分为若干小段路径， 分别计算车辆经过 每小段路径的平均速度， 再根据每小段路径的长度分别计算车辆经过每小段路径的平均时 间， 将每小段路径的平均时间相加得到各条行驶路径总的行驶时间 ；
比较各条行驶路径的行驶时间， 将行驶时间最短的一条作为最快行驶路径。
优选地， 所述步骤分别计算车辆经过每小段路径的平均速度具体为 ： 将经过每小 段路径的车辆的速度之和除以车辆总数， 所述车辆为剔除预定比例的车速接近于零的车辆 后的所有车辆。
优选地， 所述步骤分别计算车辆经过每小段路径的平均速度具体为 ： 从经过每小段路径的所有车辆的速度中， 选取最快速度、 最慢速度和中间速度， 将三个速度的平均值作 为车辆经过该小段路径的平均速度。
本发明获取赶往交通事故现场最优路径的装置， 包括 ：
数据收集模块， 用于交通事故告警、 收集行驶中车辆的位置和车速 ；
告警位置确定模块， 用于在所述数据收集模块收到交通事故告警后， 根据所述数 据收集模块收集的数据， 确定告警位置 ；
警车搜索模块， 用于搜索告警位置附近预定范围内所有的警车 ；
最快行驶路径计算模块， 用于以搜索到的警车的位置为起点， 告警位置为终点， 计 算搜索到的各个警车到告警位置的最快行驶路径 ；
最优路径选定模块， 用于在所有最快行驶路径中选择耗时最短一条作为最优路 径， 将该最优路径对应的警车确定为最优警车。
优选地， 所述交通事故告警是从移动通信终端收集而来或者从事故车辆收集而 来。
优选地， 所述最优路径选定模块还用于通知所述最优警车按照所述最优路径赶往 告警位置。
优选地， 所述最快行驶路径计算模块包括 ：
起始点确定模块， 用于确定起点和终点， 起点为搜索到的警车的位置， 终点为告警 位置 ；
路经筛选模块， 用于选择所述起点到终点路程最近的前 M 条路径 ；
行驶时间计算模块， 用于将所述 M 条行驶路径中的各条行驶路径划分为若干小段 路径， 分别计算车辆经过每小段路径的平均速度， 再根据每小段路径的长度分别计算车辆 经过每小段路径的平均时间， 将每小段路径的平均时间相加得到各条行驶路径总的行驶时 间；
最快行驶路径比较模块， 用于比较各条行驶路径的行驶时间， 将行驶最短的一条 作为最快行驶路径。
本发明获取赶往交通事故现场最优路径的方法， 以事故现场为终点， 附近警车为 起点， 分别计算附近警车到达事故现场的最快路径， 从所有最快路径中选取耗时最短的一 条作为最优路径， 该最优路径对应的警车采用该最优路径去往事故现场， 即可以最短时间 到达事故现场。这样可以避免事故蔓延、 减少伤亡等， 有效地为交通事故的处理争取了时 间。其中， 计算警车最快行驶路径时， 首先对每条行驶路径进行分段， 再通过计算每小段路 径的平均车速来计算整条行驶路径的行驶时间， 从而找出最快行驶路径。由于对路径进行 了分段， 所计算出的平均速度更精细更准确。本发明获取赶往交通事故现场最优路径的装 置是与上述方法对应的装置， 其有益效果不再赘述。 附图说明
图 1 是本发明获取赶往交通事故现场最优路径的方法的流程示意图 ；
图 2 是本发明获取赶往交通事故现场最优路径的方法中， 计算事故车辆附近各个 警车到事故车辆的最快行驶路径的流程示意图 ；
图 3 是本发明获取赶往交通事故现场最优路径的方法中， 计算事故车辆附近每个警车到事故车辆的 M 条路径的行驶时间的流程示意图 ；
图 4 是本发明获取赶往交通事故现场最优路径的装置的结构示意图 ；
图 5 是本发明获取赶往交通事故现场最优路径的装置中最快路径计算模块的结 构示意图。 具体实施方式
对于交通事故， 快速处理的前提是快速到达事故现场。本发明获取赶往交通事故 现场最优路径的方法， 以事故现场附近的警车为对象， 分别计算这些警车到达事故现场的 最短时间和最快路径， 比较这些警车的最短时间， 以最短的最短时间对应的最快路径作为 最优路径， 该最优路径对应的警车采用该最优路径赶往事故现场即可实现最短时间到达事 故现场的目的。下面结合附图详细解释本方法。
本发明获取赶往交通事故现场最优路径的方法， 如图 1 所示， 包括如下步骤 ：
S1、 收集交通事故告警、 行驶中车辆的位置和车速 ；
S2、 收到交通事故告警后， 确定告警位置 ；
S3、 搜索告警位置附近预定范围内所有的警车 ； S4、 以搜索到的警车的位置为起点， 告警位置为终点， 计算搜索到的各个警车到告 警位置的最快行驶路径 ；
S5、 在所有最快行驶路径中选择耗时最短一条作为最优路径， 将该最优路径对应 的警车确定为最优警车。
步骤 S1 所述的交通事故告警可以是交通事故现场或现场附近的目击者通过手持 移动通信终端发送来的， 也可以是发生交通事故车辆的车载 GPS 自动发送来的， 本发明不 对发送对象和发送方式做要求， 并将告警位置视为交通事故现场。
作为一个优选的实施例， 步骤 S5 之后还包括步骤 ： 通知所述最优警车按照所述最 优路径赶往告警位置。选用最优警车采用最优路径， 这是最短时间赶往告警位置的最佳方 案。
如图 2 所示， 上述步骤 S4 以搜索到的警车的位置为起点， 告警位置为终点， 计算搜 索到的各个警车到事故车辆的最快行驶路径具体为 ：
S41、 确定起点和终点， 以搜索到的警车的位置为起点， 告警位置为终点 ；
S42、 选择起点到终点路程最近的前 M 条行驶路径 ；
起点到终点的行驶路径可能出现无数种组合， 通常， 最快的路径出现在路程最短 的前几条路径中。因此， 这里选取路程最短的前 M 条路径， M 的具体数值可根据实际情况进 行设置。
S43、 将所述 M 条行驶路径中的各条行驶路径划分为若干小段路径， 分别计算车辆 经过每小段路径的平均速度， 再根据每小段路径的长度分别计算车辆经过每小段路径的平 均时间， 将每小段路径的平均时间相加得到各条行驶路径总的行驶时间 ；
S44、 比较各条行驶路径的行驶时间， 将行驶时间最短的一条作为最快行驶路径。
如图 3 所示， 上述步骤 S43 的具体实现步骤如下 ：
S431、 将每条行驶路径划分为 N 个小段， 每个小段用 Di 来表示， i ＝ 1， ...N ；
所述分段方法， 可以是以一定长度为单位来划分， 例如每隔 50 米划一个小段， 也
可以是将两个交通路口间的路段划为一个段。
S432、 获取当前位置处于 Di 路段的所有车辆的车速， 求其平均车速作为 Di 路段的 平均车速。所述计算平均车速的方法可以是用所有车辆的车速之和除以车辆数量。考虑到 路边可能会少数有停靠的车辆， 因此也可能剔除预定比例的车速接近零的车辆后再计算剩 余车辆的平均车速， 为了减少计算量， 还可以从所有车辆的所有车速中， 选择最快速度、 最 慢速度和中间速度这三个速度作为代表， 三者之和除以三后得到车辆经过 Di 平均车速。
S433、 用 Di 路径的长度除以 Di 路段的平均速度， 得到 Di 路段的行驶时间 Ti ；
S434、 对每小段路径的行驶时间求和， 得到总的行驶时间上述方法假设城市中行驶的车辆， 如警车、 私家车等所有车辆都安装了车载 GPS， 通过 GPS 可以获取每辆车的当前位置和行驶速度， 车辆出现事故时， 还可以接到事故告警。 当接到事故告警后， 首先确定发来告警的车辆的最新位置即事故现场， 再在附近范围内搜 索警车， 由于通过 GPS 获取的数据中包含了车辆的身份， 因此， 此处搜索出附近的所有警车 并不难实现。 下面根据这些警车当前的位置和速度， 预测其到达事故现场的最快路径， 再在 所有最快路径中选择耗时最短的一条作为最优路径， 将该最优路径和事故车辆的位置通知 给该最优路径对应的警车， 该警车接到通知后， 立即采用该最优路径赶往事故车辆的位置， 从而， 交警可以第一时间处理交通事故。 确定上述最优路径的过程既有横向比较， 又有纵向 比较， 因此， 采用该最优路径到达事故现场， 所需时间是最短的。
交通事故现场出现的状况可能有车辆故障、 人员伤亡等。 在具体实施本方法时， 所 涉及的 “警车” 并不局限于警车， 也可以是其他具有故障处理能力或伤亡救治能力的车辆， 如救护车， 当救护车按照本方法确定的最优路径赶往事故现场时， 将为生命的救治争取更 多的时间。危急情况下， 本方法的重要性尤为突出。
本发明获取赶往交通事故现场最优路径的装置， 如图 4 所示， 包括 ：
数据收集模块， 用于收集交通事故告警、 行驶中车辆的位置和车速 ；
告警位置确定模块， 用于在所述数据收集模块收到交通事故告警后， 根据所述数 据收集模块收集的数据， 确定告警位置 ；
警车搜索模块， 用于搜索告警位置附近预定范围内所有的警车 ；
最快行驶路径计算模块， 用于以搜索到的警车的位置为起点， 告警位置为终点， 计 算搜索到的各个警车到告警位置的最快行驶路径 ；
最优路径选定模块， 用于在所有最快行驶路径中选择耗时最短一条作为最优路 径， 将该最优路径对应的警车确定为最优警车。
上述数据收集模块所收集的交通事故告警可以是由交通事故现场的目击者通过 手持移动通信终端发送而来， 也可以是事故车辆的车载 GPS 自动发送而来， 或者其他对象 其他方式。
作为一个优选的实施例， 所述最优路径选定模块还用于通知所述最优警车按照所 述最优路径赶往告警位置。
作为一个优选的实施例， 如图 5 所示， 所述最快行驶路径计算模块包括 ：
起始点确定模块， 用于确定起点和终点， 起点为搜索到的警车的位置， 终点为告警 位置 ；路经筛选模块， 用于选择所述起点到终点路程最近的前 M 条路径 ；
行驶时间计算模块， 用于将所述 M 条行驶路径中的各条行驶路径划分为若干小段 路径， 分别计算车辆经过每小段路径的平均速度， 再根据每小段路径的长度分别计算车辆 经过每小段路径的平均时间， 将每小段路径的平均时间相加得到各条行驶路径总的行驶时 间；
最快行驶路径比较模块， 用于比较各条行驶路径的行驶时间， 将行驶最短的一条 作为最快行驶路径。
所述行驶时间计算模块可以以预定距离为单位对所述 M 条行驶路径中的各条行 驶路径进行划分， 也可以将相邻两个路口间的路径划分为一小段路径。
所述行驶时间计算模块将经过每小段路径的车辆的速度之和除以车辆总数得到 车辆经过每小段路径的平均速度， 所述车辆为剔除车速接近于零的车辆后的所有车辆， 或 者从经过每小段路径的所有车辆的速度中， 选取最快速度、 最慢速度和中间速度， 将三个速 度的平均值作为车辆经过该小段路径的平均速度。
将本发明获取赶往交通事故现场最优路径的方法与装置结合使用， 即可选择一条 最快到达事故现场的行驶路径， 从而以最短的时间到达事故现场。
以上所述的本发明实施方式， 并不构成对本发明保护范围的限定。任何在本发明 的精神和原则之内所作的修改、 等同替换和改进等， 均应包含在本发明的权利要求保护范 围之内。