CN107491420A - McMaster事件检测算法的一种自动寻参方法 - Google Patents
McMaster事件检测算法的一种自动寻参方法 Download PDFInfo
- Publication number
- CN107491420A CN107491420A CN201710545766.1A CN201710545766A CN107491420A CN 107491420 A CN107491420 A CN 107491420A CN 201710545766 A CN201710545766 A CN 201710545766A CN 107491420 A CN107491420 A CN 107491420A
- Authority
- CN
- China
- Prior art keywords
- point
- flow
- occupation rate
- local
- mcmaster
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000001514 detection method Methods 0.000 title claims abstract description 13
- 241000208340 Araliaceae Species 0.000 title claims description 7
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 title claims description 7
- 235000003140 Panax quinquefolius Nutrition 0.000 title claims description 7
- 235000008434 ginseng Nutrition 0.000 title claims description 7
- 230000007306 turnover Effects 0.000 claims abstract description 13
- 241001269238 Data Species 0.000 claims abstract description 5
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 5
- 238000007619 statistical method Methods 0.000 claims abstract description 4
- 238000005457 optimization Methods 0.000 claims description 24
- 239000002245 particle Substances 0.000 claims description 22
- 230000008859 change Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 claims description 7
- 230000003694 hair properties Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000011478 gradient descent method Methods 0.000 description 2
- 230000002902 bimodal effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000009916 joint effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Pure & Applied Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Life Sciences & Earth Sciences (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Marketing (AREA)
- Computational Mathematics (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Evolutionary Biology (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Computation (AREA)
- Entrepreneurship & Innovation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
Abstract
本发明公开了一种McMaster事件检测算法的一种自动寻参方法,包括以下步骤:S1在获取大量交通数据的前提下,对流量和占有率分别进行统计分析,确定交通流量和占有率的分布模型;S2采用最大似然会计法估计流量、占有率分布模型的参数;S3计算分位数确定流量‑占有率转折点的大致区间;S4搜索转折区间内最佳转折点。本发明通过一种能够自动获取McMaster参数的方法,降低参数选取时候的人为依赖,对于提升McMaster算法的准确性和在不同路段下的可移植性有着重要的作用。
Description
技术领域
本发明属于交通状态自动检测领域,具体公开一种实现McMaster事件检测算法的自动寻参方法,适用于高速公路及城市快速路交通拥堵类型的判别。
背景技术
近年来,随着我国道路建设迅猛发展,公路网交通拥挤频频出现。为了满足实时监测道路交通状态这一需求,交通拥挤自动识别算法(Automatic Traffic congestionidentification,ACI)被广泛的引入到交通管理***中,为交通管理带来了极大的便利。但是,在使用部分ACI算法进行自动判别交通状态时,发现其只能判断是否发生拥堵,而不能判断拥堵的类型(即常发性拥堵和偶发性拥堵)。这给交通管理者带来极大的不便,因为不同拥堵类型发生的原因不同,所对应的交通管控措施也不同。
由McMaster大学开发的McMaster算法首次将常发性拥堵的检测列入检测范围,并与偶发性拥堵区分开来。McMaster是一种基于突变理论的算法。它不仅能识别拥堵,而且能确定拥堵类型。该算法是基于以下前提:当交通从拥堵状态向非拥挤状态变化时,流量和密度变化平稳,而速度表现为突然的变化。通过分析大量历史数据,得到流量-占有率的关系,并通过与实测数据的比较,判断是否发生拥堵,并分辨具体发生的是常发性拥堵还是偶发性拥堵。
但是,在实际工程应用中,McMaster算法的使用受到了限制,主要是因为McMaster算法需要确定参数,通过该参数确定一条非拥挤区域的下限分界线(Lower Bound ofUncongested Data,LUD)。现阶段LUD分界线的确定并没有科学的方法进行指导,只能通过人工观察并凭借经验反复调试而确定。而且,不同的路段的LUD分界线一般不同,所以无法将在一条路段上人工确定的LUD分界线直接用于另外一条路段上,所以人工确定方法的泛化能力较差。
因此,如何寻找到一种能够自动获取McMaster参数的方法,降低参数选取时候的人为依赖,对于提升McMaster算法的准确性和在不同路段下的可移植性有着重要的作用。
发明内容
有鉴于此,本发明所要解决的技术问题是寻找到一种方法能够自动确定McMaster事件检测算法参数以确定LUD分界线,从而提升McMaster算法的准确性和在不同路段下的可移植性。
为达到上述目的,本发明提供如下技术方案,一种McMaster事件检测算法的一种自动寻参方法,包括以下步骤:S1在获取大量交通数据的前提下,对流量和占有率分别进行统计分析,确定交通流量和占有率的分布模型;S2采用最大似然会计法估计流量、占有率分布模型的参数;S3计算分位数确定流量-占有率转折点的大致区间;S4搜索转折区间内最佳转折点。
进一步,所述步骤S3包括以下子步骤:
S31求得标准正态分布的z分位数,获得标准正态分布的不同z分位数{z0.5,z0.55,z0.6,...,z0.85,z0.90,z0.95}的取值;
S32根据普通正态分布和标准正态分布的转换式计算非标准正态分布流量、占有率每个分位数所对应的流量和占有率原始值;
S33根据流量、占有率和流量-占有率散点图确定流量-占有率转折点的大致区间。
进一步,所述步骤S4包括以下子步骤:
S41在转折区域内任意选择初始点并构造局域;
S42在此区域内以粒子群群算法随机设置m个点并计算m个点的目标函数值以得到局域最优点;
S43局域最优点作为下一次迭代的方向,直到满足预定的精度要求或迭代次数即停止迭代。
进一步,所述步骤S4具体为:
(1)根据步骤S3确定的矩形区域,确定参数的搜索空间:并在搜索空间内任意选择起始点p=(oi,qi);
(2)设置优化目标函数fp如下:
其中:
(3)在搜索空间内随机设置N个起始中心点P(Oi,Qi),i=1,2,...,N,并设置梯度迭代次数S;
(4)以Pi为中心,根据局域大小W,按下式计算局域的大小:
[p-W,p+W]
(5)设置粒子群优化参数:如精度F,随机点数量m,局域最大迭代次数n,惯性因子ω,粒子群个体最优权重系数c1,粒子群全局最优权重系数c2;
(6)在当前局域内随机产生m个点作为粒子;
(7)依据目标函数,计算每个粒子所表示McMaster划分曲线的正确划分样本数
(8)更新每个粒子Pi的位置和速度;
(9)判断每个粒子或是否超过迭代次数ni>n,若满足转(7),不满足则转(10);
(10)求得该局域内所有粒子的局域最优值Pi_best;
(11)判断i>N,若不大于,则N个起始中心点每一个的最优点还没计算完成,转(4),否则转(12);
(12)比较每个局域最优点,得到整体全局最优点Pglobal,对应得到该点的目标函数值fglobal;
(13)判断fglobal>F或梯度迭代次数s>S,若满足则结束,若不满足则转(14);
(14)计算每个局域最优点Pi_best向整体最优点Pglobal移动梯度,并更新每个局域最优点的位置,后转步骤(4)。
本发明的有益效果在于:
本发明通过一种能够自动获取McMaster参数的方法,降低参数选取时候的人为依赖,对于提升McMaster算法的准确性和在不同路段下的可移植性有着重要的作用。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为某隧道一周流量分布图;
图2为某隧道一周占有率分布图;
图3为某隧道一周流量-占有率散点图;
图4为梯度方向示意图;
图5为步骤S4的算法流程图;
图6为本发明的算法流程图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
LUD分界线之所以难以确定主要是受到以下方面的影响:①数据的不平衡性影响LUD分界线的确立。由于采用真实道路中采集到的交通数据构建流量-占有率模板,故非拥堵点远远多于拥堵点。这样错判拥堵数据为非拥堵对准确率的影响不大,这往往会造成人为确立的LUD分界线分类准确率已经很好的假象;②部分拥堵点和非拥堵点存在混杂的现象。由于真实交通流的复杂性,导致部分非拥堵数据和拥堵数据比较接近,使得在流量-占有率模板上两者的散点比较接近,从而人为划分LUD分界线难以准确划分。
因此,能使McMaster算法自动寻参从而确定LUD分界线的方法的思路是从数据本身出发,找到分类准确率与参数之间的显示表达式,并优化使之最大。即将此问题转化为一个优化问题。
为了解决上述问题,本发明在获取大量交通数据(流量、占有率)的前提下,对交通流量和占有率分别进行统计分析,首先确定其分布模型。然后,基于此分布模型,利用最大似然估计,得到分布模型的参数点估计。并在此基础上,推算出不同z分位数的取值范围,从而得到流量和占有率的取值范围。根据流量和占有率的取值范围,可以在流量-占有率二维散点图中确定一矩形区域。最后,通过在此矩形区域搜索,得到使分类效果最佳的点,得到LUD曲线,从而获取McMaster参数。
具体包括以下步骤:
第一步:确定交通数据(流量、占有率)分布模型
(1)获取一周交通流量、占有率数据。
(2)对流量、占有率数据进行偏度检验。
设流量、占有率数据为随机变量X,则每一个流量、占有率的观测数据则为随机变量X的样本观测值{X1,X2,...,Xi,...Xn}。首先计算随机变量X的样本均值μ。样本均值μ的计算公式如下:
然后计算随机变量X的3阶标准矩(即偏度):
现有如下假设:
若计算出偏度则拒绝原假设H0而接受备择假设H1,即证明样本来自于非正态总体。若计算出偏度则接受原假设而H0拒绝备择假设H1。此时样本可能来自于正态分布总体,也可能来自双峰对称分布总体。
(3)作流量、占有率数据直方图
对流量数据,以流量大小作为横轴,以频数作为纵轴。将流量划分为[0,60),[60,90),[90,120),[120,150),[150,180),[180,210),[210,240)共7个组别,横轴标出每个组的端点。统计每个组别样本的频数,即可得流量直方图(如图1所示)。
对占有率数据,以占有率大小作为横轴,以频数作为纵轴。将占有率划分为[0,5),[5,10),[10,15),[15,20),[20,100)共5个组别,横轴标出每个组的端点。统计每个组别样本的频数,即可得占有率直方图(如图2所示)。
观察流量、占有率直方图可知,流量与占有率均为单峰分布,即证明样本满足正态分布。
第二步:最大似然估计法估计交通数据(流量、占有率)分布模型的参数。
由于流量、占有率都满足正态分布,且正态分布的概率密度函数如下:
因此需要计算正态分布两个关键参数:总体均值μ和总体方差σ2。
使用最大似然估计法估计总体均值μ和总体方差σ2。将从车检器得到的每一组观测数据视为样本Xi,则样本空间为{X1,X2,...,Xi,...Xn}。首先构造似然函数:
然后,对于似然函数左右两边同时取对数,得:
再分别对总体均值μ和总体方差σ2求偏导数,得:
将总体均值μ和总体方差σ2视为未知数,求上述方程组,得:
则总体均值μ和总体方差σ2分别可用最大似然估计和代替。
第三步:计算分位数确定流量-占有率转折点的大致区间
如图3所示,流量-占有率存在先增大后减小的趋势,所以流量-占有率必然存在转折区域。由三相交通流理论可知,越过转折点之后的数据被认为是拥堵流。由于LUD分界线表示最小非拥堵数据和拥堵数据之间的分界线,所以故LUD分界线必然经过此转折区域。
(1)获取非标准正态分布分位数值。
首先,求得标准正态分布的z分位数,查询标准正态分布表,获得标准正态分布的不同z分位数{z0.5,z0.55,z0.6,...,z0.85,z0.90,z0.95}的取值。
然后,根据普通正态分布和标准正态分布的转换式:
可分别计算非标准正态分布流量、占有率每个分位数所对应的流量和占有率原始值。
(2)作流量-占有率散点图
获取一周流量、占有率,作流量-占有率散点图(如图3所示)。找到x轴和y轴不同分位数对应的原始值,并作过原始值点作平行于x轴和y轴的平行线。观察由这些平行线组成的矩形区域,选择包含转折区域最大的矩形区域。则此矩形区域四条边对应的点即为流量和占有率围成矩形转折区域的极值点。
第四步:搜索转折区间内最佳转折点
McMaster算法原理是作出LUD分界线以区分拥堵与非拥堵,常发性拥堵和偶发性拥堵。LUD分界线常用一条直线表示,由于LUD分界线过坐标轴原点,故LUD分界线表达式为其中k1、k2为转折点区域斜率极值,ya1、ya2为转折点区域在y轴极值点。参数k和ya共同影响其分类效果。
如图3所示:参数k主要影响非拥堵区域和偶发性拥堵区域的划分,参数ya主要影响常发性拥堵和偶发性拥堵区域的划分。故参数k与参数ya共同影响分类准确率。
为了使得McMaster算法分类效果最佳,需在转折区域内找到最佳转折点使得分类效果最佳。所以,这里将分类问题转化为参数优化问题。
关于参数优化问题已经有很多的解决方法,但这里的难点在于:McMaster算法的性能(这里是分类正确率)与待选参数k、ya之间并无显式连续函数表达式,所以不能进行微分,故梯度下降法不能够直接使用。
这里将利用梯度下降法的思想,结合分类效果最佳,得到其目标函数。目标函数如下:
其中(qi,oi)表示第i个观测值的流量和占有率数据,ci代表第i个观测值的真实类标签(0代表非拥堵、1代表拥堵)。ya代表转折区域右边直线,ci'代表第i个观测值的真实类标签(0代表偶发性拥堵、1代表常发性拥堵)。
首先在转折区域内任意选择初始点并构造局域;然后,在此区域内以粒子群群算法随机设置m个点并计算m个点的目标函数值得到局域最优,并以此局域最优点作为下一次迭代的方向,也就是梯度方向进行迭代,直到满足预定的精度要求或迭代次数即停止迭代。该算法的具体过程如图4所示。
(1)根据第三步确定的矩形区域,确定参数的搜索空间:并在搜索空间内任意选择起始点p=(oi,qi)。
(2)设置优化目标函数fp如下:
其中:
(3)在搜索空间内随机设置N个起始中心点P(Oi,Qi),i=1,2,...,N,并设置梯度迭代次数S。
(4)以Pi为中心,根据局域大小W,按下式计算局域的大小:
[p-W,p+W]
(5)设置粒子群优化参数:如精度F,随机点数量m,局域最大迭代次数n,惯性因子ω,粒子群个体最优权重系数c1,粒子群全局最优权重系数c2。
(6)在当前局域内随机产生m个点作为粒子。
(7)依据目标函数,计算每个粒子所表示McMaster划分曲线的正确划分样本数
(8)更新每个粒子Pi的位置和速度。粒子位置和速度更新公式如下:
Xi(t+1)=Xi(t)+Vi(t+1)
Vi(t+1)=Vi(t)+c1*r*(Pi_best(t)-Xi(t))
+c2*r*(Pg_best(t)-Xi(t))
式中,Xi(t)表示第t个迭代周期内粒子Pi的位置,Vi(t)表示第t个迭代周期内粒子Pi的速度,c1和c2是取正值的加速常数,r为从0到1的随机数。截止于第t个迭代周期第i个粒子的历史最优值写作Pi_best,而Pg_best表示截止于第t个迭代周期所有粒子的全局最优值。
(9)判断每个粒子fpi>F或是否超过迭代次数ni>n,若满足转(7),不满足则转(10)。
(10)求得该局域内所有粒子的局域最优值Pi_best。
(11)判断i>N,若不大于,则N个起始中心点每一个的最优点还没计算完成,转(4),否则转(12)。
(12)比较每个局域最优点,得到整体全局最优点Pglobal,对应得到该点的目标函数值fglobal。
(13)判断fglobal>F或梯度迭代次数s>S,若满足则结束,若不满足则转(14)。
(14)计算每个局域最优点Pi_best向整体最优点Pglobal移动梯度,并更新每个局域最优点的位置,后转(4)
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (4)
1.一种McMaster事件检测算法的一种自动寻参方法,其特征在于:包括以下步骤:
S1在获取大量交通数据的前提下,对流量和占有率分别进行统计分析,确定交通流量和占有率的分布模型;
S2采用最大似然会计法估计流量、占有率分布模型的参数;
S3计算分位数确定流量-占有率转折点的大致区间;
S4搜索转折区间内最佳转折点。
2.根据权利要求1所述的一种McMaster事件检测算法的一种自动寻参方法,其特征在于:所述步骤S3包括以下子步骤:
S31求得标准正态分布的z分位数,获得标准正态分布的不同z分位数{z0.5,z0.55,z0.6,...,z0.85,z0.90,z0.95}的取值;
S32根据普通正态分布和标准正态分布的转换式计算非标准正态分布流量、占有率每个分位数所对应的流量和占有率原始值;
S33根据流量、占有率和流量-占有率散点图确定流量-占有率转折点的大致区间。
3.根据权利要求1所述的一种McMaster事件检测算法的一种自动寻参方法,其特征在于:所述步骤S4包括以下子步骤:
S41在转折区域内任意选择初始点并构造局域;
S42在此区域内以粒子群群算法随机设置m个点并计算m个点的目标函数值以得到局域最优点;
S43局域最优点作为下一次迭代的方向,直到满足预定的精度要求或迭代次数即停止迭代。
4.根据权利要求1所述的一种McMaster事件检测算法的一种自动寻参方法,其特征在于:所述步骤S4具体为:
(1)根据步骤S3确定的矩形区域,确定参数的搜索空间:并在搜索空间内任意选择起始点p=(oi,qi),其中(qi,oi)表示第i个观测值的流量和占有率数据;
(2)设置优化目标函数fp如下:
其中:
式中,k表示点p=(oi,qi)与坐标原点连线确定的LUD线的斜率,ya代表转折区域右边直线;
(3)在搜索空间内随机设置N个起始中心点P(Oi,Qi),i=1,2,...,N,并设置梯度迭代次数S;
(4)以Pi为中心,根据局域大小W,按下式计算局域的大小:
[p-W,p+W]
(5)设置粒子群优化参数:如精度F,随机点数量m,局域最大迭代次数n,惯性因子ω,粒子群个体最优权重系数c1,粒子群全局最优权重系数c2;
(6)在当前局域内随机产生m个点作为粒子;
(7)依据目标函数,计算每个粒子所表示McMaster划分曲线的正确划分样本数
(8)更新每个粒子Pi的位置和速度;
(9)判断每个粒子或是否超过迭代次数ni>n,若满足转(7),不满足则转(10);
(10)求得该局域内所有粒子的局域最优值Pi_best;
(11)判断i>N,若不大于,则N个起始中心点每一个的最优点还没计算完成,转(4),否则转(12);
(12)比较每个局域最优点,得到整体全局最优点Pglobal,对应得到该点的目标函数值fglobal;
(13)判断fglobal>F或梯度迭代次数s>S,若满足则结束,若不满足则转(14);
(14)计算每个局域最优点Pi_best向整体最优点Pglobal移动梯度,并更新每个局域最优点的位置,后转步骤(4)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710545766.1A CN107491420B (zh) | 2017-07-06 | 2017-07-06 | McMaster事件检测算法的一种自动寻参方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710545766.1A CN107491420B (zh) | 2017-07-06 | 2017-07-06 | McMaster事件检测算法的一种自动寻参方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107491420A true CN107491420A (zh) | 2017-12-19 |
CN107491420B CN107491420B (zh) | 2020-10-30 |
Family
ID=60644311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710545766.1A Active CN107491420B (zh) | 2017-07-06 | 2017-07-06 | McMaster事件检测算法的一种自动寻参方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107491420B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108109377A (zh) * | 2018-01-23 | 2018-06-01 | 重庆城市综合交通枢纽开发投资有限公司 | 一种基于三维McMaster算法的常偶发拥堵判别方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103021176A (zh) * | 2012-11-29 | 2013-04-03 | 浙江大学 | 基于断面检测器的城市道路交通状态判别方法 |
US20150106171A1 (en) * | 2013-10-11 | 2015-04-16 | Xerox Corporation | Dynamic pricing based on sliding mode control and estimation for high occupancy toll lanes |
CN104574968A (zh) * | 2015-01-19 | 2015-04-29 | 浙江大学 | 一种临界交通状态参数的确定方法 |
CN104732762A (zh) * | 2015-04-21 | 2015-06-24 | 银江股份有限公司 | 一种交通异常路段概率识别方法 |
CN106781452A (zh) * | 2016-11-25 | 2017-05-31 | 上海市政工程设计研究总院(集团)有限公司 | 一种交通事件自动检测方法 |
-
2017
- 2017-07-06 CN CN201710545766.1A patent/CN107491420B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103021176A (zh) * | 2012-11-29 | 2013-04-03 | 浙江大学 | 基于断面检测器的城市道路交通状态判别方法 |
US20150106171A1 (en) * | 2013-10-11 | 2015-04-16 | Xerox Corporation | Dynamic pricing based on sliding mode control and estimation for high occupancy toll lanes |
CN104574968A (zh) * | 2015-01-19 | 2015-04-29 | 浙江大学 | 一种临界交通状态参数的确定方法 |
CN104732762A (zh) * | 2015-04-21 | 2015-06-24 | 银江股份有限公司 | 一种交通异常路段概率识别方法 |
CN106781452A (zh) * | 2016-11-25 | 2017-05-31 | 上海市政工程设计研究总院(集团)有限公司 | 一种交通事件自动检测方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108109377A (zh) * | 2018-01-23 | 2018-06-01 | 重庆城市综合交通枢纽开发投资有限公司 | 一种基于三维McMaster算法的常偶发拥堵判别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107491420B (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110111574B (zh) | 一种基于流量树分析的城市交通不平衡评价方法 | |
US20170091350A1 (en) | Near real-time modeling of pollution dispersion | |
Chen et al. | The α-reliable path problem in stochastic road networks with link correlations: A moment-matching-based path finding algorithm | |
CN102102992B (zh) | 基于多级网络划分的匹配道路初筛方法及地图匹配*** | |
CN105678034B (zh) | 行人过街时间模型及信号交叉口人行横道宽度优化方法 | |
US8706458B2 (en) | Traffic sensor management | |
CN108776727A (zh) | 一种基于出租车轨迹数据的道路几何特征提取方法 | |
CN104574968B (zh) | 一种临界交通状态参数的确定方法 | |
CN108734955A (zh) | 预测路况状态的方法及装置 | |
CN113029180A (zh) | 一种交通限制识别方法、装置、电子设备及存储介质 | |
CN114819411B (zh) | 一种基于走航监测车的大气污染物排放溯源方法和装置 | |
WO2023040539A1 (zh) | 车流迁徙情况的展示方法、装置、设备、介质及产品 | |
CN113112068A (zh) | 一种村镇公共设施选址布局的方法及其*** | |
CN103679286A (zh) | 路径优化方法及装置 | |
CN108133602B (zh) | 一种城市交通信号控制方法和装置 | |
Dantsuji et al. | A novel metamodel-based framework for large-scale dynamic origin–destination demand calibration | |
KR101123967B1 (ko) | 교통 정체 예측 시스템, 예측 방법 및 그 기록 매체 | |
CN105547310A (zh) | 一种基于pm2.5健康出行的路径规划装置及方法 | |
CN111462492A (zh) | 一种基于里奇流的关键路段检出方法 | |
CN107491420A (zh) | McMaster事件检测算法的一种自动寻参方法 | |
CN108710996A (zh) | 基于旅游出行时空耦合的酒店集聚区域酒店选址评估方法 | |
CN110135043A (zh) | 一种城市街廓空间形态分类方法及*** | |
CN110264725A (zh) | 路段流量的确定方法及装置 | |
CN115330067A (zh) | 一种交通拥堵预测方法、装置、电子设备及存储介质 | |
CN114494843A (zh) | 通行口检测方法、装置、电子设备和存储介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230208 Address after: 213399 room 5025, building B, 218 Hongkou Road, Kunlun Street, Liyang City, Changzhou City, Jiangsu Province Patentee after: Liyang Smart City Research Institute of Chongqing University Address before: 400044 No. 174, positive street, Shapingba District, Chongqing Patentee before: Chongqing University |
|
TR01 | Transfer of patent right |