CN108304956A - 一种安防系统的警情处理动态路线规划方法 - Google Patents

Abstract

本发明公开了一种安防系统的警情处理动态路线规划方法,包括步骤：获取地理位置信息及时间信息，确定所有可能路径，确定每一路径的具体路段，确定每一路段用时t_ij，确定每一路径用时T₁，T₂，…,T_n，即将每一路径i的各路段所用时间之和算出即：T_i=t_i1+t_i2+…+t_im；取T₁，T₂，…,T_n最小值T_a，即得目标路径a路径，也即车辆选取a路径为最终行车路径，并且选取对应的速度为行车速度.本发明尤其注意及时利用算出的前一路段的最新通行时间数据，在路段的时刻选取上做到动态化；能够找出到警情发生点时间最短的安防服务站以及相应路线，能够大大减少安防车辆到火警现场的时间的不确定性。

Description

一种安防系统的警情处理动态路线规划方法

技术领域

本发明涉及安防系统中对警情处理的技术领域，特别是涉及一种安防系统的警情处理路线动态规划方法。

背景技术

目前，人们对警情应急反应速度的要求越来越高，而城市尤其是特大型城市如上海、北京的中心城区拥堵极为严重。对于警情的处理，现有安防系统大多是在城市的某些区域内设置多个安防办公站，当警情发生时，基本都是距离最近的安防工作站响应，前往警情发生地处置警情。而在中心城区的安防办公站到警情发生地时，往往一半路段是拥堵的，以往的由安防办公站到警情发生地的通行路径，都由安防人员个人依据个人经验快速得出，由于安防人员的经验不同以及判断决策水平不一，因此警情的处理效率会受安防人员的个人因素大幅影响。常常发生消防车堵在路上一刻钟以上的情形，出警时间大幅提高数倍甚至数十倍的情况，给百姓的生命财产安全造成极大的隐患。

近来虽然也出现一些道路规划的方法以及系统，但都是静态规划，要么不考虑拥堵，仅仅寻找到警情发生点最近安防办公站，而后找出最近安防办公站到警情发生点间最短路径，将此最短路径定为最终安防车行车路线；即便考虑拥堵，也简单以拥堵不拥堵来划分路况，而对拥堵路况简单化，给出统一的车辆通行速度，而全市那么多不同拥堵路况的道路通行速度竟然相同，显然不够合理，没有能够很好的发掘以往交通数据，在交通拥堵常态化的大城市的中心城区亟待改进这种处理警情方式。

发明内容

本发明的目的是提供一种安防系统的警情处理动态路线规划方法，发掘利用以往交通数据，给出不同拥堵路段的不同道路通行速度，找出到警情发生点时间最短的安防服务站以及相应路线，能够大大减少安防车辆到火警现场的时间的不确定性，避免车辆被堵几十分钟甚至几个小时，基本能够保证安防车辆在预定的时间能够到达警情现场，及时处理警情。

为实现上述目的，本发明采用以下技术方案：

1. 一种安防系统的警情处理动态路线规划方法,包括步骤：

（1）获取报警信号所对应的警情发生地的地理位置信息以及时间信息；

（2）根据所述警情发生地的地理位置信息，搜索预设区域内的安防服务站，获得临近安防服务站的地理位置信息；

（3）根据地理数据库以及警情发生地以及安防服务站的地理位置信息，找出安防服务站所在地至警情发生地的所有可能通行路线:路线1, 路线2,…, 路线n；

（4）确定每一通行路线的路段：确定路线1的具体路段，路线2的具体路段,…,路线n的具体路段；

（5）确定每一路段所用时间t_ij：利用路段拥堵的数学模型，计算所有可能通行路线的每一路段所用时间，t_ij表示路线i的第j路段所用时间，i取值范围为1,…,n,j取值范围为1,…,m；

（6）确定每一路线所用时间T₁，T₂，…,T_n：将每一路线i的各路段所用时间之和算出即：T_i=t_i1+t_i2+…+t_im；

（7）取T₁，T₂，…,T_n最小值T_a，则a路线为目标路线，也即选取a路线为最终行车路线，对应的安防服务站为提供救援的安防服务站。

所述地理位置信息都可以从地理数据库中获得，地理数据库包括道路经纬度坐标信息、道路名称、道路长度、建筑经纬度坐标、建筑名称等，所述地理数据库是根据现有地理信息建立而成。

根据所述警情发生地的地理位置信息，搜索预设区域内的安防服务站，具体包括：以所述警情发生地的经纬度坐标为中心，搜索预设半径内的安防服务站；根据搜索到的安防服务站，确定所述安防服务站对应的经纬度坐标。

所述的通行路线的各路段的确定规则为：每一路段的道路名称单一，且包括起始点，不包括终点，最后一条路段包括起点终点。

所述的路段拥堵的数学模型，对某一路段拥堵的数学模型建立方法为:

（1）确定时刻信息：e年a月b日c时d分，a,b,c,d,e确定；

（2）由地理数据库或道路交通管理系统存储的数据，获取所述路段长度s；

（3）获取警情发生前1日上述警情发生时刻该路段的机动车平均行驶速度v:根据道路交通管理系统存储的数据，获取e年a月b-1日c时d分所述路段机动车的平均行驶速度v，

（4）由t=s/v获取警情发生前1日上述时刻即e年a月b-1日c时d分机动车机动车行完所述路段所需时间t₁；

（5）如此，算出警情发生前2日该特定时刻e年a月b-2日c时d分机动车行完所述路段所需时间t₂；

（6）如此，算出警情发生前3，4，5…30日该特定时刻机动车行完所述路段所需时间t₃,t₄,…,t₃₀;

（7）根据（t₁+t₂+…+t₃₀）/30确定出该路段在该特定时刻通行所用时间;

上述警情发生时刻以分钟为最小计时单位，如火情发生时刻为下午2点01分21秒则四舍五入为2点01分。

所述的时刻信息，后续路段的起始时刻为前一路段的起始时刻加上前一路段的通行时间。

所述的道路交通数据库，包括：道路长度，道路方向，每一时刻路上各种车辆的平均速度。

本发明的优点：

本发明以各路段拥堵的数学模型为基础，挖掘利用以往30天交通数据，具体到特定时刻，特定路段，根据以往的一个月的交通数据，用统计方法估算出各路段的通行时间，进而得到安防人员由所取路线到驾车到警情发生地的时间，在极度拥堵的情况下，出警时间仍然可控，并且达到最优。

本发明充分考虑各路段的拥堵，对各路段的交通数据加以挖掘，尤其注意及时利用算出的前一路段的最新通行时间数据，在路段的时刻选取上实现了动态规划、精确的动态规划，因此得到的出警时间非常准确可靠，出警路线非常科学，达到最优效果。

本算法确定的安防服务站是由出警时间最短确定的，而非以往简单以静态距离最短先行确定，保证了出警时间最短，提高了整个安防系统的效率。

另外，本发明取的数据极少，所以数据的采集通讯以及处理都非常迅速，数据处理方式简单高效，一台普通个人电脑可以进行上述算法的全部运算过程，成本极低，易于推广。

具体实施方式

实施例1：

比如安防指挥系统于2017年3月4日下午5点6分23秒接到警情报告延安路7号801室起火，需要救援。

那么安防指挥系统将做如下操作：

（1）根据地理数据库调取延安路7号的建筑名称为黄河大厦、经纬度坐标为（东经8°，北纬9°），得到警情发生地的地理位置信息；

（2）以黄河大厦（东经8°，北纬9°）为中心，假定以5公里为预定搜索半径，搜索5公里内的安防服务站，得到临近安防服务站的地理位置信息以及名称，得到安1安防站（东经10°，北纬11°），安2安防站（东经12°，北纬13°），安3安防站（东经14°，北纬15°）；

（3）由地理数据库容易得到安1安防站（东经10°，北纬11°）到黄河大厦（东经8°，北纬9°）的5条不同路线，具体为路线1，路线2，路线3，路线4，路线5；

（4）类似的找出安2安防站（东经12°，北纬13°）到黄河大厦（东经8°，北纬9°）的4条不同路线，具体为路线6，路线7，路线8，路线9；而安3安防站（东经14°，北纬15°）到黄河大厦（东经8°，北纬9°）的3条不同路线，具体为路线10，路线11，路线12；

(5)我们以路线1为例说明如何确定路线的路段：路线1由3个路段组成具体为：延安1路，延安2路，延安3路；延安1路段，延安2路段包括起点路口，延安3路段包括起点路口和终点路口，这样所有路口都被算到且只算了一次；

利用路段拥堵的数学模型，计算路线1的每一路段所用时间t_1,1，t_1,2，t_1,3;

(6)以第 1路段延安1路所化时间t_1,1为例说明如何建立某一路段拥堵的数学模型，具体方法为：

1)确定警情发生时间2017年3月4日下午5点6分23秒确定时刻信息2017年3月4日17时6分；

2）由地理数据库获取路段延安1路长度s=2公里；

3)根据道路交通管理系统存储的数据，获取前1日相应时刻即2017年3月3日17时6分路段延安1路的机动车平均行驶速度v=24公里/小时；

4）由t=s/v得t₁=2/24小时=5分钟，即前1日相应时刻机动车开车行完第1路段所需时间；

5）如此，得警情发生前2日该特定时刻机动车行完所述路段所需时间t₂=4.8分钟；

6) 如此，得出警情发生前3，4，5…30日该特定时刻机动车行完所述路段所需时间t₃,t₄,…,t₃₀;

t_i t₁, t₂, t_3, t₄, t₅, …,t₂₉, t₃₀

时间/分钟 5 4.8 4.9 5.2 5.1 …,5 , 5.8

7）则t_1，1= （t₁+t₂+…+t₃₀）/30=(5+4.8+4.9+5.2+5.1+…+5+5.8)/30 =5分钟，即在该特定时刻延安1路通行所需时间为5分钟。

t_1,2,t_1,3算法同t_1,1，所不同处仅在于时刻：

t_1,1 2017年3月4日17时6分,

又t_1，1=5分钟，所以：

t_1,2 2017年3月4日17时11分

即利用上述路段拥堵的数学模型计算t_1,2时，时刻信息取2017年3月4日17时11分，进而算出t_1，2=3分钟，那么类似的

t_1,3 2017年3月4日17时14分

即利用上述路段拥堵的数学模型计算t_1,3时，时刻信息取2017年3月4日17时14分，进而算出t_1，3=4分钟；

(7)由第1路段延安1路所化时间t_1，1=5分钟，第2段延安2路所化时间t_1,2=3分钟，第3段延安3路所化时间t_1,3=4分钟;

那么路线1的通行时间T₁=t_1,1+t_1,2+t_1,3=5+4+3=12分钟

类似的，我们可以算出路线2,…, 路线12的通行时间，T₁，T₂，…,T₁₂,假定我们获得一组通行时间

T_i T₁， T₂， T₃， T₄, T₅， T₆， T₇， T₈， T₉, T₁₀， T₁₁， T₁₂

单位/分钟 12， 15， 16， 20， 37， 44， 14， 15， 19， 18， 7， 10

(8) T₁₁=7最小，故取11路线为目标路线，也即选取11路线为最终行车路线，对应的安防服务站安防3站为提供救援的安防服务站。

安防指挥系统向安防3站发出指令，给安防3站提供出行车路线11并且给出建议速度，安防3站执行指令，消防车即可在接到警情大约7分钟内到达报警地点黄河大厦进行施救。

Claims (7)

1.一种安防系统的警情处理动态路线规划方法，其特征在于，包括步骤：

（1）获取报警信号所对应的警情发生地的地理位置信息以及时间信息；

（2）根据所述警情发生地的地理位置信息，搜索预设区域内的安防服务站，获得临近安防服务站的地理位置信息；

（3）根据地理数据库以及警情发生地以及安防服务站的地理位置信息，找出安防服务站所在地至警情发生地的所有可能通行路线:路线1, 路线2,…, 路线n；

（4）确定每一通行路线的路段：确定路线1的具体路段，路线2的具体路段,…,路线n的具体路段；

（5）确定每一路段所用时间t_ij：利用路段拥堵的数学模型，计算所有可能通行路线的每一路段所用时间，t_ij表示路线i的第j路段所用时间，i取值范围为1,…,n,j取值范围为1,…,m；

（6）确定每一路线所用时间T₁，T₂，…,T_n：将每一路线i的各路段所用时间之和算出即：T_i=t_i1+t_i2+…+t_im；

（7）取T₁，T₂，…,T_n最小值T_a，则a路线为目标路线，也即选取a路线为最终行车路线，对应的安防服务站为提供救援的安防服务站。

2.根据权利要求1所述的警情处理路线规划方法，其特征在于，所述地理位置信息都可以从地理数据库中获得，地理数据库包括道路经纬度坐标信息、道路名称、道路长度、建筑经纬度坐标、建筑名称等，所述地理数据库是根据现有地理信息建立而成。

3.根据权利要求1所述的警情处理路线规划方法，其特征在于，根据所述警情发生地的地理位置信息，搜索预设区域内的安防服务站，具体包括：以所述警情发生地的经纬度坐标为中心，搜索预设半径内的安防服务站；根据搜索到的安防服务站，确定所述安防服务站对应的经纬度坐标。

4.根据权利要求1所述的通行路线的各路段的确定规则为：每一路段的道路名称单一，且包括起始点，不包括终点，最后一条路段包括起点终点。

5.根据权利要求1所述的路段拥堵的数学模型，对某一路段拥堵的数学模型建立方法为:

（1）确定时刻信息：e年a月b日c时d分，a,b,c,d,e确定；

（2）由地理数据库，获取所述路段长度s；

（3）获取警情发生前1日上述警情发生时刻该路段的机动车平均行驶速度v:根据道路交通数据库，获取e年a月b-1日c时d分所述路段机动车的平均行驶速度v，

（4）由t=s/v获取警情发生前1日上述时刻即e年a月b-1日c时d分机动车机动车行完所述路段所需时间t₁；

（5）如此，算出警情发生前2日该特定时刻e年a月b-2日c时d分机动车行完所述路段所需时间t₂；

（6）类推，算出警情发生前3，4，5…30日该特定时刻机动车行完所述路段所需时间t₃,t₄,…,t₃₀;

（7）取(t₁+t₂+…+t₃₀）/30为该路段在该特定时刻机动车行完所述路段所需时间。

6.根据权利要求5所述的时刻信息规则为，后续路段的起始时刻为前一路段的起始时刻加上前一路段的通行时间。

7.根据权利要求5所述的道路交通数据库包括：道路长度，道路方向，每一时刻路上各种车辆的平均速度。