[go: up one dir, main page]

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 PDF

Info

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
Application number
CN202211578800.2A
Other languages
Chinese (zh)
Other versions
CN116383678A (en
Inventor
别一鸣
张国庆
刘亚君
肖乔云
王天贺
李振宁
朱奥泽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jilin University
Original Assignee
Jilin University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jilin University filed Critical Jilin University
Priority to CN202211578800.2A priority Critical patent/CN116383678B/en
Publication of CN116383678A publication Critical patent/CN116383678A/en
Application granted granted Critical
Publication of CN116383678B publication Critical patent/CN116383678B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/052Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/29Graphical models, e.g. Bayesian networks
    • G06F18/295Markov models or related models, e.g. semi-Markov models; Markov random fields; Networks embedding Markov models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine 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

The invention discloses a method for identifying frequent road sections of abnormal speed change behaviors of a passenger car, and relates to a method for identifying frequent road sections of abnormal speed change behaviors of a passenger car. The invention aims to solve the problems that the existing traffic safety hidden danger road section investigation method belongs to statistical analysis after accident occurrence, hidden danger road sections are not recognized and early-warned before accident occurrence, and the economic cost is high and the precision is low. The method for identifying the frequent road sections of the abnormal speed change behavior of the operating passenger car comprises the following specific processes: step 1, basic data acquisition; step 2, correcting the coordinates; step 3, calculating basic data; step 4, identifying abnormal speed change behaviors; and 5, identifying the frequently abnormal speed change road sections. The invention belongs to the technical field of public transportation operation management.

Description

一种营运客车异常变速行为常发性路段识别方法A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs

技术领域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 - ,

班次运行速度的最大值表示为vmaxThe 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(β)最小为目标,确定拟合多项式系数α01,...,αM、β01,...,β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 α 01 ,...,α M01 ,...,β 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)的最高阶数;α01,...,αM表示拟合多项式系数,β01,...,β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ψ的邻域表示为N,邻域半径为ε,如下式所示;Step 5.1.3. The neighborhood of the abnormal speed change behavior point p ψ is expressed as N , and the neighborhood radius is ε, as shown in the following formula;

步骤5.1.4.点pψ邻域范围内最小样本点数表示为λ,点pψ作为核心样本点需要满足的条件如下式所示;Step 5.1.4. Neighborhood of point 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(可以根据道路等级灵活调整,比如高速公路、一级公路、二级公路……,可以划定不同的最小样本点数取值范围),λ为整数,取值范围为[λ12];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 [λ 12 ];

步骤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,即最终关键参数λ=λ0Step 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)

1.一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述方法具体过程为:1. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs, characterized in that the specific process of the method 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 the frequently abnormal speed change sections based on the abnormal speed change behavior; the specific process is as follows: 步骤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.用欧式距离计算异常变速行为样本点与/>间的距离/>如下式(7)所示;Step 5.1.2. Calculate abnormal speed change behavior sample points using Euclidean distance With/> The distance between As shown in the following formula (7); 式中:γ,η∈[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ψ的邻域表示为邻域半径为ε,如下式(8)所示;Step 5.1.3. The neighborhood of the abnormal speed change behavior point p ψ is expressed as The neighborhood radius is ε, as shown in the following formula (8); 步骤5.1.4.点pψ邻域范围内最小样本点数表示为λ,点pψ作为核心样本点需要满足的条件如下式(9)所示;Step 5.1.4. Neighborhood of point The minimum number of sample points in the range is denoted as λ, and the conditions that point p ψ needs to satisfy as a core sample point are shown in the following formula (9); 式中:表示以pψ为核心点的邻域内样本点个数;Where: represents the number of sample points in the neighborhood with p ψ as the core point; 步骤5.1.5.用轮廓系数评估聚类样本的聚类效果,异常变速行为样本点的轮廓系数计算如下式(10)所示;Step 5.1.5. Use the silhouette coefficient to evaluate the clustering effect of clustering samples and abnormal speed change behavior sample points The silhouette coefficient is calculated as shown in formula (10): 式中:为样本点/>到簇内的其它点的平均距离;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.采用总体轮廓系数平均值作为样本总体聚类效果评价指标,具体计算如下式(11)所示;Step 5.1.6. Use the average value of the overall silhouette coefficient As the evaluation index of the overall clustering effect of the sample, the specific calculation is shown in the following formula (11); 步骤5.2.具体聚类步骤;Step 5.2. Specific clustering steps; 具体过程为:The specific process is: 步骤5.2.1.初始化邻域半径ε,取ε=100m;Step 5.2.1. Initialize the neighborhood radius ε, set ε = 100m; 步骤5.2.2.根据道路等级划定簇内最小样本点数可取用最小值为λ1,最大值为λ2,λ为整数,取值范围为[λ12];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 . λ is an integer and its value range is [λ 12 ]; 步骤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)完成空间聚类;Step 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 and 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.计算总体轮廓系数最大值如下式(12)所示;Step 5.2.8. Calculate the maximum value of the overall silhouette coefficient As shown in the following formula (12); 步骤5.2.9.确定对应的参数λ为λ0,即最终关键参数λ=λ0Step 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 shape of the cluster after clustering fits the road network. The obtained cluster is the 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 section with frequent abnormal speed changes. 2.根据权利要求1所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤1中基础数据采集;具体过程为:2. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 1, characterized in that: the basic data collection in step 1; the specific process is: 步骤1.1.提取一条营运客车线路过去连续N日内所有运行班次的GPS数据,包括GPS数据的采集时间、采样间隔、经纬度、车辆ID、班次方向信息;Step 1.1. Extract the GPS data of all running shifts 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 shift direction information; 步骤1.2.营运客车上下行方向的异常变速行为常发性路段空间分布具有明显差异,选取营运客车上行方向运行道路作为研究对象,同样适用于下行方向运行道路;Step 1.2. The spatial distribution of the sections where the abnormal speed change behavior of the operating buses in the up and down directions often occurs is obviously different. The roads where the operating buses run in the up direction are selected as the research objects, and the same applies 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个数据采集点坐标表示为 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 其中lng、lat分别表示经度与纬度,单位为°;GPS采样间隔表示为T,单位为s;k=1,2,3,...,K;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. 3.根据权利要求2所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤2中基于基础数据进行坐标纠偏;具体过程为:3. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 2, characterized in that: coordinate correction is performed based on basic data in step 2; 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.将地图匹配后的坐标统一转换为平面坐标/>x、y分别是以赤道和中央子午线的交点作为坐标原点的坐标系中,GPS数据采集点距离中央子午线与赤道的投影距离,单位为m。Step 2.3. Coordinates after map matching Uniform conversion to plane coordinates/> x, y are the projected 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, in meters. 4.根据权利要求3所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤3中基于基础数据和坐标纠偏计算速度和加速度;具体过程为:4. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 3, characterized in that: in step 3, the speed and acceleration are calculated based on basic data and coordinate correction; 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 in shift i after coordinate correction. 5.根据权利要求4所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤4中基于速度和加速度进行异常变速行为识别;具体过程为:5. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles frequently occurs according to claim 4, characterized in that: in step 4, abnormal speed change behavior is identified based on speed and acceleration; the specific process is: 步骤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 - , 班次运行速度的最大值表示为vmaxThe 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/> 作为各速度区间下异常变速行为的区分值,只把5%的加速度对应的行为视为偏激变速行为; As the distinguishing value of abnormal speed change behavior in each speed range, only the behavior corresponding to 5% acceleration is regarded as 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阶进行拟合,以偏差平方和L(α)、L(β)最小为目标,确定拟合多项式系数α01,...,αM、β01,...,βH与最高阶数M、H;Step 4.7. The polynomials a + (v) and a - (v) are fitted with 2 to 5 orders respectively, with the goal of minimizing the sum of squares of deviations L(α) and L(β), and the fitting polynomial coefficients α 01 ,...,α M , β 01 ,...,β H and the highest orders M and H are determined; 步骤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. 6.根据权利要求5所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤4.4中第95分位数确定方法如下式所示;6. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 5, characterized 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. 7.根据权利要求6所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤4.6中分别对点集P+、P-采用最小二乘法拟合多项式曲线,以速度v作为自变量,加速度a作为因变量,设多项式曲线函数分别为a+(v)、a-(v),如下式所示;7. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 6, characterized in that: in said step 4.6, the least squares method is used to fit the polynomial curve to the point sets P + and P - , with speed v as the independent variable and 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)的最高阶数;α01,...,αM表示拟合多项式系数,β01,…,β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. 8.根据权利要求7所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤4.7中L(α)、L(β)计算如下式所示;8. A method for identifying road sections where abnormal speed change behavior of operating passenger vehicles often occurs according to claim 7, characterized in that: L(α) and L(β) in step 4.7 are calculated as shown in the following formula; 9.根据权利要求8所述的一种营运客车异常变速行为常发性路段识别方法,其特征在于:所述步骤4.8中拟合后的多项式a+(v)、a-(v)分别作为正、负加速度阈值曲线,据此判断营运客车是否存在异常变速行为;具体过程为:9. A method for identifying road sections where abnormal speed change behavior of an operating passenger bus often occurs according to claim 8, characterized 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个数据采集点坐标纠偏后的加速度对应速度/>的加速度阈值/>与/> 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/> 步骤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.
CN202211578800.2A 2022-12-05 2022-12-05 A method for identifying sections where abnormal speed change behavior of operating buses frequently occurs Active CN116383678B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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