[发明专利]基于在途数据的车辆用途识别方法在审
申请号: | 201711481037.0 | 申请日: | 2017-12-29 |
公开(公告)号: | CN108171976A | 公开(公告)日: | 2018-06-15 |
发明(设计)人: | 张强;杨善林;李雪芳;陆效农;裴军;彭张林 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G08G1/01 | 分类号: | G08G1/01;G08G1/015;G06K9/62 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;余罡 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于在途数据的车辆用途识别方法,涉及运动轨迹研究计算领域,包括如下步骤:S1、每个车辆每天的行驶轨迹描述;S2、针对每个车辆每天的行驶轨迹,进行时间序列聚类,并根据聚类结果找出该类型车辆的主要行驶轨迹:S3、计算每个车辆在不同轨迹类中的数量占自身所有轨迹的比重,依次从大到小累加排序后的比重,将累加值大于且最靠近阈值的轨迹认为是该车辆的主要行驶轨迹;S4、根据主要行驶轨迹定义车辆用途。本发明以车辆每日行驶规律为中间变量进行聚类,结合统计知识分析车辆主要行驶规律,从时间、地理位置、里程三个纬度描述车辆运动轨迹相对于现有技术直接对车辆本身进行聚类更能贴切实际用车的真实情况。 1 | ||
搜索关键词: | 行驶轨迹 聚类 车辆用途 累加 车辆运动轨迹 行驶 定义车辆 聚类结果 时间序列 运动轨迹 知识分析 中间变量 纬度 排序 地理位置 里程 统计 研究 | ||
S1、每个车辆每天的行驶轨迹描述:根据汽车上传感器获取的在途数据,形成一个可以表示车辆运行时间、车辆活动地理位置混乱程度、车辆里程需求的多维向量drij;
S2、针对每个车辆每天的行驶轨迹,进行时间序列聚类,并根据聚类结果找出该类型车辆的主要行驶轨迹:
S3、计算每个车辆在不同轨迹类中的数量占自身所有轨迹的比重,依次从大到小累加排序后的比重,将累加值大于且最靠近阈值的轨迹认为是该车辆的主要行驶轨迹;
S4、根据主要行驶轨迹定义车辆用途:统计不同车辆的主要行驶轨迹给出车辆用途规则表。
2.根据权利要求1所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤S1包括以下三个步骤:a、传感器每T分钟采取一次车辆目前行驶里程数据,利用每个车每天的行驶里程形成一个n维向量dij,n=60×24/T;
b、传感器提取一个车辆一天停车点所有位置信息,并利用信息熵计算每个车辆一天停车点的混乱程度H(ij);
c、将H(ij)作为之前向量dij的定n+1个向量值,形成一个可以表示车辆运行时间、车辆活动地理位置混乱程度、车辆里程需求的n+1维向量drij。
3.根据权利要求1或2所述的基于在途数据的车辆用途识别方法,其特征在于,所述车辆活动地理位置混乱程度通过地理位置角度来表示。4.根据权利要求2所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤a中dij={trij1,trij2,trij3...tr1400/T},dij:第i辆车第j天的车辆驾驶轨迹情况;
trij1:第i辆车第j天的第1个时间段行驶里程情况。
5.根据权利要求2所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤b中第i辆车第j天的第n次停车点位置;
H(ij):第i量车第j天的信息熵;
i车第j天停车位置为
的次数;
Nij:i车j天停车位置总数量。
6.根据权利要求2所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤c中drij={trij1,trij2,trij3...tr1400/T,H(ij)};trij1:第i辆车第j天的第1个时间段行驶里程情况;
H(ij):第i量车第j天的信息熵。
7.根据权利要求1所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤S3中聚类是指以DTW为相似度度量,采用时间序列聚类的方式对每个车辆每天的行驶轨迹进行聚类,形成(C1,C2...Cm),m类,即为该型号车辆的主要轨迹情况。8.根据权利要求1所述的基于在途数据的车辆用途识别方法,其特征在于,所述步骤S3中计算每个车辆轨迹在不同轨迹类中数占自身轨迹的比重的公式为:i车在Cm类中出现的轨迹占i车所有轨迹的比重;
N(cm/i):i车在Cm类中出现的轨迹数量;
ti:i车中所有轨迹数量。
9.根据权利要求1所述的基于在途数据的车辆用途识别方法,其特征在于:步骤S3中,主要行驶轨迹公式为:pδ+1Cδ+1+pδCδ+pδ‑1Cδ‑1,其中pδ+1>pδ;pδ+1+pδ<ε;pδ+1+pδ+pδ‑1>ε;ε:阈值;
pδ+1,pδ,pδ‑1所对应的Cm类为i车的主要轨迹。
10.根据权利要求1所述的基于在途数据的车辆用途识别方法,其特征在于:步骤S4中的统计分析可由二次聚类代替:根据据用户在每一类中的占比,进行二次聚类,将用户进行聚类,每一类用户即为一种用途。该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711481037.0/,转载请声明来源钻瓜专利网。