CN106846806A - 基于Isolation Forest的城市道路交通异常检测方法 - Google Patents
基于Isolation Forest的城市道路交通异常检测方法 Download PDFInfo
- Publication number
- CN106846806A CN106846806A CN201710131835.4A CN201710131835A CN106846806A CN 106846806 A CN106846806 A CN 106846806A CN 201710131835 A CN201710131835 A CN 201710131835A CN 106846806 A CN106846806 A CN 106846806A
- Authority
- CN
- China
- Prior art keywords
- road
- speed
- record
- data
- isolation forest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种基于Isolation Forest的城市道路交通异常检测方法,以道路为检测对象,根据道路在不同时段的平均运行速度划分不同类别数据集,基于每个数据集训练一个Isolation Forest,通过检测道路速度在Isolation Forest中到根节点的距离来判断道路是否异常。采用本发明的技术方案,具有计算量小,不需要对每条道路都计算其分布的特点。
Description
技术领域
本发明属于智能交通领域,尤其涉及一种基于Isolation Forest的城市道路交通异常检测方法。
背景技术
交通异常是指道路的实际运行特征偏离了它期望的运行特征,这在城市交通路网中广泛的存在。当发生重大交通事故、集会、施工以及交通管制等情况时,路网交通流会变得异常,影响出行时间、效率以及造成污染等,因此对于交通管理部门来说,检测城市路网中的异常十分重要。但是基于城市路网的复杂性,目前大多数的异常算法研究还只是基于高速公路和快速路而展开的,对于城市道路交通异常检测仍处于弱势。
城市道路交通异常的检测基于采集到的交通数据进行,本质上是一个模式识别或分类问题。根据所使用的数据源的不同,现有的交通异常检测方法可以分为两类:基于固定监测器的检测方法和基于浮动车的检测方法。
被广泛应用的基于固定监测器的交通异常检测算法有:基于模式识别的加利福尼亚算法、基于统计分析的标准偏差法等。加利福尼亚算法通过比较相邻检测站之间的占有率数据,对可能存在的交通异常进行判别。标准偏差法通过判断交通参数的变化率是否大于指定的阈值来实现对交通异常的判别。固定监测器大多是铺设在道路上的,数据精度较好,但是只能检测特定点的交通信息,难以检测路段的交通信息。
浮动车技术是发展比较新型的交通信息采集技术。浮动车是装备有GPS设备的车辆,具有应用方便、经济、覆盖范围广等特点,且采集到的是基于路段区间的数据(如路段的速度),能较为真实的反映道路的运行状况。
基于固定监测器数据的检测方法是直接检测道路相关参数的变化,而浮动车返回的数据是车辆行驶状态的参数,因此基于固定监测器的检测方法无法适用于浮动车数据。
基于浮动车数据的城市交通异常检测算法有两类:一类算法将地图划分为区域,用向量表示区域与区域之间车辆流动的变化,然后用KNN等方法检测异常,这些算法得到的是区域与区域之间的异常;另一类算法计算检测道路的异常,例如正态偏差检测算法,该算法假定道路在某个时间段内的交通值服从正态分布,如果某个时间段的交通流量超过了指定的阈值,则认为这条道路在这个时间段内是异常的,该方法需要计算所有道路在不同的时间段内分布值,当道路数量较多的时候计算量大。
Isolation Forest方法最初提出来是用于检测网络入侵数据等。它的基本思想是认为异常数据在整体数据里是孤立而且较少的,那么在对数据进行划分时,异常数据相对于正常的数据只需要很少的次数就能划分出来。Isolation Forest方法在对内存需求较低的情况下能保持线性时间复杂度,因为Isolation Forest方法通过采样数据集来训练异常树,因此在数据量较大的数据集以及高维数据集上也有很好的表现。
发明内容
本发明提供一种基于Isolation Forest的城市道路交通异常检测方法。以道路为检测对象,根据道路在不同时段的平均运行速度划分不同类别数据集,基于每个数据集训练一个Isolation Forest,通过检测道路速度在Isolation Forest中到根节点的距离来判断道路是否异常。本发明提出的方法计算量小,不需要对每条道路都计算其分布。
为实现上述方法,本发明采用如下的技术方案:
一种基于Isolation Forest的城市道路交通异常检测方法包括以下步骤:
步骤1、以道路为检测对象,根据道路在不同时段的平均运行速度划分不同类别数据集;
步骤2、基于每个数据集训练一个Isolation Forest,通过检测道路速度在Isolation Forest中到根节点的距离来判断道路是否异常。
作为优选,步骤1具体为:
设城市路网用一个有向图G表示:
G=(V,E)
V是有向图的点集,每个点表示路网中的交叉口,由经度和纬度组成的两元组表示;E是有向图的边集,每条边表示路网中某条道路;
浮动车通过携带的GPS设备返回车辆状态,返回数据的形式如下:
record=[car ID,time,latitude,lontitude,speed,angel]
其中car ID表示车辆的车牌号,time表示返回记录时的时间,latitude、lontitude表示返回记录时车辆所在位置的经度和纬度,speed表示车辆速度,angel表示车辆行驶角度;
首先,对浮动车返回的数据进行地图匹配,计算与浮动车返回数据(latitude、lontitude)最接近的道路上的点,即使浮动车数据与路段匹配的正确位置;
其次,将浮动车数据匹配后的道路数据进行分类,分类有时间和速度两个维度的标准:1)对每日06:00到21:00时间段以预设时间间隔进行划分;2)将每个时间段内道路速度按照城市道路交通评价指标体系分为四个速度区间,
然后对路网中所有道路按照时间段标记速度区间,即<e,t,s>表示在时间段t,道路e属于速度区间s,s∈{S1,S2,S3,S4},e∈E,其中s是n天内的时间段t道路e速度的均值;
根据道路标记的速度区间,将所有的道路数据分为四个数据集Di,i∈{1,2,3,4},如果<e,t,s>的分量s∈Si,则道路e在n天内的时间段t的记录<e,tj,speed>∈Di,j={1,2,……n}。
作为优选,步骤2具体包括以下步骤为:
步骤2.1、基于数据集Di构建Isolation Forest Fi={Tk|k=1,2,…,m}用于检测城市道路交通异常,Fi是包含m棵异常树的森林;
步骤2.2、检测一条道路记录<e,tj,speed>,即道路e在第j天的时间段t内的平均速度speed是否异常,先找到其所属的速度区间Si,即找到了对应的Isolation Forest Fi,然后计算道路记录在Fi中的平均深度;
步骤2.3、根据计算得到道路记录在Isolation Forest Fi中的平均深度,即道路记录距离根节点的期望长度为length,按照公式(1)计算异常值
c(ψ)由公式(2)计算。
H(ψ-1)=ln(ψ-1)+0.57721(欧拉常数)
其中,ψ为256,
如果记录的返回值s非常接近1,表明记录离根节点近,通过很少的划分便能隔离出来,则这条记录可以认为是异常的;
如果返回值远远小于0.5,说明记录距离根节点较远,需要多次划分才能将这条记录隔离出来,则这条记录可以认为是正常的。
附图说明
图1为Isolation Tree的结点结构;
图2异常路段数比例;
图3本方法检测到的异常路段;
图4 Isolation Forest与正态偏差检测算法训练所消耗的时间示意图。
图5本发明异常检测方法的流程图。
具体实施方式
如图5所示,本发明提供一种基于Isolation Forest的城市道路交通异常检测算法。以道路为检测对象,根据道路在不同时段的平均运行速度划分不同类别数据集,基于每个数据集训练一个Isolation Forest,通过检测道路速度在Isolation Forest中到根节点的距离来判断道路是否异常。本发明提出的方法计算量小,不需要对每条道路都计算其分布。
城市路网用一个有向图G表示:
G=(V,E)
V是有向图的点集,每个点表示路网中的交叉口,一般由经度和纬度组成的两元组表示。E是有向图的边集,每条边表示路网中某条道路。
浮动车通过携带的GPS设备返回车辆状态,返回数据的形式如下:
record=[car ID,time,latitude,lontitude,speed,angel]
其中car ID表示车辆的车牌号,time表示返回记录时的时间,latitude、lontitude表示返回记录时车辆所在位置的经度和纬度,speed表示车辆速度,angel表示车辆行驶角度。一般来说,每日21:00到次日6:00之间浮动车数量较少,返回的数据量不够,因此异常检测只考虑当日06:00到21:00时间段上的道路异常状态检测。
首先需要对浮动车返回的数据进行地图匹配,因为浮动车返回的经纬度信息存在偏差,需要计算与浮动车返回数据(latitude、lontitude)最接近的道路上的点,即使浮动车数据与路段匹配的正确位置,然后根据浮动车的速度计算出道路的平均速度。
其次为了更加精确的检测到异常,需要将浮动车数据匹配后的道路数据进行分类,分类有时间和速度两个维度的标准:1)对每日06:00到21:00时间段以20分钟为间隔进行划分,即每天包含有45个时间段;2)将每个时间段内道路速度按照城市道路交通评价指标体系分为四个速度区间,对特定速度值speed来说
if speed>60km/h speed∈S1
else if speed≥40km/h speed∈S2
else if speed≥20km/h speed∈S3
else speed∈S4
然后对路网中所有道路按照时间段标记速度区间,即<e,t,s>表示在时间段t,道路e属于速度区间s,s∈{S1,S2,S3,S4},e∈E,其中s是n天内的时间段t道路e速度的均值。
根据道路标记的速度区间,将所有的道路数据分为四个数据集Di,i∈{1,2,3,4}。如果<e,t,s>的分量s∈Si,则道路e在n天内的时间段t的记录<e,tj,speed>∈Di,j={1,2,……n}。
接下来基于数据集Di构建Isolation Forest Fi={Tk|k=1,2,…,m}用于检测城市道路交通异常,Fi是包含m棵异常树的森林。
基于数据集D构建Isolation Forest F的算法如下:
异常树的构建算法如下:
检测一条道路记录<e,tj,speed>,即道路e在第j天的时间段t内的平均速度speed是否异常,先找到其所属的速度区间Si,即找到了对应的IsolationForest Fi,然后计算道路记录在Fi中的平均深度。
计算道路记录在Isolation Forest中的平均深度算法如下:
根据Algorithm 3可计算得到记录x在Isolation Forest Fi中的平均深度,即记录x距离根节点的期望长度为length,按照公式(1)计算异常值
c(ψ)由公式(2)计算。
H(ψ-1)=ln(ψ-1)+0.57721(欧拉常数)
本发明中ψ取值256。
s关于length单调递减,如果记录的返回值s非常接近1,表明记录离根节点近,通过很少的划分便能隔离出来,则这条记录可以认为是异常的。
如果返回值远远小于0.5,说明记录距离根节点较远,需要多次划分才能将这条记录隔离出来,则这条记录可以认为是正常的。
本发明对上述方法进行了实验,并得到了明显的效果。实验区域是在北京市五环内。我们用OpenStreeMap(OSM)数据来构建北京市的路网,剔除掉一些车辆无法通行的道路后,共有39951条路。出租车数据从2013年6月1日到2013年6月14日,剔除掉错误数据和不符合要求的数据后,每日的数据量约在1000万条以上。
根据我们的方法计算14天中每天异常路段数占总体的比例,如图2所示,可以看出在2013年6月8日与6月9日异常路段数明显增多。而根据北京交通发展研究中心发布的北京市道路交通运行分析报告中指出,在2013年6月8日与6月9日适逢端午假期前不限行工作日、北京市高考以及降雨三因素叠加,道路交通拥堵情况突出,特别是6月9日高峰交通指数达到6月最高值8.4。
而北京市交通委发布的数据也显示6月8日与6月9日的道路交通指数明显要高于其它几天。表1为北京市交通委发布的道路交通指数。
表1 2013年6月北京市交通指数
图3为2013年6月8日18:20:00时的交通情况。其中黑线部分表示本方法检测到的异常路段。
而Isolation Forest在时间上也要优于基于道路的正态偏差检测算法。这两种算法在检测一条纪录是否异常所消耗的时间都在1ms左右,但是在训练过程中正态偏差算法所需的时间与道路数量成线性关系,道路数量越多,其训练需要的时间越长。而IsolationForest算法因为是基于采样数据来构建异常树,因此训练所消耗的时间与道路数量无关。
图4为两种算法在训练上所消耗的时间。可以看出在道路数量较多时,IsolationForest所消耗的时间要明显少于正态偏差检测算法。
Claims (3)
1.一种基于Isolation Forest的城市道路交通异常检测方法,其特征在于,包括以下步骤:
步骤1、以道路为检测对象,根据道路在不同时段的平均运行速度划分不同类别数据集;
步骤2、基于每个数据集训练一个Isolation Forest,通过检测道路速度在IsolationForest中到根节点的距离来判断道路是否异常。
2.如权利要求1所述的基于Isolation Forest的城市道路交通异常检测方法,其特征在于,步骤1具体为:
设城市路网用一个有向图G表示:
G=(V,E)
V是有向图的点集,每个点表示路网中的交叉口,由经度和纬度组成的两元组表示;E是有向图的边集,每条边表示路网中某条道路;
浮动车通过携带的GPS设备返回车辆状态,返回数据的形式如下:
record=[carID,time,latitude,lontitude,speed,angel]
其中carID表示车辆的车牌号,time表示返回记录时的时间,latitude、lontitude表示返回记录时车辆所在位置的经度和纬度,speed表示车辆速度,angel表示车辆行驶角度;
首先,对浮动车返回的数据进行地图匹配,计算与浮动车返回数据(latitude、lontitude)最接近的道路上的点,即使浮动车数据与路段匹配的正确位置;
其次,将浮动车数据匹配后的道路数据进行分类,分类有时间和速度两个维度的标准:1)对每日06:00到21:00时间段以预设时间间隔进行划分;2)将每个时间段内道路速度按照城市道路交通评价指标体系分为四个速度区间,
然后对路网中所有道路按照时间段标记速度区间,即<e,t,s>表示在时间段t,道路e属于速度区间s,s∈{S1,S2,S3,S4},e∈E,其中s是n天内的时间段t道路e速度的均值;
根据道路标记的速度区间,将所有的道路数据分为四个数据集Di,i∈{1,2,3,4},如果<e,t,s>的分量s∈Si,则道路e在n天内的时间段t的记录<e,tj,speed>∈Di,j={1,2,……n}。
3.如权利要求1所述的基于Isolation Forest的城市道路交通异常检测方法,其特征在于,步骤2具体包括以下步骤为:
步骤2.1、基于数据集Di构建Isolation Forest Fi={Tk|k=1,2,…,m}用于检测城市道路交通异常,Fi是包含m棵异常树的森林;
步骤2.2、检测一条道路记录<e,tj,speed>,即道路e在第j天的时间段t内的平均速度speed是否异常,先找到其所属的速度区间Si,即找到了对应的Isolation Forest Fi,然后计算道路记录在Fi中的平均深度;
步骤2.3、根据计算得到道路记录在Isolation Forest Fi中的平均深度,即道路记录距离根节点的期望长度为length,按照公式(1)计算异常值
c(ψ)由公式(2)计算。
H(ψ-1)=ln(ψ-1)+0.57721(欧拉常数)
其中,ψ为256,
如果记录的返回值s非常接近1,表明记录离根节点近,通过很少的划分便能隔离出来,则这条记录可以认为是异常的;
如果返回值远远小于0.5,说明记录距离根节点较远,需要多次划分才能将这条记录隔离出来,则这条记录可以认为是正常的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710131835.4A CN106846806A (zh) | 2017-03-07 | 2017-03-07 | 基于Isolation Forest的城市道路交通异常检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710131835.4A CN106846806A (zh) | 2017-03-07 | 2017-03-07 | 基于Isolation Forest的城市道路交通异常检测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106846806A true CN106846806A (zh) | 2017-06-13 |
Family
ID=59138180
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710131835.4A Pending CN106846806A (zh) | 2017-03-07 | 2017-03-07 | 基于Isolation Forest的城市道路交通异常检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106846806A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107992741A (zh) * | 2017-10-24 | 2018-05-04 | 阿里巴巴集团控股有限公司 | 一种模型训练方法、检测url的方法及装置 |
CN108154029A (zh) * | 2017-10-25 | 2018-06-12 | 上海观安信息技术股份有限公司 | 入侵检测方法、电子设备和计算机存储介质 |
CN108900476A (zh) * | 2018-06-07 | 2018-11-27 | 桂林电子科技大学 | 基于Spark与隔离森林的并行网络流量异常检测方法 |
CN108921440A (zh) * | 2018-07-11 | 2018-11-30 | 平安科技(深圳)有限公司 | 污染物异常监测方法、***、计算机设备和存储介质 |
CN109325691A (zh) * | 2018-09-27 | 2019-02-12 | 上海观安信息技术股份有限公司 | 异常行为分析方法、电子设备及计算机程序产品 |
CN109561052A (zh) * | 2017-09-26 | 2019-04-02 | 北京国双科技有限公司 | 网站异常流量的检测方法及装置 |
CN109886724A (zh) * | 2018-12-29 | 2019-06-14 | 中南大学 | 一种鲁棒性的居民出行轨迹识别方法 |
CN110659280A (zh) * | 2019-08-01 | 2020-01-07 | 北京百度网讯科技有限公司 | 道路阻断异常检测方法、装置、计算机设备及存储介质 |
CN110705635A (zh) * | 2019-09-29 | 2020-01-17 | 京东城市(北京)数字科技有限公司 | 用于生成隔离森林的方法和装置 |
CN111081016A (zh) * | 2019-12-18 | 2020-04-28 | 北京航空航天大学 | 一种基于复杂网络理论的城市交通异常识别方法 |
CN112541981A (zh) * | 2020-11-03 | 2021-03-23 | 山东中创软件商用中间件股份有限公司 | 一种etc门架***预警方法、装置、设备及介质 |
US11824877B2 (en) | 2020-11-10 | 2023-11-21 | Armis Security Ltd. | System and method for anomaly detection interpretation |
CN117874653A (zh) * | 2024-03-11 | 2024-04-12 | 武汉佳华创新电气有限公司 | 一种基于多源数据的电力***安全监测方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102231235A (zh) * | 2011-04-29 | 2011-11-02 | 陈伟 | 一种交通流异常点检测定位方法 |
CN102779420A (zh) * | 2012-07-31 | 2012-11-14 | 哈尔滨工业大学 | 基于实时车载gps数据的道路交通事件自动检测方法 |
CN103748621A (zh) * | 2011-06-29 | 2014-04-23 | 因瑞克斯控股有限公司 | 用于收集交通数据的方法和*** |
CN103761430A (zh) * | 2014-01-10 | 2014-04-30 | 安徽科力信息产业有限责任公司 | 一种基于浮动车的路网高峰时段识别方法 |
CN104809878A (zh) * | 2015-05-14 | 2015-07-29 | 重庆大学 | 利用公交车gps数据检测城市道路交通异常状态的方法 |
-
2017
- 2017-03-07 CN CN201710131835.4A patent/CN106846806A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102231235A (zh) * | 2011-04-29 | 2011-11-02 | 陈伟 | 一种交通流异常点检测定位方法 |
CN103748621A (zh) * | 2011-06-29 | 2014-04-23 | 因瑞克斯控股有限公司 | 用于收集交通数据的方法和*** |
CN102779420A (zh) * | 2012-07-31 | 2012-11-14 | 哈尔滨工业大学 | 基于实时车载gps数据的道路交通事件自动检测方法 |
CN103761430A (zh) * | 2014-01-10 | 2014-04-30 | 安徽科力信息产业有限责任公司 | 一种基于浮动车的路网高峰时段识别方法 |
CN104809878A (zh) * | 2015-05-14 | 2015-07-29 | 重庆大学 | 利用公交车gps数据检测城市道路交通异常状态的方法 |
Non-Patent Citations (5)
Title |
---|
DONG XU 等: "An Improved Data Anomaly Detection Method Based on Isolation Forest", 《2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID)》 * |
FEI TONY LIU 等: "Isolation Forest", 《2008 EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING》 * |
XIAOLEI LI 等: "Temporal Outlier Detection in Vehicle Traffic Data", 《2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING》 * |
侯泳旭 等: "基于Isolation Forest的城市道路交通异常检测", 《计算机工程与科学》 * |
牛爽: "基于浮动车的城市道路交通异常事件检测的研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109561052A (zh) * | 2017-09-26 | 2019-04-02 | 北京国双科技有限公司 | 网站异常流量的检测方法及装置 |
CN109561052B (zh) * | 2017-09-26 | 2022-01-28 | 北京国双科技有限公司 | 网站异常流量的检测方法及装置 |
CN107992741A (zh) * | 2017-10-24 | 2018-05-04 | 阿里巴巴集团控股有限公司 | 一种模型训练方法、检测url的方法及装置 |
CN112182578A (zh) * | 2017-10-24 | 2021-01-05 | 创新先进技术有限公司 | 一种模型训练方法、检测url的方法及装置 |
CN108154029A (zh) * | 2017-10-25 | 2018-06-12 | 上海观安信息技术股份有限公司 | 入侵检测方法、电子设备和计算机存储介质 |
CN108900476A (zh) * | 2018-06-07 | 2018-11-27 | 桂林电子科技大学 | 基于Spark与隔离森林的并行网络流量异常检测方法 |
CN108900476B (zh) * | 2018-06-07 | 2021-05-11 | 桂林电子科技大学 | 基于Spark与隔离森林的并行网络流量异常检测方法 |
CN108921440A (zh) * | 2018-07-11 | 2018-11-30 | 平安科技(深圳)有限公司 | 污染物异常监测方法、***、计算机设备和存储介质 |
WO2020010701A1 (zh) * | 2018-07-11 | 2020-01-16 | 平安科技(深圳)有限公司 | 污染物异常监测方法、***、计算机设备和存储介质 |
CN109325691B (zh) * | 2018-09-27 | 2020-10-16 | 上海观安信息技术股份有限公司 | 异常行为分析方法、电子设备及计算机程序产品 |
CN109325691A (zh) * | 2018-09-27 | 2019-02-12 | 上海观安信息技术股份有限公司 | 异常行为分析方法、电子设备及计算机程序产品 |
CN109886724A (zh) * | 2018-12-29 | 2019-06-14 | 中南大学 | 一种鲁棒性的居民出行轨迹识别方法 |
CN109886724B (zh) * | 2018-12-29 | 2021-02-12 | 中南大学 | 一种鲁棒性的居民出行轨迹识别方法 |
CN110659280A (zh) * | 2019-08-01 | 2020-01-07 | 北京百度网讯科技有限公司 | 道路阻断异常检测方法、装置、计算机设备及存储介质 |
CN110659280B (zh) * | 2019-08-01 | 2022-05-27 | 北京百度网讯科技有限公司 | 道路阻断异常检测方法、装置、计算机设备及存储介质 |
CN110705635B (zh) * | 2019-09-29 | 2020-11-03 | 京东城市(北京)数字科技有限公司 | 用于生成隔离森林的方法和装置 |
CN110705635A (zh) * | 2019-09-29 | 2020-01-17 | 京东城市(北京)数字科技有限公司 | 用于生成隔离森林的方法和装置 |
CN111081016A (zh) * | 2019-12-18 | 2020-04-28 | 北京航空航天大学 | 一种基于复杂网络理论的城市交通异常识别方法 |
CN111081016B (zh) * | 2019-12-18 | 2021-07-06 | 北京航空航天大学 | 一种基于复杂网络理论的城市交通异常识别方法 |
CN112541981A (zh) * | 2020-11-03 | 2021-03-23 | 山东中创软件商用中间件股份有限公司 | 一种etc门架***预警方法、装置、设备及介质 |
CN112541981B (zh) * | 2020-11-03 | 2022-07-22 | 山东中创软件商用中间件股份有限公司 | 一种etc门架***预警方法、装置、设备及介质 |
US11824877B2 (en) | 2020-11-10 | 2023-11-21 | Armis Security Ltd. | System and method for anomaly detection interpretation |
CN117874653A (zh) * | 2024-03-11 | 2024-04-12 | 武汉佳华创新电气有限公司 | 一种基于多源数据的电力***安全监测方法及*** |
CN117874653B (zh) * | 2024-03-11 | 2024-05-31 | 武汉佳华创新电气有限公司 | 一种基于多源数据的电力***安全监测方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106846806A (zh) | 基于Isolation Forest的城市道路交通异常检测方法 | |
Li et al. | Link travel time estimation using single GPS equipped probe vehicle | |
EP2583062B1 (en) | Detecting location, timetable and travel time estimations for barrier crossings in a digital map | |
CA2811879C (en) | Driver profiling system and method | |
CN100589143C (zh) | 判断浮动车行驶状态的方法及装置 | |
CN111612670B (zh) | 一种构建机动车排放清单的方法、装置和计算机设备 | |
CN105869402B (zh) | 基于多类型浮动车数据的高速公路路段速度修正方法 | |
CN102508949A (zh) | 城市隧道机动车尾气排放的数字化分析方法 | |
CN105810006A (zh) | 路边停车位的识别方法及*** | |
Liu et al. | Evaluation of floating car technologies for travel time estimation | |
CN107240264A (zh) | 一种车辆非有效行驶轨迹识别方法和城市道路设施规划方法 | |
CN104900057A (zh) | 一种城市快速路主辅道的浮动车地图匹配方法 | |
CN107730892A (zh) | 一种基于fcd与互联网数据融合的交通拥堵指数评价方法 | |
CN103942952B (zh) | 一种路网功能层次状态等级评估方法 | |
Hao et al. | Evaluating the environmental impact of traffic congestion based on sparse mobile crowd-sourced data | |
Gore et al. | Exploring credentials of Wi‐Fi sensors as a complementary transport data: an Indian experience | |
TW201327458A (zh) | 一種應用車輛探測資料之交通路網生成方法 | |
Hao et al. | Modal activity-based vehicle energy/emissions estimation using sparse mobile sensor data | |
CN116092037B (zh) | 融合轨迹空间-语义特征的车辆类型识别方法 | |
Vasantha Kumar et al. | Urban arterial travel time estimation using buses as probes | |
Dinh et al. | Real-time queue-end detection on freeways with floating car data: Practice-ready algorithm | |
Habtie et al. | Cellular network based real-time urban road traffic state estimation framework using neural network model estimation | |
CN113611130B (zh) | 一种本地与过境货车车流量获取方法、***及存储介质 | |
Yoon et al. | Methodology for Developing Transit Bus Speed–Acceleration Matrices for Load-Based Mobile Source Emissions Models | |
Elhenawy et al. | An automatic traffic congestion identification algorithm based on mixture of linear regressions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170613 |