CN116383678B - A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs - Google Patents
A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs Download PDFInfo
- Publication number
- CN116383678B CN116383678B CN202211578800.2A CN202211578800A CN116383678B CN 116383678 B CN116383678 B CN 116383678B CN 202211578800 A CN202211578800 A CN 202211578800A CN 116383678 B CN116383678 B CN 116383678B
- Authority
- CN
- China
- Prior art keywords
- speed change
- acceleration
- abnormal speed
- change behavior
- abnormal
- 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.)
- Active
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/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/29—Graphical models, e.g. Bayesian networks
- G06F18/295—Markov models or related models, e.g. semi-Markov models; Markov random fields; Networks embedding Markov models
-
- 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/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
技术领域Technical Field
本发明涉及营运客车异常变速行为常发性路段识别方法。本发明属于公共交通运营管理技术领域。The invention relates to a method for identifying a road section where abnormal speed change behavior of an operating passenger bus often occurs. The invention belongs to the technical field of public transportation operation management.
背景技术Background technique
营运客车作为一种重要的公共交通运输方式,具有载客量大、运输效率高、乘车环境舒适等特点,比较适合中短距离的出行。在行车过程中营运客车司机急踩刹车或急踩油门等异常变速行为均可能会造成乘客不适或受伤,还有可能发生追尾、侧翻等事故,引发更为严重的人身伤亡与财产损失。在实际道路上异常变速行为的发生经常存在一定的空间分布规律性,常发生异常变速行为的路段具有较高的安全隐患,对营运客车异常变速行为常发性路段进行识别一方面可以及时对驾驶员进行预警,避免交通事故的发生;另一方面还可以将常发性路段信息提供给道路管理部门,对隐患路段进行改造,以提高道路行车安全性。As an important mode of public transportation, operating buses have the characteristics of large passenger capacity, high transportation efficiency, and comfortable riding environment, and are more suitable for medium and short distance travel. During driving, abnormal speed change behaviors such as sudden braking or sudden accelerator by operating bus drivers may cause discomfort or injury to passengers, and may also cause rear-end collisions, rollovers and other accidents, causing more serious personal injury and property losses. On actual roads, the occurrence of abnormal speed change behaviors often has a certain spatial distribution regularity. The sections where abnormal speed change behaviors often occur have higher safety hazards. Identifying sections where abnormal speed change behaviors of operating buses often occur can, on the one hand, timely warn drivers and avoid traffic accidents; on the other hand, it can also provide information on frequent sections to road management departments to transform sections with hidden dangers to improve road driving safety.
当前车辆异常行为判别多采用视频监控或多传感器数据融合的方法,所需数据的规模和质量要求较高,且采集设备和存储设备的经济成本较高。而在车辆异常行为常发性路段识别方面研究还比较少,相关研究多是在现有交通事故数据基础上进行事故风险路段的判别,属于事故发生后的统计分析,尚未在事故发生之前对隐患路段进行识别、预警。Currently, the identification of abnormal vehicle behavior mostly uses video surveillance or multi-sensor data fusion methods, which require high data scale and quality, and the economic cost of acquisition equipment and storage equipment is high. However, there are relatively few studies on the identification of road sections where abnormal vehicle behavior often occurs. Most of the related studies are based on the existing traffic accident data to identify accident risk sections, which are statistical analyses after the accident occurs. It has not yet identified and warned the potential danger sections before the accident occurs.
营运客车具有线路固定、班次密集、班次间运行相似性高的特点,并且当前营运客车全部搭载全球定位系统(Global Positioning System,GPS),公交企业可以获得大量营运客车在固定线路上运行时的位置、速度、加速度等数据。车辆的异常运动行为都会在GPS数据中有所体现,如果能够基于上述GPS数据进行异常变速行为常发性路段的识别,将无需额外购置其他设备进行数据采集,不仅能够节约经济成本,还可以方便利用积累的大量数据对道路隐患路段进行排查。Operating buses have the characteristics of fixed routes, dense frequency, and high similarity between operations. In addition, all current operating buses are equipped with the Global Positioning System (GPS), and bus companies can obtain a large amount of data such as the position, speed, acceleration, etc. of operating buses when they are running on fixed routes. The abnormal movement behavior of the vehicle will be reflected in the GPS data. If the sections with frequent abnormal speed changes can be identified based on the above GPS data, there will be no need to purchase additional equipment for data collection, which can not only save economic costs, but also facilitate the use of the accumulated large amount of data to check the sections with hidden dangers.
发明内容Summary of the invention
本发明的目的是为了解决已有交通安全隐患路段排查方法属于事故发生后的统计分析,尚未在事故发生之前对隐患路段进行识别、预警,经济成本高、精度低的问题,提出一种营运客车异常变速行为常发性路段识别方法,以提高常发性路段识别技术的精确性和可靠性。The purpose of the present invention is to solve the problems that the existing methods for checking sections with traffic safety hazards are statistical analysis after an accident occurs, and the hazardous sections have not been identified and warned before the accident occurs, and the economic cost is high and the accuracy is low. A method for identifying sections with frequent abnormal speed changes of operating passenger buses is proposed to improve the accuracy and reliability of the frequent section identification technology.
一种营运客车异常变速行为常发性路段识别方法具体过程为:A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs. The specific process is as follows:
步骤1.基础数据采集;Step 1. Basic data collection;
步骤2.基于基础数据进行坐标纠偏;Step 2. Perform coordinate correction based on basic data;
步骤3.基于基础数据和坐标纠偏计算速度和加速度;Step 3. Calculate the speed and acceleration based on the basic data and coordinate correction;
步骤4.基于速度和加速度进行异常变速行为识别;Step 4. Identify abnormal speed change behavior based on speed and acceleration;
步骤5.基于异常变速行为进行常发性异常变速路段识别。Step 5. Identify frequently occurring abnormal speed change sections based on abnormal speed change behavior.
本发明的有益效果为:The beneficial effects of the present invention are:
本发明所提出的一种营运客车异常变速行为常发性路段识别方法,依靠易于获取的车载GPS数据,通过地图匹配,完成坐标纠偏,减少由于采集设备硬件误差带来的负面影响,提高营运客车运行基本参数的精度;通过拟合加速度阈值曲线,确定各速度对应的加速度阈值,以判别营运客车异常变速行为;进而基于密度的噪点空间聚类法(DBSCAN)实现常发性异常变速行为常发路段的识别。该技术可以向营运客车驾驶人提供道路安全预警,避免在异常变速行为常发路段发生交通事故;同时向道路管理部门提供安全隐患路段位置,为路段改建提供帮助。The method proposed in the present invention is a method for identifying sections where abnormal speed change behaviors of operating buses frequently occur. It relies on easily accessible on-board GPS data and completes coordinate correction through map matching, thereby reducing the negative impact caused by hardware errors of acquisition equipment and improving the accuracy of basic operating parameters of operating buses. It determines the acceleration threshold corresponding to each speed by fitting the acceleration threshold curve to identify abnormal speed change behaviors of operating buses. It then uses the density-based noise spatial clustering method (DBSCAN) to identify sections where abnormal speed change behaviors frequently occur. This technology can provide road safety warnings to operating bus drivers to avoid traffic accidents on sections where abnormal speed change behaviors frequently occur. It also provides the location of sections with potential safety hazards to road management departments to help with road reconstruction.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1为本发明流程图。Fig. 1 is a flow chart of the present invention.
具体实施方式Detailed ways
具体实施方式一:本实施方式一种营运客车异常变速行为常发性路段识别方法具体过程为:Specific implementation method 1: In this implementation method, a method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs is as follows:
步骤1.基础数据采集;Step 1. Basic data collection;
步骤2.基于基础数据进行坐标纠偏;Step 2. Perform coordinate correction based on basic data;
步骤3.基于基础数据和坐标纠偏计算速度和加速度;Step 3. Calculate the speed and acceleration based on the basic data and coordinate correction;
步骤4.基于速度和加速度进行异常变速行为识别;Step 4. Identify abnormal speed change behavior based on speed and acceleration;
步骤5.基于异常变速行为进行常发性异常变速路段识别。Step 5. Identify frequently occurring abnormal speed change sections based on abnormal speed change behavior.
具体实施方式二:本实施方式与具体实施方式一不同的是,所述步骤1中基础数据采集;具体过程为:Specific implementation method 2: This implementation method is different from the specific implementation method 1 in that the basic data is collected in step 1; the specific process is:
步骤1.1.提取一条营运客车线路过去连续N日内所有运行班次的GPS数据,包括GPS数据的采集时间、采样间隔、经纬度、车辆ID、班次方向信息,建议N取值为180;Step 1.1. Extract the GPS data of all the running trips of an operating bus line in the past N consecutive days, including the collection time, sampling interval, longitude and latitude of the GPS data, vehicle ID, and trip direction information. It is recommended that the value of N be 180;
步骤1.2.营运客车上下行方向的异常变速行为常发性路段空间分布具有明显差异,选取营运客车上行方向运行道路作为研究对象,本发明同样适用于下行方向运行道路;Step 1.2. The spatial distribution of the road sections where the abnormal speed change behavior of the operating buses in the up and down directions often occurs has obvious differences. The roads where the operating buses run in the up direction are selected as the research objects. The present invention is also applicable to the roads where the operating buses run in the down direction.
步骤1.3.定义线路上行方向的运行班次集合为I={i:i=1,2,3,...,I};班次i共有K个GPS数据采集点,班次i的第k个数据采集点坐标表示为其中lng、lat分别表示经度与纬度,单位为°;GPS采样间隔表示为T,单位为s;k=1,2,3,...,K;Step 1.3. Define the set of operating shifts in the upward direction of the line as I = {i:i = 1, 2, 3, ..., I}; shift i has a total of K GPS data collection points, and the coordinates of the kth data collection point of shift i are expressed as Where lng and lat represent longitude and latitude respectively, in degrees; GPS sampling interval is T, in seconds; k = 1, 2, 3, ..., K;
步骤1.4.提取营运客车运行线路途经区域的GIS路网,包括道路名称、道路编号、道路等级信息。Step 1.4. Extract the GIS road network of the area through which the operating bus routes pass, including road names, road numbers, and road grade information.
其它步骤及参数与具体实施方式一相同。The other steps and parameters are the same as those in the first embodiment.
具体实施方式三:本实施方式与具体实施方式一或二不同的是,所述步骤2中基于基础数据进行坐标纠偏(由于GPS坐标的采集是存在偏差的,不能保证坐标点都准确的落在路网上,为了更加准确,认为实现地图匹配后的坐标是更加准确的,此处地图匹配后转换为平面坐标是为了后续计算更加方便);具体过程为:Specific implementation method three: This implementation method is different from specific implementation methods one or two in that in step 2, coordinate correction is performed based on basic data (because the collection of GPS coordinates is biased, it cannot be guaranteed that all coordinate points fall accurately on the road network. In order to be more accurate, it is believed that the coordinates after map matching are more accurate. Here, the conversion to plane coordinates after map matching is for the convenience of subsequent calculation); the specific process is:
步骤2.1.采用基于隐马尔科夫模型的地图匹配算法,完成GPS数据采集点与GIS路网的地图匹配,匹配到的路网即为GPS数据采集点实际所处路网;Step 2.1. Use a map matching algorithm based on a hidden Markov model to complete the map matching of the GPS data collection point and the GIS road network. The matched road network is the actual road network where the GPS data collection point is located.
步骤2.2.完成地图匹配后的GPS数据采集点坐标即为GPS数据采集点在路网上实际所处的位置,表示为 Step 2.2. The coordinates of the GPS data collection point after map matching is the actual location of the GPS data collection point on the road network, expressed as
步骤2.3.将地图匹配后的坐标统一转换为平面坐标/>(比如可以采用投影方式将地图匹配后的坐标统一转换为平面坐标,投影方式可以为UTM 3度分带投影方式),x、y分别是以赤道和中央子午线的交点作为坐标原点的坐标系中,GPS数据采集点距离中央子午线与赤道的投影距离,单位为m。Step 2.3. Coordinates after map matching Uniform conversion to plane coordinates/> (For example, the coordinates after map matching can be uniformly converted into plane coordinates using a projection method, and the projection method can be a UTM 3-degree zone projection method). x and y are the projection distances of the GPS data collection point from the central meridian and the equator in a coordinate system with the intersection of the equator and the central meridian as the origin of the coordinates, in meters.
其它步骤及参数与具体实施方式一或二相同。The other steps and parameters are the same as those in the first or second embodiment.
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是,所述步骤3中基于基础数据和坐标纠偏计算速度和加速度;具体过程为:Specific implementation method 4: This implementation method is different from any one of the specific implementation methods 1 to 3 in that the speed and acceleration are calculated based on the basic data and coordinate correction in step 3; the specific process is:
步骤3.1.将班次i的第k个数据采集点坐标纠偏后的速度表示为单位为m/s;计算速度/>如下式所示;Step 3.1. Express the speed of the kth data collection point after coordinate correction in shift i as The unit is m/s; calculate the speed/> As shown in the following formula;
式中:分别为班次i的第k+1、k个数据采集点坐标纠偏后的平面坐标的x轴坐标,单位为m;Where: They are the x-axis coordinates of the plane coordinates of the k+1th and kth data collection points of shift i after the coordinates are corrected, in meters;
分别为班次i的第k+1、k个数据采集点坐标纠偏后的平面坐标的y轴坐标,单位为m; They are the y-axis coordinates of the plane coordinates of the k+1th and kth data collection points of shift i after correction, in meters;
步骤3.2.将班次i的第k个数据采集点坐标纠偏后的加速度表示为单位为m/s2;计算加速度/>如下式所示;Step 3.2. Express the acceleration of the kth data collection point after coordinate correction in shift i as The unit is m/s 2 ; calculate the acceleration/> As shown in the following formula;
式中:为班次i的第k-1个数据采集点坐标纠偏后的速度。Where: is the speed of the k-1th data collection point after coordinate correction in shift i.
其它步骤及参数与具体实施方式一至三之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 3.
具体实施方式五:本实施方式与具体实施方式一至四之一不同的是,所述步骤4中基于速度和加速度进行异常变速行为识别;具体过程为:Specific implementation method 5: This implementation method is different from any one of the specific implementation methods 1 to 4 in that in step 4, abnormal speed change behavior is identified based on speed and acceleration; the specific process is as follows:
步骤4.1.将所有I个班次采集的数据中大于等于0的加速度数据放入集合C+, Step 4.1. Put all the acceleration data collected in I shifts that are greater than or equal to 0 into the set C + ,
将所有I个班次采集的数据中小于0的加速度数据放入集合C-, Put all the acceleration data less than 0 in the data collected during I shifts into the set C - ,
班次运行速度的最大值表示为vmax;The maximum value of the shift running speed is denoted as v max ;
式中:vn为集合C+中第n个数据点的速度,为集合C+中第n个数据点的加速度vm为集合C-中第m个数据点的速度,/>为集合C-中第m个数据点的加速度;Where: vn is the velocity of the nth data point in the set C + , is the acceleration of the nth data point in the set C + v m is the velocity of the mth data point in the set C - , /> is the acceleration of the mth data point in the set C - ;
步骤4.2.将速度区间[0,vmax]以1m/s为间隔,划分速度区间组成集合Q, Step 4.2. Divide the speed interval [0, v max ] into a set Q with an interval of 1 m/s.
第个区间记为Qσ,第/>个区间中点为/> No. The interval is denoted as Q σ , the first/> The midpoint of the interval is />
其中,为向上取整的数学符号;in, is the mathematical symbol for rounding up;
区间Qσ所包含的数据采集点中,有个数据采集点属于集合C+,/>个数据采集点属于集合C-;Among the data collection points included in the interval Q σ , there are data collection points belong to the set C + , /> The data collection points belong to the set C - ;
步骤4.3.将区间中属于集合C+和C-的数据采集点按照加速度值由小到大排列,分别放入集合/>和/> Step 4.3. Set the interval The data collection points belonging to the sets C + and C - are arranged from small to large according to the acceleration values and put into the sets /> and/>
步骤4.4.将集合中加速度值的第95分位数表示为/>集合/>中加速度值的第95分位数表示为/> Step 4.4. Set the The 95th percentile of the medium acceleration value is represented by/> Collection/> The 95th percentile of the medium acceleration value is represented by/>
作为各速度区间下异常变速行为的区分值(此处是将加速度值的第95分位数作为阈值,即超过这个加速度值的认为是非正常的、偏激的变速行为,后面通过多项式的拟合给定加速度阈值,用来判定是否为异常变速行为),只把5%的加速度对应的行为视为偏激变速行为; As the distinguishing value of abnormal speed change behavior in each speed range (here, the 95th percentile of the acceleration value is used as the threshold, that is, the acceleration value exceeding this value is considered to be abnormal and extreme speed change behavior, and the acceleration threshold is given by polynomial fitting later to determine whether it is an abnormal speed change behavior), only the behavior corresponding to 5% of the acceleration is considered to be extreme speed change behavior;
步骤4.5.将正加速度与负加速度区分值点集表示为P+、P-,如下式所示;Step 4.5. Express the positive acceleration and negative acceleration distinction value point set as P + , P - , as shown in the following formula;
分别以点集P+、P-中的数据点绘制加速度阈值曲线,横坐标为速度,纵坐标为加速度;The acceleration threshold curves are drawn using the data points in the point sets P + and P -, respectively, with the horizontal axis representing the velocity and the vertical axis representing the acceleration;
步骤4.6.分别对点集P+、P-采用最小二乘法拟合多项式曲线,以速度v作为自变量,加速度a作为因变量,设多项式曲线函数分别为a+(v)、a-(v);Step 4.6. Use the least squares method to fit the polynomial curve to the point sets P + and P - , respectively, with velocity v as the independent variable and acceleration a as the dependent variable. Let the polynomial curve functions be a + (v) and a - (v) respectively;
步骤4.7.多项式a+(v)、a-(v)分别用2到5阶(多项式a+(v)、a-(v)的最高阶数M、H分别取2.3、4.5进行拟合)进行拟合,以偏差平方和L(α)、L(β)最小为目标,确定拟合多项式系数α0,α1,...,αM、β0,β1,...,βH与最高阶数M、H;Step 4.7. Fit the polynomials a + (v) and a - (v) with orders 2 to 5 (the highest orders M and H of the polynomials a + (v) and a - (v) are 2.3 and 4.5 respectively), and determine the fitting polynomial coefficients α 0 ,α 1 ,...,α M ,β 0 ,β 1 ,...,β H and the highest orders M and H with the goal of minimizing the sum of squares of deviations L(α) and L(β);
步骤4.8.拟合后的多项式a+(v)、a-(v)分别作为正、负加速度阈值曲线,据此判断营运客车是否存在异常变速行为。Step 4.8. The fitted polynomials a + (v) and a - (v) are used as the positive and negative acceleration threshold curves, respectively, to determine whether the operating bus has abnormal speed change behavior.
其它步骤及参数与具体实施方式一至四之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 4.
具体实施方式六:本实施方式与具体实施方式一至五之一不同的是,所述步骤4.4中第95分位数确定方法如下式所示;Specific implementation method 6: This implementation method is different from one of the specific implementation methods 1 to 5 in that the method for determining the 95th percentile in step 4.4 is as shown in the following formula:
式中:表示集合/>中第/>位的加速度值;表示集合/>中第/>位的加速度值。Where: Represents a collection /> Middle/> The acceleration value of the bit; Represents a collection /> Middle/> The acceleration value of the bit.
其它步骤及参数与具体实施方式一至五之一相同。The other steps and parameters are the same as those in Specific Implementations 1 to 5.
具体实施方式七:本实施方式与具体实施方式一至六之一不同的是,所述步骤4.6中分别对点集P+、P-采用最小二乘法拟合多项式曲线,以速度v作为自变量,加速度a作为因变量,设多项式曲线函数分别为a+(v)、a-(v),如下式所示;Specific implementation method 7: This implementation method is different from any one of specific implementation methods 1 to 6 in that, in step 4.6, the least square method is used to fit the polynomial curve to the point sets P + and P - , respectively, with the velocity v as the independent variable and the acceleration a as the dependent variable, and the polynomial curve functions are set to be a + (v) and a - (v), respectively, as shown in the following formula;
式中:M、H分别表示多项式曲线函数a+(v)、a-(v)的最高阶数;α0,α1,...,αM表示拟合多项式系数,β0,β1,...,βH表示拟合多项式系数;vM表示速度v的M阶,vH表示速度v的H阶,vj表示速度v的j阶,vl表示速度v的l阶。Wherein: M, H represent the highest order of polynomial curve functions a + (v) and a - (v) respectively; α 0 , α 1 , ..., α M represent fitting polynomial coefficients, β 0 , β 1 , ..., β H represent fitting polynomial coefficients; v M represents the Mth order of velocity v, v H represents the Hth order of velocity v, v j represents the jth order of velocity v, and v l represents the lth order of velocity v.
其它步骤及参数与具体实施方式一至六之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 6.
具体实施方式八:本实施方式与具体实施方式一至七之一不同的是,所述步骤4.7中L(α)、L(β)计算如下式所示;Specific implementation eight: This implementation differs from any one of specific implementations one to seven in that the calculation of L(α) and L(β) in step 4.7 is as follows:
其它步骤及参数与具体实施方式一至七之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 7.
具体实施方式九:本实施方式与具体实施方式一至八之一不同的是,所述步骤4.8中拟合后的多项式a+(v)、a-(v)分别作为正、负加速度阈值曲线,据此判断营运客车是否存在异常变速行为;具体过程为:Specific implementation method 9: This implementation method is different from any one of specific implementation methods 1 to 8 in that the polynomials a + (v) and a - (v) fitted in step 4.8 are used as positive and negative acceleration threshold curves, respectively, to determine whether the operating passenger bus has abnormal speed change behavior; the specific process is:
步骤4.8.1.k=1;Step 4.8.1. k = 1;
步骤4.8.2.确定班次i的第k个数据采集点坐标纠偏后的加速度对应速度/>的加速度阈值/>与/>(即a+(v)、a-(v)拟合完成后,加速度阈值曲线中每一个速度值就能对应一个加速度阈值);Step 4.8.2. Determine the acceleration of the kth data collection point after coordinate correction in shift i Corresponding speed/> The acceleration threshold With/> (That is, after a + (v) and a - (v) are fitted, each speed value in the acceleration threshold curve can correspond to an acceleration threshold).
步骤4.8.3.判断如果是,进入步骤4.8.4;否则,进入步骤4.8.5;Step 4.8.3. Judgment If yes, go to step 4.8.4; otherwise, go to step 4.8.5;
步骤4.8.4判断如果是,判定营运客车存在一次异常加速行为;否则,判定营运客车不存在异常加速行为;Step 4.8.4 Judgment If yes, it is determined that the operating bus has an abnormal acceleration behavior; otherwise, it is determined that the operating bus has no abnormal acceleration behavior;
步骤4.8.5.判断如果是,判定营运客车存在一次异常减速行为;否则,判定营运客车不存在异常减速行为;Step 4.8.5. Judgment If yes, it is determined that the operating bus has an abnormal deceleration behavior; otherwise, it is determined that the operating bus has no abnormal deceleration behavior;
步骤4.8.6.k=k+1,判断k≤K,如果是,转入步骤4.8.2;否则,转入步骤4.8.7;Step 4.8.6. k = k + 1, determine whether k ≤ K. If yes, proceed to step 4.8.2; otherwise, proceed to step 4.8.7;
步骤4.8.7.遍历所有加速度后,筛选出所有异常变速行为点。Step 4.8.7. After traversing all accelerations, filter out all abnormal speed change behavior points.
其它步骤及参数与具体实施方式一至八之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 8.
具体实施方式十:本实施方式与具体实施方式一至九之一不同的是,所述步骤5中基于异常变速行为进行常发性异常变速路段识别;具体过程为:Specific implementation method 10: This implementation method is different from any one of specific implementation methods 1 to 9 in that in step 5, the frequently occurring abnormal speed change section is identified based on the abnormal speed change behavior; the specific process is as follows:
研究异常变速行为的空间分布情况,将异常变速行为发生的位置记为一次异常变速行为数据,采用基于改进DBSCAN聚类方法对异常变速行为数据进行空间聚类;The spatial distribution of abnormal speed change behavior is studied, the location where the abnormal speed change behavior occurs is recorded as an abnormal speed change behavior data, and the abnormal speed change behavior data is spatially clustered using the improved DBSCAN clustering method;
步骤5.1.参数定义;具体过程为:Step 5.1. Parameter definition; the specific process is:
步骤5.1.1.单个异常变速行为发生位置的坐标r_p(x,y)记为pψ(x,y),异常变速行为数据组成集合D,总数为z,记作 Step 5.1.1. The coordinates of the location where a single abnormal speed change behavior occurs are r_p(x,y) and denoted as p ψ (x,y). The abnormal speed change behavior data form a set D with a total number of z, denoted as
步骤5.1.2.用欧式距离计算异常变速行为样本点与/>间的距离如下式所示;Step 5.1.2. Calculate abnormal speed change behavior sample points using Euclidean distance With/> The distance between As shown in the following formula;
式中:γ,η∈[1,z];Where: γ,η∈[1,z];
分别为样本点/>平面坐标的x轴坐标,m; They are sample points/> The x-axis coordinate of the plane coordinate, m;
分别为样本点/>平面坐标的y轴坐标,m; They are sample points/> The y-axis coordinate of the plane coordinate, m;
步骤5.1.3.异常变速行为点pψ的邻域表示为Npψ,邻域半径为ε,如下式所示;Step 5.1.3. The neighborhood of the abnormal speed change behavior point p ψ is expressed as N pψ , and the neighborhood radius is ε, as shown in the following formula;
步骤5.1.4.点pψ邻域范围内最小样本点数表示为λ,点pψ作为核心样本点需要满足的条件如下式所示;Step 5.1.4. Neighborhood of point pψ The minimum number of sample points in the range is expressed as λ, and the conditions that point p ψ needs to meet as a core sample point are shown in the following formula;
式中:表示以pψ为核心点的邻域内样本点个数;Where: represents the number of sample points in the neighborhood with p ψ as the core point;
步骤5.1.5.用轮廓系数评估聚类样本的聚类效果,异常变速行为样本点的轮廓系数计算如下式所示;Step 5.1.5. Use the silhouette coefficient to evaluate the clustering effect of cluster samples and abnormal speed change behavior sample points The silhouette coefficient is calculated as follows:
式中:为样本点/>到簇内的其它点的平均距离;Where: For sample points/> The average distance to other points in the cluster;
为样本点/>到其他簇内各点的平均距离; For sample points/> The average distance to points in other clusters;
步骤5.1.6.采用总体轮廓系数平均值作为样本总体聚类效果评价指标,具体计算如下式所示;Step 5.1.6. Use the average value of the overall silhouette coefficient As an evaluation index of the overall clustering effect of the sample, the specific calculation is shown in the following formula;
步骤5.2.具体聚类步骤;具体过程为:Step 5.2. Specific clustering steps; the specific process is:
步骤5.2.1.初始化邻域半径ε,根据异常变速行为特性,不建议选择较大的ε,取ε=100m;Step 5.2.1. Initialize the neighborhood radius ε. According to the abnormal speed change behavior characteristics, it is not recommended to choose a larger ε, and ε = 100m;
步骤5.2.2.根据道路等级划定簇内最小样本点数可取用最小值为λ1,最大值为λ2(可以根据道路等级灵活调整,比如高速公路、一级公路、二级公路……,可以划定不同的最小样本点数取值范围),λ为整数,取值范围为[λ1,λ2];Step 5.2.2. Determine the minimum number of sample points in a cluster according to the road grade. The minimum value is λ 1 and the maximum value is λ 2 (it can be flexibly adjusted according to the road grade, such as expressway, first-class highway, second-class highway, etc., and different minimum sample point value ranges can be defined), λ is an integer, and the value range is [λ 1 ,λ 2 ];
步骤5.2.3.初始化,令参数h=0;Step 5.2.3. Initialize, set parameter h = 0;
步骤5.2.4.λ=λ1+h,输入ε、λ;Step 5.2.4.λ=λ 1 +h, input ε, λ;
5.2.5.采用DBSCAN聚类方法对集合D中所有异常变速行为点pψ(x,y)完成空间聚类;5.2.5. Use the DBSCAN clustering method to complete spatial clustering of all abnormal speed change behavior points p ψ (x, y) in set D;
步骤5.2.6.计算各异常变速行为样本点轮廓系数与总体轮廓系数平均值 Step 5.2.6. Calculate the contour coefficient of each abnormal speed change behavior sample point The average value of the overall silhouette coefficient
步骤5.2.7.判断λ1+h≤λ2,如果是,h=h+1,返回步骤5.2.4;否则,进入步骤5.2.8;Step 5.2.7. Determine whether λ 1 +h ≤ λ 2 . If yes, h = h + 1, and return to step 5.2.4; otherwise, proceed to step 5.2.8;
步骤5.2.8.计算总体轮廓系数最大值如下式所示;Step 5.2.8. Calculate the maximum value of the overall silhouette coefficient As shown in the following formula;
每个λ作为输入便对应计算一个总体轮廓系数平均值,步骤5.2.8是对这些总体轮廓系数取最大值;Each λ as input corresponds to the calculation of an average value of the overall silhouette coefficient, and step 5.2.8 is to take the maximum value of these overall silhouette coefficients;
步骤5.2.9.确定对应的参数λ为λ0,即最终关键参数λ=λ0;Step 5.2.9. Determine The corresponding parameter λ is λ 0 , that is, the final key parameter λ=λ 0 ;
步骤5.3.确定DBSCAN的聚类参数ε=100m,λ=λ0为最优聚类;Step 5.3. Determine the clustering parameters of DBSCAN ε = 100m, λ = λ 0 as the optimal clustering;
步骤5.4.将集合D中所有异常变速行为点pψ(x,y)经最优聚类后输出簇数量与每个簇内样本点数量,簇数量即为常发性异常变速路段数量,每个簇内样本点数量即为该路段发生的异常变速行为数量;Step 5.4. After optimal clustering of all abnormal speed change behavior points p ψ (x, y) in set D, output the number of clusters and the number of sample points in each cluster. The number of clusters is the number of sections with frequent abnormal speed changes, and the number of sample points in each cluster is the number of abnormal speed change behaviors occurring in the section.
步骤5.5.样本点分布于路网上,故聚类后的簇形状(由于所有的样本点都是在路网上的,所以聚类后的簇形状是路段)是贴合路网的,所得簇类即为常发性异常变速路段,簇类沿路网方向的边缘点即为异常变速常发性路段起终点。Step 5.5. The sample points are distributed on the road network, so the cluster shape after clustering (since all the sample points are on the road network, the cluster shape after clustering is the road section) fits the road network. The obtained cluster is the road section with frequent abnormal speed changes, and the edge points of the cluster along the road network direction are the starting and ending points of the road section with frequent abnormal speed changes.
其它步骤及参数与具体实施方式一至九之一相同。The other steps and parameters are the same as those in Specific Embodiments 1 to 9.
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。The present invention may also have many other embodiments. Without departing from the spirit and essence of the present invention, those skilled in the art may make various corresponding changes and modifications based on the present invention, but these corresponding changes and modifications should all fall within the scope of protection of the claims attached to the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211578800.2A CN116383678B (en) | 2022-12-05 | 2022-12-05 | A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211578800.2A CN116383678B (en) | 2022-12-05 | 2022-12-05 | A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116383678A CN116383678A (en) | 2023-07-04 |
CN116383678B true CN116383678B (en) | 2024-05-03 |
Family
ID=86962056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211578800.2A Active CN116383678B (en) | 2022-12-05 | 2022-12-05 | A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116383678B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118070074B (en) * | 2024-04-18 | 2024-08-27 | 安徽博微广成信息科技有限公司 | Road operation abnormality identification method and device and electronic equipment |
CN119152697B (en) * | 2024-11-18 | 2025-02-11 | 成都赛力斯科技有限公司 | Data processing method and system, cloud server and vehicle |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933863A (en) * | 2015-06-02 | 2015-09-23 | 福建工程学院 | Method and system for recognizing abnormal segment of traffic road |
CN109059939A (en) * | 2018-06-27 | 2018-12-21 | 湖南智慧畅行交通科技有限公司 | Map-matching algorithm based on Hidden Markov Model |
CN110239559A (en) * | 2019-07-02 | 2019-09-17 | 绍兴数鸿科技有限公司 | Dangerous driving vehicle checking method and device based on new energy car data |
CN114756599A (en) * | 2022-04-06 | 2022-07-15 | 扬州大学 | Driver abnormal speed change identification method based on vehicle GPS data |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1398476B1 (en) * | 2009-07-31 | 2013-03-01 | T E Systems And Advanced Technologies Engineering S R L Sa | METHOD OF ANALYSIS OF THE CONDUCT OF THE DRIVER OF A ROAD VEHICLE |
-
2022
- 2022-12-05 CN CN202211578800.2A patent/CN116383678B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933863A (en) * | 2015-06-02 | 2015-09-23 | 福建工程学院 | Method and system for recognizing abnormal segment of traffic road |
CN109059939A (en) * | 2018-06-27 | 2018-12-21 | 湖南智慧畅行交通科技有限公司 | Map-matching algorithm based on Hidden Markov Model |
CN110239559A (en) * | 2019-07-02 | 2019-09-17 | 绍兴数鸿科技有限公司 | Dangerous driving vehicle checking method and device based on new energy car data |
CN114756599A (en) * | 2022-04-06 | 2022-07-15 | 扬州大学 | Driver abnormal speed change identification method based on vehicle GPS data |
Non-Patent Citations (1)
Title |
---|
基于浮动车GPS数据分析的车辆相对异常驾驶行为研究;张迪;《中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑)》;20190115(第2019 年 第01期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116383678A (en) | 2023-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116383678B (en) | A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs | |
CN110544373B (en) | A method of truck warning information extraction and risk identification based on Beidou Internet of Vehicles | |
WO2020244288A1 (en) | Method and apparatus for evaluating truck driving behaviour based on gps trajectory data | |
CN110491154A (en) | Suggestion speed formulating method based on security risk and distance | |
CN103562978B (en) | Vehicle data analysis method and vehicle data analysis system | |
CN112037513A (en) | A real-time traffic safety index dynamic comprehensive evaluation system and its construction method | |
CN107067722A (en) | Novel vehicle running condition construction method | |
CN113095387B (en) | Road risk identification method based on networking vehicle-mounted ADAS | |
CN105946860B (en) | A kind of bend speed prediction method for considering driving style | |
CN105469602A (en) | Method for predicting bus passenger waiting time range based on IC card data | |
CN114912689B (en) | Overrun vehicle destination prediction method and system based on map grid index and XGBOOST | |
CN105869402A (en) | Highway section speed correction method based on multiple types of floating car data | |
CN114064656B (en) | Automatic driving scene recognition and conversion method based on road end perception system | |
CN117689304B (en) | Method and device for determining transportation route of large highway | |
CN113592221B (en) | Dynamic risk assessment method for road sections based on safety alternative evaluation indicators | |
CN112356849A (en) | Early warning method and device for dangerous driving | |
CN114119256A (en) | A UBI dangerous chemical vehicle driving behavior collection and analysis system and premium discount method | |
CN112530164B (en) | A kind of road active driving safety early warning method and system in high altitude area | |
CN112948965A (en) | Method for constructing automobile driving condition based on machine learning and statistical verification | |
CN114023065A (en) | Algorithm for intelligently diagnosing intersection service level by utilizing video analysis data | |
CN109636250B (en) | Prediction method for survival probability and danger probability of dangerous cargo truck | |
CN117275237A (en) | Driving risk early warning method based on intelligent network-connected automobile operation scene analysis | |
CN114140985B (en) | Vehicle fatigue early warning method, device, equipment and medium based on knowledge graph | |
CN112365716B (en) | A dynamic safety evaluation method of urban elevated expressway based on GPS data | |
CN113011713B (en) | A driver driving stability assessment method based on information entropy |
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 |