CN113918556A - 一种驾驶技能考试场地复核方法 - Google Patents

一种驾驶技能考试场地复核方法 Download PDF

Info

Publication number
CN113918556A
CN113918556A CN202111300791.6A CN202111300791A CN113918556A CN 113918556 A CN113918556 A CN 113918556A CN 202111300791 A CN202111300791 A CN 202111300791A CN 113918556 A CN113918556 A CN 113918556A
Authority
CN
China
Prior art keywords
particle
cluster
points
driving skill
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202111300791.6A
Other languages
English (en)
Other versions
CN113918556B (zh
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.)
Shanxi Information Industry Technology Research Institute Co ltd
Original Assignee
Shanxi Information Industry Technology Research Institute Co ltd
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 Shanxi Information Industry Technology Research Institute Co ltd filed Critical Shanxi Information Industry Technology Research Institute Co ltd
Priority to CN202111300791.6A priority Critical patent/CN113918556B/zh
Priority claimed from CN202111300791.6A external-priority patent/CN113918556B/zh
Publication of CN113918556A publication Critical patent/CN113918556A/zh
Application granted granted Critical
Publication of CN113918556B publication Critical patent/CN113918556B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/21Design, administration or maintenance of databases
    • G06F16/215Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • 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/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • 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/10Services
    • G06Q50/20Education
    • G06Q50/205Education administration or guidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Economics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Resources & Organizations (AREA)
  • Evolutionary Biology (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Remote Sensing (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明一种驾驶技能考试场地复核方法,解决了复核过程中人为因素造成的误差,提高了考核的公平性;为了解决上述技术问题,采用的技术方案为:在驾驶技能考试场地装置接入差分信号,且根据驾驶技能考试场地的实际情况选择合适的差分源;进行数据清洗,即核对输出数据是否正确;根据项目模型采集最优点;比对模型设计;比对结果,根据模型比对结果,输出比对结果,如果模型尺寸不合格,标注出具体的不符合标准的模型以便后续进行整改。

Description

一种驾驶技能考试场地复核方法
技术领域
本发明一种驾驶技能考试场地复核方法,属于驾考场地复核技术领域。
背景技术
驾驶员在申领驾照时,必须通过场地驾驶技能考试,由于场地驾驶技能考试是在规定划线场地上行驶,每项项目的场地标准有严格的要求,相关主管部门对场地进行复核是必不可少的一个环节,然而目前的场地复核人为失误因素较高,容易给考核的公平性造成影响。
发明内容
本发明克服了现有技术存在的不足,提供了一种驾驶技能考试场地复核方法,解决了复核过程中人为因素造成的误差,提高了考核的公平性。
为了解决上述技术问题,本发明采用的技术方案为:一种驾驶技能考试场地复核方法,按下述步骤实施:
第一步,在驾驶技能考试场地装置接入差分信号,且根据驾驶技能考试场地的实际情况选择合适的差分源;
第二步,进行数据清洗,即核对输出数据是否正确;
a)、利用奇偶校验核验装置输出报文信息是否完整;
b)、通过判断指定的经纬度坐标点是否落在待复核的考试场地内,以剔除无效点,进而确保需采集数据落入到考场内;
第三步、根据项目模型采集最优点;
a)、静止状态下,同一测绘点采集时间10~15s,保证同一点的采样数据有效样本至少50个;
b)、利用加权粒子群算法,计算出最贴合实际的数据点;
第四步、比对模型设计;
a)、根据规则,设置模型比对算法,通过模型比对算法,核对是否在合理误差范围内;
b)、根据报备数据,核实是否在与报备数据符合的合理误差范围内;
第五步、比对结果;
根据模型比对结果,输出比对结果,如果模型尺寸不合格,标注出具体的不符合标准的模型以便后续进行整改。
所述第一步中如果接入不到场地差分数据,则选择备用差分信号。
所述第二步中的数据清洗为基于距离的数据清洗方法,在对象之间定义邻近性度量,将远离其他对象的对象视为异常对象;
采集点的数值属性要求根据距离度量两点之间的相似性,拟采用欧氏距离的度量方法来度量,具体计算标准如下:
已知三维空间内两个采集点a(x1,y1,z1)和b(x2,y2,z2),则采集点a与b之间的欧氏距离为:
Figure BDA0003338320070000021
所述第三步中的加权粒子群算法为基于区域的变异粒子群算法,改基于区域的变异粒子群算法首先将采集点的粒子群体划分为多个区域,然后每个区域内同时进行基本粒子群算法,通过多个区域可以限制粒子流动范围,有助于获取到每个区域内的最优粒子,从而保持粒子多样性,避免次优收敛。
所述基于区域的变异粒子群算法结构流程如下:
a)、使用PAM算法聚类粒子;
首先,总体n个样本点中随机选择k个对象作为中心;
其次,按照与medoids最近的原则,将剩余的n-k个点分配到当前最佳的medoids代表的类中,实现了初始的聚类;
再次,对于第i个类中除对应medoids点外的所有其他点,按顺序计算当其为新的medoids时,准则函数的值,遍历所有可能,选取准则函数最小时对应的点作为新的medoid;直到所有的medoids点不再发生变化或已达到设定的最大迭代次数;
最后,产出最终确定的k个类;
其中,准则函数为最小化绝对误差如下:
Figure BDA0003338320070000022
b)、初始化每个簇中每个粒子的随机位置和速度、最大迭代次数;
在三维空间中,设有N个粒子;
粒子i的位置:xi=(xi1,xi2,xi3);
粒子i的速度:vi=(vi1,vi2,vi3);
粒子i经过的最好位置:pbesti=(pi1,pi2,pi3);
某簇中某粒子经过最好的位置:gbesti=(gi1,gi2,gi3);
c)、计算每个簇中每个粒子的适应值;
将xi代入适应函数f(xi)求适应值;
d)、对每个簇中各个粒子,比较其适应值与其经历过的最好位置(pbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置pbesti
e)、对每个簇中各个最好位置的粒子,比较其适应值与各个簇中最好位置(gbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置gbesti
f)、更新每个簇中每粒子的速度和位置;
根据公式1更新粒子速度vi,根据公式2更新粒子位置xi
其中:
公式1:vid=w*vid+c1r1(pbestid-xid)+c2r2(gbestid-xid);
公式2:xid=xid+vid
其中w是惯性权重;
Figure BDA0003338320070000031
wmax是惯性权重最大值,wmin是惯性权重最小值,t是当前迭代次数,是变量;tmax是迭代总次数,是常量;
e)、若未达到终止条件,即最大迭代次数或最佳适应值的增量小于某个给定的阈值,则继续第c)步。
本发明与现有技术相比具有的有益效果是:本发明根据既定参数通过算法得出最优结果,并利用最优结果与驾校反馈的结果进行比对,若驾校反馈的结果在最优结果的合理误差范围内,则复核验收成功,反之,则指出验收不合格的项目,继续改进,直至验收合格,本发明操作简单,人为影响因素低,进一步提高了考试的公平性。
附图说明
下面结合附图对本发明做进一步的说明。
图1为本发明的流程示意图。
图2为本发明中基于区域的变异粒子群算法流程示意图。
具体实施方式
如图1、图2所示,本发明一种驾驶技能考试场地复核方法,按下述步骤实施:
第一步,在驾驶技能考试场地装置接入差分信号,且根据驾驶技能考试场地的实际情况选择合适的差分源;
第二步,进行数据清洗,即核对输出数据是否正确;
a)、利用奇偶校验核验装置输出报文信息是否完整;
b)、通过判断指定的经纬度坐标点是否落在待复核的考试场地内,以剔除无效点,进而确保需采集数据落入到考场内;
第三步、根据项目模型采集最优点;
a)、静止状态下,同一测绘点采集时间10~15s,保证同一点的采样数据有效样本至少50个;
b)、利用加权粒子群算法,计算出最贴合实际的数据点;
第四步、比对模型设计;
a)、根据规则,设置模型比对算法,通过模型比对算法,核对是否在合理误差范围内;
b)、根据报备数据,核实是否在与报备数据符合的合理误差范围内;
第五步、比对结果;
根据模型比对结果,输出比对结果,如果模型尺寸不合格,标注出具体的不符合标准的模型以便后续进行整改。
所述第一步中如果接入不到场地差分数据,则选择备用差分信号。
所述第二步中的数据清洗为基于距离的数据清洗方法,在对象之间定义邻近性度量,将远离其他对象的对象视为异常对象;
采集点的数值属性要求根据距离度量两点之间的相似性,拟采用欧氏距离的度量方法来度量,具体计算标准如下:
已知三维空间内两个采集点a(x1,y1,z1)和b(x2,y2,z2),则采集点a与b之间的欧氏距离为:
Figure BDA0003338320070000041
所述第三步中的加权粒子群算法为基于区域的变异粒子群算法,改基于区域的变异粒子群算法首先将采集点的粒子群体划分为多个区域,然后每个区域内同时进行基本粒子群算法,通过多个区域可以限制粒子流动范围,有助于获取到每个区域内的最优粒子,从而保持粒子多样性,避免次优收敛。
所述基于区域的变异粒子群算法结构流程如下:
a)、使用PAM算法聚类粒子;
首先,总体n个样本点中随机选择k个对象作为中心;
其次,按照与medoids最近的原则,将剩余的n-k个点分配到当前最佳的medoids代表的类中,实现了初始的聚类;
再次,对于第i个类中除对应medoids点外的所有其他点,按顺序计算当其为新的medoids时,准则函数的值,遍历所有可能,选取准则函数最小时对应的点作为新的medoid;直到所有的medoids点不再发生变化或已达到设定的最大迭代次数;
最后,产出最终确定的k个类;
其中,准则函数为最小化绝对误差如下:
Figure BDA0003338320070000051
b)、初始化每个簇中每个粒子的随机位置和速度、最大迭代次数;
在三维空间中,设有N个粒子;
粒子i的位置:xi=(xi1,xi2,xi3);
粒子i的速度:vi=(vi1,vi2,vi3);
粒子i经过的最好位置:pbesti=(pi1,pi2,pi3);
某簇中某粒子经过最好的位置:gbesti=(gi1,gi2,gi3);
c)、计算每个簇中每个粒子的适应值;
将xi代入适应函数f(xi)求适应值;
d)、对每个簇中各个粒子,比较其适应值与其经历过的最好位置(pbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置pbesti
e)、对每个簇中各个最好位置的粒子,比较其适应值与各个簇中最好位置(gbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置gbesti
f)、更新每个簇中每粒子的速度和位置;
根据公式1更新粒子速度vi,根据公式2更新粒子位置xi
其中:
公式1:vid=w*vid+c1r1(pbestid-xid)+c2r2(gbestid-xid);
公式2:xid=xid+vid
其中w是惯性权重;
Figure BDA0003338320070000061
vmax是惯性权重最大值,wmin是惯性权重最小值,t是当前迭代次数,是变量;tmax是迭代总次数,是常量;
e)、若未达到终止条件,即最大迭代次数或最佳适应值的增量小于某个给定的阈值,则继续第c)步。
上面结合附图对本发明的实施例作了详细说明,但是本发明并不限于上述实施例,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (5)

1.一种驾驶技能考试场地复核方法,其特征在于,按下述步骤实施:
第一步,在驾驶技能考试场地装置接入差分信号,且根据驾驶技能考试场地的实际情况选择合适的差分源;
第二步,进行数据清洗,即核对输出数据是否正确;
a)、利用奇偶校验核验装置输出报文信息是否完整;
b)、通过判断指定的经纬度坐标点是否落在待复核的考试场地内,以剔除无效点,进而确保需采集数据落入到考场内;
第三步、根据项目模型采集最优点;
a)、静止状态下,同一测绘点采集时间10~15s,保证同一点的采样数据有效样本至少50个;
b)、利用加权粒子群算法,计算出最贴合实际的数据点;
第四步、比对模型设计;
a)、根据规则,设置模型比对算法,通过模型比对算法,核对是否在合理误差范围内;
b)、根据报备数据,核实是否在与报备数据符合的合理误差范围内;
第五步、比对结果;
根据模型比对结果,输出比对结果,如果模型尺寸不合格,标注出具体的不符合标准的模型以便后续进行整改。
2.根据权利要求1所述的一种驾驶技能考试场地复核方法,其特征在于,所述第一步中如果接入不到场地差分数据,则选择备用差分信号。
3.根据权利要求1所述的一种驾驶技能考试场地复核方法,其特征在于,所述第二步中的数据清洗为基于距离的数据清洗方法,在对象之间定义邻近性度量,将远离其他对象的对象视为异常对象;
采集点的数值属性要求根据距离度量两点之间的相似性,拟采用欧氏距离的度量方法来度量,具体计算标准如下:
已知三维空间内两个采集点a(x1,y1,z1)和b(x2,y2,z2),则采集点a与b之间的欧氏距离为:
Figure FDA0003338320060000011
4.根据权利要求1所述的一种驾驶技能考试场地复核方法,其特征在于,所述第三步中的加权粒子群算法为基于区域的变异粒子群算法,改基于区域的变异粒子群算法首先将采集点的粒子群体划分为多个区域,然后每个区域内同时进行基本粒子群算法,通过多个区域可以限制粒子流动范围,有助于获取到每个区域内的最优粒子,从而保持粒子多样性,避免次优收敛。
5.根据权利要求4所述的一种驾驶技能考试场地复核方法,其特征在于,所述基于区域的变异粒子群算法结构流程如下:
a)、使用PAM算法聚类粒子;
首先,总体n个样本点中随机选择k个对象作为中心;
其次,按照与medoids最近的原则,将剩余的n-k个点分配到当前最佳的medoids代表的类中,实现了初始的聚类;
再次,对于第i个类中除对应medoids点外的所有其他点,按顺序计算当其为新的medoids时,准则函数的值,遍历所有可能,选取准则函数最小时对应的点作为新的medoid;直到所有的medoids点不再发生变化或已达到设定的最大迭代次数;
最后,产出最终确定的k个类;
其中,准则函数为最小化绝对误差如下:
Figure FDA0003338320060000021
b)、初始化每个簇中每个粒于的随机位置和速度、最大迭代次数;
在三维空间中,设有N个粒子;
粒子i的位置:xi=(xi1,xi2,xi3);
粒子i的速度:vi=(vi1,vi2,vi3);
粒子i经过的最好位置:pbesti=(pi1,pi2,pi3);
某簇中某粒子经过最好的位置:gbesti=(gi1,gi2,gi3);
c)、计算每个簇中每个粒子的适应值;
将xi代入适应函数f(xi)求适应值;
d)、对每个簇中各个粒子,比较其适应值与其经历过的最好位置(pbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置pbesti
e)、对每个簇中各个最好位置的粒子,比较其适应值与各个簇中最好位置(gbesti)的适应值,如果适应值更高,则将作为当前的最好位置更新其簇中最好位置gbesti
f)、更新每个簇中每粒子的速度和位置;
根据公式1更新粒子速度vi,根据公式2更新粒子位置xi
其中:
公式1:vid=w*vid+c1r1(pbestid-xid)+c2r2(gbestid-xid);
公式2:xid=xid+vid
其中w是惯性权重;
Figure FDA0003338320060000031
wmax是惯性权重最大值,wmin是惯性权重最小值,t是当前迭代次数,是变量;tmax是迭代总次数,是常量;
e)、若未达到终止条件,即最大迭代次数或最佳适应值的增量小于某个给定的阈值,则继续第c)步。
CN202111300791.6A 2021-11-04 一种驾驶技能考试场地复核方法 Active CN113918556B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111300791.6A CN113918556B (zh) 2021-11-04 一种驾驶技能考试场地复核方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111300791.6A CN113918556B (zh) 2021-11-04 一种驾驶技能考试场地复核方法

Publications (2)

Publication Number Publication Date
CN113918556A true CN113918556A (zh) 2022-01-11
CN113918556B CN113918556B (zh) 2024-06-28

Family

ID=

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107272419A (zh) * 2017-08-01 2017-10-20 成都雅骏新能源汽车科技股份有限公司 一种基于改进pso的驾驶员自适应方向控制方法
CN112874456A (zh) * 2021-01-12 2021-06-01 燕山大学 一种智能车辆调节方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107272419A (zh) * 2017-08-01 2017-10-20 成都雅骏新能源汽车科技股份有限公司 一种基于改进pso的驾驶员自适应方向控制方法
CN112874456A (zh) * 2021-01-12 2021-06-01 燕山大学 一种智能车辆调节方法及系统

Similar Documents

Publication Publication Date Title
TWI711983B (zh) 一種商圈判定方法和裝置
CN106919957B (zh) 处理数据的方法及装置
CN107305577B (zh) 基于K-means的妥投地址数据处理方法和系统
CN110225055A (zh) 一种基于knn半监督学习模型的网络流量异常检测方法与系统
CN112990330A (zh) 用户用能异常数据检测方法及设备
CN112463898A (zh) 一种结合速度与噪声监测数据的噪声地图更新方法
CN111861781A (zh) 一种居民用电行为聚类中的特征优选方法及系统
CN110378389A (zh) 一种Adaboost分类器计算机创建装置
CN114580572B (zh) 一种异常值的识别方法、装置、电子设备及存储介质
CN114676749A (zh) 一种基于数据挖掘的配电网运行数据异常判定方法
CN108491719A (zh) 一种改进朴素贝叶斯算法的安卓恶意程序检测方法
CN111353529A (zh) 一种自动确定聚类中心的混合属性数据集聚类方法
CN117408913B (zh) 待测物体点云去噪方法、系统及装置
CN114417095A (zh) 一种数据集划分方法及装置
CN114330486A (zh) 基于改进Wasserstein GAN的电力系统不良数据辨识方法
CN113918556A (zh) 一种驾驶技能考试场地复核方法
Xu et al. An improved LOF outlier detection algorithm
CN113918556B (zh) 一种驾驶技能考试场地复核方法
CN117095145A (zh) 一种牙齿网格分割模型的训练方法及终端
CN104463912A (zh) 一种基于簇相似的多尺度目标跟踪方法
CN117194872A (zh) 一种风电场风速校正方法、系统、计算机设备及存储介质
CN111459926A (zh) 一种园区综合能源异常数据识别方法
CN113128574A (zh) 场景缩减方法、装置及终端设备
CN110475198B (zh) 一种城市道路用户轨迹纠偏处理方法及装置
CN112241958A (zh) 一种面向三维点云数据的目标分割建模方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant